14.Ponyatie algoritm. Proprietăți și tipuri de algoritmi. Metode de specificare algoritmi.
Algoritmul - o secvență de acțiuni. ceea ce duce la rezolvarea problemei.
Algoritmul este aplicat pe PC - rețeta exactă, și anume un set de operațiuni și reguli de alternanță a acestora, prin care, începând cu anumite date inițiale, putem rezolva problema de tip fix.
(Algorithmi (Al-Khwarizmi) - matematician din Asia Centrală în XI pentru prima dată descris regulile de efectuare a patru operații aritmetice.).
Exemplele de realizare ilustrative ale unui anumit algoritm: rețeta de feluri de mâncare delicioase, instrucțiuni de asamblare mobilier, descrierea experienței chimice, instrucțiuni și descrieri ale revistelor de pe gherghef, de tricotat și cusut, ghid pentru jocuri și programe de calculator utile.
Algoritmul executor - o persoană sau un dispozitiv (cum ar fi un procesor de calculator), capabil de a efectua un anumit set de acțiuni. Acest set de acțiuni - sistem de comandă artist.
Algoritmi în funcție de scop. condițiile inițiale ale problemei și căile de soluționare a acesteia și de a determina artistul de acțiune este împărțit în:
algoritmi mecanice sau deterministă, greu (de exemplu, algoritmul mașinii, motor, etc ...);
algoritmi de flexibile, cum ar fi stohastică, t. e. probabilitatea și euristică.
Algoritmul mecanic determină anumite acțiuni denotând-le într-un singur și exacte secvențe, oferind astfel un rezultat necesar sau de dorit, lipsit de ambiguitate.
Probabiliste (stohastic) algoritm ofera un program de rezolvare a problemei în mai multe moduri sau metode, care probabilitatea de a obține un rezultat.
Algoritmul euristic (de la cuvântul grecesc „evrika“ „Am găsit“) este un algoritm în care realizarea rezultatului final al programului de acțiune în mod clar nu este predeterminat. precum și nu toate secvența desemnată. nu a dezvăluit toate artist de acțiune.
discontinuitate (discontinuități) - instrucțiuni de execuție algoritm secvențial cu precizie momentele de fixare de închidere a executa o singură comandă și începe executarea cu următorul text;
opredelonnost- fiecare algoritm regulă trebuie să fie clare și lipsite de ambiguitate;
eficacitate (membrelor) - algoritmul trebuie să conducă la o decizie după un număr finit de pași;
Masa (universalitate) - algoritmul trebuie efectuate pentru orice set de date de intrare care îndeplinește condiția problemei.
Metode de specificare algoritmi:
verbale;
grafică;
de masă;
Program.
Metoda de înregistrare verbală specificată în orice declarație a unui limbaj natural.
Metoda de înregistrare grafică - sub formă de diagrame bloc. Schemă logică - secvență de blocuri conectate prin linii de transmisie (sucursale).
Metoda de înregistrare tabular - într-un tabel de stabilire a unei dependență de rezultatul datelor originale.
Metoda de software de înregistrare - sub formă de text, în orice limbă.
circuit bloc 15.Elementy. Structura algoritmică (liniar, ramificare. Cycle).
Simbolurile grafice utilizate pentru construirea de algoritmi.
„“ Proces Simbolul este un dreptunghi dimensiuni definit. Acesta este utilizat pentru efectuarea proceselor de operațiuni de reflecție asupra datelor care au ca rezultat valori modificate,
C
