Skip to main content

Einführung in die Informatik (für BiBa)

Winter

for BiBa

(in German: Einführung in die Informatik (für BiBa) )
Module-ID: FIN-INF-110486

Abbreviation

IntroCS

Credit Points

10

Semester

Winter

Term

starting at 1.

Duration

1 Semester

Language

english

Level

Bachelor

Link: LSF
Limited accessability:
Responsibility: PD Dr.-Ing. habil. Christian Krätzer
Lecturer: PD Dr.-Ing. habil. Christian Krätzer
Classes:
  • Lecture Introduction to Computer Science
  • Exercise Introduction to Computer Science
  • Tutorial Introduction to Computer Science
 
Applicability in curriculum: - B.Sc. INF (bilingual): Informatik I - Pflicht
- B.Sc. INF (bilingual): Kernmodule (SPO 2027)

Intended learning outcomes:
Students

  • understand basic concepts of algorithms, in particular recursion
  • can implement algorithms and simple data structures in Java
  • understand the fundamentals of various programming paradigms
  • can formally describe properties of algorithms and data structures (e.g. correctness, complexity, ADT) and apply basic methods of proof
  • apply theoretical and practical content in exercises and tutorials

Content:

  • Basic algorithmic concepts
  • Basic concepts in Java
  • Functions
  • Object-oriented programming
  • Programming paradigms
  • Searching and sorting
  • Correctness of algorithms
  • Complexity of algorithms
  • Abstract data types and introduction to basic data structures
  • Computability and decidability

Workload:

  • 98 h attendance + 202 h independent work

Pre-examination requirements: Type of examination: Teaching method / lecture hours per week (SWS):

In order to take the exam, preliminary exam requirements must be met. Details will be announced in the first lecture.

Written exam 120 minutes

  • Lecture (4 SWS)
  • Exercise (2 SWS)
  • Tutorial (1 SWS)
Prerequisites according to examination regulations: Recommended prerequisites:

none

Media: Literature:

Basis:

  • Saake & Sattler: Algorithmen und Datenstrukturen
Additional material:
  • Goodrich, Tamassia & Goldwasser: Data Structures and Algorithms in Java

Comments:
Die Teilnahme an dieser Lehrveranstaltung ist beschränkt auf die Studierenden des FIN Studienganges “Bilingualer Bachelor Informatik” (BiBa)