Berechenbarkeit: Unterschied zwischen den Versionen

Aus DMUW-Wiki
Wechseln zu: Navigation, Suche
(Laufzettel als odt und pdf eingefügt)
 
(12 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
[[Benutzer: Matthias Häufglöckner]]
 
 
'''Personenbeschreibung:'''
 
 
[http://www.uni-wuerzburg.de/ Julius-Maximilians-Universität Würzburg] <br>Student für ein Lehramt an Gymnasien <br> Fächerkombination: Mathematik/Informatik
 
 
 
 
Dieser Lernpfad wird im Rahmen einer Zulassungsarbeit in der Didaktik der Informatik erstellt. <br> [http://www.didaktik.mathematik.uni-wuerzburg.de/mitarbeiter/schuster_m/ Betreuender Dozent: Michael Schuster]
 
 
 
{{Lernpfad|  
 
{{Lernpfad|  
===[[/Lernpfad Berechenbarkeit/]]===
+
===[[/Prinzipielle Grenzen der Berechenbarkeit/]]===
 
Es werden folgende Begriffe behandelt:
 
Es werden folgende Begriffe behandelt:
* Abzählbarkeit
 
* Aufzählbarkeit
 
* Entscheidbarkeit
 
* Berechenbarkeit
 
 
* Algorithmus
 
* Algorithmus
 
* Gödelisierung
 
* Gödelisierung
 +
* Turing-Maschine
 +
* Churchsche These
 
* Halteproblem
 
* Halteproblem
 +
* Fleißige Biber
 +
* Lauzettel: [[Datei:Haeufgloeckner_LZ1.odt|Haeufgloeckner_LZ1.odt]], {{pdf|Haeufgloeckner_LZ1.pdf|PDF}}
 
}}
 
}}
  
 
{{Lernpfad|  
 
{{Lernpfad|  
===[[/Lernpfad Komplexität/]]===
+
===[[/Praktische Grenzen der Berechenbarkeit/]]===
 
Es werden folgende Begriffe behandelt:
 
Es werden folgende Begriffe behandelt:
 
* Effizienz
 
* Effizienz
Zeile 28: Zeile 18:
 
* Such- und Sortierverfahren
 
* Such- und Sortierverfahren
 
* Wachstum von Funktionen
 
* Wachstum von Funktionen
 +
* Lauzettel: [[Datei:Haeufgloeckner_LZ2.odt|Haeufgloeckner_LZ2.odt]], {{pdf|Haeufgloeckner_LZ2.pdf|PDF}}
 
}}
 
}}
  
Zeile 35: Zeile 26:
 
* Zuordnungsquiz mit Formeln lassen sich bei einigen Browsern nach falscher Eingabe nicht mehr ziehen.
 
* Zuordnungsquiz mit Formeln lassen sich bei einigen Browsern nach falscher Eingabe nicht mehr ziehen.
 
* Bei der Vorlage Lösung versteckt kann man keine Tabellen benutzen
 
* Bei der Vorlage Lösung versteckt kann man keine Tabellen benutzen
 +
* mathematische Zeichen im Inhaltsverzeichnis der Wiki-Seite
 +
* Beim Multiple-Choice-Quiz kann man als Antworten keine Formeln verwenden
 +
* Bei Multiple-Choice-Quiz müssen schließende geschweifte Klammern mit dem HTML-Code &#125; maskiert werden. Sonst werden die schließenden Klammern als Ende der Multiple-Choice-Aufgabe interpretiert
 +
* Bei Quelltexten kann man keine Leerzeilen zum Strukturieren verwenden
  
 
== Temporär ==
 
== Temporär ==
Zeile 43: Zeile 38:
 
Man kann die Aufgabe als sogenanntes [http://de.wikipedia.org/wiki/Färbung_(Graphentheorie) k-Farbproblem] auffassen.
 
Man kann die Aufgabe als sogenanntes [http://de.wikipedia.org/wiki/Färbung_(Graphentheorie) k-Farbproblem] auffassen.
 
}}
 
}}
 +
 +
 +
[[Kategorie:Lernpfad Berechenbarkeit|!]]

Aktuelle Version vom 17. Februar 2013, 22:01 Uhr

Mathematik-digital Pfeil-3d.png
Lernpfad

Prinzipielle Grenzen der Berechenbarkeit

Es werden folgende Begriffe behandelt:


Mathematik-digital Pfeil-3d.png
Lernpfad

Praktische Grenzen der Berechenbarkeit

Es werden folgende Begriffe behandelt:

Probleme:

  • Rendering von MathML uneinheitlich
  • Vorlagen und div inkompatibel
  • Zuordnungsquiz mit Formeln lassen sich bei einigen Browsern nach falscher Eingabe nicht mehr ziehen.
  • Bei der Vorlage Lösung versteckt kann man keine Tabellen benutzen
  • mathematische Zeichen im Inhaltsverzeichnis der Wiki-Seite
  • Beim Multiple-Choice-Quiz kann man als Antworten keine Formeln verwenden
  • Bei Multiple-Choice-Quiz müssen schließende geschweifte Klammern mit dem HTML-Code } maskiert werden. Sonst werden die schließenden Klammern als Ende der Multiple-Choice-Aufgabe interpretiert
  • Bei Quelltexten kann man keine Leerzeilen zum Strukturieren verwenden

Temporär

  Aufgabe   Stift.gif

Die Schüler der Kollegstufe besuchen n verschiedene Kurse. Jeder Kurs findet einmal pro Woche statt. Belegt ein Schüler zwei Kurse, so dürfen diese nicht gleichzeitig stattfinden. Kann man mit k verschiedenen Terminen auskommen? Erstelle hierzu eine Graphen, wobei ein Knoten einem Kurs entspricht. Zwei Knoten werden genau dann miteinander verbunden, wenn ein Schüler die beiden entsprechenden Kurse besucht. Man kann die Aufgabe als sogenanntes k-Farbproblem auffassen.