Conceptul algoritmului

Conceptul algoritmului. Algoritmul Artist. Proprietățile algoritmului. Metode de înregistrare algoritmi.

Structura de bază algoritmică: următorul ciclu de branșament; imagine

în organigramele. Algoritmi auxiliare.

Algoritmul - descrierea secvenței de acțiuni (planul), al cărui punere în aplicare strictă conduce la soluția problemei într-un număr finit de pași.

Ați întâlnit 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, vom efectua acțiuni obișnuite, fără gândire, mecanic. De exemplu, știți foarte bine cum să deschidă ușa cu cheia. 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 cheii.

3. Rotiți cheia de două ori invers acelor de ceasornic.

Dacă te uiți cu atenție în jur, veți găsi un set de algoritmi care in mod constant noi efectua. Lumea este foarte diversă algoritmi. În ciuda acestui fapt, este posibil să se identifice caracteristicile comune deținute de orice algoritm.

Discretă (. Discretus Lat - divizat, intermitent, separat) (algoritmul ar trebui să conțină acțiuni concrete, ca urmare a unui anumit ordin);

Determinism (.. Din Latină determinată, cu - certitudine, precizie) (orice acțiune ar trebui să fie definite în mod strict și clar în fiecare caz);

Finitudine (fiecare pas și un algoritm în ansamblu trebuie să poată finaliza);

Masa (același algoritm poate fi utilizat cu diferite date inițiale);

Eficacitate (fără erori, algoritmul ar trebui să conducă la un rezultat corect pentru toate valorile de intrare valide).

1. Un algoritm liniar (descriere a acțiunilor care sunt efectuate o dată într-o ordine prestabilită);

2. Algoritmul Cyclic (acțiunile care trebuie să fie repetate un anumit număr de ori sau până când o condiție predeterminată este îndeplinită);

3. Algoritmul de ramificare (algoritm în care, în funcție de condițiile deține fie una sau cealaltă secvență);

4. Algoritmul auxiliar (un algoritm care poate fi utilizat în alte algoritmi prin specificarea doar numele).

În practică, următoarele sunt cea mai comuna forma de reprezentare a algoritmilor:

În scris în limbaj natural.

În scris, un limbaj formal.

Pentru vizualizarea algoritmului formă grafică frecvent utilizat - organigrame și care este compus din obiecte grafice standard.

În reprezentarea grafică a algoritmului este reprezentat ca o serie de blocuri funcționale interconectate, fiecare dintre acestea corespunzând implementa una sau mai multe acțiuni. In schema bloc a fiecărui tip de acțiune (de introducere a datelor brute, calculul valorilor de expresie, condițiile de verificare, controlează repetarea operațiilor, prelucrarea final și altele asemenea) corespunde figurii geometrice.

Stadiul de creare a algoritmului:

1. Algoritmul trebuie să fie prezentate într-o formă ușor de înțeles pentru persoana care se dezvoltă (pentru a determina scopul și contura un plan de acțiune).

2. Algoritmul trebuie furnizate într-o formă ușor de înțeles pentru obiectul (inclusiv oameni) care va efectua etape de algoritm descrise în (selectați obiectul algoritmului, detaliu algoritmul mediu și).

Obiectul care va efectua algoritmul, denumit în mod obișnuit ca executor.

Artist - entitate care efectuează un algoritm.

Numirea Executivului îndeplinesc ordinele cu exactitate a algoritmului, de multe ori fără să se gândească la rezultatul și scopul, și anume, în mod oficial. Interpreții sunt mașini perfecte, roboți, calculatoare.

Computer - algoritmi performer automate.

Algoritmul înregistrat pentru a „înțelege“ limbaj de programare de calculator, numit de program.

algoritm liniar

Algoritmul liniar - descriere a acțiunilor care sunt efectuate o dată într-o ordine prestabilită. Artist efectuează acțiuni secvențial, unul după altul, în ordinea în care apar.

Schemă logică algoritm liniar:

round robin - descriere a acțiunilor care trebuie să se repete un anumit număr de ori sau până când o condiție predeterminată este îndeplinită.

Listă de acțiuni repetitive numit corpul buclei.

algoritmi ciclici sunt de două tipuri:

Cicluri cu un contor, în care unele etape se realizează un anumit număr de ori;

Cicluri cu starea în care corpul este executat, în funcție de anumite condiții. Distinge cicluri cu precondițiile și postconditiilor.

Ciclurile sunt utilizate cu contorul când se știe dinainte cât de multe repetari ale corpului ciclului pentru a efectua. De exemplu, în clasa de gimnastică, trebuie să rulați un anumit număr de ture în jurul stadionului.

Pentru contor de la început. valoare contextului. valori pentru a efectua o acțiune.

De multe ori, este necesar să se repete ciclul corpului, dar nu este cunoscută dinainte de câte ori ar trebui să fie făcut. În astfel de cazuri, numărul de repetiții depinde de anumite condiții. Aceste cicluri sunt numite ciclurile cu conditia. Cicluri în care este verificat prima condiție, și apoi, probabil, corpul buclei este executat se numește o buclă cu o condiție prealabilă. În cazul în care condiția este verificată după prima executare a corpului buclei, ciclul se numește ciclu cu postconditie.

În general, robin rotund cu starea circuitului va arata astfel:

În timp ce condiția de a repeta acțiunea.

La elaborarea robin rundă este important să se gândească la acel ciclu a fost la sfârșitul anului. Situația în care niciodată nu se termină ciclul se numește looping.

În multe cazuri, este necesar pentru a efectua o secvență de acțiuni, în timp ce altele, în aceleași condiții - diferite.

Dacă ploaia, trebuie să deschizi umbrela.

Dacă ceasul clopot de alarmă, trebuie să te ridici.

Dacă te întâlnești cu Sasha, aș spune ...

Dacă te întâlnești cu Sasha, îi voi spune ... altfel el va merge la el.

Ramificare algoritm - un algoritm în care, în funcție de condițiile îndeplinite, fie una sau cealaltă secvență.

Aceste propuneri începe cu verificarea unor condiții: ploaie, ceasul cu alarmă clopot, cu Sasha ... Mai În funcție ne-am decolorat sau orice act sau nu să-l execute (sau să efectueze alte acțiuni).

Computerul este, de asemenea, în funcție de anumite condiții pot efectua sau nu efectua anumite acțiuni. Algoritmul, care utilizează o afecțiune numită ramificare, în funcție de condițiile alese sau că această acțiune.

În general, diagrama de flux de ramificare ar arata astfel: „În cazul în care condiția ca acțiunea 1, sau 2“ (În cazul în care întâlnirea Sasha, îi voi spune ... altfel el va veni la ea.). Puteți utiliza, de asemenea, o formă incompletă „în cazul în care condiția, atunci acțiunea“ (În cazul în care ședința Sasha, aș spune să-l). În acest caz, aceasta nu prevede măsuri în cazul unor condiții de neconformitate.

Stare - o declarație care poate fi adevărat sau fals.

Încă o dată, observăm că există două forme de ramificare - incomplet (atunci când există doar o singură ramură, adică, în funcție de condițiile de adevăr, fie efectuate sau nu acțiuni efectuate) și completă (când cele două ramuri sunt prezente, și anume în funcție de adevăr-condiții îndeplinite, fie una sau cealaltă acțiune).

Algoritmul auxiliar - un algoritm care poate fi utilizat în alte algoritmi prin specificarea doar numele său.