Ključne riječi:
. linearni algoritmi
. algoritmi grananja
. algoritmi ponavljanja
U algoritmima se naredbe pišu jedna za drugom određenim redoslijedom.
Algoritmi grananja
U životu često morate donijeti odluku ovisno o trenutnoj situaciji. Ako pada kiša, uzmemo kišobran i obučemo 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 odluke može se opisati na sljedeći način:
AKO<условие>ZATIM<действия 1>INAČE<действия 2>
Primjer:
AKO želiš biti zdrav, kali se, INAČE lezi cijeli dan na kauču.
U nekim slučajevima<действия 2>možda nedostaje:
AKO<условие>ZATIM<действия 1>
AKO se nazvao utovarivačem, ONDA se popni straga.
Oblik organizacije radnji, u kojem se, ovisno o ispunjenju ili neispunjenju određenog uvjeta, izvodi jedan ili drugi niz radnji, naziva se grananje.
Prikažimo u obliku dijagrama toka slijed radnji učenika 6. razreda Vasye Mukhina, koji on zamišlja na sljedeći način: „Ako je Pavlik kod kuće, rješavat ćemo zadatke iz matematike. U suprotnom, trebali biste nazvati Marinu i zajedno pripremiti referat iz biologije. Ako Marina nije kod kuće, onda morate sjesti da sastavite ”(Sl. 60).
I tako, uz pomoć dijagrama toka, možete vrlo jasno predstaviti obrazloženje prilikom rješavanja sljedećeg problema (Sl. 61).
Od tri kovanice istog apoena, jedna je krivotvorena (lakša). Kako ga pronaći uz pomoć vaganja na vagi bez utega?
Pitanja i zadaci
1. Koji se algoritmi nazivaju linearnim? Navedite primjer linearnog algoritma.
2. Izvođač Kalkulator može izvršiti samo dvije naredbe: pomnožiti s 2 i dodati 1. Zamislite najkraći algoritam za dobivanje 50 od 0.
3. Koji se oblik organizacije djelovanja naziva grananjem? Navedite primjer algoritma koji sadrži grananje.
4. Sjetite se zapleta Rusa narodna priča"Labudove guske". Koje je uvjete morala ispuniti njezina junakinja? Sjetite se drugih bajki u kojima su likovi morali napraviti izbor koji je odredio njihovu sudbinu.
5. Pročitajte ulomak iz pjesme J. Rodarija „Što mirišu zanati? »:
Svaka kutija ima poseban miris:
Pekara miriše na tijesto i peciva.
Prolazite pored stolarske radionice -
Miriše na strugotine i svježu dasku.
Slikar miriše na terpentin i boju.
Staklara miriše na kit za prozore.
Vozačeva jakna smrdi na benzin
Radnička bluza - strojno ulje.
Parafrazirajte informacije o zanimanjima koristeći riječi "AKO ... ONDA".
6. Od 9 kovanica istog apoena jedan je lažni (lakši). Za koji ga najmanji broj vaganja na tavanskoj vagi bez utega možete odrediti?
7. Koji se oblik organizacije radnji naziva ponavljanje? Navedite primjer algoritma koji sadrži ponavljanje.
8. Koje poznajete književna djela Postoji li ciklički oblik organizacije akcija?
9. Gdje će završiti izvođač koji 16 puta za redom izvrši sljedeću skupinu naredbi?
hodati 10 metara naprijed
zakrenuti za 90° u smjeru kazaljke na satu
10. Koju skupinu radnji i koliko puta treba ponoviti pri rješavanju sljedećeg zadatka?
Četrdeset vojnika približilo se rijeci gdje su dva dječaka veslala u čamcu. Kako vojnici mogu prijeći na drugu stranu ako čamac može nositi samo jednog vojnika ili dva dječaka, ali vojnik i dječak više ne mogu stati?
11. Prisjetite se problema kalkulatora, koji može samo množiti s 2 i zbrajati 1. Bit će mnogo lakše razviti racionalne (kratke) programe za njega ako koristite sljedeći dijagram toka:
Koristeći ovaj dijagram toka, napišite racionalne programe da dobijete brojeve 1024 i 500 iz broja 0.
Računalna radionica
1. Interaktivni zadatak "Grananje - 2.1" (N 193036) |
2. Interaktivni zadatak "Grananje - 2.2" (N 193264) |
3. Interaktivni zadatak "Ciklus - 1.2" (N 193295) |
4. Interaktivni zadatak "Ciklus - 3.2" (N 193103) |
5. Interaktivni zadatak "Ciklus - 6.2" (N 193240) |
|
Računalna radionica
Rad 17 "Stvaranje cikličke prezentacije"
1. Pokrenite program PowerPoint.
2. Tab Dom u grupi Slajdovi kliknite na gumb Izgled. Odaberi Prazan slajd.
3. Uz pomoć gotovih figura (tab Umetnuti, Grupa Ilustracije) na praznom slajdu prikazuju djevojku koja preskače uže. Moglo bi izgledati na primjer ovako:
4. Dodajte još tri kopije slajda djevojke svojoj prezentaciji. Napravite izmjene na slici koje odgovaraju glavnim fazama skakanja užeta. Moglo bi izgledati na primjer ovako:
5. Postavite ponavljajući dijaprojekciju. Za ovo:
1) tab dijaprojekcija u grupi Postavka kliknite na gumb Postavljanje demonstracije;
2) Označite okvir za kontinuirani ciklus dok se ne pritisne tipka ESC
3) postavite prijelaz slajdova Ručno;
4) kliknite na gumb u redu.
6. Pokreni prezentaciju - gumb F5 .
7. Pokrenite svoju prezentaciju u načinu automatske izmjene slajdova.
8. Ako imate vremena, dovršite slajdove kako vam odgovara. Na primjer, možete ga koristiti kao pozadinu Dom.bmp iz mape praznine Boja.
9. Spremite svoj rad u osobnu mapu s imenom uže za preskakanje.
1. Pokrenite program OpenOffice.org Impress. Napravite praznu prezentaciju.
2. Korištenje alatne trake Crtanje na četiri slajda prikazuju djevojčicu koja preskače uže. Prilikom izrade svakog sljedećeg slajda pokušajte što je više moguće koristiti sliku s prethodnog slajda.
3. Kada su sva četiri slajda spremna, koristite naredbu promjena slajdova izbornik Demonstracija postavite prijelaz slajdova Automatski nakon 1 sek.
4. Izbornik Demonstracija odaberite tim Demo opcije. Odaberite vrstu dijaprojekcije kao Automatski, postavite trajanje pauze prije ponavljanja dijaprojekcije na 00:00:00 i kliknite na gumb
Ovaj način rada kruži kroz dijaprojekciju. Tipka se koristi za zaustavljanje prikaza. Esc.
5. Pokrenite prezentaciju pritiskom na tipku F5.
6. Ako imate vremena, dovršite slajdove kako vam odgovara. Na primjer, možete ga koristiti kao pozadinu Dom.bmp iz mape praznine, koju ste ranije izradili u grafičkom uređivaču KolourPaint.
7. Rad spremite u osobnu mapu pod nazivom uže za preskakanje.
Zadatak 2. Izlaganje na slobodnu temu |
1. Sami osmislite siže za cikličku prezentaciju.
2. Implementirajte svoj projekt pomoću uređivača prezentacija. Pripremite se za predstavljanje svog rada kolegama iz razreda.
Sada znate kako
- izraditi prezentaciju od nekoliko slajdova;
- organizirati kontinuiranu cikličku demonstraciju prezentacije