Algoritmizarea probleme economice

Algoritmul de rezolvare a problemei - este un sistem de dispoziții precise și clare cu privire la conținutul și secvența unui număr finit de acțiuni necesare pentru a rezolva orice problemă de acest tip.

Algoritmul - un set finit de reguli, aplicarea consecventă a acestor informații care urmează să fie tratate într-un număr finit de etape permite obținerea unor rezultate de prelucrare (regulile de efectuare a operațiunilor aritmetice, reguli de decizie anumite tipuri de ecuații, etc.).

Algoritmul cuvânt a apărut ca urmare a denaturare (după traducerea în limbile europene) numele eliberarea matematicianului secolului IX al -Horezmi, care au fost descrise reguli de bază în efectuarea aritmetice sistemul zecimal. Conceptul unui algoritm provenit și este folosit mai devreme decât apariția computerului.

Proprietățile de bază ale algoritmului:

1. Discrete, adică natura progresivă a procesului este determinată de ea. Procedeul descris trebuie să fie defalcate într-o serie de etape separate. La fiecare pas al algoritmului este cunoscut, să presupunem că rezultatul pasului.

2. Determinancy (mono sau certitudine). Procesul de aplicare a normelor la datele de intrare este determinată în mod unic complet, rezultatul algoritmului va fi de asemenea unic. Scrierea unui algoritm trebuie să fie atât de clare, complete, bine gândită în detaliu, astfel încât Executivul ar putea apărea în luarea nevoilor oricărei decizii independente, nu au fost prevăzute de algoritmul compilator.

3. Mass. Algoritmii necesare care oferă o soluție dintr-o clasă largă de probleme de acest tip. Ei sugerează utilizarea diferitelor valori admisibile ale datelor de ieșire.

De exemplu: o soluție de ax 2 + Bx + C = 0 în domeniul numerelor reale pot fi găsite folosind formula:

, Aplicabilitate care nu face pentru una, ci mai multe ecuații pătratice cu coeficienții a, b, c satisfăcând

4. Eficacitate. În îndeplinirea exactă a tuturor cerințelor procesului de algoritm se va termina după un număr finit de pași, și, astfel, trebuie să fie primit nici un răspuns clar la întrebarea problemei.

Sub algoritmizarea să înțeleagă procesul de dezvoltare a unui algoritm pentru rezolvarea unei probleme.

Formulare (modurile) algoritmi de scriere:

1. Citiți valoarea x predeterminată.

2. Inmultiti x 8.

3. Din rezultatul a doua etapă (pași) rădăcina pătrată.

4. Pentru a adăuga rezultatul al treilea act 1.

5. Înmulțire x 3.

6. Rezultatul a cincea acțiune împărțită la rezultatul celui de al patrulea act.

7. Se înregistrează valoarea rezultatului y.

Dezavantaje: vizibilitate redusă și formalizare slab. În acest fel puteți descrie algoritmi cu niveluri arbitrare de detaliu.

2. Metoda-verbal Formula se bazează pe sarcina de etape succesive ale algoritmului folosind formule matematice și expresii combinate cu expresii verbale. De exemplu:

1. Dacă X> 0, apoi mergeți la pasul 2, în caz contrar, mergeți la pasul 3.

2. Puneți S = + D. Mergeți la pasul 4.

3. Put S = X-A. Mergeți la pasul 4.

4. Ia-S pentru oprire și rezultatul dorit.

Este mai compact și mai evidentă, dar nu este strict formală.

B- intrare date inițiale

operator de aritmetică A-

operatorul print (O) - P

P - operatorul logic

I - operator stop

Operatorii sunt indici numerotate în funcție de ordinea în care au pe baza studiilor. Operatorul logic este scris ca funcție a cărui argument este starea de test P (i = N) sau P (# 965; ≤o) etc.

Declarațiile sunt executate secvențial, care pot perturba operatorii logici și operatorii de transfer necondiționat de control. Dacă se dovedește că această condiție este adevărată, atunci următorul devine operator pe dreapta operatorului logic, în caz contrar, în cazul în care starea logică nu este îndeplinită, operatorul - receptor indicat de săgeată. Lipsa transferului de control din partea operatorului de pe stânga la următorul operatorului din dreapta este indicată prin punct și virgulă (;). Algoritmul completează operatorul de oprire.

graficul operatorului însoțit de un cont de diagramă.

Schema de numărare este prezentat sub forma unui tabel

5. pseudocod sau metoda de înregistrare structural stilizată a algoritmului se bazează pe cerințele de reprezentare formalizate. Varietate: Limba algoritmică în notație rusă. Acest exemplu:

Cea mai importantă caracteristică - apropierea de algoyazykam de programare.

6. Limbajul de programare folosit pentru a scrie algoritmi în formă de calculator direct accesibile.

Un program scris într-un limbaj de programare este o secvență de operatori care implementează un algoritm dat.

limbaje de programare de nivel înalt: FORTRAN, BASIC, COBOL, Algol, PASCAL, SI, PL / 1, și altele.

În limba de bază este după cum urmează:

10 INPUT «Ex. Date“, X, D, A

20 IF X> 0 ATUNCI 5 Ø

40 Goto 6 Ø

60 PRINT «Rezultat =», S

3. algoritmice (sau calcul) proces de date sunt împărțite în tipuri:

Linear numit un proces de calcul, în care etapele de calcul independente sunt realizate în secvență de înregistrare, adică în ordinea naturală.

Fiecare operațiune este independent, independent de orice condiții.

proceselor de calcul liniare au loc în calculul expresiilor aritmetice.

Se numește un proces de ramificare, în care punerea sa în aplicare are loc într-una din mai multe (posibile) direcții prestabilite furnizate în funcție de condițiile de pornire sau a rezultatelor intermediare. Fiecare direcție de calcul separat într-un astfel de proces se numește calcul ramură. Alegerea este performanța condițiilor logice.

În fiecare caz, procesul de calcul a datelor se efectuează doar pentru o singură ramură, și de a efectua alte - este exclusă.

procesul de ramificare, care cuprinde două ramuri, numite simplu două vetvey- mai complicate. proces de ramificare complex poate fi reprezentat printr-un simplu procese de branșare.

Direcția de ramificare este selectat testul logic, care a avut ca rezultat două răspunsuri posibile: „Da“ - condiția este îndeplinită, nu au fost îndeplinite „nu“ condiții.

Orice sucursală pe care calculele sunt efectuate, ar trebui să conducă la finalizarea procesului de calcul.

La punerea în aplicare algoritmi de mai multe probleme de repetare a etapelor individuale ale procesului de calcul observate. Astfel de etape de calcul se multiplica repetabile numite cicluri și procese de calcul care cuprinde mai multe etape numite ciclic repetabil.

Întrebări pentru auto-control

1. Conceptul de algoritm. Proprietățile algoritmului.

2. Descrieți algoritmul de prezentare.

3. Care este schema operatorului?

4. Dați exemple de tipuri de procese de calcul.

5. Care sunt procesele algoritmice sunt cel mai des utilizate în programare?

6. Pentru a da etapele caracteristice de rezolvare a problemelor pe un computer.

7. Care este situația problemei?

8. Nume criteriile de selectare a metodei matematice (numerice) pentru rezolvarea problemei.

9. Conceptul de depanare și testare. Caracteristicile lor distinctive.

10. Pentru a caracteriza stadiul punerii în aplicare a sarcinilor pe un calculator.

11. Care este soluția problemei pe PC?

12. Care este cel mai popular mod de a prezenta un algoritm pentru rezolvarea problemei.