Bewertung:

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 5 Stimmen.
What Is a Computer and What Can It Do?
Am Ende eines Kurses über den Entwurf von Algorithmen beginnen die Studierenden, Fragen darüber zu stellen, was Computer tun können und was nicht: Gibt es für jedes Rechenproblem einen Algorithmus mit Polynomialzeit? Kann jedes Problem durch dynamische Programmierung gelöst werden? Kann jedes Problem als Graphenproblem formuliert werden? What is a Computer and What Can It Do? macht sich die Neugier der Schüler zunutze, indem es ihre Fragen in dem Kontext beantwortet, in dem sie auf natürliche Weise entstanden sind: Algorithmen.
What is a Computer and What Can It Do? ist als primäres Lehrbuch in einem Grundkurs für Informatikstudenten auf Junior- oder Senior-Ebene gedacht. Die Studenten sollten zuvor einen Kurs über Algorithmen im zweiten Semester belegt haben, der eine Diskussion über Graphenalgorithmen beinhaltet.
Dieses Buch kann auch für Personen aus anderen Bereichen als der Informatik nützlich sein, die ein gewisses Hintergrundwissen über Algorithmen haben und ein Verständnis für die wichtigsten Ideen der theoretischen Informatik entwickeln möchten, ohne sich im Detail zu verzetteln. Was ist ein Computer und was kann er? ist kurz gehalten, damit sich die Studierenden auf das Verständnis der Probleme konzentrieren können, die Computer lösen können und nicht lösen können, und nicht von den Details der Automatentheorie und formalen Sprachen überwältigt werden. Dieses Buch ist kein Nachschlagewerk für Professoren.
Es ist für Studenten geschrieben, damit sie es lesen... und genießen.