Download præsentationen
Præsentation er lastning. Vent venligst
1
dADS: Algoritmer og Datastrukturer Forelæser: Gerth S. Brodal (vikar: EMS) Forelæsninger: 2 + 2 timer, Aud E Kvarter: 3. (dADS 1) + 4. (dADS 2) Øvelser: teoretiske, 3 timer med instruktor Afleveringer: 6 + 6 obligatoriske ugeopgaver Eksamen: dADS 1: 2 timers skriftlig, BE/IB dADS 2: 4 timers skriftlig, 13-skala
2
dADS 1 Datastrukturer: Lister, træer, hashtabeller Dataabstraktioner: Stakke, køer, prioritetskøer, ordbøger, mængder Algoritmer: Søgning, sortering, selektion, fletning Worst-case, amortiseret og forventet udførelsestid Udsagn, invarianter, gyldighed, terminering og korrekthed dADS: Indhold dADS 2 Algoritmeparadigmer: Del-og-kombiner, dynamisk programmering, grådighed Grafalgoritmer: Grafgennemløb, sammenhængsegenskaber, topologisk sortering, udspændende træer, korteste veje, transitiv lukning Tekstprocessering: Mønstergenkendelse, trier, tekstkomprimering, tekstsimilaritet
3
dADS: Eksamen Beståelse (april-juni eksamen) dADS 1: 95% dADS 2: 65% Gamle eksamens- opgaver tilgængelig på kursussiden dADS 2: 4 større opgaver (fx. notations-tung, skal selv vælge/designe algoritmer) dADS 1: 25 små opgaver (fx. multiple-choice, indsæt i søgetræ, angiv invariant)
Lignende præsentationer
![Algoritmer og Datastrukturer 1 Amortiseret Analyse [CLRS, kapitel 17] Gerth Stølting Brodal.](/7/1943062/big_thumb.jpg "Algoritmer og Datastrukturer 1 Amortiseret Analyse [CLRS, kapitel 17] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.](/8/2323032/big_thumb.jpg "Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Minimum Udspændende Træer (MST) [CLRS, kapitel 23]](/8/2393018/big_thumb.jpg "Algoritmer og Datastrukturer 2 Gerth Stølting Brodal Minimum Udspændende Træer (MST) [CLRS, kapitel 23]>")
![Algoritmer og Datastrukturer 2 Dynamisk Programmering [CLRS, kapitel 15] Gerth Stølting Brodal Aarhus Universitet.](/9/2633870/big_thumb.jpg "Algoritmer og Datastrukturer 2 Dynamisk Programmering [CLRS, kapitel 15] Gerth Stølting Brodal Aarhus Universitet.>")
![Algoritmer og Datastrukturer 1 Binære Søgetræer [CLRS, kapitel 12] Gerth Stølting Brodal.](/9/2650050/big_thumb.jpg "Algoritmer og Datastrukturer 1 Binære Søgetræer [CLRS, kapitel 12] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.](/10/2711503/big_thumb.jpg "Algoritmer og Datastrukturer 1 Merge-Sort [CLRS, kapitel 2.3] Heaps [CLRS, kapitel 6] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 2 Dynamisk Programmering [CLRS 15] Gerth Stølting Brodal.](/10/2794089/big_thumb.jpg "Algoritmer og Datastrukturer 2 Dynamisk Programmering [CLRS 15] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 2 Del-og-kombiner [CLRS, kapitel 2.3, 4.2-4.5, problem 30.1.c] Gerth Stølting Brodal.](/10/2835356/big_thumb.jpg "Algoritmer og Datastrukturer 2 Del-og-kombiner [CLRS, kapitel 2.3, 4.2-4.5, problem 30.1.c] Gerth Stølting Brodal.>")
![Algoritmer og Datastrukturer 1 Binære Søgetræer [CLRS, kapitel 12] Gerth Stølting Brodal.](/10/2906200/big_thumb.jpg "Algoritmer og Datastrukturer 1 Binære Søgetræer [CLRS, kapitel 12] Gerth Stølting Brodal.>")