• 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
    • Hilfen zu Java
  • Objektorientierte Modellierung
    • Klassen und Objekte
    • Beziehungen zwischen Klassen
  • Datenbanken
    • Grundlagen
    • Datenbankarchitektur / Datenbankmodelle
    • Datenmodellierung (ERM)
    • Relationales Datenbankmodell
    • Umsetzung ERM in RM
    • 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

Aggregation Akzeptor Algorithmus ANSI-Architekturmodell Assoziation Church-Turing-These Datenbank Datenbankmanagementsystem Datenbanksystem DEA Entität ERM formatierte Ausgabe Generalisierung Geschäftsregeln Grammatik Halteproblem Integritäten Java Join Klassen Klassenbeziehungen Komposition Multiplizität Objekt OOM Operatoren Registermaschine regulärer Ausdruck Relationenmodell Schleifen Schwache Entität Spezialisierung Sprache SQL Sub- und Supertypen Transduktor Turing-These Turingmaschine UML Vererbung Verzweigungen Zeichnen in Java Übergangsgraph Übungen

Neueste Beiträge

  • Definition Algorithmus (intuitiv)
  • Übungsaufgaben: Erste Aufgaben in Java
  • Übungsaufgaben: Verzweigungen

Weiterführende Links

  • Winfriedschule Fulda
  • KCGO Informatik Hessen

Wichtig

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