GrundkursTheoretische Informatik, Folie 12.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 12 Gottfried Vossen Kurt-Ulrich Witt.

Slides:

Advertisements

Ähnliche Präsentationen

Christian Scheideler SS 2009

Advertisements

Algorithm Engineering

Schwierigkeit von Aufgabenstellungen

Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)

Planares 3 SAT ist NP-vollständig

Verifizieren versus Berechnen

Algorithmen und Komplexität

HEINZ NIXDORF INSTITUT Universität Paderborn Fachbereich Mathematik/Informatik Algorithmische Probleme in Funknetzwerken IX Christian Schindelhauer

Friedhelm Meyer auf der Heide 1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen und Komplexität Approximationsalgorithmen …liefern in polynomieller.

Einführung in Algorithmen und Komplexität

Prof. Dr. S. Albers Prof. Dr. Th. Ottmann

Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 4 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.

Algorithmentheorie 7 – Bin Packing

W. Oberschelp G. Vossen Kapitel 7.

Seminar parallele Programmierung SS 2003

Grundkurs Theoretische Informatik, Folie 2.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 2 Gottfried Vossen Kurt-Ulrich Witt.

Grundkurs Theoretische Informatik, Folie 3.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 3 Gottfried Vossen Kurt-Ulrich Witt.

Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme

© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 14.1.

Rechneraufbau & Rechnerstrukturen, Folie 1.1 © 2006 W. Oberschelp, G. Vossen.

© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 4.1.

Rechneraufbau & Rechnerstrukturen, Folie 5.1 © 2006 W. Oberschelp, G. Vossen.

Rechneraufbau & Rechnerstrukturen, Folie 10.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 10.

High Performance = Innovative Computer Systems + Efficient Algorithms Friedhelm Meyer auf der Heide 1 HEINZ NIXDORF INSTITUT Universität Paderborn Algorithmen.

Algorithmen und Komplexität

Christian Schindelhauer

The Rectilinear Steiner Tree Problem is NP-complete

Grundkurs Theoretische Informatik

Grundkurs Theoretische Informatik, Folie 7.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 7 Gottfried Vossen Kurt-Ulrich Witt.

Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme

Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 24: Ausblicke.

Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme

Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/

Zero-Knowledge Protokolle

Optimierungs- Algorithmen

Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/

Effiziente Algorithmen Hartmut Klauck Universität Frankfurt SS

Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/

Hartmut Klauck Universität Frankfurt WS 06/

Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/

Christian Scheideler Institut für Informatik Universität Paderborn

Mehrkriterielle Optimierung mit Metaheuristiken

______________________________________________Personen früher - heute

Zero knowledge Beweise: Motivation

Das Traveling Salesman Problem (TSP)

Analyse der Laufzeit von Algorithmen

HEINZ NIXDORF INSTITUT Universität Paderborn Fachbereich Mathematik/Informatik Algorithmische Probleme in Funknetzwerken VIII Christian Schindelhauer

Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 23: Verteilte Transaktionsverarbeitung.

Informatik Beschreibung von Abläufen durch Algorithmen 3.3 Wiederholugnsanweisungen 3. Beschreibung von Abläufen durch Algorithmen 3.3 Wiederholungsanweisungen.

Rechneraufbau & Rechnerstrukturen, Folie 3.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 3.

GrundkursTheoretische Informatik, Folie 11.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 11 Gottfried Vossen Kurt-Ulrich Witt.

Grundkurs Theoretische Informatik, Folie 9.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 9 Gottfried Vossen Kurt-Ulrich Witt.

Evolutionärer Entwurf neuronaler Netze

Rechneraufbau & Rechnerstrukturen, Folie 5.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 5.

Anwendung der Ellipsoidmethode in der Kombinatorischen Optimierung

Rechneraufbau & Rechnerstrukturen, Folie 8.1 © W. Oberschelp, G. Vossen W. Oberschelp G. Vossen Kapitel 8.

Grundkurs Theoretische Informatik, Folie 5.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 5 Gottfried Vossen Kurt-Ulrich Witt.

Grundkurs Theoretische Informatik, Folie 8.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 8 Gottfried Vossen Kurt-Ulrich Witt.

© 2006 W. Oberschelp, G. Vossen Rechneraufbau & Rechnerstrukturen, Folie 6.1.

GrundkursTheoretische Informatik, Folie 11.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 11 Gottfried Vossen Kurt-Ulrich Witt.

Grundkurs Theoretische Informatik, Folie 6.1 © 2004 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 6 Gottfried Vossen Kurt-Ulrich Witt.

Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 12: XQuery und SQL/XML.

Grundkurs Theoretische Informatik, Folie 9.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 9 Gottfried Vossen Kurt-Ulrich Witt.

Rechneraufbau & Rechnerstrukturen, Folie 9.1 © 2006 W. Oberschelp, G. Vossen.

WS03/041 Dynamische Programmierung (3) Konstruktion optimaler Suchbäume Prof. Dr. S. Albers Prof. Dr. Th. Ottmann.

Gliederung der Vorlesung

c-means clustering (FCM)

Algorithmen und Datenstrukturen Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Stefan Werner (Übungen) sowie viele Tutoren.

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen

Präsentation transkript:

GrundkursTheoretische Informatik, Folie 12.1 © 2006 G. Vossen,K.-U. Witt Grundkurs Theoretische Informatik Kapitel 12 Gottfried Vossen Kurt-Ulrich Witt

GrundkursTheoretische Informatik, Folie 12.2 © 2006 G. Vossen,K.-U. Witt Approximative und probabilistische Ansätze und deren Anwendungen Approximative Algorithmen für NP- vollständige Probleme Probabilistische Algorithmen und Komplexitätsklassen Interaktive Beweissysteme Zero Knowledge Beweise. Anwendung: Authentifikation

GrundkursTheoretische Informatik, Folie 12.3 © 2006 G. Vossen,K.-U. Witt Prozesse mit Ausführungsordnung

GrundkursTheoretische Informatik, Folie 12.4 © 2006 G. Vossen,K.-U. Witt Optimale Ausführung der Prozesse auf 2 Prozessoren

GrundkursTheoretische Informatik, Folie 12.5 © 2006 G. Vossen,K.-U. Witt Zu lösendes Beispiel des TSP -Problems

GrundkursTheoretische Informatik, Folie 12.6 © 2006 G. Vossen,K.-U. Witt Ein minimaler spannender Baum

GrundkursTheoretische Informatik, Folie 12.7 © 2006 G. Vossen,K.-U. Witt „Verdopplung“ des spannenden Baumes

GrundkursTheoretische Informatik, Folie 12.8 © 2006 G. Vossen,K.-U. Witt Endgültige Rundreise

GrundkursTheoretische Informatik, Folie 12.9 © 2006 G. Vossen,K.-U. Witt 2-benachbarte Rundreisen

GrundkursTheoretische Informatik, Folie © 2006 G. Vossen,K.-U. Witt 3-benachbarte Rundreisen

GrundkursTheoretische Informatik, Folie © 2006 G. Vossen,K.-U. Witt Hierarchie von Komplexitätsklassen

GrundkursTheoretische Informatik, Folie © 2006 G. Vossen,K.-U. Witt Ende Kapitel 12