Allgemeines
Aktuelles & Ankündigungen
05.04.2016 | Die Einteilung für die Klausur ist nun verfügbar. | |
04.04.2016 | Die Übungsscheine sind in MeinCampus verfügbar. | |
05.02.2016 | Die Abgabefrist für Aufgabenblatt 10 wurde auf kommenden Montag (8. Februar) verlängert. | |
01.02.2016 | Aufgabenblatt 10 wurde an manchen Stellen leicht umformuliert, um Missverständnisse zu vermeiden. Der studentische Test für die Aufgabe wurde für getFirstParent() und getSecondParent benutzerfreundlicher umgeschrieben. | |
18.12.2015 | Das GdI-Team wünscht allen erholsamme Feiertage und ein erfolgreiches neues Jahr. | |
18.12.2015 | In der Zeit vom 21.12.2015 bis zum 10.01.2016 finden keine Übungen statt. Auch unser Forum wird in dieser Zeit nicht regelmäßig betreut. | |
18.12.2015 | Die letzte Vorlesung findet am 21.12.2015 statt. | |
01.12.2015 | Der studentische Test für Aufgabe 7 wurde wegen eines Fehlers bei Teilaufgabe 7.05 aktualisiert. | |
20.11.2015 | Die beiden Vorlesungen am 23. und 24. November 2015 entfallen. Alle Übungen finden regulär statt. | |
17.11.2015 | Aufgrund mangelnder Nachfrage findet ab heute die Rechnerübung RÜ-B4-EEI (Di. 14:00-16:00 im 0.157-115) nicht mehr statt. Bitte besuchen Sie die parallele Übung RÜ-B4 im Raum 02.151a-113. | |
08.11.2015 | Neuer Test für Aufgabenblatt 3 (v4) der weitere übliche Prolemefälle überprüft. Bitte vor Abgabe nochmals mit der neuen Version testen! | |
08.11.2015 | Die Aufgabenstellung zu Aufgabe 3 (Öffnungszeiten) wurde um einige wichtige Hinweise ergänzt. In Teilaufgabe 8 muss zum Beispiel der Inhalt des vorher angelegten Feldes verwendet werden, um die Ergebnisse zu berechnen! | |
30.10.2015 | Ab dem 9. November wird die Vorlesung nicht mehr in den H9 übertragen. | |
02.11.2015 | Auf Grund von Erreichbarkeitsproblemen des EST wurde die Abgabefrist für Blatt 1 ausnahmsweise um 8 Stunden auf 18:00 Uhr verlängert. | |
30.10.2015 | Die Einsichtnahme zur Klausur vom 1. Oktober 2015 findet am 4.11.2015 von 9:45 - 10:15 im Raum 01.142-128 statt. | |
18.10.2015 | Die Tafelübungseinteilung ist abgeschlossen und kann im EST eingesehen werden. | |
13.10.2015 | Die Übungsanmeldung ist vom 14. bis zum 17. Oktober 2015 im EST möglich. Die Einteilung in die Übungsgruppen erfolgt dann am 18. Oktober. | |
12.10.2015 | Der Übungsbetrieb (Rechner- und Tafelübungen) beginnt am 19. Oktober 2015. | |
06.10.2015 | Die erste Vorlesung findet am 13. Oktober 2015 um 16:15 im H7 (mit Videoübertragung in den H8 und H9) 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