Theoretische Informatik - Softcover

 
9783446426399: Theoretische Informatik

Synopsis

The new generation of textbooks

- Suitable for undergraduate studies.
- Comprehensive, comprehensible introduction to the most important sub-areas.
- Basic concepts, methods and results.
- Numerous examples and exercises

The book comprehensively introduces the field of theoretical computer science and treats the scope of material required for undergraduate studies at universities and colleges of applied sciences in the subjects of computer science and information technology. The presentation and the didactic concept pursue the goal of creating a consistently practical access to the sometimes very theoretically shaped topics. Theoretical computer science doesn't have to be dry. She can be fun and this is exactly what the book is trying to convey. The various methods and procedures are introduced using concrete examples and through numerous cross-links it is shown how the fundamental results of theoretical computer science shape modern information technology.

The book covers the subject areas: logic and deduction, automaton theory, formal languages, decisibility theory, calculability theory, and complexity theory. The teaching contents of all chapters are completed by numerous exercise tasks, so that reading is also ideal for self-study in addition to being used as a study accompanying textbook. The 2nd Edition has been updated and expanded with new tasks.

"synopsis" may belong to another edition of this title.