Sie sind hier: Home > über mich > Mein Studium > Veranstaltungen > Informatik > AD 1

über mich



Prozessor Der neuste und schnellste Prozessor soll es sein?

Lehrbuch zur Veranstaltung

System, Modell, Programm. Vom GOTO zur objektorientierten Programmierung von Wolfgang P. Kowalk

Algorithmen und Datenstrukturen 1

In der Veranstaltung ging es um grundlegende Konzepte der Programmierung und Algorithmen und Datenstrukturen. Die Programmierbeispiele und Aufgaben waren dabei meist in Java gegeben, aber auch andere Programmiersprachen wie z.B. Ada, C++, 3AA und List kamen vor.

Jede Woche wurde ein Übungsblatt ausgegeben, das innerhalb einer Woche von 2er- oder 3er-Gruppen zu bearbeiten war. Nur wenn 40 % der Aufgaben erfolgreich bearbeitet wurden, erfolgte eine Zulassung zur Klausur.

Veranstaltungstitel: Algorithmen und Datentrukturen 1
Dozent: Prof. Dr. Wolfgang Kowalk
Dauer: ein Semester
Leistungsnachweis: aktive Mitarbeit in den Übungen (mind. 40%) + Klausur

Inhalte der Veranstaltung:
  • Informatik als Wissenschaft, Algorithmus und Berechenbarkeit, grundlegende Eigenschaften von Programmiersprachen
  • Elementare Datentypen (Operationen und Eigenschaften, Variablen, Wertzuweisung, Ausdrücke)
  • Datenabstraktion durch Strukturierte Datentypen(Felder/Arrays, Records, Pointer, Listenstrukturen)
  • Kontrollstrukturen (Bedingte Anweisungen, Wiederholungsanweisungen, Blöcke)
  • Verifikation von Programmen
  • Prozedurale Abstraktion (Prozeduren und Funktionen, Rekursion)
  • Module und Klassen (Konzepte der Objekt-orientierung, Design objekt-orientierter Programme)
  • Programmierparadigmen (imperativ, objekt-orientiert, funktional, logisch, regelbasiert)
  • Multiprogramming (kritische Abschnitte, Gegenseitiger Ausschluss, Deadlocks, Programmiersprachenkonzepte zum gegenseitigen Ausschluss (Semaphore, Monitore))