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

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

SCENARIJ NA STENI INFORMATIKA U VI RAZREDU.

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

SVRHA UČENJA: na kraju časa od učenika se očekuje da poznaju vrste algoritama (linearni, granajući, repetitivni); biti u stanju primijeniti stečeno znanje u rješavanju obrazovnih problema (razlikovati linearne ), uspješno završite zadatak kao test.

LIČNI RAZVOJNI ZADACI: na osnovu aktualizacije poznatog gradiva i ispunjavanja obrazovnih zadataka doprinijeti razvoju učenika logičko i algoritamsko razmišljanje ; promovirati razvoj vještina učenika za organiziranje vlastitih aktivnosti, komunikacijskih vještina, vještina interakcije; stvaraju uslove za samoostvarenje pojedinca u vaspitno-obrazovnim aktivnostima, formiranje obrazovnog subjektiviteta učenika.

TIP ČASA: čas usvajanja novih znanja.

TEHNOLOGIJA: elementi aktivne evaluacije.

OPREMA: vodič za učenje "Informatika", multimedijalna prezentacija, materijali, bodovni listovi, trake za upotrebu tehnike "ruke dole", priručnik "Semafor".

TOKOM NASTAVE:

MOTIVATIVNO - REFERENTNA FAZA

Zdravo momci! Sjedni. Drago mi je da vas sve vidim danas. Provjerite sami, svi za stolom trebaju imati udžbenik, svesku, dnevnik , listovi za ocjenjivanje, materijali za rad na lekciji koju sam pripremio za vas. Osmeh mi je na licu i dobro raspoloženje u duši. Ljudi, poklonimo osmijeh našim gostima i podijelimo dobro raspoloženje sa 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 svakog od vas da odabere moto za lekciju (handout):

Radite naporno, ne postoji drugi put do uspjeha!

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

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

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

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

Ko želi traži hiljadu prilika, ko ne želi hiljadu razloga. (Analiza odabranog mota). (Prijem "razpletene ruke").

Ljudi, prisjetimo se pojmova s ​​kojima smo se upoznali sa vama na poslednjoj lekciji tokom našeg putovanja po zemlji "Algoritmi" (prijem "nepodignute ruke").

Šta ti misliš je algoritam? (Jasan i konačan slijed preciznih radnji (naredbi), čija formalna implementacija vam omogućava da dobijete rješenje problema).

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

Navedite primjere algoritama (2-3 primjera).

Kako se zove proces kreiranja algoritma? (Algoritmizacija).

Ko kreira algoritme? (osoba ili grupa ljudi).

Ko može izvršiti algoritam? (Izvršilac algoritma, tj. osoba (grupa ljudi) ili tehnički uređaj (robot, kompjuter) koji razumije komande algoritma i može ih ispravno izvršiti).

Šta se zove sistem komandi izvršioca? (Skup naredbi koje izvršilac komandi 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šiti naredbe koje razumije? (Ne, samo boravak u određenom okruženju koje čini stanište izvođača).

Provjera domaćeg zadatka.

Ljudi, pokažite sa tutorijalom "Semafor", koliko ste dobro uradili domaći (vežba 2, §18, vežba 2, §19, uzimajući u obzir kriterijume NashtoBuZu (Dodatak 1)).

formiranje kognitivnih kompetencija (sistematizacija znanja, formiranje praktičnog iskustva kognitivne i intelektualne aktivnosti kod učenika u procesu frontalnog rada na provjeri domaćeg zadatka); To komunikativna h kompetencije (formiranje sposobnosti učenika da izražavaju misli, slušaj, dijalog ); regulatorne nadležnosti ( self-skill upravljajte svojim aktivnostima (odabir mota za lekciju)).

FAZA AŽURIRANJA ZNANJA

Zašto su nam potrebni algoritmi? (Prijem "razpletene ruke"). ( Za rješavanje širokog spektra problema). Ako nam algoritam pomaže da riješimo širok spektar problema, onda su vjerovatno i algoritmi različiti.

Ljudi, šta mislite da će biti tema naše današnje lekcije? (“Vrste algoritama”). Bravo, tačno!

Dakle, tema lekcije je “Vrste algoritama”. (Slajd 1, „Vrste algoritama). Otvorite sveske i zapišite datum i temu lekcije.

Zajedničko postavljanje ciljeva. Nastavnik zajedno sa učenicima formuliše 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 tipova algoritama.(Slajd 2, "Ciljevi na jeziku učenika")

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

(Diskusija). (Prijem "razpletene ruke").

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

OPERATIVNO - FAZA PREPOZNAVANJA

Danas na lekciji svako od vas će se testirati u ulozi i kreatora i izvršioca 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 izvršiti algoritam? Kako se takvi algoritmi mogu nazvati? Da biste izvršili algoritam, potrebno je izvršiti sve naredbe uzastopno, jednu za drugom, redoslijedom kojim su napisane. Čini se da se sve radnje slažu u jednu liniju. Otuda i naziv - linearni. Algoritmi u kojima se komande izvršavaju jedna za drugom, redom kojim su napisane nazivaju se linearni algoritmi. (Učenici zapisuju definiciju u svesci). (Slajd 4 "Linearni algoritmi"). Povratne informacije pomoću priručnika "Semafor".

Zadatak 1. "Napravi snjegovića". (Posložite brojeve timova po željenom redoslijedu,(Dodatak 2)) . (Slajd 5, zadatak "Napravi snjegovića"). Analiza problema.

Ljudi, šta će se desiti ako se komande ne izvrše određenim redosledom ili se pojedinačne komande preskoče? (Nećemo dobiti rješenje za postavljeni problem). A ko može biti izvršilac ovog algoritma? Da li je uvijek moguće izvršiti ovaj algoritam? (Ako je prikladno, stanište izvođača). (Prijem "razpletene ruke").

Sljedeća vrsta algoritama je dobro opisana linijom: "Ako idete pravo, 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, fragmentbajke "Ivan Carevich i sivi vuk"). Zajedno sa nastavnikom, učenici analiziraju situaciju, postupke junaka bajke.

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

Sada idemo da se igramo... Ja ću nazvati rečenicu, a vi ćete pokušati da pogodite odgovarajuću poslovicu (Prilog 3).

Ako uradiš dvije stvari, ništa neće uspjeti (ako juriš dva zeca, nećeš uhvatiti nijednog) (Slajd 8).

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

Ako ne radite, nećete skuhati riblju čorbu (ribu ne možete lako izvaditi iz ribnjaka). (Slajd 10).

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

Kako nazivamo algoritme koji sadrže uslov? ( uslovni, granajući, granajući algoritam). (Slajd 12, "Algoritmi grananja"). (Učenici zapisuju definiciju u svesci). Algoritmi grananja su algoritmi u kojimapostoji izbor radnji u zavisnosti od stanja... Povratne informacije pomoću priručnika "Semafor".

A sada je pred vama fragment poznate bajke A.S. Puškina "Ruslan i Ljudmila". (Slajd 13, fragment bajke Aleksandra Puškina "Ruslan i Ljudmila"). Napravite algoritam za postupke naučnikove mačke. (Učenici sastavljaju algoritam i zapisuju ga u svesku).

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 fragment bajke "O ribaru i ribi". (Slajd 15, fragment bajke "O ribaru i ribi"). (Analiza obrazovne situacije u odlomku pripovetke „O ribaru i ribi“). (Prijem "razpletene ruke").

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

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

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

Dakle, koliko vrsta algoritama sada znate? 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 izučavanja nastavnog materijala na temu "Vrste algoritama", studenti će poznavati vrste algoritama, definiciju linearnog algoritmi, algoritmi sa grananjem i ponavljanjem, mogu dati primjere algoritama svih vrsta); To komunikativne kompetencije (obrazovna saradnja sa nastavnikom i drugovi iz razreda, formiranje sposobnosti učenika da izražavaju misli, slušaj, dijalog ); regulatorne kompetencije (formiranje vještina za analizu, korekciju i evaluaciju vlastitih aktivnosti).

KONTROLNA I KOREKTIVNA FAZA

Praktičan rad ... Izvršenje testa.(Dodatak 4).

Dodatni zadaci za čas(Dodatak 5) ... (Rad u parovima, povratne informacije koristeći priručnik 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 (razlikovanje linearnih algoritmi, algoritmi sa grananjem, algoritmi sa ponavljanjem; prepoznaju situacije u kojima se primjenjuju , uspješno obaviti zadatak predloženog testa), do komunikativna h kompetencije (razvoj vještina interakcije, saradnja sa drugovi iz razreda pri radu u paru, razvijanje sposobnosti učenika da izražavaju misli, slušaj, dijalog ), regulatorne kompetencije (formiranje vještina organiziranja, analiziranja, korigiranja i evaluacije vlastitih aktivnosti, povećanje nivoa samoostvarenja ličnosti učenika u vaspitno-obrazovnim aktivnostima, formiranje njihovog obrazovnog subjektiviteta).

ZADAĆA

Momci zapisuju svoj domaći zadatak: §20, primjer 3 , dati primjere linearnih algoritama, algoritama grananja i algoritama s ponavljanjem iz svakodnevnog života. Domaci za domaci ( Dodatak 6). (Slajd 18, domaći). Povratne informacije pomoću priručnika "Semafor".

REZULTATI LEKCIJE. REFLEKSIJA AKTIVNOSTI UČENJA

Samovrednovanje i uzajamno ocenjivanje. (Slajd 19, samoprocjena i međusobna procjena).

Šta ste novo naučili na lekciji danas?

Kako ocjenjujete svoj rad na času, rad svojih drugova iz razreda?

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

Analiza svrhe lekcije, ključno pitanje. (Slajd 19, "Ceo naš život je algoritam..."). Učenici popunjavaju listove za ocjenjivanje. Povratne informacije pomoću priručnika "Semafor".

Ljudi, danas ne napuštamo ovu divnu zemlju "Algoritmizacija". Predstoje nam uzbudljiva putovanja, upoznaćemo se sa novim konceptima, sa novim zanimljivim zadacima.

U zaključku želim reći da je cijeli naš život algoritam, ali algoritam nije samo linearan, ne samo sa grananjem ili ponavljanjem. To je složen algoritam. I želim da svaki vaš postupak bude smišljen i da dovede do ispravnog, vrijednog rezultata. Hvala svima na lekciji. Uradili 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 prihvataju kritiku, stječu iskustvo u poslovnim odnosima), regulatorne kompetencije (formiranje sposobnosti analiziranja, korigiranja i evaluiraju svoje aktivnosti i aktivnosti drugova iz razreda).

SPISAK KORIŠĆENIH IZVORA

Nastavni plan i program za ustanove opšteg srednjeg obrazovanja sa ruskim nastavnim jezikom. Informatika. Razredi VI – XI. - Minsk: Nacionalni institut za obrazovanje, 2012.

Informatika: udžbenik za 6. razred ustanova opšteg srednjeg obrazovanja sa beloruskim i ruskim nastavnim jezikom / A.E. Puptcev [i drugi].  Minsk: Narodnaja asveta, 2008.

Zaprudsky, N.I. Kontrolna i evaluaciona 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.

Aneks 1

OnStoBuzu za domaći zadatak:

znati:

Šta je algoritam?

Koji sinonim možete odabrati za ovaj pojam?

Kako se zove proces kreiranja algoritma?

Ko kreira algoritme? Ko može izvršiti algoritam?

Šta je izvođač?

Šta se zove sistem komandi izvršioca?

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

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

Zašto su nam potrebni algoritmi?

biti u mogućnosti da:

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

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

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

Dodatak 2

ZADATAK 1. "Zaslijepi snjegovića." Rasporedite brojeve timova po željenom redosledu.

	Zabodite šargarepu između ugljeva.
	Zaslijepite treću kuglicu, manju od druge, i stavite je na drugu loptu.
	Izvucite veliku loptu iz snijega i stavite je na tlo.
	Zaslijepite drugu loptu, manju od prve, i stavite je na prvu loptu.
	Stavite kantu na treću loptu.
	Na trećoj lopti napravite oči od uglja.

Dodatak 3

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

Ako uradite dvije stvari, onda ništa neće uspjeti.

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

Ako ne radiš, nećeš kuvati riblju čorbu.

poslovice:

Nema ploda bez dobrog rada.

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

Rad majstora se plaši.

Ako juriš dva zeca, nećeš uhvatiti nijednog.

Po zaslugama i časti.

Dodatak 4

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

Idi tamo, ne znam gde. Odgovor ______

Zadatak 2.

	Pretražite knjigu koju želite
	Prijavite se u knjižaru
	Platite cenu knjige
	Izađite iz knjižare
	Uzmite knjigu koju želite
		Tip algoritma

Zadatak 3.

Rasporedite komande algoritma ispravnim redosledom. Odredite vrstu algoritma.

	Ako nema automobila, hodajte do sredine puta
	Gledaj desno
	Ako nema automobila, hodajte do kraja puta
	Pogledaj lijevo
		Tip algoritma

Zadatak 4.

Zadatak 4.

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

Zamislite jednocifreni broj.

Dodajte 5 tome.

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

Zapišite broj.

Ocenite sebe! ______________

Dodatak 5

Dodatni zadaci za čas

Kontrolna tabla kupatila ima dva dugmeta: dolivanje 5 litara i ispuštanje 3 litara. Napravite algoritam koji vam omogućava da sipate 4 litre vode u kadu u što manje komandi. Odredite vrstu algoritma.

Carlson ima kantu džema od 7 litara. Ima i 2 prazne kante: 4 litre i 3 litre. Napravite algoritam koji će pomoći Carlsonu da sipa 1 litar džema čaja u manju (3 litara) kantu, ostavljajući 6 litara u veću (7 litara) kantu. Odredite vrstu algoritma.

Šestostrano bure je do vrha ispunjeno kvasom. Napravite algoritam koji će vam pomoći da kvas podijelite podjednako 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ći (§20, primjer 3, str. 108)

znati:

Linearno?

Kako se zovu algoritmi algoritmi grananja?

Kako se zovu algoritmi algoritmi ponavljanja?

biti u mogućnosti da:

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

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

Ciklični procesi:

7
U prirodi možete posmatrati procese
koji
više puta
se ponavljaju.
dakle,
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 promena u fazama meseca.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

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

Ciklični procesi:

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

Ciklični procesi:

7
Svako od vas učestvuje u cikličnom
procesi. Dakle, u školi za jednog
semestra sedmično u iste dane
uzeti iste lekcije prema
raspored. Svaki radni dan u školi
nastave i pauze se nastavljaju
istim vremenskim intervalima.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Svaki put kada treba da prokuvate
vode u čajniku, vi radite isto
sekvenciranje. Češće nego ne, ti
idite ili idite od kuće u sportski dio
ili muzičku školu kod iste
ruta.
© Vivchaêmo informatika
teach-inf.at.ua

Ciklični procesi:

7
Na
lekcije
matematike
at
uspon,
na primjer, brojevi 2 na peti stepen trebaju
pronađite proizvod brojeva 2 i 2, a zatim još 3
puta pomnožite prethodni proizvod sa
broj 2. Na časovima ukrajinskog jezika,
rastavljanje
razne
sugestije
on
strukturu, takođe izvodite
isti redosled 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 komande
koji
bice
odrediti
koja vrsta
komande
mora
biti ispunjeni
više puta
i
tačno koliko puta.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje (petlja) u algoritmima

7
Hajde da razmotrimo sledeći problem.
Zadatak. U dvorištu je prazna bačva i kanta
sa kapacitetom od 50 litara i 10 litara, respektivno, i bunar.
Morate napuniti bure vodom.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje (petlja) u algoritmima

7
Očigledno, za rješavanje ovog problema vam je potrebno
izvršiti algoritam ovako:
1. Uzmite kantu.
2. Ponovite b puta
1. Idi do bunara.
2. Pokupite punu kantu vode.
3. Priđite buretu s punom kantom vode.
4. Izlijte vodu iz kante u bure.
3. Stavite kantu.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje (petlja) u algoritmima

Naziv ciklusa
Kako se zove tim
komanda ciklusa sa 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
timovi
svibanj
biti sprovedena
više
jedan
puta,
zove ciklus. Algoritam koji
sadrži petlju, nazvanu algoritam
With
ciklus,
ili
algoritam
With
ponavljanje.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
V
okruženje
Scratch
mogu
šminka
algoritmi sa petljama. Da biste to učinili, sistem
timovi
izvođači
tu je
poseban
timovi. Konkretno, za organizaciju u
algoritam
ciklus
sa
counter
mogu
koristite naredbu koja se nalazi u
upravljanje grupom. Njen izbor vodi do
ispunjenje
rekao je
broj
jednom
komande koje se nalaze unutar ovoga
blok.
Jasno je da broj
ponavljanja
timovi
tijelo
ciklus se može promeniti.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

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

Ponavljanje u Scratchu

7
Tijelo
ciklus
predloženi
algoritam
sadrži naredbe za crtanje kvadrata i
okrenite izvođača pod uglom od 600 ponavljanja
ovo je tijelo petlje 6 puta. Stoga primljeno
ornament se sastoji od šest kvadrata, svaki
sljedeći
od
koji
vratio
u odnosu na prethodni pod uglom od 600.
Imajte na umu da je u tijelu ciklusa
algoritam za crtanje ornamenta dvije komande
ponovi
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 komandu
ciklus.
Ciklus
Ponovi
6
zvati poziv, i
ciklus Ponavljanje 4 -
interni,
abo
investirati.
Kozhne
ne
viconannya
novi ciklus će
vidi da li je pislya
Ići,
yak
kraj
Chergove
viconannya
interni.
© Vivchaêmo informatika
teach-inf.at.ua

Ponavljanje u Scratchu

7
Ako promijenite broj ponavljanja tijela
ciklus, na primjer za 20, zatim ugao 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
sa
counter
mogu
koristiti za ciklično promijenjene boje
crtanje. Zagrebite svaku boju olovke
odgovara određenom broju, kod ovog
boje. U algoritmu, prije naredbe petlje
objavljena komanda,
definiranje početne boje olovke. Tokom
izvršavanje naredbe tijela datog ciklusa
svaki
jednom
kod
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
Dajemo još jedan primjer algoritma sa petljom,
nakon što završi, Ginger mačka će nacrtati krug.
© Vivchaêmo informatika
teach-inf.at.ua

Zadaća

7
§ 3.1, čl. 65-72
© Vivchaêmo informatika
teach-inf.at.ua

Fizičko vaspitanje

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

Radimo za kompjuterom

7
Viconati
Art. 70-71
© 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 linearno.

Na primjer, sljedeći algoritam sadnje drveća je linearan (slika 58, strana 111):
1) iskopati rupu u zemlji;
2) spustiti sadnicu u rupu;
3) popuniti rupu sa sadnicom zemljom;
4) zalijte sadnicu vodom.

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

Algoritmi grananja

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

Logika donošenja odluka može se opisati na sljedeći način:
IF<условие>ONDA<действия 1>U suprotnom<действия 2>

primjer:
AKO hoćete da budete zdravi, ONDA budite temperirani, INAČE lezite na kauču po ceo dan.

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

IF<условие>ONDA<действия 1>

AKO je sebe nazvao teretom, onda se popni pozadi.

Oblik organizacije radnji, u kojem se, u zavisnosti od ispunjenja ili neispunjenja određenog uslova, izvodi jedan ili drugi niz radnji, naziva se grananje.

Oslikajmo u obliku dijagrama toka slijed radnji učenika 6. razreda Vasje Mukhina, koje on zamišlja na sljedeći način: „Ako je Pavlik kod kuće, rješavat ćemo zadatke iz matematike. U suprotnom, nazovite Marinu i zajedno pripremite biološki izvještaj. Ako Marina nije kod kuće, onda morate sjesti da komponujete ”(sl. 60, str. 113).

I tako, uz pomoć blok dijagrama, možete vrlo jasno predstaviti obrazloženje prilikom rješavanja sljedećeg problema (Sl. 61, strana 114).

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

Algoritmi ponavljanja

U praksi se često dešavaju zadaci u kojima jednu ili više radnji treba ponoviti nekoliko puta, pri čemu je ispunjen određeni unaprijed određen uslov.

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

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

Razmotrite primjer iz stvarnog života. Ovako može izgledati dijagram toka radnji jednog školarca, koji treba da uradi domaći zadatak iz matematike pre večernje šetnje (Sl. 62, str. 115).

Ovo je ciklični algoritam. Kada se izvrši, akcija "Riješi problem" će se izvoditi onoliko puta koliko zadatak učenika sadrži zadatak.

ROUTINGDIZAJN LEKCIJE

Tema lekcije - Algoritamska konstrukcija "Ponavljanje"

Planirani obrazovni ishodi

Predmet

Metasubject

Lični

dobijanje ideja o algoritamskoj konstrukciji "ponavljanje (ciklus)"; vrste ciklusa, mogućnost izvršavanja algoritma koji sadrži ciklus sa datim radnim uslovima; sposobnost sastavljanja jednostavnih (kratkih) algoritama sa ponavljanjem za formalnog izvođača sa datim komandnim sistemom;

mogućnost isticanja algoritama s ponavljanjem u različitim procesima;

razvoj algoritamskog mišljenja neophodnog za profesionalnu aktivnost u savremenom društvu

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

Resursi za lekciju: računar povezan na internet, multimedijalni projektor, ekran, interaktivna tabla, prezentacija, okruženje za programiranje idola.

ORGANIZACIJSKA STRUKTURA ČASA OTKRIĆE NOVIH ZNANJA

Aktivnost nastavnika

Aktivnosti učenika

Predmet

Faza 1. Org. momenat

Zdravo momci! U svakoj lekciji idemo naprijed u otkrivanju novih znanja u informatici. Počinjemo sa radom u dobrom raspoloženju. Želim ti dobro.

Djeca sjede na svojim sjedištima. Provjerite ima li pribora.

Interakcija sa nastavnikom

Sposobnost uključivanja u razred

Faza 2.

Ažuriranje znanja:

- Provjera domaćeg zadatka(kod table),

- Usmeno ponavljanje

(dok se radi na tabli, zatim provjeravam šta je napisano na tabli sa šablonom za odgovore)

Aktivnost nastavnika

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

Odgovori na pitanja:

Koja vrsta algoritamske konstrukcije se zove grananje?

U kojim se oblicima grananje može napisati?

Koje se naredbe koriste za pisanje punog oblika grananja?

Koje komande koristite za pisanje kratkih formi?

Koji se uslovi za organizovanje grananja nazivaju jednostavnim? Kompozitni?

Izvršenje testa

Aktivnosti učenika

Odlučite za tablom

Odgovara na pitanja:

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

U potpunosti i ukratko:

Ako, onda, inače, sve

Ako je, onda, to je to.

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

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

Biti u stanju sastaviti algoritam grananja

Pretražite i označite potrebne informacije.

Sposobnost da svoje misli izrazite dovoljno potpuno i tačno u skladu sa zadatkom .

Razlikujte ispravno obavljen zadatak od netačnog.

Faza 3.

Motivacija (stvaranje problematične situacije)

Postavljanje ciljeva

i planiranje

- U redu bez razmaka pronađite i uklonite ne-računarske koncepte.

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

Formulirajte temu lekcije na osnovu njih:

Dakle, koja će biti tema lekcije?

Tema lekcije:

Ciljevi lekcije:

otkrijte:

Upoznajte se:

Naučiti:

Uklonite: hromozom, sufiks, kredu, globus, zrak brojeva, teoremu, težinu, deklinaciju, skalu, pomak

Ponavljanje, ciklični algoritam, zadani radni uvjet.

Algoritamska konstrukcija "ponavljanje".

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

Sa tipovima ciklusa;

Izvršiti i sastaviti ciklične algoritme sa određenim uslovom za nastavak rada.

Biti u stanju formatirati znakove (font, veličina, stil, boja) i pasuse (poravnanje, uvlaka prvog reda, prored, itd.).

Komunikativni UUD:

Lični UUD:

- formiranje logičkog mišljenja

Regulatorni UUD:

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

Faza 4. „Otkriće“ novih znanja

(učenje nove teme)

Hajde da saznamo šta je "ponavljanje" i zašto se zove petlja?

Vodite bilješke u svojim bilježnicama.

Upoznajte vrste ciklusa (rad u parovima)

Samotestiranje uz komentare nastavnika:

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

Evo prvog algoritma. Navedite njegovu značajnu razliku.

Kako biste nazvali petlju sa takvim uslovom?

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

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

Gledam video.

Zapisuju glavne:

-Ponavljanje je algoritamska konstrukcija radnji koje se ponavljaju. Algoritam ponavljanja naziva se ciklički. Ponavljane 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 uslove završetka i malo drugačiji redosled pisanja.

Izvršava se dok se ne ispuni uslov.

Ciklus sa zadatim uslovom nastavka rada;

Ciklus sa datim brojem ponavljanja;

Ciklus sa specificiranim stanjem završetka posla.

Steknite ideju o cikličkom algoritmu i njegovim tipovima.

Komunikativni UUD:

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

Kognitivni UUD:

- razvoj kognitivne aktivnosti

Lični UUD:

- razvoj pažnje

- formiranje vještina za kreiranje strukturiranog nacrta

Faza 5. Inkorporacija novog znanja u sistem znanja (konsolidacija)

Samostalan rad + međusobna provjera;

- Računarska radionica

Naučite da izvršavate algoritam sa zadatim uslovom nastavka rada

Naučite da sastavljate algoritme sa zadatim uslovom za nastavak rada za izvođača Draftsman

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

Oni rade u sistemu Kumir RT. br. 150 (a, c)

Pojačati koncept ciklusa sa datim nastavkom rada

Biti u stanju sastaviti algoritam

Kognitivni UUD:

- formiranje komponente znanja o temi lekcije

Komunikativni UUD:

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

Regulatorni UUD:

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

Faza 6. Refleksija i procjena

Možete li navesti temu lekcije?

Da li vam je bilo lako ili teško?

Šta ste uradili 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 stage. Zadaća

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

Kreativni zadatak:

Navedite primjere algoritma petlje iz:

Svakodnevni život

Iz književnog djela

"Oblici prezentacije algoritma" - Sadržajno-metodička linija "Algoritmizacija i programiranje". Programiranje. Forme za prezentaciju algoritama. Da li algoritam mora biti uredan? Prenesite vuka. 4.1.2. Blok dijagrami algoritama. Razvoj kognitivnih interesovanja, intelektualnih i kreativnih sposobnosti putem IKT-a.

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

"Algoritamska šema" - Prije spavanja umivam lice i perem zube. Dok je manje od 22 sata gledaću TV. Počni. Ako sutra bude jako hladno, neću ići u školu. Algoritam račvanja (nepotpuna forma). Miša se razbolio i danas nije došao u školu. Algoritam račvanja (dugi oblik). Primjer: U suprotnom ćete morati ići na časove.

Ciklični proces - Rasprodaja! Koji se operatori koriste za kreiranje petlje s nepoznatim brojem ponavljanja? Kada se ciklus brojanja koristi za rješavanje problema? Koje je drugo ime za petlju sa postuslovom? Pod kojim uslovom petlja izlazi sa postuslovom? Koliko puta se petlja postuslova izvodi? Šta zovemo petlje?

"Osnove algoritamizacije" - Definicija Metode opisa Vrste algoritama. Ovdje možete pročitati osnove o algoritmima. Kraj. Verbalna notacija - algoritam je napisan riječima i namijenjen je osobi. Opis sume programa a, b, s: Cijeli broj Opis_Kraj a: = 5 c: = 9 s: = a + v Izlaz (‘zbir =’, 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 koncepta algoritma. Algoritam (lat. Algorithmi - al Khorezmi - uporedi azijski matematičar iz 9. veka). Nije bilo moguće konstruisati algoritme, nastao je koncept algoritamski nerešivog problema. Definicija algoritma je intuitivna, a ne striktno matematička.

Ukupno ima 32 prezentacije