Neues Lehrbuch
für die 10.–11. Klasse

ICH G. Semakin,
Dauerwelle

Im vorherigen Artikel „Informatik in 10 – 11. Klasse. „Was und wie man auf Grundniveau unterrichtet“ beschrieb die Grundsätze für den Aufbau eines allgemeinbildenden Studiengangs in Informatik und IKT ( Grundniveau) für das Gymnasium. Dieser Artikel enthält Auszüge aus dem Lehrbuch, das zusammen mit Büchern ein neues Lehrmittel für 10 darstellt – 11. Klasse.

Erstes Fragment

Das erste Fragment (Lehrbuchabsatz) veranschaulicht die Umsetzung der Aufgabe, die theoretische Ausbildung der Studierenden im Bereich der Informatik zu vertiefen. Wie Sie wissen, handelt es sich bei einem Informatikkurs an einer Grundschule um einen Grundkurs, der alle wesentlichen Inhaltslinien des Bildungsbereichs Informatik berührt. Daher sollte eine Rückbesinnung auf sie im Gymnasium in Form einer neuen Herangehensweise an „alte“ Themen erfolgen. IN in diesem Beispiel Dies ist ein traditionelles Thema in der Schulinformatik – das Thema Algorithmen. Hier offenbart sich das Konzept eines Algorithmus in einem neuen Kontext – im Kontext der Modellierung.

Beachten Sie die Tabelle am Ende des Absatzes.

Dies ist ein Strukturdiagramm der Hauptkonzepte. Im Lehrbuch sind solche Strukturdiagramme am Ende jedes Absatzes vorhanden. §16. Algorithmus als Aktivitätsmodell.

Kehren wir noch einmal zum Konzept eines Algorithmus zurück, das in §9 „Informationsverarbeitung und Algorithmen“ besprochen wurde. Nun werden wir das Konzept eines Algorithmus jedoch aus einem neuen Blickwinkel analysieren. In der Wissenschaft der Modellierung werden unter den vielen Arten von Informationen Modelle genannt

algorithmische Modelle

Was ist ein „algorithmisches Modell“? Versuchen wir herauszufinden, warum ein Algorithmus als Modell bezeichnet werden kann und was er modelliert. Wie du weißt, Algorithmus

- Hierbei handelt es sich um eine klare und präzise Anweisung an einen bestimmten Darsteller, eine abschließende Abfolge von Aktionen auszuführen, die zum gesetzten Ziel führen

. Aus der Definition folgt, dass das gesetzte Ziel durch die Aktivitäten (Handlungsfolge) eines Darstellers erreicht wird.

Der Ablauf von der Zieldefinition (Aufgabenstellung) bis zur Erzielung des Ergebnisses ist wie folgt:

1) das Ziel definieren;

Wo ist hier der Platz für einen Algorithmus? Ein Algorithmus ist nicht das Werk selbst, sondern ein Arbeitsplan für den Ausführenden; er ist eine Beschreibung der Abfolge elementarer Aktionen, die der Ausführende ausführen muss. Aber jeder Plan oder jede Beschreibung ist eine Information. Somit, Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. 16.1.

Zu den oben beschriebenen drei Punkten müssen Sie noch einen hinzufügen. Diese vier Phasen sind in schematisch dargestellt

Reis. Reis. 16.1. Bewegungsphasen vom Ziel bis zum Ergebnis Um einen echten Algorithmusplan zu erstellen, der sich als realisierbar erweist, müssen Sie die Fähigkeiten des Ausführenden genau kennen. Aus der Sicht der Algorithmentheorie werden diese Möglichkeiten bestimmt

System von Ausführendenbefehlen - SKI. Beim Verfassen eines Algorithmus darf der Rahmen dieses SKI nicht überschritten werden. Dies ist die Verständlichkeitseigenschaft des Algorithmus. Es stellt sich heraus, dass es viel einfacher ist, einen Algorithmus für einen programmgesteuerten Automaten (einschließlich eines Computers) zu erstellen als für einen Menschen. Für einen Automaten ist SKI ein bekannter endlicher Satz von Befehlen, die ihm von seinen Designern eingegeben wurden.

Daher ist der Algorithmus eine genaue Beschreibung seiner Arbeit und der Automat führt die Arbeit aus, indem er formal den Anweisungen des Algorithmus folgt. Um einen Automaten oder Computer zu steuern, ist es nicht schwierig, eine formalisierte Sprache zur Beschreibung von Algorithmen zu entwickeln. Solche Sprachen heißen

Programmiersprachen

, und der Algorithmus selbst, dargestellt in einer solchen Sprache, wird als Programm bezeichnet.

Komplizierter ist die Situation bei einer Person, die kaum als formeller Künstler bezeichnet werden kann. Und ganz offensichtlich kann die SCI des Menschen nicht vollständig beschrieben werden.

Beispiel eines algorithmischen Modells

Lassen Sie uns diese Probleme anhand eines konkreten Beispiels diskutieren. Kehren wir zu dem Problem zurück, das wir in §11 „Datensuche“ betrachtet haben – dem Erraten einer Ganzzahl aus einem bestimmten Bereich mithilfe der Halbierungsmethode. Erinnern wir uns an die Problemstellung.

Der erste Spieler errät eine ganze Zahl aus einem vorgegebenen Zahlenbereich, zum Beispiel von 1 bis 100. Der zweite Spieler muss diese Zahl in möglichst wenigen Fragen erraten.

Schreiben wir einen Algorithmus zum Erraten einer Zahl mithilfe der Halbierungsmethode, der sich an einen menschlichen Darsteller richtet.

Algorithmus „Erraten der Zahl“

Gegeben: Zahlenbereich von A bis B

4. Wenn die Werte von A und B gleich werden, dann ist ihr gemeinsamer Wert das gewünschte X.

5. Wenn die Werte von A und B nicht gleich sind, kehren Sie zu Schritt 1 zurück.

Wie ausführlich dieser Algorithmus ist! Und es besteht immer noch kein Vertrauen, dass der Darsteller (einige Vasya aus der 8. „B“) alle diese Punkte richtig erfüllen wird, obwohl die Ausbildung eines Achtklässlers ihm dies ermöglichen sollte.

In diesem Beispiel wird eine Beschreibung des Algorithmus in Form einer pädagogischen Algorithmensprache verwendet, die Ihnen aus einem Informatik-Grundkurs bekannt sein sollte. Dieser Algorithmus richtet sich jedoch an einen menschlichen Darsteller und nicht an einen Computer. Daher gibt es hier keine Eingaben, Zuweisungen, Ausgaben oder andere formale Befehle. Computeralgorithmus. Wie oben erwähnt, wird eine Person in der Lage sein, es zu erfüllen, eine andere jedoch nicht.

Ein für einen Computer kompilierter und in eine Programmiersprache übersetzter Algorithmus wird von jedem Computer, der diese Sprache „versteht“, genau ausgeführt. An Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. In Abb. 16.2 zeigt den Algorithmus zum Finden einer Zahl nach der Halbierungsmethode für einen Computerkünstler in Form eines Flussdiagramms und in pädagogischer algorithmischer Sprache.

Hier bezeichnet „INT“ die Funktion, den gesamten Teil eines Arguments auszuwählen.

Erinnern wir uns an die Grundregeln für die Darstellung von Blockdiagrammen.

Ein Flussdiagramm ist ein gerichteter Graph, der die Reihenfolge angibt, in der die Befehle des Algorithmus vom Ausführenden ausgeführt werden. Blöcke – die Eckpunkte dieses Diagramms zeigen einzelne Befehle an, die dem Ausführenden gegeben werden, und Bögen zeigen die Abfolge der Übergänge von einem Befehl zum anderen an.

In den Rechtecken in den Blockdiagrammen werden Befehle direkt vom SKI geschrieben, in den Rauten - die Bedingungen, die die Richtung der weiteren Ausführung der Befehle bestimmen; Parallelogramm - Eingabebefehl oder Informationsausgabebefehl;

oval – der Anfang oder das Ende der Algorithmusausführung.

Es wird nicht schwierig sein, den oben beschriebenen Algorithmus in einer Programmiersprache, beispielsweise Pascal oder BASIC, zu programmieren.

Die Struktur des konstruierten Algorithmus ist verschachtelte Schleife. Aus dem Grundkurs sollten Sie wissen, dass jeder Algorithmus aus einer Kombination von drei grundlegenden algorithmischen Strukturen erstellt werden kann: Folgen, Verzweigen und Schleifen. Diese Aussage ist die Grundlage einer Technik namens Strukturierte Programmierung. Alle moderne Sprachen Mithilfe der Programmierung können Sie problemlos von der Beschreibung eines Algorithmus zu einem Programm übergehen, wenn der Algorithmus strukturell aufgebaut ist. Deshalb Das rationalste Modell der Tätigkeit des Darstellers ist das strukturelle algorithmische Modell.

Reis. 16.2. Algorithmus „Halbdivision“

Algorithmusverfolgung – Modell des Prozessorbetriebs

Um die Korrektheit des Algorithmus zu überprüfen Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. 16.2 ist es überhaupt nicht notwendig, es in eine Programmiersprache zu übersetzen und Tests auf einem Computer durchzuführen. Eine Person kann den Algorithmus auch durch Nachverfolgen testen. Bei der manuellen Nachverfolgung simuliert eine Person den Betrieb des Prozessors, führt jeden Befehl des Algorithmus aus und zeichnet die Ergebnisse der Befehlsausführung in der Trace-Tabelle auf. Dies haben Sie bereits im Grundkurs getan. Lassen Sie uns eine Trace-Tabelle für den „Half Division“-Algorithmus erstellen. Wählen wir den Bereich der erratenen Zahlen von 1 bis 8. Lassen Sie den Spieler an die Zahl 3 denken. Schauen wir uns an, wie diese Zahl mit diesem Algorithmus ermittelt wird.

Algorithmus-Trace-Tabelle
„Halbe Division“

Die Trace-Tabelle ist ein Modell dafür, wie der Prozessor während der Programmausführung arbeitet. Das Programm wird Schritt für Schritt ausgeführt (erste Spalte). Die Spalte „Algorithmusbefehle“ zeigt den Inhalt an Prozessorbefehlsregister, wo der nächste Befehl platziert wird. Die Spalte „Variablen“ zeigt den Inhalt an Gedächtniszellen Speicherregister des Computers (oder Prozessors), die für Variablenwerte reserviert sind. Die Spalte „Ausgeführte Aktionen“ spiegelt die durchgeführten Aktionen wider

Arithmetisch-logisches Gerät

Prozessor.

Somit simuliert der Algorithmus zusammen mit der Trace-Tabelle vollständig den im Computer ablaufenden Informationsverarbeitungsprozess.

System grundlegender Konzepte Zweites Fragment Diese Frage ist neben der Einarbeitung in neue technologische Techniken mit einer Reihe grundlegender Fragen der Informatik verbunden: mit der Entwicklung von Ideen über Datenstrukturen und darauf aufbauende Informationssysteme. Ein wichtiger methodischer Punkt besteht darin, den Zusammenhang zwischen alten „Papier“-Technologien für die Arbeit mit Informationen (die noch nicht verschwunden sind) und modernen digitalen Technologien aufzuzeigen.

§25. Computertextdokument als Datenstruktur

Von der Antike bis heute waren und sind Bücher die wichtigste Wissensquelle der Menschen. Buchdepots, Bibliotheken können aufgerufen werden Informationssysteme basierend auf „Papier“-Technologien.

Der Text jedes einzelnen Buches hat eine bestimmte Struktur. Es ist in Teile, Kapitel, Absätze und Abschnitte unterteilt. Das Vorhandensein einer Struktur hilft dem Leser, sich im Inhalt der Publikation zurechtzufinden und die benötigten Informationen darin schnell zu finden. Am Anfang bzw. Ende des Buches befindet sich ein Inhaltsverzeichnis (Inhaltsverzeichnis), in dem Abschnittsüberschriften und Links zu den ersten Seitenzahlen.

Eine weitere Möglichkeit, Informationen in Büchern zu finden, sind Sachverzeichnisse (Glossare). Sachregister werden am häufigsten in der Bildungsliteratur verwendet. Sie enthalten die wichtigsten Begriffe des Textes, alphabetisch geordnet, und geben an Links zu den Seiten des Buches, auf denen diese Konzepte untersucht oder verwendet werden. Damit der Leser die richtige Stelle im Buchtext findet, muss er durch Umblättern auf die Seite gelangen, auf die der Link verweist.

