Detail předmětu

Principy programovacích jazyků a OOP

IPPe Ak. rok 2008/2009 letní semestr 5 kreditů

Aktuální akademický rok

Předmět nabízí základní klasifikaci programovacích jazyků s podrobnějším představením imperativních a deklarativních jazyků. V rámci imperativních jazyků budou představeny nestrukturované jazyky, blokově a modulárně strukturované jazyky i objektové paradigma. Úvod do funkcionálních a logických jazyků bude přednesen v rámci deklarativních jazyků. Budou též zmíněny teorie ležící v základu těchto paradigmat. Studenti budou také obeznámeni se způsoby zpracování jednotlivých typů progamovacích jazyků.

Garant předmětu

Jazyk výuky

anglicky

Zakončení

zkouška

Rozsah

  • 39 hod. přednášky
  • 13 hod. projekty

Zajišťuje ústav

Získané dovednosti, znalosti a kompetence z předmětu

Studenti budou schopni rozlišovat typy a úroveň programovacích jazyků a orientovat se v problematice jak uživatelského zvládnutí daného paradigmatu, tak v problematice analýzy, či překladu daného typu programovacího jazyka.

Cíle předmětu

Zvládnutí: orientace v programovacích jazycích, jednotlivých programovacích paradigmat, nároků na zpracování jednotlivých typů jazyků.

Doporučené prerekvizity

Požadované prerekvizitní znalosti a dovednosti

Formální jazyky a jejich modely, gramatiky, automaty; překlady/analýza formálních jazyků. Zaměření na regulární a bezkontextové jazyky a jejich modely, gramatiky, automaty a zpracování.

Literatura referenční

  • Sebesta R.W.: Concepts of Programming Languages, 4th edition, ADDISON-WESLEY, 1999, ISBN 0-201-38596-1

Osnova přednášek

  • Úvodní vymezení pojmů a problematiky
  • Úvod do imperativních jazyků - nestrukturované programovací jazyky
  • Blokově strukturované jazyky
  • Modulární jazyky
  • Objektově orientované jazyky
  • Některé zvláštnosti oběktově orientovaných jazyků
  • Srovnání imperativních programovacích jayzků a paradigmat
  • Úvod do deklarativních jazyků - lambda kalkul
  • Funkcionální jazyky
  • Logické programovací jazyky
  • Další typy deklarativních jazyků, srovnání
  • Hlavní rozdíly v práci a implementaci u imperativních a deklarativních jazyků
  • Shrnutí tématu, diskuze navazujících předmětů

Průběžná kontrola studia

Hodnocení studia je založeno na bodovacím systému. Pro úspěšné absolvování předmětu je nutno dosáhnout 50 bodů.

Student musí během semestru získat alespoň 50% bodů z možného maxima, tj. 20 bodů ze 40.

Kontrolovaná výuka

  • Půlsemestrální zkouška - písemně, formou testu, kde odpovědi mohou být jak větné, tak volbou 1 z N, či kombinace obou, neexistuje náhradní/opravný termín. (20 bodů)
  • Vypracování projektů - 1 projekt (vytvoření programu, dle zadání) s příslušnou dokumentací. (20 bodů)
  • Závěrečná zkouška - písemně, formou testu, kde odpovědi mohou být jak větné, tak volbou 1 z N, či kombinace obou, 2 opravné termíny. (60 bodů)
Nahoru