Idétorka

Ett program som spara katter, där man kan lägga till ny katt, ta bort katt, lista katter i bokstavsordning, i rasordning, i viktordning. Varje katt kan ha en eller fler hussar/mattar och en katt kan ha ett pris, sen kan man lista de rikaste kattägarna. Kanske göra så att man kan spara "databasen".

Då får man med mycket grejer med listor såsom sökning, sortering, tillägg, borttag men också lite objektorientering med relationer och så.

Du kan ju byta ut katter mot något annat, typ bilar, personer, fläktar eller vad som helst.

Varför inte implementera någon grundläggande datastruktur så som en stack, kö, träd, hashtabell, länkad lista eller arraylist själv? Det är riktigt nyttigt och inte helt trivialt om man vill få med all funktionalitet som finns i de färdiga klasserna i nyare språk som Java och C#.

En annan idé är att jobba med algoritmer. Implementera en eller flera sorteringsalgoritmer. T.ex. Quicksort eller Mergesort. Dessa går alldeles utmärkt att implementera med hjälp av listor eller vektorer.

Vi kodade en länkad lista (lärarlett) i Programmering B/C, kommer inte riktigt ihåg vilken av dem, och jag tyckte att det gav riktigt mycket. Vi gormade mycket med pekare och så, jag kände att man fick en riktig förståelse för det. Så det kan jag rekommendera.

Gör en highscore (och ett tillhörande litet spel?). Bra övning.

Jag rekomenderar vårat programerings a projekt om du vill leka med en vektor, programera Conway's Game of Life, gör en snabb google sökning på det och du kommer först vad det är.

Relaterat kan kanske även Snake vara, det är relativt enkelt att implementera m.h.a. en vektor (ett element i vektorn för varje "sektion" av ormen).