12. Conceptul algoritmului. Proprietățile algoritmilor. Metode de înregistrare a algoritmilor. Tipuri de algoritmi. Posibilitatea automatizării activităților umane. Dați exemple.
Algoritmul este o secvență de acțiuni care conduc la rezolvarea sarcinii. (Al-Khorezmi este un matematician care a trăit în Est în secolul al IX-lea și a formulat regulile pentru efectuarea operațiunilor aritmetice).
discretitudine - algoritmul ar trebui să cuprindă instrucțiuni specifice care se urmează într-o anumită ordine; lipsită de ambiguitate - acțiunile trebuie să fie clare, lipsite de ambiguitate și nu implică opțiuni; finiteness - fiecare acțiune și întregul algoritm trebuie să aibă posibilitatea unei execuții reale și a unei terminări; masă - același algoritm poate fi folosit pentru a rezolva multe probleme cu diferite date inițiale; eficacitate - algoritmul trebuie să asigure toate opțiunile posibile.
Metode de înregistrare a algoritmilor:
verbale. De exemplu: algoritmul pentru colectarea portofoliului: 1) uitați-vă la lecția de planificare 2) puneți totul pentru această lecție 3) dacă există încă lecții, reveniți la punctul 1 4) închideți portofoliul. grafică - sub formă de diagramă. Algoritmul de blocare al algoritmului este o reprezentare grafică a structurii logice a algoritmului, în care fiecare etapă a procesării informației este reprezentată sub forma blocurilor geometrice. Tipul blocurilor depinde de natura acțiunilor efectuate:
în limba algoritmică - în limba de programare (BASIC, Pascal, SI, etc.).
Linear - blocurile sunt aranjate în ordine unul după altul, nu există condiții și repetiții. Branching - conține cel puțin o condiție, care are ca rezultat trecerea la una din cele două soluții posibile ale problemei. Succesiunea poate fi completă (acțiuni după, după și după) și incompletă (în cazul în care nu - nu se întâmplă nimic).
Cyclic - conține o secțiune care se repetă una sau mai multe ori. Ciclurile au un anumit (cu un parametru al ciclului) și un număr nedefinit de calcule (cu o condiție prealabilă - "SUCCESS" și cu o condiție postcondiționată - "BEFORE").
Exemple. linear - calculul suprafeței dreptunghiului, ramificarea - soluția ecuației patrate, ciclic - calculul sumei de 100.
Algoritmul permite formalizarea executării oricărui proces de informare. Artistul poate efectua algoritmul fără a intra în sensul a ceea ce face. Această caracteristică foarte importantă a algoritmilor permite automatizarea activității unei persoane, încredințând implementarea algoritmului la mașini:
v în mașinile de spălat la domiciliu și cuptoarele cu microunde cu programe etc .;
v în producție - instalații automate de topire a sticlei, linii automate pentru asamblarea mașinilor, așchii de copt, turnare cu limonadă etc.
Articole similare
Trimiteți-le prietenilor: