Come configurare smartphone e PC. Portale informativo
  • casa
  • Recensioni
  • Un esempio di algoritmo con ripetizione. Un algoritmo di ripetizione (ciclico) è un algoritmo che contiene

Un esempio di algoritmo con ripetizione. Un algoritmo di ripetizione (ciclico) è un algoritmo che contiene

A.A. Aleinikov (Istituzione Educativa Statale"Scuola secondaria n. 2 della città di Krugloye" )

SCENARIO AL ROCK DELL'INFORMATICA IN VI CLASSE.

ARGOMENTO: "ALGORITMI: LINEARI, CON RAMO, CON RIPETIZIONE"

SCOPO DIDATTICO: al termine della lezione, gli studenti sono tenuti a conoscere le tipologie di algoritmi (lineare, branching, ripetitivo); essere in grado di applicare le conoscenze acquisite nella risoluzione di problemi educativi (distinguere tra lineare ), completare con successo l'attività come test.

COMPITI DI SVILUPPO PERSONALE: sulla base dell'attualizzazione del materiale conosciuto e dell'adempimento dei compiti educativi, per contribuire allo sviluppo degli studenti pensiero logico e algoritmico ; promuovere lo sviluppo delle capacità degli studenti di organizzare le proprie attività, capacità di comunicazione, capacità di interazione; creare le condizioni per l'autorealizzazione dell'individuo nelle attività educative, la formazione della soggettività educativa degli studenti.

TIPO DI LEZIONE: una lezione sull'assimilazione di nuove conoscenze.

TECNOLOGIA: elementi di valutazione attiva.

ATTREZZATURA: guida allo studio "Informatica", presentazione multimediale, dispense, schede di valutazione, strisce per l'utilizzo della tecnica "a mani basse", manuale "Semaforo".

DURANTE LE LEZIONI:

    MOTIVATIVO - FASE DI RIFERIMENTO

Ciao ragazzi! Siediti. Sono felice di vedervi tutti oggi. Per favore, controlla tu stesso, tutti sul tavolo dovrebbero avere un libro di testo, un quaderno, un diario , schede di valutazione, materiali per il lavoro nella lezione che ho preparato per te. C'è un sorriso sul mio viso e un buon umore nella mia anima. Ragazzi, regaliamo un sorriso ai nostri ospiti e condividiamo il buonumore con i miei colleghi.

E ora iniziamo la nostra lezione. Spero che sarà interessante e di successo. E per determinare il percorso verso il successo, invito ciascuno di voi a scegliere un motto per la lezione (dispensa):

    Lavora duro, non c'è altro modo per avere successo!

    Qualunque cosa impari, impari da solo!

    I discepoli, per avere successo, devono raggiungere quelli che stanno davanti, non aspettare quelli che stanno dietro. (Aristotele).

    Chi non chiede nulla non imparerà nulla. (Thomas Fuller).

    Puoi quando credi di poterlo fare.

    Chi vuole cerca mille opportunità, chi non vuole mille ragioni. (Analisi del motto scelto). (Ricezione della "mano sbrogliata").

Ragazzi, ricordiamo i concetti con cui ci siamo incontrati con te nell'ultima lezione durante il nostro viaggio in giro per il paese "Algoritmi" (ricezione della "mano non alzata").

    Cosa pensiè un algoritmo? (Una sequenza chiara e finale di azioni precise (comandi), la cui attuazione formale consente di ottenere una soluzione al problema).

    E quale sinonimo puoi scegliere per questo termine? (Regole).

    Fornire esempi di algoritmi (2-3 esempi).

    Qual è il nome del processo di creazione di un algoritmo? (Algoritmizzazione).

    Chi crea gli algoritmi? (Una persona o un gruppo di persone).

    Chi può eseguire l'algoritmo? (L'esecutore dell'algoritmo, cioè una persona (gruppo di persone) o un dispositivo tecnico (robot, computer) che comprende i comandi dell'algoritmo ed è in grado di eseguirli correttamente).

    Come si chiama il sistema di comando dell'esecutore? (Un insieme di comandi che l'esecutore dei comandi comprende e può eseguire).

    Perché il processo di esecuzione dell'algoritmo può essere automatizzato? (L'esecutore esegue formalmente i comandi, senza ragionare sul loro significato).

    L'esecutore può eseguire sempre comandi che comprende? (No, solo essere in un determinato ambiente che costituisce l'habitat dell'attore).

Controllo dei compiti.

Ragazzi, fate vedere con il tutorial "Semaforo", come hai svolto bene i compiti (esercizio 2, §18, esercizio 2, §19, tenendo conto dei criteri NashtoBuZu (Appendice 1)).

la formazione di competenze cognitive (sistematizzazione delle conoscenze, formazione di esperienze pratiche di attività cognitiva e intellettuale tra gli studenti nel processo di lavoro frontale sul controllo dei compiti); a comunicativo х competenze (la formazione delle capacità degli studenti di esprimere pensieri, ascolta, dialoga ); competenze normative ( abilità personale gestire le proprie attività (scegliendo un motto per la lezione)).

    FASE DI AGGIORNAMENTO CONOSCENZA

