Modul Informatik I

Grundlagenmodul Informatik I

Vorlesung "Grundlagen der Softwareentwicklung und Programmierung"

Die Evaluationsergebnisse finden Sie hier.

Dozent
Prof. Dr. Michael Schöttner

Betreuer
Kim-Thomas Rehmann und Florian Klein

Modulart
Pflicht

Studiengang
Bachelor-Studiengang Informatik

Kreditpunkte
10

Lehrveranstaltungen

Vorlesung: 4 SWS, Di. + Fr. 08:30 - 10:00 Uhr, Hörsaal 5C
Theoretische Übung (Tutorium): 2 SWS, Termine siehe HISLSF, ab der dritten Vorlesungswoche
Praktische Übung: 2 SWS, Termine siehe unten, Start wird noch bekannt gegeben

Inhalte und Qualifikationsziele

Grundlegende Begriffe der Informatik, insb. Algorithmus und Programm
Algorithmenparadigmen: imperativ/prozedural und objektorientiert
Einführung in die Konzepte (u.a. Objektorientierung) einer höheren Programmiersprache
ausgewählte Standard-Algorithmen (z.B. Such- und Sortierverfahren) sowie deren Umsetzung in einer höheren Programmiersprache
Analyse der Zeitkomplexität von Algorithmen
Abstracte Datentypen sowie grundlegende dynamische Datenstrukturen und ihre Realisierung in einer höheren Programmiersprache

Empfohlene Literatur
H.-P. Gumm, M. Sommer "Einführung in die Informatik", Oldenbourg-Verlag, 2002
R. Sedgewick und K. Wayne, "Introduction to Programming in Java“, Addison-‐Wesley, 2007

Qualifikationsziele
Aneignung von Fähigkeiten zum Verständnis der wichtigsten Grundlagen der Praktischen Informatik;
Erwerb von Programmierkenntnissen;
Aneignung der Fähigkeit zum selbständigen Lösen einfacher algorithmischer Probleme.

Verwendbarkeit des Moduls
Pflichtmodul im Bachelor-Studiengang Informatik. Nebenfach/Anwendungsfach Informatik im Diplom-, Bachelor- und Master-Studiengang Mathematik sowie Wahlbereiche in den Bachelor-Studiengängen Physik und Medizinische Physik.

Teilnahmevoraussetzungen
keine

Voraussetzungen für die Vergabe von Kreditpunkten
>=50% der erreichbaren Punkte in den Übungen
Lösungen zu den Übungsaufgaben dürfen zu zweit abgegeben werden!
schriftliche Prüfung (Klausur, i.d.R. 90 Minuten)

Häufigkeit des Angebots, modulare Schiene
Jedes Wintersemester

Modulbeauftragte
Prof. Dr. Volker Aurich, Prof. Dr. Alice McHardy, Prof. Dr. Michael Schöttner

Themen & Folien
     Kapitel 01: Vorschau, 14.10.2011
   Kapitel 02: Informationen und Daten, 14.10.2011
   Kapitel 03: Algorithmische Grundkonzepte, 14.10.2011
     Kapitel 04: Imperative Programmierung, komplett, neu ab F. 63,18.11.2011
     Kapitel 05: Suchen und Sortieren, komplett, 24.11.2011
     Kapitel 06: Objektorientierte Programmierung, komplett, neu ab F. 70, 12.12.2011
     Kapitel 07: Eigenschaften von Algorithmen, komplett, 9.1.2012
     Kapitel 08: Dynamische Datenstrukturen, Update F. 32, 33, 41, 46, 47, 50, 29.1.2012
     Kapitel 09: Software-Lebenszyklus, komplett, 29.1.2012

Sonstige Folien:
Einführung in den Studiengang Bachelor Informatik, 14.10.2011
Vorstellung der Dozenten, 14.10.2011

Beispiele aus der Vorlesung:
Paket-1, Paket-2, Std-Bibliotheken-1, Paket-3, Paket-4

Alte Klausuren:
   1. Klausur WS06/07, 2. Klausur WS06/07
   1. Klausur WS08/09, 2. Klausur WS08/09
   Probeklausur mit Lösung WS11/12

Die VM-Images zum Ubuntu-System für die Übungen finden Sie hier. Dies betrifft nur diejenigen, die keinen USB-Stick erhalten haben!

Praktische Übungen

"Linux Shell Tutorial"
"Deutsches Java Nachschlagewerk"
"Deutsches Java Tutorial"

Verantwortlichkeit: