Základy programovania

Vitajte, na stránke predmetu Základy programovania.

Tento predmet je vyučovaný v zimnom semestri pre študentov 1. ročníka na Paneurópskej vysokej škole.

Na tejto stránke nájdete všetky materiály, ktoré sú potrebné pre štúdium predmetu ako:

Priebeh predmetu

• Úvod do jazyka C
• Premenné, výrazy a riadiace štruktúry
• Cykly a podmienené výrazy
• Funkcie
• Práca so súbormi
• Práca s pamäťou a štruktúry
• nahliadnutie do jazyka C++
• Bonus: Git, Dokumentácia, využitie knižníc

Podmienky absolvovania

• 40 bodov počas semestra
  • 2 zadania na vypracovanie po 20 bodov
  • na vypracovanie bude 7 dní (s možnosťou predĺženia)
  • 1. zadanie na cvičení v 5. týždni semestra,
  • 2. zadanie na cvičení v 10. týždni semestra
• 60 bodov skúška - praktická, zadanie na programovanie
• Pre úspešné absolvovanie predmetu je potrebné:
  • odovzdať obe zadania
  • získať 20 bodov zo zadaní počas semestra
• Výsledná známka bude určená na základe platnej klasifikačnej stupnice PEVŠ

Sylabus predmetu

• Vysoká škola: Paneurópska vysoká škola

• Fakulta: Fakulta informatiky

• Kód predmetu: BIAX10029

• Názov predmetu: Základy programovania

• Druh, rozsah a metóda vzdelávacích činností:

  • prednáška 2 hod. týždenne / 24 hod. za semester štúdia (prezenčná metóda)
  • cvičenie 2 hod. týždenne (prezenčná metóda)

• Počet kreditov: 6

• Odporúčaný semester/trimester štúdia: 1. ročník, 2. semester

• Stupeň štúdia: 1.

• Podmieňujúce predmety: žiadne

• Podmienky na absolvovanie predmetu:

  • priebežné testy a semestrálne zadania - 40 %
  • záverečná písomná skúška - 60 %

Cieľom predmetu je oboznámiť študentov so základmi tvorby algoritmov a programov. V rámci programovania budú pokryté všetky dôležité pojmy akými sú nepochybne: programovanie zhora nadol, premenné, výrazy, riadiace štruktúry, príkazy vstupov a výstupov, podprogramy, dátové typy a štruktúry, súbory dát, triedy. Na záver sa prezentujú rôzne kombinatorické problémy a modely výpočtu.

Stručná osnova predmetu

1. Algoritmy, programy, programovacie jazyky, klasicky návrh programu zhora nadol, rozklad problému na podproblémy.
2. Úvod do jazyka C: Premenné, výrazy, riadiace štruktúry, jednoduchý vstup a výstup.
3. Príkazy vetvenia cyklu, podmienkové príkazy.
4. Súborový systém: logicky a fyzicky pohľad na súbor, práca so súbormi.
5. Funkcie, bloky, predávanie parametrov, rozsah premenných.
6. Rekurzia: definícia, rekurzívne funkcie, nekonečná rekurzia, implementácia rekurzie, otázka zložitosti rekurzie.
7. Smerníky, polia a reťazce.
8. Dátové typy a ich špecifikácia, jednoduché a štruktúrované, statické a dynamické objekty, práca s pamäťou.
9. Bitové operácie.
10. Štruktúrované programovanie, úvod do objektovo orientovaného programovania, jazyk C++.
11. Softvér: životný cyklus programu.

Odporúčaná literatúra:

• Weems, C., Headington, M., & Dale, N. (1997). Programming and Problem Solving with C++. Jones and Bartlett Publishers, Sudbury. ISBN 0-7637-0292-7.
• RILEY, D D; HEADINGTON, M R. Data Abstraction and Structures using C++. Lexington Massachusetts: D. C. Heath and Company, 1994. ISBN 0-669-29220-6.
• LEISERSON, CH E; RIVEST, R L; CORMEN, T H. Introduction to Algorithms. Massachusetts: MIT Press, 2001. ISBN 0-262-53196-8.

Bodové hodnotenie