Es gibt eine andere Art von Links, die in Papierpublikationen verwendet werden – Links zu externen Informationsquellen: Bücher, Artikel in Zeitschriften, Gesetzesartikel, Regierungsdokumente usw. Sie werden entweder in Fußnoten auf derselben Seite angegeben, auf der der Link angegeben ist, oder durch Angabe der Eintragsnummern im Literaturverzeichnis am Ende des Textes. Um einen solchen Link nutzen zu können, müssen Sie die entsprechende Publikation in Ihrer Heimbibliothek oder öffentlichen Bibliothek finden oder vielleicht in eine Buchhandlung gehen.

Auch in elektronischen (digitalen) Texten und Dokumenten kommt die Referenzierungstechnik zum Einsatz. Es unterscheidet sich jedoch qualitativ von dem oben beschriebenen: Solche Links ermöglichen es dem Leser, sofort zum gewünschten Abschnitt oder Textfragment zu gelangen, und sogar zu externen Informationsquellen, wenn diese in digitaler Form gespeichert sind oder auf anderen Computern, die über Netzwerkkommunikation erreichbar sind. In elektronischen Texten verwendete Links werden in der Regel aufgerufen Hyperlinks. Die durch Hyperlinks implementierte Struktur des Textes (Dokuments) wird aufgerufen.

Hyperstruktur

Durch die Verwendung des Verknüpfungsmechanismus kann ein Dokument, das beispielsweise in einem Textverarbeitungsprogramm erstellt und in einer Textverarbeitungsumgebung geöffnet wurde, in ein einfaches Informationssystem umgewandelt werden.

Verwendung von Inhaltsverzeichnissen und Indizes

Schauen wir uns ein Beispiel für die Erstellung eines solchen Systems mit dem Textverarbeitungsprogramm MS Word an.

Es ist erforderlich, ein Studententagebuch zu erstellen, in dem verschiedene Informationen gespeichert werden, die der Student während des Studiums benötigt. Zu diesen Informationen können gehören: Stundenplan, Liste der studierten Disziplinen. Für jede Disziplin werden das Kursprogramm, empfohlene Literatur und die Inhalte der Prüfungsarbeiten vorgestellt. Hier können Sie auch Vorlesungsskripte, Informationen zu Ihrem aktuellen Fortschritt und weitere nützliche Informationen eintragen.

Eine universelle Lösung für dieses Problem besteht darin, eine Datenbank mithilfe eines DBMS (Datenbankverwaltungssystem) aufzubauen. Wenn Sie jedoch keine übermäßigen Anforderungen an das System stellen, können Sie mit einer Hyperstruktur auskommen, die mit MS Word erstellt wurde. Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. 25.1.

Ein solches Dokument muss mit einem Inhaltsverzeichnis beginnen. Jedes Inhaltsverzeichniselement sollte einen Hyperlink zum entsprechenden Abschnitt des Dokuments enthalten. Es ist jedoch überhaupt nicht notwendig, ein Inhaltsverzeichnis „mit eigenen Händen“ zu erstellen. MS Word kann es automatisch erstellen. Beschreiben wir, wie das geht.

Wir bilden die erste Seite des Tagebuchs, wie in gezeigt

Reis. 25.1. Erste Seite des Tagebuchs Die Zeile wird hervorgehoben;;

Über das Hauptmenü geben wir den Befehl aus Format – Stile und Formatierung Wählen Sie im sich öffnenden Fenster einen Stil aus

Überschrift 1 (Überschrift der ersten Ebene). Auf der nächsten Seite, auf der der Zeitplan für Dienstag platziert ist, wird dem Wort „Dienstag“ ein Stil zugewiesen

Überschrift 2 . Und so weiter. Wenn Sie den Abschnitt „Lehrveranstaltungen“ aufrufen, wird dessen Kopfzeile ein Stil zugewiesen (Überschrift der ersten Ebene).Überschrift 1 . Den Überschriften der Unterabschnitte „Physik“, „Mathematik“, „Geschichte“ usw. ist ein Stil zugeordnet

. Den Überschriften der Unterabschnitte „Lehrplan“, „Lehrliteratur“, „Prüfungsarbeiten“ ist ein Stil zugeordnet Überschrift 3

(Überschriften der dritten Ebene).

Es ist sinnvoll, die Seiten des gesamten Dokuments zu nummerieren:

Zuvor können Sie das Wort „Inhaltsverzeichnis“ eingeben und den Cursor in die nächste Zeile setzen.

Reis. 25.2. Automatisch generiertes Inhaltsverzeichnis

Um nun schnell zum gewünschten Abschnitt zu gelangen, bewegen Sie einfach den Mauszeiger auf die entsprechende Zeile des Inhaltsverzeichnisses und klicken Sie bei gedrückter Taste auf die linke Maustaste. Wenn Sie beispielsweise auf das Wort „Montag“ klicken, erscheint ein Bild mit Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. 25.1.

Wenn das Tagebuch mit neuen Abschnitten ergänzt wird, müssen auch deren Überschriften Stile (Ebenen) zugewiesen werden. Platzieren Sie dann den Cursor auf dem alten Inhaltsverzeichnis und führen Sie den Befehl aus Inhaltsverzeichnisse und Indizes. Im Dialogfeld wird die Frage „Ausgewähltes Inhaltsverzeichnis ersetzen?“ angezeigt. antworten Sie mit „Ja.“

Der Einsatz von Inhaltsverzeichnissen und Links dient der Gestaltung vertikaler Zusammenhänge. Die im obigen Beispiel organisierte Linkstruktur ist ein einstufiger Baum, der nach dem folgenden Prinzip aufgebaut ist:

Reis. 25.3. Einstufige Dokumentenstruktur

Reis. 25.4. Zweistufige Dokumentenstruktur

Wenn das Buch sehr umfangreich ist, können Sie am Anfang jedes Abschnitts ein Inhaltsverzeichnis für diesen Abschnitt platzieren, das Verweise auf seine Unterabschnitte enthält. Wir erhalten einen zweistufigen Baum.

Dieser Anstieg der Werte könnte sich noch fortsetzen. Es ist leicht, eine Analogie zur Dateistruktur eines Computers zu erkennen: Inhaltsverzeichnisse sind Verzeichnisse (Verzeichnisse) von Ordnern, die eine hierarchische Struktur bilden, und die Abschnittstexte selbst sind Dateien.

Verwendung von Lesezeichen und Hyperlinks

