Allgemeines

Aktuelles & Ankündigungen

	20.10.2014	Die Einsichtnahme findet am 28. Oktober 2014 zwischen 13:00 und 15:00 im Raum 01.142-128 statt. Bitte bringen Sie unbedingt ihren Studentenausweis mit!
	20.10.2014	Die Ergebnisse der Klausur vom 2.10.2014 sind nun in MeinCampus verfügbar.
	29.09.2014	Die Hörsaalzuteilung für die Klausur ist abgeschlossen. Details finden Sie hier.
	05.06.2014	Deadline für den Klausuraufgaben Wettbewerb ist der 18.6.2014. Es müssen min. 5 verschiedene Vorschläge in der Vorlesung am 18. eingereicht werden.
	21.05.2014	Anmerkung zu Aufgabenblatt 2: Die Formulierung in Aufgabe 2.4.11 'Mit einer Wahrscheinlichkeit von 10% soll für jeden freien Platz ein Mitfahrer gefunden werden.' soll bedeuten, dass jeder einzelne Platz mit einer Wahrscheinlichkeit von 10% besetzt wird (also für jeden Platz ein einzelnes Zufallsexperiment)
	15.04.2014	Die Zuteilung zu den Tafelübungen ist jetzt im EST verfügbar.
	10.04.2014	Anmeldung zu den Tafelübungen ist jetzt im EST möglich.
	10.04.2014	Die Tafelübungen beginnen am 18. April 2014, die Rechnerübungen eine Woche später am 25. April 2014.
	06.04.2014	Die erste Vorlesung findet am 9. April 2014 um 14:15 außnahmsweise im HE statt.
	06.04.2014	Zur Erinnerung: Die Einsichtnahme findet am 29. April 2014 zwischen 10:00 und 12:00 im Raum 01.255-128 statt. Bitte bringen Sie unbedingt ihren Studentenausweis mit!
	04.04.2014	Die Ergebnisse der Klausur vom 1.04.2014 sind nun in MeinCampus verfügbar.

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