PředmětyPředměty(verze: 838)
Předmět, akademický rok 2018/2019
  

Z důvodů aktualizace databázového systému bud o víkendu 15.12. - 16.12.  nedostupný studijní informační systém.

E-learning ( https://e-learning.vscht.cz ) bude fungovat, v případě výpadku pište na cis-support@vscht.cz

Děkujeme za pochopení,

Výpočetní centrum VŠCHT Praha

Programování a algoritmizace 1 - N500002
Anglický název: Programming and Algorithmics 1
Zajišťuje: ČVUT v Praze, Fakulta informačních technologií (500)
Platnost: od 2017
Semestr: zimní
Body: zimní s.:6
E-Kredity: zimní s.:6
Způsob provedení zkoušky: zimní s.:
Rozsah, examinace: zimní s.:2/4 Z+Zk [hodiny/týden]
Počet míst: neurčen / neurčen (neurčen)
Minimální obsazenost: neomezen
Jazyk výuky: čeština
Způsob výuky: prezenční
Úroveň:  
Pro druh:  
Garant: Vagner Ladislav Ing. Ph.D.
Anotace -
Poslední úprava: Jirát Jiří Ing. Ph.D. (10.01.2014)
Studenti se naučí sestavovat algoritmy řešení základních problémů a zapisovat je v jazyku C. Ovládají datové typy (jednoduché, ukazatele, strukturované), výrazy, příkazy, a funkce demonstrované v programovacím jazyce C. Rozumějí principu rekurze a složitosti algoritmů. Naučí se základní algoritmy pro vyhledávání, řazení a práci se spojovými seznamy.
Výstupy studia předmětu -
Poslední úprava: Jirát Jiří Ing. Ph.D. (13.01.2014)

Studenti budou umět:

sestavovat algoritmy řešení základních problémů a zapisovat je v jazyku C.

ovládat datové typy (jednoduché, ukazatele, strukturované), výrazy, příkazy, a funkce demonstrované v programovacím jazyce C.

rozumět principu rekurze a složitosti algoritmů.

ovládat základní algoritmy pro vyhledávání, řazení a práci se spojovými seznamy.

Literatura -
Poslední úprava: Jirát Jiří Ing. Ph.D. (10.01.2014)

Z:Herout, P. Učebnice jazyka C. České Budějovice: Kopp, 2004. ISBN 80-7232-220-6.

Z:Virius, M. Jazyky C a C++: kompletní kapesní průvodce programátora. Praha: Grada, 2006. ISBN 80-247-1494-9.

Studijní opory -
Poslední úprava: Jirát Jiří Ing. Ph.D. (10.01.2014)

https://edux.fit.cvut.cz/courses/BI-PA1/

(nutné přihlášení)

Sylabus -
Poslední úprava: Jirát Jiří Ing. Ph.D. (10.01.2014)

1. Algoritmus, program, programovací jazyky. Vývojová prostředí.

2. Proměnné, přiřazovací příkaz, vstup a výstup pro celočíselné typy.

3. Reálné typy. Výrazy.

4. Řídicí struktury, větvení, cykly.

5. Funkce, vstupní a výstupní parametry.

6. Rozklad problému na podproblémy, rekurze.

7. Pole, řetězce.

8. Ukazatele, dynamické proměnné.

9. Soubory.

10. Složitost algoritmů, algoritmy řazení a vyhledávání.

11. Struktury, soubory se strukturami.

12. Spojové seznamy.

13. Modulární programování, zbývající rysy jazyka C.

Vstupní požadavky - angličtina
Poslední úprava: Jirát Jiří Ing. Ph.D. (10.01.2014)

none

Studijní prerekvizity
Poslední úprava: Jirát Jiří Ing. Ph.D. (10.01.2014)

žádné

Zátěž studenta
Činnost Kredity Hodiny
Účast na přednáškách 1 28
Příprava na přednášky, semináře, laboratoře, exkurzi nebo praxi 0,5 14
Práce na individuálním projektu 2 56
Příprava na zkoušku a její absolvování 0,5 14
Účast na seminářích 2 56
6 / 6 168 / 168
 
VŠCHT Praha