Visa version

Version skapad av Linda Kann 2016-07-13 14:22

Kurslitteratur

Thomas H. Cormen, Algorithms Unlocked (kan köpas i kårbokhandeln)
Kompletterande material om datastrukturer från Miller&Ranum, Problem Solving with Algorithms and Data Structures Using Python (webbok)

	Cormen	Miller Ranum
Introduktion till kursen	kap 1
Abstrakta datatyper		Basic Data Structures
Binära träd, rekursion	kap 2	Trees and Tree Algorithms (utom Priority Queues, Heap och AVL Tree)
Komplexitetsanalys, sökning	kap 2, 3
Problemträd	kap 5
Hashning		Hashing
Sortering	kap 4
Prioritetskö, trappa (heap)	kap 6
Automater, textsökning	kap 7
Syntax, rekursiv medåkning
Datakomprimering	kap 9
Kryptering	kap 8
Testning, andra programspråk