Syllabus
Registration via LPIS
Day | Date | Time | Room |
---|---|---|---|
Tuesday | 03/10/20 | 09:00 AM - 11:00 AM | TC.1.01 OeNB |
Thursday | 03/12/20 | 09:00 AM - 11:00 AM | TC.2.02 |
Tuesday | 03/17/20 | 08:00 AM - 10:00 AM | TC.2.03 |
Thursday | 03/19/20 | 09:00 AM - 11:00 AM | Online-Einheit |
Tuesday | 03/24/20 | 08:00 AM - 10:00 AM | TC.5.03 |
Thursday | 03/26/20 | 09:00 AM - 11:00 AM | Online-Einheit |
Tuesday | 03/31/20 | 08:00 AM - 10:00 AM | TC.5.03 |
Thursday | 04/02/20 | 09:00 AM - 11:00 AM | Online-Einheit |
Tuesday | 04/14/20 | 09:00 AM - 11:00 AM | TC.2.03 |
Thursday | 04/16/20 | 09:00 AM - 11:00 AM | Online-Einheit |
Tuesday | 04/21/20 | 08:00 AM - 10:00 AM | TC.2.03 |
Thursday | 04/30/20 | 09:00 AM - 11:00 AM | D2.0.039 Workstation-Raum Übungsraum |
Thursday | 04/30/20 | 09:00 AM - 11:00 AM | D2.0.031 Workstation-Raum |
Thursday | 04/30/20 | 09:00 AM - 11:00 AM | D2.0.025 Workstation-Raum |
Thursday | 04/30/20 | 09:00 AM - 11:00 AM | D2.-1.019 Workstation-Raum |
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:
- Rekursive Algorithmen
- Rekursive/dynamische Datentypen
Baumstrukturen:
- Begriffe und Konzepte
- Binäre Bäume
- Traversierung, Suche, Einfügen und Löschen
Hashverfahren:
- Grundlagen und Verfahren
- Kollisionen
- Analyse von Hashverfahren
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 mit Hilfe natürlicher Sprache, eines Pseudocodes, oder einer Programmiersprache selbstständig zu formulieren.
- In der Lehrveranstaltung wird die Programmiersprache Python verwendet.
- Die Teilnahme an der Lehrveranstaltung Grundzüge der Programmierung ist nicht verpflichtend und es gilt auch keinerlei Anwesenheitspflicht für die angemeldeten Studierenden.
- 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.
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.
Beim LVP-Modus basiert die Beurteilung ausschließlich auf einer schriftlichen Leistungsfeststellung.
- 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., ; Räume: D2.-1.019 Workstation-Raum, D2.0.025 Workstation-Raum, D2.0.031 Workstation-Raum
- 22.06., 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 zu sammeln.
- Bis zu 10% Bonuspunkte für die LVP
- Gelten nur in diesem Semester und beim ersten Termin nächstes Semester
- Nur beim ersten Prüfungsantritt
1 |
Author: Gunter Saake, Kai-Uwe Sattler
Publisher: dpunkt.verlag Edition: 5 Year: 2014 Recommendation: Strongly recommended (but no absolute necessity for purchase) Type: Book |
Back