Procedurální programování

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra radioelektroniky

Anotace:

Náplň předmětu je koncipována s důrazem na osvojení si základních principů strukturovaného procedurálního programování a datové abstrakce tak, aby studenti uvažovali o používání výpočetních prostředků algoritmicky a dovedli tak efektivně využít programových prostředků pro zpracování dat a řešení výpočetních úloh. V předmětu je kladen důraz na osvojení si programovacích návyků pro vytváření čitelných a znovu použitelných programů. Zároveň je snahou vybudovat u studentů nadhled nad fungováním programu, datového modelu, přístupem a správou paměti.

Požadavky:

Nejsou.

Osnova přednášek:

1.Základy programovaní v C, základní struktura programu, kompilace. Popis problému algoritmem.

2.Datové typy reprezentace v paměti, deklarace, operátory, výrazy a řídicí struktury.

3.Příkazy, standardní vstup a výstup. Funkce, makra a preprocesor a standardní knihovny

4.Ukazatele, dynamická alokace paměti

5.Základní algoritmy stavový stroj, numerické metody

6.Pole a řetězce, vícerozměrná pole; Funkce, volání hodnotou a odkazem zásobník

7.Struktury a uniony, výčtové typy a jejich vnitřní reprezentace

8.Moduly, projekty, Makefile, podmíněný překlad ukázka aplikace a její ladění

9.Práce se soubory binární a textové soubory, sekvenční a přímý přístup do souboru

10.Spojové struktury

11.Abstraktní datový typ fronta, zásobník, rozptylová tabulka

12.Stromové struktury binární strom

13.Řazení, třídění, složitost

14.Generování cílového kódu, statické a dynamické knihovny, procesy, signály výjimky v C

Osnova cvičení:

Praktická cvičení jsou zaměřena na získání a procvičování programovacích návyků tak, aby studenti byli schopni samostatně vytvářet čitelné kód. Odevzdávané úlohy budou automaticky ověřovány a bude testována robustnost ošetření vstupních hodnot. V průběhu semestru studenti získávají body za odevzdané úlohy a programovací písemky. Bodové hodnocení úlohy se skládá z bodů za správnost a efektivitu kódu, dále pak z bodů zohledňující kvalitu zdrojových kódů, jejich čitelnost a znovu použitelnost.

Cíle studia:

Studijní materiály:

Kochan: Programming in C, (3rd Edition or later), 2014.

King: C Programming: A Modern Approach, (2nd Edition or later), 2008.

Klemens: 21st Century C: C Tips from the New School, 2012.

Sedgewick, Wayne: Algorithms (4th Edition or later), 2011.

Cormen, Leiserson, Rivest, and Stein: Introduction to Algorithms, (3rd Edition or later), 2009.

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: