Programming II - NPRM045

• Title: Programování II
• Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2016
• 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: cancelled
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: RNDr. Rudolf Kryl; RNDr. Martin Pergel, Ph.D.
• Classification: Informatics > Programming; Mathematics > Mathematics, Algebra, Differential Equations, Potential Theory, Didactics of Mathematics, Discrete Mathematics, Math. Econ. and Econometrics, External Subjects, Financial and Insurance Math., Functional Analysis, Geometry, General Subjects, , Real and Complex Analysis, Mathematics General, Mathematical Modeling in Physics, Numerical Analysis, Optimization, Probability and Statistics, Topology and Category
• Incompatibility : NDGE025, NPRG031
• Interchangeability : NDGE025, NMIN102, NPRG031
• Is co-requisite for: NPRM048
• Is incompatible with: NPRX030, NMIN161, NPRM047, NPRG047
• Is interchangeable with: NMUG104

Annotation

English

Last update: T_KSVI (04.05.2005)

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: T_KSVI (04.05.2005)

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 PRM044 Programování I, na který tento předmět přímo navazuje.

Literature

Last update: RNDr. Rudolf Kryl (04.05.2005)

• 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: T_KSVI (08.05.2005)

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: RNDr. Rudolf Kryl (04.05.2005)

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 PRM044 Programování I.