Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

wiki:12._klasse [2018/06/03 22:53] (aktuell)
Zeile 1: Zeile 1:
 +====== Inhalte======
 +
 +
 +===== Formale Sprachen =====
 +=== natürliche und formale Sprachen ===
 +  * [[12:​natürliche und formale Sprachen|Kurzzusammenfassung]]
 +=== Aufbau einer formalen Sprache ===
 +  * [[12:Aufbau einer formalen Sprache|Kurzzusammenfassung]]
 +=== Notation formaler Sprachen ===
 +
 +  * [[12:​Notation formaler Sprachen|Kurzzusammenfassung]]
 +=== reguläre Sprachen und endliche Automaten ===
 +
 +  * [[12:​reguläre Sprachen und endliche Automaten|Kurzzusammenfassung]]
 +  * [[12:​reguläre Sprachen und endliche Automaten-Aufgaben|Aufgaben]]
 +=== Implementierung eines erkennenden Automaten ===
 +  * [[12:​Implementierung eines erkennenden Automaten|Kurzzusammenfassung]]
 +
 +
 +
 +
 +
 +
 +
 +===== Kommunikation und Synchronisation von Prozessen =====
 +=== Topologie von Rechnernetzen ===
 +  * [[12:​Topologie von Rechnernetzen|Hinweise und Quellen]]
 +=== Kommunikation zwischen Prozessen, Protokolle zur Beschreibung dieser Kommunikation;​ Schichtenmodell ===
 +  * [[12:​Dienste und Protokolle|Hinweise und Quellen zu den Begriffen Dienst, Protokoll und Schichtenmodell]]
 +
 +=== Modellierung einfacher, nebenläufiger Prozesse, z. B. mithilfe eines Sequenzdiagramms;​ Möglichkeit der Verklemmung ===
 +    * [[12:​Nebenläufige Prozesse|Kurzzusammenfassung zu kritischer Abschnitt; Monitorkonzept zur Lösung des Synchronisationsproblems]]
 +    * [[12:​Implementierung von nebenläufigen Prozessen in Java]]
 +     
 +
 +
 +
 +===== Funktionsweise eines Rechners =====
 +==== Lehrplan ====
 +
 +     * Aufbau eines Computersystems:​ Prozessor (Rechenwerk,​ Steuerwerk),​ Arbeitsspeicher,​ Ein- und Ausgabeeinheiten,​ Hintergrundspeicher;​ Datenbus, Adressbus und Steuerbus
 +    * Registermaschine als Modell eines Daten verarbeitenden Systems (Datenregister,​ Befehlsregister,​ Befehlszähler,​ Statusregister);​ Arbeitsspeicher für Programme und Daten (von-Neumann-Architektur),​ Adressierung der Speicherzellen
 +    * ausgewählte Transport-, Rechen- und Steuerbefehle einer modellhaften Registermaschine;​ grundsätzlicher Befehlszyklus
 +    * Zustandsübergänge der Registermaschine als Wirkung von Befehlen
 +    * Umsetzung von Wiederholungen und bedingten Anweisungen auf Maschinenebene
 +
 +===== Grenzen der Berechenbarkeit =====
 +==== Lehrplan ====
 +  * experimentelle Abschätzung des Laufzeitaufwands typischer Algorithmen und die damit verbundenen Grenzen der praktischen Anwendbarkeit
 +  * hoher Laufzeitaufwand als Schutz vor Entschlüsselung durch systematisches Ausprobieren aller Möglichkeiten (Brute-Force-Verfahren)
 +  * prinzipielle Grenzen der Berechenbarkeit anhand von Plausibilitätsbetrachtungen zum Halteproblem
 +
 +
 +
 +====== Software ======
 +  * [[http://​dotnet.jku.at/​applications/​Visualizer/#​Simple|EBNF-Visualizer]],​ ein Programm zur Darstellung von Sprachen in EBNF als Syntaxdiagramme
 +  * [[http://​www.yworks.com/​en/​products_yed_about.html|yED]],​ ein Programm zur Erstellung von UML-Diagrammen und Graphen
 +  * [[http://​launch4j.sourceforge.net/​|launch4j]],​ ermöglicht es, aus Java-Klassen ein ausführbares Programm für Windows zu erstellen
 +  * [[http://​sourceforge.net/​projects/​sdedit/​|Quick Sequence Diagram Editor]], ein Programm zum Erstellen von Sequenzdiagrammen
 +  * [[http://​www.umlet.com|UMLet]],​ ein Programm zum schnellen Erstellen von UML-Diagrammen
 +
  
Drucken/exportieren