htw saar
Zurück zur Hauptseite

Version des Moduls auswählen:

Programmierung 2

Modulbezeichnung: Programmierung 2
Modulbezeichnung (engl.): Programming 2
Studiengang: Informatik, Bachelor, ASPO 01.10.2016
Code: DFBI-421
SWS/Lehrform: 4V+2P (6 Semesterwochenstunden)
ECTS-Punkte: 7
Studiensemester: 4
Pflichtfach: ja
Arbeitssprache:
Deutsch
Erforderliche Studienleistungen (gemäß ASPO):
studienbegleitende Übungen, Zulassungsvoraussetzung für Prüfungsleistung
Prüfungsart:
Klausur
Zuordnung zum Curriculum:
DFBI-421 Informatik, Bachelor, ASPO 01.10.2016, 4. Semester, Pflichtfach
PIB210 Praktische Informatik, Bachelor, ASPO 01.10.2011, 2. Semester, Pflichtfach
Arbeitsaufwand:
Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 90 Stunden. Der Gesamtumfang des Moduls beträgt bei 7 Creditpoints 210 Stunden. Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 120 Stunden zur Verfügung.
Empfohlene Voraussetzungen (Module):
DFBI-123 Informatique 1
DFBI-321 Programmierung 1


[letzte Änderung 07.04.2017]
Als Vorkenntnis empfohlen für Module:
Modulverantwortung:
Prof. Dr. Markus Esch
Dozent: Prof. Dr. Markus Esch

[letzte Änderung 06.03.2017]
Lernziele:
Aufbauend auf dem Modul Programmierung 1 erlernen die Studierenden anhand der Programmiersprache Java fortgeschrittene Konzepte der objektorientierten Programmierung wie Generics, Reflection und Annotations. Darüber hinaus vertiefen die Teilnehmer ihr Verständnis des objektorientierten Designs.
 
Die in dem Modul Informatik 1 gewonnenen Kenntnisse zu Datenstrukturen werden vertieft, indem Implementierungsaspekte näher betrachtet werden. Dabei verstehen die Teilnehmer den Zusammenhang zwischen Datenstrukturen und der Zeit- und Platzkomplexität von Algorithmen. Die Nutzung vorhandener Datenstruktur-Implementierungen wird anhand des Java Collection Frameworks vermittelt. Die Studierenden erkennen die Vor- und Nachteile der unterschiedlichen Implementierungen und lernen die für ein Anwendungsszenario geeignete Datenstruktur auszuwählen.
 
Neben der objektorientierten Programmierung erlernen die Studierenden die grundlegenden Konzepte der Programmiersprache C. Sie erkennen insbesondere die Unterschiede zu objektorientierten und typsicheren Sprachen wie Java sowie die jeweiligen Vor- und Nachteile.
 
Die in der Vorlesung vermittelten Inhalte werden in vorlesungsbegleitenden praktischen Übungen vertieft und eingeübt.

[letzte Änderung 06.04.2017]
Inhalt:
- Fortgeschrittene Konzepte objektorientierter Programmierung
  o Rekursion
  o Generics
  o Annotations
  o Reflection
  o Lambda-Ausdrücke
  o Multithreading
- Algorithmen und Datenstrukturen
  o Implementierungsaspekte von Bäumen, Graphen und Listen
  o Java Collection Framework
  o Häufigkeits- und gewichtsbalancierte Bäume
- C
  o Struktur eines C-Programms
  o Ausdrücke, Operatoren, Kontrollstrukturen und Funktionen
  o Einfache- und strukturierte Datentypen
  o Pointer und Pointer-Arithmetik
  o Speicherverwaltung
  o Präprozessor, Compiler, Linker, Debugger und make
  o Nutzung von Bibliotheken
  o Komplexe Datenstrukturen in C

[letzte Änderung 06.04.2017]
Lehrmethoden/Medien:
Vorlesungsfolien, kommentierte Vorlesungsfolien als Skript, Programmbeispiele, vorlesungsbegleitende Übungen

[letzte Änderung 07.04.2017]
Literatur:
G. KRÜGER, H. HANSEN: Java Programmierung – Das Handbuch zu Java 8, O´Reilly, 2014
 
A. SOLYMOSI, U. GRUDE: Grundkurs Algorithmen und Datenstrukturen in JAVA: Eine Einführung in die praktische Informatik, Springer, 2014
 
Th. CORMEN, Ch. LEISERSON, R. RIVEST: Introduction to Algorithms, MIT Press, 3rd Edition, 2009
 
R. LAFORE: Data Structures & Algorithms in JAVA, Pearson Education, 2002
 
G. SAAKE, K.-U. SATTLER: Algorithmen und Datenstrukturen: Eine Einführung mit Java, dpunkt.verlag, 2013
 
B.W. KERNIGHAN, D. RITCHIE: The C Programming Language, Prentice Hall, 2nd Edition, 1988
 
D. Logofatu: Einführung in C: Praktisches Lern- und Arbeitsbuch für Programmieranfänger, Springer, 2. Auflage, 2016


[letzte Änderung 06.04.2017]
[Sun Jul 23 04:40:01 CEST 2017, CKEY=pprog2, BKEY=dfi2, CID=DFBI-421, LANGUAGE=de, DATE=23.07.2017]