Perché abbiamo bisogno di algoritmi? (Ricezione della "mano sbrogliata"). ( Per risolvere un'ampia varietà di problemi). Se un algoritmo ci aiuta a risolvere un'ampia varietà di problemi, allora probabilmente anche gli algoritmi sono diversi.

Ragazzi, quale pensate sarà l'argomento della nostra lezione di oggi? (“Tipi di algoritmi”). Ben fatto, vero!

Quindi, l'argomento della lezione è "Tipi di algoritmi". (Diapositiva 1, "Tipi di algoritmi). Apri i tuoi quaderni e scrivi la data e l'argomento della lezione.

Definizione di obiettivi comuni. L'insegnante, insieme agli studenti, formula gli obiettivi nella lingua degli studenti:

conoscerò i tipi algoritmi;

sarò in grado di distinguere tra algoritmi, riconoscere le situazioni in cui si applicano , fornire esempi di diversi tipi di algoritmi.(Diapositiva 2, "Obiettivi nella lingua dei discenti")

La domanda chiave: “Tutta la nostra vita è un algoritmo. Che tipo?"

(Discussione). (Ricezione della "mano sbrogliata").

Risultato pianificato del metasoggetto: la formazione di competenze normative (studenti determinare autonomamente gli obiettivi di apprendimento, sono in grado di impostare e formulare compiti per se stessi nell'attività cognitiva , saperlo organizzare e gestire, sviluppare i motivi e gli interessi della loro attività cognitiva).

    FASE OPERATIVA - RICONOSCIMENTO

Oggi nella lezione, ognuno di voi si metterà alla prova nel ruolo sia di creatore che di esecutore di determinati algoritmi. Saremo in grado di evidenziare i tipi di algoritmi e dare loro dei nomi. Allora ragazzi, date un'occhiata allo schermo.(Diapositiva 3, Algoritmo "Morning Petit")... (Analisi dell'algoritmo). (Ricezione della "mano sbrogliata").

Come eseguire l'algoritmo? Come si possono chiamare tali algoritmi? Per eseguire l'algoritmo, è necessario eseguire tutti i comandi in sequenza, uno dopo l'altro, nell'ordine in cui sono stati scritti. Tutte le azioni sembrano allinearsi in una riga. Da qui il nome - lineare. Gli algoritmi in cui i comandi vengono eseguiti uno dopo l'altro, nell'ordine in cui sono scritti, sono chiamati algoritmi lineari. (Gli studenti scrivono la definizione nel quaderno). (Diapositiva 4 "Algoritmi lineari"). Feedback utilizzando il manuale "Semaforo".

Compito 1. "Crea un pupazzo di neve". (Disporre i numeri della squadra nell'ordine desiderato,(Appendice 2)) . (Diapositiva 5, problema "Crea un pupazzo di neve"). Analisi del problema.

Ragazzi, cosa succederà se i comandi vengono eseguiti senza un ordine particolare o se i singoli comandi vengono saltati? (Non otterremo una soluzione al problema posto). E chi può essere l'esecutore di questo algoritmo? È sempre possibile eseguire questo algoritmo? (Se appropriato, l'habitat dell'esecutore). (Ricezione della "mano sbrogliata").

Il prossimo tipo di algoritmi è ben descritto dalla linea: "Se vai dritto, tu e il tuo cavallo morirete; se vai a sinistra, tu stesso non sarai vivo, e a destra vivrai, e il tuo cavallo morirà...". (Diapositive 6,7, frammentoracconti "Ivan Tsarevich e il lupo grigio"). Insieme all'insegnante, gli studenti analizzano la situazione, le azioni dell'eroe della fiaba.

Le azioni dell'eroe di una fiaba possono essere chiamate un algoritmo lineare?(Ricezione della "mano sbrogliata"). No.Come mai? (L'eroe della fiaba ha una scelta).

Adesso giochiamo... Nominerò la frase e proverai a indovinare il proverbio corrispondente (Appendice 3).

    Se fai due cose, non funzionerà niente (se insegui due lepri, non ne catturerai nemmeno una) (Diapositiva 8).

    Se lo fai lentamente, lo finirai più velocemente (più lentamente vai, più lontano sarai). (Diapositiva 9).

    Se non lavori, non cucinerai zuppa di pesce (non puoi estrarre facilmente un pesce dallo stagno). (Diapositiva 10).

In che modo le frasi che leggo sono simili? (Diapositiva 11). (In loro si presume una scelta, la condizione viene verificata e quindi l'azione viene eseguita). (Parole magiche: Se - allora - altrimenti).

Come chiamiamo gli algoritmi che contengono la condizione? ( algoritmo condizionale, branching, branching). (Diapositiva 12, "Algoritmi di ramificazione"). (Gli studenti scrivono la definizione nel quaderno). Gli algoritmi di branching sono algoritmi in cuic'è una scelta di azioni a seconda della condizione... Feedback utilizzando il manuale "Semaforo".

E ora davanti a te c'è un frammento della famosa fiaba di A.S. Pushkin "Ruslan e Lyudmila". (Diapositiva 13, un frammento della fiaba di Alexander Pushkin "Ruslan e Lyudmila"). Crea un algoritmo per le azioni del gatto dello scienziato. (Gli studenti elaborano un algoritmo e lo annotano su un quaderno).

IV . MINUTO DI ESERCIZIO. (Video). (Diapositiva 14).

FASE OPERATIVA - RICONOSCIMENTO (segue).

Ragazzi, tutti gli algoritmi sono lineari o ramificati?

Guarda la prossima diapositiva nella tua presentazione. Sullo schermo c'è un frammento della fiaba "A proposito del pescatore e del pesce". (Diapositiva 15, frammento della fiaba "A proposito del pescatore e del pesce"). (Analisi della situazione educativa in un frammento del racconto "A proposito del pescatore e del pesce"). (Ricezione della "mano sbrogliata").

Cosa notiamo nelle azioni del vecchio? (M ripetizione multipla di un'azione).

Considera il seguente problema. (Diapositiva 15, frammento della fiaba "A proposito del pescatore e del pesce"). (Parola magica: Fino).

Come chiamiamo algoritmi con ripetizioni multiple di un'azione? (Algoritmi con ripetizione). (Diapositiva 16 "Algoritmi con ripetizione"). (Gli studenti scrivono la definizione in un taccuino ). Gli algoritmi di ripetizione (algoritmi ciclici) sono algoritmi che ripetono la stessa azione molte volte. Feedback utilizzando il manuale "Semaforo".

Quindi, quanti tipi di algoritmi conosci ora? (Algoritmi lineari, algoritmi di ramificazione, algoritmi di ripetizione ). (Diapositiva 17, "Tipi di algoritmi"). (Ricezione della "mano sbrogliata").

Risultato pianificato del metasoggetto: la formazione di competenze cognitive (la formazione di conoscenze, abilità ed esperienza pratica dell'attività cognitiva e intellettuale negli studenti nel processo di studio del materiale didattico sull'argomento "Tipi di algoritmi", gli studenti conosceranno i tipi di algoritmi, la definizione di lineare algoritmi, algoritmi con ramificazione e ripetizione, essere in grado di fornire esempi di algoritmi di tutte le specie); a competenze comunicative (cooperazione educativa con l'insegnante e compagni di classe, la formazione della capacità degli studenti di esprimere pensieri, ascolta, dialoga ); competenze normative (la formazione di abilità per analizzare, correggere e valutare le proprie attività).

    FASE DI CONTROLLO E CORRETTIVA

Lavoro pratico ... Esecuzione della prova.(Appendice 4).

Compiti aggiuntivi per la lezione(Appendice 5) ... (Lavoro in coppia, feedback utilizzando il manuale del semaforo).

Risultato pianificato del metasoggetto: la formazione di competenze cognitive (la formazione di conoscenze, abilità ed esperienza pratica dell'attività cognitiva e intellettuale negli studenti nel processo di studio del materiale educativo, la capacità di applicare le conoscenze acquisite nella risoluzione dei problemi educativi (distinguere tra lineari algoritmi, algoritmi con branching, algoritmi con ripetizione; riconoscere le situazioni in cui si applicano , completare con successo il compito del test proposto), a comunicativo х competenze (sviluppo delle capacità di interazione, in cooperazione con compagni di classe quando lavorano in coppia, sviluppando la capacità degli studenti di esprimere pensieri, ascolta, dialoga ), competenze normative (la formazione di abilità per organizzare, analizzare, correggere e valutare le proprie attività, aumentare il livello di autorealizzazione della personalità degli studenti nelle attività educative, la formazione della loro soggettività educativa).

    COMPITI A CASA

I ragazzi scrivono i compiti: §20, esempio 3 , fornire esempi di algoritmi lineari, algoritmi di ramificazione e algoritmi con ripetizione dalla vita quotidiana. Compiti per casa ( Allegato 6). (Diapositiva 18, compiti a casa). Feedback utilizzando il manuale "Semaforo".

    RISULTATI DELLA LEZIONE. RIFLESSIONE DELL'ATTIVITÀ DI APPRENDIMENTO

Autovalutazione e valutazione reciproca. (Diapositiva 19, autovalutazione e valutazione reciproca).

    Cosa hai imparato di nuovo nella lezione di oggi?

    Come valuti il ​​tuo lavoro nella lezione, il lavoro dei tuoi compagni di classe?

    Quali difficoltà hai incontrato durante la lezione?

Analisi dello scopo della lezione, la domanda chiave. (Diapositiva 19, "Tutta la nostra vita è un algoritmo..."). Gli studenti compilano le schede di valutazione. Feedback utilizzando il manuale "Semaforo".

Ragazzi, oggi non lasciamo questo meraviglioso paese "Algoritmizzazione". Ci aspettano viaggi entusiasmanti, faremo conoscenza con nuovi concetti, con nuovi compiti interessanti.

In conclusione, voglio dire che tutta la nostra vita è un algoritmo, ma l'algoritmo non è solo lineare, non solo con ramificazioni o ripetizioni. È un algoritmo complesso. E vorrei che ogni tua azione fosse deliberata e portasse al risultato corretto e degno. Grazie a tutti per la lezione. Hai fatto un buon lavoro, bravo!

Risultato pianificato del metasoggetto: la formazione di competenze comunicative (la formazione delle capacità degli studenti di esprimere pensieri, ascoltare, condurre un dialogo, criticare costruttivamente gli altri e accettare le critiche stesse, acquisire esperienza nelle relazioni commerciali), competenze normative (la formazione della capacità di analizzare, correggere e valutare le proprie attività e quelle dei compagni di classe).

ELENCO FONTI UTILIZZATE

    Curriculum per istituti di istruzione secondaria generale con il russo come lingua di insegnamento. Informatica. Gradi VI – XI. - Minsk: Istituto nazionale di educazione, 2012.

    Informatica: un libro di testo per la sesta classe degli istituti di istruzione secondaria generale con le lingue di istruzione bielorussa e russa / AE Puptsev [et al.]  Minsk: Narodnaya asveta, 2008.

    Zaprudsky, N.I. Attività di controllo e valutazione di insegnanti e studenti / N. I. Zaprudskiy.-Minsk: Sir-Vit, 2012.-160 p.

    Khutorskoy, A.V. Contenuti metasoggettivi e risultati dell'istruzione: come implementare gli standard educativi statali federali (FSES) [Risorsa elettronica] // Rivista Internet "Eidos". - 2012. - N.1. - Modalità di accesso: http://www.eidos.ru/journal/2012/0229-10.htm. - Data di accesso: 03.10.2016.

Allegato 1

OnStoBuzu ai compiti:

    Conoscere:

    Che cos'è un algoritmo?

    Quale sinonimo puoi scegliere per questo termine?

    Qual è il nome del processo di creazione di un algoritmo?

    Chi crea gli algoritmi? Chi può eseguire l'algoritmo?

    Cos'è un esecutore?

    Come si chiama il sistema di comando dell'esecutore?

    Perché il processo di esecuzione dell'algoritmo può essere automatizzato?

    L'esecutore può eseguire sempre comandi che comprende?

    Perché abbiamo bisogno di algoritmi?

    Essere in grado di:

    Fornire esempi di algoritmi della vita quotidiana e delle attività educative (2-3 esempi);

    Fornisci esempi di esecutori di algoritmi (3-4 esempi).

    Disponibilità e correttezza di attuazioneesercizio 2 (§18, p. 95), esercizio 2 (§19, pagina 99).

Appendice 2

COMPITO 1. "Acceca un pupazzo di neve". Disporre i numeri della squadra nell'ordine desiderato.

Metti una carota tra le braci.

Acceca la terza palla, più piccola della seconda, e posizionala sulla seconda.

Acceca una grande palla dalla neve e mettila a terra.

Acceca la seconda palla, più piccola della prima, e posizionala sulla prima.

Metti il ​​secchio sulla terza palla.

Fai gli occhi fuori dai carboni sulla terza palla.

Appendice 3

COMPITO 2. Per la frase, selezionare il proverbio corrispondente.

    Se fai due cose, niente funzionerà.

    Se lo fai lentamente, lo finirai più velocemente.

    Se non lavori, non cucinerai zuppa di pesce.

Proverbi:

    Non c'è frutto senza buon lavoro.

    Non puoi prendere un pesce da uno stagno senza difficoltà.

    Il lavoro del maestro ha paura.

    Se insegui due lepri, non ne catturerai nemmeno una.

    Secondo merito e onore.

Appendice 4

TEST "Algoritmi: algoritmi lineari, di ramificazione, algoritmi di ripetizione".

Vai lì, non so dove. Risposta ______

Compito 2.

Cerca il libro che desideri

Accedi alla libreria

Paga il costo del libro

Esci dalla libreria

Prendi il libro che vuoi

Tipo di algoritmo

Compito 3.

Disporre i comandi dell'algoritmo nell'ordine corretto. Specificare il tipo di algoritmo.

Se non ci sono auto, cammina fino in mezzo alla strada

Guarda a destra

Se non ci sono auto, cammina fino alla fine della strada

Guarda a sinistra

Tipo di algoritmo

Compito 4.

Compito 4.

Annota l'algoritmo per rimuovere un carattere nel testo, descrivi due modi contemporaneamente. Indica il tipo del tuo algoritmo.

    Pensa a un numero a una cifra.

    Aggiungi 5 ad esso.

    Se il numero è inferiore a 25, tornare al passaggio 2.

    Annota il numero.

Valuta te stesso! ______________

Appendice 5

Compiti aggiuntivi per la lezione

    Il pannello di controllo del bagno ha due pulsanti: aggiungi 5 litri e scarica 3 litri. Crea un algoritmo che ti permetta di versare 4 litri di acqua nella vasca con il minor numero di comandi possibile. Specificare il tipo di algoritmo.

    Carlson ha un secchio di marmellata che contiene 7 litri. Ha anche 2 secchi vuoti: 4 litri e 3 litri. Crea un algoritmo per aiutare Carlson a versare 1 litro di marmellata di tè in un secchio più piccolo (3 litri), lasciando 6 litri in un secchio grande (7 litri). Specificare il tipo di algoritmo.

    Il barilotto a sei facce è riempito fino all'orlo di kvas. Crea un algoritmo che aiuterà a dividere equamente il kvas tra due acquirenti. Puoi usare due fusti vuoti, uno contenente 5 secchi e l'altro contenente 1 secchio. Specificare il tipo di algoritmo.

Appendice 6

OnShtoBuZu compiti a casa (§20, esempio 3, p. 108)

    Conoscere:

    Lineare?

    Come si chiamano gli algoritmi algoritmi di ramificazione?

    Come si chiamano gli algoritmi algoritmi di ripetizione?

    Essere in grado di:

    Fornisci esempi di algoritmi della vita quotidiana e delle attività educative (2-3 esempi di ogni tipo).

Domande: 7
1. Che cos'è un algoritmo? Nome
algoritmi che conosci.
parecchi
2. Quali sono i fenomeni della natura, gli eventi nel tuo
le vite si ripetono molte volte?
3. Ricorda
Generalmente
quale
prevede
sequenza
azioni che
deve ripetere
ripetutamente.
© Vivchaєmo informatica
insegnare-inf.at.ua

Processi ciclici:

7
In natura, puoi osservare i processi
quale
più volte
sono ripetuti.
Così,
per esempio, ogni giorno sorge il sole
orizzonte e va oltre l'orizzonte.
© Vivchaєmo informatica
insegnare-inf.at.ua

Processi ciclici:

7
Ogni mese può essere visto nel cielo
lo stesso cambiamento nelle fasi lunari.
© Vivchaєmo informatica
insegnare-inf.at.ua

Processi ciclici:

7
Ogni anno il Sole passa attraverso lo stesso
la stessa costellazione è la costellazione dello zodiaco.
© Vivchaєmo informatica
insegnare-inf.at.ua

Processi ciclici:

7
Processi
quale
ripetuto,
sono detti ciclici.
© Vivchaєmo informatica
insegnare-inf.at.ua

Processi ciclici:

7
Ognuno di voi partecipa al ciclico
processi. Quindi, a scuola per uno
semestri settimanali negli stessi giorni
prendere le stesse lezioni secondo
orario. Tutti i giorni lavorativi a scuola
le lezioni e le pause continuano per
gli stessi intervalli di tempo.
© Vivchaєmo informatica
insegnare-inf.at.ua

Processi ciclici:

7
Ogni volta che hai bisogno di bollire
acqua nel bollitore, stai facendo lo stesso
sequenziamento. Il più delle volte, tu
vai o vai da casa alla sezione sport
o scuola di musica dalla stessa
rotta.
© Vivchaєmo informatica
insegnare-inf.at.ua

Processi ciclici:

7
Sul
Lezioni
matematica
in
salita,
ad esempio, i numeri da 2 alla quinta hanno bisogno di potenza
trova il prodotto dei numeri 2 e 2 e poi altri 3
volte moltiplicare il prodotto precedente per
numero 2. Alle lezioni di lingua ucraina,
smontare
vari
suggerimenti
in poi
struttura, ti esibisci anche tu
la stessa sequenza di azioni.
© Vivchaєmo informatica
insegnare-inf.at.ua

7
Gli algoritmi per risolvere molti problemi richiedono
eseguire uno o più comandi in più
una volta.
Per questo, tale
gli algoritmi dovrebbero
contengono comandi
quale
sarà
determinare
che tipo
comandi
dovere
essere soddisfatto
ripetutamente
e
esattamente quante volte.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione (loop) negli algoritmi

7
Consideriamo il seguente problema.
Compito. C'è un barile vuoto e un secchio nel cortile
con una capacità rispettivamente di 50 litri e 10 litri e un pozzo.
Devi riempire la canna d'acqua.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione (loop) negli algoritmi

7
Ovviamente per risolvere questo problema è necessario
eseguire un algoritmo come questo:
1. Prendi un secchio.
2. Ripeti b volte
1. Vai al pozzo.
2. Raccogliere un secchio pieno d'acqua.
3. Avvicinati alla canna con un secchio pieno d'acqua.
4. Versare l'acqua dal secchio nella canna.
3. Metti il ​​secchio.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione (loop) negli algoritmi

Titolo del ciclo
Come si chiama la squadra
un comando di ciclo con contatore.
Corpo da loop
© Vivchaєmo informatica
insegnare-inf.at.ua
7

Ripetizione (loop) negli algoritmi

7
Un frammento dell'algoritmo in cui si
o
parecchi
squadre
Maggio
essere effettuato
Di più
uno
volte,
chiamato ciclo. Un algoritmo che
contiene un ciclo, chiamato algoritmo
Con
ciclo,
o
algoritmo
Con
ripetizione.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione in Scratch

7
V
ambiente
Graffiare
potere
trucco
algoritmi con loop. Per fare ciò, il sistema
squadre
esecutori
c'è
speciale
squadre. In particolare, per un'organizzazione in
algoritmo
ciclo
con
contatore
potere
usa il comando che si trova in
gestione del gruppo. La sua scelta porta a
compimento
disse
numero
una volta
comandi che sono contenuti all'interno di questo
bloccare.
È chiaro che il numero
ripetizioni
squadre
corpo
il ciclo può essere modificato.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione in Scratch

7
Ad esempio, seguendo l'algoritmo di cui sopra,
contenente
ciclo.
Zenzero
gatto
disegna
ornamento.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione in Scratch

7
Corpo
ciclo
la proposta
algoritmo
contiene i comandi per disegnare un quadrato e
girare l'esecutore con un angolo di 600 ripetizioni
questo è il corpo del ciclo 6 volte. quindi ricevuto
l'ornamento è composto da sei quadrati, ciascuno
prossimo
a partire dal
quale
restituito
rispetto al precedente con un angolo di 600.
Si prega di notare che nel corpo del ciclo
algoritmo di disegno dell'ornamento due comandi
ripetere
contrarre.
© Vivchaєmo informatica
insegnare-inf.at.ua
4
volte

Ripetizione in Scratch

7
Questo algoritmo può essere scritto più breve,
vikoristovuchi in tili, esegui un altro comando
ciclo.
Ciclo
Ripetere
6
essere chiamato chiamata, e
ciclo Ripeti 4 -
interno,
sopra
investire.
Kozhne
non
viconanna
nuovo ciclo sarà
vedi se è pislya
Andare,
yak
fine
Chergove
viconanna
interno.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione in Scratch

7
Se cambi il numero di ripetizioni del corpo
ciclo, ad esempio di 20, quindi l'angolo nel comando
il ciclo esterno deve essere cambiato a 180. In questo
Nel caso in cui il gatto zenzero disegnerà un ornamento diverso.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione in Scratch

7
Il gruppo
ciclo
con
contatore
potere
utilizzare per i colori cambiati ciclicamente
disegno. Gratta ogni colore di matita
corrisponde a un certo numero, il codice di questo
colori. Nell'algoritmo, prima del comando loop
comando inviato,
definendo il colore iniziale della matita. In occasione
eseguire il comando del corpo del ciclo dato
ogni
una volta
il codice
colori
matita
aumenta di 30.
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione in Scratch

7
© Vivchaєmo informatica
insegnare-inf.at.ua

Ripetizione in Scratch

7
Diamo un altro esempio di un algoritmo con un ciclo,
dopo aver completato il quale, il gatto Ginger disegnerà un cerchio.
© Vivchaєmo informatica
insegnare-inf.at.ua

Compiti a casa

7
§ 3.1, art. 65-72
© Vivchaєmo informatica
insegnare-inf.at.ua

Educazione fisica

7
www.teach-inf.at.ua
© Vivchaєmo informatica
insegnare-inf.at.ua

Lavoriamo al computer

7
Viconati
Arte. 70-71
© Vivchaєmo informatica
insegnare-inf.at.ua

Tipi di algoritmi.

Algoritmi lineari.

Viene chiamato un algoritmo in cui i comandi vengono eseguiti nell'ordine in cui sono scritti, ovvero in sequenza uno dopo l'altro lineare.

Ad esempio, il seguente algoritmo di piantagione di alberi è lineare (Fig. 58, pagina 111):
1) scavare una buca nel terreno;
2) abbassare la piantina nella buca;
3) riempire il buco con la piantina con terra;
4) innaffia la piantina con acqua.

Utilizzando uno schema a blocchi, questo algoritmo può essere rappresentato come segue (fig. 59, p. 112).

Algoritmi di ramificazione

Nella vita, spesso devi prendere una decisione in base alla situazione prevalente. Se piove, prendiamo un ombrello e indossiamo un impermeabile; se fa caldo, indossa abiti leggeri. Esistono anche condizioni di selezione più complesse. In alcuni casi, il destino di una persona dipende dalla decisione scelta.

La logica decisionale può essere così descritta:
SE<условие>POI<действия 1>ALTRIMENTI<действия 2>

Esempio:
SE vuoi essere sano, ALLORA sii temperato, ALTRIMENTI, sdraiati sul divano tutto il giorno.

In alcuni casi<действия 2>potrebbe mancare:

SE<условие>POI<действия 1>

SE si definiva un carico, allora sali sul retro.

La forma di organizzazione delle azioni, in cui, a seconda del compimento o dell'inadempimento di una certa condizione, viene eseguita l'una o l'altra sequenza di azioni, è chiamata ramificazione.

Descriviamo sotto forma di un diagramma di flusso la sequenza di azioni di uno studente di 6a elementare Vasya Mukhin, che immagina come segue: "Se Pavlik è a casa, risolveremo i problemi di matematica. Altrimenti, dovresti chiamare Marina e preparare insieme un rapporto di biologia. Se Marina non è a casa, allora devi sederti per comporre ”(fig. 60, p. 113).

E così, con l'aiuto di uno schema a blocchi, puoi rappresentare molto chiaramente il ragionamento quando risolvi il seguente problema (Fig. 61, pagina 114).

Di tre monete dello stesso taglio, una è falsa (più leggera). Come trovarlo utilizzando una pesa su una bilancia senza pesi?

Algoritmi di ripetizione

In pratica, ci sono spesso compiti in cui una o più azioni devono essere ripetute più volte, mentre viene soddisfatta una certa condizione predeterminata.

Una forma di organizzazione delle azioni, in cui l'esecuzione della stessa sequenza di azioni viene ripetuta fino a quando non viene soddisfatta una certa condizione predeterminata, è chiamata ciclo(ripetizione). Viene chiamato un algoritmo contenente cicli un algoritmo ciclico o un algoritmo con ripetizioni.

Viene chiamata la situazione in cui l'esecuzione del ciclo non finisce mai looping... Dovrebbero essere sviluppati algoritmi per evitare tali situazioni.

Considera un esempio di vita reale. Ecco come potrebbe apparire un diagramma di flusso delle azioni di uno scolaro, che dovrebbe fare i compiti di matematica prima di una passeggiata serale (Fig. 62, p. 115).

Questo è un algoritmo ciclico. Quando viene eseguita, l'azione "Risolvi un problema" verrà eseguita tante volte quante sono le attività dei compiti dello studente.

PERCORSOPROGETTAZIONE DELLA LEZIONE

Argomento della lezione - Costruzione algoritmica "Ripetizione"

Risultati educativi pianificati

Materia

metasoggetto

Personale

ottenere idee sulla costruzione algoritmica della "ripetizione (ciclo)"; tipi di cicli, la capacità di eseguire un algoritmo contenente un ciclo con una data condizione operativa; la capacità di comporre algoritmi semplici (brevi) con ripetizione per un esecutore formale con un dato sistema di comando;

la capacità di evidenziare algoritmi con ripetizione in vari processi;

sviluppo del pensiero algoritmico necessario per l'attività professionale nella società moderna

Vocabolario della lezione: algoritmo, ripetizione, algoritmo ciclico, corpo del ciclo.

Risorse della lezione: PC connesso a Internet, proiettore multimediale, schermo, lavagna interattiva, presentazione, ambiente di programmazione idol.

STRUTTURA ORGANIZZATIVA DELLA LEZIONE SCOPERTA DI NUOVE CONOSCENZE

Attività dell'insegnante

Attività degli studenti

Materia

Fase 1. Org. momento

Ciao ragazzi! In ogni lezione, andiamo avanti nella scoperta di nuove conoscenze in informatica. Iniziamo a lavorare di buon umore. I migliori auguri.

I bambini si siedono ai loro posti. Controlla gli accessori.

Interazione con l'insegnante

Possibilità di sintonizzarsi con la classe

Fase 2.

Aggiornamento delle conoscenze:

- Controllo dei compiti(alla lavagna),

- ripetizione orale

(mentre si lavora alla lavagna, controllando poi quanto scritto sulla lavagna con un modello per le risposte)

Attività dell'insegnante

§ 2.4.2 RT. N. 135 (b), 138 (b), 140

Rispondere alle domande:

    Che tipo di costrutto algoritmico è chiamato branching?

    In quali forme si può scrivere il branching?

    Quali comandi vengono utilizzati per scrivere la forma completa di ramificazione?

    Quali comandi usi per scrivere il fork di moduli brevi?

    Quali condizioni per l'organizzazione della ramificazione sono chiamate semplici? Composito?

Esecuzione del test

Attività degli studenti

Decidi alla lavagna

Rispondi alle domande:

Un design in cui la scelta delle azioni dipende da una condizione specifica;

In forma completa e breve:

Se, poi, altrimenti, tutto

Se, allora, è così.

Le condizioni costituite da un'operazione logica sono dette semplici e le condizioni costituite da più operazioni sono dette composte.

Conoscere: costrutti algoritmici" seguente "e" ramificazione ".

Essere in grado di comporre un algoritmo di ramificazione

Cerca ed evidenzia le informazioni necessarie.

Capacità di esprimere i propri pensieri con sufficiente completezza e accuratezza in conformità con l'incarico .

Distinguere un'attività completata correttamente da una non corretta.

Fase 3.

Motivazione (creando una situazione problematica)

Impostazione degli obiettivi

e pianificazione

- In una riga senza spazi, trova e rimuovi concetti non informatici.

Rimuovendo i concetti non necessari, hai ricevuto i concetti chiave della nostra lezione.

Formulare l'argomento della lezione sulla base di:

Quale sarà dunque l'argomento della lezione?

Argomento della lezione:

Obiettivi della lezione:

Scoprire:

Familiarizzare:

Imparare a:

Rimuovi: cromosoma, suffisso, gesso, globo, raggio numerico, teorema, peso, declinazione, scala, spostamento

Ripetizione, algoritmo ciclico, una data condizione operativa.

Costruzione algoritmica "ripetizione".

Che cos'è la "ripetizione" e perché si chiama loop?

Con tipi di cicli;

Eseguire e comporre algoritmi ciclici con una condizione specificata per continuare il lavoro.

Essere in grado di formattare caratteri (carattere, dimensione, stile, colore) e paragrafi (allineamento, rientro prima riga, interlinea, ecc.).

UUD comunicativo:

UUD personale:

- la formazione del pensiero logico

UUD regolamentare:

Capacità di impostare un compito educativo, nominare un obiettivo, formulare un argomento secondo le norme della lingua russa

Fase 4. "Scoperta" di nuove conoscenze

(imparare un nuovo argomento)

Scopriamo cos'è la “ripetizione” e perché si chiama loop?

Prendi appunti sui tuoi quaderni.

Conoscere i tipi di cicli (lavorare in coppia)

Autotest con commenti dell'insegnante:

Che differenze hai visto nella registrazione di 3 algoritmi ciclici?

Ecco il primo algoritmo. Nomina la sua differenza significativa.

Come chiameresti un ciclo con una tale condizione?

Guarda il secondo algoritmo, che nome hai trovato in base alla tua analisi?

Guarda il terzo algoritmo, che nome hai trovato in base alla tua analisi?

Guardando il video.

Scrivono il principale:

-la ripetizione è un costrutto algoritmico di azioni eseguite ripetutamente. L'algoritmo di ripetizione è detto ciclico. Le azioni ripetute sono il corpo del ciclo. Modello di registrazione del ciclo nts corpo del ciclo kts.

Funzionano in coppia, evidenziando differenze significative nei record di vari algoritmi ciclici.

Vediamo che questi algoritmi hanno condizioni di terminazione diverse e un ordine di scrittura leggermente diverso.

Verrà eseguito fino a quando la condizione non sarà soddisfatta.

Un ciclo con una data condizione di continuazione del lavoro;

Un ciclo con un dato numero di ripetizioni;

Un ciclo con una condizione di fine lavoro specificata.

Fatti un'idea dell'algoritmo ciclico e dei suoi tipi.

UUD comunicativo:

Sviluppo delle capacità di comunicazione con i coetanei e gli adulti nel processo di attività.

UUD cognitivo:

- sviluppo dell'attività cognitiva

UUD personale:

- sviluppo dell'attenzione

- formazione di competenze per la creazione di uno schema strutturato

Fase 5. Incorporazione di nuove conoscenze nel sistema delle conoscenze (consolidamento)

Lavoro autonomo + controllo reciproco;

- Laboratorio informatico

Impara ad eseguire l'algoritmo con la data condizione di continuazione del lavoro

Impara a comporre algoritmi con una data condizione per la continuazione del lavoro per l'esecutore Disegnatore

Eseguire RT in modo indipendente. N. 151 (a), effettuare un controllo reciproco

Funzionano nel sistema Kumir RT. N. 150 (a, c)

Rafforzare il concetto di ciclo con una data continuazione del lavoro

Essere in grado di comporre un algoritmo

UUD cognitivo:

- la formazione di una componente di conoscenza sull'argomento della lezione

UUD comunicativo:

Sviluppo delle capacità di comunicazione con i coetanei e gli adulti nel processo di attività.

UUD regolamentare:

- la capacità di utilizzare le conoscenze acquisite nella pratica, lo sviluppo della capacità di valutare criticamente le proprie attività.

Fase 6. Riflessione e valutazione

Puoi nominare l'argomento della lezione?

È stato facile o difficile per te?

Cosa hai fatto meglio e senza errori?

Qual è stato il compito più interessante e perché?

Come valuteresti il ​​tuo lavoro?

Rispondi alle domande, calcola i punti, assegna i voti

7 tappa. Compiti a casa

§ 2.4.3 pp. 81-84 RT. N. 148, 151 (c)

Assegnazione creativa:

Fornisci esempi di un algoritmo di loop da:

    Vita di ogni giorno

    Da un'opera letteraria

"Forme di presentazione di algoritmi" - Linea metodologica di contenuto "Algoritmizzazione e programmazione". Programmazione. Moduli di presentazione dell'algoritmo. L'algoritmo deve essere in ordine? Trasmetti il ​​lupo. 4.1.2. Schemi a blocchi di algoritmi. Sviluppo di interessi cognitivi, capacità intellettuali e creative per mezzo delle ICT.

"Lezioni di algoritmo" - I comandi di tale algoritmo vengono eseguiti in sequenza dall'alto verso il basso. Graficamente (in diagramma a blocchi). biforcazione. Esecutori di algoritmi. Compito pratico. Apri un editor di grafica. ciclico. Gli algoritmi possono essere molto complessi e di grande volume. Blocchi. L'algoritmo è compilato tenendo conto dell'esecutore.

"Schema di algoritmo" - Prima di andare a letto mi lavo la faccia e mi lavo i denti. Mentre il tempo è inferiore alle 22,00 guarderò la TV. Inizio. Se domani fa molto freddo, non andrò a scuola. Algoritmo di fork (forma incompleta). Misha si è ammalata e oggi non è venuta a scuola. Algoritmo di fork (forma lunga). Esempio: altrimenti dovrai andare a lezione.

Processo ciclico - Saldi! Quali operatori vengono utilizzati per creare un ciclo con un numero sconosciuto di ripetizioni? Quando viene utilizzato il ciclo di conteggio per risolvere i problemi? Qual è un altro nome per un ciclo con una postcondizione? In quali condizioni il ciclo esce con una postcondizione? Quante volte viene eseguito il ciclo di postcondizione? Cosa chiamiamo loop?

"Fondamenti di Algoritmizzazione" - Definizione Metodi di descrizione Tipi di algoritmi. Puoi leggere le nozioni di base sugli algoritmi qui. Fine. Notazione verbale: l'algoritmo è scritto in parole ed è destinato a una persona. Somma programma Descrizione a, b, s: Intero Descrizione_Fine a: = 5 c: = 9 s: = a + v Uscita ('somma =', s) Fine_programma. Algoritmo lineare.

"Il concetto di un algoritmo" - Un algoritmo è sempre progettato per essere eseguito da un esecutore non pensante - esecuzione formale dell'algoritmo. Formalizzazione del concetto di algoritmo. Algoritmo (lat. Algorithmi - al Khorezmi - confronta matematico asiatico del IX secolo). Non è stato possibile costruire algoritmi, è sorto il concetto di problema algoritmicamente irrisolvibile. La definizione di un algoritmo è intuitiva, non strettamente matematica.

Ci sono 32 presentazioni in totale

Principali articoli correlati