Syllabus

Title
6209 Grundzüge der Programmierung
Instructors
Assoz.Prof PD Dr. Stefan Sobernig
Contact details
Type
LVP
Weekly hours
2
Language of instruction
Deutsch
Registration
01/31/20 to 03/06/20
Registration via LPIS
Notes to the course
Dates
Day Date Time Room
Monday 03/09/20 01:00 PM - 03:00 PM TC.1.01 OeNB
Monday 03/16/20 01:00 PM - 03:00 PM TC.1.01 OeNB
Monday 03/30/20 01:00 PM - 03:00 PM TC.4.03
Monday 04/20/20 01:00 PM - 03:00 PM Online-Einheit
Monday 04/27/20 01:00 PM - 03:00 PM TC.3.03
Monday 05/04/20 01:00 PM - 03:00 PM Online-Einheit
Monday 05/11/20 01:00 PM - 03:00 PM Online-Einheit
Monday 05/18/20 01:00 PM - 03:00 PM Online-Einheit
Monday 05/25/20 01:00 PM - 03:00 PM Online-Einheit
Monday 06/08/20 01:00 PM - 03:00 PM Online-Einheit
Monday 06/15/20 01:00 PM - 03:00 PM Online-Einheit
Monday 06/22/20 09:00 AM - 12:00 PM Online-Einheit
Contents

Grundlagen der Programmierung:

  • Variablen, Datentypen und Operatoren 
  • Kontrollstrukturen und Schleifen 
  • Zeichenketten

Algorithmische Grundkonzepte:

  • Notation und Analyse von Algorithmen
  • Notation von Datenstrukturen
  • Komplexitätsanalyse 

Suchen und Sortieren:

  • Ausgewählte Algorithmen
  • Analyse von Such- und Sortierverfahren

Rekursion:

  • Ausgewählte rekursive Algorithmen
  • Rekursive/ dynamische Datentypen

Baumstrukturen:

  • Begriffe und Konzepte
  • Binäre Bäume
  • Ausgewählte Algorithmen (Traversierung, Suche, Einfügen und Löschen)

Hashverfahren:

  • Grundlagen und Verfahren
  • Kollisionen
  • Analyse von Hashverfahren
Learning outcomes

Theoretisches Grundverständnis:

  • Kenntnis der wichtigsten Grundkonzepte von Algorithmen.
  • Die Umsetzung dieser Konzepte in einer konkreten Programmiersprache.
  • Ausgewählte Algorithmen zur Lösung von grundlegenden Problemen der Informatik (z.B. Such- und Sortierverfahren), und deren Umsetzung in einer Programmiersprache. 

Analysieren und Verstehen von Algorithmen:

  • Die Fähigkeit, Algorithmen hinsichtlich ihrer Effizienz zu evaluieren und kritisch zu vergleichen;
  • von Dritten erstellte Programme zu erfassen, nachzuvollziehen und zu analysieren. 

Entwurf von Programmen:

  • Die Fähigkeit, grundlegende Algorithmen zur Lösung eines bestimmten Problems selbstständig zu formulieren, mit Hilfe natürlicher Sprache, eines Pseudocodes, und einer Programmiersprache (Java).
Attendance requirements
  • Die Teilnahme an der Lehrveranstaltung Grundzüge der Programmierung ist nicht verpflichtend und wird auch nicht kontrolliert.
  • Ebenso findet auch keine Leistungsbeurteilung für die Teilnahme an diesem Kurs statt. Die Leistungsfeststellung für den entsprechenden Planpunkt erfolgt durch die entsprechende Lehrveranstaltungsprüfung (LVP).
  • Es wird die Möglichkeit geben, bis zu 10% Bonuspunkte für die LVP-Prüfung zu sammeln. Diese gelten nur bei Prüfungsantritt im aktuellen Semester. 
  • Eine Teilnahme am Kurs ist für Studierende somit nicht verpflichtend, jedoch zu empfehlen.
Teaching/learning method(s)

Der Kurs ist in sechs inhaltliche Blöcke gegliedert:

  • Einführung: Grundlagen der Programmierung
  • Suchalgorithmen
  • Sortieralgorithmen und Datenstrukturen
  • Rekursion
  • Hashfunktionen
  • Design

