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

Last update: T_KDM (20.04.2012)

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.

Czech

Last update: T_KDM (20.04.2012)

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ů.

Course completion requirements

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

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.

Literature

English

Last update: T_KDM (27.04.2012)

• 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.

Requirements to the exam

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

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.

Syllabus

English

Last update: T_KDM (20.04.2012)

• 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

Czech

Last update: T_KDM (20.04.2012)

• Č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í