Exemple de algoritmi de ramificare

Algoritmi. Metoda Descriere Algoritmi

Algoritmul - o secvență de ușor de înțeles și clar de acțiuni (comenzi), a căror aplicare conduce la rezolvarea problemei.

- Discret - algoritmul ar trebui să fie prezentate ca acțiuni posledovatelnoct finalizate separate - echipe.

- Certitudine - fiecare acțiune a algoritmului ar trebui să fie clare și lipsite de ambiguitate.

- Eficacitate - algoritmul ar trebui să conducă la soluția problemei pentru un anumit număr de pași.

- Masa - algoritmul se face în termeni generali, adică ar trebui să se aplice o serie de probleme cu diferite date de intrare.

Metode algoritmi de înregistrare

Verbală Formulã - algoritm de scriere implementate cuvinte în limbaj natural sau folosind formule matematice.

- Se măsoară lățimea unei camere

- Se măsoară lungimea camerei b

- Inmultiti lungimea de lățimea a * b

- Rezultatul este o zonă de S

Schematică (grafic) - algoritm de scriere realizat sub formă de diagramă bloc.

Exemplu: Calculați dacă x variază de la 0 la 2 în pași de 0,1.

Soluție: Schema algoritmului este după cum urmează:

Algoritmii combinate pot consta din comenzi simple, comenzile de ramură și cicluri.

Exemplu: Crearea unei diagrame bloc de calcul al funcției y = (x 2 -a 3) / a 2 la x. cu 0,1 schimbarea de la x = 0 până la x = 3

Exemplu: Cu lăsa o funcție de calcul organigrame

Exemplu: Dana flowchart

Pentru a determina rezultatul algoritmului în anumite valori ale datelor inițiale

De exemplu, când n = 15 sau n = 0 sau n = -7

Verificarea stării n> 0 Þ „Da“ Þ Concluzie «n-pozitive“

Verificarea stării n> 0 Þ „Nu.“ Þ Verificarea stării n<0Þ «Нет» Þ Вывод «n=0»

Verificarea stării n> 0 Þ „Nu.“ Þ Verificarea stării n<0 Þ «Да» Þ Вывод «n-отрицательное»