Allgemeines
Aktuelles & Ankündigungen
30.10.2015 | Die Einsichtname zur Klausur vom 1. Oktober 2015 findet am 4.11.2015 von 9:45 - 10:15 im Raum 01.142-128 statt. | |
28.09.2015 | Die Raumaufteilung für die Klausur ist hier verfügbar. | |
08.07.2015 | Die Klausur findet am 1. Oktober 2015 statt. | |
25.06.2015 | Neue Version des Test für Aufgabe 5. | |
11.05.2015 | Wegen dem Feiertag am 14. Mai entfallen die Donnerstag Übungen. Falls ihr davon betroffen seid, könnt ihr eine unserer anderen Übungen besuchen. Der Stoff wird in den betroffenen Übungen NICHT wiederholt! | |
05.05.2015 | Aktualisierte Version (v2) der Angabe zu Übungsblatt 2 online (removeRowQuater und removeColumnQuater statt removeDot). Bitte nochmal herunterladen. | |
04.05.2015 | Korrektur für Blatt 1 ab jetzt im EST verfügbar. | |
04.05.2015 | Beitritt zum StudON-Kurs (für Videoaufzeichnungen aus dem letzten Semester) wieder möglich. | |
20.04.2015 | Die Einteilung zu den Tafelübungen ist abgeschlossen und kann im EST eingesehen werden. | |
17.04.2015 | Wegen einer Stromabschaltung am Südgelände der FAU wird das EST voraussichtlich zwischen 17. April ume 16:30 und 18. April um 14:00 Uhr nicht erreichbar sein. | |
15.04.2015 | Wir bieten die Möglichkeit an zu entscheiden wann wir die Vorlesungsdoppelstunde in der GdI lesen sollen. Einfach im Forum an der Umfrage teilnehmen. | |
14.04.2015 | Die Übungsanmeldung im EST ist ab sofort bis zum 18. April 2015 um 23:00 Uhr möglich. | |
13.04.2015 | Die Tafelübungen beginnen am 20. April 2015, die Rechnerübungen voraussichlich am am 27. April 2015. | |
09.02.2015 | Die erste Vorlesung findet am 13. April 2015 um 16:15 im H4 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