Computer programming for descriptive geometry II - NMUG104

• Title: Programování pro deskriptivní geometrii II
• Guaranteed by: Department of Mathematics Education (32-KDM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2019
• Semester: summer
• E-Credits: 5
• Hours per week, examination: summer s.:2/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: RNDr. Ing. Jaroslav Richter
• Class: M Bc. DGZV; M Bc. DGZV > Povinné; M Bc. DGZV > 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 : NDGE025, NMTD104, NPRG030, NPRG031
• Interchangeability : NMTD104, NPRM045
• Is incompatible with: NMTD104
• Is interchangeable with: NMTD104, NDGE025

Annotation

English

The course is a continuation of Computer programming for descriptive geometry I. The aim is to improve programming abilities, to learn various standard algorithms, data structures and the creation of larger projects.

Last update: T_KDM (20.04.2012)

Czech

Předmět přímo navazuje na Programování pro deskriptivní geometrii I. Cílem je další prohloubení poznatků, osvojení rozličných základních algoritmů, datových struktur a principů tvorby větších celků.

Last update: T_KDM (20.04.2012)

Course completion requirements

Zápočet získá student za vypracování zápočtového programu a jeho odevzdání do termínu stanoveného cvičícím.

Last update: Richter Jaroslav, RNDr. Ing. (12.06.2019)

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 (27.04.2012)

Requirements to the exam

Zkouška má písemkou a ústní část. Podmínkou připuštění ke zkoušce je získání zápočtu.

Písemná část vyžaduje vyřešení několika zadaných úloh vycházejících ze sylabu předmětu. Součástí zkoušky jsou úlohy vyžadující návrh a popis algoritmu i úlohy teoretické.

Ústní část sestává z diskuze nad písemnou částí a případně z odpovědí na doplňkové otázky vycházející ze sylabu.

Last update: Richter Jaroslav, RNDr. Ing. (12.06.2019)

Syllabus

English

• Time and memory complexity

• Queue and stack

• Basic methods of internal sorting

• Recursion

• Dynamically allocated variables

• Working with linked lists

• Evaluation of arithmetic expressions

• Basic algorithms for computer graphics

• Using libraries

• Principles of creating larger projects

• Object programming

Last update: T_KDM (20.04.2012)

Czech

• Časová a paměťová složitost

• Fronta a zásobník

• Vnější a vnitřní třídění

• Rekurze

• Dynamicky alokované proměnné

• Práce se spojovými seznamy

• Vyhodnocování výrazů

• Základní algoritmy počítačové grafiky

• Knihovny a jejich použití

• Zásady tvorby větších programů

• Objektové programování

Last update: T_KDM (20.04.2012)