SUBJECT

Title

Programming

Type of instruction

lecture + practical

Level

bachelor

Faculty

Faculty of Informatics

Part of degree program

Credits

Recommended in

Semester 2

Typically offered in

Spring semester

Course description

The concept of programming based on programming patterns. Algorithm patterns (programming theorems) on functions mapping from an integer interval: summation, counting, maximum selection, selection, linear and logarithmic searching, conditional maximum searching, computing recursive function. Designing programs with analogous programming based on programming theorems and their implementation in language C++. Embedded analogous programming. Elimination of recursive functions. Functions and modules in C++. Data type and its implementation with class. Collections. General programming theorems on enumerators. Abstract enumerators.

Readings

Herbert Schildt: C/C++ Referenciakönyv (Panem Kft. 1998)
Andrei Alexandrescu, Herb Sutter: C++ kódolási szabályok (Kiskapu Kft. 2005)
Kent Beck: Implementációs minták (Panem 2008)

Recommended literature:

Fóthi Ákos: Bevezetés a programozáshoz (ELTE Eötvös Kiadó. 2005)
Bjarne Stroustrup: A C++ programozási nyelv (Kiskapu)