The students learn about basic algorithms and data structures. They can estimate in which situations specific and complex data types are used, how they work and how much time they take. They are able to prove the correctness of algorithms. In practical assignments the students are enabled to implement various algorithms and data structures.
This lecture consists of four parts. The first one introduces basic concepts of object
oriented programming on the basis of the programming language Java. The main issues are among other things: Language elements of Java, data abstraction and encapsulation, inheritance, polymormism, generic programming, error handling an runtime typ information. Based on these techniques an introduction in modeling of class diagrams with UML is made. Additional practical exercises with a standard IDE adeepen the knowledge. The second part introduces the development of mobile Apps with graphical user interfaces for Android. The third part of the lecture deals with some important data structures like lists, hashtables, tree and graphs and introduces basic algorithms to operate on them. The forth part introduces the modularization of applications with Spring.
On the lecture homepage: PowerPoint presentation, program examples, script
Books:
Preparation of lecture contents and exam
The students solve Java and JavaScript exercises and model small applications using UML class diagrams.
Script, compulsory and optional exercises on the homepage, solutions for optional exercises
Practical exercise with discussion of solutions