Objective of the course – aims of the course unit:|
Educating students in algorithmic and programming thinking. Explaining basic properties and structures of language C. Preparing students for exploration of Borland C++ Builder.
Objective of the course – learning outcomes and competences:|
Obtaining basic programming abilities and the ability of algorithmic thinking. Understanding basic properties and strctures of C and the ability to apply them. Ability of basic programming in Borland C++ Builder.
The subject knowledge on the secondary school level is required.
Course contents (annotation):|
ANSI C language - data types, constants, operators, expressions, commands, program, function. Console applications - basic algorithms and programs (searching, sorting). Borland C++ Builder - simple Windows applications.
Teaching methods and criteria:|
Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.
Assesment methods and criteria linked to learning outcomes:|
The student can obtain up to 32 points for the activity in computer labs. An individual project in C can be honored by 30 points (maximally), the final test by 38 points (maximally).
Algorithmization (extensions of basic knowledge from the previous semester). Definition of the task, the definition of inputs / outputs, expressing
an algorithm in meta-language, rewritting into programming language. Introduction to C language. Basic types of variables, derived types, constants, arrays.
Expressions, arithmetic conversions, arithmetic operators, shift operators, relation operators, logical operators, bitwise operators, assignment
operators, operator priority. Strings and their operators, library functions, standard library string.h. Commands, compound statements, branching commands, cycles and control commands. Flowchart. Function. Declaration of functions, methods of function calling, treatment events, recursion of functions. Advanced data types. Union, enum, dynamic variable, pointer. Objects. Lexical elements, constants and strings, classes, objects, object types. User interface of Microsoft Visual C++ Studio. Graphical components. Algorithms Finding maxima and minima, sorting. Programming with arrays, matrices operations. Programming with files in Windows. Database systems. Records, sorting, searching, statistics. Linking of databases.
Specification of controlled education, way of implementation and compensation for absences:|
The content and forms of instruction in the evaluated course are specified by a regulation issued by the lecturer responsible for the course and updated for every academic year.
PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada Publishing, 2008
PECINOVSKÝ, R., VIRIUS, M. Učebnice programování: základy algoritmizace. Praha: Grada Publishing, 1997
RAIDA, Z., FIALA, P. Počítače a programování 2. Edice "Elektronická skripta". Brno: FEKT VUT v Brně, 2002. s. (110 s.)
VIRIUS, M. Jazyky C a C++. Komplexní kapesní průvodce. Praha: Grada Publishing, 2005