Meddelande

KTH har beslutat att alla som missat en salstentamen pga sjukdom eller oro för covid ska erbjudas en extra digital tentamen i augusti. Den finns nu i schemat (sök på HI1029 i kth's schema). Anmälan kommer vad jag förstår öppna 1/7. Förutom en skriftlig del digitalt kommer tentamen att bestå av en muntlig del. Exakt format kommer att presenteras senare på tentamens canvassida.

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

Sidan är under konstruktion så använd alltid dagsaktuella filer. I år mer än vanligt kan vi behöva anpassa formatet kontinuerligt. Även ändringar till kurs-pm kan bli aktuella. Jag noterar då detta här. Alla aktiviteter utom tentan kommer i år att ske via digitala plattformar, främst zoom och canvas.

mvh

Nicklas Brandefelt

Zoom-länk för övningar, föreläsningar och redovisningar:

Observera att du måste vara inloggad i zoom med kth-konto för att kunna komma in på zoom-mötet. Jag rekommenderar starkt att vi alla har kameran på för att få en levande undervisningsmiljö. Varje person som vågar ha sin kamera på gör det lättare för andra att följa efter.

Diskutera

Klassen har en discoord-länk där man kan diskutera och hjälpa varandra: https://discord.gg/NvGbKd5.

TEN1

I år kommer TEN1 för första gången innehålla två teorifrågor (liknande instuderingsfrågorna nedan) och en separat uppgift för A och B. Exakt hur tentan kommer att se ut är inte helt beslutat än men jag får en hel del frågor så jag tänkte att jag delar med mig en skiss hur jag tänkt.

Del 1: Två teorifrågor med en poäng på varje. Fyra programmeringsuppgifter på totalt 12 poäng. För att få godkänt behöver man ha minst en poäng på teoridelen och totalt 9 poäng. Om man får totalt 9 poäng eller mer men inte en poäng på teoridelen får man betyget Fx. Om man har minst en poäng på teoridelen får man på del ett betyg enligt: 0-8p – F, 9p – E, 10p – D, 11-14p – C.

Del 2: Om man får betyget C på del 1 så rättas del 2. På denna görs bedömningen om man når upp till betyget A eller B eller om man får C.

Programmeringsuppgifterna kommer att vara liknande tidigare tentor. Den första programmeringsuppgiften hoppar man över och får full poäng på om man uppfyllt kraven på bonus. Denna kommer att ge 3 poäng.

Till varje föreläsning finns krysstal som man kan göra, skicka in och redovisa för att få bonus (se kurs-pm). De ska vara inskickade senast när föreläsningen börjar för att räknas. Observera att man också måste ha kommit på och skickat in en fråga för att kunna räkna uppgifterna till bonusen. Endast krysstal som är fullständigt lösta får lämnas in. Har man löst delar av en uppgift skall man inte lämna 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: Tentor (Länkar till en externa sida.)

Java_snabbreferens.pdf

LABA

Momentet görs självständigt och individuellt men redovisas i grupp enligt planeringen (uppgift 1 redovisas inte utan lämnas in nedan). 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.

LABAuppgifter.pdf

LABA är nu avslutat för detta år. Nästa chans att göra momentet är när kursen går nästa år och man gör då nästa års uppgifter.

Övningar

Övningar kommer i år att hållas via zoom. Varje övning hör till nästa föreläsningen och är ett tillfälle att få hjälp med övningsuppgifter även de som ska redovisas på nästa föreläsning (som ofta är precis efter).

HI1029Övningsuppgifter.pdf

Föreläsningar

Föreläsningstillfällena kommer i år att hållas via zoom. Vi kommer då att diskutera föreläsningen och ni redovisar era krysstal för bonus. Du skall också vara redo att dela skärm och visa din kod. Innan föreläsningen skall du ha sett filmen. Många brukar tycka det fungerar bra att se dem 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. Innehållet är dock korrekt.


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
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. Jag tror att det är mycket mindre värt att läsa någons annan sammanfattning. Bara du vet vad som behöver stå i din sammanfattning för att du ska kunna greppa helheten och komma ihåg detaljerna. I min erfarenhet har många svårt att få detta gjort och en del kanske känner sig osäkra på hur en sammanfattning ska göras. Jag har därför gjort en sammanfattning som ett exempel. Den ersätter dock inte att ni gör er egen.

Sammanfattning.pdf

HI1029 VT21 (61343) Algoritmer och datastrukturer