Programování pro deskriptivní geometrii II - NMUG104

• Anglický název: Computer programming for descriptive geometry II
• Zajišťuje: Katedra didaktiky matematiky (32-KDM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2019
• Semestr: letní
• E-Kredity: 5
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: nevyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: RNDr. Ing. Jaroslav Richter
• Třída: M Bc. DGZV; M Bc. DGZV > Povinné; M Bc. DGZV > 1. ročník
• Kategorizace předmětu: Matematika > Matematika, Algebra, Diferenciální rovnice, teorie potenciálu, Didaktika matematiky, Diskrétní matematika, Matematická ekonomie a ekonometrie, Předměty širšího základu, Finanční a pojistná matematika, Funkční analýza, Geometrie, Předměty obecného základu, , Reálná a komplexní analýza, Matematika, Matematické modelování ve fyzice, Numerická analýza, Optimalizace, Pravděpodobnost a statistika, Topologie a kategorie
• Neslučitelnost : NDGE025, NMTD104, NPRG030, NPRG031
• Záměnnost : NMTD104, NPRM045
• Je neslučitelnost pro: NMTD104
• Je záměnnost pro: NMTD104, NDGE025

Anotace

čeština

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

Poslední úprava: T_KDM (20.04.2012)

angličtina

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.

Poslední úprava: T_KDM (20.04.2012)

Podmínky zakončení předmětu

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.

Poslední úprava: Richter Jaroslav, RNDr. Ing. (12.06.2019)

Literatura

čeština

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

Poslední úprava: T_KDM (27.04.2012)

Požadavky ke zkoušce

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.

Poslední úprava: Richter Jaroslav, RNDr. Ing. (12.06.2019)

Sylabus

čeština

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

Poslední úprava: T_KDM (20.04.2012)

angličtina

• 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

Poslední úprava: T_KDM (20.04.2012)