Syllabus

Title
4205 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/24 to 03/05/24
Registration via LPIS
Notes to the course
Dates
Day Date Time Room
Monday 03/11/24 12:30 PM - 03:00 PM TC.5.05
Monday 03/18/24 12:30 PM - 03:00 PM TC.5.05
Monday 04/08/24 12:30 PM - 03:00 PM TC.5.05
Monday 04/15/24 12:30 PM - 03:00 PM TC.5.05
Monday 04/22/24 12:30 PM - 03:00 PM TC.5.05
Monday 04/29/24 12:30 PM - 03:00 PM TC.5.05
Monday 05/13/24 12:30 PM - 03:00 PM TC.5.05
Monday 05/27/24 12:30 PM - 03:00 PM TC.5.05
Monday 06/03/24 12:30 PM - 03:00 PM EA.6.026
Monday 06/10/24 12:30 PM - 03:00 PM TC.5.05
Monday 06/17/24 12:30 PM - 03:00 PM TC.5.05
Monday 06/24/24 10:00 AM - 12:00 PM TC.3.02 (P&S)
Friday 06/28/24 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
  • 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.
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 fünf Blöcke werden  jeweils aus zwei LV-Terminen behandelt. Zusätzlich und außerhalb der LV werden Lehrtutorien zur Handhabung der Programmierumgebung und Programmiersprache angeboten.

Lehrtutorien

Jede Lehrveranstaltungseinheit wird am gleichen Tag zwischen 18:00-20:00 von einem Lehrtutorium in Präsenz am WU Campus begleitet.  Die Teilnahme ist nicht verpflichtend, aber dringend empfohlen. Das Lehrtutorium richtet sich an diejenigen, welche erstmals Programmieren, aber auch an jene, welche die Themen der Lehrveranstaltung praktisch anwenden und vertiefen wollen.

Tutoriumstermine:

Di., 12. Mrz. 2024    18:30    20:00    TC.-1.61 PC Raum (50) ausnahmsweise am Dienstag 1,5 St.
Mo., 18. Mrz. 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 8. Apr. 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 15. Apr. 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 22. Apr. 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 29. Apr. 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 13. Mai 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 27. Mai 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 3. Jun. 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 10. Jun. 2024    18:00    20:00    TC.-1.61 PC Raum (50)
Mo., 17. Jun. 2024    18:00    20:00    TC.-1.61 PC Raum (50)

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: 60Punkte
  • Abschlussprüfung (schriftlich mit mündlicher Nachbesprechung): 60 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

Die Abschlussprüfung (Pflichtfach, Wahlfach) kann einmalig wiederholt werden (vgl. Prüfungsordnung der WU), wenn die Gesamtbeurteilung negativ ist und zumindest 10% der für die Abschlussprüfung maximal zu erreichenden Punktezahl zuerkannt wurden. Um diese Wiederholung in Anspruch nehmen zu können, müssen sich Studierende aktiv und rechtzeitig vor dem jeweiligen Einsichtstermin zur LV per Email an adp@ai.wu.ac.at dazu anmelden. Mit Wiederholung der Abschlussprüfung kann maximal ein Befriedigend (3) als Gesamtbeurteilung erreicht werden.

Im Umfang von bis zu 10% der erreichbaren Gesamtpunkte über alle Teilleistungen können Bonuspunkte für nachweislich selbstständig ausgearbeitete Selbstlerneinheiten und/ oder Übungsbeispiele im Rahmen der Lehrtutorien zuerkannt werden. Darauf besteht jedoch kein Anspruch.

Prerequisites for participation and waiting lists

Anmeldeprozedere:

  • Es können sich innerhalb der Anmeldefrist zunächst 30 Studierende regulär zur LV angemelden, der Rest kommt - in der Reihenfolge der Anmeldung - auf eine Warteliste.
  • Nach Ende der offiziellen Anmeldefrist werden von der Studien- und Prüfungsabteilung 15 weitere Studierende aufgrund ihres individuellen Studienfortschritts von der Warteliste vorgereiht und in die LV aufgenommen.
  • Wenn Sie trotzdem auf der Warteliste verbleiben, heißt das aber nicht, dass nicht bis zum ersten Termin noch jemand ausfällt, sowohl von den Angemeldeten als auch von der Warteliste.
  • Dementsprechend ist es wichtig,
    • dass Sie sich - möglichst innerhalb der An-/Abmeldefrist RECHTZEITIG wieder abmelden, wenn Sie die LV doch nicht besuchen sollten,
    • beim ersten Termin dabei zu sein, weil nicht anwesende Angemeldete gestrichen und neue Teilnehmer*innen von der Warteliste nachgereiht werden
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: 2024-06-13



Back