Programování pro deskriptivní geometrii I - NMUG103

• Anglický název: Computer programming for descriptive geometry I
• Zajišťuje: Katedra didaktiky matematiky (32-KDM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2014 do 2014
• Semestr: zimní
• E-Kredity: 4
• Rozsah, examinace: zimní s.:1/2, Z [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: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: RNDr. Luboš Moravec
• 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 : NDGE024, NMUM163, NPRG030, NPRG031
• Záměnnost : NPRM044
• Je neslučitelnost pro: NMUE022, NMUM163
• Je záměnnost pro: NDGE024

Anotace

čeština

Poslední úprava: T_KDM (20.04.2012)

Cílem předmětu 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í.

angličtina

Poslední úprava: T_KDM (20.04.2012)

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.

Literatura

čeština

Poslední úprava: 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.

Sylabus

čeština

Poslední úprava: T_KDM (20.04.2012)

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

angličtina

Poslední úprava: T_KDM (20.04.2012)

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