Basics of computer programming - NMUM163

• Title: Základy programování
• Guaranteed by: Department of Mathematics Education (32-KDM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2018
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:1/2, C [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Is provided by: NMUG103
• Guarantor: RNDr. Luboš Moravec
• Class: M Bc. MZV; M Bc. MZV > Doporučené volitelné; M Bc. MZV > 1. ročník
• Classification: Mathematics > Mathematics, Algebra, Differential Equations, Potential Theory, Didactics of Mathematics, Discrete Mathematics, Math. Econ. and Econometrics, External Subjects, Financial and Insurance Math., Functional Analysis, Geometry, General Subjects, , Real and Complex Analysis, Mathematics General, Mathematical Modeling in Physics, Numerical Analysis, Optimization, Probability and Statistics, Topology and Category
• Incompatibility : NMUG103, NPRG030
• Interchangeability : NPRM044
• Is incompatible with: NMUG103

Annotation

English

An optional course for prospective teachers. The aim of this course is to provide a brief introduction to the principles of computers, to practice algorithmic thinking, learn simple algorithms and basic principles of procedural programming.

Last update: T_KDM (03.05.2012)

Czech

Volitelný předmět pro studenty učitelství. Cílem je stručné seznámení s principy práce počítačů, dále rozvoj algoritmického myšlení, osvojení jednoduchých algoritmů a základních principů procedurálního programování.

Last update: T_KDM (03.05.2012)

Literature

English

• Töpfer, P. Algoritmy a programovací techniky, Prometheus, Praha 1995.

• Wróblewski, P. Algoritmy - Datové struktury a programovací techniky, Computer Press, Praha, 2004.

• Wirth N. Algorithms and Data Structures, Prentice Hall, 1985.

Last update: T_KDM (03.05.2012)

Syllabus

English

• Brief history of computers

• Fundamental hardware and its functionality

• Operating systems

• Programming languages

• Using IDE

• Basic commands

• Variables and constants

• Basic data structures

• Input and output

• Procedures and functions

• Algorithms and their efficiency

• Elementary algorithms - divisibility, Euclid's algorithm, sieve of Eratosthenes, Horner's scheme, long numbers, searching in arrays, etc.

Last update: T_KDM (03.05.2012)

Czech

• Stručná historie počítačů

• Základní hardware a jeho fungování

• Operační systémy

• Programovací jazyky

• Ovládání vývojového prostředí

• Základní příkazy

• Proměnné a konstanty

• Základní datové struktury

• Vstup a výstup

• Procedury a funkce

• Algoritmus a jeho efektivita

• Základní algoritmy - dělitelnost, Eukleidův algoritmus, Eratosthenovo síto, Hornerovo schéma, dlouhá čísla, vyhledávání v polích, atd.

Last update: T_KDM (03.05.2012)