- 5 Risultati
prezzo più basso: € 4,99, prezzo più alto: € 45,45, prezzo medio: € 34,08
1
Theoretische Informatik - Ingo Wegener
Ordina
da Orellfuessli.ch
CHF 43,90
(indicativi € 45,45)
Spedizione: € 18,631
OrdinaLink sponsorizzato
Ingo Wegener:

Theoretische Informatik - edizione con copertina flessibile

ISBN: 9783835100336

Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Altro …

Nr. A1000738808. Costi di spedizione:Lieferzeiten außerhalb der Schweiz 3 bis 21 Werktage, , in stock, zzgl. Versandkosten. (EUR 18.63)
2
Theoretische Informatik
Ordina
da Thalia.de
€ 39,99
Spedizione: € 0,001
OrdinaLink sponsorizzato
Theoretische Informatik - nuovo libro

ISBN: 9783835100336

Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Altro …

Nr. A1000738808. Costi di spedizione:, , DE. (EUR 0.00)
3
Theoretische Informatik
Ordina
da Springer.com
€ 39,99
Spedizione: € 0,001
OrdinaLink sponsorizzato
Theoretische Informatik - nuovo libro

ISBN: 9783835100336

Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Altro …

Nr. 978-3-8351-0033-6. Costi di spedizione:Worldwide free shipping, , DE. (EUR 0.00)
4
Theoretische Informatik ¿ eine algorithmenorientierte Einführung - Ingo Wegener
Ordina
da buchfreund.de
€ 39,99
Spedizione: € 0,001
OrdinaLink sponsorizzato
Ingo Wegener:
Theoretische Informatik ¿ eine algorithmenorientierte Einführung - nuovo libro

2005, ISBN: 9783835100336

Kartoniert, 256 Seiten, 240mm x 170mm x 15mm, Sprache(n): ger Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine … Altro …

Costi di spedizione:Versandkostenfrei innerhalb der BRD. (EUR 0.00) MARZIES Buch- und Medienhandel, 14621 Schönwalde-Glien
5
Theoretische Informatik - eine algorithmenorientierte Einführung - Ingo Wegener
Ordina
da medimops.de
€ 4,99
Spedizione: € 1,991
OrdinaLink sponsorizzato
Ingo Wegener:
Theoretische Informatik - eine algorithmenorientierte Einführung - edizione con copertina flessibile

2005, ISBN: 3835100335

Binding : Taschenbuch, Edition : 3., überarb. Aufl. 2005, Label : Teubner, Publisher : Teubner, medium : Taschenbuch, numberOfPages : 256, publicationDate : 2005-01-01, authors : Ingo Weg… Altro …

Nr. M03835100335. Costi di spedizione:, , DE. (EUR 1.99)

1Poiché alcune piattaforme non trasmettono le condizioni di spedizione e queste possono dipendere dal paese di consegna, dal prezzo di acquisto, dal peso e dalle dimensioni dell'articolo, dall'eventuale iscrizione alla piattaforma, dalla consegna diretta da parte della piattaforma o tramite un fornitore terzo (Marketplace), ecc. è possibile che le spese di spedizione indicate da eurolibro non corrispondano a quelle della piattaforma offerente.

Dati bibliografici del miglior libro corrispondente

Dettagli del libro
Theoretische Informatik: ? eine algorithmenorientierte Einführung (XLeitfäden der Informatik)

Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine Umsetzung in praktisch und theoretisch effiziente Algorithmen wird angestrebt. Auf diese Weise bietet das Buch eine Einführung in die zentralen Gebiete der Theoretischen Informatik, wie sie in einer Einführungsvorlesung an deutschen Universitäten vorgesehen ist.

Informazioni dettagliate del libro - Theoretische Informatik: ? eine algorithmenorientierte Einführung (XLeitfäden der Informatik)


EAN (ISBN-13): 9783835100336
ISBN (ISBN-10): 3835100335
Copertina rigida
Copertina flessibile
Anno di pubblicazione: 2005
Editore: Vieweg+Teubner Verlag
240 Pagine
Peso: 0,439 kg
Lingua: ger/Deutsch

Libro nella banca dati dal 2007-06-12T12:53:44+02:00 (Rome)
Pagina di dettaglio ultima modifica in 2024-03-13T07:09:09+01:00 (Rome)
ISBN/EAN: 9783835100336

ISBN - Stili di scrittura alternativi:
3-8351-0033-5, 978-3-8351-0033-6
Stili di scrittura alternativi e concetti di ricerca simili:
Autore del libro : ing, ingo, wege, wegener, teubner, stark verlag
Titolo del libro: theoretische, wegener, einführung informatik, info


Dati dell'editore

Autore: Ingo Wegener
Titolo: XLeitfäden der Informatik; Theoretische Informatik - — eine algorithmenorientierte Einführung
Editore: Vieweg+Teubner Verlag; Vieweg & Teubner
240 Pagine
Anno di pubblicazione: 2005-10-07
Wiesbaden; DE
Lingua: Tedesco
44,99 € (DE)
46,26 € (AT)
50,00 CHF (CH)
Available
IX, 240 S.

BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; Informatik; Chomsky-Hierarchie; Churchsche These und Entscheidbarkeit; Deterministisch kontextfreie Sprachen; Endliche Automaten; Grammatiken; Kontextfreie Grammatiken und Sprachen; Leitfäden der Informatik; NP-Vollständigkeitstheorie; Turingmaschinen; Theory of Computation; BC; 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 Komplexitätsklasse P.- 3.2 Nichtdeterministische Turingmaschinen und die Komplexitätsklasse 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-Reduzierbarkeit, NP-schwierige, NP-einfache und NP-äquiva-lente Probleme.- 3.7 Eine Komplexitätstheorie für Approximationsprobleme.- 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.1Beispiele 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 Ogdens 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.
Der moderne Einstieg in die theoretische Informatik

< Per archiviare...