Allgemeines
Aktuelles & Ankündigungen
06.04.2014 | 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. | |
05.02.2014 | Die Abgabe des letzten Übungsblattes wurde auf den 10.2.2014 um 10:00 Uhr verschoben. | |
27.01.2014 | In der letzten Vorlesung am 5. Februar wird Dr. Grosso einige für die Klausur beispielhafte Aufgaben vorrechnen und erklären. | |
12.12.2013 | Ab dem 13. Dezember 2013 bis zum Ende des Jahres finden keine Tafelübungen statt. | |
25.11.2013 | In der Zeit vom 2. bis einschließlich 12. Dezember 2013 finden keine Rechnerübungen statt. Das nächste Aufgabenblatt stellen wir am 13. Dezember 2013 online. | |
23.10.2013 | Die Tafelübungen beginnen am Freitag, den 25. Oktober 2013. Die Rechnerübungen am 4. November 2013 (Achtung die Übungswoche beginnt immer Freitags, suchen Sie deshalb am besten eine Ersatzrechnerübung falls Sie am 1. November eingeteilt sind). | |
23.10.2013 | Die Vorlesung Heute (23. oktober 2013) entfällt. Morgen findet dafür eine Doppelstunde statt. | |
15.10.2013 | Anmeldungen für die Teilnahme am Übungsschein sind noch bis 19. Oktober 2013 über das EST möglich. | |
15.10.2013 | Die erste Vorlesung findet am 16. Oktober 2013 um 14:15 im H7 und H8 statt. | |
15.10.2013 | Zur Erinnerung: Die Einsichtnahme findet am 4. November 2013 zwischen 13:30 und 14:30 im Raum 01.142-128 statt. Bitte bringen Sie unbedingt ihren Studentenausweis mit! | |
02.10.2013 | Die Ergebnisse der Klausur vom 1.10.2013 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