Syllabus

Title
4230 Algorithmisches Denken und Programmierung
Instructors
Assoz.Prof PD Dr. Stefan Sobernig
Contact details
Type
VUE
Weekly hours
2
Language of instruction
Deutsch
Registration
02/01/23 to 02/16/23
Registration via LPIS
Notes to the course
Dates
Day Date Time Room
Monday 03/13/23 12:30 PM - 03:30 PM TC.5.27
Monday 03/20/23 12:30 PM - 03:30 PM TC.5.27
Monday 03/27/23 12:30 PM - 03:30 PM TC.5.27
Monday 04/17/23 12:30 PM - 03:30 PM TC.5.27
Monday 04/24/23 12:30 PM - 03:30 PM TC.5.27
Monday 05/08/23 12:30 PM - 03:30 PM TC.5.27
Monday 05/15/23 12:30 PM - 03:30 PM TC.5.27
Monday 05/22/23 12:30 PM - 03:30 PM TC.5.27
Monday 06/19/23 01:00 PM - 02:30 PM Online-Einheit
Monday 06/26/23 10:00 AM - 12:00 PM TC.-1.61 (P&S)
Friday 06/30/23 10:00 AM - 06: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,
    • oder einer Programmiersprache.
Attendance requirements

Für Studien nach Studienplan 2019 (VUE Algorithmisches Denken und Programmierung)

  • Die Teilnahme an der Lehrveranstaltung ist grundsätzlich verpflichtend und wird kontrolliert (Anwesenheitsliste). Die Mindestanwesenheit zur Möglichkeit einer Beurteilung liegt bei 70% der Einheiten. Jede Abwesenheit muss rechtzeitig angezeigt und mit einem Abwesenheitsgrund belegt sein.
  • Die Teilnahme am ersten Termin sowie am Haupttermin der Prüfung sind für Studierende jedenfalls verpflichtend zu besuchen und von der oben genannten Ausnahme zur Anwesenheitspflicht ausgenommen.
  • Eine unbegründete und entschuldigte Abwesenheit in der ersten Einheit kann zum Verlust des Platzes führen.
  • Die Möglichkeit der Ersatzleistung für die Prüfung zum Nachtermin besteht nur, wenn der Haupttermin begründet und entschuldigt versäumt wurde.
  • Eine möglichst vollständige Teilnahme am Kurs wird auf jeden empfohlen zur Erreichung der Lernziele.

Für Studien nach Studienplan 2012 (LVP Grundzüge der Programmierung / Wahlfach Kurs I - Grundzüge der Programmierung und Modellierung)

  • 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 "Algorithmisches Denken und Programmierung" (ADP) ist in fünf inhaltliche Blöcke gegliedert:

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

 

Die ersten fünf Blöcke bestehen jeweils aus zwei Bausteinen (Präsenzeinheit, Programmierlabor). Das Programmierlabor wird aktuell in Form von Onlineaktivitäten als Gruppenarbeiten abgehalten. Zusätzlich werden Lehrtutorien zur Handhabung der Programmierumgebung und Programmiersprache angeboten.

 

Tutorien:

Mo., 13. Mrz. 2023        18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 20. Mrz. 2023        18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 27. Mrz. 2023        18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 17. Apr. 2023         18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 24. Apr. 2023         18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 8. Mai 2023            18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 15. Mai 2023          18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 22. Mai 2023          18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Mo., 26. Jun. 2023         18:00    20:00    D2.-1.019 Workstation-Raum PC Raum (29)

Assessment

ADP (VUE)

Die Abgaben gelten als Teilleistungen neben der Abschlussprüfung.

Pflichtfach

  • Abgaben: 40 Punkte
  • Abschlussprüfung (schriftlich mit mündlicher Nachbesprechung): 60 Punkte
  • Notenschlüssel:
    • Sehr Gut (1): 90 - 100
    • Gut (2): 76 - 89
    • Befriedigend (3): 63 - 75
    • Genügend (4): 50 - 62
    • Nicht Genügend (5): 0 - 49

Wahlfach

  • Abgaben: 45 Punkte
  • Abschlussprüfung (schriftlich mit mündlicher Nachbesprechung): 75 Punkte
  • Notenschlüssel:
    • Sehr Gut (1): 108 - 120
    • Gut (2): 92 - 107
    • Befriedigend (3): 76 - 91
    • Genügend (4): 60 - 75
    • Nicht Genügend (5): 0 - 59

GZP (LVP)

Beim LVP-Modus basiert die Beurteilung ausschließlich auf einer schriftlichen Leistungsfeststellung (LVP) mit mündlicher Nachbesprechung mit insgesamt 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):
      • 1. Prüfungstermin (computergestützt am Campus):
        • Schriftliche Prüfung: Mo 06.03.2023, 10:00-12:00 
        • Mündliche Nachbesprechung: Fr. 10.03.2023, ab 09:30 (genaue Zeitvereinbarung erfolgt nach dem schriftlichen Teil);
      • 2. Prüfungstermin (computergestützt am Campus):
        • Schriftliche Prüfung: Mo. 02.05.2023, 10:00-12:00 
        • Mündliche Nachbesprechung: Fr. 05.05.2023, ab 09:30 (genaue Zeitvereinbarung erfolgt nach dem schriftlichen Teil);
      • 3. Prüfungstermin (im Distanzmodus bzw. computergestützt am Campus):
        • Schriftliche Prüfung: Mo. 26.06.2023, 10:00-12:00 
        • Mündliche Nachbesprechung: Fr. 30.06.2023, ab 09:30 (genaue Zeitvereinbarung erfolgt nach dem schriftlichen Teil);
    Prerequisites for participation and waiting lists

    siehe "Regelungen zur Anwesenheit"

    Readings

    Please log in with your WU account to use all functionalities of read!t. For off-campus access to our licensed electronic resources, remember to activate your VPN connection connection. In case you encounter any technical problems or have questions regarding read!t, please feel free to contact the library at readinglists@wu.ac.at.

    Other


     

    Last edited: 2023-03-13



    Back