Kmom05: Datastrukturer

I det här kursmomentet övar vi oss på datastrukturer och felhantering med exceptions. En datastruktur är en struktur för organisering av data.

Vi ska titta närmare på några av de vanligaste datastrukturerna och hur de fungerar. Vi avslutar med att skapa egna strukturer.

Exceptions hjälper oss med att få reda på vad som gått fel. Det finns en hel del inbyggda exceptions som vi säkert stött på tidigare. Nu ska vi se hur vi skapar egna exceptions och på så sätt ta ett steg till mot att ha full kontroll över hur programmet ska fungera.

(Detta är instruktionen för kursmomentet och omfattar det som skall göras inom ramen för kursmomentet. Momentet omfattar cirka 20 studietimmar inklusive läsning, arbete med övningar och uppgifter, felsökning, problemlösning, redovisning och eftertanke. Läs igenom hela kursmomentet innan du börjar jobba. Om möjligt – planera och prioritera var du vill lägga tiden.)

#Läsanvisningar

(ca: 8-10 studietimmar)

#Kurslitteratur

Läs följande:

Python 3 Object-oriented Programming
* Ch 4 - Expecting the unexpected
* Ch 6 - Python Data Structures

#Artiklar

Läs följande:

1. Börja läs Bad Choices.. Försök läsa klart den senast kmom07. Bra “bok” som förklara algoritmer på en enklare sätt.

#Video

Titta på följande:

1. Linked lists visualiserar en Linked list.

2. Data Structures: Queue visualiserar en Queue.

3. Data Structures: Stack visualiserar en Stack.

#Lästips

Om du känner att du har tid och lust.

1. kolla på CS50 - Data structures, från tidsstämpeln fram till 28:15. Väldigt lärorik video, men de kan använda termer ni inte känner igen för de jobbar i C.

2. Datastructures - geeksforgeeks

3. Kolla på Abstract Data Type (ADT)

#Övningar & Uppgifter

(ca: 8-10 studietimmar)

#Övningar

Genomför följande övning för att träna dig.

1. Läs artikeln “Exceptions”.

2. Läs igenom artikeln “Datastrukturer”.

#Uppgifter

Dessa uppgifter skall utföras och redovisas.

TIPS! När ni implementerar er lista och kö kan ni använda Treevizer för att skapa bilder av node strukturerna.

1. Gör uppgiften “Yahtzee4”. Spara din kod i mappen yahtzee4.

#Extra

1. Gör uppgiften “Skapa queue”. Spara din kod i mappen queue.

#Lämna in

Läs Lämna in och redovisa uppgift för att ta reda på hur ni lämna in era uppgifter när ni är klara.

#Revision history