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
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
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation -
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)
Course completion requirements - Czech

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

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