Hvordan virker en rejseplanner?

Christiansen, H. (Foredragsholder)

    Aktivitet: Tale eller præsentationForedrag og mundtlige bidrag

    Beskrivelse

    Foredrag med fælles øvelse som indgår i RUCs NATdag, hvor gymnasieelever inviteres indenfor på RUC.

    De 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).
    Periode23 sep. 2015
    Sted for afholdelseUnknown external organisation