- 5 Ergebnisse
Kleinster Preis: € 4,70, größter Preis: € 9,59, Mittelwert: € 7,18
1
Theoretische Informatik Eine algorithmenorientierte Einführung 1993 - Ingo Wegener
Bestellen
bei buchfreund.de
€ 4,70
Versand: € 5,001
Bestellengesponserter Link
Ingo Wegener:

Theoretische Informatik Eine algorithmenorientierte Einführung 1993 - Taschenbuch

1993, ISBN: 9783519021230

1993 238 Seiten Softcover Ehem. Bibliotheksex. m. Stempel und Rückensign. Vereinzelte kleinere Anstreichungen und Marginalien möglich. Gutes Arbeitsexemplar. 9783519021230 Versand D: 5,00… Mehr…

Versandkosten:Versandkosten innerhalb der BRD. (EUR 5.00) Antiquariat Bookfarm, 04509 Löbnitz
2
Bestellen
bei buchfreund.de
€ 9,59
Versand: € 0,001
Bestellengesponserter Link

Ingo Wegener:

Theoretische Informatik Eine algorithmenorientierte Einführung 1993 - gebrauchtes Buch

1993, ISBN: 9783519021230

1993 Gepflegter, sauberer Zustand.1993. Aus der Auflösung einer renommierten Bibliothek. Kann Stempel beinhalten. 24980482/202 Versandkostenfreie Lieferung Konstruktion, Wortproblem, We… Mehr…

Versandkosten:Versandkostenfrei innerhalb der BRD. (EUR 0.00) Buchpark GmbH, 14959 Trebbin
3
Theoretische Informatik : eine algorithmenorientierte Einführung. Leitfäden und Monographien der Informatik - Wegener, Ingo
Bestellen
bei Achtung-Buecher.de
€ 7,10
Versand: € 0,001
Bestellengesponserter Link
Wegener, Ingo:
Theoretische Informatik : eine algorithmenorientierte Einführung. Leitfäden und Monographien der Informatik - gebrauchtes Buch

1993

ISBN: 3519021234

Broschiert 235 Seiten; Broschiert Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein … Mehr…

Versandkosten:Versandkostenfrei innerhalb der BRD. (EUR 0.00) Versandantiquariat Petra Gros GmbH & Co. KG, 56070 Koblenz
4
Theoretische Informatik Eine algorithmenorientierte Einführung - Wegener, Ingo
Bestellen
bei booklooker.de
€ 7,52
Versand: € 3,001
Bestellengesponserter Link
Wegener, Ingo:
Theoretische Informatik Eine algorithmenorientierte Einführung - gebrauchtes Buch

1993, ISBN: 9783519021230

[PU: Vieweg & Teubner], Gebrauchs- und Lagerspuren.1993. Außen: verschmutzt, angestoßen. Innen: Seiten vergilbt. 24980482/3, DE, [SC: 3.00], gebraucht; gut, gewerbliches Angebot, 1993, Ba… Mehr…

Versandkosten:Versand nach Deutschland. (EUR 3.00) Buchpark GmbH
5
Theoretische Informatik : eine algorithmenorientierte Einführung von Ingo Wegener - Wegener, Ingo
Bestellen
bei Achtung-Buecher.de
€ 7,00
Versand: € 0,001
Bestellengesponserter Link
Wegener, Ingo:
Theoretische Informatik : eine algorithmenorientierte Einführung von Ingo Wegener - Taschenbuch

1993, ISBN: 3519021234

1993 Taschenbuch, Maße: 16 cm x 1.45 cm x 22.61 cm IX, 235 S. Taschenbuch In gutem Zustand 29660 ISBN 9783519021230 28 Informatik, Datenverarbeitung 3, [PU:Stuttgart : Teubner,]

Versandkosten:Versandkostenfrei innerhalb der BRD. (EUR 0.00) Antiquariat Daniel Viertel, 65582 Diez