Mithilfe von Hyperlinks können Sie horizontale Verbindungen in einem Textdokument sowie Verbindungen in jede Richtung und auf allen Ebenen organisieren. Diese Verbindungen können zwischen verschiedenen Fragmenten desselben Abschnitts oder zwischen Fragmenten verschiedener Abschnitte hergestellt werden. Schematisch ist ein solches Verbindungssystem in dargestellt Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. 25.5.

Reis. 25.5. Horizontale Hyperlinks
V Textdokument

Solche Verbindungen werden mithilfe zweier Elemente der Strukturorganisation hergestellt: Lesezeichen Und Hyperlinks. An Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. In Abb. 25.5 werden Textfragmente mit Lesezeichen durch große graue Rechtecke und Hyperlinks durch kleine schwarze Rechtecke gekennzeichnet.

Schauen wir uns ein Beispiel an, wie das geht.

Es gibt zwei Textteile aus demselben Word-Dokument.

Fragment 1. In der Informationstheorie wird für ein Bit die folgende Definition gegeben:

Eine Nachricht, die die Wissensunsicherheit um die Hälfte reduziert, enthält 1 Bit Information Es gibt Konzepte in dieser Definition, die einer Klärung bedürfen. Was ist passiert " Unsicherheit des Wissens

Fragment 2. Alle erforderlichen Zeichen werden in einer Standardcodetabelle (z. B. ASCII) platziert: englische und russische Buchstaben, Groß- und Kleinbuchstaben, Zahlen, Satzzeichen, Zeichen für arithmetische Operationen, alle Arten von Klammern usw. Das Informationsvolumen von Ein 8-Bit-Binärcode wird als 1 Byte angenommen, d. h. 1 Byte = 8 bisschen.

Das erste Fragment enthält eine Bitdefinition. Setzen wir ein Lesezeichen für diese Definition, damit von jeder anderen Stelle im Text aus darauf zugegriffen werden kann, wo das Konzept eines Bits verwendet wird. Zum Lesezeichen benötigen Sie:

Wählen Sie das zu markierende Fragment aus oder platzieren Sie den Cursor an seinem Anfang.

Einfügen - Lesezeichen;

Geben Sie im angezeigten Dialogfeld den Namen des Lesezeichens ein (ein beliebiger Name, der mit einem Buchstaben beginnt und keine Leerzeichen enthält). zum Beispiel Z1;

Klicken Hinzufügen.

Wählen Sie das Wort „Bit“ aus;

Führen Sie den Befehl über das Hauptmenü aus Einfügen - Hyperlink;

Im angezeigten Dialogfeld in der Liste Link-
mit: Wählen Sie „In Dokument platzieren“;

Wählen Sie den Lesezeichennamen Z1;

Das Wort „Bit“ verändert sein Aussehen. Es ist zum Beispiel lila gestrichen und betont. Dies ist ein charakteristisches Merkmal eines Hyperlinks.

Erstellen externer Links zu Dateien, Webseiten und Adressen E-Mail

Die Gestaltung der Verbindungen zu Informationsquellen außerhalb dieses Dokuments erfolgt ebenfalls durch die Platzierung von Hyperlinks im Text. Die Liste der Objekte, die kontaktiert werden können, wird im Dialogfeld angezeigt, das nach der Ausführung des Befehls geöffnet wird Einfügen - Hyperlink(Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers. 25.6). Auf der Liste Link-
mit: Es gibt folgende Möglichkeiten:

Datei, Webseite,

Neues Dokument,

Per E-Mail.

Zur Kontaktaufnahme vorhandene Datei Sie müssen entweder den vollständigen Namen in das Dialogfeld eingeben oder das Dateisystem-Explorer-Fenster verwenden, um die gewünschte Datei auszuwählen.

Um eine Verbindung zu einer Webseite herzustellen, müssen Sie die Seitenadresse angeben oder sie durch Kontaktaufnahme mit einem Webbrowser darin öffnen gewünschte Seite, und kehren Sie dann zu Word zurück. Wenn drin Textverarbeitungsprogramm Modus aktiviert automatische Installation Wenn Sie dann die Adresse einer Webseite eingeben, wird daraus ein Hyperlink. Zum Beispiel: www.lbz.ru.

Wenn Sie eine Verknüpfung zu einem neuen Dokument herstellen, wird eine Datei für dieses Dokument geöffnet, die anschließend mit Daten gefüllt werden kann.

Schließlich wird die Organisation eines Hyperlinks zu einer E-Mail-Adresse verwendet, wenn Sie möchten, dass dieser bei Aktivierung funktioniert. Mailprogramm im Modus zur Eingabe des Textes eines Briefes an diese Adresse. Geben Sie im automatischen Hyperlink-Installationsmodus einfach den Text ein E-Mail-Adresse, und der Link wird installiert. Zum Beispiel: [email protected] .

Referenzen

1. Semakin I.G., Henner E.K. Informatik und IKT. 10.–11. Klasse. M.: BINOM.

2. Semakin I.G., Henner E.K. Laboratory of Knowledge, 2007 (im Druck).

3. Semakin I.G., Henner E.K. Workshop zu Informatik und IKT für die Klassen 10–11. M.: BINOM.

Laboratory of Knowledge, 2007 (im Druck).

Methodisches Handbuch zum Kurs „Informatik und IKT. 10.–11. Klasse.“ M.: BINOM. Laboratory of Knowledge, 2007 (im Druck).

Was ist ein algorithmisches Modell? Warum kann ein Algorithmus als Modell bezeichnet werden und was modelliert er? n Ein Algorithmus ist eine klare und präzise Anweisung an einen bestimmten Ausführenden, eine endgültige Abfolge von Aktionen auszuführen, die zu einem festgelegten Ziel führen. Das heißt, das Ziel wird durch die Aktivität eines Darstellers erreicht.

Aktivitätsphasen: n n Definition des Ziels; Planung der Arbeit des Darstellers; Arbeit des Darstellers; Das Ergebnis erhalten. Wo ist hier der Platz für einen Algorithmus? Ein Algorithmus ist ein detaillierter Plan für die Arbeit des Ausführenden; er ist eine Beschreibung der Abfolge von Aktionen, die der Ausführende ausführen muss.

Daher ist der Algorithmus ein Informationsmodell der Aktivität des Darstellers. Wir nennen ein solches Modell algorithmisch. Reis. Bewegungsphasen vom Ziel zum Ergebnis. Definieren des Ziels Erstellen eines Algorithmusplans Modell der Arbeit des Ausführenden Die Arbeit des Ausführenden Erzielen des Ergebnisses

Algorithmus für einen menschlichen Darsteller. Algorithmus zum Erraten einer Zahl. Gegeben: ein Zahlenbereich von A bis B. Muss: die vom Spieler erdachte Zahl 2. Wenn die Antwort „Ja“ lautet, nehmen Sie den gesamten Teil des Durchschnittswerts als Wert B. 3. Wenn die Antwort „Nein“ lautet, nehmen Sie die nächste ganze Zahl, die größer als der Durchschnitt ist, als Wert A. 4. Wenn die Werte von A und B gleich sind, ist ihr gemeinsamer Wert die gewünschte Zahl X. 5. Wenn die Werte von A und B nicht gleich sind, kehren Sie zu Schritt 1 zurück. Ende

Algorithmus für einen Computerkünstler. Blockdiagramm Anfang Eingabe A, B, X nein A≠B ja nein X≤(A+B)/2 B=TARGETS((A+B)/2) A=TARGETS((A+B)/2)+ 1 Fazit Ein Ende

Algorithmus für einen Computerkünstler. Algorithmische Sprache Alg Halbteilung Objekt A, B, A: = INT((A+B)/2)+1 Kts Ausgang A Ende

Strukturierte Programmierung Die Struktur des konstruierten Algorithmus ist eine Schleife mit verschachtelten Verzweigungen. Jeder Algorithmus kann aus einer Kombination von drei grundlegenden Algorithmusstrukturen erstellt werden: Folgen, Verzweigen und Schleifen. Diese Aussage ist die Grundlage einer Technik namens strukturierte Programmierung. Wenn der Algorithmus strukturell aufgebaut ist, ist es einfach, von der Beschreibung des Algorithmus zum Programm überzugehen.

Die Algorithmusverfolgung ist ein Modell des Prozessorbetriebs. Um die Korrektheit eines Algorithmus zu überprüfen, ist es überhaupt nicht notwendig, ihn in eine Programmiersprache zu übersetzen. Auch eine Person kann den Algorithmus testen – durch Tracing. Bei der manuellen Ablaufverfolgung simuliert eine Person den Betrieb des Prozessors, indem sie jeden Befehl ausführt und die Ergebnisse der Befehlsausführung in einer Ablaufverfolgungstabelle aufzeichnet. Wählen wir den Bereich der erratenen Zahlen von 1 bis 8. Lassen Sie den Spieler an die Zahl 3 denken.

Schritt Nr. Algorithmusbefehl Variablen X A 3 1 Auszuführende Aktionen B 1 Eingabe A, B, X 2 A≠B 1 ≠ 8, ja 3 X ≤ (A+B)/2 3 ≤ 4, 5, ja 4 B: = TARGET((A+B)/ 2) 5 A≠B 1 ≠ 4, ja 6 X ≤ (A+B)/2 3 ≤ 2. 5, nein 3 1 8 4 B: = 4

7 A: = INTEGR((A+B)/2+1) 3 8 A≠B 3 ≠ 4, ja 9 X ≤ (A+B)/2 3 ≤ 3, 5, ja 10 V: = INTEGR(( A+B)/2) 11 A≠B 3 ≠ 3, nein 12 Fazit A Antwort: 3 3 4 3 A: =3 B: =3

Die Algorithmusverfolgung ist ein Modell des Prozessorbetriebs. n n Das Programm wird schrittweise ausgeführt (erste Spalte der Tabelle). Die Spalte „Algorithmusbefehl“ zeigt den Inhalt des Prozessorbefehlsregisters an, in dem der nächste Befehl platziert wird. Die Spalte „Variablen“ zeigt den Inhalt der Speicherzellen an, die für Variablenwerte reserviert sind. Die Spalte „Aktion in Bearbeitung“ spiegelt die Aktionen wider, die von der arithmetisch-logischen Einheit des Prozessors ausgeführt werden.

Fazit: n Somit simuliert der Algorithmus zusammen mit der Trace-Tabelle vollständig den im Computer ablaufenden Informationsverarbeitungsprozess.

System grundlegender Konzepte Algorithmus – Aktivitätsmodell Objekt der Modellierung – zielgerichtete Aktivität des Darstellers. Menschlicher Ausführender Automatischer Ausführender (einschließlich eines Computers) Unformalisiertes SKI Darstellungsformen von Algorithmen Flussdiagramm Pädagogische Algorithmensprache Programmiersprache Algorithmusverfolgung – Schritt-für-Schritt-Ausführung des Algorithmus mit einer Testversion der Ausgangsdaten. „Manuelle Rückverfolgung“ – Ausfüllen der Rückverfolgungstabelle. Die Trace-Tabelle ist ein Modell des Prozessorbetriebs während der Ausführung des Algorithmus.

Hausaufgabe § 16 lesen, Fragen 3, 4, 5, 8, 11 beantworten (3 beliebige Fragen gestellt)

Präsentieren Sie diesen Algorithmus in Form eines Flussdiagramms in der Word-Umgebung mit Autoshapes alg start int a, b a: =2 b: =0 nt while a 10 a: =a+2 b: =b+ 3* a kc Ausgang b Ende

Zusammenfassung der Lektion

Artikel : Informatik und IKT

Thema: Algorithmus als Aktivitätsmodell

Unterrichtsart : eine Lektion in Entwicklungskontrolle

Unterrichtsform– traditionell

Ziele:

Pädagogisch:
- weiterhin Ideen über Algorithmen entwickeln;

–– Erinnern Sie sich an das Konzept eines Modells und definieren Sie ein algorithmisches Modell.- Erstellen von Algorithmen unter Verwendung von Bedingungen und Zyklen.
Pädagogisch:
- Bedingungen für die Entwicklung der kognitiven Aktivität der Schüler schaffen;
- verbales und logisches Denken entwickeln; Kommunikationskultur;
- Entwickeln Sie die persönlichen Qualitäten der Selbstbeherrschung und des Selbstwertgefühls der Schüler.
Pädagogen:
- Vertrauen in Ihre Fähigkeiten entwickeln;

- ein Gefühl der Kameradschaft und gegenseitigen Hilfe fördern.
Anforderungen an Ergebnisse Thema:
- die Fähigkeit entwickeln, Algorithmen zu verfassen;

