Ce poți găti din calmar: rapid și gustos

Slide 2

Un algoritm liniar este un algoritm în care acțiunile sunt efectuate succesiv una după alta.

Sfârşit
Adăugați 10 la rezultat
Scădeți 40 din suma rezultată
început
Adaugă numerele 50 și 10
Creați algoritmi și diagrame bloc:
Deschide ușa din față.
Pregătiți un sandviș cu cârnați.
Fierbe ibricul.

Slide 3

Dacă vii aici, vei găsi o comoară
Dacă vii aici, vei găsi o soție
Dacă intri aici, vei găsi un megaoctet

Algoritm de ramificare

Slide 4

Intriga unui basm rusesc

Ivan Țarevici se oprește la o bifurcație a drumului și vede o piatră cu inscripția: „Dacă mergi la dreapta, îți vei pierde calul, dacă mergi la stânga, tu însuți vei dispărea...”

Slide 5

Un algoritm de ramificare este un algoritm în care, în funcție de condiție, se realizează fie una, fie alta secvență de acțiuni.

acasă

Slide 6

Diagrama algoritmului de ramificare arată astfel: „dacă, atunci..., altfel...” - aceasta este forma completă.

Amintiți-vă de pisica din basmul de A. S. Pușkin: „Se duce la dreapta - începe un cântec, la stânga - spune un basm”.

Slide 7

Forma completă de ramificare

ACTUL 1
ACTUL 2
STARE

Dacă<условие>, Asta<действие 1>, altfel<действие 2>

Slide 8

Dacă acțiunile sunt omise, atunci schema „dacă, atunci...” este o formă incompletă.

Exemplu: dacă mașina este fără benzină, șoferul conduce la cea mai apropiată benzinărie.

Slide 9

Formă de ramificare incompletă

STARE
ACTUL 1
Dacă<условие>, Asta<действие >

Slide 10

O condiție este o expresie situată între cuvântul „dacă” și cuvântul „atunci” și ia

adică „adevărat” sau „fals”.

Exemplu:

Dacă apusul este roșu, atunci așteptați-vă vremea cu vânt.

starea 0 sau 1

Slide 11

Să creăm un algoritm și o diagramă bloc pentru un algoritm de ramificare:

Sarcina nr. 1. "Cântec"
Sarcina nr. 2. Ortografierea prefixelor care se termină cu literele „z”, „s”.
Sarcina nr. 3. Verificați dacă becul funcționează sau nu.
Sarcina nr. 4. benzinărie
Sarcina nr. 5. Telefon
Sarcina nr. 6. Film
Sarcini

Slide 12

De n-ar fi iarnă

În orașe și sate,

N-am fi știut niciodată

Zile fericite!

Dacă copilul nu s-ar învârti

Lângă femeia de zăpadă,

Dacă pista de schi nu s-ar bucla,

Doar dacă, numai dacă, numai dacă...

Faceți o diagramă flux pentru acest cântec.

Sarcina nr. 1.

Slide 13

Primul bloc este întotdeauna ÎNCEPUTUL

Săgețile arată direcția de tranziție

Orașe, sate

Este iarnă?

Orașele și satele sunt datele inițiale!

Să verificăm - este iarnă acolo?

Dacă DA, atunci:

Nu ne distram!

În orice caz - SFÂRȘIT!

Știm zile distractive (acesta este rezultatul!),

Copilul se învârte în jurul femeii de zăpadă,

Pista de schi bate vânt;

altfel (săgeata NU)...

Copilul NU se rotește în jurul femeii de zăpadă,

Pista de schi NU bate vânt;

Zilele sunt distractive!

Zilele NU sunt distractive...

Slide 14

Să creăm un algoritm pentru scrierea prefixelor care se termină cu literele „z” și „s”.

Alg Spelling

1. Selectați rădăcina cuvântului.

2. Dacă rădăcina începe cu un clopot, treceți la pasul 3, în caz contrar treceți la pasul 4

3. În prefix scriem „z”. Treci la punctul 5

4. În prefix scriem „s”.

5. Notează cuvântul

De exemplu:

Conversație (se scrie „z”)
Povestea (noi scriem „cu”)
Răspuns

Sarcina nr. 2.

Slide 15

„Verificați dacă becul funcționează sau nu”

Început
Sfârşit
Nu funcționează corect
Deșurubați becul din priză
Înșurubați becul în soclu
Ea este bine
Este lumina aprinsă?
Răspuns

Sarcina nr. 3.

Slide 16

Ne ducem la o benzinărie de-a lungul drumului, trebuie să trecem de un tronson care se repara și nu știți dacă reparațiile au fost sau nu finalizate. Dacă reparația este finalizată, conduceți 5 km de-a lungul drumului reparat. Dacă nu, faceți un ocol de 10 km.

