Algorithmen und Programmierung II

Pflichtfach
7 ECTS-P
6 SWS
jährlich angeboten

Verantwortlich

Prof. Dr. Erich Ehses

Ziele

Die Studierenden sollen

Kenntnisse der Grundprinzipien der Informatik in den Bereichen Objektorientierte Programmierung, Entwicklung und Beurteilung von Algorithmen erwerben

die Fähigkeit erlernen, komplexe System zu analysieren und angemessene Lösungen zu erarbeiten

die Fähigkeit zur Nutzung von Hilfsmitteln, wie Bibliothekslösungen, bei der Problemlösung erlangen.

Lehrinhalte

Typkonzept objektorientierter Programmiersprachen
Vererbung
späte Bindung und Polymorphie
effiziente Algorithmen zum Suchen und Sortieren
dynamische Datenstrukturen

Lehrmethoden

Im Rahmen von Vorlesung, Übung, Praktikum: Vermittlung der Prinzipien und Mechanismen der prozeduralen und objektorientierten Programmierung. Einüben der Fähigkeit, kleinere Anwendungen und Module selbstständig zu erstellen. Vermittlung der Kenntnis der grundlegenden Datenstrukturen und der grundsätzlichen Merkmale von Algorithmen. Beurteilung und Entwicklung einfacher Algorithmen.

Vorraussetzungen

Keine über die Zulassungsvorraussetzungen hinausgehenden Vorraussetzungen

Ort, Ressourcen

Literatur

Diverse C-Bücher, u.a. auch: Kernighan, B.W., Ritchie, D.M: Programmieren in C

Diverse Java-Bücher, u.a. auch: Judy Bishop: Java lernen

Robert Sedgewick: Algorithmen in Java

Grundlegend

David J. Eck: Introduction to Programming using Java
math.hws.edu/javanotes

Vertiefend

Bruce Eckel: Thinking in Java
www.mindview.net/Books/TIJ

Lynn A. Stein: Interactive Programming in Java
www.cs101.org/ipij/

Artikel zum Themenbereich "agile Programmierung"
www.agilealliance.com/articles/index

Einführung in Java

Guido Krüger: Handbuch der Java Programmierung
www.javabuch.de

Christian Uhlenboom: Java ist auch eine Insel
www.java-tutor.com/javabuch

Java-Sprachbeschreibung

James Gosling, Bill Joy, Guy Steele: The Java Language Specification
java.sun.com/docs/books/jls/index.html

Link zur Wikiseite

Algorithmen und Programmierung