DATS 23002020

Algoritmer og datastrukturer høst 2020

Disse sidene inneholder Algoritmer og datastrukturer, som undervist høsten 2020 ved OsloMet. Videoene kan inneholde enkelte feil, men håper de fleste feilene mer merket i teksten. Videoforelesningene er laget spesifikt for corona-semesteret og har erstattet tradisjonelle forelesninger.

Innhold i kurset er beskrevet i emneplanen, og pensum dekkes av kompendiet skrevet av Ulf Uttersrud.

• Introduksjon til Algoritmer og datastrukturer
• Permutasjoner, nest største tall, og binærtrær
• Søking og sortering
• Generics og javateknikk
• Rekursjon og flerdimensjonelle tabeller
• Lenkede lister
• Oversikt over kurset så langt
• Stack, kø, deque, prioritetskø
• Binære trær
• Binære søketrær
• Heaper og Huffmantrær
• Komprimering og hashing
• Selvbalanserende trær og korteste vei
• Eksamensforberedelser