TDDC74 Programmering: Abstraktion och modellering

Föreläsningar

VT 2013

Föreläsningarna kommer i stort att baseras på föregående års föreläsningsmaterial, men några ändringar kommer att göras. Nya slides kommer att läggas ut här, och markeras tydligt med nytt årtal.

Föreläsningar

• Föreläsning 1 - Introdution till språket Scheme
  Läs: SICP, kapitel 1 (länk)
  Youtube:
  • Parenteser i Racket
    
  • Substitutionsmodellen (film)
• Föreläsning 2 - Procedurer och processer (exempel fib.pdf)
  Läs: SICP, kapitel 1 (länk)
  
• Föreläsning 3 - högre ordningens funktioner (exempel make-gen.pdf, skapa-par.pdf)
  Youtube:
  • Special forms: IF och COND (film)
  • Skapa scope med LET och LET*
• Föreläsning 4 - Listor Strukturer
  Läs: SICP, kapitel 2 (länk)
• Föreläsning 5 - Listor Strukturer
  Perfekta tal, exempel på problemlösning a la kapitel 1
  Läs: SICP, kapitel 2 (länk)
• Föreläsning 6 - Dataabstraktion
  Exempel: OBS! Schemekod
  Läs: SICP, kapitel 2 (länk)
• Föreläsning 7 - Tillstånd och omgivningsmodellen
  Läs:
  • SICP avsnitt 3.1-3.2 (länk)
  • Snabbguide till omgivningsdiagram (Johan Jernlås)
  • Intro till omgivningsdiagram (Peter Dalenius, från kurs TDDA69)
  Extramaterial:
  • Omgivningsdiagram översikt del 1 (film)
  • Omgivningsdiagram översikt del 2 (film)
  • Lokala tillstånd i omgivninsdiagram (film)
  • Binärt sökträd - introduktion i Scheme
  • Exempel på dataabstraktion + trädrekursion + introduktion till binära träd del 1
  • Exempel på dataabstraktion + trädrekursion + introduktion till binära träd del 2
• Föreläsning 8 kod och anteckningar: objekt med tillstånd, omgivningsmodellen, mm
  
• Föreläsning 9 kod och anteckningar: muterbara strukturer, objekt-baserad pacetering av kod, exempel: deque
  Läs:
  • SICP avsnitt 3.3.1--3.3.3 (länk)
• Projektföreläsning - Grafik i Racket (gästföreläsning av Mikael Silvén).
  Läs: Extramaterial på projektsidan.

Äldre material

• Föreläsning 8 (fö 8 2011, kod)
  Pekarändring i listor, köstrukturer, objektorienterad packetering
  Läs: SICP section 3.3 (länk)

• Föreläsning 9, del 1 (fö 9A 2011, kod)
  Objektorienterad system
  Föreläsning 9, del 2 (fö 9B 2011, exempelkod queue, tic-tac-toe)
  Övriga Scheme-konstruktioner
  

Sidansvarig: Anders Märak Leffler
Senast uppdaterad: 2013-04-08