|
|
|
||
Last update: Mgr. Hana Kudrnová (05.05.2023)
|
|
||
Last update: doc. Mgr. Tomáš Ledvinka, Ph.D. (03.05.2023)
Students ready to express a thought in a programming language (like Pascal, C, Fortran). |
|
||
Last update: RNDr. Ladislav Hanyk, Ph.D. (09.10.2017)
Pro absolvování předmětu je předepsán zápočet i zkouška. Pro získání zápočtu je třeba zpracovat v požadovaném rozsahu práci zadanou vyučujícím (tj. vedoucím cvičení), obvykle jednu rozsáhlejší zápočtovou úlohu a/nebo několik průběžně zadávaných jednodušších úloh. Součástí hodnocení může být i ocenění účasti na cvičeních, splnit zápočet je však možné odevzdáním požadované práce i bez účasti na cvičeních. Vyučující může stanovit bodový systém, se kterým seznámí studenty na začátku semestru. Konání zkoušky není podmíněno získáním zápočtu ani účastí na přednáškách. |
|
||
Last update: doc. Mgr. Tomáš Ledvinka, Ph.D. (03.05.2023)
Lecture notes:
and also
|
|
||
Last update: HANYK/MFF.CUNI.CZ (12.04.2008)
Lecture + practicals |
|
||
Last update: RNDr. Ladislav Hanyk, Ph.D. (09.10.2017)
Konání zkoušky není podmíněno získáním zápočtu ani účastí na přednáškách. Zkouška má písemnou a ústní část, student musí úspěšně vykonat obě části. Během písemné části student prokazuje schopnost algoritmizace několika drobnějších úloh pomocí vybraného programovacího jazyka, v ústní části je prověřena studentova znalost látky vyučované na přednáškách. |
|
||
Last update: doc. Mgr. Tomáš Ledvinka, Ph.D. (03.05.2023)
Classical elementary algorithms (Euclid, Eratosthenes Sieve). Mathematical expressions (Horner scheme, errors), examples of evaluation and approximation of functions. Fundamental numerical algorithms (root finding, integration). Array handling, selected algorithms of linear algebra. Complexity of the algorithm. Searching and sorting, associative arrays. Queue and stack. Data input and output. Outline of 2D graphics (gnuplot, PostScript). Random numbers. Modularity, examples of application of library procedures and objects. 2. Programming language Pascal Variables (and constants). Integer types, char, boolean, floating-point types. Expressions, operators, priority, standard functions. Assignment, input and output. Simple and stuctured statement. Conditions, loops. Program, procedure and function. Scope. Argument passing by value and reference, constant arguments. Structured data (array, structure, string). Inicialized variables. Binary operations and shortened evaluation of logical expressions. Text input and output. Typed files. Procedures and functions as arguments and variables. Modules (units), working with documentation of libraries. Dynamical data structures, pointers. A few words on objects. 3. Getting started with personal computer Programs and data. Standard input and output, redirection, scripts. Basic utilities. |