Počítače a programování přednášky

2002-2003

Ing. Pavel Mautner, Ph.D.

Přibližný obsah přednášek

1. Úvod do problematiky počítačů a algoritmizace: programování počitaců, algoritmus, prostředky jeho zápisu, jednoduché přiklady [ppa1-1.pdf]
2. Struktura programu vBorland (Turbo) Pascalu, postup zpracování úlohy na počítači, základní datové typy v Pascalu: integer, real, char, boolean, interval, výčtový typ, deklarace, výrazy, přiřazení, zobrazení čísel v počítači [ppa1-2.pdf]
3. Výrazy operátory, řídicí příkazy [ppa1-3.pdf]
4. Zpracování znaků na počítači,datový typ char [ppa1-4.pdf]
5. Strukturované datové typy (pole, string, záznam) [ppa1-5.pdf]
6. Variantní záznamy, procedury, typy parametrů procedur, předávání parametrů [ppa1-6.pdf]
7. Funkce, rekurze, procedurální a funkcionální parametry, datový typ soubor I [ppa1-7.pdf]
8. Datový typ soubor II (textové soubory, soubory bez udaného typu), množina [ppa1-8.pdf]
9. Programové jednotky vBorland Pascalu. [ppa1-9.pdf]
10. Algoritmy řazení a vyhledávání [ppa1-10.pdf] [razeni.pas] [hledej.pas]
11. Složitost algoritmů - úvod [ppa1-11.pdf]

Zkoušky

Témata pro zkoušku

Příklad písemé zkoušky

Doporučená literatura

• B. Melichar, P. Slavik: Počítače a programování I. cvičení

• K. Muller: Počítače a programování, skripta ČVUT, Praha, 1990

• K. Ježek, J. Klečková, J. Ledvina: Vybrané kapitoly z počitačů a programování, skripta ZČU, Plzeň, 1996

• M. Virius: Základy algoritmizace, skripta ČVUT, Praha, 1998

• J. Jančík, M. Kvoch: Sbírka úloh z jazyka Pascal, Kopp, 1997

Doporučené překladače

• Borland Pascal

• freepascal (pouze řádkový překladač) http://www.freepascal.org/

• Dev-Pascal (vývojové prostředí s překladačem freepascalu) devpas192.exe [~8 MB] a debugger insight5.exe [~3 MB]