Aine eesmärk on:
- anda üliõpilastele baasteadmised objekt-orienteeritud programmeerimisest ja keelest C++;
- anda üliõpilastele baasteadmised programmeerimises kasutatavatest andmestruktuuridest ja algoritmidest;
- anda üliõpilastele oskused vajaduse korral ise realiseerida andmestruktuuridega töötamise tarkvara;
- anda üliõpilstele oskused kasutada C++ standardseid andmestruktuure ja algoritme;
- treenida üliõpilasi et nad omandaksid praktilise C++-s programmeerimise oskuse.

The aim of this course is to:
- provide students with basic knowledge of object-oriented programming and the C++ language;
- provide students with basic knowledge of data structures and algorithms used in programming;
- provide students with the skills to implement software for working with data structures themselves, if necessary;
- provide students with the skills to use standard C++ data structures and algorithms;
- train students to acquire practical programming skills in C++.

Aine läbinud üliõpilane:
- oskab projekteerida tarkvara, võttes aluseks objekt-orienteeritud lähenemisviisi;
- analüüsib programmeerimises kasutatavaid andmestruktuure ja algoritme ning valib konkreetse probleemi lahendamiseks sobivaima;
- kirjutab lihtsamat tarkvara C++-s.

A student who has completed the subject:
- is able to design software based on object-oriented approach;
- analyzes data structures and algorithms used in programming and selects those that are best suited for solving his/her specific problem;
- writes simple software in C++.

C++ täiendused C-le: mälu küsimine ja vabastamine, Unicode realisatsioon, vaikeväärtused funktsiooni argumentidele, viited, erindid
Objekt-orienteeritud programmeerimise paradigmad ja nende realisatsioon C++-s: klassid, objektid, atribuudid, meetodid, kapseldamine, konstruktor, destruktor, pärimine, polümorfism.
Täiendavad teadmised C++-st: C struct roll C++-s, kopeeriv konstruktor, viit this, sõbrad, operaatorite ülelaadimine, staatilised liikmed, konstantsed objektid, tüübi pööramine, uued võtmesõnad nullptr ja bool.
Enamkasutatavad C++ standardsed klassid: sisend- ja väljundvood, failioperatsioonid C-s ja C++-s, erindid, sõned, klass stingstream.
Lineaarsed andmestruktuurid: ahelloend ja massiiv, operatsioonid ahelloenditega (läbikäik, kirjete lisamine ja kustutamine), mitme viidaga ahelloendid, ringahelloendid, pinu, järjekord.
Mittelineaarsed andmestruktuurid: kahendpuu, operatsioonid kahendpuuga (läbikäik, kirjete lisamine ja eemaldamine), puu tasakaalustamine, AVL puud, bitikaupa operatsioonid, digitaalne otsingupuu, trie tüüpi puud, paljuharulised puud, puna-must puu, prioriteetidega järjekord ja vasakpoolne puu, paiskepaigutus, kokkupõrked ja nendest ülesaamine.
STL algoritmid: viidad funktsioonidele, lambda funktsioonid, mähkivad funktsioonid, standardfunktsioonid find, find_if, for_each, jt.
STL konteinerid: mallid, võtmesõna auto, vektorid, iteraatorid, ühe ja kahe viidaga loendid, abistavad klassid array, stack, queue, jt., paarid, sõnastikud.

C++ additions to C: allocating and releasing of memory, Unicode implementation, default values for function arguments, references, exceptions.
Paradigmas of object-oriented programmimg and their implementation in C++: classes, objects, attributes, methods, encapsulation, constructor, destructor, inheritance, polymorphism.
Additional knowledge about C++: using of C struct in C++, copy constructor, pointer this, friends, operator overloading, static members, constant objects, casting, keywords bool and nullptr.
The most used C++ standard classes: input and output streams, file handling in C and C++, exceptions, text processing, class stringstream.
Linear data structures: array and linked list, operations with linked list (traversal, inserting and removing of records), doubly linked lists, circular linked lists, stack, queue.
Nonlinear data structures: binary tree and operations with it (traversal, inserting and removing of nodes), balancing, AVL tree, bitwise opoerations in C / C++, digital search tree, trie, multiway trees, red-black tree, priority queues, leftist tree, hashing, solutions for collisions.
STL algorithms: pointers to functions, lanbda expressions, function wrappers standard functions (find, find_if, for_each, sort, etc.). STL containers: templates, keyword auto, vectors, iterators, lists and forward lists, convenient containers (array, stack, etc.), pairs, maps.

Eksami hinne väljastatakse kahe kursususetöö põhjal. Kursusetööde raamis teostatud tarkvara töövõime kontroll toimud õppejõu poolt koostatud testide alusel. Kummagi töö eest võib saada maksimaalselt 30 punkti. Puudused nagu osa testide mittetöötamine, kõrvalekaldumine spetsifikatsioonist, esitamise tähtaja ületamine jne.vähendab punktide arvu. Alumine lävi on 35 punkti (“1”), hinde “5” saab 50 ja enama punkti eest.

The examination grade bases on two coursework assignments. The software functionality is checked with tests prepared by the teacher. A maximum of 30 points can be obtained for each assignment. Deficiencies such as some tests not working, deviations from the specification, exceeding the submission deadline, etc. reduce the number of points. The lower threshold is 35 points (“1”), a grade of “5” is obtained for 50 and more points

-

-

https://www.tud.ttu.ee/im/Viktor.Leppikson/
https://en.cppreference.com/w/
Ivor Horton Beginning C++ 23: From Beginner to Pro, 2023, ISBN 978-1484293423 või vanemad väljaanded
Marc Gregoire Professional C++, 2024, ISBN 978-1394193172 või vanemad väljaanded

Viktor Leppikson, lektor (IA - arvutisüsteemide instituut)