ti:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
ti:start [14.01.2013 20:59] – Stefan Gaum | ti:start [21.09.2015 10:13] (aktuell) – Stefan Gaum | ||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
====== Theoretische Informatik ====== | ====== Theoretische Informatik ====== | ||
- | Hier findet ihr die Unterrichtsmaterialen, | + | Hier findet ihr die Unterrichtsmaterialen, |
- | * [[ti:dui|Daten und Information]] | + | ==== Teil 1: Einsteigerprobleme ==== |
- | * [[ti: | + | |
- | * [[ti: | + | |
- | * [[ti: | + | |
+ | * [[ti: | ||
+ | * [[ti: | ||
+ | * [[ti: | ||
+ | * [[ti: | ||
+ | * [[ti: | ||
- | ==== Daten und Informationen ==== | + | ==== Teil 2: Probleme |
- | + | ||
- | Daten sind Repräsentationen von Information in einer bestimmten Form - sie benötigen einen Kontext, um Information daraus zu erhalten. | + | |
- | + | ||
- | Hier ist wichtig, dass ihr lernt, wie Daten im Computer gespeichert werden (technische Realisierung). Ihr solltet | + | |
- | + | ||
- | *{{: | + | |
- | *{{: | + | |
- | + | ||
- | ==== Zahlensysteme ==== | + | |
- | + | ||
- | In der Informationstechnologie finden neben dem Dezimalsystem (Zehnersystem) noch andere Zahlensysteme Verwendung. Die wichtigsten sind das Binärsystem, | + | |
- | + | ||
- | Ihr solltet Zahlen von einem (beliebigen) Zahlensystem in ein anderes umrechnen können. | + | |
- | + | ||
- | *{{: | + | |
- | *{{: | + | |
- | + | ||
- | ==== Formale Logik ==== | + | |
- | + | ||
- | Aussagen werden in den Naturwissenschaften und in der Informatik unter Anwendung genau definierter logischer Operatoren miteinander verknüpft, um nach streng formalen Kriterien eine Aussage darüber machen zu können, ob die durch die Verknüpfung der Aussagen entstandene Aussage wahr oder falsch ist. | + | |
- | + | ||
- | Ihr solltet in der Lage sein, für die unterschiedlichen Operatoren Wahrheitswerttabellen zu erstellen. Ausserdem solltet ihr die Regeln beherrschen, | + | |
- | + | ||
- | *{{: | + | |
- | *{{: | + | |
- | *[[http:// | + | |
- | + | ||
- | + | ||
- | + | ||
- | ==== Problemlösung und Algorithmen ==== | + | |
- | + | ||
- | Eine wichtige Fertigkeit für das Programmieren ist die, komplexe Probleme in Teilprobleme zu zerlegen (=**Strukturierung**). Diese müssen mit den Methoden der Informatik lösbar sein (**Lösbarkeit**). Auf das Entwickeln einer Lösungsidee folgt der Entwurf eines groben Programmgerüstes - der **Programmablaufplan**. | + | |
- | + | ||
- | Dieser stellt einen **Algorithmus** dar, mit dessen Hilfe sich das Problem reproduzierbar lösen lässt. | + | |
- | + | ||
- | <note tip> | + | |
- | + | ||
- | Eine aus endlich vielen Schritten bestehende eindeutige **Handlungsvorschrift** zur Lösung eines Problems oder einer Klasse von Problemen.</ | + | |
- | + | ||
- | Ihr solltet eine gegebene Problemstellung algorithmisieren und als Programmablaufplan (PAP) formal korrekt darstellen können. | + | |
- | + | ||
- | {{: | + | |
- | + | ||
- | [[http:// | + | |
+ | * [[ti: |
ti/start.1358197147.txt.gz · Zuletzt geändert: 14.01.2013 20:59 von Stefan Gaum