Introduktion till datalogi

Föreläsningar

Planerat innehåll på föreläsningar hösten 2008. P är programmeringsboken (Barnes och Kölling).

• F1: Introduktion.
   
• F2 (P1) Objekt och klasser.
   
• F3 (P2.1-2.9) Klassdefinitioner: fält, konstruktorer, metoder, parametrar, tilldelning.
   
• F4 (P2.10-2.17) Klassdefinitioner: villkorssatser, lokala variabler.
   
• F5 (P3) Abstraktion och modularisering.
   
• F6 (P4.1-4.9) Datastrukturer: lista.
   
• F7 (P4.10-4.12) Datastrukturer: vektor. Analys av algoritmer.
   
• F8 (P5) Biblioteksklasser, dokumentation. Rekursiva algoritmer.
   
• F9 (P6) Testning. Programkorrekthet.
   
• F10 (P7.1-7) Programdesign. Asymptotisk notation.
   
• F11 (P7.8-7.15) Programdesign. Fallstudie i algoritmanalys.
   
• F12: Reserv. Projekt.