SubjectsSubjects(version: 953)
Course, academic year 2023/2024
   Login via CAS
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 -
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.
Last update: T_KSVI (04.05.2005)
Literature - Czech
  • 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

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

Last update: T_KSVI (08.05.2005)
Charles University | Information system of Charles University |