Aarhus University Seal

Algoritmer og problemløsning

Hvad er en algoritme? Og hvorfor er de så fundamentale for datalogien?

Helt grundlæggende er en algoritme en opskrift til at løse et problem af en bestemt type. Den består af et sæt basale instruktioner, som tilsammen kan løse en kompleks problemstilling.

I vores hverdag støder vi på algoritmer hele tiden, selvom vi måske ikke er klar over det. For eksempel hvis vi sorterer massevis af varer i en webshop, søger i et PDF-dokument, eller bruger GPS til at finde den korteste vej.
Problemløsning og design af algoritmer er således en kernekompetence inden for datalogien, mens computeren blot er et værktøj, der gør det nemmere for os at arbejde med disse.

Workshoppen giver jer en introduktion til algoritmer og I kommer til at afprøve simple algoritmer på papir, og løse opgaver på computer sammen. Workshoppen er en kombination af oplæg og øvelser hvor det kan være med eksempler på algoritmer til brug i labyrinter eller sekvenser i DNA, eller begge dele.

Egen bærbar computer skal medbringes.

Muligheder:
- Oplæg og øvelser med labyrinter: ca. 60 min.
- Oplæg og øvelser med DNA: ca. 60 min. 
- Oplæg og øvelser med labyrinter og DNA: ca. 2 timer