Theoretische Informatik : : Eine anwendungsorientierte Einführung /

Theoretische Informatik : : Eine anwendungsorientierte Einführung / / Norbert Blum.

Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik. Der Verzicht auf die übliche Trennung der ";klassischen"; Theoretischen Informatik von der Algorithmik ma...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
VerfasserIn:
Blum, Norbert,
Place / Publishing House:Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2014]
©2001
Year of Publication:2014
Edition:2., überarb. Aufl. Reprint 2014
Language:German
Online Access:
Physical Description:1 online resource (339 p.) :; Zahlr. Abb.
Tags: Add Tag
No Tags, Be the first to tag this record!
id 9783486808926
ctrlnum (DE-B1597)242075
(OCoLC)922689696
collection bib_alma
record_format marc
spelling Blum, Norbert, author. aut http://id.loc.gov/vocabulary/relators/aut
Theoretische Informatik : Eine anwendungsorientierte Einführung / Norbert Blum.
2., überarb. Aufl. Reprint 2014
Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2014]
©2001
1 online resource (339 p.) : Zahlr. Abb.
text txt rdacontent
computer c rdamedia
online resource cr rdacarrier
text file PDF rda
Frontmatter -- Inhaltsverzeichnis -- Vorwort -- Vorwort zur zweiten Auflage -- TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN -- 1. Theoretische Berechenbarkeit -- 2. Praktische Berechenbarkeit -- TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN -- 3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen -- 4. Durchmusterung von Graphen -- 5. Über den Entwurf von Algorithmen -- TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME -- 6. Automatentheorie und Formale Sprachen -- 7. Algorithmen auf Graphen -- 8. Algorithmen auf Strings -- 9. Online-Algorithmen -- 10. Schnelle Fouriertransformationen -- 11. Lineare Programmierung -- Literaturverzeichnis -- Index
restricted access http://purl.org/coar/access_right/c_16ec online access with authorization star
Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik. Der Verzicht auf die übliche Trennung der ";klassischen"; Theoretischen Informatik von der Algorithmik macht es möglich, Automatentheorie und Formale Sprachen anwendungsorientiert aus der Sicht des Übersetzerbaus einzuführen. Gelernte Methoden der Algorithmik werden angewendet, damit effiziente Algorithmen zur Lösung von Aufgaben der lexikalischen Analyse und der Syntaxanalyse entwickelt werden können. Ebenso werden Algorithmen zur Lösung von grundlegenden Problemen auf Graphen und auf Strings vorgestellt und eine Einführung in die schnelle Fouriertransformation sowie in die lineare Programmierung gegeben. Die Stoffauswahl erfolgte so, dass die Inhalte auch für die Praxis relevant sind. Das Buch baut auf Vorlesungen des Autors im Grund- und Hauptstudium auf. Weiterführende Hinweise zum Buch.
Mode of access: Internet via World Wide Web.
In German.
Description based on online resource; title from PDF title page (publisher's Web site, viewed 24. Apr 2022)
Computer Sciences Computer Sciences, other.
Theoretische Informatik.
COMPUTERS / Computer Science. bisacsh
Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014 9783110637212 ZDB-23-GPS
print 9783486257762
https://doi.org/10.1515/9783486808926
https://www.degruyter.com/isbn/9783486808926
Cover https://www.degruyter.com/document/cover/isbn/9783486808926/original
language German
format eBook
author Blum, Norbert,
Blum, Norbert,
spellingShingle Blum, Norbert,
Blum, Norbert,
Theoretische Informatik : Eine anwendungsorientierte Einführung /
Frontmatter --
Inhaltsverzeichnis --
Vorwort --
Vorwort zur zweiten Auflage --
TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN --
1. Theoretische Berechenbarkeit --
2. Praktische Berechenbarkeit --
TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN --
3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen --
4. Durchmusterung von Graphen --
5. Über den Entwurf von Algorithmen --
TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME --
6. Automatentheorie und Formale Sprachen --
7. Algorithmen auf Graphen --
8. Algorithmen auf Strings --
9. Online-Algorithmen --
10. Schnelle Fouriertransformationen --
11. Lineare Programmierung --
Literaturverzeichnis --
Index
author_facet Blum, Norbert,
Blum, Norbert,
author_variant n b nb
n b nb
author_role VerfasserIn
VerfasserIn
author_sort Blum, Norbert,
title Theoretische Informatik : Eine anwendungsorientierte Einführung /
title_sub Eine anwendungsorientierte Einführung /
title_full Theoretische Informatik : Eine anwendungsorientierte Einführung / Norbert Blum.
title_fullStr Theoretische Informatik : Eine anwendungsorientierte Einführung / Norbert Blum.
title_full_unstemmed Theoretische Informatik : Eine anwendungsorientierte Einführung / Norbert Blum.
title_auth Theoretische Informatik : Eine anwendungsorientierte Einführung /
title_alt Frontmatter --
Inhaltsverzeichnis --
Vorwort --
Vorwort zur zweiten Auflage --
TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN --
1. Theoretische Berechenbarkeit --
2. Praktische Berechenbarkeit --
TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN --
3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen --
4. Durchmusterung von Graphen --
5. Über den Entwurf von Algorithmen --
TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME --
6. Automatentheorie und Formale Sprachen --
7. Algorithmen auf Graphen --
8. Algorithmen auf Strings --
9. Online-Algorithmen --
10. Schnelle Fouriertransformationen --
11. Lineare Programmierung --
Literaturverzeichnis --
Index
title_new Theoretische Informatik :
title_sort theoretische informatik : eine anwendungsorientierte einführung /
publisher Oldenbourg Wissenschaftsverlag,
publishDate 2014
physical 1 online resource (339 p.) : Zahlr. Abb.
edition 2., überarb. Aufl. Reprint 2014
contents Frontmatter --
Inhaltsverzeichnis --
Vorwort --
Vorwort zur zweiten Auflage --
TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN --
1. Theoretische Berechenbarkeit --
2. Praktische Berechenbarkeit --
TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN --
3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen --
4. Durchmusterung von Graphen --
5. Über den Entwurf von Algorithmen --
TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME --
6. Automatentheorie und Formale Sprachen --
7. Algorithmen auf Graphen --
8. Algorithmen auf Strings --
9. Online-Algorithmen --
10. Schnelle Fouriertransformationen --
11. Lineare Programmierung --
Literaturverzeichnis --
Index
isbn 9783486808926
9783110637212
9783486257762
url https://doi.org/10.1515/9783486808926
https://www.degruyter.com/isbn/9783486808926
https://www.degruyter.com/document/cover/isbn/9783486808926/original
illustrated Not Illustrated
doi_str_mv 10.1515/9783486808926
oclc_num 922689696
work_keys_str_mv AT blumnorbert theoretischeinformatikeineanwendungsorientierteeinfuhrung
status_str n
ids_txt_mv (DE-B1597)242075
(OCoLC)922689696
carrierType_str_mv cr
hierarchy_parent_title Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
is_hierarchy_title Theoretische Informatik : Eine anwendungsorientierte Einführung /
container_title Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
_version_ 1770178968901648384
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03960nam a22006135i 4500</leader><controlfield tag="001">9783486808926</controlfield><controlfield tag="003">DE-B1597</controlfield><controlfield tag="005">20220424125308.0</controlfield><controlfield tag="006">m|||||o||d||||||||</controlfield><controlfield tag="007">cr || ||||||||</controlfield><controlfield tag="008">220424t20142001gw fo d z ger d</controlfield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">(OCoLC)1011446506</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486808926</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1515/9783486808926</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-B1597)242075</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)922689696</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-B1597</subfield><subfield code="b">eng</subfield><subfield code="c">DE-B1597</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM014000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="2">rvk</subfield><subfield code="0">(DE-625)rvk/143588:</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Blum, Norbert, </subfield><subfield code="e">author.</subfield><subfield code="4">aut</subfield><subfield code="4">http://id.loc.gov/vocabulary/relators/aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Theoretische Informatik :</subfield><subfield code="b">Eine anwendungsorientierte Einführung /</subfield><subfield code="c">Norbert Blum.</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., überarb. Aufl. Reprint 2014</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ;</subfield><subfield code="a">Boston : </subfield><subfield code="b">Oldenbourg Wissenschaftsverlag, </subfield><subfield code="c">[2014]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (339 p.) :</subfield><subfield code="b">Zahlr. Abb.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">text file</subfield><subfield code="b">PDF</subfield><subfield code="2">rda</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Frontmatter -- </subfield><subfield code="t">Inhaltsverzeichnis -- </subfield><subfield code="t">Vorwort -- </subfield><subfield code="t">Vorwort zur zweiten Auflage -- </subfield><subfield code="t">TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN -- </subfield><subfield code="t">1. Theoretische Berechenbarkeit -- </subfield><subfield code="t">2. Praktische Berechenbarkeit -- </subfield><subfield code="t">TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN -- </subfield><subfield code="t">3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen -- </subfield><subfield code="t">4. Durchmusterung von Graphen -- </subfield><subfield code="t">5. Über den Entwurf von Algorithmen -- </subfield><subfield code="t">TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME -- </subfield><subfield code="t">6. Automatentheorie und Formale Sprachen -- </subfield><subfield code="t">7. Algorithmen auf Graphen -- </subfield><subfield code="t">8. Algorithmen auf Strings -- </subfield><subfield code="t">9. Online-Algorithmen -- </subfield><subfield code="t">10. Schnelle Fouriertransformationen -- </subfield><subfield code="t">11. Lineare Programmierung -- </subfield><subfield code="t">Literaturverzeichnis -- </subfield><subfield code="t">Index</subfield></datafield><datafield tag="506" ind1="0" ind2=" "><subfield code="a">restricted access</subfield><subfield code="u">http://purl.org/coar/access_right/c_16ec</subfield><subfield code="f">online access with authorization</subfield><subfield code="2">star</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik. Der Verzicht auf die übliche Trennung der ";klassischen"; Theoretischen Informatik von der Algorithmik macht es möglich, Automatentheorie und Formale Sprachen anwendungsorientiert aus der Sicht des Übersetzerbaus einzuführen. Gelernte Methoden der Algorithmik werden angewendet, damit effiziente Algorithmen zur Lösung von Aufgaben der lexikalischen Analyse und der Syntaxanalyse entwickelt werden können. Ebenso werden Algorithmen zur Lösung von grundlegenden Problemen auf Graphen und auf Strings vorgestellt und eine Einführung in die schnelle Fouriertransformation sowie in die lineare Programmierung gegeben. Die Stoffauswahl erfolgte so, dass die Inhalte auch für die Praxis relevant sind. Das Buch baut auf Vorlesungen des Autors im Grund- und Hauptstudium auf. Weiterführende Hinweise zum Buch.</subfield></datafield><datafield tag="538" ind1=" " ind2=" "><subfield code="a">Mode of access: Internet via World Wide Web.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">In German.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Description based on online resource; title from PDF title page (publisher's Web site, viewed 24. Apr 2022)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer Sciences</subfield><subfield code="x">Computer Sciences, other.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theoretische Informatik.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Computer Science.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Title is part of eBook package:</subfield><subfield code="d">De Gruyter</subfield><subfield code="t">DGBA Physical Sciences 2000 - 2014</subfield><subfield code="z">9783110637212</subfield><subfield code="o">ZDB-23-GPS</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="c">print</subfield><subfield code="z">9783486257762</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9783486808926</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://www.degruyter.com/isbn/9783486808926</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="3">Cover</subfield><subfield code="u">https://www.degruyter.com/document/cover/isbn/9783486808926/original</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_BACKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_CL_CHCOMSGSEN</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_DGALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_EBKALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">EBA_STMALL</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV-deGruyter-alles</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA12STME</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">PDA5EBK</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-GPS</subfield><subfield code="c">2000</subfield><subfield code="d">2014</subfield></datafield></record></collection>

Similar Items