Lehrveranstaltungen

Einführung in die Programmierung

Dozent:innen: Univ.-Prof. Dr. Elmar Schömer
Kurzname: Einf. Programmierung
Kurs-Nr.: 08.079.010
Kurstyp: Vorlesung/Übung

Voraussetzungen / Organisatorisches

Keine Programmierkenntnisse erforderlich

Empfohlene Literatur

Siehe Homepage der Vorlesung:
http://www.informatik.uni-mainz.de/lehre/eip

Inhalt

Vorlesung Einführung in die Programmierung
• Zahlen und Strings
• Programmieren mit Namen
• Ausdrucke und Anweisungen
• Funktionsdefinitionen und -aufrufe
• Boolsche Werte und bedingte Ausfuhrung
• Tabellarische Daten und ihre Verarbeitung
• Listen und Rekursion
• Aggregation
• Nutzerdefinierte und rekursive Datentypen
• Programmieren mit veränderlichen Daten
• imperative Kontrollstrukturen
• Einfache Algorithmen und ihre Effizienz
• Muster für den Entwurf einfacher Algorithmen (z.B. Divide-and-Conquer, Backtracking)
• Programmevaluation und Debugging
• Testen von Programmen
Praktikum Einführung in die Programmierung
Das Praktikum ergänzt die Einführungsveranstaltung "Einführung in die Programmierung" um ein Projekt-orientiertes Praktikum, in dem ein kleines Softwareprojekt in Kleingruppen umgesetzt wird. Hierbei lernt man, wie
man auch etwas komplexere Aufgaben (über die üblichen Übungsaufgaben hinaus) praktisch angehen kann,
welche Werkzeuge und Bibliotheken es gibt, und man arbeitet im Team an einer interessanten Aufgabe mit einem
schönen Endergebnis. Gerade für Einsteiger ist dies eine wertvolle Erfahrung; aber auch für Studierende mit
Vorkenntnissen ist es interessant - hier ist Gelegenheit, etwas tiefer einsteigen, und das, was man bislang gelernt
hat zur Anwendung bringen

Zusätzliche Informationen

Qualifikationsziele/Lernergebnisse/Kompetenzen: Programmieren ist keine Kunst sondern ein Handwerk: Zur Erstellung von Programmen gibt es feste Methoden,
die immer und immer wieder funktionieren. Und wie bei jedem Handwerk gilt: Nur durch viel Übung wird man zum
Meister. Das Erlernen und Einüben dieser Methoden ist das zentrale Lernziel der Veranstaltung „Einfuhrung in die
Programmierung“. Dabei konzentriert sich die Veranstaltung auf das Programmieren mit Daten, die in Form von
Tabellen, Listen, und Bäumen vorliegen. Studierende werden lernen Programme zu schreiben, die solche Daten
organisieren, analysieren und Ergebnisse daraus ableiten. Die Veranstaltung führt dazu sowohl die Grundlagen
des funktionalen Programmierens (Daten sind unveränderlich) als auch des imperativen Programmierens ein
(Daten sind veränderlich). Die Studierenden werden lernen Programme gemäß dieser Ansätze zu schreiben, die
Ausführung der Programme schrittweise nachzuvollziehen, die Verständlichkeit der Programme zu bewerten, und
die Korrektheit der Programme durch Tests zu valideren. In diesem Rahmen lernen die Studierenden auch die
Grundlagen des Entwurfes von Algorithmen und erhalten einen ersten Einblick darin, wie man deren Effizienz
vergleichen kann.
Zusammenfassend sollen Studierende nach Absolvierung der Veranstaltung „Einfuhrung in die Programmierung“
in der Lage sein
• Programme zu schreiben, die Daten organisieren, analysieren und Ergebnisse daraus ableiten,
• Daten programmatisch zu verarbeiten, die in Form von Tabellen, Listen und Bäumen vorliegen,
• Programmieraufgaben in Teilaufgaben zu zerlegen und Programme dementsprechend zu strukturieren,
• grundlegende Algorithmen (wie binäre Suche, Sortieren oder Backtracking) zu verstehen und für ähnlich strukturierte Probleme selbst zu entwerfen,
• die Effizienz eines Algorithmus anhand dessen asymptotischer Komplexität (informell) einzuschätzen,
• Tests zu entwickeln, die das korrekte Funktionieren von Programmen sicherstellen

Termine

Datum (Wochentag)	Zeit	Ort
24.10.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
31.10.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
07.11.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
14.11.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
21.11.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
28.11.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
05.12.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
12.12.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
19.12.2023 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
09.01.2024 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
16.01.2024 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
23.01.2024 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
30.01.2024 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut
06.02.2024 (Dienstag)	14:15 - 15:45	00 212 S 1 1534 - Hörsaalgebäude Sportinstitut