Scop: studierea structurii algoritmice a ciclurilor, crearea de modele și algoritmi pentru rezolvarea problemelor practice.
Actualizarea cunoștințelor
- Pentru a repeta conceptul de algoritm, construcțiile de bază ale limbajului algoritmic.
- Fiți capabili să dezvoltați un model matematic, algoritm și schemă de bloc pentru a rezolva problema.
- Au o înțelegere a limbajelor de programare și a scopului lor.
- Fiți capabili să lucrați într-un mediu de programare.
- Cunoaște structura programului.
- Fiți capabili să scrieți expresii care conțin valori numerice și de caractere.
- Cunoaște structura operatorilor și caracteristicile activității lor.
- Pentru a putea aplica operatorii atunci când scriu programe cu structuri liniare și ramificate.
- Fiți capabili să creați și să executați programe de depanare pe computerul dvs.
II. Material lecție teoretică
Cele mai multe sarcini practice necesită repetarea repetată a acelorași acțiuni, adică reutilizarea unuia sau a mai multor operatori. (Slide show)
Să se solicite introducerea și procesarea unei secvențe de numere. Dacă există doar cinci numere, puteți face un algoritm liniar. În cazul în care mii de ei, pentru a înregistra algoritm liniar este posibil, dar foarte obositor și nepractice. Dacă nu se cunoaște numărul de numere în momentul în care algoritmul este dezvoltat, atunci un algoritm liniar este imposibil în principiu.
Un alt exemplu. Pentru a găsi numele persoanei de pe listă, trebuie să verificați primul nume al listei, apoi a doua, a treia, etc. până când se găsește lista dorită sau sfârșitul listei. Depășirea acestor dificultăți poate fi prin intermediul unor cicluri.
Un ciclu este o parte executată în mod repetat a unui algoritm (program). În consecință, un algoritm ciclic este un algoritm care conține cicluri.
Există două tipuri de cicluri: cu un număr cunoscut de repetiții și cu un număr necunoscut de repetiții. În ambele cazuri, ne referim la numărul de repetări la etapa de proiectare a algoritmului.
Există 3 tipuri de structuri ciclice:
- Ciclu cu condiție prealabilă;
- Un ciclu cu o condiție ulterioară;
- Ciclu cu parametru;
În caz contrar, aceste structuri sunt numite "Poka", "To", "To".
Forma grafică a structurilor algoritmice de înregistrare a datelor:
O buclă cu o condiție prealabilă (altfel bucla este încă) arată astfel:
Formate pentru scrierea de operatori de algoritmi
Condiția este verificată în mai multe etape: verificarea stării și executarea comenzilor pe una din ramuri. Prin urmare, tabelul de urmărire nu înregistrează comenzile algoritmului, ci operațiile individuale efectuate de calculator la fiecare pas.
Pasul unu. P este atribuită o valoare de una.
Pasul doi. i este setat la unul.
Pasul trei. pentru că eu egal cu unul, verificăm condiția mai mică sau egală cu cinci, da, condiția este adevărată, atunci P este atribuită valoarea înmulțită cu una, vor exista două. Pentru că i: una plus una, vor fi două.
Pasul patru: când i este egal cu două, verificați condiția 2 este mai mică sau egală cu cinci, da, condiția este adevărată, atunci P este atribuită valoarea 2 înmulțită cu una, va fi 2. Pentru i: două plus una, vor fi trei.
Pasul cinci: pentru i egal cu trei vom verifica condiția trei este mai mică sau egală cu cinci, da, condiția este adevărată, atunci P este atribuită valoarea de două ori trei, vor exista șase. Pentru i: trei plus unul, vor fi patru.
Pasul șase: pentru i egal cu patru, verificați condiția patru este mai mică sau egală cu cinci, da, condiția este adevărată, atunci P este atribuită o valoare de șase ori patru, vor fi douăzeci și patru. Pentru i: patru plus una, vor fi cinci.
Pasul șapte: pentru că i egal cu cinci, verificăm condiția cinci este mai mică sau egală cu cinci, da, condiția este adevărată, atunci P este atribuită valoarea de douăzeci și patru ori cinci, vor fi o sută douăzeci. Pentru i: cinci plus unul, vor exista șase.
Pasul opt: pentru i egal cu șase vom verifica condiția șase este mai mică sau egală cu cinci, nu, condiția este falsă, apoi vom ieși din bucla, și ca rezultat vom obține ultima valoare egală cu o sută douăzeci.
Pentru un ciclu cu o condiție ulterioară, construim o diagramă și o tabelă de urmărire. (diapozitivul 16)
Ca rezultat, obținem ultima valoare egală cu o sută douăzeci la pasul șapte
Și pentru un ciclu cu un parametru, construim o diagramă și o tabelă de urmărire. (diapozitivul 17)
Ca rezultat, obținem ultima valoare egală cu o sută douăzeci la pasul șase
Afișați numere de la 1 la 5 în:
Diagrama bloc și programul pentru rezolvarea problemei sunt prezentate pentru numerele din ordinea înainte și în ordine inversă.
Să scriem algoritmii considerați în limbajul de programare al lui Pascal.
III. Rezumați lecția
Și am luat în considerare următoarele întrebări:
- Structura algoritmică a ciclului;
- Tipuri de structuri algoritmice:
- Ciclu cu condiție prealabilă;
- Un ciclu cu o condiție ulterioară;
- Ciclu cu parametru;
- Moduri considerate de înregistrare a acestor structuri;
- Am arătat exemple de rezolvare a problemelor utilizând aceste structuri.