SubjectsSubjects(version: 837)
Course, academic year 2008/2009
   Login via CAS
Programming II - NPRG031
Title in English: Programování II
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2007 to 2008
Semester: summer
E-Credits: 5
Hours per week, examination: summer s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech
Teaching methods: full-time
Guarantor: RNDr. Tomáš Holan, Ph.D.
doc. RNDr. Pavel Töpfer, CSc.
Class: Informatika Bc.
Classification: Informatics > Programming
Incompatibility : NPRM045
Is incompatible with: NPRM045
Is pre-requisite for: NPRG041, NSWI096, NAIL068, NPRG043, NPRG013, NPRG035
Is interchangeable with: NPRM045
Annotation -
Last update: doc. RNDr. Pavel Töpfer, CSc. (21.02.2018)
The continuation of basic course of programming for students in the 1st year of study in study programs "Computer Science".
Literature - Czech
Last update: doc. RNDr. Pavel Töpfer, CSc. (02.02.2018)

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

M. Virius: C# pro zelenáče, Neocortex Praha, 2002

E. Gunnerson: Začínáme programovat v C#, Computer Press Praha 2001

J. Kent: Visual C# 2005 bez předchozích znalostí, Computer Press Brno 2007

Syllabus -
Last update: G_I (28.04.2014)

1. Algorithms and programming

  • complexity of algorithms, increasing the efficiency (data pre-processing, "smart" recursion, pruning and heuristics in backtracking)
  • methods of designing efective algorithms - Divide&Impera, dynamic programming
  • external sorting (direct, natural)
  • trees, graphs, trees and graphs traversal
  • binary search trees, operations on them
  • evaluating arithmetic expression in different notations
  • implementation of selected graph algorithms (connectivity, Dijkstra's algorithm, minimum spanning tree, bipartity, topological ordering)
  • hashing (with fixed hashing function)
  • objects, object oriented programming
  • discrete simulation
  • event driven programming - basic ideas

2. C# language

basic concepts of C# language

principles of work in development environment

Knowledge on the level of PRG030 Programming I is expected.

Charles University | Information system of Charles University |