Was ist Komplexitätstheorie - und warum ist sie so zentral für die Informatik?Die Komplexitätstheorie untersucht, wie viel Zeit, Speicherplatz oder andere Ressourcen nötig sind, um algorithmische Probleme zu lösen. Sie bildet das Fundament dafür, zu verstehen, was Computer leisten können - und was selbst mit den besten Algorithmen prinzipiell unerreichbar bleibt. Von den klassischen Klassen P und NP über Reduktionen, NP-Vollständigkeit und Approximationsprobleme bis hin zu interaktiven Beweissystemen, der PCP-Theorie und Kommunikationskomplexität führt dieses Buch schrittweise in...

Dieses Buch erklärt Programmieren so, wie es heute gebraucht wird: praktisch, strukturiert und direkt anwendbar. Das Buch beginnt bei den Grundlagen - Probleme, Algorithmen und die Struktur eines Java-Programms - und führt systematisch durch Themen wie Einrichtung der Entwicklungsumgebung (JDK, Eclipse, Android Studio), Java-Syntax und -Strukturen, Speicher- und Speichertypen (Stack vs. Heap), Ausnahmen, Initialisierung, Klassenarchitektur, Pakete und innere Klassen. Schwerpunkt ist die objektorientierte Denkweise: Sie lernen Kapselung, Klassifizierung, Vererbung, Polymorphie, Interfaces,...

Dieses Buch erklärt Programmieren so, wie es heute gebraucht wird: praktisch, strukturiert und direkt anwendbar. Das Buch beginnt bei den Grundlagen - Probleme, Algorithmen und die Struktur eines Java-Programms - und führt systematisch durch Themen wie Einrichtung der Entwicklungsumgebung (JDK, Eclipse, Android Studio), Java-Syntax und -Strukturen, Speicher- und Speichertypen (Stack vs. Heap), Ausnahmen, Initialisierung, Klassenarchitektur, Pakete und innere Klassen. Schwerpunkt ist die objektorientierte Denkweise: Sie lernen Kapselung, Klassifizierung, Vererbung, Polymorphie, Interfaces,...

Beherrschen Sie die Grundlagen, die moderne Software, Algorithmen und die Informatik antreiben.In Algorithmen und Datenstrukturen erklärt Lucien Sina klar und praxisnah, wie man Algorithmen entwirft, analysiert und effizient implementiert. Schritt für Schritt führt das Buch durch:- Analyse von Laufzeit und Speicherverbrauch- Abstrakte Datentypen und Algebren- Elementare und dynamische Datenstrukturen: Mengen, Listen, Stacks, Warteschlangen, Abbildungen- Bäume: Binärbäume und allgemeine Bäume- Viele Beispiele, Implementierungen und Übungsaufgaben inklusive Lösungen zur sofortigen...

Master the fundamentals that drive modern software, algorithms and computer science. In this book, Lucien Sina explains in a clear and practical way how to design, analyze and implement algorithms efficiently. Step by step, the book covers:- Analysis of runtime and memory usage- Abstract data types and algebras- Basic and dynamic data structures: sets, lists, stacks, queues, maps- Trees: binary trees and general trees- Numerous examples, implementations, and exercises with solutions for immediate applicationIdeal for students, developers, and anyone who wants to gain solid, practical...

Maîtrisez les bases qui sous-tendent les logiciels modernes, les algorithmes et l'informatique. Dans ce livre, Lucien Sina explique de manière claire et pratique comment concevoir, analyser et implémenter efficacement des algorithmes. Pas à pas, le livre couvre : - l'analyse du temps d'exécution et de l'utilisation de la mémoire - les types de données abstraits et les algèbres - les structures de données élémentaires et dynamiques : ensembles, listes, piles, files d'attente, fonctions - les arbres : arbres binaires et arbres généraux - de nombreux exemples, implémentations et...

Dieses Buch vermittelt fundiert und praxisnah, wie Mengen, Wörterbücher und Indexstrukturen effizient organisiert, durchsucht und verändert werden.Es werden zentrale Datentypen, Dictionaries (Hashing, Suchbäume), Prioritätswarteschlangen, Mengenpartitionen (Union-Find) sowie externe Suchstrukturen wie B-Bäume behandelt. Pseudocode, Java-Beispiele und zahlreiche Übungsaufgaben mit Lösungen machen die Umsetzung in der Praxis anschaulich.Die behandelten Methoden sind essenziell für Datenbanken, Suchmaschinen, Dateisysteme, Routing-Tabellen und viele weitere Softwaresysteme. Dieses Buch...