Un algoritm în care comenzile sunt executate în ordinea în care sunt scrise, adică secvenţial una după alta, se numeşte liniar.

Forma de organizare a acțiunilor, în care, în funcție de îndeplinirea sau neîndeplinirea unei anumite condiții, se realizează fie una, fie alta succesiune de acțiuni, se numește ramificare.

Forma de organizare a acțiunilor, în care execuția aceleiași secvențe de acțiuni se repetă până la îndeplinirea unei condiții prestabilite, se numește ciclu (repetiție).

Întrebări și sarcini

1. Ce algoritmi se numesc liniari? Dați un exemplu de algoritm liniar.
2. Calculatorul executor poate executa doar două comenzi: înmulțiți cu 2 și adăugați 1. Vino cu cel mai scurt algoritm pentru a obține 50 de la 0.
3. Ce formă de organizare a acțiunilor se numește ramificare? Dați un exemplu de algoritm care conține ramificare.
4. Amintiți-vă de complotul rusului poveste populara„Gâște de lebădă”. Ce condiții trebuia să îndeplinească eroina ei? Gândiți-vă la alte basme în care personajele au trebuit să facă o alegere care le-a determinat soarta.
5. Citiți un fragment din poezia lui J. Rodari „A ce miros meșteșugurile?”:

   Fiecare carcasă are un miros special:
   Brutăria miroase a aluat și produse de patiserie.
   Treci pe lângă atelierul de tâmplărie -
   Miroase a așchii și a scândură proaspătă.
   Pictorul miroase a terebentină și vopsea.
   Geamul miroase a chit de ferestre.
   Geaca șoferului miroase a benzină
   Bluză de muncitor - ulei de mașină.

   Parafrazați informațiile despre profesii folosind cuvintele „DAC... ATUNCI”.

6. Din 9 monede de aceeași valoare, una este contrafăcută (brichetă). Pentru ce număr minim de cântăriri pe o balanță fără greutăți îl puteți determina?
7. Ce formă de organizare a acțiunilor se numește repetiție? Dați un exemplu de algoritm care conține repetiție.
8. În ce opere literare știți că există o formă ciclică de organizare a acțiunilor?
9. Unde va ajunge interpretul care completează următorul grup de comenzi de 16 ori la rând?

   mergi 10 metri înainte
   rotiți 90° în sensul acelor de ceasornic

10. Ce grup de acțiuni și de câte ori ar trebui repetate la rezolvarea următoarei probleme?

    Patruzeci de soldați s-au apropiat de un râu unde doi băieți vâsleau într-o barcă. Cum pot soldații să treacă pe partea cealaltă dacă barca poate ține doar un soldat sau doi băieți, dar soldatul și băiatul nu mai pot încăpea?

Atelier de calculatoare

Iov 15„Crearea unei prezentări liniare”
Iov 16„Creează o prezentare cu hyperlinkuri”
Iov 17„Creează o prezentare ciclică”

Alegeți răspunsul corect: Unde va merge interpretul care a executat următorul grup de comenzi de 8 ori la rând: merge cu 5 metri înainte,

rotiți 90 de grade în sens invers acelor de ceasornic.

a) 5 metri înainte.

b) 20 de metri la dreapta.

c) În același loc.

d) 5 metri la dreapta.

1) Calculatorul executor poate executa doar două comenzi: înmulțiți cu 2 și adăugați 1. Vino cu cel mai scurt plan pentru a-l obține de la 0

2) Din 9 monede de aceeași valoare, una este contrafăcută (brichetă). Pentru câte cântăriri pe o balanță fără greutăți o poți determina?

3) Unde va ajunge interpretul care completează următorul grup de comenzi de 16 ori la rând?

MERGEȚI 10 METRI

ROTIȚI 90 DE grade în sensul acelor de ceasornic

4) Folosind această diagramă, dezvoltați algoritmi raționali pentru obținerea numerelor 1024 și 500 din numărul 0. (Vezi foto)

1. Scrieți definiția algoritmului inserând cuvintele lipsă: „Un algoritm este ... și ... o instrucțiune către executant să execute ... o secvență de comenzi,

conducând la... „.2. Structura algoritmului, ale cărui toate comenzile sunt executate pe rând o singură dată, se numește: a) Lineară.b) Ramificație.c) Ciclică.d) Recursivă.3. Proprietatea unui algoritm de a conține numai acele comenzi care sunt de înțeles de executant se numește: a) determinism; b) caracter de masă; c) înțelegere; d) unicitate.4. Cum se numește proprietatea algoritmului, care reflectă o separare clară a pașilor și executarea lor secvențială: a) unicitate; b) eficacitate; c) înțelegere; d) discretitate.5. Cum se numeşte construcţia algoritmică, în care, în funcţie de condiţii, se poate executa fie una, fie cealaltă acţiune?a) Lineară.b) Ramificaţie.c) Ciclică.d) Recursivă.6. Performer Turtle se mișcă pe ecranul computerului, lăsând o urmă în viziune. La fiecare moment anume se cunoaște poziția interpretului și direcția mișcării acestuia. Executantul are două comenzi: Înainte n, unde n este un număr întreg, determinând broasca țestoasă să se miște în n pași în direcția mișcării. Dreapta m, unde m este un întreg, provocând o schimbare de direcție cu m grade în sensul acelor de ceasornic. Înregistrare Repetă 4 [Comandă 1 Comandă 2] înseamnă că secvența de comenzi între paranteze drepte se va repeta de 4 ori. Țestoasa a primit următorul algoritm de executat: Repetați 4 [Înainte 10 Dreapta 120] Ce cifră va apărea pe ecran? 1) deschide polilinie c) pătrat 2) triunghi regulat d) pentagon regulat Notă : suma unghiurilor exterioare ale unui n-gon regulat este de 360 ​​de grade.7. Determinati valoarea variabilei a dupa executarea algoritmului.a:=6b:=22-3*aa:=b/2*aProcedura respecta regulile aritmeticii. În răspunsul dvs., indicați un singur număr.8. Determinați valoarea variabilei b după executarea algoritmului, scrisă sub forma unei organigrame: Notă: semnul: = denotă o operație de atribuire. În răspunsul dvs., indicați un număr - valoarea variabilei b.9. Calculatorul performer are două echipe cărora li se atribuie numere: 1. adunați 22. înmulțiți cu 3 Primul mărește numărul de pe ecran cu 2, al doilea îl triplează. Notați ordinea comenzilor în algoritmul de obținere a numărului 1 din numărul 31, care conține cel mult 5 comenzi, indicând doar numărul de comenzi (de exemplu, 22211).10. Un anumit algoritm dintr-un șir de caractere obține un șir nou, după cum urmează. Mai întâi, se scrie șirul de caractere original, după care se scrie litera care se află pe primul loc în șirul original, apoi se scrie șirul de caractere original în ordine inversă. Lanțul rezultat este rezultatul algoritmului. De exemplu, dacă șirul inițial de simboluri a fost LES, atunci rezultatul algoritmului va fi șirul LESLSEL, dat fiind un șir de simboluri ZU. Ce lanț de caractere se va obține dacă algoritmul este aplicat acestui lanț de două ori (adică algoritmul este aplicat acestui lanț, iar apoi algoritmul este aplicat din nou ca urmare a muncii sale)?11. Există un zid nesfârșit pe un câmp fără sfârșit. Robotul (P) este deasupra peretelui și privește în dreapta. Scrieți un algoritm care va transfera Robotul în prima celulă a peretelui secundar (s.s.).Pk.s Notă: cereți profesorului comenzile pe care Robotul le poate executa.

Jocul se desfășoară sub forma unei competiții între grupe de joc, a cărei sarcină este să marcheze numărul maxim de puncte care se acordă pentru sarcinile corect îndeplinite și răspunsurile corecte ale echipei în timpul jocului. La sfârșitul jocului, se calculează totalul de puncte marcate pentru joc.

Echipamente

Calculatoare, tablă interactivă, proiector multimedia, prezentare, cuvinte încrucișate.

Progresul jocului

Turul 1

Algoritmi

..., în care comenzile sunt executate în ordinea în care sunt scrise, adică secvenţial una după alta (liniar); Unde va ajunge interpretul care completează următorul grup de comenzi de 16 ori la rând? mergeți 10 metri înainte viraj cu 90⁰ în sensul acelor de ceasornic (La punctul de plecare); Ce înseamnă figura geometrică a unui paralelogram într-o diagramă bloc? (Intrare ieșire); Toate comenzile pe care executantul le poate executa formează (Executor Command System);

Generarea calculatoarelor

În ce an a fost construit primul calculator la noi (1951); Ce generație de calculatoare este asociată cu apariția circuitelor integrate (a treia); În ce an a fost construit primul computer în SUA (1946); Elementul de bază al cărui generație de calculatoare sunt elemente semiconductoare, tranzistori (a doua generație)

De ce naționalitate era autorul primei mașini de adăugare, marele matematician francez Blaise Pascal (francez); Și familie, și armată, și dosar (Arhivă); Care este numele plăcii principale a computerului (placa de bază); Care este numele dirijorului orchestrei de dispozitive informatice (Sistem de operare);

Anagramă

Edowi (Video); Figarac (Grafica); Rokurs (Cursor); Mentudoc (Document);

Turul 2

Utilizator începător (ceainic); Un program special care efectuează acțiuni care sunt nedorite pentru utilizator pe un computer (Virus); De obicei, luna se încheie pe 30 sau 31. Ce lună are 28? (In toate); A ars 7 lumânări. 3 este oprit. Câte lumânări au mai rămas? (3, restul a ars);

Recunoașteți proverbul

Pentru a formata un hard disk - o secundă și pentru a restaura - un an (Spărgeți un copac - o secundă și creșteți - un an); Biți de biți salvează (Kopeck salvează o rublă); Seven troubles - one "Reset" (Șapte probleme - un răspuns); Ce se scoate din Coș s-a dus (Ce a căzut din căruță a dispărut);

Încearcă să citești

ENIE (Divizia); LETKA (tabletă); B TIKA (Baltică); NU I (Săptămâna);

Concurs de cuvinte încrucișate

Pe orizontală: 3. Un dispozitiv de introducere a informațiilor, care este un stilou care se balansează în două planuri, este cel mai des folosit în jocuri. 5. Unul dintre principalele dispozitive de introducere a informațiilor de la utilizator în computer, în forma standard are 104 taste și 3 lumini. indicator. 7. Un dispozitiv de stocare bazat pe principiul înregistrării magnetice pe bandă, cu acces secvenţial la date, asemănător în principiu cu un magnetofon de uz casnic 10. Un dispozitiv electro-acustic care transformă vibraţiile sonore în vibraţii de curent electric, un dispozitiv de intrare 11. Un dispozitiv de introducere cu indicare, cel mai des folosit la laptopuri 13. Dispozitiv conceput pentru a afișa informații grafice sau text:

Pe verticală: 1. O cameră în care o serie de elemente semiconductoare sensibile la lumină, numite matrice, este utilizată pentru a obține o imagine, pe care imaginea este focalizată folosind un sistem de lentile obiective 2. Un dispozitiv de reproducere a sunetului constă dintr-un design acustic și capete emițătoare montate în el. 3. Un dispozitiv pentru introducerea desenelor cu mână liberă direct într-un computer 4. O cameră video digitală mică, capabilă să capteze imagini în timp real pentru a fi transmise prin Internet 6. O combinație între o cameră de transmisie de televiziune și un dispozitiv de înregistrare video pe suport plat, imagini în format digital 8. Dispozitiv utilizat în sistemele de comunicație pentru interfața fizică a unui semnal informațional cu mediul său de distribuție, unde acesta nu poate exista fără adaptare 9. Dispozitiv informatic care permite citirea sau scrierea informațiilor pe medii de informare 12. Periferic un computer dispozitiv conceput pentru a transfera text sau elemente grafice pe un mediu fizic dintr-un formular electronic în tiraje mici (de la unități la sute) fără a crea un formular tipărit