In den vergangenen drei Jahrzehnten findet man sowohl in theo retisch ausgerichteten als auch in anwendungsorientierten Zeit schriften in zunehmendem Masse Beitrage zum Thema "Suchen." Dabei ist auffallend, dass sehr verschiedenartige Probleme als Suchpro bleme klassifiziert werden und dass Forscher der verschiedenen Fach richtungen haufig sehr wenig uber Ergebnisse, die in ihnen nicht vertrauten Gebieten erzielt wurden, informiert sind. Mit diesem Buch wird ein Versuch unternommen, das umfangreiche Material so darzustellen, dass dem Leser ein schneller Einstieg in den Fragenkreis und ein...
In den vergangenen drei Jahrzehnten findet man sowohl in theo retisch ausgerichteten als auch in anwendungsorientierten Zeit schriften in zunehmendem ...
Die Theoretische Informatik ist alter als die Praktische, Angewandte oder Techni sche Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche der Informatik, und ihre Ergebnisse sind schwerer zuganglich, da sie auf ein grosseres und tieferes Fundament aufbauen. Stark verastelte Theorien tendieren dazu, sich als Selbstzweck aufzufassen und als l'art pour l'art betrieben zu werden. In der vorliegenden Einfuhrung in die Theoretische Informatik begegnen wir dieser Gefahr, indem wir die Orientierung moderner Theorien an den Anwendun gen in den...
Die Theoretische Informatik ist alter als die Praktische, Angewandte oder Techni sche Informatik. Daher ist sie als wissenschaftliche Disziplin bereit...
Der erfolgreiche Einsatz von Rechnern bei der Losung von Problemen in fast allen Lebensbereichen beruht u.a. auf der technologischen Entwicklung, die zu schnelle ren Rechnern mit grosserem Speicher fuhrte, auf der grosseren Benutzerfreundlich keit der Rechner und auf effizienteren Algorithmen zur Losung der betrachteten Probleme. Dieses Buch befasst sich mit dem Entwurf effizienter Algorithmen fur grundlegende Probleme, die haufig als Teilprobleme in komplexeren Problemen auftreten. Wahrend auf der unteren Ebene der Hardware von Rechnern, also in Schaltkreisen, Schaltwerken und VLSI-Chips,...
Der erfolgreiche Einsatz von Rechnern bei der Losung von Problemen in fast allen Lebensbereichen beruht u.a. auf der technologischen Entwicklung, die ...
