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

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
    • Skansholm (2019): 13.1-13.8
    • PSADS kap 1.13
    • Think Python: kap 15, 16, 17
  • 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)