Programování 2 - NMIN102

• Anglický název: Programming 2
• Zajišťuje: Katedra softwaru a výuky informatiky (32-KSVI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2014 do 2018
• 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: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Garant: doc. RNDr. Pavel Töpfer, CSc.; RNDr. Martin Pergel, Ph.D.
• Vyučující: Mgr. Lenka Forstová; RNDr. Tomáš Holan, Ph.D.; Mgr. Zbyněk Jiráček; RNDr. Filip Krijt; RNDr. Martin Pergel, Ph.D.; Bc. Filip Šedivý; RNDr. Ing. Otakar Trunda, Ph.D.; Mgr. Jonáš Vidra; RNDr. Michal Žemlička, Ph.D.
• Třída: 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
• Kategorizace předmětu: Informatika > Programování
• Korekvizity : NMIN101
• Neslučitelnost : NPRM045
• Záměnnost : NPRM045
• Je korekvizitou pro: NMIN162, NMIN201
• Je neslučitelnost pro: NPRG047, NPRG030, NMIN161
• Je záměnnost pro: NPRM045
• Ve slož. prerekvizitě: NPRG041

Anotace

čeština

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.

Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (18.01.2018)

angličtina

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.

Poslední úprava: G_M (24.04.2012)

Literatura

• 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

Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (30.09.2017)

Sylabus

čeština

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.

Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (30.09.2017)

angličtina

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

Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (01.10.2017)