Programming Language C++ (for mathematicians)

This course in this semester is only in Hungarian language

code:
cppmatm22va
cpp_pr1x0_m17va
im1c3pn4

Grading policy

During the semester students will work on a small C++ project which consists from 3 major milestones. At each milestone students should implement some part of the project according what they learn by that time. Each milestone is evaluated separately. At the end of the semester students should write a C++ program as an exam. For this events you can use all notes, books or internet resources except any human help.

The final grade is based on the following factors:

• The submissions of the student task and the canvas examples: 50%.
• Writing an exam program in the exam period: 50%

Activity on practices has a positive effect.

Student project

During the semester the students will (individually) working on a larger project. Submit the solutions on Canvas copying only the source of the solution as a text.

This year the task will be the step by step implementation of a simple binary search tree class.

1. Task 1 Write a pretty-print function to print the content of the tree. Deadline: March 24, Sunday, 23:59. The solution is available now.

2. Task 2 Re-write the Task1 using pointers re-implementing the printBinTree and implementing the insertBinTree function. Deadline: April 14, Sunday, 23:59.
   The solution is available now.

3. Task 3 Write a BinTree class based on the Task2. Define constructor from a (possible empty) vector. Define destructor to clean up the dynamic memory. No copy or move operations are defined. Define insert() and contains() public member functions and the output operator. Separate your solution into a header file and a source file. Deadline: May 5, Sunday, 23:59.

Schedule 2024 Spring

Lecture

Practices

Slides

1 2 3 4 5 6 7 8 9

Planned schedule:

Further reading

Bjarne Stroustrup: The C++ Programming Language, 4th Edition.

Addison-Wesley (May 2013) ISBN 978-0321563842.

Bjarne Stroustrup: Programming, 2nd. Edition. (2013). ISBN-13: 978-0321992789.

Scott Meyers: Effective Modern C++, 42 Specific Ways to Improve Your Use of C++11 and C++14.

O’Reilly Media (November 2014).

Earlier

Videos on 2022 lectures

Some practices in 2022

Videos on 2021 lectures

Videos on 2021 practices

Student project in 2021

During the semester the students will (individually) working on a larger project. They will step by step create a Polynom class and its test environment. For every time you have to create a small additional task built on the previous results. We publish the solution after the deadline with some delay.

Submit the solutions on Canvas as one single C++ source file containing the main() function given in the task.

1. Task 1 Create a pretty printer for polynoms.
2. Task 2 Evaluate a polynom.
3. Task 3 Create a polynom class.
4. Task 4 Create a template version of the polynom class with some operators.

Videos from 2020

Practice 4 | Practice 7 | Practice 8 | Practice 10 | Practice 12 | Practice 17 | Practice 20