Diese Seite auf DE

Event

Foundations of Informatics I [SS202511010]

Type
lecture (V)
Term
SS 2020
SWS
2
Language
Deutsch
Appointments
14

Lecturers

Organisation

  • 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