Principles of Programming Languages

Topic outline

• Splošno
  

  Splošno

  • Predavatelj: Andrej Bauer
    Asistenta: Peter Gabrovšek, Timotej Lazar

    Predavanja: sreda od 8h do 11h, učilnica P01

  • Urnik URL
  • Obvestila in vprašanja Forum
  • IRC (#fri @ freenode) URL
• Preverjanje znanja
  

  Preverjanje znanja

  • Študent opravi predmet s pisnim izpitom.

    Termini pisnih izpitov bodo objavljeni tukaj.

• Študijsko gradivo
  

  Študijsko gradivo

  • Benjamin Pierce: Types and Programming Languages, MIT Press, 2002.
  • Ivan Bratko: Prolog Programming for Artificial Intelligence (Tor).
  • Markus Triska: The Power of Prolog.
  • Martin Lipovača: Learn You a Haskell for Great Good!.

  • Video posnetki predavanj URL
  • Zapiski in gradivo s predavanj URL
  • λ-račun v brskalniku File
  • Gradivo za šolsko leto 2017/18
  • Zapiski za šolsko leto 2018/18 (zip) File
  • Video posnetki predavanj 2017/18 URL
• Aritmetični izrazi
  

  Aritmetični izrazi

  • Vaje: aritmetični izrazi Page
  • Kalkulator File
  • Rešitve File
• Ukazni programski jezik
  

  Ukazni programski jezik

  • Vaje: ukazni programski jezik Page
  • Rešitve Page
• Dokazovanje pravilnosti
  

  Dokazovanje pravilnosti

  • Vaje: dokazovanje pravilnosti Page
  • Rešitve Page
• λ-račun
  

  λ-račun

  • Vaje: λ-račun Page
  • Rešitve Page
• Deklarativno programiranje
  

  Deklarativno programiranje

  • OCaml plonklistek File
  • Vaje: podatkovni tipi Page
  • Rešitve File
  • Vaje: AVL drevesa Page
  • Rešitve File
  • Rekurzija Page
  • Rešitve File
• Izpeljava tipov in tokovi
  

  Izpeljava tipov in tokovi

  • Vaje: izpeljava tipov Page
  • Rešitve Page
  • Vaje: programiranje s tokovi Page
  • Rešitve File
• Specifikacija in abstrakcija
  This topic
  

  Specifikacija in abstrakcija

  • Primer: prioritetna vrsta File
  • Vaje: množice Page
  • Specifikacija: set.ml File
  • Implementacija: avlset.ml File
• Stari izpiti
  

  Stari izpiti

  • 2017/2018

  • 1. izpit File
  • Kartica File
  • Cezarjeva šifra File
  • 2. izpit File
  • Pravilnost File
  • Tokovi (SML) File
  • Tokovi (Haskell) File
  • 3. izpit File
  • Rešitve File
  • Števila File