http://www.tu-ilmenau.de

Logo TU Ilmenau


Ansprechpartner

Prof. Dr.-Ing. Günter Schäfer

Telefon +49 3677 69 4576

E-Mail senden

INHALTE

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).

 

Termine und Ort:

Vorlesungen:

  • Montag , 11:00 Uhr - 12:30 Uhr, Kirchhoff-Hörsaal 2
  • Mittwoch (ungerade Woche), 09:00 Uhr - 10:30 Uhr, Kirchhoff-Hörsaal 1

Erster Vorlesungstermin: 08.10.2018

Übungen:

  • Dienstag, 11:00 Uhr - 12:30 Uhr, Sr K 2002A (IN 1. FS 2)
  • Mittwoch, 13:00 Uhr - 14:30 Uhr, Sr HU 117 (II 1. FS)
  • Donnerstag, 09:00 Uhr - 10:30 Uhr, Sr HU 210 (IN 1. FS 1)
  • Donnerstag, 13:00 Uhr - 14:30 Uhr, Sr HU 210 (IN 1. FS 3)

Erster Übungstermin: 09.10.2018

Zusatzangebot Java-Tutorium (ab 06.11.18):

  • Dienstags, 17:00 Uhr - 18:30 Uhr, Zusebau 1021/1022.

Das freiwillige Java-Tutorium kann zum einen genutzt werden, um nochmals gezielt Fragen zur Umsetzung der Java-Übungsaufgaben (nach Abgabe!) zu stellen. Zum anderen kann der Termin genutzt werden, um weitere Zusatzaufgaben zu lösen bzw. zu besprechen. Die Zusatzaufgaben werden im Laufe des Semesters weiter ergänzt. Bitte bringen Sie wenn möglich Ihren eigenen Laptop zur praktischen Umsetzung der Aufgaben mit.

Zusatzdateien: sudoku.txt conway54.txt

 

Klausur: 07.02.2019, 11:00 Uhr, H-Hs

Es sind keinerlei Hilfsmittel (insbesondere kein Taschenrechner und kein eigenes Papier) erlaubt!

 

Vorlesungsfolien:

PDF-DateiInhalt
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:

  • 26.11.18, 11:00 Uhr im Humboldt-Hörsaal; Inhalt: Kapitel 1 - 5 (einschließlich)
  • 16.01.19, 09:00 Uhr im Faraday-Hörsaal (Stadt-Campus!); Inhalt: Kapitel 1 - 7 (einschließlich, Schwerpunkt Kapitel 6 - 7)

Die Anmeldung zu den Vorbereitungsklausuren (eine Anmeldung für beide) muss mit Hilfe der Thoska+ erfolgen. Die Anmeldung ist vom 16.10.18 bis zum 19.11.18 möglich.

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 mit einer formlosen Mail an david.schatz[at]tu-ilmenau.de 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 in der Vorlesung oder per Mail an Ihren Übungsleiter abzugeben.
  • Zum Übungstermin erhalten Sie Ihre Lösung korrigiert zurück. Übungsteilnehmer werden ausgewählt und präsentieren ihre Lösungen.
  • 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. 

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

 

DateiAbgabe
Übungsblatt 015.10.18, 11:00 Uhr
Übungsblatt 122.10.18, 11:00 Uhr
Übungsblatt 229.10.18, 11:00 Uhr
Übungsblatt 3 Programm05.11.18, 11:00 Uhr
Übungsblatt 4 Programm12.11.18, 11:00 Uhr
Übungsblatt 519.11.18, 11:00 Uhr
Übungsblatt 603.12.18, 11:00 Uhr
Übungsblatt 710.12.18, 11:00 Uhr
Übungsblatt 817.12.18, 11:00 Uhr
Übungsblatt 9 knapsack twm07.01.19, 11:00 Uhr
Übungsblatt 1014.01.19, 11:00 Uhr
Übungsblatt 1121.01.19, 11:00 Uhr (keine Bonuspunkte)
Übungsblatt 1228.01.19, 11:00 Uhr (keine Bonuspunkte)

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.

Die Uni Magdeburg stellt weiterhin einen einfachen Markov-Tafeln Simulator bereit.

 

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.- €)