1Da einige Plattformen keine Versandkonditionen übermitteln und diese vom Lieferland, dem Einkaufspreis, dem Gewicht und der Größe des Artikels, einer möglichen Mitgliedschaft der Plattform, einer direkten Lieferung durch die Plattform oder über einen Drittanbieter (Marketplace), etc. abhängig sein können, ist es möglich, dass die von eurobuch angegebenen Versandkosten nicht mit denen der anbietenden Plattform übereinstimmen.

Bibliographische Daten des bestpassenden Buches

Details zum Buch
Theoretische Informatik

Die Theoretische Informatik ist älter 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 zugänglich, da sie auf ein größeres und tieferes Fundament aufbauen. Stark verästelte Theorien tendieren dazu, sich als Selbstzweck aufzufassen und als l'art pour l'art betrieben zu werden. In der vorliegenden Einführung in die Theoretische Informatik begegnen wir dieser Gefahr, indem wir die Orientierung moderner Theorien an den Anwendun­ gen in den Mittelpunkt stellen. Schon Novalis (1772~ 1801) hat darauf hingewiesen, daß die Theorie häufig den Anwendungen vorauseilt: "Wenn die Theorie auf die Erfahrung warten sollte, so käme sie nie zustande. " Nicht immer sind die Anwendungen von Ergebnissen der Theoretischen Informatik so direkt zu sehen wie die Anwendungen anderer Zweige der Informatik. Dies gilt insbesondere für negative Resultate. Dabei sind deren Konsequenzen klar. Wenn wir beweisen, daß es bestimmte für die Praxis wünschenswerte Werkzeuge oder Algorithmen nicht geben kann, muß die unsinnige, weil hoffnungslose Arbeit an diesen Werkzeugen oder Algorithmen eingestellt und statt dessen die Suche nach bestmöglichen Auswegen begonnen werden. Andererseits sind positive Resultate nicht automatisch anwendungsorientiert. Exi­ stenzaussagen oder Algorithmen mit exponentieller oder noch größerer Laufzeit sind häufig praktisch wertlos. Das Neue an der vorliegenden Einführung in die Theore­ tische Informatik ist die konsequent algorithmenorientierte Sichtweise (zum didak­ tischen Hintergrund siehe Wegener (1992)). Stets wurde bei positiven Resultaten eine Umsetzung in praktisch und theoretisch effiziente Algorithmen angestrebt.

Detailangaben zum Buch - Theoretische Informatik


EAN (ISBN-13): 9783519021230
ISBN (ISBN-10): 3519021234
Taschenbuch
Erscheinungsjahr: 1993
Herausgeber: Vieweg & Teubner

Buch in der Datenbank seit 2008-03-13T14:30:07+01:00 (Vienna)
Detailseite zuletzt geändert am 2024-01-14T14:03:41+01:00 (Vienna)
ISBN/EAN: 9783519021230

ISBN - alternative Schreibweisen:
3-519-02123-4, 978-3-519-02123-0
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: ingo wegener, vieweg teubner verlag, wir sind, novalis, anderer zug, stark verlag
Titel des Buches: theoretische informatik, einführung informatik


Daten vom Verlag:

Autor/in: Ingo Wegener
Titel: Leitfäden und Monographien der Informatik; Theoretische Informatik - Eine algorithmenorientierte Einführung
Verlag: Vieweg+Teubner Verlag; Vieweg & Teubner
238 Seiten
Erscheinungsjahr: 1993-09-01
Wiesbaden; DE
Gewicht: 0,499 kg
Sprache: Deutsch
49,95 € (DE)
51,35 € (AT)
62,62 CHF (CH)
POD
IX, 238 S. 3 Abb.

BC; Engineering, general; Hardcover, Softcover / Technik; Ingenieurswesen, Maschinenbau allgemein; Verstehen; Algorithmen; Approximation; Arbeit; Greibach-Normalform; Informatik; Komplexität; Konstruktion; Praxis; Programmierung; Pseudopolynomiell; Pumping-Lemma; Simulation; Werkzeug; Wortproblem; theoretische Informatik; Technology and Engineering; EA

