inf030 - Programming, Algorithms and Data Structures (Complete module description)
Module label | Programming, Algorithms and Data Structures |
Modulkürzel | inf030 |
Credit points | 9.0 KP |
Workload | 270 h |
Institute directory | Department of Computing Science |
Verwendbarkeit des Moduls |
|
Zuständige Personen |
|
Prerequisites | No participant requirement |
Skills to be acquired in this module | Programming is one of the basic activities of computer scientists and a prerequisite for many other courses in computer science studies. The aim of the module "Programming, Data Structures and Algorithms" is to learn the basic concepts of imperative, procedural and object-oriented programming using the Java programming language and to present known, efficient algorithms and data structures for various, frequently occurring problems. After completing the module, the students should be able to independently develop imperative and simple object-oriented programmes based on Java for solving smaller problems and assess the efficiency of their programmes. They should also be able to apply important algorithms and select them based on their complexity. Professional competence The students:
The students:
The students:
The students:
|
Module contents | In the first part, general basic concepts of programming are introduced:
The second part deals with basic programming concepts:
The third part contains an introduction to data structures and algorithms as well as a discussion of their efficiency, i.e. the computational effort or memory requirements depending on the amount of data to be processed. The module introduces known, efficient algorithms and data structures for various, frequently occurring problems. These include in particular:
|
Literaturempfehlungen | Essential:
Good secondary literature:
|
Links |
|
Language of instruction | German |
Duration (semesters) | 1 Semester |
Module frequency | every winter term |
Module capacity | unlimited |
Teaching/Learning method | 1V + 1Ü |
Previous knowledge | none |
Form of instruction | Comment | SWS | Frequency | Workload of compulsory attendance |
---|---|---|---|---|
Lecture | 4 | WiSe | 56 | |
Exercises | 2 | WiSe | 28 | |
Präsenzzeit Modul insgesamt | 84 h |
Examination | Prüfungszeiten | Type of examination |
---|---|---|
Final exam of module | At the End of the Semester |
Portfolio or written exam or oral exam |