Conceptul Algorithm, proprietățile, structura și tipul
Aproape totul în lumea noastră este supusă unor legi și reglementări. Știința modernă nu se opune în continuare, astfel încât masa de formule și algoritmi umanității cunoscute, după care este posibil să se calculeze și să recreeze o varietate de activități și structuri create prin natura lor, și de a aduce la viață ideea unei făcut om.
În acest articol, vom discuta despre conceptele de bază ale algoritmului.
Povestea algoritmilor
Algoritmul - un concept introdus în secolul al XII-lea. Cuvântul „algoritm“ este derivat din numele latin al interpretării celebrului matematician al Orientul Mijlociu Mohammed Al Khwarizmi, care a scris cartea „Pe contul indian“. Această carte descrie modul de a scrie numerele naturale cu cifre arabe, și un algoritm de coloană descriere a acțiunilor de pe aceste numere.
În secolul al XII-lea cartea „Pe contul indian“ a fost tradus în limba latină, atunci, și nu a existat această definiție.
interacțiune algoritm cu om și mașină
Crearea unui algoritm necesită o abordare creativă, astfel încât noua listă de acțiuni succesive poate crea doar o ființă vie. Dar pentru îndeplinirea reglementărilor existente nu trebuie neapărat imaginația de a face cu faptul că, chiar echipamentul lipsit de suflet.
Un exemplu excelent de instrucțiuni precise de execuție este dată cu microunde martor, care continuă să funcționeze, în ciuda absenței alimentelor în interior.
Aproape totul în lumea noastră este supusă unor legi și reglementări. Știința modernă nu se opune în continuare, astfel încât masa de formule și algoritmi umanității cunoscute, după care este posibil să se calculeze și să recreeze setul de acțiuni și creații ale naturii și să realizeze ideile inventate de om. În acest articol, vom discuta despre conceptele de bază ale algoritmului.
Ce este un algoritm?
Cele mai multe dintre acțiunile pe care le realizăm în cursul vieții sale, necesită respectarea anumitor reguli. La modul în care o persoană are o idee bună despre ce, cum și în ce ordine ar trebui să facă depinde de calitatea și rezultatul sarcinilor sale. Încă din copilărie, părinții încearcă să lucreze în Ciad algoritm acțiuni de bază, cum ar fi sa: trezire, umple patul, se spală și se spele pe dinti, fac exerciții, micul dejun, etc lista pe care omul toată viața lui efectuează în dimineața poate fi, de asemenea, considerat un fel de algoritm ...
Algoritmul - un concept care se referă la o colecție de instrucțiuni pe care o persoană trebuie să le îndeplinească pentru a rezolva o anumită problemă.
În general, algoritmul are multe definiții, unii cercetători îl caracterizează în mod diferit.
Dacă algoritmul utilizat de om în fiecare zi, fiecare are propria lui, și poate varia în funcție de vârsta și situațiile în care este un interpret, apoi un set de acțiuni care urmează să fie efectuate pentru a rezolva o problemă de matematică sau pentru utilizarea tehnologiei, unul pentru toți și întotdeauna rămâne aceeași.
Există un concept diferit al algoritmului, algoritmii sunt de asemenea tipuri diferite - de exemplu, pentru o persoană care desfășoară orice scop, și pentru tehnologia.
În această eră a informației oameni de tehnologie de zi cu zi de a efectua set instrucțiuni create pentru a le de către alte persoane, deoarece tehnica necesită utilizarea de execuție corectă a unui număr de acțiuni. Prin urmare, sarcina principală a cadrelor didactice în școli - să învețe pe copii să folosească algoritmi pentru a înțelege rapid și modifică normele în vigoare, în conformitate cu situația. Structura algoritmului este una dintre acele concepte care se studiază în clasa de matematică și informatică la fiecare școală.
Proprietățile de bază ale algoritmului
1. Rezoluția (secvență de acțiuni individuale) - orice algoritm trebuie să fie reprezentat ca o serie de pași simpli, fiecare dintre care trebuie să înceapă după cea anterioară.
2. Definiții - fiecare acțiune a algoritmului ar trebui să fie la fel de simplu și ușor de înțeles pentru interpret fără întrebări și a avut nici o libertate de acțiune.
3. Productivitatea - descrierea algoritmului trebuie să fie clară și completă, astfel că, după executarea tuturor instrucțiunilor de activitate a ajuns la un final logic.
4. Masa - algoritmul trebuie să fie aplicat într-o clasă întreagă de probleme care pot fi rezolvate doar prin schimbarea cifrelor algoritmului. Deși se crede că ultimul paragraf nu se aplică algoritmi, și tuturor metodelor matematice în general.
De multe ori în școli pentru a oferi copiilor o descriere clară a algoritmilor, profesori citeaza exemplul de carte de bucate de gătit, ceea ce face medicamente prescrise sau procesul de luare de săpun se bazează pe clasa de master. Cu toate acestea, având în vedere a doua proprietate a algoritmului, care prevede că fiecare punct al algoritmului trebuie să fie atât de evident că se poate efectua absolut oricine și chiar o mașină, se poate concluziona că orice proces care necesită o manifestare de cel puțin unele algoritm fantezie nu poate fi numit. Un gătit și brodată necesită anumite abilități și imaginație bine dezvoltate.
Există diferite tipuri de algoritmi, dar există trei cele principale.
algoritmul ciclic
În acest tip, unele puncte se repetă de mai multe ori. Lista de acțiuni care trebuie să fie repetate pentru a atinge obiectivul, numit corpul algoritmului.
Iterație a buclei - este îndeplinirea tuturor elementelor incluse în corpul buclei.
Porțiune a ciclului care a efectuat în mod constant un număr de ori, numit ciclul cu un număr fix de iterații.
Acele părți ale ciclului, al căror frecvență de repetiție depinde de o serie de condiții sunt numite nedeterminat.
Cea mai simplă formă a ciclului - este fix.
Există două tipuri de algoritmi ciclice:
Buclă cu o condiție prealabilă. În acest caz, corpul buclei verifică starea sa înainte de a fi executat.
Ciclul cu postconditie. Într-un ciclu cu verificarea postconditie condiție vine după executarea buclei.
Tipuri de algoritmi liniare
Proprietarii de astfel de circuite sunt executate o dată în ordinea în care acestea sunt prezentate. De exemplu, algoritmul poate presupune un proces liniar pat sau periere de umplere. De asemenea, se referă la acest tip de exemple matematice, în cazul în care prezintă doar operațiile de adunare și scădere.
algoritmul de ramificare
Tipul de ramificare au mai multe opțiuni, unele dintre ele vor fi aplicate depinde de condițiile.
Exemplu. Întrebare: „Există ploaie?“ Răspunsuri posibile: „Da“ sau „Nu“. Dacă „da“ - deschide umbrela, în cazul în care „nu“ - a pus o umbrelă într-o pungă.
Algoritmul auxiliar
Algoritmul auxiliar poate fi utilizat în alte algoritmi prin specificarea doar numele său.
Termenii în algoritmi
Condiția este între cuvintele „dacă“ și „atunci.“
De exemplu, dacă știi limba engleză, apăsați unul. Propunerea face parte din starea expresiei „știi limba engleză.“
Datele - informații care poartă o anumită semnificație și prezentate în așa fel încât să poată fi transferate și utilizate pentru acest algoritm.
proces algoritmică - o decizie cu anumite date ale problemei de algoritm.
Structura algoritmului
Algoritmul poate avea o structură diferită. Pentru a descrie algoritmul, concept care depinde de structura sa, puteți utiliza un număr de moduri diferite, cum ar fi: verbal, grafic, cu ajutorul unui limbaj algoritmic special dezvoltat.
Ce metodă va fi folosită depinde de mai mulți factori: complexitatea problemei, cum să detaliu procesul de rezolvare a problemei, și așa mai departe ..
Versiunea grafică a algoritmului de dezvoltare
Algoritmul grafic - un concept menit printr-o extindere a activităților care urmează să fie efectuate pentru o anumită sarcină, pentru anumite forme geometrice.
Flowcharts sunt portretizat nu la fel de oribil. Pentru a putea înțelege orice persoană organigrame cel mai des utilizate și strukturogrammy Nassi-Shneiderman.
De asemenea, organigrama reprezentată în conformitate cu GOST 19701-90 și GOST 19.003-80.
forme grafice utilizate în algoritmul sunt împărțite în:
Cheia. imaginile-cheie sunt utilizate pentru a se referi la operațiunile necesare pentru prelucrarea datelor în rezolvarea problemei.
Auxiliar. Auxiliar nevoie de imagine pentru a se referi la individ, nu cel mai important, elementele de soluție.
În figuri geometrice grafice algoritmul folosit pentru a descrie datele, numite blocuri.
Toate blocurile din secvența sunt „de sus în jos“ și „stânga“ - aceasta este direcția corectă a debitului. Atunci când liniile de secvență corecte comunicante blocurilor nu indică direcția. În alte cazuri, direcția liniei este indicată prin săgeți.
La algoritmul de schemă corect nu ar trebui să fie mai mult de o ieșire din unitățile de procesare și cel puțin două ieșiri ale blocurilor responsabile pentru funcționarea logică și de condițiile.
Cum de a construi un drept algoritm?
Structura algoritmului, așa cum sa menționat mai sus, trebuie să fie construite în conformitate cu GOST, în caz contrar nu va fi clar și accesibil pentru alții.
Procedura generală pentru înregistrare include următoarele elemente:
Numele prin care va fi clar ce se poate realiza cu ajutorul acestui sistem.
Fiecare algoritm trebuie să fie clar marcat cu un început și un sfârșit.
În algoritmi trebuie să fie descrise în mod clar toate datele, atât de intrare și de ieșire.
La elaborarea algoritmului trebuie luat la cunoștință măsurile care vor face demersurile necesare pentru a rezolva problema asupra datelor selectate. O formă tipică de algoritm:
construcție adecvată a sistemului va facilita foarte mult algoritmii de calcul.
figuri geometrice, responsabile pentru diferite etape ale algoritmului
Orizontal dispuse oval - începutul și sfârșitul (jetonul de finalizare).
dispuse orizontal dreptunghi - de calcul, sau alte acțiuni (marca de proces).
Orizontal dispus paralelogram - intrare sau de ieșire (marca de date).
diamant orientate orizontal - verificarea (soluții semn).
Alungite, dispuse orizontal, hexagon - modificarea (marca de preparare).
algoritmi de model sunt prezentate în figura de mai jos.
Opțiunea-Formula verbală de a construi un algoritm.
Formula-verbal algoritmi scrise în orice formă, în jargonul domeniul căruia îi aparține sarcina. Descrierea acțiunilor desfășurate în așa fel cu cuvinte și formule.
Conceptul de algoritm în informatică
În domeniul sistemelor de calcul, totul se bazează pe algoritmi. Fără orientări clare, introduse sub forma unui cod special, care nu va funcționa, nici un echipament sau software. La lecțiile de studenții la informatică pentru a încerca să dea conceptele de bază ale algoritmilor, și să învețe să le folosească în mod independent, pentru a le crea.
Crearea și utilizarea de algoritmi în informatică - procesul de creație mai mult decât, de exemplu, executarea de instrucțiuni pentru a rezolva problema în matematică.
Există, de asemenea, un program special de „algoritm“, care ajută oamenii ignoranți în domeniul programării și de a crea propriile programe. Aceasta resursa poate deveni un instrument indispensabil pentru cei care fac primii pași în știința calculatoarelor și doresc să își creeze propriile jocuri sau orice alt program.
Pe de altă parte, orice program - algoritm. Dar dacă algoritmul suportă numai acțiunile pe care trebuie să le efectueze, inserarea datelor, programul are deja o serie de date de-a gata. O altă diferență - este că programul poate fi brevetat și este proprietate privată, iar algoritmul nu. Algoritmul - un concept mai larg decât programul.
În acest articol, am discutat conceptul de algoritm și tipurile sale, să învețe cum să scrie scheme grafice.