Die ersten fünf Blöcke bestehen jeweils aus zwei Bausteinen (Präsenzeinheit, Programmierlabor):

(a) Eine Präsenzeinheit von 2 Stunden zu Konzepten mit geführten Programmierübungen (auf Basis des begleitenden Lehrbuchs), die gemeinsam mit den BetreuerInnen in einer interaktiven Arbeitsumgebung schrittweise erarbeitet werden.

(b) Ein Programmierlabor, zur Anwendung der Konzepte und Fertigkeiten in selbstständig auszuarbeitenden Aufgaben, in welchen Programme für gegebene Problemstellungen für Bonuspunkte auszuarbeiten sind.

In den Zeiträumen der Programmierlabore stehen die BetreuerInnen für Hilfestellungen bei der Ausarbeitung zur Verfügung (via LEARN per Chat oder Forum bzw. in Laborstunden).

Der sechste Block besteht aus Präsenzeinheiten dient der Wiederholung und Prüfungsvorbereitung.

Assessment

Beim LVP-Modus basiert die Beurteilung ausschließlich auf einer schriftlichen Leistungsfeststellung (LVP) mit 60 bzw. 75 (Wahlfach) erreichbaren Punkten.

  • Die Anmeldung zur Prüfung ist unabhängig von der Anmeldung zur Vorlesung. Die Studierenden melden sich über LPIS-„Studienplan“ zur LVP-Prüfung an. 
  • Anmeldeschluss ist immer eine Woche vor der Prüfung um 23:59 Uhr.
  • Bei Fragen bezüglich der Prüfungsanmeldung wenden Sie sich bitte direkt an pruefungsorganisation@wu.ac.at
  • Es werden pro Semester 3 Prüfungstermine angeboten (in jeder Prüfungswoche):
    • 30.4.2020, 09:00-12:00; Räume: D2.-1.019 Workstation-Raum, D2.0.025 Workstation-Raum, D2.0.031 Workstation-Raum
    • 22.6.2020, 9:00-12:00; Räume: D2.-1.019 Workstation-Raum, D2.0.025 Workstation-Raum, D2.0.031 Workstation-Raum

Notenschlüssel:
Ab 30 Punkte genügend, ab 38 befriedigend, ab 45 gut, ab 54 sehr gut

Notenschlüssel (Wahlfach):
Ab 38 Punkte genügend, ab 48 befriedigend, ab 58 gut, ab 67 sehr gut

Bonuspunkte:

Im Laufe der Vorlesung wird es die Möglichkeit geben, Bonuspunkte für die LVP-Prüfung zu sammeln.

  • Bis zu 10% Bonuspunkte für die LVP Prüfung
  • Gelten nur in diesem Semester und beim ersten Termin nächstes Semester
  • Nur beim ersten Prüfungsantritt 
Readings
1 Author: Gunter Saake, Kai-Uwe Sattler
Title:

Algorithmen und Datenstrukturen


Publisher: dpunkt.verlag
Edition: 5
Remarks: Sh. https://permalink.obvsg.at/wuw/AC15572284
Year: 2014
Recommendation: Essential reading for all students
Type: Book
Other

Tutorium

Begleitend zur  Lehrveranstaltung wird ein freiwilliges Tutorium angeboten. Hier werden Hilfestellungen bei den Aufgaben und bei Verständnisproblemen angeboten, sowie Inhalte wiederholt und vertieft.

  • Mi, 11.03.2020 17:15-18:00 D2.0.031 Workstation-Raum PC Raum
  • Mi, 18.03.2020 17:15-18:00 D2.0.031 Workstation-Raum PC Raum
  • Mi, 25.03.2020 17:15-18:00 D2.0.031 Workstation-Raum PC Raum
  • Mi, 01.04.2020 17:15-18:00 D2.0.031 Workstation-Raum PC Raum
  • Mi, 15.04.2020 17:15-18:00 D2.0.031 Workstation-Raum PC Raum
  • Mi, 22.04.2020 17:15-18:00 D2.0.031 Workstation-Raum PC Raum
  • Mi, 29.04.2020 17:15-18:00 D2.0.031 Workstation-Raum PC Raum

Es besteht keine Anwesenheitspflicht. 

Last edited: 2020-03-09



Back