Programming 2 - NMIN102

• Title: Programování 2
• Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2014 to 2018
• 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: taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: doc. RNDr. Pavel Töpfer, CSc.; RNDr. Martin Pergel, Ph.D.
• Class: M Bc. FM; M Bc. FM > Povinné; M Bc. FM > 1. ročník; M Bc. MMIB; M Bc. MMIB > Povinné; M Bc. MMIB > 1. ročník; M Bc. MMIT; M Bc. MMIT > Povinné; M Bc. OM; M Bc. OM > Povinné; M Bc. OM > 1. ročník
• Classification: Informatics > Programming
• Co-requisite : NMIN101
• Incompatibility : NPRM045
• Interchangeability : NPRM045
• Is co-requisite for: NMIN162, NMIN201
• Is incompatible with: NPRG047, NPRG030, NMIN161
• Is interchangeable with: NPRM045
• In complex pre-requisite: NPRG041

Annotation

English

Last update: G_M (24.04.2012)

The second part of basic course of programming for students of mathematics. Beside programming in Pascal it covers the main problems of algorithm and program design.

Czech

Last update: doc. RNDr. Pavel Töpfer, CSc. (18.01.2018)

Přednáška pro 1. ročník bakalářského studia matematiky. Obsahem kursu je programování v jazyce Pascal, metody návrhu algoritmů a tvorby programů. Předpokládají se vstupní znalosti v rozsahu předmětu NMIN101 Programování 1, na který tento předmět přímo navazuje.

Literature

Last update: doc. RNDr. Pavel Töpfer, CSc. (30.09.2017)

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

• N.Wirth: Algorithms + Data Structures = Programs , Prentice Hall Englewood Cliffsů; New Jersey 1975

• slovenský překlad N. Wirth: Algoritmy a štruktúry údajov, Alfa, Bratislava 1989

• I.Libicher, P.Töpfer: Od problému k algoritmu a programu, Grada Praha 1992

Syllabus

English

Last update: doc. RNDr. Pavel Töpfer, CSc. (01.10.2017)

1. Pascal

• Graphics on PC, unit Graph in Borland Pascal

• Pointer types, dynamic allocation variables

• Object programming in Borland Pascal

• Delphi

2. Algorithms and programming

• Time and memory complexity of algorithms and problems

• Basic methods of internal sorting (straightforward methods, quicksort, heapsort, mergesort, radixsort)

• File sorting

• Linear linked lists, stack and queue

• Trees, graphs, and basic algorithm on them

• Evaluation of arithmetic expressions

• Object programming

Czech

Last update: doc. RNDr. Pavel Töpfer, CSc. (30.09.2017)

1. Jazyk Pascal a Borland Pascal

• grafika na PC, unit Graph v Turbo Pascalu

• typ ukazatel, dynamicky alokované proměnné

• objekty v Turbo Pascalu

• Delphi

2. Algoritmy a programování

• časová a paměťová složitost a algoritmů, programů a problémů

• odvození složitosti konkrétních algoritmů a programů

• základní metody vnitřního třídění (přímé metody, quicksort, heapsort, mergesort, přihrádkové třídění)

• vnější třídění (přímé a přirozené slučování)

• lineární spojové seznamy a operace s nimi

• realizace zásobníku a fronty v poli a spojovým seznamem

• stromy, grafy, průchody stromem a grafem

• binární vyhledávací stromy bez vyvažování, operace

• aritmetické notace a metody vyhodnocení aritmetického výrazu

• programová realizace základních grafových algoritmů (souvislost grafu, Dijkstrův algoritmus, minimální kostra, bipartitnost, topologické třídění)

• základy objektového programování

Předpokládají se vstupní znalosti v rozsahu předmětu NMIN101 Programování 1.