Skip to main content
  • Textbook
  • © 1995

Informatik

Eine grundlegende Einführung, Teil IV. Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung

Authors:

Part of the book series: Springer-Lehrbuch (SLB)

  • 639 Accesses

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (6 chapters)

  1. Front Matter

    Pages I-IX
  2. Formale Sprachen

    • Manfred Broy
    Pages 1-71
  3. Berechenbarkeit

    • Manfred Broy
    Pages 73-107
  4. Komplexitätstheorie

    • Manfred Broy
    Pages 109-138
  5. Effiziente Algorithmen und Datenstrukturen

    • Manfred Broy
    Pages 139-161
  6. Abschließende Bemerkungen zur Informatik

    • Manfred Broy
    Pages 197-203
  7. Back Matter

    Pages 205-217

About this book

Dieser abschließende vierte Band der Einführung in die Informatik behandelt die theoretische Informatik und ausgewählte fundamentale Algorithmen, Datenstrukturen, Beschreibungs- und Programmierstile, die jeder Informatiker kennen sollte. Ausgehend von einem kurzen Kapitel über Relationenalgebra und Ordnungstheorie werden die Themen Grammatiken zur Beschreibung formaler Sprachen, Berechenbarkeit sowie Rechen- und Speicherkomplexität von Algorithmen und Problemstellungen besprochen. Techniken der axiomatischen Spezifikation und der Entity-Relationship-Modellierung werden eingeführt und Logik- und objektorientierte Programmierung behandelt. Ein Ausblick auf wichtige ökonomische, rechtliche und ethische Aspekte der Informatik rundet das Werk ab.

Authors and Affiliations

  • Institut für Informatik, Technische Universität München, München, Deutschland

    Manfred Broy

Bibliographic Information

Buy it now

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access