Course detail
Computers and Programming 2
FEKT-BPC2Acad. year: 2012/2013
ANSI C language - data types, constants, operators, expressions, commands, program, function. Console applications - basic algorithms and programs (searching, sorting). MS Visual Studio - simple Windows applications.
Language of instruction
Czech
Number of ECTS credits
5
Mode of study
Not applicable.
Guarantor
Department
Learning outcomes of the course unit
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 MS Visual Studio.
Prerequisites
The subject knowledge on the secondary school level is required.
Co-requisites
Not applicable.
Planned learning activities and teaching methods
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 22 points for the activity in computer labs, 20 points for teste during the semester, 28 points for the final test, and 30 points for an individual project in C.
Course curriculum
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.
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.
Work placements
Not applicable.
Aims
Educating students in algorithmic and programming thinking. Explaining basic properties and structures of language C. Preparing students for exploration of MS Visual Studio.
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.
Recommended optional programme components
Not applicable.
Prerequisites and corequisites
Not applicable.
Basic literature
PECINOVSKÝ, R., VIRIUS, M. Učebnice programování: základy algoritmizace. Praha: Grada Publishing, 1997
PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada Publishing, 2008
RAIDA, Z., FIALA, P. Počítače a programování 2. Brno: FEKT VUT v Brně, 2002.
PROKOP, J. Algoritmy v jazyku C a C++. Praha: Grada Publishing, 2008
RAIDA, Z., FIALA, P. Počítače a programování 2. Brno: FEKT VUT v Brně, 2002.
Recommended reading
Not applicable.
Classification of course in study plans
- Programme ZRZT-J Bachelor's
branch J-ZRT , 1 year of study, summer semester, elective interdisciplinary
- Programme EECC Bc. Bachelor's
branch B-AMT , 1 year of study, summer semester, compulsory
branch B-MET , 1 year of study, summer semester, compulsory
branch B-TLI , 1 year of study, summer semester, compulsory
branch B-SEE , 1 year of study, summer semester, compulsory
branch B-EST , 1 year of study, summer semester, compulsory - Programme EEKR-CZV lifelong learning
branch EE-FLE , 1 year of study, summer semester, compulsory
Type of course unit
Lecture
26 hod., optionally
Teacher / Lecturer
Syllabus
1. 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.
2. Introduction to C language. Basic types of variables, derived types, constants, arrays.
3. Expressions, arithmetic conversions, arithmetic operators, shift operators, relation operators, logical operators, bitwise operators, assignment
operators, operator priority.
4. Strings and their operators, library functions, standard library string.h.
5. Commands, compound statements, branching commands, cycles and control commands. Flowchart.
6. Function. Declaration of functions, methods of function calling, treatment events, recursion of functions.
7. Advanced data types. Union, enum, dynamic variable, pointer.
8. Objects. Lexical elements, constants and strings, classes, objects, object types.
9. User interface of Microsoft Visual C++ Studio. Graphical components.
10. Algorithms I. Finding maxima and minima, sorting.
11. Algorithms II. Programming with arrays, matrices operations.
12. Algorithms III. Programming with files in Windows.
13. Algorithms IV. Database systems. Records, sorting, searching, statistics. Linking of databases.
an algorithm in meta-language, rewritting into programming language.
2. Introduction to C language. Basic types of variables, derived types, constants, arrays.
3. Expressions, arithmetic conversions, arithmetic operators, shift operators, relation operators, logical operators, bitwise operators, assignment
operators, operator priority.
4. Strings and their operators, library functions, standard library string.h.
5. Commands, compound statements, branching commands, cycles and control commands. Flowchart.
6. Function. Declaration of functions, methods of function calling, treatment events, recursion of functions.
7. Advanced data types. Union, enum, dynamic variable, pointer.
8. Objects. Lexical elements, constants and strings, classes, objects, object types.
9. User interface of Microsoft Visual C++ Studio. Graphical components.
10. Algorithms I. Finding maxima and minima, sorting.
11. Algorithms II. Programming with arrays, matrices operations.
12. Algorithms III. Programming with files in Windows.
13. Algorithms IV. Database systems. Records, sorting, searching, statistics. Linking of databases.
Exercise in computer lab
26 hod., compulsory
Teacher / Lecturer
Ing. Václav Uher, Ph.D.
Ing. Ondřej Macíček, Ph.D.
doc. Ing. Jiří Šebesta, Ph.D.
doc. Ing. Ilona Lázničková, Ph.D.
Ing. Tomáš Kříž, Ph.D.
Ing. Ondřej Čech, Ph.D.
Ing. Stanislav Sumec, Ph.D.
Ing. Vladimír Slávik
Ing. Michal Pokorný, Ph.D.
Mgr. Irena Hlavičková, Ph.D.
Ing. Jiří Nedvěd
Ing. Alena Kubičková, Ph.D.
Ing. Ondřej Macíček, Ph.D.
doc. Ing. Jiří Šebesta, Ph.D.
doc. Ing. Ilona Lázničková, Ph.D.
Ing. Tomáš Kříž, Ph.D.
Ing. Ondřej Čech, Ph.D.
Ing. Stanislav Sumec, Ph.D.
Ing. Vladimír Slávik
Ing. Michal Pokorný, Ph.D.
Mgr. Irena Hlavičková, Ph.D.
Ing. Jiří Nedvěd
Ing. Alena Kubičková, Ph.D.
Syllabus
1. 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.
2. Introduction to C language. Basic types of variables, derived types, constants, arrays.
3. Expressions, arithmetic conversions, arithmetic operators, shift operators, relation operators, logical operators, bitwise operators, assignment
operators, operator priority.
4. Strings and their operators, library functions, standard library string.h.
5. Commands, compound statements, branching commands, cycles and control commands. Flowchart.
6. Function. Declaration of functions, methods of function calling, treatment events, recursion of functions.
7. Advanced data types. Union, enum, dynamic variable, pointer.
8. Objects. Lexical elements, constants and strings, classes, objects, object types.
9. User interface of Microsoft Visual C++ Studio. Graphical components.
10. Algorithms I. Finding maxima and minima, sorting.
11. Algorithms II. Programming with arrays, matrices operations.
12. Algorithms III. Programming with files in Windows.
13. Algorithms IV. Database systems. Records, sorting, searching, statistics. Linking of databases.
an algorithm in meta-language, rewritting into programming language.
2. Introduction to C language. Basic types of variables, derived types, constants, arrays.
3. Expressions, arithmetic conversions, arithmetic operators, shift operators, relation operators, logical operators, bitwise operators, assignment
operators, operator priority.
4. Strings and their operators, library functions, standard library string.h.
5. Commands, compound statements, branching commands, cycles and control commands. Flowchart.
6. Function. Declaration of functions, methods of function calling, treatment events, recursion of functions.
7. Advanced data types. Union, enum, dynamic variable, pointer.
8. Objects. Lexical elements, constants and strings, classes, objects, object types.
9. User interface of Microsoft Visual C++ Studio. Graphical components.
10. Algorithms I. Finding maxima and minima, sorting.
11. Algorithms II. Programming with arrays, matrices operations.
12. Algorithms III. Programming with files in Windows.
13. Algorithms IV. Database systems. Records, sorting, searching, statistics. Linking of databases.