Kako postaviti pametne telefone i računala. Informativni portal
  • Dom
  • Recenzije
  • Primjer algoritma s ponavljanjem. Ponavljajući (ciklički) algoritam je algoritam koji sadrži

Primjer algoritma s ponavljanjem. Ponavljajući (ciklički) algoritam je algoritam koji sadrži

A. A. Aleinikov (Državna obrazovna ustanova"Srednja škola br. 2 grada Krugloye" )

SCENARIJ NA STIJENI INFORMATIKA U VI RAZREDU.

TEMA: "ALGORITMI: LINEARNI, S GRANAMA, S PONAVLJANJEM"

SVRHA UČENJA: na kraju sata od učenika se očekuje poznavanje vrsta algoritama (linearni, granasti, repetitivni); znati primijeniti stečeno znanje u rješavanju obrazovnih problema (razlikovati linearne ), uspješno obavite zadatak kao test.

OSOBNI RAZVOJNI ZADACI: na temelju aktualizacije poznatog gradiva i ispunjavanja odgojno-obrazovnih zadataka doprinijeti razvoju učenika logičko i algoritamsko razmišljanje ; promicati razvoj učeničkih vještina organiziranja vlastitih aktivnosti, komunikacijskih vještina, vještina interakcije; stvoriti uvjete za samoostvarenje pojedinca u odgojno-obrazovnim aktivnostima, formiranje odgojno-obrazovnog subjektiviteta učenika.

TIP SATA: sat usvajanja novih znanja.

TEHNOLOGIJA: elementi aktivnog vrednovanja.

OPREMA: vodič za učenje "Informatika", multimedijska prezentacija, materijali, bodovni listovi, trake za korištenje tehnike "razmotane ruke", priručnik "Semafor".

TIJEKOM NASTAVE:

    MOTIVATIVNO - REFERENTNI STADIJ

Bok dečki! Sjedni. Drago mi je da vas sve vidim danas. Provjerite, molim vas, svi na stolu trebaju imati udžbenik, bilježnicu, dnevnik , listovi za ocjenjivanje, materijali za rad na satu koji sam pripremio za vas. Na licu mi je osmijeh, a u duši dobro raspoloženje. Dečki, poklonimo osmijeh našim gostima i podijelimo dobro raspoloženje s mojim kolegama.

A sada počinjemo našu lekciju. Nadam se da će biti zanimljivo i uspješno. A kako bismo odredili put do uspjeha, pozivam svakoga od vas da odabere moto za lekciju (handout):

    Trudite se, nema drugog puta do uspjeha!

    Što god naučite, naučite sami!

    Učenici, da bi uspjeli, trebaju sustići one ispred, a ne čekati one iza. (Aristotel).

    Tko ništa ne pita, ništa neće naučiti. (Thomas Fuller).

    Možeš kad vjeruješ da možeš.

    Tko želi, traži tisuću prilika, tko ne želi tisuću razloga. (Analiza odabranog mota). (Prijem "razpletene ruke").

Dečki, prisjetimo se pojmova s ​​kojima smo se susreli s vama na posljednjoj lekciji tijekom našeg putovanja po zemlji "Algoritmi" (prijem "nepodignute ruke").

    Što misliš je algoritam? (Jasan i konačan slijed preciznih radnji (naredbi), čija formalna provedba omogućuje rješenje problema).

    A koji sinonim možete odabrati za ovaj pojam? (Pravila).

    Navedite primjere algoritama (2-3 primjera).

    Kako se zove proces stvaranja algoritma? (Algoritmizacija).

    Tko stvara algoritme? (osoba ili grupa ljudi).

    Tko može izvršiti algoritam? (Izvršitelj algoritma, tj. osoba (skupina ljudi) ili tehnički uređaj (robot, računalo) koji razumije naredbe algoritma i može ih ispravno izvršiti).

    Što se naziva sustavom zapovijedi izvršitelja? (Skup naredbi koje izvršitelj naredbi razumije i može izvršiti).

    Zašto se proces izvršavanja algoritma može automatizirati? (Izvođač izvršava naredbe formalno, bez razmišljanja o njihovom značenju).

    Može li izvođač uvijek izvršavati naredbe koje razumije? (Ne, samo boravak u određenom okruženju koje čini stanište izvođača).

Provjera domaće zadaće.

Dečki, pokažite s tutorialom "Semafor", koliko ste uradili s domaćom zadaćom (vježba 2, §18, vježba 2, §19, uzimajući u obzir kriterije NashtoBuZu (Dodatak 1)).

formiranje kognitivnih kompetencija (sistematizacija znanja, formiranje praktičnog iskustva kognitivne i intelektualne aktivnosti kod učenika u procesu frontalnog rada na provjeravanju domaće zadaće); Do komunikativna h kompetencije (formiranje učeničkih vještina izražavanja misli, slušaj, dijalog ); regulatorne nadležnosti ( samovještina upravljajte vlastitim aktivnostima (odabir mota za sat)).

    FAZA AŽURIRANJA ZNANJA

Zašto su nam potrebni algoritmi? (Prijem "razpletene ruke"). ( Za rješavanje raznih problema). Ako nam algoritam pomaže riješiti širok raspon problema, vjerojatno su i algoritmi različiti.

Dečki, što mislite da će biti tema naše današnje lekcije? (“Vrste algoritama”). Bravo, zar ne!

Dakle, tema lekcije je "Vrste algoritama". (Slajd 1, "Vrste algoritama). Otvorite svoje bilježnice i zapišite datum i temu lekcije.

Zajedničko postavljanje ciljeva. Nastavnik zajedno s učenicima formulira ciljeve na jeziku učenika:

Ja ću znati vrste algoritmi;

moći ću razlikovati algoritme, prepoznaju situacije u kojima se primjenjuju , dati primjere različitih vrsta algoritama.(Slajd 2, "Ciljevi na jeziku učenika")

Ključno pitanje: “Cijeli naš život je algoritam. Koja vrsta?"

(Rasprava). (Prijem "razpletene ruke").

Planirani rezultat metasubjekta: formiranje regulatornih kompetencija (učenici samostalno određuju ciljeve učenja, sposobni su sebi postavljati i formulirati zadatke u spoznajnoj aktivnosti , znaju kako to organizirati i upravljati, razvijaju motive i interese svoje spoznajne aktivnosti).

    OPERATIVNO - FAZA PREPOZNAVANJA

Danas na satu svatko od vas će se testirati u ulozi i kreatora i izvršitelja određenih algoritama. Moći ćemo istaknuti vrste algoritama i dati im imena. Dakle, momci, pogledajte ekran.(Slajd 3, Algoritam "Jutro Petit")... (Analiza algoritma). (Prijem "razpletene ruke").

Kako izvesti algoritam? Kako se takvi algoritmi mogu nazvati? Da biste izvršili algoritam, morate izvršiti sve naredbe uzastopno, jednu za drugom, redoslijedom kojim su napisane. Čini se da se sve radnje redaju u jednom redu. Otuda i naziv - linearni. Algoritmi u kojima se naredbe izvršavaju jedna za drugom, redoslijedom kojim su napisane nazivaju se linearni algoritmi. (Učenici zapisuju definiciju u bilježnici). (Slajd 4 "Linearni algoritmi"). Povratne informacije pomoću priručnika "Semafor".

Zadatak 1. "Napravi snjegovića". (Posložite brojeve timova željenim redoslijedom,(Dodatak 2)) . (Slajd 5, problem "Napravi snjegovića"). Analiza problema.

Ljudi, što će se dogoditi ako se naredbe ne izvrše bez određenog redoslijeda ili se pojedinačne naredbe preskoče? (Nećemo dobiti rješenje postavljenog problema). A tko može biti izvršitelj ovog algoritma? Je li uvijek moguće izvršiti ovaj algoritam? (Ako je prikladno, stanište izvođača). (Prijem "razpletene ruke").

Sljedeća vrsta algoritama dobro je opisana retkom: "Ako idete ravno, vi i vaš konj ćete umrijeti; ako krenete lijevo, vi sami nećete biti živi, ​​a desno, živjet ćete, a vaš konj će umrijeti...". (Slajdovi 6, 7, fragmentpriče "Ivan Tsarevich i sivi vuk"). Zajedno s učiteljicom učenici analiziraju situaciju, postupke junaka bajke.

Mogu li se radnje junaka bajke nazvati linearnim algoritmom?(Prijem "razpletene ruke"). Ne.Zašto? (Junak bajke ima izbor).

Sada se igrajmo... Ja ću imenovati rečenicu, a vi ćete pokušati pogoditi odgovarajuću poslovicu (Prilog 3).

    Ako učiniš dvije stvari, ništa neće uspjeti (ako juriš dva zeca, nećeš uhvatiti niti jednog) (Slajd 8).

    Ako to radite polako, onda ćete brže završiti (što sporije idete - dalje ćete biti). (Slajd 9).

    Ako ne radite, nećete kuhati riblju juhu (Ne možete lako izvaditi ribu iz ribnjaka). (Slajd 10).

U čemu su slične rečenice koje sam pročitao? (Slajd 11). (U njima pretpostavlja se izbor, provjerava se uvjet i zatim se izvršava radnja). (Čarobne riječi: Ako - onda - inače).

Kako nazivamo algoritme koji sadrže uvjet? ( uvjetni, granajući, granajući algoritam). (Slajd 12, "Algoritmi grananja"). (Učenici zapisuju definiciju u bilježnici). Algoritmi grananja su algoritmi u kojimapostoji izbor radnji ovisno o stanju... Povratne informacije pomoću priručnika "Semafor".

A sada pred vama je ulomak poznate bajke A.S. Puškina "Ruslan i Ljudmila". (Slajd 13, ulomak bajke Aleksandra Puškina "Ruslan i Ljudmila"). Napravite algoritam za radnje znanstvenikove mačke. (Učenici sastavljaju algoritam i zapisuju ga u bilježnicu).

IV . MINUT ZA VJEŽBANJE. (Video). (Slajd 14).

OPERATIVNO - FAZA PREPOZNAVANJA (nastavak).

Ljudi, jesu li svi algoritmi linearni ili granasti?

Pogledajte sljedeći slajd u svojoj prezentaciji. Na ekranu je ulomak bajke "O ribaru i ribi". (Slajd 15, ulomak bajke "O ribaru i ribi"). (Analiza odgojno-obrazovne situacije u ulomku pripovijetke "O ribaru i ribi"). (Prijem "razpletene ruke").

Što primjećujemo u starčevim postupcima? (M višestruko ponavljanje radnje).

Razmotrite sljedeći problem. (Slajd 15, ulomak bajke "O ribaru i ribi"). (Čarobna riječ: Zbogom).

Kako nazivamo algoritme s višestrukim ponavljanjem radnje? (Algoritmi s ponavljanjem). (Slajd 16 "Algoritmi s ponavljanjem"). (Učenici zapisuju definiciju u bilježnici ). Algoritmi ponavljanja (ciklički algoritmi) su algoritmi koji ponavljaju istu radnju mnogo puta. Povratne informacije pomoću priručnika "Semafor".

Dakle, koliko vrsta algoritama sada poznajete? Navedite ih. (Linearni algoritmi, algoritmi grananja, algoritmi ponavljanja ). (Slajd 17, "Vrste algoritama"). (Prijem "razpletene ruke").

Planirani rezultat metasubjekta: formiranje kognitivnih kompetencija (formiranje znanja, vještina i praktičnog iskustva kognitivne i intelektualne aktivnosti kod učenika u procesu proučavanja nastavnog materijala na temu „Vrste algoritama“, učenici će poznavati vrste algoritama, definiciju linearnog algoritmi, algoritmi s grananjem i ponavljanjem, znati dati primjere algoritama svih vrsta); Do komunikacijske kompetencije (obrazovna suradnja s nastavnikom i kolege iz razreda, formiranje sposobnosti učenika da izražavaju misli, slušaj, dijalog ); regulatorne kompetencije (formiranje vještina analiziranja, ispravljanja i vrednovanja vlastitih aktivnosti).

    KONTROLNA I KOREKTIVNA FAZA

Praktični rad ... Izvođenje testa.(Prilog 4).

Dodatni zadaci za nastavu(Dodatak 5) ... (Rad u parovima, povratna informacija pomoću priručnika za semafor).

Planirani rezultat metasubjekta: formiranje kognitivnih kompetencija (formiranje znanja, vještina i praktičnog iskustva kognitivne i intelektualne aktivnosti kod učenika u procesu proučavanja nastavnog materijala, sposobnost primjene stečenog znanja u rješavanju obrazovnih problema (razlikovati linearne algoritmi, algoritmi s grananjem, algoritmi s ponavljanjem; prepoznaju situacije u kojima se primjenjuju , uspješno obaviti zadatak predloženog testa), do komunikativna h kompetencije (razvoj vještina interakcije, suradnju s kolege iz razreda pri radu u paru, razvijanje sposobnosti učenika da izražavaju misli, slušaj, dijalog ), regulatorne kompetencije (formiranje vještina organiziranja, analiziranja, ispravljanja i vrednovanja vlastitih aktivnosti, povećanje razine samoostvarenja osobnosti učenika u odgojno-obrazovnim aktivnostima, formiranje njihovog odgojno-obrazovnog subjektiviteta).

    DOMAĆA ZADAĆA

Dečki zapisuju svoju zadaću: §20, primjer 3 , dati primjere linearnih algoritama, algoritama grananja i algoritama s ponavljanjem iz svakodnevnog života. Domaća zadaća ( Dodatak 6). (Slajd 18, domaća zadaća). Povratne informacije pomoću priručnika "Semafor".

    REZULTATI LEKCIJE. REFLEKSIJA AKTIVNOSTI UČENJA

Samoocjenjivanje i međusobno ocjenjivanje. (Slajd 19, samoprocjena i međusobna procjena).

    Što ste novo naučili na lekciji danas?

    Kako ocjenjujete svoj rad na satu, rad svojih kolega iz razreda?

    Na koje ste poteškoće naišli tijekom lekcije?

Analiza svrhe lekcije, ključno pitanje. (Slajd 19, "Cijeli naš život je algoritam..."). Učenici ispunjavaju ocjenjivačke listove. Povratne informacije pomoću priručnika "Semafor".

Dečki, danas ne napuštamo ovu divnu zemlju "Algoritmizacija". Pred nama su uzbudljiva putovanja, upoznat ćemo se s novim pojmovima, s novim zanimljivim zadacima.

Zaključno, želim reći da je cijeli naš život algoritam, ali algoritam nije samo linearan, ne samo s grananjem ili s ponavljanjem. To je složen algoritam. I želim da svaki vaš postupak bude promišljen i da dovede do ispravnog, vrijednog rezultata. Hvala svima na lekciji. Odradili ste dobar posao, bravo!

Planirani rezultat metasubjekta: formiranje komunikacijskih kompetencija (formiranje sposobnosti učenika da izražavaju misli, slušaju, vode dijalog, konstruktivno kritiziraju druge i sami prihvaćaju kritiku, stječu iskustvo u poslovnim odnosima), regulatorne kompetencije (formiranje sposobnosti analiziranja, ispravljanja i vrednovati vlastite aktivnosti i aktivnosti kolega iz razreda).

POPIS KORIŠTENIH IZVORA

    Nastavni plan i program za ustanove općeg srednjeg obrazovanja s ruskim nastavnim jezikom. Računarska znanost. VI – XI razredi. - Minsk: Nacionalni institut za obrazovanje, 2012.

    Informatika: udžbenik za 6. razred općeg srednjeg obrazovanja s bjeloruskim i ruskim nastavnim jezikom / AE Puptsev [et al.]  Minsk: Narodnaya asveta, 2008.

    Zaprudsky, N.I. Kontrolna i evaluacijska aktivnost nastavnika i učenika / N. I. Zaprudskiy.-Minsk: Sir-Vit, 2012.-160 str.

    Khutorskoy, A.V. Metapredmetni sadržaj i rezultati obrazovanja: kako implementirati federalne državne obrazovne standarde (FSES) [Elektronski izvor] // Internet magazin "Eidos". - 2012. - No1. - Način pristupa: http://www.eidos.ru/journal/2012/0229-10.htm. - Datum pristupa: 03.10.2016.

Prilog 1

OnStoBuzu za domaću zadaću:

    Znati:

    Što je algoritam?

    Koji sinonim možete odabrati za ovaj pojam?

    Kako se zove proces stvaranja algoritma?

    Tko stvara algoritme? Tko može izvršiti algoritam?

    Što je izvođač?

    Što se naziva sustavom zapovijedi izvršitelja?

    Zašto se proces izvršavanja algoritma može automatizirati?

    Može li izvođač uvijek izvršavati naredbe koje razumije?

    Zašto su nam potrebni algoritmi?

    Biti u mogućnosti:

    Navesti primjere algoritama iz svakodnevnog života i obrazovnih aktivnosti (2-3 primjera);

    Navedite primjere izvršitelja algoritama (3-4 primjera).

    Dostupnost i ispravnost provedbevježba 2 (§18, str. 95), vježba 2 (§19, stranica 99).

Dodatak 2

ZADATAK 1. "Zaslijepi snjegovića." Rasporedite brojeve timova željenim redoslijedom.

Zabodite mrkvu između ugljena.

Zaslijepite treću kuglicu, manju od druge, i stavite je na drugu kuglicu.

Izvadite veliku loptu iz snijega i stavite je na tlo.

Zaslijepite drugu kuglicu, manju od prve, i stavite je na prvu loptu.

Stavite kantu na treću loptu.

Na trećoj lopti napravite oči od ugljena.

Dodatak 3

ZADATAK 2. Za rečenicu odaberite odgovarajuću poslovicu.

    Ako učinite dvije stvari, onda ništa neće uspjeti.

    Ako to radite polako, brže ćete završiti.

    Ako ne radite, nećete kuhati riblju juhu.

poslovice:

    Bez dobrog rada nema ploda.

    Ne možete bez poteškoća izvaditi ribu iz ribnjaka.

    Majstorovog rada se boji.

    Ako juriš dva zeca, nećeš uhvatiti niti jednog.

    Prema zaslugama i časti.

Dodatak 4

TEST "Algoritmi: linearni, granajući algoritmi, algoritmi ponavljanja."

Idi tamo, ne znam gdje. Odgovor ______

Zadatak 2.

Pretražite knjigu koju želite

Prijavite se u knjižaru

Plati trošak knjige

Izađite iz knjižare

Uzmite knjigu koju želite

Vrsta algoritma

Zadatak 3.

Rasporedite naredbe algoritma ispravnim redoslijedom. Odredite vrstu algoritma.

Ako nema automobila, hodajte do sredine ceste

Pogledaj desno

Ako nema automobila, hodajte do kraja ceste

Pogledaj lijevo

Vrsta algoritma

Zadatak 4.

Zadatak 4.

Zapišite algoritam za uklanjanje znaka u tekstu, opišite dva načina u isto vrijeme. Navedite vrstu vašeg algoritma.

    Zamislite jednoznamenkasti broj.

    Dodajte mu 5.

    Ako je broj manji od 25, vratite se na korak 2.

    Zapišite broj.

Ocijenite se! _______________

Dodatak 5

Dodatni zadaci za nastavu

    Upravljačka ploča kupaonice ima dvije tipke: dolijte 5 litara i ispustite 3 litre. Napravite algoritam koji vam omogućuje da u što manje naredbi ulijete 4 litre vode u kadu. Odredite vrstu algoritma.

    Carlson ima kantu pekmeza u koju stane 7 litara. Ima i 2 prazne kante: 4 litre i 3 litre. Napravite algoritam koji će pomoći Carlsonu da sipa 1 litru pekmeza čaja u manju (3 litre) kantu, ostavljajući 6 litara u veliku (7 litara) kantu. Odredite vrstu algoritma.

    Šestostrana bačva je do vrha napunjena kvasom. Napravite algoritam koji će vam pomoći da kvas podijelite jednako između dva kupca. Možete koristiti dvije prazne bačve, od kojih jedna sadrži 5 kanti, a druga 1 kantu. Odredite vrstu algoritma.

Dodatak 6

OnShtoBuZu domaća zadaća (§20, primjer 3, str. 108)

    Znati:

    Linearni?

    Kako se zovu algoritmi algoritmi grananja?

    Kako se zovu algoritmi algoritmi ponavljanja?

    Biti u mogućnosti:

    Navedite primjere algoritama iz svakodnevnog života i obrazovnih aktivnosti (2-3 primjera svake vrste).

Pitanja: 7
1. Što je algoritam? Ime
algoritme koje poznajete.
nekoliko
2. Koje su pojave prirode, događaji u vašem
životi se ponavljaju mnogo puta?
3. Zapamtite
obično
koji
predviđa
podslijed
radnje koje
mora ponoviti
više puta.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
U prirodi možete promatrati procese
koji
više puta
se ponavljaju.
Tako,
na primjer, svaki dan sunce izlazi
horizonta i ide dalje od horizonta.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Svaki mjesec se može vidjeti na nebu
ista promjena mjesečevih faza.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Svake godine Sunce prolazi kroz isto
isto sazviježđe je i zviježđe zodijaka.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Procesi
koji
ponovljeno,
nazivaju se ciklički.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Svatko od vas sudjeluje u cikličkom
procesa. Dakle, u školi za jednu
semestra tjedno istim danima
uzeti iste lekcije prema
raspored. Svaki radni dan u školi
nastave i pauze se nastavljaju za
istim vremenskim intervalima.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Svaki put kad treba prokuhati
vode u čajniku, i vi radite isto
sekvenciranje. Češće nego ne, ti
idite ili idite od kuće u sportski dio
ili glazbena škola po istom
ruta.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Na
lekcije
matematika
na
ustati,
na primjer, brojevi 2 na peti stepen trebaju
pronađite umnožak brojeva 2 i 2, a zatim još 3
puta pomnožite prethodni proizvod sa
broj 2. Na satovima ukrajinskog jezika,
rastavljanje
razne
prijedlozi
na
strukturu, također izvodite
isti slijed radnji.
© Vivchaêmo informatika
teach-inf.at.ua

7
Algoritmi za rješavanje mnogih problema zahtijevaju
izvršiti jednu ili više naredbi više
jednom.
Za ovo, takav
algoritmi bi trebali
sadrže naredbe
koji
bit će
odrediti
Koja vrsta
naredbe
mora
biti ispunjeni
više puta
i
točno koliko puta.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje (petlja) u algoritmima

7
Razmotrimo sljedeći problem.
Zadatak. U dvorištu je prazna bačva i kanta
s kapacitetom od 50 litara odnosno 10 litara i bunar.
Bačvu morate napuniti vodom.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje (petlja) u algoritmima

7
Očito, za rješavanje ovog problema trebate
izvesti algoritam poput ovoga:
1. Uzmite kantu.
2. Ponovite b puta
1. Idi do bunara.
2. Pokupite punu kantu vode.
3. Priđite bačvi s punom kantom vode.
4. Izlijte vodu iz kante u bačvu.
3. Stavite kantu.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje (petlja) u algoritmima

Naziv ciklusa
Kako se zove ekipa
naredba ciklusa s brojačem.
Tijelo do petlje
© Vivchaêmo informatika
teach-inf.at.ua
7

Ponavljanje (petlja) u algoritmima

7
Fragment algoritma u kojem jedan
ili
nekoliko
timovima
svibanj
iznesen
više
jedan
puta,
naziva ciklus. Algoritam koji
sadrži petlju, nazvanu algoritam
s
ciklus,
ili
algoritam
s
ponavljanje.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
V
okoliš
Ogrepsti
limenka
šminka
algoritmi s petljama. Da biste to učinili, sustav
timovima
izvođači
tamo je
poseban
timovima. Konkretno, za organizaciju u
algoritam
ciklus
s
brojač
limenka
koristite naredbu koja se nalazi u
upravljanje grupom. Njezin izbor vodi do
ispunjenje
rekao je
broj
jednom
naredbe koje se nalaze unutar ovog
blok.
Jasno je da je broj
ponavljanja
timovima
tijelo
ciklus se može mijenjati.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
Na primjer, slijedeći gornji algoritam,
koji sadrži
ciklus.
Đumbir
mačka
izvlači
ornament.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
Tijelo
ciklus
predloženo
algoritam
sadrži naredbe za crtanje kvadrata i
okrenite izvođača pod kutom od 600 ponavljanja
ovo je tijelo petlje 6 puta. Stoga primljeno
ornament se sastoji od šest kvadrata, svaki
Sljedeći
iz
koji
vratio
u odnosu na prethodni pod kutom od 600.
Imajte na umu da u tijelu ciklusa
algoritam za crtanje ornamenta dvije naredbe
ponoviti
ugovor.
© Vivchaêmo informatika
teach-inf.at.ua
4
puta

Ponavljanje u Scratchu

7
Ovaj algoritam se može napisati kraće,
vikoristovuchi in tili, ciklus jos jednu naredbu
ciklus.
Ciklus
Ponoviti
6
zvati poziv, i
ciklus Ponavljanje 4 -
unutarnje,
abo
Investirati.
Kozhne
ne
viconannya
novi ciklus će
vidi je li pislya
Ići,
jak
kraj
Chergove
viconannya
unutarnje.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
Ako promijenite broj ponavljanja tijela
ciklus, na primjer za 20, zatim kut u naredbi
vanjsku petlju treba promijeniti na 180. U ovom
U slučaju da će crvena mačka nacrtati drugačiji ukras.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
Tim
ciklus
s
brojač
limenka
koristiti za ciklički promijenjene boje
crtanje. Zagrebite svaku boju olovke
odgovara određenom broju, kod ovog
boje. U algoritmu, prije naredbe petlje
objavljena naredba,
definiranje početne boje olovke. Tijekom
izvršavanje naredbe tijela zadanog ciklusa
svaki
jednom
kodirati
boje
olovka
povećava se za 30.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
Navedimo još jedan primjer algoritma s petljom,
nakon što završi, Ginger mačka će nacrtati krug.
© Vivchaêmo informatika
teach-inf.at.ua

Domaća zadaća

7
§ 3.1, čl. 65-72 (prikaz, stručni).
© Vivchaêmo informatika
teach-inf.at.ua

Tjelesna i zdravstvena kultura

7
www.teach-inf.at.ua
© Vivchaêmo informatika
teach-inf.at.ua

Radimo za kompjuterom

7
Viconati
Umjetnost. 70-71 (prikaz, stručni).
© Vivchaêmo informatika
teach-inf.at.ua

Vrste algoritama.

Linearni algoritmi.

Algoritam u kojem se naredbe izvršavaju redoslijedom kojim su napisane, odnosno uzastopno jedna za drugom, naziva se linearni.

Na primjer, sljedeći algoritam sadnje stabala je linearan (slika 58, stranica 111):
1) iskopati rupu u zemlji;
2) spustite sadnicu u rupu;
3) napunite rupu sa sadnicom zemljom;
4) zalijte sadnicu vodom.

Koristeći blok dijagram, ovaj se algoritam može prikazati na sljedeći način (sl. 59, str. 112).

Algoritmi grananja

U životu često morate donijeti odluku ovisno o situaciji koja prevladava. Ako pada kiša, uzimamo kišobran i oblačimo kabanicu; ako je vruće, nosite laganu odjeću. Postoje i složeniji uvjeti odabira. U nekim slučajevima, sudbina osobe ovisi o odabranoj odluci.

Logika donošenja odluka može se opisati na sljedeći način:
AKO<условие>ZATIM<действия 1>INAČE<действия 2>

Primjer:
AKO želite biti zdravi, ONDA budite temperirani, INAČE lezite na kauču cijeli dan.

U nekim slučajevima<действия 2>možda nedostaje:

AKO<условие>ZATIM<действия 1>

AKO je sebe nazvao teretom, onda se popni u leđa.

Oblik organizacije radnji, u kojem se, ovisno o ispunjenju ili neispunjenju određenog uvjeta, izvodi jedan ili drugi slijed radnji, naziva se grananje.

Opišimo u obliku dijagrama tijeka slijed radnji učenika 6. razreda Vasye Mukhina, koje on zamišlja na sljedeći način: „Ako je Pavlik kod kuće, rješavat ćemo zadatke iz matematike. Inače, trebali biste nazvati Marinu i zajedno pripremiti biološki izvještaj. Ako Marina nije kod kuće, morate sjesti da skladate ”(sl. 60, str. 113).

I tako, uz pomoć blok dijagrama, možete vrlo jasno predstaviti obrazloženje pri rješavanju sljedećeg problema (slika 61, str. 114).

Od tri kovanice istog apoena, jedan je krivotvoren (upaljač). Kako ga pronaći pomoću vaganja na vagi bez utega?

Algoritmi ponavljanja

U praksi se često javljaju zadaci u kojima jednu ili više radnji treba ponoviti nekoliko puta, a pritom je ispunjen određeni unaprijed određen uvjet.

Oblik organizacije radnji, u kojem se izvršavanje istog slijeda radnji ponavlja sve dok se ne ispuni određeni unaprijed određeni uvjet, naziva se ciklus(ponavljanje). Poziva se algoritam koji sadrži cikluse ciklički algoritam ili algoritam s ponavljanjima.

Poziva se situacija u kojoj se izvođenje petlje nikada ne završava petljanje... Treba razviti algoritme kako bi se izbjegle takve situacije.

Razmotrimo primjer iz stvarnog života. Ovako može izgledati dijagram toka radnji školarca, koji bi trebao napraviti zadaću iz matematike prije večernje šetnje (Sl. 62, str. 115).

Ovo je ciklički algoritam. Kada se izvrši, radnja "Riješi problem" izvodit će se onoliko puta koliko u učeničkoj domaćoj zadaći ima zadataka.

RUTIRANJEDIZAJN LEKCIJE

Tema lekcije - Algoritamska konstrukcija "Ponavljanje"

Planirani obrazovni ishodi

Predmet

Metasubjekt

Osobno

dobivanje ideja o algoritamskoj konstrukciji "ponavljanje (ciklus)"; vrste ciklusa, sposobnost izvršavanja algoritma koji sadrži ciklus s zadanim radnim uvjetom; sposobnost sastavljanja jednostavnih (kratkih) algoritama s ponavljanjem za formalnog izvođača sa zadanim sustavom naredbi;

sposobnost isticanja algoritama s ponavljanjem u raznim procesima;

razvoj algoritamskog mišljenja potrebnog za profesionalnu djelatnost u suvremenom društvu

Rječnik lekcije: algoritam, ponavljanje, ciklički algoritam, tijelo petlje.

Resursi za lekciju: računalo spojeno na internet, multimedijski projektor, ekran, interaktivna ploča, prezentacija, okruženje za programiranje idola.

ORGANIZACIJSKA STRUKTURA SATA OTKRIĆE NOVIH ZNANJA

Aktivnost učitelja

Aktivnosti učenika

Predmet

1. faza. Org. trenutak

Bok dečki! U svakoj lekciji idemo naprijed u otkrivanju novih znanja u informatici. Počinjemo s radom u dobrom raspoloženju. Želim ti dobro.

Djeca sjede na svojim sjedalima. Provjerite ima li pribora.

Interakcija s učiteljem

Sposobnost ulaska u razred

2. faza.

Ažuriranje znanja:

- Provjera domaće zadaće(kod table),

- Usmeno ponavljanje

(dok se radi na ploči, zatim provjeravam što je napisano na ploči predloškom za odgovore)

Aktivnost učitelja

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

Odgovori na pitanja:

    Koja se vrsta algoritamske konstrukcije naziva grananjem?

    U kojim se oblicima može napisati grananje?

    Koje se naredbe koriste za pisanje punog oblika grananja?

    Koje naredbe koristite za pisanje račvanja kratkog oblika?

    Koji se uvjeti za organiziranje grananja nazivaju jednostavnim? Kompozitni?

Izvođenje testa

Aktivnosti učenika

Odlučite na ploči

Odgovara na pitanja:

Dizajn u kojem izbor radnji ovisi o specifičnom stanju;

U cijelosti i ukratko:

Ako, onda, inače, sve

Ako je, onda, to je to.

Uvjeti koji se sastoje od jedne logičke operacije nazivaju se jednostavnim, a uvjeti koji se sastoje od nekoliko nazivaju se složeni.

Znati: algoritamske konstrukcije " sljedeće "i" grananje ".

Znati sastaviti algoritam grananja

Pretražite i označite potrebne informacije.

Sposobnost da svoje misli izrazite dovoljno cjelovito i točno u skladu sa zadatkom .

Razlikujte ispravno obavljen zadatak od netočnog.

3. faza.

Motivacija (stvaranje problematične situacije)

Postavljanje ciljeva

i planiranje

- U retku bez razmaka pronađite i uklonite pojmove koji nisu računalni.

Uklanjanjem nepotrebnih pojmova dobili ste ključne pojmove naše lekcije.

Formulirajte temu lekcije na njihovoj osnovi:

Dakle, koja će biti tema lekcije?

Tema lekcije:

Ciljevi lekcije:

Znati:

Upoznati se:

Naučiti:

Uklonite: kromosom, sufiks, kredu, globus, zraku brojeva, teorem, težinu, deklinaciju, mjerilo, pomak

Ponavljanje, ciklički algoritam, zadani radni uvjet.

Algoritamska konstrukcija "ponavljanje".

Što je "ponavljanje" i zašto se zove petlja?

S vrstama ciklusa;

Izvršiti i sastaviti cikličke algoritme s određenim uvjetom za nastavak rada.

Znati formatirati znakove (font, veličina, stil, boja) i odlomke (poravnanje, uvlaka prvog retka, razmak između redaka itd.).

Komunikativni UUD:

Osobni UUD:

- formiranje logičkog mišljenja

Regulatorni UUD:

Sposobnost postavljanja obrazovnog zadatka, imenovanja cilja, formuliranja teme u skladu s normama ruskog jezika

4. faza. „Otkriće“ novih znanja

(učenje nove teme)

Otkrijmo što je "ponavljanje" i zašto se zove petlja?

Vodite bilješke u svoje bilježnice.

Upoznajte vrste ciklusa (rad u paru)

Samotestiranje uz komentare nastavnika:

Koje ste razlike uočili u snimanju 3 ciklička algoritma?

Evo prvog algoritma. Navedite njegovu značajnu razliku.

Kako biste nazvali petlju s takvim uvjetom?

Pogledajte drugi algoritam, koji naziv ste smislili na temelju vaše analize?

Pogledajte treći algoritam, koji naziv ste smislili na temelju vaše analize?

Gledanje videa.

Zapisuju glavne:

-ponavljanje je algoritamski konstrukt radnji koje se ponavljaju. Algoritam ponavljanja naziva se ciklički. Ponovljene radnje su tijelo ciklusa. Predložak za snimanje ciklusa nts tijelo ciklusa kts.

Rade u parovima, ističući značajne razlike u zapisima različitih cikličkih algoritama.

Vidimo da ovi algoritmi imaju različite uvjete završetka i malo drugačiji redoslijed pisanja.

Izvršava se dok se ne ispuni uvjet.

Ciklus sa zadanim uvjetom nastavka rada;

Ciklus s zadanim brojem ponavljanja;

Ciklus s određenim uvjetom završetka posla.

Dobijte ideju o cikličkom algoritmu i njegovim vrstama.

Komunikativni UUD:

Razvoj komunikacijskih vještina s vršnjacima i odraslima u procesu aktivnosti.

Kognitivni UUD:

- razvoj kognitivne aktivnosti

Osobni UUD:

- razvoj pažnje

- formiranje vještina za izradu strukturiranog nacrta

5. faza. Ugradnja novog znanja u sustav znanja (konsolidacija)

Samostalan rad + međusobna provjera;

- Računalna radionica

Naučite izvršavati algoritam uz zadani uvjet nastavka rada

Naučite sastavljati algoritme sa zadanim uvjetom za nastavak rada za izvođača crtača

Izvedite RT samostalno. br. 151 (a), izvršite međusobnu provjeru

Rade u sustavu Kumir RT. br. 150 (a, c)

Učvrstiti pojam ciklusa zadanim nastavkom rada

Znati sastaviti algoritam

Kognitivni UUD:

- formiranje komponente znanja o temi sata

Komunikativni UUD:

Razvoj komunikacijskih vještina s vršnjacima i odraslima u procesu aktivnosti.

Regulatorni UUD:

- sposobnost korištenja stečenog znanja u praksi, razvoj sposobnosti kritičke procjene vlastitih aktivnosti.

6. faza. Refleksija i procjena

Možete li navesti temu lekcije?

Je li vam bilo lako ili teško?

Što si napravio najbolje i bez grešaka?

Koji je bio najzanimljiviji zadatak i zašto?

Kako biste ocijenili svoj rad?

Odgovarajte na pitanja, izračunajte bodove, dodijelite ocjene

7 faza. Domaća zadaća

§ 2.4.3 str. 81-84 RT. br. 148, 151 (c)

Kreativni zadatak:

Navedite primjere algoritma petlje iz:

    Svakidašnjica

    Iz književnog djela

"Oblici prezentacije algoritma" - Sadržajno-metodički redak "Algoritmizacija i programiranje". Programiranje. Obrasci za prezentaciju algoritama. Treba li algoritam biti u redu? Prenesite vuka. 4.1.2. Blok dijagrami algoritama. Razvoj kognitivnih interesa, intelektualnih i kreativnih sposobnosti pomoću ICT-a.

"Lekcije algoritma" - Naredbe takvog algoritma izvršavaju se uzastopno od vrha do dna. Grafički (u blok dijagramu). Račvanje. Izvršitelji algoritama. Praktični zadatak. Otvorite grafički uređivač. Ciklična. Algoritmi mogu biti vrlo složeni i velikog volumena. Blokovi. Algoritam se sastavlja uzimajući u obzir izvođača.

„Algoritamska shema“ – Prije spavanja umivam lice i perem zube. Dok je manje od 22.00 gledat ću TV. Početak. Ako sutra bude jako hladno, neću ići u školu. Algoritam račvanja (nepotpuni obrazac). Miša se razbolio i danas nije došao u školu. Algoritam račvanja (dugi oblik). Primjer: U protivnom ćete morati ići na lekcije.

Ciklični proces - Rasprodaja! Koji se operatori koriste za stvaranje petlje s nepoznatim brojem ponavljanja? Kada se ciklus brojanja koristi za rješavanje problema? Koji je drugi naziv za petlju s postuvjetom? Pod kojim uvjetom petlja izlazi s postuvjetom? Koliko se puta petlja postuvjeta izvodi? Kako zovemo petlje?

"Osnove algoritamizacije" - Definicija Metode opisa Vrste algoritama. Ovdje možete pročitati osnove o algoritmima. Kraj. Verbalni zapis - algoritam je napisan riječima i namijenjen je osobi. Opis zbroja programa a, b, c: Cjelobrojni opis_kraj a: = 5 c: = 9 s: = a + v Izlaz (‘zbroj =’, s) Kraj_ programa. Linearni algoritam.

"Koncept algoritma" - Algoritam je uvijek dizajniran da ga izvrši nerazmišljajući izvođač - formalno izvršenje algoritma. Formalizacija pojma algoritma. Algoritam (lat. Algorithmi - al Khorezmi - usporedi azijski matematičar iz 9. stoljeća). Nije bilo moguće konstruirati algoritme, nastao je koncept algoritamski nerješivog problema. Definicija algoritma je intuitivna, a ne strogo matematička.

Ukupno ima 32 prezentacije

Vrhunski povezani članci