În educația modernă, se acordă tot mai multă atenție științelor exacte. Un loc special este ocupat de un subiect informatic. Această prezentare oferă o definiție a ceea ce este un algoritm, precum și o privire asupra speciilor pe care le poate accepta, oferă exemple pentru fiecare specie. Sunt prezentate proprietățile algoritmului și construcția în schematică sub forma diagramelor bloc.
Prezentarea tipurilor de algoritmi și a proprietăților acestora
Compilate de profesorul de informatică și informatică Tulubaev Timur Maratovici
Algoritm - instrucțiune clară și precisă a executantului pentru executarea ultimei secvențe de comenzi, care conduce de la datele inițiale la rezultatul dorit.
Cuvântul "algoritm" vine de la numele matematicianului remarcabil Mohammed ibn Musa al-Khwarizmi (787-850)
Algoritmi - ortografia latină a numelui al-Khwarizmi
- Tipuri de algoritmi: liniar, ciclic, ramificație.
- algoritm - o descriere a acțiunilor care sunt efectuate o dată în ordinea specificată.
- Particularitatea algoritmului constă în faptul că nu are o conexiune de legătură, spre deosebire de algoritmii ciclici și ramificați.
- Exemple: Lumini de circulație, semafoare, dacă există mașini la intersecție sau nu sunt acolo, nu se oprește de lucru.
Schema algoritmului liniar
- Feedback-ul este procesul de transfer de informații despre starea obiectului de control entității de gestionare.
Exemple - un formator de cai se uită la performanța comenzilor câinelui, de aici acțiunile ulterioare ale formatorului însuși.
Controlorul de trafic evaluează situația în fiecare minut și reglează fluxul automobilelor pe baza realităților.
- O descriere a acțiunilor care trebuie repetate la un anumit număr de ori sau până când condiția specificată este îndeplinită. O listă de acțiuni repetitive este numită corpul unui ciclu.
- Exemplu - Ceasul de alarmă sună zilnic la un moment dat. Sau recompensa câștigătorului după competiție.
- un algoritm în care, în funcție de condiție, se efectuează una sau cealaltă secvență de acțiuni.
- Exemplu: când decideți un test, selectați unul din răspunsurile sugerate mai jos.
Schema de algoritmi ciclici și ramificați
- Discreteness - Procesul de rezolvare a unei probleme trebuie împărțit într-o secvență de pași executați separat
- Claritate - Un algoritm compilat pentru un anumit interpret ar trebui să includă numai acele comenzi care fac parte din sistemul de comenzi al executorului.
- Acuratețea - Fiecare comandă a algoritmului trebuie să determine acțiunea unică a interpretului.
- Finiteness - Execuția algoritmului trebuie finalizată într-un număr finit de pași
Desemnarea grafică a diagramei bloc
Vă mulțumesc pentru atenție.