Skip to main content
SpringerLink
Log in

Informatik

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

  • Textbook
  • © 1995

Overview

Authors:
  1. Manfred Broy

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

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

  • 639 Accesses

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  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. Beschreibungstechniken in der Programmierung

    • Manfred Broy
    Pages 163-196

  7. Abschließende Bemerkungen zur Informatik

    • Manfred Broy
    Pages 197-203

  8. Back Matter

    Pages 205-217
    Download chapter PDF
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation