1-INF-465 Deklaratívne programovanie LS 2010/11

Prednášky: piatok 14:50-16:20, m. M-I
Cvičenia: piatok 16:30-18:00, m. I-H3
Konzultácie:
Učiteľ: Ján Komara

Novinky

O kurze

Tu nájdete základné informácie: 1-INF-465 Deklaratívne programovanie

Literatúra

• J. Komara and P. J. Voda. Metamathematics of Computer Programming. 2001. (PostScript) (Adobe Acrobat Document)
• J. Kľuka. Prednášky z Úvodu do deklaratívneho programovania LS 2010/2011. (Adobe Acrobat Document)
• Študijné materiály pre kurz 1-AIN-470 Špecifikácia a verifikácia programov LS 2010/11.

Cvičenia

• 1. cvičenie
• zobraz modul Ex01a - vyhodnocovanie výrazov
• zobraz modul Ex01b - explicitné definície
• zobraz modul Ex01c - primitívna rekurzia
• 2. cvičenie
• zobraz modul Ex02a - rekurzia s mierou
• zobraz modul Ex02b - definície predikátov
• 3. cvičenie
• zobraz modul Ex03a - klauzálny jazyk
• zobraz modul Ex03b - chvostová rekurzia a iterácia
• zobraz modul Ex03c - celočíselná odmocnina (názorný príklad)
• 4. cvičenie
• zobraz modul Ex04a - rekurzia na notácií a binárna aritmetika
• zobraz modul Ex04b - dyadická aritmetika a slovné úlohy
• zobraz modul Ex04c - Cantorova párovacia funkcia a aritmetizácia (Gödelizácia)
• 5. cvičenie
• zobraz modul Ex05a - Catalanova párovacia funkcia
• zobraz modul Ex05b - zoznamy
• zobraz modul Ex05c - operácie na zoznamoch
• 6. cvičenie
• zobraz modul Ex06a - kombinatorické funkcie na zoznamoch
• zobraz modul Ex06b - triedenie zoznamov
• zobraz modul Ex06c - konečné množiny ako zoznamy
• 7. cvičenie
• zobraz modul Ex07 - polia
• 8. cvičenie
• zobraz modul Ex08a - binárne stromy
• zobraz modul Ex08b - binárne vyhľadávacie stromy
• 9. cvičenie
• zobraz modul Ex09a - Braunove stromy a flexibilné polia
• zobraz modul Ex09b - haldy a prioritné fronty
• 10. cvičenie
• zobraz modul Ex10a - obecné stromy
• zobraz modul Ex10b - symbolické výrazy a numerické termy
• 11. cvičenie
• zobraz modul Ex11 - výroková logika a rozpoznávanie tautológií
• 12. cvičenie
• zobraz modul Ex12a - začíname s XHTML
• zobraz modul Ex12b - tabulka hodnôt pre unárnu funkciu
• zobraz modul Ex12c - tabulka hodnôt pre binárnu funkciu

Testy

• 1. test (zadanie) (riešenia) (výsledky)
• 2. test (zadanie) (riešenia) (výsledky)
• opravný test (zadanie) (riešenia) (výsledky)

Hodnotenie

Spôsob hodnotenia:

• A = aspoň 90 bodov

• B = aspoň 80 bodov

• C = aspoň 70 bodov

• D = aspoň 60 bodov

• E = aspoň 50 bodov

Toto je len základný rámec, spresnenie na 1. prednáške.

Staršie správy