Poslední úprava: PhDr. Jiří Štípek, Ph.D. (07.09.2019)
Cílem předmětu v oblasti algoritmizace je seznámit studenty se základy algoritmizace, algoritmickými konstrukcemi, vybranými způsoby a prostředky zápisu algoritmů a vybranými algoritmy. V oblasti programování je cílem předmětu seznámit studenty s jazykem C, s jeho syntaxí, základními programovými konstrukcemi, filozofií datových typů a příslušných operací, problematikou ukazatelů a dále rozvinutí praktických dovedností s důrazem na adekvátní využívání prostředků, resp. konstrukcí jazyka. Obsahově je předmět orientován na základní prostředky jazyka C, proměnné, konstanty, příkazy, operátory, podmíněné příkazy, cykly, ukazatele, práci s polem a funkce (včetně vybraných knihovních funkcí). Vedle využití základních prostředků jazyka se předmět dále věnuje vstupně výstupním operacím (zejm. práci se souborem) a implementaci vybraných algoritmů a datových struktur.
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (26.01.2023)
The course mission is to acquaint students with this low-level universal language (currently one of the most common programming languages), its syntax and specifics (particularly in terms of data access); as well as impart an understanding of basic programming structures, the philosophy of variable types and relevant operators (including the potential of pointers in memory access), and further develop practical skills with an emphasis on appropriate use of this tool (i.e. language construction). At the programming level, course content focuses on the basic tools of the C language, variables, constants, commands, operators, if statements, loops, and the use of both user-defined and library functions. In addition to this basic tool, the course also places great emphasis on working with files, sorting algorithms, and standard input / output operations.
Deskriptory
Poslední úprava: PaedDr. Eva Battistová (02.02.2022)
Příprava na výuku
Doba očekávané přípravy na 1 hodinu přednášky – 30 minut
Doba očekávané přípravy na 1 cvičení – 20 minut
Doba očekávané přípravy na 1 hodinu praxe – 0 minut
Samostudium literatury (za semestr) – 30 hodin
Práce se studijními materiály (za semestr) – 10 hodin
Plnění průběžných úkolů (za semestr) – 10 hodin
Plnění předmětu
Seminární práce – 0 hodin
Příprava na zápočet – 0 hodin
Příprava na zkoušku a zkouška – 25 hodin
Literatura
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (18.01.2024)
Základní literatura:
GONZALEZ-MORRIS, G., HORTON, I. Beginning C: From Beginner to Pro. B.m.: Apress. 2020.
HANÁK, J. Programování v jazyce C. Praha: Computer Media, 2011.
HEROUT, P. Učebnice jazyka C. Praha: Kopp, 2009.
PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada, 2012.
VIRIUS, M. Jazyky C a C++. Praha: Grada, 2011.
VIRIUS, M. Základy algoritmizace. Praha: ČVUT, 2008.
Sylabus
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (26.01.2023)
Algoritmizace
Algoritmy a algoritmizace
Algoritmické konstrukce a struktury
Programování v jazyce C
Základy jazyka
Řídící struktury
Datové typy
Funkce
Ukazatele
Jednorozměrné pole
Textové řetězce
Práce se souborem
Vícerozměrná pole
Podmínky zakončení předmětu
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (28.01.2023)
Podmínky pro úspěšné zakončení předmětu
První podmínkou pro úspěšné zakončení předmětu je odevzdání úkolů, které budou zadávány a odevzdávány průběžně prostřednictvím VLE Moodle, přičemž je nutné dosáhnout celkového průměrného hodnocení úkolů alespoň 80 %. Neodevzdané úkoly se započítávají do průměru s hodnocením 0 %. Všechny úkoly bude možné na základě hodnocení přepracovat a odevzdat znovu (termín pro přepracovanou verzi bude adekvátně posunut).
Druhou podmínkou je úspěšné složení zkoušky. Zkouška má praktickou a ústní část. Ústní část je podmíněna úspěšným složením praktické části (tj. hodnocení praktické části nejméně 50 %).
praktická část zkoušky: vypracování úloh dle zadání, které bude realizováno prezenční formou v předem vypsaných termínech v SIS ve zkouškovém období. Závěrečném zadání, které studující obdrží bude obsahovat 4 - 6 jednodušších úloh a jeho úkolem bude naprogramovat funkční řešení ve stanoveném časovém limitu.
ústní část zkoušky: V ústní části zkoušky se požadují znalosti programovacího jazyka v rozsahu dle sylabu předmětu a algoritmů, které byly probírány v hodinách. Součástí zkoušky může být i rozprava nad řešením úloh z praktické části.
Studijní opory
Poslední úprava: PhDr. Jiří Štípek, Ph.D. (26.01.2023)
Pro podporu výuky bude využito VLE Moodle (virtuální vzdělávací prostředí). Odkaz na kurz a klíč k zápisu budou sděleny na první výuce a následně zaslány účastníkům kurzu e-mailem prostřednictvím SIS.
