Dansk - English
Kort version - Fuld version
C++ for Java programmører (Data Structures and Algorithms using C++) (Efterår 2008) |
|||
| Kursuskode : | EJ2C++-U1 | ||
| ECTS Point : | 7,5 | Status : | Obligatorisk |
| Placering : | 5. semester | Timer pr. uge : | 4 |
| Længde : | 1 semester | Undervisningssprog : | Dansk og engelsk |
| Hovedindhold : | Data Structures • Precondition and postcondition specifications • Time analysis strategies • Algorithms and their efficiency • Standard Template Library (STL) • Dynamic arrays • Linked lists • Iterators • Stacks and queues • Recursive thinking • Set and maps • Hash tables and hash functions • Heap structures; priority queues • Graphs; traversing graphs • Spanning trees; shortest path • Searching and sorting techniques C++ • Compilers, linkers, and precompilers. • Copy constructor, copy assignment operator, and destructor (“big three”). • Handling of memory. Heap and stack. • Pointers. • Templates; Generic programming. • Operator overloading • Exceptions • Polymorphic behaviours; virtual functions |
||
| Undervisningsform : | The lessons consist of theory combined with practical exercises and course assignments. During the semester the student will have to hand in a number of mandatory course assignments. These assignments are used as a base for the oral examination. | ||
| Krævede forudsætninger : | Documented knowledge corresponding to OOP2. | ||
| Ansvarlig underviser : | Henrik Kold Mikkelsen
, hokm@dtu.dk |
||