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 som man kan använda för att diskutera kursen https://discord.gg/ZQ95MNExTM. 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

Listan med alla som har bonus på tentan:Borttagen.

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 så maila så gör jag det.

Nästa möjlighet att göra LABA är nästa gång kursen ges i p3.

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ÖvningsuppgifterVT22.pdf

Föreläsningar

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å att lotta några som för redovisa sin uppgift för mig.

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.)
HI1029TEN1_160324.pdf		FilerTillTentan.zip

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.

HI1029 VT22 Algoritmer och datastrukturer (60852)