Diese Seite auf DE
Event
Foundations of Informatics I [SS202511010]
Type
lecture (V)Term
SS 2020SWS
2Language
DeutschAppointments
14Organisation
- Web Science
Part of
Literature
- H. Balzert. Lehrbuch Grundlagen der Informatik. Spektrum Akademischer Verlag 2004.
- U. Schöning. Logik für Informatiker. Spektrum Akademischer Verlag 2000.
- T. H. Cormen, C. E. Leiserson. Introduction to Algorithms, MIT Press 2001.
Appointments
- 21.04.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 28.04.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 05.05.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 12.05.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 19.05.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 26.05.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 02.06.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 09.06.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 16.06.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 23.06.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 30.06.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 07.07.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 14.07.2020 15:45 - 17:15 - Room: 30.95 Audimax
- 21.07.2020 15:45 - 17:15 - Room: 30.95 Audimax
Note
The lecture provides an introduction to basic concepts of computer science and software engineering. Essential theoretical foundations and problem-solving approaches, which are relevant in all areas of computer science, are presented and explained, as well as shown in practical implementations.
The following topics are covered:
- Object Oriented Modeling
- Logic (Propositional Calculus, Predicate Logic, Boolean Algebra)
- Algorithms and Their Properties
- Sort-and Search-Algorithms
- Complexity Theory
- Problem Specification
- Dynamic Data Structures
Learning objectives:
The student
- is able to formalise tasks in the domain of informatics and is able to identify solution methods
- knows the basic terminology of computer science and is capable of applying these terms to different problems.
- knows basic programming structures and is able to apply them (particularly simple data structures, object interaction and implementation of basic algorithms).
Workload:
- The total workload for this course is approximately 150 hours
- Time of presentness: 45 hours
- Time of preperation and postprocessing: 67.5 hours
- Exam and exam preperation: 37.5 hours