Noch offizieller Name: Algorithmen und Programmierung für (Ingenieur-)Informatiker

Dozent:

Prof. Dr.-Ing. Günter Schäfer
Fachgebiet Telematik/Rechnernetze
Technische Universität Ilmenau
Raum Z 3042
Tel.: 03677 69 4576
Email: guenter.schaefer[at]tu-ilmenau.de
Homepage: http://www.tu-ilmenau.de/telematik/mitarbeiter/prof-guenter-schaefer

Inhalt:

Diese Vorlesung gibt eine grundlegende Einführung in Algorithmen und Programmierung mit der Programmiersprache Java. 
Sie richtet sich an Studierende der Informatik und Ingenieurinformatik im ersten Fachsemester (Bachelor).

Bitte tragen Sie sich auch in unseren Moodle-Kurs ein und wählen Sie dort Ihre Übungsgruppe. Dort finden Sie auch weitere Informationen zur Abgabe der Übungsaufgaben und erhalten im Laufe des Semesters weitere Ankündigungen.

Termine und Ort:

Vorlesungen (erster Termin am 12.10.2020):

  • Montags, 17:00 Uhr im Audimax
  • Donnerstags (gerade Wochen), 17:00 Uhr im Audimax
 

Übungen (erster Termin am 13.10.2020):

  • Dienstags, 13:00 Uhr im LdV-Hs 1
  • Donnerstags, 09:00 Uhr im Sr HU 211/212
  • Donnerstags, 13:00 Uhr im LdV-Hs 1
  • Freitags, 15:00 Uhr im Sr HU 211/212
 

Online-Sprechstunde (erster Termin am 21.10.2020):

  • Mittwochs, 17:00 Uhr, WebEx
 

Vorlesungsfolien:

PDF-Datei Inhalt
01 - Einfuehrung Einführung
02 - Grundkonzepte Algorithmische Grundkonzepte
03 - JavaEinfuehrung Einführung in Java
04 - Paradigmen   Algorithmenparadigmen
05 - Modelle Formale Algorithmenmodelle
06 - Eigenschaften Eigenschaften von Algorithmen
07 - Beispiele Ausgewählte Algorithmen
08 - ADT Abstrakte Datentypen
09 - Objektorientierung Objektorientierung und Anwendungsprogrammierung
10 - Datenstrukturen  Grundlegende Datenstrukturen
   
Bei der Verwendung der zur Verfügung gestellten Unterlagen zur Prüfungsvorbereitung ist zu beachten, dass für die Prüfung grundsätzlich das in der Lehrveranstaltung gesprochene Wort verbindlich ist. Videoaufzeichnungen der Lehrveranstaltungen können hier abgerufen werden.
 

Vorbereitungsklausuren:

Während des Semesters werden zwei Vorbereitungsklausuren stattfinden. Mindestens eine davon muss für die Zulassung zur Modulprüfung (Klausur im Prüfungszeitraum) bestanden werden. Werden beide bestanden, gibt es zudem die Möglichkeit, Bonuspunkte auf die Hauptklausur zu sammeln.

Die Vorbereitungsklausuren finden anstatt der folgenden beiden Vorlesungstermine statt:

  • Montag, 30.11.2020 um 17:00 Uhr im Audimax
  • Montag, 01.02.2021 um 17:00 Uhr im Audimax

Die Anmeldung zu den Vorbereitungsklausuren (eine Anmeldung für beide) muss mit Hilfe der Thoska+ erfolgen. Die Anmeldung ist bis zum 23.11.2020 möglich. Das Prüfungsdatum im Thoska-System ist der 31.03.2021 (Studienleistung).

Haben Sie die Zulassung für die Hauptklausur bereits in einem vorherigen Semester erworben (diese verfällt nicht) und möchten dennoch an den Vorbereitungsklausuren teilnehmen, so melden Sie sich bitte über den Moodle-Kurs an.

Die Studienleistung "Algorithmen und Programmierung für (Ingenieur-)Informatiker" gilt als bestanden, wenn mindestens eine der beiden Vorbereitungsklausuren bestanden wurde. 

Übungsblätter:

Bitte richten Sie Fragen oder Anmerkungen zu den Aufgabenblättern an david.schatz[at]tu-ilmenau.de.

  • Vor dem Übungstermin sind die Aufgaben selbstständig zu bearbeiten und Ihre Lösungen zum genannten Termin im Moodle-Kurs abzugeben
  • Zum Übungstermin erhalten Sie Ihre Lösung korrigiert zurück. Die Lösungen werden zudem in der Übungsstunde besprochen.
  • Durch das Lösen der Übungsaufgaben können Bonuspunkte auf die beiden Vorbereitungsklausuren erworben werden. Die Anzahl der Bonuspunkte richtet sich nach der erreichten Gesamtpunktzahl (in Prozent) in den Übungsblättern vor der jeweiligen Vorbereitungsklausur (bzw. zwischen den beiden Vorbereitungsklausuren).
50 - 54% 1,0 BP
55 - 59% 1,5 BP
60 - 64% 2,0 BP
65 - 69% 2,5 BP
70 - 74% 3,0 BP
75 - 79% 3,5 BP
80 - 84% 4,0 BP
85 - 89% 4,5 BP
90 - 100% 5,0 BP
   

Die Übungsblätter werden zeitnah zur Verfügung gestellt (hier und im Moodle-Kurs).

Eine Vorlage für die Erstellung Ihrer Lösungen in Latex finden Sie hier.

Datei Abgabe
Java-Einführung keine
Übungsblatt 0 19.10.20, 11:00 Uhr
Übungsblatt 1 26.10.20, 11:00 Uhr
Übungsblatt 2 02.11.20, 11:00 Uhr
Übungsblatt 3 MultiDimSearch.java 09.11.20, 11:00 Uhr
Übungsblatt 4 Maze.java 16.11.20, 11:00 Uhr
Übungsblatt 5 23.11.20, 11:00 Uhr
Übungsblatt 6  
Übungsblatt 7  
Übungsblatt 8  
Übungsblatt 9    
Übungsblatt 10  
Übungsblatt 11  
Übungsblatt 12  
 

Java-Paket

Das in der Vorlesung vorgestellte Java-Paket finden Sie hier (Voraussetzung: Java 10 oder neuer). Bei Interesse ist zudem der Quelltext in einem Gitlab Repository zu finden.

 

Literatur:

Die folgenden Bücher geben generelle Einführungen in das Gebiet und werden als begleitende Lektüre empfohlen.

 
[Saa06]
 
 G. Saake, K. U. Sattler. Algorithmen und Datenstrukturen - Eine Einführung mit Java. dpunkt.verlag, 3. Auflage, 2006. (44.- €)
Das dieser Vorlesung zugrunde liegende Lehrbuch.
 
[CLRS10]
 
 T. H. Cormen, C. E. Leiserson, R. Rivest, C. Stein. Algorithmen - Eine Einführung. Oldenbourg Wissenschaftsverlag, 2010. (80.- €)
 
[Ull11]
 
 C. Ullenboom. Java ist auch eine Insel. Galileo Computing, 10. Auflage, 2011. (50.- €)
Online verfügbar hier
 
[OtWi12]
 
 T. Ottmann, P. Widmayer. Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 5. Auflage, 2012. (50.- €)