- lernen, mit neuen Rechenzentren zu arbeiten (Pfeile);
- Teams bilden, um das Ziel zu erreichen;
- die Aufgabe selbstständig erledigen.
Universelle Lernaktivitäten:
Persönlich:

- die Handlung der Sinnstiftung;
- Studierende stellen Verbindungen zwischen Teams und Zielen her;
Regulatorisch:
- Zielsetzung;
- Entwicklung der Fähigkeit, jede Aktivität in Form von Algorithmen als Aktivitätsmodell zu planen;
- Bildung von Selbstbeherrschung und Selbstwertgefühl;
- freiwillige Selbstregulierung;

- Vorhersagen;
- Kontrolle;
- Korrektur.

Kognitiv:

- Bildung logischer Aktionen der Analyse, des Vergleichs, der Feststellung der Kausalität Ermittlungsverbindungen;- Formulierung und Formulierung des Problems, selbstständige Suche nach seiner Lösung.

Kommunikation

- die Fähigkeit zur Zusammenarbeit entwickeln;
- Sprechen und Vernunft lehren;
- lernen, paarweise zu interagieren.

Trainingsformen: frontal, einzeln, paarweise.

Lehrmethoden: visuell, verbal, praktisch, Kontrolle.

Verwendete pädagogische Technologien:

Dialogtechnologie,

Kollaborative Lerntechnologie,

IKT.

Unterrichtsausrüstung:

Interaktiver Komplex, Präsentation, digitales Designzentrum „Pfeile“.

Anmeldung

Ergebnisse

Lokalisierung von Schwierigkeiten

Identifizieren Sie den Ort und die Ursachen der Schwierigkeit und legen Sie die Ziele der Lektion fest.

Erkennen Sie die Notwendigkeit einer Kontrolle und Selbstüberwachung der Ergebnisse sowie der Ermittlung der Ursachen für Schwierigkeiten bei Aktivitäten.

Ergebnisse der Aufgabe zum Kompilieren von Algorithmen (präsentiert auf den Folien)

Den Dialog fördern

Organisiert die Motivation der Schüler für Strafvollzugstätigkeiten.

Analysiert die Richtigkeit der Selbstprüfung der Arbeit durch die Studierenden.

Klärt den Algorithmus und die Regeln zur Fehlerbeseitigung.

Hilft bei der Identifizierung der Fehlerursachen verschiedene Arten Aufgaben.

Bestimmt studentische Berater (Überprüfung der Richtigkeit des kompilierten Algorithmus).

Orte bestimmen

Geben Sie Vorgehensweisen an.

Vergleichen Sie mit dem Standard und führen Sie Aufgaben auf kreativem Niveau aus

Bewerten Sie sich selbst

Verstehen Sie die Gründe für gemachte Fehler

Schreiben Sie in ein Notizbuch und überprüfen Sie das Ergebnis auf dem Bildschirm.

Aufbau eines Projekts zur Behebung festgestellter Schwierigkeiten

Die richtigen Antwortoptionen werden auf dem Bildschirm angezeigt.

Förderung des Dialogs, Brainstormings, Diskussionen.

Organisiert den Prozess der Diskussion der Korrekturziele durch die Schüler und hilft auch bei der Auswahl der notwendigen Mittel und Wege, um diese Ziele zu erreichen.

Organisiert die Arbeit in Paaren entsprechend der Art der gemachten Fehler.

Formulieren Sie individuelle Ziele und einen Algorithmus für Korrekturmaßnahmen.

Wählen Sie eine Methode und ein Mittel zur Korrektur.

Umsetzung des Projektbaus

Organisation der korrigierenden selbstständigen Arbeit an Fehlern.

Kreative Aufgaben für Studierende, die den Test fehlerfrei bestanden haben.

Selbstständiges Arbeiten mit Überprüfung anhand der Norm.

Weist Betreuer an, anderen Studierenden zu helfen.

Studierende, die die Arbeit fehlerfrei abschließen, können kreative Aufgaben erledigen.

Arbeiten Sie an Fehlern.

Aufgaben nach Fehlern auswählen;

Machen Sie die vom Lehrer vorgeschlagene Arbeit.

Fehler in Notizbüchern bearbeiten.

Verallgemeinerung

Verstärken Sie die Vorgehensweisen, die Schwierigkeiten verursacht haben.

Den Dialog fördern.

Organisiert eine Diskussion typischer Schwierigkeiten.

Spricht den Wortlaut der Handlungsmethoden aus, die Schwierigkeiten verursacht haben

Formulieren Sie Handlungsmethoden, die Schwierigkeiten verursacht haben.

Selbstständiges Arbeiten mit Selbsttest nach Norm

Selbständige Arbeit leisten

Praktische Arbeit.

Individuelle Aktivität und Arbeit zu zweit.

Organisiert die selbstständige Arbeit der Studierenden.

Bietet eine symbolische Aufzeichnung der Überwindung von Schwierigkeiten.

Ableitung studentischer Bewertungskriterien.

Führen Sie selbständige Arbeiten durch.

Führen Sie einen Selbsttest durch. Zeigt dem Lehrer Ergebnisse

Das Ergebnis ist ein richtig gestaltetes Programm.

Reflexion der Aktivität

Führen Sie eine Selbstbewertung der Leistungsergebnisse durch

Kommunikationswirkung, selbständiges Arbeiten.

Selbstwertkarte

Den Dialog fördern.

Organisiert die Diskussion des Mechanismus der Kontrollaktivitäten.

Organisiert die Auswertung der erzielten Ergebnisse sowie die Festlegung der Ziele nachfolgender Aktivitäten.

Sie diskutieren den Mechanismus von Kontrollaktivitäten.

Bewerten Sie die erzielten Ergebnisse.

Der Zweck der Folgeaktivitäten ist festgelegt.

Bewerten Sie die Aktivitäten im Unterricht.

Unterrichtsplan

Organisatorischer Moment(2 Minuten)

1.Organisatorischer Moment

Allen, guten Tag allerseits!

Lokalisierung von Schwierigkeiten

Sie brachten mir eine Kiste und gaben mir die Aufgabe herauszufinden, was sich in dieser Kiste befand.

Was könnte drin sein?

Beantworten Sie Fragen. Sie treffen Annahmen.

