Allgemeines
Aktuelles & Ankündigungen
30.03.2015 | Die Klausur am 9. April beginnt nun doch erst um 16:15 Uhr. | |
14.03.2015 | Details zur Klausurvorbereitung sind nun verfügbar. | |
02.02.2015 | Die Übungsscheine sind nun in MeinCampus eingetragen. | |
13.01.2015 | Die Angabe der Klausur vom 2. Oktober 2014 jetzt auf der Klausurseite verfügbar. | |
19.12.2014 | Das GdI-Team wünscht allen frohe Feiertage und ein erfolgreiches neues Jahr. | |
19.12.2014 | In der Woche nach den Weihnachtsferien (7. Januar bis einschließlich 9. Januar) finden keine Rechner- oder Tafelübungen statt. Die Vorlesung wird gehalten. | |
19.12.2014 | In der Schließzeit (vom 20. Dezember bis einschließlich 6. Januar) sind Forum und Ticketsystem nur sporadisch besetzt. Auch Mails werden in dieser Zeit evtl. nur mit Verzögerung bearbeitet. | |
14.12.2014 | Die original Aufgabenstellung zu Blatt 5 enthielt leider einen Fehler. Die Klasse Grinch soll nicht von gdi.game.tutorial.Figure sondern von gdi.game.grinch.Figure erben. Bitte laden Sie die aktuelle Version der Aufgabensetllung sowie die angepasste Dokumentation und den neuen Test (gdi-05.jar) herunter. | |
13.12.2014 | Die Aufgabenstellung, Dokumentation und das Framework für Aufgabe 5 wurden leicht erweitert (um mehr Klarheit zu schaffen). Bitte neu herunterladen. | |
24.11.2014 | Wir verlängern die Abgabe von Blatt 3 um eine Woche auf den 1. Dezember 2014 um 18:00 Uhr. | |
12.11.2014 | Die Vorlesung am 12. November 2014 muss leider entfallen. Dafür werden wir am 13. November eine Doppelstunde lesen. | |
10.11.2014 | Aufgrund eines EST-Ausfalls verlängern wir die Abgabe von Blatt 2 auf den 11. November 2014 um 12:00 Uhr. | |
27.10.2014 | Der original Test für die 2. Aufgabe bewertet leider die korrekte Berechnung der Geschwindigkeit falsch und zeigt ein FAIL an. Bitte den neuen Test (gdi-02.jar) herunterladen! | |
21.10.2014 | Die Vorlesungsvideos können nun über den neu eingerichteten StudOn-Kurs aufgerufen werden. Der Beitritt ist nur mit dem Vorlesungspasswort möglich. | |
20.10.2014 | Die Einsichtnahme (für die Klausur vom 2.10.2014) 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. | |
20.10.2014 | Heute beginnen die Rechnerübungen. | |
13.10.2014 | Heute laufen die Tafelübungen an. Die Übungen A2-I, A3-II und B4 finden erst ab dem 20.10.2014 statt. | |
12.10.2014 | Die Einteilung zu den Tafelübungsgruppen ist im EST verfügbar. | |
09.10.2014 | Die Übungsanmeldung im EST ist ab sofort bis zum 11. Oktober 2014 um 23:00 Uhr möglich. | |
07.10.2014 | Aufgrund der anhaltenden Bauarbeiten werden die Tafelübungen A2-I, A3-II und B4 in der ersten Übungswoche nicht stattfinden. Falls Sie in eine dieser Übungen eingeteilt werden, besuchen Sie bitte in der ersten Übungswoche eine andere Tafelübung. Der Stoff wird nicht nachgeholt. | |
06.10.2014 | Die Tafelübungen beginnen am 13. Oktober 2014, die Rechnerübungen voraussichlich am am 20. Oktober 2014. | |
06.10.2014 | Die erste Vorlesung findet am 8. Oktober 2014 um 14:15 paralell in de Hörsälen H7, 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