1 Einleitung.- 2 Turingmaschinen, Churchsche These und Entscheidbarkeit.- 2.1 Registermaschinen und deterministische Turingmaschinen.- 2.2 Techniken zur Programmierung von Turingmaschinen.- 2.3 Simulationen zwischen Turingmaschinen und Registermaschinen.- 2.4 Universelle Turingmaschinen.- 2.5 Die Churchsche These.- 2.6 Die Unentscheidbarkeit des Halteproblems.- 2.7 Eigenschaften rekursiver und rekursiv aufzählbarer Sprachen.- 2.8 Die Unentscheidbarkeit des Postschen Korrespondenzproblems.- Übungen.- 3 Die NP-Vollständigkeitstheorie.- 3.1 Die Klasse P.- 3.2 Nichtdeterministische Turingmaschinen und die Klasse NP.- 3.3 NP-Vollständigkeit.- 3.4 Die NP-Vollständigkeit wichtiger Probleme.- 3.5 Pseudopolynomielle Algorithmen und starke NP-Vollständigkeit.- 3.6 Turing- Reduzierbar keit, NP-harte, NP-leichte und NP-äquivalente Probleme.- 3.7 Eine Komplexitätstheorie für Approximationsalgorithmen.- 3.8 Eine Komplexitätstheorie für probabilistische Algorithmen.- 3.9 Die Struktur von NP und die polynomielle Hierarchie.- Übungen.- 4 Endliche Automaten.- 4.1 Schaltwerke und endliche Automaten.- 4.2 Die Minimierung endlicher Automaten.- 4.3 Das Pumping-Lemma für endliche Automaten.- 4.4 Nichtdeterministische endliche Automaten.- 4.5 Zwei-Wege Automaten.- 4.6 Effiziente Algorithmen für die Konstruktion endlicher Automaten und die Entscheidung von Eigenschaften regulärer Sprachen.- Übungen.- 5 Grammatiken, die Chomsky-Hierarchie und das Wortproblem.- 5.1 Grammatiken und die Chomsky-Hierarchie.- 5.2 Chomsky-0-Grammatiken und rekursiv aufzählbare Sprachen.- 5.3 Chomsky-3-Grammatiken, reguläre Sprachen und Ausdrücke, lexikalische Analyse.- 5.4 Kontextsensitive Grammatiken und Sprachen.- Übungen.- 6 Kontextfreie Grammatiken und Sprachen.- 6.1 Beispiele kontextfreier Sprachen und Syntaxbäume.- 6.2 Die Chomsky-Normalform für kontextfreie Grammatiken.- 6.3 Der Cocke-Younger-Kasami Algorithmus.- 6.4 Das Pumping-Lemma und Ogden’s Lemma für kontextfreie Sprachen.- 6.5 Effiziente Algorithmen für die Konstruktion kontextfreier Grammatiken und die Entscheidung von Eigenschaften kontextfreier Sprachen.- 6.6 Unentscheidbare Probleme.- 6.7 Eine inhärent mehrdeutige kontextfreie Sprache.- Übungen.- 7 Kellerautomaten und kontextfreie Sprachen.- 7.1 Die Greibach-Normalform für kontextfreie Grammatiken.- 7.2 Kellerautomaten.- 7.3 Kellerautomaten und kontextfreie Sprachen.- 7.4 Weitere effiziente Algorithmen im Zusammenhang mit kontextfreien Sprachen.- Übungen.- 8 Deterministisch kontextfreie Sprachen.- 8.1 Deterministische Kellerautomaten.- 8.2 Bottom-up Syntaxanalysealgorithmen.- 8.3 Eine weitere Charakterisierung von LR(k)-Grammatiken.- 8.4 Die Konstruktion eines LR(k)-Parsers.- 8.5 Deterministische Kellerautomaten und LR(k)-Grammatiken.- Übungen.- 9 Zusammenfassung und Testfragen.- 9.1 Zusammenfassung.- 9.2 Testfragen.- Schriftenverzeichnis.

Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten:

Neuestes ähnliches Buch:
9783446472563 Theoretische Informatik (Dirk W. Hoffmann)


< zum Archiv...