Început
Reduceți viteza
Dacă site-ul este în curs de reparare
Conduceți pe autostrada reparată timp de 5 km
Faceți un ocol de 10 km
Oprește-te la o benzinărie
Răspuns

Sarcina nr. 4.

Slide 17

Într-o zi, un școlar a decis să sune un prieten de acasă

Raspunde la telefon.

Ridică telefonul.
Formați numărul.
Asteptam un raspuns.
Dacă un prieten răspunde, atunci:
Spune: „Bună ziua!”
Raportați cele mai recente știri.
Află ce este nou și cum este viața.
Spune: „La revedere!” (vezi nr. 11,12)
Dacă nu ești familiar, atunci
Închide.
Îndepărtează-te de telefon.

Sarcina nr. 5.

Slide 18

Început
Raspunde la telefon
Ridică telefonul
Formați un număr
Așteptăm un răspuns
Raportați cele mai recente știri
Spune: „Bună ziua!”
Spune: „La revedere!”
Aflați ce este nou și cum este viața la telefon
Închide
Îndepărtează-te de telefon

Slide 19

Te duci la cinema pentru un spectacol de la 12.00. Mergeți la casa de marcat.
Dacă aveți bilete pentru sesiunea de la 12.00, cumpărați-le. Dacă nu, atunci îndepărtați-vă de casa de marcat.
Du-te la casierie
Dacă bilete?
Dați banii casieriei
Sfârşit
Început
Ia bilete
Denumiți sesiunea și numărul de bilete
Îndepărtați-vă de casa de marcat

Sarcina nr. 6.

Slide 20

Teme pentru acasă

Construiți o diagramă bloc pentru un algoritm de ramificare:

1. „Dacă un bilet de film nu costă mai mult de zece ruble, atunci cumpărați un bilet și luați locul în sală, altfel (dacă biletul costă mai mult de 10 ruble) întoarceți-vă acasă.”

2. Dacă ciuperca este comestibilă, atunci puneți-o într-o oală de gătit, altfel aruncați-o în foc.

Slide 21

Să creăm un algoritm și o diagramă bloc: „Robotul este antrenat să picteze un gard. El pictează în mod constant

bord cu bord."

Algoritm: 1. Vopsiți tabla.2. Treceți la următoarea tablă.3. Treceți la pasul 1.

Început
Pictați tabla
Treceți la următoarea tablă

Sarcina nr. 1

Slide 22

Să creăm o diagramă bloc a algoritmului: „Robotul este antrenat să picteze un gard. El pictează în mod constant

bord cu bord."

Algoritm:

Pictați tabla.
Dacă există o altă placă, treceți la următoarea, adică treceți la pasul 1.
Dacă rămâneți fără scânduri, terminați treaba.
Început
Pictați tabla
Treceți la următoarea tablă
Scândurile rămân
Sfârşit

Problema nr. 2

Slide 23

alergare, mers, dans, exerciții;
În fiecare an vine primăvara, vara, iarna, toamna.

Un algoritm ciclic este un algoritm care conține o descriere a acțiunilor repetate.

Slide 24

Există două tipuri de construcții algoritmice ciclice:

Bucle cu contor
Bucle cu condiție

Slide 25

O buclă condiționată în care corpul buclei este executat atâta timp cât condiția este îndeplinită.

corpul buclei
stare

Slide 26

corpul buclei

O buclă contor în care corpul buclei este executat de un anumit număr de ori.

contra

Slide 27

1.definit – cu un număr prestabilit de repetări.

2. incert – numărul de repetări este necunoscut în prealabil

Există cicluri:

Slide 28

Un algoritm care conține o instrucțiune de repetare se numește algoritm de repetare.

Dacă aceeași comandă trebuie scrisă de mai multe ori într-un algoritm, atunci se folosește o comandă specială de repetare pentru a scurta algoritmul.

Problema nr. 3

Slide 29

Început
Sfârşit
Turnați o cană cu apă
Este găleata incompletă?

Algoritm cu repetare

Umpleți o găleată cu o cană de un litru.

Algoritm:

1. Atâta timp cât găleata este incompletă, repetați comanda 2. În caz contrar, omiteți comanda 2 și finalizați lucrarea.

2. Turnați o cană cu apă în găleată.

Problema nr. 3

Slide 30

Conversia de la zecimal s/s la binar s/s.

Îndepărtați buruienile din grădină.

"Plăcintă". Băiatul mergea pe stradă, i s-a făcut foame și a decis să cumpere o plăcintă. După ce l-a mâncat, și-a dat seama că îi era foame și și-a cumpărat o altă plăcintă etc. pana ma satur.
"Traducere". Traduceți textul din engleză în rusă.
„Spălați vasele.” Mama a spus să spălăm vasele, dar înainte de asta trebuie să curățăm chiuveta.
„Vopsează camera.” Mama mi-a spus să pictez camera.
„Obstacol.” Un bărbat merge pe o stradă întunecată, dacă nu există niciun obstacol, atunci faceți un pas înainte. Dacă există un obstacol, acesta se va opri.

