Algorithmen und Programmierung I

Pflichtfach
8 ECTS-P
6 SWS
jährlich angeboten


Verantwortlich

Prof. Dr. Frank Victor


Ziele

Die Studierenden sollen

  • formale und algorithmische Kompetenzen im Bereich der Software-Entwicklung erlangen. Hierzu gehören insbesondere die Prinzipien der Objektorientierung und die der prozeduralen Programmierung
  • die Kompetenz erlangen, strukturierte und unstrukturierte Problemstellungen zu analysieren, Lösungen modellbasiert zu entwickeln sowie prozedural und objektorientiert umzusetzen.
  • Systementwürfe evaluieren und bewerten können, insbesondere sollen sie die Arbeitsweise, die Randbedingungen und den Komplexitätsgrad von einfachen Algorithmen verstehen.
  • die Fähigkeit erlernen, algorithmische Entwurfsmuster zu erkennen und anzuwenden.


    • Lehrinhalte

    • Prozedurale Programmierung am Beispiel von C
    • Objektorientierte Programmierung am Beispiel von Java
    • Kontroll- und Datenstrukturen
    • Modularisierungskonzepte
    • Typkonzepte
    • Grundmuster der objektorientierten Programmierung
    • Algorithmenbegriff

    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

    Software: C-Compiler, Java-Entwicklungsumgebung, UNIX


    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


    raster