Hoofdcategorieën

'Nobelprijs' informatica opnieuw naar vrouw

Door Mick de Neeve, dinsdag 10 maart 2009 21:21, views: 21.266

De prestigieuze Turing Award is voor de tweede keer aan een vrouw uitgereikt. MIT-professor Barbara Liskov ontving de prijs voor haar pionierswerk op het gebied van data-abstractie en programmeerconcepten voor distributed computing.

Barbara Liskov, Turing-winnares Liskov was in 1968 de eerste Amerikaanse vrouw die een doctorsbul in de informatica kreeg uitgereikt. Ze is nu de tweede vrouw die de Turing Award van de Association for Computing Machinery krijgt uitgereikt, nadat Frances Allen haar twee jaar geleden voorging. Volgens haar werkgever, het Massachusetts Institute of Technology, liggen haar grootste verdiensten op het gebied van innovaties in programmeertalen, die nu nog terug te vinden zijn in talen zoals C++ en Java.

Een belangrijke contributie die Liskov in de jaren zeventig deed lag op het gebied van data-abstractie, waarmee concepten kunnen worden gedefinieerd los van de specifieke instanties die ze tijdens het draaien van het programma moeten gaan weergeven. Dit maakte het mogelijk om complexe software eenvoudiger te programmeren en te onderhouden. Ook ontwierp Liskov de programmeertaal CLU - een afkorting van het woord clusters - waarin datatypes werden gedefinieerd samen met de functies die erop werkten. In die zin was CLU een voorloper van moderne objectgeoriënteerde talen, maar het kende ook een vroege implementatie van exception handling.

Barbara Liskovs Java-programmeerboek In de jaren tachtig borduurde Liskov voort op de met CLU ontwikkelde concepten en ontwierp daarmee de taal Argus, gericht op het programmeren voor gedistribueerde systemen. Daartoe moesten specifieke mechanismes worden gedefinieerd voor het omgaan met uitval binnen het netwerk. Hiermee werden de fundamenten gelegd die nu gebruikt worden bij grote gedistribueerde systemen zoals de zoekmachine van Google. Liskov ontwierp begin jaren zeventig ook het experimentele besturingsysteem Venus, een afgeleide van het OS 'THE' van de Nederlandse informaticapionier Edsger Dijkstra. Met Venus werd time-sharing geïntroduceerd waarmee verschillende gebruikers via multitasking op een enkel systeem kunnen werken.

Barbara Liskov zal de Turing Award, waaraan ook een geldbedrag van 250.000 dollar is verbonden, op 27 juni uitgereikt krijgen tijdens een speciale ACM-bijeenkomst te San Diego.

Volgende 08:48 Lenovo kondigt nieuwe ThinkCentre-pc's aan - update
Vorige 20:33 Microsoft: liever uitgebreidere Windows 7 voor netbook-gebruikers

Reacties

«  1  2  »

Niet alleen dat, we hebben ook nog het Liskov Substitution Principle aan haar te danken. :)

Zou je aan mij, een niet-informaticus, kunnen uitleggen wat het interessante hieraan is? Ik citeer even:
Let q(x) be a property provable about objects x of type T. Then q(y) should be true for objects y of type S where S is a subtype of T.
Op het eerste gezicht lijkt het voor mij namelijk alsof er simpelweg het volgende staat:
Als voor alle x: T(x) -> q(x), en als voor alle x: S(x) -> T(x), dan voor alle x: S(x) -> q(x).
Maar dat is een buitengewoon triviale logische wet die niet pas in de 20e eeuw ontdekt is, dus ik neem aan dat het Liskov Substitution Principle iets anders is dan dit.

Het gaat over subtypes, in het zeer bekende fruit/appel/peer voorbeeld:

Als voor object fruit iets geldt, dan gelden dezelfde eigenschappen voor appel en peer.

Het punt zit hem in het volgende waarop ik de nadruk leg:
Let q(x) be a property provable about objects x of type T. Then q(y) should be true for objects y of type S where S is a subtype of T.
Veel programmeertalen stellen je in staat om een subtype te maken van een bestaand type, waarbij je gratis impliciet het oude gedrag overerft. Het probleem zit hem erin dat dit misbruikt wordt om louter het gedrag te hergebruiken. Een voorbeeld is de Vector en de Stack. Ik kan een Stack een groot deel van het gedrag van een Vector laten overerven, maar een Stack kan geen subtype van Vector zijn zonder het Liskov Substitution Principle te overtreden.

Ah, het is dus een voorschrift dat programmeertalen / programmeurs typen en subtypen moeten implementeren alsof het geneste verzamelingen zijn (inclusief de logica van overerving die daaruit volgt)?

Correct. :) Het is verstandig om aan dat voorschrift te houden, gezien het type system van programmeertalen zoals Java en C# je toestaat om overal waar een bepaald type gevraagd wordt, om daar een waarde te gebruiken van een subtype.

En niet te vergeten het Liskov substitution principle. Deze vrouw is gewoon een heldin ;)

@RayNbow: da's echt precies tegelijk he ;)

[Reactie gewijzigd door IceManX op dinsdag 10 maart 2009 21:26]


Volgens haar wiki, heeft ze hem vorig jaar gehad ??
http://en.wikipedia.org/wiki/Barbara_Liskov

Ze heeft de 2008 Turing Award gewonnen. Die wordt uitgereikt in 2009 :)

