Tema 4 - Objekt och algoritmer
I kursens fjärde tema utforskar vi algoritmer med sortering som exempeldomän och börjar titta på objektorienterad programmering. Vad är objekt och hur man använder man dem?
Slides & Litteratur
-
Föreläsning 4.1-2
- Objektorientering, klasser och objekt. Datalogiskt tänkande, algoritmer och komplexitet. Programmeringsmetod: Kodstandarderna PEP 8 och PEP 257 (samt lite om felsökning och omfaktorering i mån av tid).
- Bilder: Webversion, Sökbar version. (HT24)
- Moby Dick: moby_dick_tokenized.txt
- Litteraturtips
- Klasser och objektorienterad programmering
- Komplexitet
- PSADS 3.2-3.3
- Janlert (2015), s. 111-118 om komplexitet
- Sortering och sökning
- PSADS kap 6.2-6.4
- sök efter “Sorting out sorting” på YouTube. Här är en av träffarna “Sorting out Sorting”. Baecker & Sherma 1981
- PEP8, PEP257 PSADS = Problem Solving with Algorithms and Data Structures using Python
-
Lektion 4
- Sortering.
- Bilder. Webbversion, Sökbar version (HT24)
Att göra under Tema 4
Anmälan i Webreg
Du behöver anmäla dig till en pargrupp och till din seminariegrupp i Webreg. OBS! Du SKA byta labbpartner inför Tema 4-6. Läs vad och hur du gör på sidan Gruppanmälan!
Uppgifter
Alla uppgifter i Tema 4 görs i par.
- Programmering: Temauppgift 4
- Seminarium: Seminarium 4
- Rapport: Rapport 4
Sidansvarig: Johan Falkenjack
Senast uppdaterad: 2024-10-21