Allgemeines

Aktuelles & Ankündigungen

	17.10.2016	Die Einsichtnahme zur Klausur vom 12. Oktober 2016 findet am 20. Oktober 2016 von 10:00 bis 12:00 Uhr im Raum 01.151-128 statt.
	10.10.2016	Die Raumeinteilung für die Klausur am 12. Oktober 2016 um 8:00 Uhr ist online.
	13.05.2016	Die Abgabefrist von Blatt 4 wurde auf den 30. Mai verlängert.
	13.05.2016	In der Woche vom 16. bis zum 20. Mai findet keine Vorlesung und keine Übung statt. Viel Spaß auf dem Berg.
	19.04.2016	Die Tafelübung B3-I (Di. 12:00, 01.150-128) findet am 26. April im Raum 3.31 in der Martenstraße 5 statt.
	18.04.2016	Die Vorlesung findet ab sofort Di. und Mi. zweistündig statt und endet am 21. Juni 2016.
	18.04.2016	Die Tafelübungseinteilung ist abgeschlossen und kann im EST eingesehen werden.
	13.04.2016	Die Übungsanmeldung ist vom 13. bis zum 16. April 2016 im EST möglich. Die Einteilung in die Übungsgruppen erfolgt dann am 17. April.
	13.04.2016	Der Übungsbetrieb (Rechner- und Tafelübungen) beginnt am 18. April 2016.
	06.04.2016	Die erste Vorlesung findet am 12. April 2016 um 08:30 im H8 statt.

Kurzbeschreibung

Die Vorlesung Grundlagen der Informatik bietet eine Einführung in die Informatik. Dabei werden nicht nur theoretische Grundlagen gelehrt, sondern auch (im Rahmen der Übungen) praktische Erfahrungen mit der Programmiersprache Java vermittelt. Der Schwerpunkt liegt dabei auf der Objektorientierten Programmierung und dem Aufbau von Fertigkeiten zur Konzeption und Umsetzung kleiner Programme.

Inhaltsverzeichnis

• Einführung in die Programmierung mit Java
• Objektorientierte Programmierung
• Datenstrukturen: Listen, Keller, Bäume und Graphen
• Algorithmen und Paradigmen: Rekursion, Suchen und Sortieren, Baum- und Graphtraversierung
• Interne Darstellung von Daten

Modulbeschreibung

Das Modul Grundlagen der Informatik wird in zwei Formen angeboten: mit und ohne schriftliche Prüfung. Die einzelnen Studiengänge bestimmen dabei welche Form für ihre Studenten gilt. Informieren Sie sich daher bitte bei ihrem Studienfachbetreuer.

GdI mit Klausur

• benotete Klausur (90 Minuten) über Vorlesung und Übungen nach Ende des Semesters
• unbenoteter Schein auf die erfolgreiche Bearbeitung der Übungsblätter
• 3 SWS Vorlesung, 2 SWS Tafelübung, 1 SWS Rechnerübung
• 7,5 ECTS-Punkte

GdI ohne Klausur

• unbenoteter Schein auf die erfolgreiche Bearbeitung der Übungsblätter in zwei Blöcken
• 3 SWS Vorlesung, 2 SWS Tafelübung, 1 SWS Rechnerübung
• 5 ECTS-Punkte

Lernziele und Kompetenzen

Das die beiden Module der Grundlagen der Informatik sollen die folgenden Kompetenzen vermitteln:

Wissen

• Darlegen von einfachen Konzepten der theoretischen Informatik
• Identifizieren von Konzepten der Graphentheorie

Verstehen

• Interpretieren von Programmen und Programmstrukturen
• Verstehen von einfachen Beschreibungen in einer Untermenge der Unified Modelling Language (UML)
• Übersetzen von Rekursiven Programmbeschreibungen in iterative und umgekehrt.
• Interpretieren von divide-and-conquer Sortieralgorithmen
• Verstehen von grundlegenden Graphalgorithmen
• Auslegen von verschiedenen Probleme der Aussagenlogik
• Skizzieren der Aufwände verschiedener Algorithmen hinsichtlich der Laufzeit und des Speicherbedarfs

Anwenden

• Eigenständiges lösen von objektorientierten Programmieraufgaben in der Sprache Java
• Benutzung von Rekursion
• Implementieren grundlegender Algorithmen (Suchalgorithmen, greedy Sortieralgorithmen, verkettete Listen, binäre Bäume)
• Berechnung der Darstellung von Informationen (vor allem Zeichen und Zahlen) im Binärsystem