Course detail

The C++ Programming Language

FEKT-BSCPAcad. year: 2016/2017

The first aspect discussed is the essentials of programming in C. Then, based on the use of a simple algorithm, the students will acquire a comprehensive idea of the characteristics of C++ specified by the relevant ISO standard. The set of these aspects includes mainly the properties of the objects, classes, and operators, inheritance, polymorphism, overloading, templates of the functions and classes, exception handling and implementation. The students will learn to use standard STL libraries.

Language of instruction

Czech

Number of ECTS credits

4

Mode of study

Not applicable.

Learning outcomes of the course unit

After completing the course, the students will be able to perform the following tasks:
- analyze a problem and formulate the algorithm for the mathematical model
- design an algorithm and implement it effectively in such a manner that the resulting code for the applied operating system is very efficient and stable
- set up and apply the algorithm in a simple text environment under minimum hardware requirements
- recognize and apply attributes of the object-oriented approach
- use this approach to set up an application
- assess, design, and apply C++ tools (objects, classes, operators, inheritance, polymorphism, overloading)
- utilize the templates of the functions and classes, manage the exceptions, and use standard STL libraries

Prerequisites

Students wishing to enroll in the course should have an understanding of the basic principles of algorithmization, and they should be able to explain the properties of and work in an event-driven operating system. The students are required to possess good knowledge and skills in the following domains: API systems; the compilation process; compilers and development environments such as Microsoft Visual C++ or Borland C++ Builder.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

The teaching methods depend on the type of instruction and are defined within article 7 of the BUT Study and Examination Regulations. To ensure that the students gain a good command of both object-oriented programming and the methods of using the individual tools, the instruction process comprises the theoretical explanation and practical application of the discussed problem. The practical part consists in exercises based on simple algorithms.
For the above-described reason, the lecture and the tutorial are organized as consecutive units in the students‘ timetable. In the computer-based exercises conducted during the course, each student is individually guided to assess whether an element of object programming can be suitably applied in the algorithm, and he/she is encouraged to propose a method for the inclusion of the element in the source text. At the next stage, the student will independently analyze the text, searching for and correcting any mistakes; also, he/she will test the algorithm, modify it during the exercise, and acquire skills related to the variability of the applied tools available within the object-oriented, event-driven programming. At the end of each session, the students are able to not only explain each item within the source text but also discuss the pros and cons of the algorithm and complement or modify it in a creative manner.

Assesment methods and criteria linked to learning outcomes

During each teaching block, the students are assessed for the following activities or aspects:
- setting up, tuning, and functionality of an algorithm including elements of the object-oriented approach related to the topic discussed in a concrete lesson (0 – 5 points)
- active participation in the computer tutorials (workshops)
Twice in the teaching period (one semester), each student will submit an independently compiled example of an algorithm with applied elements and tools of the object-oriented approach to programming (0 – 25 points). The tutor/lecturer will evaluate the student’s grasp of tool usage, correct insertion of a tool in the algorithm and API elements, application potential of the proposed algorithm, and quality of the algorithm embedding in the event-driven system as the superior unit.

Course curriculum

1. Basics of structured programming in C; data types; functions; conditions; and cycles.
2. Dynamic memory allocation; multi-dimensional fields; pointers; value returning by parameter.
3. Properties of the C/C++ languages; ANSI standards; object-oriented programming; algorithms.
4. C++ keywords, classes, and member variables.
5. Member functions – methods; pointer this; aggregates; controlling access to members.
6. Namespaces; memory classes; objects.
7. Object assignment; passing and returning objects to functions.
8. Overview, description, and use of operators.
9. Overloading of operators.
10. Inheritance; inheritance approaches; polymorphism.
11. Overloading of constructors; overloading anachronism; overloading and ambiguity.
12. Templates of functions and classes; template parameters; templates of object types; exception handling.
13. STL libraries and their applications.

Work placements

Not applicable.

Aims

Using algorithmization examples, the students gain the fundamentals of generic programming with templates and are taught how to employ the basic tools of the object-oriented approach in C++.

Specification of controlled education, way of implementation and compensation for absences

Both components of instruction, namely the lecture and tutorials, are compulsory. If the absences have been duly communicated to the teacher, any missed lessons can be substituted, usually during the credit week.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Booch, G.: Object-Oriented Design with applications, 2nd edition, The Benjamin/Cummings Publishing Company 1994 (EN)
Eckel, B.: Myslíme v jazyku C++, GRADA, 2000 (CS)
Herout, P. Učebnice jazyka C, Koop, 6. vydání, 2009. (CS)
ISO: Programming Language C++, WG21/N1043 Draft Proposed International Standard, 1996 (EN)
ISO: Programming languages - C++, International Standard ISO/IEC 14882, 1988 (EN)
Stroustrup, B.: The C++ programming language, special edition, Addison-Wesley, 2000 (EN)
Stroustrup, B.: The C++ programming language, third edition, Addison-Wesley, 1997 (EN)

Recommended reading

Not applicable.

Classification of course in study plans

  • Programme EECC Bc. Bachelor's

    branch B-TLI , 2 year of study, summer semester, elective interdisciplinary

  • Programme AUDIO-J Bachelor's

    branch J-AUD , 1 year of study, summer semester, elective interdisciplinary
    branch J-AUD , 2 year of study, summer semester, elective interdisciplinary
    branch J-AUD , 3 year of study, summer semester, elective interdisciplinary

  • Programme AUDIO-P Master's

    branch P-AUD , 1 year of study, summer semester, elective interdisciplinary
    branch P-AUD , 2 year of study, summer semester, elective interdisciplinary

  • Programme IBEP-T Bachelor's

    branch T-IBP , 2 year of study, summer semester, elective specialised
    branch T-IBP , 3 year of study, summer semester, elective specialised

  • Programme EEKR-CZV lifelong learning

    branch EE-FLE , 1 year of study, summer semester, elective interdisciplinary

Type of course unit

 

Exercise in computer lab

26 hod., compulsory

Teacher / Lecturer

Syllabus

1. Overview of C++ language accordign to ISO norm, differences of C.
2.Classes, its characteristics, application
3.Objects, succession to classes, properties
4.Heredity, convention explanation
5.Polymorfism, using in the program writing
6.Overexertion of operators and function, irregularity, properties.
7.Funtion and classes stencils, its application in BORLAND C++ v.6 program.
8.Irregulatrity services, its program application.
9.Using of standard libraries, STL.

Project

13 hod., compulsory

Teacher / Lecturer

Syllabus

2 assignments, each consisting of 3 C++ programs