Sarcini practice:

Să creăm un algoritm și o diagramă bloc.

Slide 31

Conversia de la zecimal s/s la binar s/s.

Algoritm:

Scrieți un număr din două cifre.
Împărțiți numărul inițial la 2 și notați câtul.
Împărțiți câtul la 2.
Comparați noul coeficient rezultat cu numărul 2.
Dacă câtul este mai mare decât 2, treceți la pasul 3. Dacă câtul este 1, atunci opriți împărțirea.
Notați codul binar rezultat.

Comparați noul coeficient cu numărul 2
Înregistrați rezultatul
Dacă câtul este mai mare decât 2
Sfârşit
Împărțiți câtul la 2
Împărțiți un număr la 2 și amintiți-vă câtul
Introduceți un număr din două cifre

Problema nr. 4

Slide 32

„Îndepărtează buruienile din grădină”

Algoritm:

1. Trage o buruiană.

2. Dacă mai este încă 1 buruiană, reveniți la pasul 1.

3. Nici buruienile nu termină treaba.

Început
Trage o buruiană
Dacă este o buruiană?
Sfârşit

Problema nr. 5

Slide 33

Exemplu:

Calculați expresia a*5+b/4. Mai întâi trebuie să efectuați operațiile de înmulțire și împărțire, apoi adăugați rezultatele.

Apoi algoritmul va arăta astfel:

Introduceți numărul corespunzător variabilei a.
Înmulțiți numerele -a*5 și notați produsul.
Introduceți numărul corespunzător variabilei b.
Împărțiți numerele - b/4 și scrieți câtul.
Efectuați adăugarea produsului obținut în pasul 2 și a coeficientului în pasul 4.

Slide 34

Un algoritm auxiliar este un algoritm care poate fi utilizat în alți algoritmi,

Sfârşit
E copt
Scoateți pepenele verde din apă
Aruncă un pepene verde în apă
Nu este copt
A ieșit la suprafață pepenele?
Început

100 de pepeni verzi testati?

Vizualizați toate diapozitivele

Algoritm liniar Cele mai simple probleme au un algoritm de soluție liniară (au o structură „următoare”). Algoritmul cu structură liniară este o succesiune de acțiuni și nu conține nicio condiție. Astfel, în astfel de algoritmi toate etapele rezolvării unei probleme sunt efectuate strict secvenţial.

Algoritmi ciclici Un ciclu este o repetare repetată a acțiunilor. Algoritmi ciclici Cu condiție post - În această buclă, condiția este verificată de la început, apoi are loc acțiunea Cu condiție pre - Aici acțiunea are loc la început, apoi condiția este verificată.

Algoritm liniar Program pokupka; Useescrt; Var a, b, d, den: real; ostatok: real; începe clrscr; scrie ("introduceți costul mănușilor, servietei și cravatei"); readln(a, b, d); write("introduceți suma de bani pe care o aveți"); readln(den); oststok:= den – a – b – c; writeln ("după cumpărare veți avea ", ostatok:5:2, "frecare."); readln; Sfârşit.

