bild
Skolan för
datavetenskap
och kommunikation
KTH / CSC / Kurser / DD1340 / inda08 / Föreläsningar

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.
     

Copyright © Sidansvarig: Stefan Nilsson <snilsson@nada.kth.se>
Uppdaterad 2008-08-11