ach ja het gaat over het jaar 2008 dus dat kan pas beslist worden na 2008. dus 2009, officiele press release dateert vandaag. http://www.acm.org/press-room/news-releases/turing-award-08

Voor het geval iemand in een paar maanden tijd nog even decennia aan werk verzet? :P

Dat is een oud vrouwtje.
Best cool eigenlijk.
Mijn oma raakt al in de war als het internetvenster over het msn venster heen wordt geschoven...
Die zie ik geen nobelprijs informatica winnen.
Eer...

Maar ze is wel lief...

Dat is een oud vrouwtje.
Liskov was in 1968 de eerste Amerikaanse vrouw die een doctorsbul in de informatica kreeg uitgereikt.
Ze was toen 29 jaar (geboren 1939). In die tijd een enorme prestatie voor een vrouw (ja, voor een man ook hoor). Ik word een beetje misselijk van jouw kwalificatie "oud vrouwtje" en de vergelijking met je lieve oma. Deze vrouw stond en staat haar mannetje. Een beetje meer respect zou geen kwaad kunnen van een 16-jarige (je profiel). Niet iedereen boven de 30 is een digibeet hoor!

[Reactie gewijzigd door Toff op woensdag 11 maart 2009 00:40]


Ben het eens met jouw posting als het gaat om respect voor ouderen, ongeacht wat deze voor werk heb gedaan alleen denk ik dat je iets meer de humor in de post van marco.meijer moet inzien. Denk ik hoor...

Ze is nu 70, dat is best oud.

en dit is zeer noemenswaardig hoor, daar niet van.

Mijn opa (reed 73) belde van de week of hij de windows installatie op zijn harde schijf kon overschrijven voor zijn nieuwe pc.

Anekdote: Begin jaren '80 van de vorige eeuw las ik oa Engelse leer- en instructieboeken over machinetaal, mnemonics, assembler etc. Voor oa de Z80/81instructieset. Het was geschreven door ene Tony.
Halverwege het boek las ik een keer het voorwoord. Tony bleek een she te zijn, een vrouw. Ik dacht toen dat informatica een 'mannenwereld' was. Er 'bevooroordeeld' vanuit gegaan dat Tony een man was ;-) Later leerde we dat er toch heel wat zeer prominente vrouwelijke informatica professoren zijn. Die baanbrekend werk hebben verricht. Opdat ik/we oa nu dit zo hier kunnen intikken. Chapeau hiervoor.

[Reactie gewijzigd door pentode op dinsdag 10 maart 2009 23:08]


Gezien de geschiedenis van Informatica ligt het helemaal niet zo voor de hand dat Informatica een mannenwereld zou zijn.

http://en.wikipedia.org/wiki/Ada_Lovelace

Ze hoort bij de generatie pioniers op het gebied van distributed computing. Aan de TU Eindhoven zijn in de jaren '60 onder leiding van Dijkstra grote stappen op dit gebied gezet.

Absoluut een mooie wetenschappelijke carriere die nu wordt beloond met de Turing Award.

Wijle Edsger Wybe Dijkstra. Lees nog regelmatig zijn EWD's. En af en toe een aforisme van hem. 300.000 lines of code? Dijkstra "how long is a line of code?" ;-)) briljant. De VPRO heeft een keer een Noorderlicht documentaire over hem uitgezonden
Wil je gestructureerd leren programmeren, dan is Dijkstra imho echt verplichte kost.
Zeg maar uitstekend leer- leesvoer.

[Reactie gewijzigd door pentode op dinsdag 10 maart 2009 23:14]


Als ik Dijkstra hoor, denk ik inderdaad direct aan het Shortest Path algorithme dat je in OSPF en IS-IS kan terugvinden.

Een echte pioneer!

Ik heb net de documentaire zitten kijken. Erg interessant. Ik ben geen programmeur, maar zelfs dan is het heel leerzaam.
"Versie 1.0 zou gewoon het produkt moeten zijn" zegt hij in het begin.... "

En af en toe een aforisme van hem. 300.000 lines of code? Dijkstra "how long is a line of code?"
rofl, hij had ook al lang door dat LOC lang geen goede maatstaf is voor de grootte / complexiteit van een programma.

Data-abstractie... tja, vandaag zo vanzelfsprekend, maar ooit heeft iemand het moeten bedenken. Daarom: respect.

Wat een onzinnige titel.
"nobelprijs" informatica opnieuw naar vrouw...

Het is geen nobelprijs. Dat is van een andere orde dan dit.

Neemt niet weg dat deze vrouw al decennia lang haar sporen heeft verdient binnen de informatica. Daar kan menig man een puntje aan zuigen.

Inderdaad, chapeau en niets minder dan hulde voor deze vrouw.
Wel leuk die geld prijs van $250.000, ik neem aan dat een groot deel wordt gedoneerd voor verdere ontwikkeling van progameertalen?
«  1  2  »

Op dit item kan niet meer gereageerd worden.

Volgende 08:48 Lenovo kondigt nieuwe ThinkCentre-pc's aan - update
Vorige 20:33 Microsoft: liever uitgebreidere Windows 7 voor netbook-gebruikers
VNU Media logo Hosted by True

© 1998 - 2010 Tweakers.net - Alle rechten voorbehouden - Uw Privacy - Algemene Voorwaarden

Uitgever van:

Website van het jaar 2009