English web site
TDDC30 Programmering i Java, datastrukturer och algoritmer
Föreläsningar
Läsanvisningarna hänvisar till sidor i Goodrich och Tamassias bok "Data structures & Algorithms in Java". Ibland kanske de inte 100%-igt stämmer överens med innehållet i respektive föreläsning eftersom föreläsningarna inte riktigt går igenom materialet på samma sätt som i boken. Totalt sett täcker de dock det som gås igenom i kursen på både föreläsningar och lektioner.
| Sammanfattning | Läsanvisningar | |
|---|---|---|
| 1 | Kursinfo, Ada till Java, OOP intro, Hello world | 1-40, 42-44 |
| 2 | Konstruktorer, statiska saker, synlighet, arv och polymorfi, UML | 45-54, 58-75, 84-86 |
| 3 | ADT, listor, stackar, köer | 96-102, 112-134, 136-137, 198-227, 234-238, 243-256, 260, (650-653) |
| 4 | Interface, generiska klasser, undantag | 76-83, 87-90, 245-246 |
| 5 | Algoritmanalys, tids/rymdskomplexitet, Ordo, Theta, Omega | 154-176 |
| 6 | Selection/bubble/shaker/insertion/shell/merge/quicksort | 103-105, 488-512 |
| 7 | Strömmar, GUI, lyssnare och händelser | 540-542, Skansholm |
| 8 | Träd, traversering, insättning, borttagning, datarepresentationer | 40-41,266-308, 418-428 BinaryTreeExample.jar (källkod) |
| 9 | Prioritetskö, heap, heapsort, datarepresentationer | 320-355, 524-527, (528) |
| 10 | Lägre gräns, count/bucket/radixsort, utval, quickselect | 513-519, 529, 530-531 |
| 11 | Designmönster, adapter, iterator, observer, singleton | 62, 242-248, 305-308, OH-bilder |
| 12 | Repetition, tentaförberedelser |
Sidansvarig: Jonas Lindgren
Senast uppdaterad: 2013-02-27
