Programování pro deskriptivní geometrii I - NDGE024

• Anglický název: Programming for descriptive geometry I
• Zajišťuje: Katedra didaktiky matematiky (32-KDM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2016
• Semestr: zimní
• E-Kredity: 5
• 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: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Poznámka: předmět je možno zapsat mimo plán; povolen pro zápis po webu
• Garant: RNDr. Luboš Moravec; doc. RNDr. Pavel Töpfer, CSc.
• Kategorizace předmětu: Matematika > Geometrie; Učitelství > Deskriptivní geometrie
• Záměnnost : NMUG103
• Je neslučitelnost pro: NMUE022, NMUG103, NPRM044
• Je záměnnost pro: NPRM044

Anotace

čeština

Poslední úprava: T_KDM (17.03.2011)

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

The aim of this course is to provide a brief introduction to the principles of computers, practice algorithmic thinking, learn simple algorithms and basic principles of procedural programming.

Literatura

čeština

Poslední úprava: T_KDM (17.03.2011)

Töpfer, P. Algoritmy a programovací techniky, Prometheus, Praha 1995.

Wróblewski, P. Algoritmy - Datové struktury a programovací techniky, Computer Press, Praha, 2004.

Sylabus

čeština

Poslední úprava: T_KDM (17.03.2011)

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

Brief history of computers

Fundamental hardware and its functionality

Operating systems

Programming languages

Using IDE

Elementary statements

Variables and constants

Basic data structures

Input and output

Procedures and functions

Algorithm and its efficiency

Elementary algorithms - divisibility, Euclid's algorithm, Sieve of Eratosthenes, Horner's scheme, long numbers, searching in arrays, etc.