CARE SUNT PRINCIPALELE CARACTERISTICI ALE ALGORITMUL

I. Rezoluție

O astfel de proprietate este discret. Sub discret, se înțelege că algoritmul constă în descrierea secvenței de prelucrare a etapelor organizate în așa fel încât, la momentul inițial stabilit de situația inițială, ca un pas următor după fiecare situație este convertit în baza datelor obținute în etapele anterioare de prelucrare. algoritm discret înseamnă că acesta este executat pas cu pas: fiecare acțiune cu condiția algoritm este executat numai după executarea sa încheiat anterior.

II. certitudine

O altă caracteristică numită certitudine. Aceasta înseamnă că fiecare pas este unic determinate de obiecte de transformare performer mediu obținute în etapele precedente ale algoritmului.

De exemplu, într-una dintre numitele rețete de gătit:

Agitați ușor amestecul pentru a deveni zgrunțuros. Se încălzește brandy într-o cratiță mică și se toarnă în amestec.

Executive formală este clar dacă este necesar mix se agită, până când întregul nu va fi un succes, și ce valori încă tigaie. Mari sau mici? Și la ce temperatură este necesar să se încălzească brandy. Deci, acest algoritm orice artist efectua destul de dificil, aproape imposibil. Putem spune că algoritmul nu ar trebui să fie prezent nu anumite cuvinte: un pic, un pic, un pic, și așa mai departe ..

III. eficacitate

A treia proprietate - eficacitatea algoritmului. Această proprietate implică faptul că fiecare pas (și algoritmul în general), după finalizarea acestuia oferă un mediu în care toate obiectele disponibile sunt identificate în mod unic. În cazul în care pentru unii - orice motiv imposibil, algoritmul trebuie să raporteze că soluția nu există.

De exemplu, în instrucțiunile de utilizare a spus medicina tuse:

În cazul în care medicul a prescris, apoi să ia de 3-4 ori pe zi 15-20 picaturi, cel mai bine în apă fierbinte dulce.

Nu este definit, de exemplu, atunci când algoritmul trebuie să se termine - atunci când tusea va avea loc sau în cazul în care medicamentul este să se încheie. proprietate de performanță presupune, în general, algoritmul membrelor, adică. e. finalizarea funcționării sale într-un număr finit de pași (numărul de pași nu pot fi cunoscute în prealabil și este diferit pentru diferite date inițiale).

IV. caracter inteligibil

Trebuie să spun că algoritmul ar trebui să fie înțeleasă nu numai autorul, ci, de asemenea, executorul. Dacă ne propunem să Executivului, cum ar fi haine de spălare de fier, el ar face niciodată asta, pentru că ei nu înțeleg, adică. Pentru a. Un astfel de program nu este ipotecat. Sau, de exemplu, dacă vom oferi un băiat pentru a coace un tort pe care a avut-o, ca regulă, că nu funcționează, pentru că ei nu știu cum. Dar dacă vom elabora un algoritm de lucru detaliat, vom împărți în pași de bază, astfel încât să poată înțelege cu ușurință și să fie capabil de a efectua fiecare pas, acesta va fi capabil de a coace cu succes orice tort. Fiecare pas al algoritmului reprezintă în mod necesar orice executor de acțiune admisibilă. Această proprietate se numește algoritm clar.

V. Masa

În cele din urmă, o altă caracteristică a algoritmului - masa. Aceasta înseamnă că există un set de date care pot fi prelucrate de către un algoritm sau algoritmul poate fi folosit pentru a rezolva orice problemă de același tip. Algoritmul de masă este strâns asociat cu inteligibilitatea cu titlu de exemplu, poate analiza exemplu, cu tort, și să spun că mai mult decât algoritmul de gătit va fi descrisă, cu atât mai mare probabilitatea ca prăjitura este coaptă. De asemenea, ca un exemplu, putem lua manualul de aparate electrice, instrucțiuni și așa mai departe. E., mai bine decât algoritmul de lucru cu dispozitive, cu atât mai ușor va fi pentru tine să-l înțelegi. Din punct de vedere al valorii practice a algoritmii importanți care ar fi setul de date inițiale admisibile este suficient de mare, de regulă, valoarea practică algoritmul nu este mare, în cazul în care se utilizează doar o singură dată.

Proprietățile Algoritm algoritmilor

Conceptul de algoritm. Proprietățile algoritmului. O varietate de algoritmi. Metoda Descriere Algoritmi

Algoritmul este numit un interpret predpisanie precisă și ușor de înțeles a face o secvență de acțiuni care vizează rezolvarea problemei. Cuvântul „algoritm“ este derivat din numele Al-Khwarizmi matematician care a formulat regulile de efectuare a operațiunilor aritmetice. Inițial, în conformitate cu regulile algoritmului realizat efectua doar patru operații aritmetice pe numere. În viitor, acest concept a început să fie folosit în general pentru a se referi la o secvență de acțiuni care conduc la soluția oricărei sarcini. Vorbind despre algoritmul procesului de calcul, trebuie să se înțeleagă că obiectul la care se aplică algoritmul sunt datele. Un algoritm pentru rezolvarea unei probleme de calcul este un set de reguli pentru a transforma datele brute puncte înscrise.

Principalele proprietăți ale algoritmului sunt:

  1. determinare (certitudine). Aceasta implică obținerea de rezultate clare ale protsecca de calcul pentru datele de intrare. Datorita acestei proprietati a procesului de algoritm este de natură mecanică;
  2. eficacitate. Acesta indică prezența datelor originale pentru care un anumit algoritm implementat printr-un proces de calcul trebuie, după un număr finit de pași pentru a opri și de a da rezultatul dorit;
  3. masă. Această proprietate sugerează că algoritmul trebuie să fie potrivită pentru rezolvarea tuturor problemelor de acest tip;
  4. discret. Segmentarea înseamnă procesul definit de calcul algoritm în etape separate, posibilitatea de executare a care furnizorul (PC) nu este pusă la îndoială.

Algoritmul ar trebui oficializat prin anumite reguli prin mijloace specifice de reprezentare. Acestea includ metode de algoritmi de înregistrare:, formula-verbal, limbajul verbal grafic al schemelor de operator, limbaj algoritmic.

Cele mai utilizate pe scară largă datorită clarității sale, un (bloc de circuit) mod grafic pentru a scrie algoritmi.

Organigrame se numește o reprezentare grafică a structurii logice a algoritmului,care fiecare etapăprocesareinformației este reprezentată sub formă de simboluri geometrice (blocuri), având o configurație specificăfuncție de natura operațiilor. Lista de caractere, numele lor, funcțiile lor sunt afișate, forma și mărimea sunt determinate de oaspeți.

Trei tipuri principale de procese de calcul pot fi identificate la toate varietate de algoritmi de rezolvare a problemei în ele:

  • liniar;
  • ramificare;
  • ciclică.

Linear este numit un procescalcul, în care toate etapele de rezolvare a sarcinilor se efectuează în ordinea naturală a intrărilor din aceste etape.

Ramificare este numit un procescalcul, în care informația despre selectarea direcțieiprelucrare depinde de datele inițiale sau intermediare (verificarea rezultatelor unei stări logice).

Un ciclu se repetă secțiunea de calcul multiple. Procesul de calcul, care cuprinde unul sau mai multe cicluri, numite ciclice . Prin numărul de cicluri de execuție sunt împărțite în cicluri cu un anumit număr (predeterminat) de iterații și cicluri cu un număr nedefinit de repetiții. Numărul de repetiții ale trecutului depinde de respectarea anumitor condiții prin introducerea bucla. Condiția poate fi verificată la începutul ciclului - atunci vorbim despre ciclul cu condiția prealabilă, sau la sfârșitul - atunci acest ciclu cu postconditie.

Proprietățile algoritmilor

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: fereastra, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) împingere ({}) .;

4. Proprietățile algoritmului

Descrierea principalelor caracteristici contribuie la aprofundarea conceptului de algoritm în sine. Astfel, algoritmul trebuie să aibă următoarele proprietăți:

  • Determinismului ( certitudine, precizie, unicitate ). Această proprietate constă în aceea căatunci când stabilirea aceluiași algoritmdate inițială este efectuatămod repetat în exact același și același rezultat este întotdeauna obținut. Determinism proprietății așa cummanifestă în faptul căla fiecare pas al algoritmului știu întotdeauna exact ce să facăcontinuare, și artistul fiecare acțiunemod clarînțeles și nu pot fi interpretatetermen nelimitat. Datorita acestei proprietati algoritmul estenatură mecanică.
  • Grassroots - reflectate în faptul căfolosind algoritmul poate rezolva nu doar o anumită sarcină, precum și orice problemă a unei clase de probleme similare cu toate valorile posibile ale datelor originale.
  • Eficacitate ( directivitate ) - ceea ce înseamnă că algoritmul trebuie să conducănecesar la soluția problemei, sau pentru a posta că pentru date valorile inițiale ale problemei nu poate fi rezolvată. proces algoritmic nu poate ajunge în zadar.
  • Diviziune - înseamnă că algoritmul este compus dintro succesiune de etape individuale - acțiuni elementare, punerea în aplicare acare este ușor. Este datorită acestei proprietăți, algoritmul poate fi implementat pe un calculator.
  • Finitudinii ( finitudine ) - constă în faptul că secvența de acțiuni elementare ale algoritmului nu poate fi infinit, nelimitat, deși poate fi foarte mare (dacănecesar, de exemplu, o preciziecalcul mare).
  • Corectitudine - înseamnă căcazul înalgoritmul este proiectat pentru a rezolva o anumită sarcină, atunci pentru toate datele inițiale trebuie să dea întotdeauna rezultatul corect și pentru orice date inițiale nu vor obține rezultate greșite. În cazulcel puțin unul dintre rezultatele contrazic cel puțin una dintre cele instalate anterior și au primit recunoașterea faptelor, algoritmul nu poate fi considerată validă.

Dacă ați dezvoltat secvența de acțiuni nu a cel puțin una dintre proprietățile enumerate mai sus, aceasta nu poate fi considerată un algoritm

PROPRIETATI algoritmi de definire discret ...

De-a lungul vieții noastre ne confruntăm cu algoritmii, fără să realizeze. Algoritmi apar în situații care pot fi descrise ca o secvență de acțiuni. Dă exemple.

Nu vom șoptesc o comandă mașină de spălat „pentru a spăla pata pe bluze guler“, și de a folosi numai acele operațiuni care sunt specificate în instrucțiunea ca executabil, și setați-le pe reguli strict definite. De exemplu, apăsarea butonului activează modul de rufe sau presare.

În această situație, vom vedea obiectul 2: controlul (introducerea comenzilor) și a alerga (executa comenzi). În acest exemplu, o mașină de interpret.

La traversarea drumului vom urmări semnalele de trafic ...

În această situație, vom vedea, de asemenea, obiectul 2: controlul (introducerea comenzilor) și a alerga (executa comenzi). Dar, în acest caz, oamenii interpret.

“... bunicul a venit la malul mării albastre și a aruncat net. Bunicul prins pește, dar nu simplu, și aur. Și execută pește toate dorințele lui ... "

În fiecare zi a activităților lor înțelegem intuitiv că doar în basme există interpreți de versatile minunate ca „Goldfish“, care este înțeleasă de către toate-toate-toate, și pot fi toate-toate-toate, dar încă posedă abilități telepatice pentru a ghici ce ar am dori.

Poate că cei dintre voi care încă din copilărie la cererile lor la părinții și bunicii lor să formuleze într-un rezonabil și executabil sau disponibile, realizat mai satisfacatoare decat cei care sunt rugați să se stea de pe cer, pentru a cumpăra un elefant roz viu, etc. Și astfel soluția de sarcini algoritmice va fi de a construi o limbă înțeleasă de către un anumit artist, folosind la fiecare pas al algoritmului, numai acele operații sau comenzi pe care artistul este capabil de a efectua.

Astfel, un algoritm - o secvență de comenzi de către un obiect. Evident, executorul algoritmului poate fi ca o creatură vie și o mașină.

Algoritmi - clară și precisă executor, instrucțiunea de a o secvență finită de instrucțiuni, care rezultă din datele brute la rezultatul dorit.

algoritmi de proprietăți (algoritmi pentru cerințe):

1. Rezoluția. Procesul de rezolvareproblemei ar trebui să fie împărțită întro serie de etape individuale. Astfel, formarea unui set ordonat de distanțate comenzi (instrucțiuni). Structura algoritm format este discontinuă (discretă) execută doar un executorcomandă poate începe următoarele.

2. Claritate. Algoritmul ar trebui să fie clar pentru executiv, și contractantul ar trebui să poată să efectueze echipa sa. Prin urmare, algoritmul ar trebui să fie dezvoltatecu accent pe un anumit artist, care este, algoritmul poate include comenzi numaila sistemulcomandă al artistului.

3. Determinirotnnost. După cumînțeles, algoritmul nu include instrucțiuni sensul care poate fi perceputăambiguu. (De exemplu, robotul va fi comanda confuz „Luați două - trei linguri de nisip“: ceea ce înseamnă „doi sau trei“, unele nisip?). În plus, situație inacceptabilăcazulcare după următoarea executorul comandă nu este clar ce echipa pentru a efectua pasul următor. Încălcarea acestor cerințe compilator algoritm (numit cerință definită, sau determinismul) conduce la faptul că una și aceeași comandă după efectuarea diferitelor elementeacționare dă rezultate inegale.

4. Eficacitate. Semnificația cerințelor obligatorii ale algoritmului este căla performanța exactă a algoritmului comandă procesul de rezolvare a problemei ar trebui săoprească după un număr finit de pași, și în acest caz, trebuie să fie primitecătre un răspuns specific la formularea problemei.

5. Mass. Dezvoltarea algoritmilor - procesul interesant, creativ, dar dificil,necesită multe,, efort mentalmulte ori colective și consumatoaretimp. Prin urmareeste preferabil săproiecteze algoritmi „oferă o soluție în toate clasele de acest tip de probleme. De exemplu, dacă algoritmul se face soluții de AX ecuația pătratică 2 + bx + c = 0, trebuie variativen, adică soluții permit orice valori admisibile coeficient inițial: a, b, c. Despreastfel de algoritm spun, acesta satisface cererea de masă.

algoritmi de înregistrare Formular

Elaborarea de orice algoritm are ca scop rezolvarea unor clase de probleme.

Există mai multe moduri de a scrie algoritmi formale:

1) Este o parte a algoritmului este scris într-un limbaj natural ca o secvență numerotată de acțiuni sau comenzi. Aceasta este o reminiscență a instrucțiunilor de utilizare, de exemplu, rasnita (formă descriptivă).

2) Nu mai puțin frecvent utilizate în diagrama bloc școli - un mod grafic, care combină simplitatea și claritatea.

3) Scrieți un algoritm într-un limbaj de programare

Problema 1. Crearea unui algoritm verbal „infuzor de ceai“

Tipurile de algoritmi:

- liniar

- condiționată (ramificare)

- ciclic

Atenție! Tipul de algoritm este determinată de natura problemei rezolvate în conformitate cu echipele sale sarcini.

Tema - abstract, face o băutură de nuc algoritm verbal de gătit.

RETETA: nuci lira într-un mojar de lemn, se dizolvă în lapte fierbinte. Apoi, se fierbe timp de 10 minute la foc mic.

Se serveste rece.

Produs: 250 g nuci decojite, 0,8 litri de lapte, 120 g de zahăr.

Care sunt caracteristicile principale ale ALGORITMI (Dați un exemplu ...

Aceasta caracterizează structura sa. Orice algoritm este format din operațiuni individuale (pași, acțiuni) care sunt efectuate discontinuu (în trepte). Acest lucru înseamnă că algoritmul are proprietățile discrete.

Determinism - proprietatea algoritmului, indicând faptul că fiecare pas al algoritmului ar trebui să fie strict definite și nu poate face obiectul unor interpretări diferite. De asemenea, scopul de a fi definite strict efectua etapele individuale, adică, interpretul trebuie să știe exact secvența operațiilor. Orice algoritm ar trebui să fie prezentate în așa fel încât să poată fi clar (exact) pus în aplicare interpret. Această proprietate a algoritmului este numit, de asemenea, o certitudine, fără ambiguități și exacte.

Masa (universalitate) - Aplicabilitatea algoritmului la toate problemele de tipul luate în considerare la orice seturi admisibile de date de intrare. Este important să se sublinieze că masa este aplicabilitatea algoritmului la toate problemele de acest tip, care este, la toate sarcinile pentru care este destinat. În plus, trebuie să se țină seama de faptul că punerea în aplicare a algoritmului este posibilă în toate, dar admisibile seturi de date de intrare.

Eficacitate (membrelor) - capacitatea de a produce un rezultat specific pentru datele brute valabile într-un număr finit de pași. Aceasta este, abilitatea de a termina procesul într-un număr finit de iterații sau forma mesajului imposibilității date suplimentare (de exemplu, datorită faptului că datele originale disponibile pentru algoritmul nu este aplicabil).

Formalitatea - proprietate înseamnă că orice interpret, efectuarea unui algoritm (de exemplu, un computer), care acționează în mod oficial, care este, execută cu strictețe instrucțiunile furnizate de dezvoltatorul algoritmului.


De asemenea , s - ar putea dori

Despre autor Crypto

Doar fă-o!

Adăugați un comentariu

Dvs. de e-mail nu va fi publicată. Câmpurile necesare sunt marcate *