
Kapitel 0
Die Vorlage im Überblick
Skript Informatik · Grundkurs
PDF zum Ausdrucken zusammenstellen
Kreuze an, welche Abschnitte du brauchst. Die PDF hat dasselbe Aussehen wie das gedruckte Skript, mit Platz zum Schreiben. Jeden Abschnitt gibt es auch einzeln unter seiner Überschrift, das ganze Kapitel unten auf der Seite.
Diese Seite zeigt alle Bausteine der Vorlage und wie sie in der Markdown-Datei geschrieben werden. Sie gehört nicht ins Skript, sondern ist die Bedienungsanleitung dazu.
Oben und unten laufen Kopf- und Fußzeile mit: links die Schule, rechts Thema und Kapitel, unten Fach, Klassenstufe, Lehrkraft und Seitenzahl. Im Hintergrund steht das Logo als Wasserzeichen. Alle diese Angaben stehen im Kopf der Kapiteldatei und lassen sich pro Kapitel ändern.
Das Farbsystem der Kästen
Diesen Abschnitt als PDF (S. 2–3)
Rot steht ausschließlich für Merksätze — das, was hängenbleiben soll.
Geschrieben wird der Kasten als ::: merke …
:::.
Grün steht ausschließlich für Definitionen. Mit Titel:
::: {.definition titel="…"}
Ein Alphabet ist eine endliche, geordnete Menge von Zeichen.
Gelb steht für Leitideen, Beispiele und Selbstchecks. Dafür gibt es
vier Umgebungen: leitidee, beispiel,
selbstcheck und lernziele.
Mit
wird aus INFORMATIK der Geheimtext
MRJSVQEXMO.
Können Sie den Unterschied zwischen Syntax und Semantik an einem eigenen Beispiel erklären?
Blau steht für Versuche und Arbeitsaufträge: ::: versuch
und ::: auftrag.
Ordnen Sie die acht Zylinder nach ihrer Masse. Erlaubt ist nur der Vergleich zweier Zylinder an der Waage. Führen Sie Strichliste.
Programmieren Sie das Verfahren und zählen Sie die Vergleiche mit.
Lila steht für Auswertungen und Beurteilungen:
::: auswertung und ::: beurteilung.
Tragen Sie die Zahl der Wägungen aller Gruppen an der Tafel zusammen und vergleichen Sie mit der theoretischen Untergrenze .
Begründen Sie, welches Verfahren für 10 000 Datensätze geeignet ist — und warum die Zahl der Vergleiche dafür wichtiger ist als die Laufzeit in Sekunden.
Bildplätze
Diesen Abschnitt als PDF (S. 4)
Ein freier Platz zum Einkleben oder für eine Handzeichnung.
Geschrieben als ::: {.bild hoehe="45mm"} mit der
Beschriftung als Inhalt.
Zustandsgraph des Automaten hier einzeichnen
Schreibflächen
Diesen Abschnitt als PDF (S. 5)
Linierte Fläche: ::: {.schreibflaeche zeilen="4"} — der
Inhalt wird zur Überschrift.
Notieren Sie Ihr Vorgehen beim Sortieren der Karten:
Kasten ohne Linien:
::: {.schreibkasten hoehe="30mm"}.
Platz für die Rechnung
Tabellen, Code und Formeln
Diesen Abschnitt als PDF (S. 6)
| Verfahren | bester Fall | mittlerer Fall | schlechtester Fall |
|---|---|---|---|
| Selection Sort | |||
| Quicksort |
def bubble_sort(field):
for sweep in range(len(field) - 1):
for pos in range(len(field) - sweep - 1):
if field[pos] > field[pos + 1]:
field[pos], field[pos + 1] = field[pos + 1], field[pos]
return fieldprocedure BubbleSort(var field: array of Integer);
var sweep, pos, temp: Integer;
begin
for sweep := 0 to High(field) - 1 do
for pos := 0 to High(field) - sweep - 1 do
if field[pos] > field[pos + 1] then
begin
temp := field[pos];
field[pos] := field[pos + 1];
field[pos + 1] := temp;
end;
end;Bilder einbinden
Diesen Abschnitt als PDF (S. 7)
Bilddateien liegen im Ordner bilder/ neben der
Kapiteldatei und werden so eingebunden:
{width=70%}
Im PDF wird die Datei eingebunden, in der HTML-Fassung als Datei-Inhalt eingebettet, sodass die Seite allein funktioniert.
Abbildungen gleiten nicht: Sie stehen dort, wo sie geschrieben sind — auch innerhalb eines Kastens.
Automaten und Graphen zeichnen
Diesen Abschnitt als PDF (S. 8)
Zustandsgraphen werden nicht gemalt, sondern beschrieben. Eine Datei
automat/<name>.tikz neben der Kapiteldatei enthält
nur die Zeichnung:
\begin{tikzpicture}[automat]
\node[state, initial, initial text=] (z0) {$z_0$};
\node[state, accepting] (z1) [right=of z0] {$z_1$};
\path (z0) edge[loop above] node[kante] {$b$} ()
(z0) edge node[kante] {$a$} (z1);
\end{tikzpicture}
Eingebunden wird sie wie ein Bild, mit der Endung
.tikz:
{width=70%}
bauen.py übersetzt jede .tikz-Datei einmal
nach PDF (fürs Skript) und SVG (für die HTML-Fassung) und fasst sie
danach nur wieder an, wenn sich die Quelle geändert hat.
Die Bausteine: state ist ein Zustand,
initial macht ihn zum Start, accepting zum
Endzustand (doppelter Rand), right=of z0 setzt ihn daneben,
loop above ist eine Schleife und bend left=40
ein gebogener Pfeil. kante setzt die Beschriftung in der
richtigen Größe. Farben und Schrift kommen aus
vorlage/tikzkopf.tex.
Lehrplanstufen kennzeichnen
Diesen Abschnitt als PDF (S. 9)
Das Skript ist für den Grundkurs geschrieben. Was darüber hinausgeht, trägt eine Marke, damit beim Erstellen einer Kursarbeit sofort sichtbar ist, was verbindlich ist und was nicht.
| Marke | Bedeutung |
|---|---|
| keine | steht im GK-Lehrplan Saarland 2019 — verbindlich |
| LK | steht nur im LK-Lehrplan |
| ZUSATZ | steht in keinem der beiden Lehrpläne |
An eine Überschrift wird die Marke als Attribut gehängt:
# Das Halteproblem {.lk}
## Mealy- und Moore-Automaten {.lk}
Für einzelne Passagen ohne eigene Überschrift gibt es zwei Blöcke, die einen schmalen Balken an den Rand setzen:
::: lk
Dieser Absatz geht über den Grundkurs hinaus.
:::
::: zusatz
Dieser hier steht in keinem Lehrplan.
:::
So sieht der LK-Block aus.
Und so der Zusatz-Block.
Die Marken benutzen absichtlich keine der fünf Kastenfarben: Rot, Grün, Gelb, Blau und Lila sind semantisch belegt und sollen nichts anderes bedeuten.
Seitenumbruch erzwingen
Diesen Abschnitt als PDF (S. 10)
Vier Zeilen in der Markdown-Datei erzwingen einen Umbruch in beiden Fassungen — nützlich, damit ein Abschnitt geschlossen auf einer Seite beginnt:
```{=latex}
\clearpage
```
```{=html}
<div class="seitenumbruch"></div>
```