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.

  • 3. izpit, 23. 8. 2019 ob 14:00 Quiz
  • 2. izpit, 28. 6. 2019 ob 10:00 Quiz
  • 1. izpit, 18. 6. 2019 ob 13:00 Quiz
• Š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
  

  Specifikacija in abstrakcija

  • Primer: prioritetna vrsta File
  • Vaje: množice Page
  • Specifikacija: set.ml File
  • Implementacija: avlset.ml File
  • Rešitve File
• Logično programiranje
  

  Logično programiranje

  • Vaje: prolog Page
  • Graf družinskih relacij File
  • Baza družinskih relacij File
  • Rešitve File
  • Vaje: Turingov stroj Page
  • Rešitve File
• Programiranje z omejitvami
  

  Programiranje z omejitvami

  • Vaje: logično programiranje z omejitvami Page
  • Jedilnik File
  • Rešitve: jedilnik File
  • Rešitve: 8 dam File
• Objektno programiranje
  This topic
  

  Objektno programiranje

  • Vaje: objektno programiranje Page
  • igra.ml File
  • Rešitve: štiri v vrsto File
• Naloge za utrjevanje
  

  Naloge za utrjevanje

  • Sintaksa in aritmetični izrazi Page
  • Ukazni programski jezik Page
  • Dokazovanje pravilnosti Page
  • λ-račun Page
  • Podatkovni tipi Page
  • Rekurzija Page
  • Specifikacija in abstrakcija Page
  • Logično programiranje Page
  • Programiranje z omejitvami Page
  • Poskusni izpit Quiz
• Stari izpiti
  

  Stari izpiti

  • 2018/2019

  • 1. izpit File
  • 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