Datastrukturer

Om utbildningen

Kursen täcker följande ämnen: abstrakta datatyper datastrukturer och algoritmer, med fokus både på imperativa, objektorienterade och funktionella språk enkel komplexitetsanalys av imperativ och funktionell kod skillnader mellan lat och strikt evaluering av funktionella datastrukturer vanliga datastrukturer som fält, listor, träd och hashtabeller samt hur dessa kan användas för att implementera abstrakta datatyper som köer, prioritetsköer, lexika och grafer standardalgoritmer på dessa datastrukturer och deras resurskrav iteratorer sorteringsalgoritmer standardbibliotek för datastrukturer och algoritmer

Behörighet

Förkunskapskraven är: - godkänd kurs i imperativ eller objektorienterad programmering, 7,5 hp (t.ex. DIT012 Imperativ programmering med grundläggande objektorientering, eller motsvarande) - godkänd kurs i funktionell programmering, 7,5 hp (t.ex. DIT440 Introduktion till funktionell programmering, eller motsvarande) - godkänd kurs eller delkurs i diskret matematik, 7,5 hp (t.ex. DIT980 Diskret matematik för Datavetare, delkursen Inledande algebra i MMGD200 Matematik 1, eller motsvarande)

Rekommenderade förkunskaper: uh

Liknande utbildningar

• Datastrukturer och AlgoritmerUniversitet/högskola
• DV1: Datatyper och datastrukturerUniversitet/högskola
• Algoritmer och datastrukturer IUniversitet/högskola
• Algoritmer och datastrukturerUniversitet/högskola