• altes Wiki
Informatik an der WSF
  • altes Wiki

Category: Zeitkomplexität und Berechenbarkeit

/Theoretische Informatik / Zeitkomplexität und Berechenbarkeit /

Grundbegriffe und Überblick

In diesem Themenkomplex steht die Berechenbarkeitstheorie als Teilgebiet der theoretischen […]

Weiterlesen →

Das Halteproblem

Welche Art von Problemen können eigentlich prinzipiell von Computern gelöst […]

Weiterlesen →

Präzisierung des Algorithmusbegriffs

Im Abschnitt Grundlagen der Programmierung wurde der Begriff Algorithmus intuitiv […]

Weiterlesen →

Berechenbarkeitsmodelle

Die Berechenbarkeitstheorie befasst sich als Teilgebiet der theoretischen Informatik (und […]

Weiterlesen →

Übungsaufgaben: Berechenbarkeitsmodelle

Aufgabe 1 Gesucht ist ein WHILE-Programm, welches die Summe dreier […]

Weiterlesen →

Themengebiete

  • Grundlagen der Programmierung
    • Übungsaufgaben
    • Hilfen zu Java
  • Objektorientierte Modellierung
    • Klassen und Objekte
    • Beziehungen zwischen Klassen
  • Datenbanken
    • Grundlagen
    • Datenbankarchitektur / Datenbankmodelle
    • Datenmodellierung (ERM)
    • Relationales Datenbankmodell
    • Umsetzung ERM in RM
    • Normalisierung
    • SQL
  • Theoretische Informatik
    • Endliche Automaten
    • Von endlichen Automaten zu regulären Ausdrücken
    • Sprachen und Grammatiken
    • Register- und Turingmaschine
    • Zeitkomplexität und Berechenbarkeit
    • Ergänzendes Material aus dem Internet
  • Material zum Unterricht

Schlagwörter

Ableitung Ableitungsbaum Aggregation Akzeptor Algorithmus Assoziation Chomsky-Hierarchie Church-Turing-These Datentyp array DEA EBNF Erklärvideo ERM Grammatik Integritäten intellij Java Klassen Klassenbeziehungen Komposition Konsole Kontextfreie Grammatik Kontextsensitive Grammatik Mealy-Automat Mehrdeutigkeit Methoden Normalform Normalisierung Objekt OOM Registermaschine Reguläre Grammatik regulärer Ausdruck Reguläre Sprache Schleifen Sprache SQL Transduktor Turing-These Turingmaschine UML Unterabfragen Verzweigungen Übergangsgraph Übungen

Neueste Beiträge

  • Definition Algorithmus (intuitiv)
  • Schleifen
  • Datentyp Array

Weiterführende Links

  • Winfriedschule Fulda
  • KCGO Informatik Hessen
  • Glossar Informatik Hessen

Wichtig

  • Datenschutzerklärung
  • Impressum
  • Kontakt
© Ingo Höpping, HeroTheme