Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für...

12
Matthias Fischer 1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen und Komplexität Vorlesung »Technische Informatik für Ingenieure« Wintersemester 2010/11 Dr. Matthias Fischer [email protected]

Transcript of Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für...

Page 1: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 1

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung»Technische Informatik für Ingenieure«

Wintersemester 2010/11

Dr. Matthias [email protected]

Page 2: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 2

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Der Dozent stellt sich vor

Dr. Matthias Fischer

• Fachgruppe Prof. Dr. Friedhelm Meyer auf der Heide

Arbeitsgebiete

• Algorithmen und Datenstrukturen

• Walkthrough-Systeme, Realzeit-Systeme

• Paralleles und verteiltes Rendern

• Visualisierung von virtuellen Produktionsumgebungen

Kontakt

• Büro: F1.223

• Tel.: 60 64 66

• E-Mail: mafi@upb

• Web: http://www.upb.de/cs/mafi

Page 3: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 3

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Der Dozent stellt sich vorDarstellung von virtuellen Produktionsumgebungen

Page 4: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 4

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Der Dozent stellt sich vorDarstellung von virtuellen Produktionsumgebungen

Page 5: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 5

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

DiplomarbeitGuido Schaumann

Der Dozent stellt sich vorDarstellung von virtuellen Produktionsumgebungen

Page 6: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 6

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Der Dozent stellt sich vorFachgruppe Friedhelm Meyer auf der Heide

Unsere Forschungsschwerpunkte:

■ Paralleles Rechnen: Peer-to-Peer basiertes Web Computing

Hohe Rechenleistung = Innovative Computersysteme + Effiziente Algorithmen

■ Lokale Strategien in dynamischen Netzwerken

■ Verteiltes Datenmanagement

■ Algorithmen in der Computergrafik

Hohe Rechenleistung kann nur durch eine Kombination von leistungsfähigen Computersystemen und Algorithmen, die das

gegebene Problem so effizient wie möglich lösen, erreicht werden.

Unsere Forschung konzentriert sich auf Fragestellungen, in denen aktuelle technische Möglichkeiten wie z. B.

Hochleistungsrechnernetzwerke, drahtlose, mobile Kommunikationsnetze oder durch Spezialhardware

unterstützte Systeme neue Herausforderungen für den Entwurf effizienter Algorithmen darstellen.

Page 7: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 7

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Organisation

Übungen

Studentische Tutoren:

• Simon Titz

• Mouns R. Husan Almarrani

• Benjamin Koch

• Michael Feldmann

• Thomas Gewering

• Dominik Lüke

• Alexander Teetz

Mitarbeiter:

• Dr. Simon Oberthür (Fachgruppe Prof. Dr. Franz Josef Rammig)Kontakt: http://wwwhni.upb.de/eps/mitarbeiter/zottel

• M. Sc. Rafal Dorociak (Fachgruppe Prof. Dr.-Ing. Jürgen Gausemeier)Kontakt: http://wwwhni.upb.de/pe/mitarbeiter/123980179202358

Page 8: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 8

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Organisation

Übungen

Mo 11:15-13 P12.04Mo 11:15-13 P4.4.41Mo 11:15-13 P4.4.40 (Notebook-Übung)Di 9-11 P12.04Di 9-11 P4.4.41Di 14-16 P4.4.41Mi 9-11 P12.04Mi 14-16 P4.4.41Do 7-9 P4.4.41Do 9-11 P4.4.41Do 11-13 P4.4.41Do 11-13 P12.04Do 11-13 P4.4.40 (Notebook-Übung)Fr 9-11 P4.4.41Fr 11-13 P4.4.41Fr 11-13 P12.04

Hinweis

Die Notebook-Übungen finden in Räumen ohne Rechner statt und sind daher nur für Teilnehmer bzw. Lerngruppen (=2-3 Teilnehmer) mit mindestens einem Notebook.

Page 9: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 9

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Organisation

Homepage zur Vorlesung

http://wwwhni.upb.de/alg/lehre/ws-20102011/tifi/

• alle aktuellen Hinweise, Informationen etc. immer auf der Homepage!

• Folien und Übungszettel auf der Homepage

Prüfung

• Die Prüfung zur Veranstaltung wird in Form einer Klausur stattfinden.

• Eine erste Klausur findet im Februar statt.

• Für Studierende, die diese Klausur nicht bestehen bzw. an dieser Klausur nicht teilnehmen konnten, bieten wir Ende März eine Nachklausur an.

• Die Termine für die Klausuren werden rechtzeitig bekannt gegeben.

• Im Sommersemester 2011 wird keine weitere Klausur zur Veranstaltung angeboten

Page 10: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 10

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Organisation

Übungen• starten ab Montag, 18.10.2010• Studierende, die Uni-Rechner nutzen, müssen ein IMT-Login haben!

Übungszettel• erscheinen jeden Montag Abend

• eine freiwillige Abgabe der Übungszettel bei den Tutoren ist möglich• Die Zettel werden durch die Tutoren korrigiert.

Bonuspunkte etc. gibt es nicht.• Musterlösungen werden im Verlauf des Semesters bereitgestellt.

• Aufgaben auf den Übungszetteln mit Computernutzung können in den Übungen bearbeitet werden.

• Aufgaben auf den Übungszetteln ohne Computernutzung sind als Hausaufgabe zu verstehen

Page 11: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 11

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Organisation

Sie benötigen für diese Veranstaltung

• IMT Login Zugang zu den Rechnern der Universität.Siehe:http://imt.upb.de/unser-angebot/dienste-a-z/dienste-nach-themen/user-datenbank/anmeldung

• Eclipse Entwicklungssystem (auf eigenem Computer)Eine kostenlose Version zum Runterladen finden Sie unter http://www.eclipse.org/downloads.

• Java Laufzeitumgebung (auf eigenem Computer)Mit Eclipse herunterladen.

Ein detaillierte Beschreibung ist auf der Homepage der Veranstaltung unter den Vorlesungsmaterialien zu finden:

• Hinweise zu „Rechnerzugang in den Poolräumen“

• Hinweise zu „IMT-Netzwerklaufwerk verbinden“

Page 12: Vorlesung »Technische Informatik für Ingenieure« · Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11. Organisation • Weder in der Vorlesung noch in den Übungen

Matthias Fischer 12

HEINZ NIXDORF INSTITUTUniversität Paderborn

Algorithmen und Komplexität

Vorlesung » Technische Informatik für Ingenieure«, WS 2010/11

Organisation

• Weder in der Vorlesung noch in den Übungen ist Anwesenheitspflicht, Anwesenheit wird aber empfohlen.

• Die als Material bereitgestellten Folien reichen alleine nicht aus,um den Stoff der Vorlesung vollständig zu verstehen.

• Nutzen Sie die angegebene Literatur,um die Inhalte der Vorlesung zu erlernen.