INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...

1.3. Kombinatorische Probleme 3• Internet als Mittel zur Demokratisierung des WissenszugangsCharakteristika der Technologien:• Handhabung hoher Datendichte• dezentrale (anarchische) Datenverteilung• unstrukturierte InformationenBeispiele:• Suchmaschinen• Diagnoseinstrumente• ...1.3 Kombinatorische ProblemeTypische Probleme:• Optimierungsprobleme (vor allem auf Netzwerken)• Statistiken• Inferenzprobleme• ...Verwenden einen Top-Down-Zugang (d.h. absteigend im Abstraktionsgrad)1.4 Algorithmische TechnikenKlassische Techniken, die in der Vorlesung auftauchen:• Asymptotische Analyse (von Laufzeit- und Platzmaßen)• NP-Vollständigkeit• Kompetitive Analyse• Approximation• RandomisierungDie Vorlesung in diesem Semester behandelt primär die Analytik des Internets.Version 0.6 Fassung vom 16. Februar 2007