| Kontakt: |
| adp@ai.wu.ac.at |
| Inhalte der LV: |
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
|
| Lernergebnisse (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.
|
| Regelung zur Anwesenheit: |
- 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.
|
| Lehr-/Lerndesign: |
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 bestehen jeweils aus zwei Bausteinen (Präsenzeinheit, Programmierlabor). Das Programmierlabor wird aktuell in Form von Onlineaktivitäten als Gruppenarbeiten abgehalten. Zur Unterstützung werden Lehrtutorien zur Handhabung der Programmierumgebung und Programmiersprache an folgenden Terminen angeboten: | Mi, 13. März 2024 | 17:30 – 19:00 | TC.3.02 | | Mi, 20. März 2024 | 17:30 – 19:00 | TC.3.02 | | Mi, 10. April 2024 | 17:30 – 19:00 | TC.3.02 | | Mi, 17. April 2024 | 17:30 – 19:00 | TC.3.02 | | Mi, 24. April 2024 | 17:30 – 19:00 | TC.3.02 | | Di, 30. April 2024 | 17:30 – 19:00 | TC.3.02 | |
| Leistung(en) für eine Beurteilung: |
Die vier Aufgabenstellungen gelten als Teilleistungen neben der Abschlussprüfung: - Aufgaben: 40 Punkte
- Abschlussprüfung (schriftlich mit mündlicher Nachbesprechung): 60 Punkte
Notenschlüssel: | 90 - 100 | 1 | | 76 - 89 | 2 | | 63 - 75 | 3 | | 50 - 62 | 4 | | 0 - 49 | 5 | Wahlfach: - Aufgaben: 60 Punkte
- Abschlussprüfung (schriftlich mit mündlicher Nachbesprechung): 60 Punkte
Notenschlüssel: | 108 - 120 | 1 | | 92 - 107 | 2 | | 76 - 91 | 3 | | 60 - 75 | 4 | | 0 - 59 | 5 | |
| Teilnahmevoraussetzung(en): |
- Es werden drei LVs angeboten: 1497, 1557, und 1888. Die Inhalte, sowie Übungsaufgaben und Prüfungen der LVs sind abgestimmt.
- Bitte stellen Sie sicher, dass Sie sich für eine Warteliste registriert haben. Beachten Sie, dass die Wartelisten unterschiedlich lang sind.
- Sobald die Registrierungsfrist abgelaufen ist, werden eine bestimmte Anzahl von Plätzen vom Vizerektorat auf Grundlage der Wartelisten und Ihres Studienfortschritts vergeben.
- Falls immer noch Plätze benötigt werden, werden wir versuchen, den Kurs nach der ersten Vorlesung aufzufüllen. Die Teilnahme an dieser ersten Vorlesung ist für alle verpflichtend, unabhängig davon, ob Sie bereits einen Platz haben oder noch auf der Suche sind.
- Eine Teilnahme an der ersten Einheit ist nur möglich sofern genügend Sitzplätze im Hörsaal verfügbar sind. Die Anwesenheit wird zu Beginn der Einheit festgestellt.
Wenn Sie einen erhöhten Bedarf ausdrücken möchten, senden Sie bitte eine E-Mail an die Hochschülerschaft (ÖH) und das Studienservicecenter (SSC).
|
