Gäller för: HT24
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?
Att göra under Tema 4
| Vecka | Aktivitet | Genomförande | Deadline |
|---|---|---|---|
| 43 | Föreläsning 4 Webversion, Sökbar version | ||
| Förberedelse inför Storseminarium 4 | |||
| Storseminarium 4 | |||
| Gruppanmälan LAB2 | I par | 2025-10-28 | |
| Temauppgift 4.1 | I par | 2025-11-04 | |
| 44 | DUGGA | Enskilt | 2025-10-27 |
| Temauppgift 4.2 | I par | 2025-11-04 | |
| Lektion - Sorteringsalgoritmer | I par | ||
| Temauppgift 4.3 | I par | 2025-11-04 | |
| 45 | Redovisningspass Temauppgift 4 | I par | 2025-11-04 |
| Utvecklingsseminarium Tema 4 | I par | 2025-11-06 | |
| Rapport Tema 4 | I par | 2025-11-11 | |
| Terminologiövning | |||
Slides & Litteratur
- Föreläsning 4.1-2
- 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. (HT25)
- 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 (HT25)
Sidansvarig: Johan Falkenjack
Senast uppdaterad: 2024-10-21