Wählen Sie Aufgaben kreativer Natur.

Aufbau eines Projekts zur Behebung festgestellter Schwierigkeiten

Wo soll ich anfangen? Wie nennen wir diese Abfolge von Aktionen? Warum brauchen Sie eine Anleitung? Kann man es als Algorithmus bezeichnen und warum?

Warum brauchen wir Algorithmen? Wie können wir den Algorithmus schematisch darstellen?

Ein Algorithmus für Korrekturmaßnahmen wird formuliert.

Wählen Sie eine Methode und ein Mittel zur Korrektur

Umsetzung des Projektbaus

№2. Flasche, Glas, Krug und Glas enthalten Milch, Limonade, Kwas und Wasser. Es ist bekannt, dass Wasser und Milch nicht in einer Flasche sind, zwischen einem Krug und einem Gefäß mit Kwas steht ein Gefäß mit Limonade, in einem Glas gibt es weder Limonade noch Wasser. Das Glas steht neben der Dose und dem Gefäß mit Milch. Wohin wird die jeweilige Flüssigkeit gegossen?

Antwort:

Milch

Limonade

Kwas

Wasser

Flasche

Tasse

Krug

Krug

Sie erledigen die Arbeit selbst.

Vergleichen Sie den Standard. Bewerten Sie die Arbeit.

Verallgemeinerung von Schwierigkeiten beim externen Sprechen.

Wir haben also vier verschiedene Situationen:

Situation 1: Ich bin der Direktor eines Unternehmens und muss ein Firmenlogo in Form des Buchstabens F zeichnen. Auf dem Desktop im Ordner Executor Task 1_1 (Sie müssen eine Liste von Befehlen erstellen, um diese Aufgabe mit dem auszuführen Befehle: Schritt, Drehung, Sprung) Dem Lehrer vorführen. 1 Punkt für die Erledigung dieser Aufgabe

Situation 2: Als Regisseur muss ich das Gelände abgrenzen. Mithilfe einer Prozedur müssen Sie Befehle schreiben, um das gewünschte Ergebnis zu erzielen. In einem Ordner auf dem Desktop ist Aufgabe 1_2 1 Punkt wert

Situation 3: Als Direktor muss ich Geld über einen sicheren Weg senden, dafür kann ich den Weg nicht ändern. Schreiben Sie Befehle mithilfe eines Zyklus, um Geld von Punkt A nach Punkt B zu liefern. Aufgabe im Executor-Ordner auf dem Desktop-Aufgabe 1_3. 1 Punkt für die Erledigung dieser Aufgabe

Situation 4: Es ist notwendig, einen Algorithmus für die Bewegung eines Pizza-Lieferautomaten zu schreiben, unter der Bedingung, dass dieser nicht gegen die Wand fährt. Verwenden Sie einen bedingten Operator. Aufgabe 1_4. Um diese Aufgabe zu erledigen, verwenden Sie Bedingungsoperator 2 Punkte, für die Verwendung des linearen Algorithmus 1 Punkt

Selbstständiges Arbeiten mit Selbsttest nach Norm

Studenten: Ein Algorithmus ist eine klare und präzise Anweisung an einen bestimmten Ausführenden, eine endgültige Abfolge von Aktionen auszuführen, die zu einem festgelegten Ziel führen.

Die Studierenden bewerten ihre Arbeit selbstständig und zeigen das Ergebnis dem Lehrer. Studierende: Algorithmen erstellen.

Lehrer: Jetzt überprüfen wir, ob wir diese Aufgabe richtig gelöst haben (auf dem Bildschirm führt einer der Schüler die korrekt zusammengesetzten Algorithmen aus, der Rest prüft)

Führen Sie selbständige Arbeiten durch.

Führen Sie einen Selbsttest durch (Folie).

Auswerten.

Spiegelung

Im Verlauf des Unterrichts identifizieren wir schwierige Situationen.

Der Grafiker springt einoben links Ecke des Feldes. Richtung -willkürlich . Was wird auf dem Bildschirm angezeigt, nachdem der grafische Darsteller den folgenden Algorithmus ausgeführt hat (beschreiben).alle möglichen Optionen ): Wenn vorne eine Kante ist, dann drehen, andernfalls springen, über das Ende der Verzweigung springen, bis eine Kante vorn ist, Schritt zum Ende des Zyklus

Unterrichtsthema: „Algorithmus als Aktivitätsmodell.“

Ziel: Ein neues Thema interessant und anschaulich erklären.

Führen Sie die Schüler in das Thema ein: „Das Konzept eines Algorithmus.“ Arten von Algorithmen und ihre Eigenschaften“;

Die Studierenden sollten das Konzept eines Algorithmus und die Eigenschaften von Algorithmen kennen;

Die Studierenden sollen in der Lage sein, Beispiele für Algorithmen zu nennen.

Unterrichtsfortschritt:

1. Organisatorischer Moment.

2. Studieren neues Thema.

Beginnen wir mit der Wiederholung des Konzepts eines Algorithmus anhand eines Beispiels. Nehmen wir an, Sie möchten ein Modell eines Autos aus Papier ausschneiden. Das Ergebnis hängt weitgehend von Ihren Fähigkeiten und Erfahrungen ab. Das Erreichen Ihres Ziels wird jedoch viel einfacher sein, wenn Sie zunächst einen Aktionsplan entwerfen, wie zum Beispiel den folgenden:

1. Studieren Sie das Bild des Autos anhand des vorhandenen Modells.

2. Zeichnen Sie die Türen und die Karosserie auf Papier.

3. Skizzen ausschneiden.

4. Versuchen Sie, die Skizzen beizufügen und Fehler zu korrigieren.

5. Kleben Sie die Teile des Modells zusammen.

Durch die Befolgung des vorbereiteten Plans wird jeder, auch derjenige, der keine künstlerischen Fähigkeiten, aber Geduld hat, mit Sicherheit ein gutes Ergebnis erzielen. Ähnlicher Plan mit ausführliche Beschreibung Maßnahmen, die erforderlich sind, um das erwartete Ergebnis zu erzielen, werden als Algorithmus bezeichnet.

Das Konzept eines Algorithmus. ( Geben Sie zusätzliche Informationen an)

