Dansk - English
Kort version - Fuld version
C++ for Java programmører (Data Structures and Algorithms using C++) (Efterår 2006) |
|||
| Kursuskode : | IJ2C++-U1 | ||
| ECTS Point : | 7,5 | Status : | Obligatorisk |
| Revideret : | 05/09 2006 | Oprettet : | 07/07 2006 |
| Placering : | 5. semester | Timer pr. uge : | 4 |
| Længde : | 1 semester | Undervisningssprog : | Dansk og engelsk |
| Målsætning : | Den studerende skal: · Kunne designe og realisere programmer under hensyntagen til lagerallokeringsprincipper i C++. · Kunne benytte relevante abstrakte datatyper (datastrukturer og algoritmer) i sine programmer. · Kunne analysere algoritmer mht. deres effektivitet. |
||
| 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 : | Dokumenteret viden svarende til OOP2. | ||
| Anbefalede forudsætninger : | - | ||
| Relationer : | - | ||
| Prøveform : | Mundtlig evaluering på grundlag af kursusopgaver | ||
| Censur : | Intern | ||
| Bedømmelse : | 13-skala | ||
| Bemærkninger : | Through the course the students will have to solve a number of compulsory course assignments. To be admitted for examination all compulsory assignments have to be handed in within the time limits indicated in the assignment. Furthermore all assignments have to be approved. | ||
| Undervisningsmateriale : | Supplementary literature: Mark Allen Weiss: ”C++ for Java Programmers”, Pearson Prentice Hall, 2004, ISBN: 0-13-191163-5, and William Ford & William Topp: ”Data structures with C++ using STL”, Second Edition, Prentice Hall, 2002, ISBN: 0-13-085850-1. |
||
| Ansvarlig underviser : | Henrik Kold Mikkelsen
, hokm@dtu.dk |
||