Detail předmětu

Základy programování

FSI-SZPAk. rok: 2011/2012

Předmět seznamuje studenty se základy algoritmizace a programování, a to prostřednictvím jazyku PASCAL. Probíranými tématy jsou struktura a vlastnosti algoritmů, příkazy Pascalu, jednoduché a strukturované datové typy, vstupy a výstupy, práce se soubory, ukazatele a některé techniky řazení a vyhledávání.

Jazyk výuky

čeština

Počet kreditů

4

Garant předmětu

doc. RNDr. Libor Čermák, CSc.

Zajišťuje ústav

Ústav matematiky (ÚM)

Výsledky učení předmětu

Studenti se naučí základům programování a algoritmizace. Zvládnou formulovat jednoduchý algoritmus a realizovat ho v programovacím jazyce PASCAL. Získané znalosti dále umožní studentům se lépe orientovat v oblasti objektově orientovaného programování v prostředí jazyka Delphi, na němž jsou založeny některé navazující předměty.

Prerekvizity

Základní dovednosti práce s PC, orientace v systému Windows.

Plánované vzdělávací činnosti a výukové metody

Metody vyučování závisejí na způsobu výuky a jsou popsány článkem 7 Studijního a zkušebního řádu VUT.

Způsob a kritéria hodnocení

Základem klasifikace je bodové hodnocení semestrálního projektu a písemného testu. CELKOVÉ BODOVÉ HODNOCENÍ: 100--90: A (výborně); 89--80: B (velmi dobře); 79--70: C (dobře); 69--60: D (uspokojivě); 59--50: E (dostatečně); 49--0: F (nevyhovující).

Učební cíle

Cílem předmětu je seznámit studenty s programovacím jazykem Pascal a základy algoritmizace. Studenti pak budou schopni algoritmizovat praktický problém, a získaný algoritmus realizovat v programovacím jazyce PASCAL. Výuka je vedena tak, aby se studenti naučili samostatně pracovat v příslušném vývojovém prostředí, sami dokázali své znalosti podle potřeby prohlubovat, a aby dokázali prezentovat dosažené výsledky samostatné práce na zadaných projektech.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Účast na přednáškách je žádoucí, účast ve cvičeních je povinná. Výuka probíhá podle týdenních rozvrhů. Způsob náhrady zameškané výuky je plně v kompetenci cvičícího.

Zařazení předmětu ve studijních plánech

  • Program B3A-P bakalářský

    obor B-MAI , 1. ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

13 hod., nepovinná

Vyučující / Lektor

doc. Ing. Petr Tomášek, Ph.D.

Osnova

1. Úvod do programování. Struktura a vlastnosti algoritmů.
2. Základní strukturované příkazy Pascalu.
3. Jednoduché datové typy Integer, Real, Boolean. Proměnné, konstanty, výrazy.
4. Jednoduché datové typy Char, interval, výčtový typ.
5. Strukturované datové typy array, string.
6. Vstupy a výstupy.
7. Typy záznam a množina.
8. Procedury a funkce. Rekurzivní algoritmy.
9. Práce se soubory v Pascalu.
10. Ukazatele.
11. Dynamické datové struktury.
12. Základní metody řazení a vyhledávání.
13. Rezerva přednášejícího.

Cvičení s počítačovou podporou

26 hod., povinná

Vyučující / Lektor

doc. Ing. Petr Tomášek, Ph.D.

Osnova

Cvičení rozvíjejí témata uvedená v osnově přednášek. Maximální důraz je kladen na schopnost samostatné práce v jazyce Pascal, tj. vytvoření jednoduchého algoritmu a jeho odladění. V každém cvičení je vytvářen alespoň jeden nový program v Pascalu. Získané znalosti studenti doloží vypracováním semestrálního projektu, jehož výsledky budou v závěru semestru prezentovat.