RUC
lysbrydning glas i olie kartoffelmel

 

 

Hvis I har spørgsmål
eller ønsker flere programmer
tilsendt, så kontakt da:

Roskilde Universitet
Nat-dag, kommunikationsenheden
Bygning 30A.2
Postboks 260
4000 Roskilde

Kontakt:
Dorthe Møller Vedel
Mail: vedel@ruc.dk
Tlf: 46 74 22 63



Foredrag

TitelHvordan virker en rejseplanner?
StedRum 08.2-011 (kernen), Bygning 08
Målgruppe1.-3. G, både sproglige og matematiske linjer
AnsvarligHenning Christiansen (http://www.ruc.dk/~henning)
Ansvarligs emailhenning@ruc.dk
BeskrivelseDe fleste af os har fundet ud hvordan man bruger en rejseplanner: Indtast "Fra min hjemadresse, Til RUC-datalogi" og vips, så får jeg den kombination af busser- og togstrækninger, spadsere- og flyveture, som på korteste tid bringer mig hen hvor jeg skal. Måske får jeg også et landkort med i købet som viser mig ruten.

Men hvordan bærer computeren sig ad med at finde ruten? Tjah, det er ikke en god ide at gennemregne samtlige mulige kombinationer af rejseveje og vælge den korteste eller hurtigste - der er nemlig mange, rigtig-rigtig mange, mange flere end den hurtigste computer kan nå at analysere på denne side af år 3000.

Man skal selvfølgelig gøre noget som er lidt smartere, og blandt klassikerne i datalogilitteraturen er heldigvis en god algoritme til at finde den korteste vej i et netværk af indbyrdes forbundne punkter. Den er udviklet af E.W.Dijkstra (1930-2002) omkring 1959, og den ligger til grund for en mangfoldighed af anvendelser: Rejseplanneren er en af dem, det at sende meddelelser over internettet en anden, ...

Algoritmer hører med til den grundviden alle dataloger får med i kufferten, og den er ikke mere kompliceret end de fleste kan gennemskue den. Man behøver i hvert fald ikke være computernørd - det kan faktisk en fordel ikke at være det ;-)

Vi vil fortælle om denne algoritmen, lidt om algoritmer i almindelighed, og sætte jer igang med at lege med den (så I ikke bare skal sidde på den flade og høre på og falde i søvn eller gå på fb).

Du skal være logget ind for at tilmelde dig arrangementet