Was ist ein algorithmisches Modell? 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 Aktivitätsphasen von der Zielbestimmung (Aufgabenstellung) bis zur Erzielung des Ergebnisses sind wie folgt: 1) Zieldefinition 2) Planung der Arbeit des Ausführenden 3) Arbeit des Ausführenden 4) Erzielung des Ergebnisses Der Algorithmus ist eine Information Modell der Tätigkeit des Darstellers. Wir nennen ein solches Modell algorithmisch.
System der Befehle des Testamentsvollstreckers Um einen echten Plan zu erstellen – einen Algorithmus, der sich als realisierbar erweist, müssen Sie die Fähigkeiten des Testamentsvollstreckers genau kennen. Diese Fähigkeiten werden durch das System der Executor-Befehle (SKI) bestimmt. Beim Verfassen eines Algorithmus darf man nicht über den Rahmen des SKI hinausgehen. Dies ist die Verständlichkeitseigenschaft des Algorithmus. Für einen Automaten ist SKI ein streng definierter endlicher Satz von Befehlen, die ihm von seinen Designern eingegeben werden. Daher ist ein Algorithmus eine genaue Beschreibung seiner Funktionsweise, 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 werden Programmiersprachen genannt, und ein in einer Programmiersprache dargestellter Algorithmus wird als Programm bezeichnet.
Beispiel eines algorithmischen Modells Der erste Spieler errät eine ganze Zahl aus einem vorgegebenen Zahlenbereich, beispielsweise von 1 bis 100. Der zweite Spieler muss diese Zahl in möglichst wenigen Fragen erraten. Ein Algorithmus zum Erraten einer Zahl mithilfe der Halbierungsmethode, der sich an einen menschlichen Darsteller richtet. Algorithmus zum Erraten einer Zahl. Gegeben: ein Zahlenbereich von A bis B. Muss: die vom Spieler erdachte Zahl 2) Wenn die Antwort „JA“ ist, 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 von 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 Dieser Algorithmus konzentrierte sich auf den menschlichen Darsteller, nicht auf den Computer.
Algorithmus „Halbe Division“ Alg Halbe Division Ganzes A, B, A: = Integral ((A+B)/2)+1 kV Kc Ausgang A Ende Start Start Ende Eingang A, B, X Ausgang A AB X(A+B)/2 V: = INTEGRAL ((A+B) /2)A:=INTEGR ((A+B)/2)+1 nein ja nein ja
Flussdiagramm Ein Flussdiagramm ist ein gerichteter Graph, der die Reihenfolge angibt, in der Algorithmusbefehle vom Ausführenden ausgeführt werden. Die Blöcke – die Eckpunkte dieses Diagramms – stellen einzelne Befehle dar, die dem Ausführenden gegeben werden, und die Bögen geben die Abfolge der Übergänge von einem Befehl zum anderen an. Befehle – Aktionen – werden in Blockdiagrammen in Rechtecken geschrieben; Bedingungen, die die Richtung der weiteren Ausführung von Befehlen bestimmen, werden in Rauten geschrieben; in Parallelogrammen – Befehle zur Eingabe oder Ausgabe von Informationen; in Ovalen – der Anfang oder das Ende der Algorithmusausführung. Hier können wir über den Pfad durch den Graphen während der Ausführung des Algorithmus sprechen. Jeder Pfad beginnt am Scheitelpunkt „Start“ und endet am Scheitelpunkt „Ende“. Innerhalb kann der Pfad je nach den Ausgangsdaten und den Ergebnissen der Überprüfung der Bedingungen unterschiedlich sein. Ein Flussdiagramm ist eine grafische Form, eine algorithmische Sprache – zwei verschiedene Formen der Darstellung eines algorithmischen Modells.
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. Moderne Sprachen Mithilfe der Programmierung können Sie problemlos von der Beschreibung eines Algorithmus zu einem Programm übergehen, wenn der Algorithmus strukturell aufgebaut ist. Daher ist das rationalste Modell der Tätigkeit des ausübenden Künstlers ein strukturelles algorithmisches Modell.
Einen Algorithmus verfolgen – ein Modell der Prozessorarbeit Um die Korrektheit eines Algorithmus zu überprüfen, ist es überhaupt nicht notwendig, ihn in eine Programmiersprache zu übersetzen und Tests auf einem Computer durchzuführen. Auch eine Person kann den Algorithmus testen – durch Tracing. Bei der manuellen Ablaufverfolgung simuliert eine Person den Betrieb des Prozessors, führt jeden Befehl des Algorithmus aus und gibt die Ergebnisse der Befehle in eine Ablaufverfolgungstabelle ein. Es ist ein Modell dafür, wie der Prozessor arbeitet, wenn er ein Programm ausführt. Das Programm wird Schritt für Schritt ausgeführt (erste Spalte der Tabelle). In der Spalte „Algorithmusbefehl“ wird der Inhalt des Prozessorbefehlsregisters angezeigt. Wo wird der nächste Befehl platziert? Die Spalte „Variablen“ zeigt den Inhalt von Computerspeicherzellen (oder Prozessorspeicherregistern) an, die Variablenwerten zugewiesen sind. Die Spalte „Ausgeführte Aktionen“ spiegelt die Aktionen wider, die vom arithmetisch-logischen Gerät des Prozessors ausgeführt werden.
Städtische Haushaltsbildungseinrichtung
„Chubuklinskaya-Sekundarschule“
Gemeindebezirk Zainsky der Republik Tatarstan
Algorithmus als Aktivitätsmodell
(Entwurf einer Informatikstunde in der 10. Klasse)
Informatiklehrer: Safiullina R.I.
Thema: Algorithmus als Aktivitätsmodell
Ziele: Wiederholen Sie die Definition eines Algorithmus, erinnern Sie sich an das Konzept eines Modells und geben Sie eine Definition eines algorithmischen Modells. Lernen Sie, jede Aktivität in Form eines Algorithmus grafisch darzustellen; Erinnern Sie sich an die Grundformen der Darstellung des Algorithmus in Form von Blockdiagrammen. Entwickeln Sie die Fähigkeit, eine Abfolge von Aktionen zu planen, um ein Ziel zu erreichen. Bildung kognitiven Interesses als Bestandteil der Bildungsmotivation.
Während des Unterrichts
Zeit organisieren
Begrüßung der Studierenden
Aktualisierung des erworbenen Wissens
Was ist ein Diagramm? Woraus besteht es?
Welcher Graph heißt ungerichtet (gerichtet)?
Was ist ein Netzwerk? Welche charakteristischen Merkmale weist das Netzwerk auf?
Welche Systeme werden hierarchisch genannt?
Welchen Nutzen bietet die tabellarische Darstellung von Informationen?
Was ist eine binäre Matrix? Welche Informationen sind darin enthalten?
Probleme lösen
Nr. 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?
Nr. 3. Im Turnwettbewerb belegten Anya, Vera, Galya und Natasha die ersten vier Plätze. Bestimmen Sie, wer welchen Platz einnahm, wenn bekannt ist, dass Galya Zweite ist, Natasha, obwohl sie nicht die Gewinnerin wurde, zu den Preisträgern gehörte und Vera gegen Anya verlor.
Neues Material lernen
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.
Aktivitätsphasen von der Zieldefinition bis zur Erzielung des Ergebnisses:
Beispiele für ein algorithmisches Modell
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 auf den Darsteller konzentriert – eine Person
Gegeben: Zahlenbereich von A bis B
Notwendig: Erraten Sie die Zahl X, die sich der Spieler mithilfe des Halbteilungsalgorithmus ausgedacht hat
Start
1. Stellen Sie die Frage: Ist X kleiner als der Durchschnitt zwischen A und B?
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, dann 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
Lassen Sie uns den Algorithmus in Form eines Blockdiagramms darstellen.
Um die Korrektheit des Algorithmus zu überprüfen, müssen Sie einen Trace durchführen.
Algorithmusbefehl |
Variablen |
Hingerichtet |
||||||
Aktionen |
||||||||
Geben Sie A, B, X ein |
||||||||
Vertiefung des Gelernten
A) Seite 48 des Lehrbuchs beschreibt einen Algorithmus zum Finden des größten gemeinsamen Teilers (Euklidischer Algorithmus), der sich an einen menschlichen Darsteller richtet. Präsentieren Sie es in Form eines Blockdiagramms und in einer algorithmischen Sprache für den Computerausführenden.
B) Verfolgen Sie nach Abschluss der vorherigen Aufgabe den euklidischen Algorithmus, um die GCD der Zahlen 128 und 56 zu ermitteln.
Betrieb |
||||
Dokumentieren |
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.
Während des Unterrichts:
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 detaillierte 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 lassen sich viele Ähnlichkeiten darin feststellen. Diese Allgemeine Charakteristiken werden Eigenschaften des Algorithmus genannt. 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 Zubereiten 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.
Hausafgaben. § 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
Um Präsentationsvorschauen zu nutzen, erstellen Sie ein Konto für sich selbst ( Konto) Google und melden Sie sich an: https://accounts.google.com
Folienunterschriften:
Algorithmus als Aktivitätsmodell 900igr.net
Was ist ein algorithmisches Modell? Ein Algorithmus ist eine klare und präzise Anweisung an einen bestimmten Ausführenden, eine bestimmte Abfolge von Aktionen auszuführen, die zu einem festgelegten Ziel führt. Die Aktivitätsschritte von der Zielbestimmung (Aufgabenstellung) bis zur Erzielung des Ergebnisses sind wie folgt: Zieldefinition; Planung der Arbeit des Darstellers; Arbeit des Darstellers; das Ergebnis erhalten.
Ein Algorithmus ist ein detaillierter Plan für die Arbeit des Darstellers; er ist eine Beschreibung der Abfolge elementarer Aktionen, die der Darsteller ausführen muss. Aber jeder Plan oder jede Beschreibung ist ein Informationsmodell. Daher: Der Algorithmus ist ein Informationsmodell der Aktivität des Darstellers
Algorithmisches Modell: Definieren des Ziels (Aufgaben festlegen) Erstellen eines Plans - Algorithmus Arbeit des Ausführenden Erzielen eines Ergebnisses Modell der Arbeit des Ausführenden
Um einen echten Algorithmusplan zu erstellen, der ausgeführt wird, müssen Sie die Fähigkeiten des Ausführenden genau kennen. Diese Fähigkeiten werden durch das System der Exekutivkommandos (SKI) bestimmt. Beim Verfassen eines Algorithmus darf man nicht über den Rahmen des SKI hinausgehen. Dies ist die Verständlichkeitseigenschaft des Algorithmus. Eine Programmiersprache ist eine formalisierte Sprache zur Beschreibung von Algorithmen.
Beispiel eines algorithmischen Modells Algorithmus: Erraten einer Zahl Gegeben: ein Zahlenbereich von A bis B Erforderlich: Erraten Sie die Zahl X, die sich der Spieler mithilfe des Halbierungsalgorithmus ausgedacht hat. Beginnen Sie mit der Frage: Ist X kleiner als der Durchschnitt zwischen A und B? Wenn die Antwort „Ja“ ist, dann nehmen Sie den ganzzahligen Teil des Durchschnittswerts als Wert B. Wenn die Antwort „Nein“ ist, dann nehmen Sie den Wert A als die nächste ganze Zahl, die größer als der Durchschnitt ist. Wenn die Werte von A und B gleich sind, dann ist ihr Gesamtwert die gewünschte Zahl X. Wenn die Werte A und B nicht gleich sind, dann kehren Sie zu Schritt 1 zurück. Ende
nein ja nein Alg Halbdivision Integral A, B, :=integer((A+B)/2)+1 kV Kc Ausgang A Ende Anfang Ende Eingang A, B, X A≠B X≤(A+B)/2 B: = integer(A+B)/2 A: =integer((A+B)/2)+1 Ausgabe A
Verfolgung eines Algorithmus – ein Modell des Prozessorbetriebs Bei der manuellen Verfolgung modelliert eine Person den Betrieb des Prozessors.
Trace-Tabelle des „Half Division“-Algorithmus Schritt Nr. Algorithmus-Befehlsvariablen Ausgeführte Aktionen X A B 1 Eingabe A, B, X 3 1 8 2 A≠B 1≠8, ja 3 X≤(A+B)/2 3≤4 , 5, ja 4 V: = int((A+B)/2 4 V: =4 5 A≠B 1≠4, ja 6 X≤(A+B)/2 3≤2,5, nein 7 A: = Ganzzahl((A+B)/2)+1 3 A: =3 8 A≠B 3=4, ja 9 X≤(A+B)/2 3≤3,5, ja 10 V: = Ganzzahl( (A+ B)/2 3 B:3 11 A≠B 3≠3, nein 12 Schlussfolgerung A Antwort: 3
Die Trace-Tabelle ist ein Modell dafür, wie der Prozessor während der Programmausführung arbeitet. Das Programm läuft (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 von Computerspeicherzellen (oder Prozessorspeicherregistern) an, die Variablenwerten zugewiesen sind. Die Spalte „Auszuführende Aktion“ spiegelt die Aktionen wider, die von der arithmetisch-logischen Einheit des Prozessors ausgeführt werden. Somit simuliert der Algorithmus zusammen mit der Trace-Tabelle vollständig den im Computer ablaufenden Informationsverarbeitungsprozess.
System grundlegender Konzepte Algorithmus – Modell der Aktivität Modellierungsobjekt – zielgerichtete Aktivität des Darstellers Menschlicher Darsteller Automatischer Darsteller (einschließlich eines Computers) Nicht formalisierter SKI Formalisierter SKI Darstellungsformen von Algorithmen Flussdiagramm Pädagogische Algorithmussprache Programmiersprache Spur des Algorithmus – Schritt für Schritt Schrittweise Ausführung des Algorithmus mit einer Testversion der Ausgangsdaten. „Manuelles“ Tracing – Ausfüllen der Trace-Tabelle. Trace-Tabelle – Modell des Prozessorbetriebs während der Algorithmusausführung
Abgeschlossen von Schülern der 10. Klasse: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya
Zum Thema: methodische Entwicklungen, Präsentationen und Notizen
Offene Unterrichtsstunde Informatik, Klasse 10 „Algorithmus – Aktivitätsmodell“
Diese Lektion deckt alle Phasen der Lektion ab. Die Lektion basiert auf Projekttechnologie. Die Schüler erstellen im Unterricht Miniprojekte...
Unterrichtsthema: „Ein Algorithmus ist ein Modell der Aktivität eines Algorithmus-Ausführers. Künstlerischer Zeichner. Leitung des Zeichners. Arbeiten im Idol-Umfeld“
Unterrichtsthema: „Ein Algorithmus ist ein Modell der Aktivität eines Algorithmus-Ausführers. Künstlerischer Zeichner. Leitung des Zeichners. Arbeit in der Idol-Umgebung „Lernziele: Systematisierung der Vorstellungen der Schüler über die...“
Zusammenfassung der Lektion
Artikel : Informatik und IKT
Thema: Algorithmus als Aktivitätsmodell
Unterrichtsart : eine Lektion in Entwicklungskontrolle
Unterrichtsform– traditionell
Ziele:
Lehrreich:
- 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.
Lehrreich:
- 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:
- Ziele setzen;
- 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.
Gebraucht Bildungstechnologien:
Dialogtechnologie,
Kollaborative Lerntechnologie,
IKT.
Unterrichtsausrüstung:
Interaktiver Komplex, Präsentation, digitales Designzentrum „Pfeile“.
Dekor
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 Justizvollzugsanstalten.
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.
Provokativer Dialog, Brainstorming, Diskussion.
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 Berater an, anderen Studenten 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
Kommunikative Einflussnahme, selbststä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
Zeit organisieren(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?
Fragen beantworten. 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 Gebiet 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 prü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.
Betrachtung
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, drehen Sie sich, andernfalls springen Sie, springen Sie zum Ende der Verzweigung, bis eine Kante vor Ihnen liegt, und machen Sie einen Schritt zum Ende des Zyklus