Das Aufkommen von Algorithmen ist mit den Ursprüngen der Mathematik verbunden. Vor mehr als 1000 Jahren (im Jahr 825) verfasste ein Wissenschaftler aus der Stadt Khorezm, Abdullah (oder Abu Jafar) Muhammad bin Musa al-Khorezmi, ein Buch über Mathematik, in dem er Methoden zur Durchführung arithmetischer Operationen an mehrstelligen Zahlen beschrieb . Das Wort „Algorithmus“ selbst entstand in Europa nach der Übersetzung des Buches dieses zentralasiatischen Mathematikers ins Lateinische, in dem sein Name als „Algorithmen“ geschrieben war.

Algorithmus- eine Beschreibung einer Abfolge von Handlungen (Plan), deren strikte Ausführung in endlich vielen Schritten zur Lösung der Aufgabe führt.

Algorithmen- der Prozess der Entwicklung eines Algorithmus (Aktionsplans) zur Lösung eines Problems.

Beispiele für Algorithmen:

Jedem in einem Geschäft gekauften Gerät liegt eine Gebrauchsanweisung bei.

Jeder Fahrer muss die Verkehrsregeln kennen.

Die Massenproduktion von Autos wurde erst möglich, als das Verfahren zur Montage eines Autos am Fließband erfunden wurde.

Eigenschaften von Algorithmen.

Bei jedem Schritt begegnen wir Algorithmen. Einige davon führen wir automatisch aus, ohne darüber nachzudenken. Bei manchen Aktionen ahnen wir nicht einmal, dass wir einen bestimmten Algorithmus ausführen.

Diese Beispiele sind nichts weiter als ein Algorithmus. Trotz der erheblichen Unterschiede im Wesen der Handlungen dieser Beispiele kann man in ihnen viele Gemeinsamkeiten finden. Diese allgemeinen Merkmale werden als Algorithmuseigenschaften bezeichnet. Schauen wir sie uns an.

Diskretion(von lateinisch discretus – geteilt, intermittierend) ist eine Aufteilung des Algorithmus in eine Reihe separater abgeschlossener Aktionen (Schritte). Den oben genannten Algorithmen ist gemeinsam, dass die Reihenfolge der Aktionen strikt eingehalten werden muss. Versuchen wir, die zweite und dritte Aktion im ersten Beispiel neu anzuordnen. Sie können diesen Algorithmus natürlich ausführen, aber es ist unwahrscheinlich, dass sich die Tür öffnet. Und wenn wir beispielsweise im zweiten Beispiel den fünften und zweiten Schritt vertauschen, wird der Algorithmus undurchführbar.

Determinismus(aus dem Lateinischen bestimmen – Gewissheit, Genauigkeit) – jede Aktion des Algorithmus muss jeweils streng und eindeutig definiert sein.

Wenn sich beispielsweise Busse unterschiedlicher Linien einer Haltestelle nähern, muss der Algorithmus eine bestimmte Liniennummer angeben – 5. Darüber hinaus muss die genaue Anzahl der Haltestellen angegeben werden, die passiert werden müssen – beispielsweise drei.

Glied- Jede einzelne Aktion und der Algorithmus als Ganzes müssen abgeschlossen werden können. In den angegebenen Beispielen ist jede beschriebene Aktion real und kann ausgeführt werden. Daher hat der Algorithmus eine Grenze, das heißt, er ist endlich.

Massencharakter- Derselbe Algorithmus kann mit unterschiedlichen Quelldaten verwendet werden.

Effizienz- Es gab keine Fehler im Algorithmus.

Arten von Algorithmen.

Es gibt 4 Arten von Algorithmen: linear, zyklisch, verzweigt, Hilfsalgorithmus.

Linear(sequentieller) Algorithmus – eine Beschreibung von Aktionen, die einmal in einer bestimmten Reihenfolge ausgeführt werden.

Die Algorithmen zum Aufschließen von Türen, zum Aufbrühen von Tee und zum Zubereiten eines Sandwichs sind linear. Ein linearer Algorithmus wird zur Auswertung eines arithmetischen Ausdrucks verwendet, wenn er nur Addition und Subtraktion umfasst.

Round-Robin-Algorithmus– eine Beschreibung von Aktionen, die eine bestimmte Anzahl von Malen wiederholt werden müssen oder bis eine bestimmte Bedingung erfüllt ist. Die Liste der wiederholten Aktionen wird als Schleifenkörper bezeichnet.

Viele Prozesse in der Umwelt basieren auf der wiederholten Wiederholung derselben Handlungsfolge. Jedes Jahr kommen Frühling, Sommer, Herbst und Winter. Das Pflanzenleben durchläuft das ganze Jahr über die gleichen Zyklen. Durch Zählen der vollständigen Umdrehungen des Minuten- oder Stundenzeigers misst eine Person die Zeit.

Zustand- ein Ausdruck, der zwischen dem Wort „wenn“ und dem Wort „dann“ steht und die Bedeutung „wahr“ oder „falsch“ annimmt.

Verzweigungsalgorithmus- ein Algorithmus, bei dem je nach Bedingung entweder die eine oder andere Aktionsfolge ausgeführt wird.

Beispiele für Verzweigungsalgorithmen: Wenn es regnet, müssen Sie einen Regenschirm öffnen; wenn Ihr Hals schmerzt, sollte der Spaziergang abgesagt werden; Wenn eine Kinokarte nicht mehr als zehn Rubel kostet, kaufen Sie eine Karte und nehmen Sie Ihren Platz im Saal ein, andernfalls (wenn die Karte mehr als 10 Rubel kostet) kehren Sie nach Hause zurück.

Im Allgemeinen sieht das Diagramm eines Verzweigungsalgorithmus so aus: „Wenn eine Bedingung, dann..., sonst...“. Diese Darstellung des Algorithmus wird als Vollform bezeichnet.

Eine unvollständige Form, in der Aktionen übersprungen werden: „Wenn eine Bedingung, dann ...“.

Hilfsalgorithmus- ein Algorithmus, der in anderen Algorithmen verwendet werden kann, indem nur sein Name angegeben wird.

Hausaufgaben. § 16

1. Überlegen Sie sich für jeden Algorithmustyp eigene Beispiele.

2. Erstellen Sie einen Algorithmus zum Überqueren einer Straße mit und ohne Ampel.

Zusammenfassung der Lektion.

Kinder, was habt ihr heute Neues gelernt?

Heute haben wir gelernt, was ein Algorithmus ist, wir haben die Typen und Eigenschaften von Algorithmen kennengelernt