Buch, Deutsch, 448 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 692 g
Reihe: eXamen.press
Buch, Deutsch, 448 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 692 g
Reihe: eXamen.press
ISBN: 978-3-540-76393-2
Verlag: Springer Berlin Heidelberg
Hinter vielen Computer-Programmen stecken intelligente Verfahren, die man als Algorithmen bezeichnet. Algorithmen lösen nicht nur mathematische Zahlen-Aufgaben, sondern auch ganz alltägliche Probleme: Wie ermittle ich den kürzesten Weg zwischen zwei Orten? Oder, wie kann ich einen Kuchen gerecht aufteilen? In diesem Buch erklären Informatiker 43 besonders elegante Algorithmen und illustrieren die Grundprinzipien des Algorithmendesigns anhand von interessanten Anwendungen, ohne dabei vom Leser spezielle Vorkenntnisse zu erwarten.
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
Weitere Infos & Material
Suchen und Sortieren.- Binäre Suche.- Sortieren durch Einfügen.- Schnelle Sortieralgorithmen.- Paralleles Sortieren – Parallel geht schnell.- Topologisches Sortieren – Mit welcher Aufgabe meiner ToDo-Liste fange ich an?.- Texte durchsuchen – aber schnell! Der Boyer-Moore-Horspool Algorithmus.- Tiefensuche (Ariadne und Co.).- Der Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt.- Zyklensuche in Graphen.- PageRank: Was ist wichtig im World Wide Web?.- Rechnen, Verschlüsseln und Codieren.- Multiplikation langer Zahlen (schneller als in der Schule).- Der Euklidische Algorithmus.- Das Sieb des Eratosthenes: Wie schnell kann man eine Primzahlentabelle berechnen?.- Einweg-Funktionen: Vorsicht Falle – Rückweg nur für Eingeweihte!.- Der One-Time-Pad-Algorithmus: Der einfachste und sicherste Verschlüsselungsalgorithmus.- Public-Key-Kryptographie.- Teilen von Geheimnissen.- Poker per E-Mail.- Fingerprinting.- Hashing.- Fehlererkennende Codes: Was ist eigentlich EAN?.- Planen, strategisches Handeln und Computersimulationen.- Broadcasting: Wie verbreite ich schnell Informationen?.- Zahlen auf Deutsch aussprechen.- Mehrheitsbestimmung – Wer wird Klassensprecher?.- Zufallszahlen: Wie kommt der Zufall in den Rechner?.- Gewinnstrategie für ein Streichholzspiel.- Turnier- und Sportligaplanung.- Der Alphabeta-Algorithmus für Spielbäume: Wie bringe ich meinen Computer zum Schachspielen?.- Die Eulertour.- Kreise zeichnen mit Turbo.- Gauß-Seidel Iteration zur Berechnung physikalischer Probleme.- Dynamische Programmierung: Evolutionäre Distanz.- Faires Teilen: Eine Weihnachtsstollengeschichte.- Optimieren.- Kürzeste Wege.- Minimale aufspannende Bäume (Wenn das Naheliegende das Beste ist. ).- Maximale Flüsse – Die ganze Stadt will zum Stadion.-Partnerschaftsvermittlung.- Kleinster umschließender Kreis (Ein Demokratiebeitrag aus der Schweiz?).- Online-Algorithmen: Was ist es wert, die Zukunft zu kennen?.- Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“.- Das Rucksackproblem.- Das Travelling Salesman Problem.- Simulated Annealing.
