Conceptul algoritm, proprietățile, structura și tipul de

click fraud protection

Practic, totul în lumea noastră este supusă orice legi și reglementări.Știința modernă nu se opune în continuare, astfel încât masa de umanității cunoscute formule și algoritmi, după care, este posibil să se calculeze și să re-crea o varietate de activități și structuri create de natura, și să realizeze ideea, inventat de om.

În acest articol, vom discuta despre conceptele de bază ale algoritmului.

poveste de algoritm

algoritmi - un concept care a apărut în secolul al XII-lea.Cuvântul "Algoritmul" este derivat din numele latin al interpretării celebrului matematician de Orientul Mijlociu Mohammed Al Khwarizmi, care a scris cartea "pe contul indian".Descrie această carte cum să scrie numerele naturale folosind cifre arabe, precum și o descriere a algoritmului de coloana Acțiuni pe astfel de numere.

În secolul al XII cartea "pe contul indian" a fost tradusă în limba latină, apoi, și acolo a fost această definiție.

om algoritm interacțiune și mașină

Creeaza algoritm necesită creativitate, astfel încât noua listă de acțiuni succesive poate crea doar o fiinta vie.Dar pentru executarea de instrucțiuni existente fantezie nu trebuie neapărat să se ocupe de asta, chiar mașini fără suflet.

exemplu excelent de execuție precisă a unei instrucțiuni dat este un cuptor cu microunde gol, care continuă să lucreze, în ciuda lipsei de alimente în interiorul acestuia.Subiecții

sau obiecte care nu primesc în mod necesar la inima a algoritmului se numește un interpret oficial.Un om poate fi, de asemenea, un interpret oficial, dar în cazul de non-rentabilitate a unei acțiuni particular al interpretului gândire poate face totul de unul singur.Prin urmare, principalele artiștii sunt calculatoare, cuptoare cu microunde, telefoane și alte echipamente.Conceptul de algoritmului în informatică este cel mai important.Fiecare algoritm se face cu speranța de un anumit subiect, cu acțiunea permis.Acele obiecte pentru care o entitate poate aplica instrucțiunile care alcătuiesc printre interpreți.

Practic, totul în lumea noastră este supusă orice legi și reglementări.Știința modernă nu se opune în continuare, astfel încât masa de umanității cunoscute formule și algoritmi, după care, este posibil să se calculeze și să re-crea un set de acțiuni și creații ale naturii și să realizeze ideile gândit de către 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 desfășoară în timpul vieții lor, necesită respectarea anumitor reguli.Pe modul în care o persoană are o idee bună despre ceea ce, cum și în ce ordine ar trebui să facă depinde de calitatea și rezultatul sarcinilor sale.Din copilărie, părinții încearcă să dezvolte un algoritm în acțiunile sale Ciad bază, cum ar fi: trezire, umple pat, se spală și periati dintii, face exerciții, mic dejun și așa mai departe E., lista care omul toată viața efectuarea în dimineața poate fi, de asemenea, considerat un fel de algoritm..Algoritmul

- un concept care se referă la o compilație de linii directoare care trebuie să fie îndeplinite pentru o persoană pentru a rezolva o anumită problemă.

general, algoritmul are multe definiții, unii cercetători se caracterizează în mod diferit.

Dacă algoritmul folosit de om în fiecare zi, fiecare cu propriile sale, și poate varia în funcție de vârstă și de situațiile în care este un performer, apoi un set de acțiuni care urmează să fie efectuate pentru a rezolva o problemă de matematică sau de a folosi echipamentul, unul pentru toți și întotdeaunaneschimbate.

Există un concept diferit de algoritmul sunt, de asemenea, diferite tipuri de algoritmi - de exemplu, pentru o persoană care desfășoară orice scop, și pentru tehnologia.

În această eră a tehnologiei informației oameni efectua in mod curent un set de instrucțiuni create de alții înaintea lor, deoarece tehnica necesită utilizarea executarea exactă a unui număr de acțiuni.Prin urmare, principala sarcină a cadrelor didactice în școli - pentru a preda copiilor de a utiliza algoritmi pentru a înțelege rapid și de a schimba normele existente, în conformitate cu situația actuală.Structura algoritmului este unul dintre acele concepte care se studiază în clasa de Matematică și Informatică, la fiecare școală.

proprietăți de bază ale algoritmului 1. Rezoluția

(secvență de acțiuni individuale) - orice algoritm ar trebui să fie prezentate ca o serie de pași simpli, fiecare dintre care ar trebui să înceapă după finalizarea celui anterior.

2. Certitudinea - fiecare acțiune a algoritmului ar trebui să fie la fel de simple și clare pentru a contractantului nici o întrebare și nu a avut nici libertate de acțiune.

3. Eficiența - descriere a algoritmului trebuie să fie clare și complete, în scopul de a urmări toate instrucțiunile problema a ajuns la sfârșitul logic.

4. Mass - algoritmul trebuie să se aplice la o intreaga clasa de probleme care pot fi rezolvate doar prin schimbarea numerelor în algoritmul.Deși se crede că ultimul paragraf nu se aplică algoritmi, și toate metodele matematice, în general.

multe ori în școli pentru a oferi copiilor o descriere clară a algoritmilor, profesori citeaza exemplul de gătit carte de bucate, 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 cea de a doua proprietate a algoritmului, care prevede că fiecare punct al algoritmului ar trebui să fie atât de clar încât să poată efectua absolut oricine, chiar masina, se poate concluziona că orice proces care necesită afișează cel puțin unele algoritm fantezieEa nu poate fi numit.A gătit și meserii necesită anumite abilități și o imaginație bine dezvoltată.

Există diferite tipuri de algoritmi, dar există trei principale.

ciclic algoritm

În acest tip, unele puncte se repetă de mai multe ori.Listă de acțiuni care trebuie repetate pentru a atinge obiectivul, algoritmul se numește corpul.

iterație a buclei - este împlinirea toate elementele incluse în corpul buclei.Parte
a ciclului care a efectuat continuu de mai multe ori, numit ciclu cu un număr fix de iterații.

Acele părți ale ciclului, frecvența de repetiție a cărui depinde de o serie de condiții, numite incert.

Cel mai simplu tip de ciclu - este fix.

Există două tipuri de algoritmi ciclice: ciclul

  • cu precondiție.În acest caz, corpul buclei verifică starea sa inainte de a va fi executat.Ciclu

  • cu postconditia.In ciclul cu condițiile de testare postconditie intervine după sfârșitul buclei.Tipuri de

liniare de instrucțiuni

algoritmi astfel de scheme sunt executate o dată în ordinea în care sunt prezentate.De exemplu, un algoritm liniar poate fi considerat ca procesul de luare a patului, sau spălatul pe dinți.De asemenea, se referă la acest tip de exemple matematice, în cazul în care există doar operațiunile de adunare și scădere.

algoritm ramificare

Tipul de ramificare mai multe opțiuni, unele dintre ele vor fi aplicate, în funcție de condițiile.Exemplu

.Întrebare: "Ploaia cade?"Răspunsuri posibile: "Da" sau "Nu".Dacă "da" - umbrela deschisă atunci când "nu" - a pus o umbrelă în sac.

algoritmi auxiliare

algoritmi auxiliare pot fi folosite în alte algoritmi specificând doar numele său.Termeni

utilizați în algoritmii

Condiții este între cuvintele "în cazul în care" și "apoi".

De exemplu, dacă știți engleză, apăsați unul.Propunerea face parte din condiția expresia "știi limba engleză."

date - informații care să poarte un sens și prezentate astfel încât să poată fi transferate și utilizate pentru algoritmul.

proces algoritmică - sarcina de a algoritmului cu date specifice.Algoritm structura

algoritm

poate avea o structură diferită.Pentru a descrie algoritmul, concept care depinde de structura sa, se poate utiliza un număr de moduri diferite, cum ar fi verbal, grafic, folosind un limbaj algoritmic special dezvoltat.

care vor fi utilizate metode, depinde de mai mulți factori: complexitatea problemei, cum aveți nevoie pentru a rafina procesul de rezolvare a problemei, și așa mai departe versiunea D.

grafică a algoritmului

algoritmi de grafica - un concept implică o acțiune de descompunere.să fie efectuate pentru o anumită sarcină, pentru anumite forme geometrice.

sistem grafic nu descris ca oribil.Pentru a fi în măsură să înțeleagă cineva a folosit cele mai multe ori diagrame și Nassi-Shneiderman strukturogrammy.

asemenea scheme logice descrise în conformitate cu GOST 19701-90, GOST 19.003-80 și.Forme grafice
utilizate în algoritmul sunt împărțite în:

  • principal. Imagine principala folosit pentru a se referi la operațiunile necesare pentru prelucrarea datelor în rezolvarea problemei.

  • auxiliar. auxiliar imagine trebuie să se refere la persoana, nu cel mai important, elementul de soluție.

în format grafic algoritmi forme geometrice folosite pentru a se referi la datele se numește bloc.

Toate unitățile sunt în secvența de "sus în jos" și "stânga" - aceasta este direcția corectă de curgere.Când secvența corectă a liniilor de interconexiune blocuri, nu indică direcția.În alte cazuri, direcția liniilor este indicată prin săgeți.

au sistem algoritm propriu nu ar trebui să fie mai mult de o ieșire din unitățile de procesare și cel puțin două ieșiri de unitățile responsabile pentru operațiunile logice și verificați condițiile.

Cum de a construi un algoritm?Structura

a algoritmului, așa cum sa menționat mai sus, trebuie să fie construite în conformitate cu GOST, altfel nu va fi clar și accesibil pentru alții.Procedura

general pentru înregistrare include următoarele elemente: denumirea

prin care va fi clar ce poate fi realizat cu ajutorul acestui sistem.

Fiecare algoritm trebuie să fie marcate în mod clar începutul și sfârșitul.

au algoritmi trebuie să fie descrise în mod clar toate datele, atât de intrare și ieșire.

în algoritmul de desen ar trebui să fie remarcat acțiunile care vor face demersurile necesare pentru a rezolva problema pe datele selectate.O formă tipică a algoritmului:

  • nume de schemă.Date
  • .
  • Acasă.
  • Team.
  • End.

construcție corespunzătoare a schemei va ușura foarte mult algoritmii de calcul.

geometrică cifrele responsabil pentru diferitele etape ale algoritmului

dispuse orizontal oval - începutul și sfârșitul (finalizarea semnul).

poziționat orizontal dreptunghi - calcul sau alte acțiuni (Semnul).

dispuse orizontal paralelogram - intrare sau de ieșire (date caracter).

dispuse orizontal diamant - condițiile de testare (semnul deciziei).

alungit, hexagon orientat orizontal - modificare (dezvoltarea caracterului).

Modele algoritmi prezentate în figura de mai jos.

versiune Formula verbal de dezvoltare algoritm.

Formula-verbal Algoritmi scris în orice formă, pe limba profesională a regiunii, la care sarcina.Descrierea acțiunilor desfășurate în acest mod, prin cuvinte și formule.Conceptul

a algoritmului în calculator

în domeniul calculator totul se bazează pe algoritmi.Fără orientări clare, introdus sub forma unui cod special care nu va funcționa, nici un echipament sau software.În lecții de știință elevii încearcă să dea conceptele de bază de algoritmi pentru a învăța să le folosească și să le creeze singur.

crearea și utilizarea de algoritmi în informatică - procesul creativ mai mult, de exemplu, executarea de instrucțiuni pentru a rezolva problema în matematică.

Există, de asemenea un program special de "algoritm", care îi ajută pe oameni, ignoranți de programare și de a crea propriile programe.Aceasta resursa poate deveni un instrument indispensabil pentru cei care fac primii pași în informatică și doresc să creeze propriile jocuri sau orice alt program.

Pe de altă parte, orice program - algoritm.Dar dacă algoritmul poartă doar acțiunile care ar trebui să fie efectuate prin introducerea datelor, programul are deja date complete.O altă diferență - este că programul poate fi brevetat și este proprietate privată, iar algoritmul nu este.Algoritmul - un concept mai larg decât programul.

Concluzie În acest articol, am discutat conceptul de algoritm și tipul acesteia, să învețe cum să scrie scheme grafice.