Der modeme Digital-Computer wurde entwickelt, um komplizierte und zeitraubende Berechnungen zu erleichtern und zu beschleunigen. Bei den meisten Anwendungen spielt seine Fahigkeit, grosse Mengen von Informationen zu speichern und wieder zuganglich zu machen, die wichtigste Rolle (und wird als Haupteigenschaft betrachtet); seine Fahigkeit zu rechnen, d.h. zu kalkulieren, Arithmetik auszufuhren, ist in vielen Fallen nahezu belanglos. In allen diesen Fallen stellt die grosse Menge an Information, die in irgendeiner Weise verarbeitet werden muss, eine Abstraktion eines Teils der realen Welt dar....
Der modeme Digital-Computer wurde entwickelt, um komplizierte und zeitraubende Berechnungen zu erleichtern und zu beschleunigen. Bei den meisten Anwen...
Was tut man, wenn die Resonanz auf eine Vorlesung ein uberaus starkes Interesse am Stoffgebiet erkennen lasst? Man schreibt ein Buch daruber. So auch in diesem Fall, in dem eine an der Universitat Karlsruhe gehaltene Vorlesung Grundlage und Motivation bildete. In der vorliegenden Form richtet sich das Buch an Studenten der Informatik, der Mathematik und der Ingenieurwissenschaften, die mit algorithmischen Problemen der graphischen Datenverarbeitung konfrontiert sind. Allerdings ist dies kein Buch fur Einsteiger, sondern eher fur Leser mit Grundkenntnissen in der Computergra phik. Es wird eine...
Was tut man, wenn die Resonanz auf eine Vorlesung ein uberaus starkes Interesse am Stoffgebiet erkennen lasst? Man schreibt ein Buch daruber. So auch ...
Integrierte Schaltkreise haben in den vergangenen Jahren massiv unsere Umwelt verandert. Der Computer hat in vielen Lebensbereichen Zugang gefunden und ist dort inzwischen unersetzlich. Auch bei vielen Dingen des taglichen Lebens, wie z.B. Fernsehern, Radios und Kiichengeraten, werden Mikrochips verstarkt einge setzt. Die damit verbundenen "Bequemlichkeiten" werden als selbstverstandlich angenommen und fiir die nachste Generation werden weitere Fortschritte gefor dert bzw. fast zwingend erwartet. Dieser Trend verstarkt sich, wenn man an sogenannte High Tech-Bereiche denkt, wie sie sich z.B....
Integrierte Schaltkreise haben in den vergangenen Jahren massiv unsere Umwelt verandert. Der Computer hat in vielen Lebensbereichen Zugang gefunden un...
Das vorliegende Lehrbuch beschaftigt sich mit einem fiir das Gebiet der Infor matik sehr alten Thema, dem logischen Entwurf von kombinatorischen Schal tungen, also dem Problem, eine moglichst in Platz und Zeit effiziente Rea lisierung einer vorgegebenen Booleschen Funktion zu finden. Viele bekannte und weniger bekannte Wissenschaftler haben sich in den letzten 50 Jahren mit dieser grundlegenden Thematik der Technischen Informatik befafit. Stellver tretend seien C. E. Shannon, W. Quine, EJ. McCluskey, J. P. Roth und O. B. Lupanov genannt. Wahrend sich die Arbeiten bis in die 80er Jahre...
Das vorliegende Lehrbuch beschaftigt sich mit einem fiir das Gebiet der Infor matik sehr alten Thema, dem logischen Entwurf von kombinatorischen Schal...
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 ...
Ein zentraler Begriff der Informatik ist der Begriff des Algorithmus. Wir haben bereits in Band I dieses Grundkurses die Programmiersprache Modula-2 kennengelernt, die wir zum Schreiben von Programmen und damit - mehr oder weniger intuitiv - zur formalen Beschreibung von Algorithmen benutzt haben. In diesem Kapitel soll der Begriff des Algorithmus naher beleuchtet werden. Wir werden ihn hier nicht prazise definieren, denn es gibt eine Viel- zahl gleichberechtigter, formaler Moglichkeiten, dies zu tun (s. Band IV dieses Grundkurses), aber wir werden uns mit dem Entwurf, den Darstellungsmog-...
Ein zentraler Begriff der Informatik ist der Begriff des Algorithmus. Wir haben bereits in Band I dieses Grundkurses die Programmiersprache Modula-2 k...
Open Distributed Processing, kurz ODP, - (fast) jeder, der sich mit Verteilten Systemen beschaftigt, hat diesen Begriff schon einmal gehOrt. Aber was verbirgt sich hinter eben jenem Schlagwort der 90er lahre? DaB diese Thematik auf sehr groBe Resonanz stbBt, zeigt die zunehmende Einbe ziehung des Begriffs auf Konferenzen, in Zeitschriften und Forschungsberichten. Teil bereiche des ODP, die sogenannten Client/Server-Lbsungen, werden bereits in vielen Bereichen umgesetzt. Da auf dem deutschen Buchmarkt no ch keine Literatur iiber das ODP vorhanden ist, war die Motivation fUr dieses Buch...
Open Distributed Processing, kurz ODP, - (fast) jeder, der sich mit Verteilten Systemen beschaftigt, hat diesen Begriff schon einmal gehOrt. Aber was ...
Das Buch gibt eine Einfuhrung in das Gebiet des Algorithmischen Lernens, d. h. in den Bereich des Maschinellen Lernens, der methodische und komplexitatstheoretische Aspekte betont. Zunachst wird die Frage geklart, was uberhaupt Lernen bedeutet und wann man davon reden kann, eine Maschine habe gelernt. Anschliessend wird einerseits untersucht, welche Objekte in diesem Sinne lernbar sind, andererseits werden auch die Grenzen aufgezeigt. Es werden strukturelle Resultate und algorithmische Entwurfsprinzipien fur diese Verfahren dargestellt. Dabei geht es darum, zu bestimmen, wieviel Information...
Das Buch gibt eine Einfuhrung in das Gebiet des Algorithmischen Lernens, d. h. in den Bereich des Maschinellen Lernens, der methodische und komplexita...