Skip to main content

Einführung in die Informatik

Winter

(engl. Introduction to Computer Science )

Modulnummer: FIN-INF-110360
Link zum LSF: LSF
Verantwortung: Christian Rössl
Dozent:in: Christian Rössl
Lehrveranstaltungen:
  • Vorlesung Einführung in die Informatik
  • Übung Einführung in die Informatik
  • Tutorium Einführung in die Informatik
Verwendbarkeit: - B.Sc. INF: Informatik I - Pflicht
- B.Sc. CV: Informatik I - Pflicht
- B.Sc. INGINF: Informatik I - Pflicht
- B.Sc. WIF: Gestalten - Pflicht
- B.Sc. INF (bilingual): Informatik I - Pflicht

Kürzel

Einf. INF

CP

10

Semester

Winter

Fachsem.

ab 1.

Dauer

1 Semester

Sprache

deutsch

Niveau

Bachelor

Angestrebte Lernergebnisse:
Die Studierenden

  • verstehen Grundkonzepte von Algorithmen, insbesondere auch Rekursion
  • können Algortihmen und einfache Datenstrukturen in Java implementieren
  • verstehen Grundlagen verschiedener Programmierparadigmen
  • können Eigenschaften von Algorithmen und Datenstrukturen formal beschreiben (z.B. Korrektheit, Aufwand, ADT)
  • wenden theoretische und praktische Inhalte in Übungen und Tutorien an

Inhalt:

  • Algorithmische Grundkonzepte
  • Grundkonzepte in Java
  • Funktionen
  • Objektorientierte Programmierung
  • Programmierparadigmen
  • Suchen und Sortieren
  • Korrektheit von Algorithmen
  • Aufwand von Algorithmen
  • Abstrake Datentypen und Einführung in grundlegende Datenstrukturen
  • Berechenbarkeit und Entscheidbarkeit

Arbeitsaufwand:

  • 98 h Präsenzzeit
  • 202 h selbstständige Arbeit

Prüfungsvorleistungen: Studien-/Prüfungsleistungen: Lehrform / SWS:

Um an der Klausur teilnehmen zu können, sind Prüfungsvorleistungen erforderlich. Details werden in der ersten Vorlesung bekannt gegeben.

Klausur 120 Minuten

  • Vorlesung (4 SWS)
  • Übung (2SWS)
  • Tutorium (1 SWS)

Voraussetzungen nach Prüfungsordnung: Empfohlene Voraussetzungen:

keine


Medienformen: Literatur:


Überwiegend:

  • Saake & Sattler: Algorithmen und Datenstrukturen
Ergänzend:
  • Goodrich, Tamassia & Goldwasser: Data Structures and Algorithms in Java
  • Sedgewick & Wayne: Algorithms
  • Cormen, Leiserson, Rivest & Stein: Introduction to Algorithms

Hinweise: