Uvod

Question 1

Opis fortran

Answer 1

(FORmula TRANslation), 1954, John Backus, IBM
prvý programovací jazyk
imperatívny jazyk
numerické a vedecké výpočty

Question 2

Co je to imperativny jazyk?

Answer 2

Imperatívne programovanie popisuje výpočet pomocou postupnosti príkazov a určuje presný postup (algoritmus), ako danú úlohu riešiť.

Question 3

Opis LISP

Answer 3

(LISt Processor), 1958, John McCarthy, MIT
funkcionálny jazyk
plne uzátvorkovaná prefixová notácia - kód je zoznam
makrá
automatická správa pamäte (garbage collection)
dynamická kontrola typov, iba niekoľko základných typov

Question 4

Opis ALGOL

Answer 4

(ALGOrithmic Language), 1958
imperatívny jazyk
blok kódu vymedzený „begin . . . end“
matematicky presne popísaná syntax jazyka

Question 5

Opis COBOL

Answer 5

(COmmon Business-Oriented Language), 1959
imperatívny jazyk
stále používaný na udržiavanie starých aplikácií
najstarší program má Pentagon: MOCAS
anglicke slova ako prikazy, dlhe nazvy premennych

Question 6

opis APL

Answer 6

(A Programming Language), 1960
funkcionálny jazyk, hlavný dátový typ: viacrozmerné pole
program: postupná aplikácia funkcií alebo operátorov na pole
používa špeciálnu znakovú sadu pre zápis primitív jedným znakom (> 88)

Question 7

Opis forth

Answer 7

1968, Charles H. Moore
imperatívny jazyk, namiesto premenných používa zásobník
funkcie sa skladajú zreťazením programov (konkatenatívny jazyk)
kompaktný, ľahko prenositeľný, vhodný pre mikropočítače

Question 8

Co je to REPL?

Answer 8

read–eval–print loop

Question 9

Opis prolog

Answer 9

(PROgrammation en LOGique – programovanie v logike)
deklaratívny jazyk, logické programovanie
Hornova klauzula: Head :- Body.
ak je Body pravda, tak aj Head je pravda.
program je reprezentovaný reláciami
fakty (klauzuly s prázdnym telom)
výpočet sa spúšťa položením otázky nad reláciami

Question 10

Opis imperativne programovanie

Answer 10

• výpočet je postupnosť príkazov
• príkazy menia dáta
• aktualizované dáta predstavujú aktuálny stav programu

Question 11

Opis funkcionalne programovanie

Answer 11

• výpočet je postupnosť vyhodnocovania matematických funkcií * funkcie vracajú nové dáta (nemodifikujú existujúce dáta)
• nové dáta predstavujú stav programu

Question 12

opis deklarativne programovanie

Answer 12

definuje vlastnosti riešenia bez určenia toku riadenia výpočtu

Question 13

ake pozname styly imperativneho programovania?

Answer 13

procedurálne - rozdelenie programu na procedúry, podprogramy, funkcie, lokálne premenné a pod
štrukturované - kontrola toku riadenia vyššej úrovne, odsadenie kódu (while, for, foreach, …)

Question 14

Daj priklad na imperativne prog jazyky

Answer 14

Pascal, Basic, C, C++, Java, Python, Asembler, . . .

Question 15

Opis nasledky funkcionalneho programovania

Answer 15

premenné neobsahujú dáta, iba ich pomenúvajú
neexistuje príkaz priradenia, dáta sú nemeniteľné
automatická správa pamäte (garbage collection)
funkcia môže použiť pre výpočet iba svoje argumenty
rekurzia namiesto cyklov

Question 16

Co je to referencna transparentnost?

Answer 16

(rovnaké argumenty → rovnaký výsledok)
* „efektom“ je iba návratová hodnota ⇒ žiadne vedľajšie účinky

Question 17

Aka je vyhoda ze vo funk programovani nemenime existujuce data?

Answer 17

• spoločné časti sa zdieľajú, šetrí sa pamäť
• dáta sú nemeniteľné ⇒ nevznikne problém pri zdieľaní

Question 18

Daj priklad na funkcionalne jazyky

Answer 18

Clojure, Erlang, Haskell, Elm, Lisp, . . .

Question 19

Opis OOP

Answer 19

• každá hodnota je objekt, ktorý je inštanciou nejakej triedy
• triedy pomocou dedenia vytvárajú acyklickú hierarchiu
• objekty komunikujú posielaním správ: príjemca správa(obsah)

Question 20

Ake su zakladne principy OOP?

Answer 20

zapúzdrenie
polymorfizmus (viac-tvarosť)
dedičnosť (zdieľanie spoločného kódu)

Question 21

Opis zapuzdrenie

Answer 21

• skrývanie implementačných detailov, vybrané časti vnútorného stavu prístupné len cez get/set metódy
• abstraktné dátové typy

Question 22

Opis polymorfizmus

Answer 22

• dynamic dispatch (virtuálne metódy – iba single dynamic dispatch)
• jednotné spracovanie celej hierarchie (rodiny) objektov

Question 23

Daj priklad na OOP jazyky

Answer 23

Common Lisp, Scala, OCaml, C++, C#, Java, . . .

Question 24

Co vyuziva deklarativny prog jazyk na vypocet?

Answer 24

• prehľadávania s návratom (backtracking)
• topologického triedenie
• heuristiky

Question 25

Daj príklad na deklarativny jazyk

Answer 25

Excel, SQL, Regulárne výrazy, Prolog, HTML, . . .

Question 26

Co prinasa vacsia uroven abstrakcie?

Answer 26

Vacsinou nizsiu efektivitu

Question 27

Ake programy su najrychlejsie

Answer 27

imperatívny program bez podprogramov je najrýchlejší
bez podprogramov ⇒ dlhší kód

Question 28

Aka je nevyhoda funkcionálne a procedurálne programovanie?

Answer 28

často volá funkcie, podprogramy
* bez „inlining“u treba zaplatiť cenu volania

Question 29

Aka je nevyhoda OOP?

Answer 29

• okrem štandardných podprogramov, množstvo get/set metód
• dynamic dispatch, tabuľka virtuálnych metód, ďalšie spomalenie
• vytváranie objektov na halde (heap)