PředmětyPředměty(verze: 963)
Předmět, akademický rok 2024/2025
  
Programování a algoritmizace 1 - B500001
Anglický název: Programming and Algorithmics 1
Zajišťuje: Ústav informatiky a chemie (143)
Fakulta: Fakulta chemické technologie
Platnost: od 2019
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 [HT]
Počet míst: neomezen / neomezen (neurčen)
Minimální obsazenost: neomezen
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Úroveň:  
Garant: Vagner Ladislav Ing. Ph.D.
Balík Miroslav Ing. Ph.D.
Klasifikace: Informatika > Programování
Záměnnost : N500002
Anotace -
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.
Poslední úprava: Kubová Petra (02.01.2018)
Výstupy studia předmětu -

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.

Poslední úprava: Kubová Petra (02.01.2018)
Podmínky zakončení předmětu (Další požadavky na studenta)

Pro zı́skánı́ zápočtu je potřeba dostatek bodů z domácích úkolů a ze zápočtových testů. Zkouška se skládá z povinné pı́semné části (praktická a teoretická) a z volitelné ústnı́ části.

Poslední úprava: Svozil Daniel (07.02.2018)
Literatura -

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.

Poslední úprava: Kubová Petra (02.01.2018)
Sylabus -

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.

Poslední úprava: Kubová Petra (02.01.2018)
Studijní opory -

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

(nutné přihlášení)

Poslední úprava: Kubová Petra (02.01.2018)
Vstupní požadavky - angličtina

none

Poslední úprava: Kubová Petra (02.01.2018)
Studijní prerekvizity

žádné

Poslední úprava: Kubová Petra (02.01.2018)
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