Y atunci scriem (x) (dacă x este mai mare decât y, atunci tipăriți x) altfel scriem (y) (altfel tipărim" title="Algoritmul de ramificare Program (nume); Var x, y: întreg; (! numere de intrare) Începeți să scrieți("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" class="link_thumb"> 11 !} Algoritm de ramificare Program (nume); Var x, y: întreg; (numerele introduse) Begin writeln("Introduceți 2 numere"); (introduceți două numere întregi separate printr-un spațiu) readln(x,y); dacă x>y atunci scrieți n (x) (dacă x este mai mare decât y, atunci tipăriți x) altfel scrieți n (y) (în caz contrar imprimați y) Sfârșit. y atunci scrieți n (x) (dacă x este mai mare decât y, atunci ieșiți x) altfel scrieți n (y) (în caz contrar, scrieți"> y atunci scrieți n (x) (dacă x este mai mare decât y, atunci ieșiți x) altfel scrieți n (y ) (altfel ieșire y) End."> y then writeln (x) (dacă x este mai mare decât y, atunci tipăriți x) else writeln (y) (altfel print" title=" Program algoritm de ramificare (nume) ; Var x, y: întreg (numerele introduse) Începeți scrieln(;"Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим"> !}
y atunci scriem (x) (dacă x este mai mare decât y, atunci tipăriți x) altfel scriem (y) (în caz contrar tipărim" title="Algoritmul de ramificare Program (nume); Var x, y: întreg; (! numere de intrare) Începeți să scrieți("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим"> !}

Algoritmii pot descrie procesele de transformare ale unei game largi de obiecte. Cuvântul „algoritm” în sine provine de la „algorithmi” - ortografia latină a numelui remarcabilului matematician al-Khwarizmi din secolul al IX-lea, care a formulat regulile pentru efectuarea operațiilor aritmetice.
Algoritm- un set de comenzi care descriu ordinea acțiunilor executantului pentru a obține rezultatul rezolvării unei probleme într-un număr finit de acțiuni.

Proprietățile algoritmilor:

1. Discretență- algoritmul trebuie să reprezinte procesul de rezolvare a unei probleme ca execuţie secvenţială a anumitor pași simpli. În același timp fiecare pas al algoritmului necesită un timp finit pentru finalizare, adică transformarea datelor sursă în rezultate se realizează discret în timp.

2. Determinism (certitudine). În fiecare moment, următorul pas de lucru este determinat în mod unic de starea sistemului. Astfel, algoritmul produce același rezultat (răspuns) pentru aceleași date inițiale.

3. Claritate- algoritmul ar trebui să includă doar acele comenzi care sunt disponibile pentru executant și sunt incluse în sistemul său de comandă.

4. Completitudine (extremitate)- cu date inițiale corect specificate, algoritmul trebuie să își finalizeze munca și să producă un rezultat într-un număr finit de pași.

5. Caracter de masă (universalitate). Algoritmul trebuie să fie aplicabil diferitelor seturi de date de intrare.

6. Eficacitate- finalizarea algoritmului cu anumite rezultate.

Modalități de a scrie algoritmi:

1. Metoda de înregistrare verbală

Modul verbal de scriere a algoritmilor este o descriere a etapelor succesive de prelucrare a datelor. Algoritmul este specificat într-o prezentare arbitrară în limbaj natural .

Exemplu

Ca exemplu de mod verbal de a scrie un algoritm, luați în considerare un algoritm pentru găsirea ariei unui dreptunghi

unde S este aria dreptunghiului; a, b – lungimile laturilor sale.

Evident, a, b trebuie specificate în prealabil, altfel problema nu poate fi rezolvată.

Modalități de a scrie algoritmi

Modul verbal de scriere a algoritmului arată astfel:

Începutul algoritmului.
Setați valoarea numerică a laturii a.
Setați valoarea numerică a laturii b.
Calculați aria S a dreptunghiului folosind formula S=a*b.
Emite rezultatul calculelor.
Sfârșitul algoritmului.

Modalități de a scrie algoritmi

2. Metoda grafică

Când este prezentat grafic, algoritmul este reprezentat ca o secvență de blocuri funcționale interconectate, fiecare dintre acestea corespunzând execuției uneia sau mai multor acțiuni.

Acest reprezentare grafică numită diagramă de algoritm sau organigramă. În organigramă, fiecărui tip de acțiune (introducerea datelor inițiale, calcularea valorilor expresiilor, verificarea condițiilor, controlul repetarea acțiunilor, finalizarea procesării etc.) corespunde unei figuri geometrice reprezentate ca simbol bloc. Simbolurile bloc sunt conectate prin linii de tranziție care determină ordinea în care sunt efectuate acțiunile. Următoarele sunt cele mai frecvent utilizate simboluri.

Modalități de a scrie algoritmi

Element de diagramă de flux

Nume

Bloc de calcul (bloc de calcul)

Acțiuni de calcul sau succesiune de acțiuni

Bloc logic (bloc de condiție)

Bloc de intrare/ieșire a datelor

Alegerea direcției de execuție a algoritmului în funcție de o anumită condiție

Denumirea generală a datelor de intrare (ieșire) (indiferent de mediul fizic)

Inceput (sfarsit)

Începutul sau sfârșitul unui algoritm, intrare sau ieșire într-o subrutină

Modalități de a scrie algoritmi

Element de diagramă de flux

Nume

Procesul utilizatorului (subrutină)

Calcul folosind un program standard sau subrutină

Bloc de modificare

Funcția efectuează acțiuni care modifică punctele (de exemplu, antetul buclei) ale algoritmului

Conector

Indicarea conexiunii prin linii întrerupte între fluxurile de informații

Modalități de a scrie algoritmi

Exemplu

Algoritm pentru calcularea ariei unui dreptunghi

Modalități de a scrie algoritmi

3. Pseudocoduri

descrieri semi-formalizate ale algoritmilor folosind condițional limbaj algoritmic, incluzând atât elemente ale unui limbaj de programare, cât și expresii în limbaj natural, notații matematice general acceptate etc.

Nu există o definiție unică sau formală a pseudocodului, așa că sunt posibile diverse pseudocoduri, care diferă în setul de cuvinte funcționale și construcții de bază (de bază).