Actualizarea are loc sub forma unei conversații. Întrebări pentru conversație: 1. Ce este un grafic? (Graficul afișează compoziția elementară a sistemului și structura legăturilor) 2. Denumiți elementele rețelei grafice. (Vârfuri, marginile) 3. Denumiți elementele arborelui graf. (Rădăcină, ramuri, frunze)
Învățarea materialului nou
În viața mea, întâlnim diverse situații, de exemplu, supă, soluția la lecția de algebra de gătit, deschiderea ușilor și multe altele în soluția de care vom efectua o secvență de acțiuni. Ce acțiuni trebuie luate pentru a deschide ușa?
Introduceți cheia în gaura de chei
Realizăm astfel de secvențe de acțiuni în fiecare zi fără să ne gândim. Dar o astfel de succesiune de acțiuni este un algoritm. Astfel, un algoritm - este prescrierea exactă a unei secvențe de acțiuni care trebuie să fie efectuate pentru a obține un rezultat Unde ne întâlnim cu algoritmii? De asemenea, suntem constant confruntați cu un algoritm în diferite domenii ale activității umane. De obicei, efectuăm acțiunile obișnuite mecanic. Și să ne gândim, cine poate efectua algoritmul? (om, mașină, calculator, mașină). De aceea, cel care execută algoritmul se numește executor. Dacă ne uităm cu atenție în jurul nostru înșine, vom vedea că lumea noastră este alcătuită din mai mulți algoritmi, în timp ce acești algoritmi sunt diferiți. Dar chiar și într-o astfel de varietate, putem identifica proprietățile pe care le are fiecare algoritm. Proprietățile algoritmului:
Discretență - algoritmul ar trebui să fie compus din acțiuni specifice care urmează într-o anumită ordine;
Siguranță - orice acțiune trebuie definită strict și neechivoc în fiecare caz;
Mass - același algoritm ca un întreg ar trebui să fie capabil să completeze;
Eficacitate - fără erori, algoritmul ar trebui să conducă la rezultatul corect pentru toate valorile admisibile de intrare;
Clearness - algoritmul trebuie să fie executabil și interpretul trebuie să fie capabil să îl execute.
De asemenea, toate aceste proprietăți pot fi considerate cerințe pentru construirea algoritmului, astfel, în construirea algoritmului de rezolvare a problemei, trebuie să ținem seama de toate cerințele. Algoritmul nostru poate fi, de asemenea, împărțit în tipuri. Tipuri de algoritmi:
Algoritmul liniar - o descriere a acțiunilor care sunt efectuate o dată, în timp ce în mod clar unul după altul;
Un algoritm ciclic este o descriere a acțiunilor care trebuie repetate de câte ori sau până când condiția este îndeplinită.
Un algoritm de ramificare este un algoritm în care, în funcție de condiție, se efectuează una sau o altă secvență de acțiuni.
Pentru a scrie algoritmul există cel mai evident mod sub forma unei reprezentări grafice, care se numește diagrama bloc.
Obiecte grafice standard. Consultați tabelul în abstract în secțiunea Adițional.
Ce este un algoritm? Dați exemple.
Ce proprietăți ale algoritmilor știți?
Ce tipuri de algoritmi știți?
Ce este executorul algoritmilor?
Astăzi ne-am familiarizat cu conceptul de algoritm, proprietăți algoritmice, tipuri de algoritmi.
Conceptul de algoritm. Proprietățile algoritmului. Executori de algoritmi (scopul, mediul, modul de operare, sistemul de comandă). Calculatorul ca executor formal al algoritmilor (programelor).
Apariția algoritmilor este asociată cu nașterea matematicii. Cu mai mult de 1000 de ani (în 825), un om de știință de la Khorezm Abdullah (sau Abu Jafar) Muhammad bin Musa al-Khwarizmi a scris o carte despre matematică, în care a descris modul de a efectua operații aritmetice pe numere multi-evaluate. Algoritmul exact a apărut în Europa după traducerea în latină a cărții acestui matematician.
Algoritmul - o descriere a succesiunii de acțiuni (plan), a cărei implementare strictă duce la rezolvarea problemei într-un număr finit de pași.
Vi se confruntă constant cu acest concept în diverse domenii ale activității umane (cărți de bucate, modul de utilizare a diferitelor instrumente, reguli pentru rezolvarea problemelor matematice.). De obicei efectuăm acțiunile obișnuite fără ezitare, mecanic. De exemplu, știți cum să deschideți ușa cu o cheie. Cu toate acestea, în scopul de a preda acest copil trebuie să explice în mod clar ei înșiși aceste acțiuni și ordinea lor de execuție: 1. Ia cheia din buzunar. 2. Introduceți cheia în gaura de chei. 3. Rotiți cheia de două ori în sens invers acelor de ceasornic. 4. Scoateți cheia.
Dacă vă uitați atent, veți găsi o mulțime de algoritmi pe care le efectuăm în mod constant. Lumea algoritmilor este foarte diversă. În ciuda acestui fapt, este posibil să se identifice proprietățile generale pe care le posedă orice algoritm.
Proprietățile algoritmilor: 1. Discreteness (algoritmul trebuie să fie compus din acțiuni specifice care urmează într-o anumită ordine); 2. Determinism (orice acțiune trebuie definită strict și neechivoc în fiecare caz); 3. Finiteness (fiecare acțiune și algoritmul în ansamblu ar trebui să poată completa); 4. Mass (același algoritm poate fi folosit cu date inițiale diferite); 5. Eficacitate (fără erori, algoritmul trebuie să conducă la rezultatul corect pentru toate valorile de intrare admisibile).
Tipuri de algoritmi: 1. Algoritmul liniar (descrierea acțiunilor care sunt efectuate o dată în ordinea specificată); 2. Un algoritm ciclic (o descriere a acțiunilor care trebuie repetate de câte ori sau până când lucrarea este finalizată); 3. Algoritmul de ramificare (un algoritm în care, în funcție de condițiile îndeplinite, fie una sau cealaltă secvență) 4. Algoritmul auxiliar (un algoritm care poate fi utilizat în alte algoritmi prin specificarea doar numele).
Pentru o reprezentare mai grafică a algoritmului, o formă grafică larg utilizată este o diagramă bloc. care este alcătuită din obiecte grafice standard.
Tipul obiectului grafic standard
Secvența acțiunilor.
Etapele creării algoritmului: 1. Algoritmul trebuie prezentat într-o formă ușor de înțeles pentru persoana care o dezvoltă. 2. Algoritmul trebuie prezentat într-o formă ușor de înțeles pentru acel obiect (inclusiv persoana), care va efectua acțiunile descrise în algoritm.
Obiectul care va executa algoritmul este numit executor.
Executorul este obiectul care execută algoritmul.
Executorii ideali sunt mașini, roboți, calculatoare.
Artistul poate efectua numai un număr limitat de echipe. Prin urmare, algoritmul este dezvoltat și detaliat astfel încât să conțină numai acele comenzi și structuri pe care artistul interpret poate să le îndeplinească.
Executorul, ca orice obiect, se află într-un anumit mediu și poate efectua numai acțiunile admise în el. Dacă executorul întâlnește o comandă necunoscută în algoritm, algoritmul va înceta să ruleze.
Calculatorul este executorul automat al algoritmilor.
Un algoritm scris pe un limbaj de programare "prietenos cu calculatorul" este numit un program.
Programarea este procesul de realizare a unui program pentru calculator. Pentru primele calculatoare, programele au fost scrise sub forma unei secvențe de operații elementare. A fost o muncă foarte laborioasă și ineficientă. Prin urmare, mai târziu au dezvoltat limbi de programare speciale. În prezent, există multe limbi artificiale pentru programare. Cu toate acestea, nu a fost posibil să se creeze un limbaj ideal care să se potrivească tuturor.
Articole similare
Trimiteți-le prietenilor: