Skript: Fortgeschrittene Programmierung, Algorithmen und Datenstrukturen

 

Modulbeschreibung International Management for Business and Information Technology 

  • Studiengang: International Business Information Technology Mannheim (Bachelor Wirtschaftsinformatik)
  • 2. Semester
  • 5 ECTS Punkte Arbeitsleistung: 60h Präsenzzeit, 90h Selbststudium

Kompetenzziele

Die Studierenden kennen die Grundprinzipien der Programmierung und Objektorientierung und können diese in einer adäquaten Programmiersprache anwenden.
Sie sind in der Lage, einfache Problemstellungen algorithmisch zu formulieren, Algorithmen mit den Sprachelementen der Programmiersprache adäquat umzusetzen und Programme zu implementieren, zu testen und anzuwenden. Die Grundprinzipien der Objektorientierung können an modellhaften Szenarien analysiert und implementiert werden.
Die Studierenden sind in der Lage, eine objektorientierte Programmiersprache anzuwenden und damit auch komplexe Problemstellungen algorithmisch zu behandeln und anwenderfreundlich und effizient umzusetzen. Sie sind in der Lage, Algorithmen in verschiedenen Darstellungsarten zu verstehen und ihre Effizienz bzw. Qualität zu beurteilen, aber auch selbstständig Algorithmen und dazu erforderliche Datenstrukturen zu entwickeln und implementieren. Die Studierenden können angewandte Problemstellungen analysieren und bekannte Algorithmen und Datenstrukturen effizienzorientiert darauf anwenden und falls notwendig an die Problemstellungen anpassen.

Lehrinhalte

Fortgeschrittene Programmierung, Algorithmen und Datenstrukturen

Objektorientierte Programmierung mit

  • Vererbung
  • Unterklassen
  • Polymorphie
  • Pakete
  • Zugriffsrechte
  • abstrakte Klassen
  • Interfaces
  • Exceptions, Ausnahmebehandlung
    • Definition eigener Ausnahmeklassen
  • Assertions
  • Aufbau graphischer Oberflächen
    • Applikationen und Applets
    • AWT, Swing Komponenten
      • typische Komponenten
    • Layout-Manager
    • Ereignisbehandlung mit Listener-Interfaces und Adapterklassen
  • Optionale Themen
    • Parallele Programmierung mit Threads
    • Ein- und Ausgabe mit Streams

Algorithmen und Datenstrukturen

  • Programmiermethodik bei Iteration und Rekursion
  • Beschreibung und Analyse von Algorithmen, Umgang mit elementaren, strukturierten und objektorientierten Datentypen
  • Datenstrukturen mit den Grundoperationen für Einfügen, Löschen etc.
    • als lineare Listen mit Feldstruktur
      • einfach, doppelt verkettete Listen
    • Bäume
    • Stapel
    • Schlangen 
    • abstrakte Datentypen
      • Collections, Iteratoren
  • Suchverfahren
    • sequentielles Suchen
    • binäres Suchen
  • Sortierverfahren
    • Insertionsort
    • Selectionsort
    • Bubblesort
    • Quicksort
    • u.a.
  • Optionale Themen
    • Parallele bzw. nebenläufige Algorithmen mit
      • Threads
      • Synchronisationskonzepten

Fragen zur Selbstkontrolle

Online Skript