SubjectsSubjects(version: 945)
Course, academic year 2023/2024
   Login via CAS
Algorithms and Programming - OPBI4I023A
Title: Algoritmizace a programování
Guaranteed by: Katedra informačních technologií a technické výchovy (41-KITTV)
Faculty: Faculty of Education
Actual: from 2022
Semester: summer
E-Credits: 5
Examination process: summer s.:
Hours per week, examination: summer s.:1/2, Ex [HT]
Extent per academic year: 0 [hours]
Capacity: 28 / unknown (unknown)
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech
Teaching methods: full-time
Teaching methods: full-time
Note: course can be enrolled in outside the study plan
enabled for web enrollment
priority enrollment if the course is part of the study plan
Guarantor: PhDr. Jiří Štípek, Ph.D.
Teacher(s): PhDr. Jiří Štípek, Ph.D.
Pre-requisite : OPBI4I011A
Is pre-requisite for: OPBI4I033A
Annotation -
Last update: 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.
Descriptors - Czech
Last update: 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

Literature - Czech
Last update: 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.
Syllabus - Czech
Last update: 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
Course completion requirements - Czech
Last update: 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.
Learning resources - Czech
Last update: 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.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html