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

über mich



Stillen Fragen zum richtigen Stillen? Netmoms hat die Antworten
Prozessor Der neuste und schnellste Prozessor soll es sein?
Privat Haftpflichtversicherung Vergleich Kommen Sie zu uns, hier sind Sie richtig.

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))