Nyheter

Nu finns tider att boka för sista chansen att redovisa LABA detta läsår. Sedan får man göra om hela momentet nästa år. Är du inte godkänd på uppgift 1 måste du skicka in den också. Välj uppgifter till vänster för att hitta inlämningen. Välj kursöversikt (och kanske visa möten) för att hitta mötesbokningen (5 juni). Redovisningen kommer att ske via zoom:

https://kth-se.zoom.us/j/64775884331.

Du måste vara inloggad på kth för att komma in. Glöm inte leg och kamera och var redo att redovisa på din dator.

Välkomna

Hej och välkomna till årets kursomgång. På denna sida kommer all information angående kursen att delges. Kursenkät, kursanalys, kursplan och tentor hittar man i kurswebben.

Om ni undrar något angående kursen läs alltid kurs-pm först.

PlaneringHI1029.pdf

mvh

Nicklas Brandefelt

Klassen har en discoordkanal https://discord.gg/SS3bVM3cY9. Obs kth ansvarar inte för denna.

TEN1

Till varje föreläsning finns krysstal som kan ge bonus till tentamen (se kurs-pm för detaljer). De ska vara inskickade senast när föreläsningen börjar för att räknas. Observera att man också måste delta på hela föreläsningen. Endast krysstal som är fullständigt lösta får lämnas in.

Krysstal.pdf

Inlämningen av dessa krysstal och frågor hittar ni i Uppgifter i menyn till vänster. Uppgifter som hör till föreläsning 1 är märkta F1 osv.

Instuderingsfrågor.pdf

Tentor hittar man i kurs-webben. Till tentamen får man ta med sig en mus med sladd. Det är då ens eget ansvar att den fungerar.

Java_snabbreferens.pdf (Obs denna kommer endast finnas digitalt på tentan).

LABA

Momentet görs självständigt och individuellt men redovisas i grupp enligt planeringen (uppgift 1 redovisas inte utan lämnas in Uppgifter). Grupper meddelas via Personer i Canvas. Leta upp din grupp. För att se detta måste du vara registrerad på kursen så se till att bli det snarast. Om jag inte hunnit lägga in dig i en grupp så maila mig så gör jag det.

LABAuppgifter.pdf

Övningar

Varje övning hör till nästa föreläsningen och är ett tillfälle att diskutera och få hjälp med övningsuppgifter och teori.

HI1029ÖvningsuppgifterVT23.pdf

Föreläsningar

Under diskussionsgrupperna delar vi kod via zoom: https://kth-se.zoom.us/j/66913523795.

Innan föreläsningen ska du ha sett filmen. Du har också möjlighet att delta i ett frivilligt bonussystem genom att göra krysstal (se kurs-pm). Du måste då ha lämnat in de krysstal du gjort och din fråga i canvas senast när föreläsningen börjar. På föreläsningen lottar jag först vilka som får ställa sin fråga. Sedan får de som vill ställa sin fråga. Därefter delar vi upp oss i grupper och går igenom lösningarna till dagens bonusuppgifter. Jag kommer också ibland att titta igenom de inlämnade filerna. Dessa ska vara fullständiga och körbara.

Filmerna går bra att se i 1,5 gånger hastigheten om man är fokuserad. I filmerna ställer jag frågor. Det är viktigt att ni pausar då och besvarar frågan oftast genom att börja skriva ett program. Gör då alltid ett försök. Även om ni inte kommer så långt kommer den presenterade lösningen ge mycket mer. Sitter man helt fast kan man kika lite på min lösning och sedan försöka.

Observera att numreringen av föreläsningarna ibland är felaktig (gammal) i filmerna. Titta gärna igenom pdf:en också ibland har jag lagt till lite småsaker.


pdf	film	filer
F0Intro.pdf
F1ADTListaOn.pdf	Föreläsning 1	DirectoryEntry.java PhoneDirectory.java
F2LänkadListaIterator.pdf	Föreläsning 2
F3Stack.pdf	Föreläsning 3
F4Kö.pdf	Föreläsning 4	ArrayQueue.java
F5Rekursion.pdf F5Eftersnack.pdf	Föreläsning 5 (säger m=5 när jag menar m=4)
F6RekursionBacktracking.pdf F6Eftersnack.pdf	Föreläsning 6	F6.zip
F7TrädBinära.pdf	F7Playlist	Avbildning implementerad med träd: Map.java Main.java
F8MängdAvbildningHash.pdf (innehåller slides som saknas i filmerna)	1-7, 8-10, 11-15, 16-20, 21-26	HashTableBucket.java
F9Sortering.pdf	1-13, 14-26 (Länkar till en externa sida.) OBS - läs in Quicksort själv! OBS shellsort -litet fel i pseudokoden, se pdf:en
F10HeapSortering.pdf Innehåller en del förtydliganden som saknas i filmen.	Del1 (Länkar till en externa sida.), Del2 (Länkar till en externa sida.), Del3 (Länkar till en externa sida.)	Extra: Radix-sort-föredrag
F11GrafDijkstraPrim.pdf (innehåller slides som saknas i filmerna)	1-4, 5-32, 33-34 (Länkar till en externa sida.)	F11.zip F11DijkstraBitSet.zip
F12Girig.pdf	Föreläsning 12	nb38Tillstudenter.zip
F13SöndraHärska.pdf	1-9, 10-18
F14DynamiskProgrammering.pdf	Föreläsning 14 F14del2 (Länkar till en externa sida.)
Tentamensgenomgång

Jag vill uppmana er alla att när kursen är slut sammanfatta denna. Jag tror att det är ett viktigt steg för att få en överblick och ett sammanhang för ens kunskaper och färdigheter och jag tror att det ger en trygghet som gör att man presterar bättre på tentan.

Misc

Någon frågade vad som kom först hashtabbeler eller länkade listor: Hashtabeller 1953, Länkade listor 1955-1956. alltså väldigt jämt.

Någon frågade om det fortfarande kommer nya datastrukturer: skip list:1989, self-organizing list: 1998?, left-leaning red and black tree: 2008, counting bloomfilter: 1998, Cuckoo hashing 2001, Suffix array and LCP array 2009, tango tree 2004 och många fler varav många är ganska komplexa och specialiserade.

HI1029 VT23 Algoritmer och datastrukturer (60959)