Lernziele · Gymnasiallehrplan und Rahmenlehrplan FMS
GYM INF 1 — Obligatorisches Fach: Informatik.
ECG INF 1 — Grundlagen für die Orientierung in der digitalisierten Umwelt erwerben: Werkzeuge nutzen, die Konzepte der Informatik verstehen und sich kritisch mit ihren Auswirkungen auseinandersetzen.
Vorschau der Fragen
1Dasselbe Problem kann durch mehrere verschiedene Algorithmen gelöst werden, von denen manche viel schneller sind als andere.
RichtigFalsch
2Hier ist der Algorithmus, um die GRÖSSTE Zahl einer Liste zu finden. Ordne seine Schritte.
In die richtige Reihenfolge bringen:
Bis zum Ende der Liste wiederholenDas vorläufige Maximum melden: Es ist das grössteDie erste Zahl als vorläufiges Maximum nehmenIst diese Zahl grösser als das vorläufige Maximum, ersetzt sie esZur nächsten Zahl der Liste gehen
3Welches Verfahren ist mit Abstand das schnellste, um ein Wort in einem Wörterbuch mit 1000 Seiten zu finden?
Alle Seiten sorgfältig einzeln lesen, von der allerersten anGanz zufällig Seiten aufschlagen, bis man darauf stösstIn der Mitte aufschlagen, die nützliche Hälfte behalten und von vorn beginnenSehr schnell blättern und hoffen, das Wort dabei zu sehen
4Spiel «grösser / kleiner»: Ich denke an eine Zahl von 1 bis 1000, du rätst, ich sage «mehr» oder «weniger». Wie viele Versuche brauchst du bei bestem Spiel (Intervall jedes Mal halbieren) HÖCHSTENS?
Zahl als Antwort eingeben.
5Ordne jede Zeile Pseudocode dem Programmierbaustein zu, den sie verwendet.
Kategorien:
Sequenz (Aktion ausführen)Schleife (wiederholen)Bedingung (auswählen)
Zu ordnende Begriffe:
Ergebnis anzeigenfür jede Zahl der Liste, tue …solange die Tür zu ist, wartensonst Eintritt verweigerntotal ← 0wenn das Alter über 18 ist, dann …
6Mit welcher Form stellt man in einem Flussdiagramm (dem Schema eines Algorithmus) eine BEDINGUNG (einen Test) dar?
Mit einem grossen Rechteck, genau wie für jede gewöhnliche AktionMit einer Raute, mit zwei möglichen Ausgängen: «ja» und «nein»Mit einem Kreis, der Anfang oder Ende markiertMit einem einfachen Pfeil zwischen zwei Schritten
7Man führt diesen Pseudocode aus: «total ← 0; für i von 1 bis 6: total ← total + i». Welchen Wert hat total am Ende?
Zahl als Antwort eingeben.
8Ist ein Programm korrekt geschrieben, kann es auf keinen Fall passieren, dass es endlos in einer Schleife läuft, ohne je anzuhalten.
RichtigFalsch
9Ein Programm berechnet einen Mittelwert, gibt aber immer ein viel zu grosses Ergebnis aus. Wie findet man den Fehler am besten?
Das ganze Programm aufs Geratewohl neu schreiben und hoffen, dass es klapptEs mehrmals hintereinander starten und die Daumen drückenDie Zwischenwerte anzeigen lassen, um zu sehen, wo die Rechnung entgleistDie erste verdächtige Zeile aufs Geratewohl ändern, ohne die Ausgabe anzusehen
10Welche Eigenschaften erwartet man von einem guten Algorithmus? (mehrere Antworten)
Genaue Schritte ohne jede MehrdeutigkeitEine endliche Zahl von Schritten: Er hält schliesslich anEin korrektes Ergebnis für alle vorgesehenen DatenIn der neuesten Programmiersprache geschrieben zu sein
11Um 6 Karten mit Selectionsort zu sortieren, vergleicht man die 1. mit allen anderen (5 Vergleiche), dann die 2. mit den übrigen (4) usw.: 5 + 4 + 3 + 2 + 1. Wie viele Vergleiche sind das insgesamt?
Zahl als Antwort eingeben.
Die richtigen Antworten entdeckst du beim Spielen.
