Conceptul de algoritmul și proprietățile algoritmului.

a algoritmului și proprietățile algoritmului sunt unele dintre cele mai importante concepte din informatică.Mulți oameni de azi, în epoca tehnologiei informatice, gândiți-vă ce este si a incepe, treptat, oricare ar fi motivul, în detaliu pentru a se îngropa în elementele de bază ale informaticii, în timp ce generația actuală trece acest material este deja în clasa a șasea.

Ce este?

Care este conceptul de algoritm și proprietățile algoritmului?Algoritmul

- o secvență specifică de etape, care este, în principiu, avem de a face cu ei în fiecare zi, chiar dacă nu pot fi conștienți.

Omul și algoritmul

De exemplu, dacă ne întrebați pe cineva de la membrii familiilor lor de a cumpăra ceva în magazin, cerem succesiunea de acțiuni, care este, informatii detaliate despre ceea ce exact produsele aveți nevoie pentru a cumpara, cât de mult și cecerințele pentru fiecare dintre ele.Cu toate acestea, după cum sa menționat mai sus, având în vedere o secvență clar de acțiuni, cum ar fi:

1. Utilizatorului anumit magazin.
2. afla dacă există vândut pâine albă.
3. afla dacă acesta este proaspăt.
4. Dacă răspunsurile la întrebările 2 și 3 sunt "da", atunci, în acest caz, a cumpărat două pâini.

Desigur, poate părea că procedura este destul de obișnuită, și o astfel de descriere este destul de voluminos.Dar, de fapt, atunci când vine vorba de ceea ce este conceptul de algoritm și proprietățile algoritmului în știința modernă, nu instrucțiuni poate fi mult mai extinsă, deoarece algoritmul de mai sus este unul dintre cele mai simple.

Algoritmi în natură

Toată lumea rezolvă în mod constant o mulțime de varietate de sarcini cu diferite de complexitate, unele dintre ele sunt atât de simple încât rezolvat complet automat, fără ca măcar să fie percepută ca o problemă specifică.De exemplu: închide ușa cu o cheie, se spală, mănâncă micul dejun, hrăni familia, și așa mai departe D.

Dar există și alte probleme care sunt atât de complexe încât au nevoie de gândire pe termen lung, precum și o cantitate considerabilă de efort pentru a începe.pentru a găsi o soluție, și apoi mai târziu pentru a atinge acest obiectiv.Aceste sarcini sunt: ​​să învețe o limbă, câștiga o anumită sumă de bani, și altele.Cu alte cuvinte, pentru astfel de sarcini necesită acțiuni mult mai complexe, în comparație cu cât de mult au nevoie pentru a realiza sarcina, "cumpăra pâine", dar, de fapt, chiar și cele mai simple sarcini sunt realizate în mai multe etape.

concept, tipuri și proprietăți

într-o anumită secvență de acțiuni poate fi descrisă ca o procedură pentru rezolvarea un număr foarte mare de provocări pe care oamenii se confruntă în viața lor de zi cu zi, și această secvență este reprezentată în calculator ca conceptul de algoritm și proprietățile algoritmului.

Una dintre cele mai renumite din toate este așa-numita algoritmului lui Euclid, care este determinată cu ajutorul celui mai mare divizor comun a două numere întregi.

Trebuie remarcat faptul că, având în vedere conceptul de algoritm și proprietățile sale, este necesar să se înțeleagă în mod corect, nu numai acțiunea, dar și de faptul în ce ordine sunt executate.Este de multe ori apar astfel de situații atunci când vă schimbați ordinea de acțiuni în algoritmul în cele din urmă ar putea fi imposibil de aplicat în anumite circumstanțe.De exemplu, dacă te duci la magazin, la începutul algoritmului este de aproximativ după cum urmează:

1. Du-te la magazine.
2. Alege pâine.

Sau:

1. Alege pâine.
2. Du-te la magazine.

Dacă luăm în considerare ultimul algoritmul, apoi pâinea ales inițial, iar apoi vom definite mai precis sarcină în magazin, și dacă într-adevăr nevoie de noi pâine nu este acolo, atunci algoritmul în acest caz, ne-am construitîn cele din urmă se dovedesc imposibil de aplicat.Tipuri

Tipuri de algoritmi pot fi după cum urmează:

• ciclic.Algoritmul, care este prezentă în structura ciclică, adică, repetarea diverse acțiuni.
• linie.Algoritmul folosește următoarea structură, care este, acțiunile sunt aranjate unul în spatele celuilalt.
• ramificare.Algoritmul, care utilizează structura ramificare când este selectată acțiunea funcție de faptul dacă o anumită condiție este îndeplinită.

Proprietăți Proprietățile următoarele: determinarea

• .La stabilirea aceleași date sursă de mai multe ori același algoritm începe să curgă, oferind același semnal.
• Mass.În cazul în care algoritmul nu este decisă de orice sarcină unul, ci mai multe probleme de un anumit tip.Eficacitate
• .Folosind algoritmul, în orice caz, duce la sarcina.Rezoluția
.Algoritmul include o secvență de acțiuni, a căror punere în aplicare nu reprezintă nici o dificultate.
• desigur.Secvența de acțiuni ale algoritmului nu poate fi nelimitată sau infinit.
• corect.Dacă algoritmul este format pentru a îndeplini o sarcină specifică, ar trebui să fie întotdeauna pentru a da rezultatul corespunzător.Algoritm

în

Atunci când o persoană treptat arată în informatică și cred despre ceea ce este conceptul de algoritm și proprietățile sale, el învață că algoritmul are o greșeală, într-un sens, este mai bună decât care funcționează, darAcesta este de a face greșit.La urma urmei, în cazul în care eroarea este prezent, atunci computerul va spune-ne despre acest lucru, iar noi a fost, ulterior, în stare să-l găsească și fixați-l, iar în cazul în care același bug care cauzează algoritmul funcționează corect, apare doar în cazuri rare, caz în care poate apăreamomentul cel mai important.

Cât de ușor este de a face?

Pentru multe persoane, de prelucrare a informațiilor pare a fi o sarcină destul de simplu, dar de fapt nu este, pentru că mai întâi trebuie să înțeleagă cel puțin că reprezintă conceptul de algoritm și proprietățile algoritmului, și artiștii ei la.Acest lucru este valabil mai ales algoritm desen, care este necesară pentru procesarea corecta.

Cel mai simplu exemplu este manualul de utilizare pentru un anumit subiect.În cazul în care este de a face neprofesional, atunci utilizatorul poate rupe pur și simplu subiectul, cum ar fi greșit să exploateze sau nu să învețe să lucreze cu ea, să nu mai vorbim de faptul că pot exista unele leziuni fizice, dacă vorbim despre serioase acasăTehnologia.

Mulți vor spune că, de fapt, nu este nimic complicat pentru a crea instrucțiuni pentru dispozitivul finit, dar în realitate nu este așa, pentru că, de fapt, marea majoritate a oamenilor este mult mai ușor să o faci singur, cum iti explici altcuivacum se face.

De exemplu, aproape fiecare elev poate folosi cu ușurință un telefon mobil, precum și toate caracteristicile în ea, și se pare foarte simplă și intuitivă.Dar, de fapt, nu atât de ușor de explicat cum de a utiliza un telefon mobil la omul care în viața ținea acest aparat, deoarece va avea o mulțime de întrebări, și cele la care nici nu bănuiesc.Este în această situație ar fi greu de explicat, în conformitate cu care sunt proprietățile conceptului de algoritm și algoritmul.Secvența de acțiuni nu este clar, iar oamenii nu vor putea să-i cunosc în care este necesar pentru funcționarea normală a dispozitivului.

Ce probleme ar putea apărea?

De exemplu, ia în considerare modul de a face algoritmul pentru prepararea de ceai pentru orice robot care practic nu știe nimic, și pentru el o sursă completă de informații cu privire la problema - un algoritm.Conceptul, tipurile, proprietățile - Din câte știm, dar pentru majoritatea oamenilor un model mental al unui astfel de algoritm este de aproximativ următorul:

• ia paharul.
• pus-o în ceai.
• toarnă zahăr.
• se toarnă apă clocotită.
• se amestecă.

Dar, în realitate, o astfel de algoritm ar fi practic imposibil să efectueze, ca robotul nu este bun simț, iar întregul curs de acțiune pentru el este un set minim de informații.

Precizia de acțiune - în funcție de

Principalul lucru pentru a înțelege, având în vedere conceptul de algoritm și proprietățile algoritmului - corectitudinea acțiunii, pentru că robotul nu știe inițial, în cazul în care el a fost să ia paharul, și ce anume trebuie să luați, în timp ce chiar dacă este nevoie,el va păstra în mâinile sale, deoarece el nu a avut echipa să-l puneți pe masă.Acum, el va trebui să pună ceaiul, dar este din nou posibil să se facă mâinile tale, dar puteți cu o lingura, va trebui să cunoașteți numărul.Astfel, există un număr foarte mare de diferite probleme care trebuie abordate în etapa de construcție a algoritmului.

Ce este?

Desigur, având în vedere conceptul de algoritm și proprietățile algoritmului, o descriere exactă poate fi format aproape la infinit, dar cel mai bun în această situație ar fi similară cu următoarea secvență:

• Ia un pahar în dulapul cu "muncitorii" cuvânt.
• Pune paharul pe masa din bucătărie în jos în partea de jos.
• Ieși din dulap în partea dreaptă a frigiderului, containerele cu inscripția "zahăr" și "ceai", și apoi le-a pus pe masa de lângă paharul.
• la dulap pentru a obține o lingurita.
• toarnă în ceașcă o linguriță plină a containerului cu cuvintele "ceai" și apoi două lingurițe de recipientul cu inscripția "Sugar".
• inclusiv ceai.
• Așteptați până când fierbătorul să fiarbă, apoi se toarnă apă din ea în Cupa până când acesta este plin 2/3.
• se amestecă treptat o lingurita de lichid în cupa de 30 de secunde.

Astfel, având în vedere conceptul de algoritm și proprietățile algoritmului, care a efectuat fiecare acțiune, precum și multe alte elemente pot ajunge la un flux de lucru optime.Chiar algoritmul de mai sus nu poate fi numit perfect, și prevede că robotul cunoaște o mulțime de lucruri, dar chiar și în acest exemplu, putem înțelege cât de greu este de a descrie, de fapt anumite lucruri pe care suntem conștienți încă de la copilărie.

Ce trebuie să știți?

Mai întâi de toate este de a modul de a face algoritmul, este necesar pentru a determina ordinea, care are condițiile inițiale pentru a efectua o sarcină specifică, și ar trebui să fie conștienți de ceea ce ai nevoie pentru a obține.Prin ea însăși, algoritmul este o secvență finită de acțiuni este deja într-o anumită sarcină, care rezultă din informațiile inițiale la un anumit rezultat.În orice caz, primatul de dezvoltare a unui algoritm de acțiuni aparține omului și angajate în executarea acestor acțiuni sunt persoane deja diferite sau tot felul de dispozitive, cum ar fi sateliții, roboti, computere, aparate avansate, și, recent, chiar unele jucării să-i învețe pentru a efectua.Istoria

Al-Khwarizmi - este persoana care a identificat pentru prima dată conceptul de algoritm și proprietățile algoritmului.Grassroots acest concept a dobândit o anumită perioadă de timp, atunci când a primit un sens mai larg, și a fost de a stabili reguli precise de acțiune specifice.Până în prezent, acest concept este perceput de mulți ca fiind unul dintre cele mai importante concepte în domeniul științei, cum ar fi informatica, fără de care este aproape imposibil de imaginat.

Al-Khwarizmi a trăit în secolul al IX î.Hr., și este de remarcat faptul că inițial araba original, subliniind lucrările sale aritmetice s-au pierdut, dar nu există o traducere, prin care Europa de Vest ar putea deveni în cele din urmă familiarizați cu zecimalăSistem număr de poziție, precum și regulile de bază de efectuare a diferitelor operații aritmetice.Oamenii de stiinta

să se asigure că normele care au fost formulate pentru a le, au fost foarte clar pentru orice persoană competentă.Pentru a realiza acest lucru într-o epocă în care nu a existat nici simbolism matematic cu drepturi depline, a fost extrem de dificil, dar omul de știință a fost în măsură să în scrierile sale în cele din urmă obține o clară și, în același timp, stricte instrucțiuni verbale, în care cititorul nu a fost capabil să se sustragă sarcinile prevăzute, sau sări peste anumite acțiuni.

în traducerea latină a lucrărilor de om de știință care stabilesc într-o singură carte numită ", a spus Algorizmi."De-a lungul timpului, oamenii au început să uite treptat despre faptul că "Algorizmi" este autorul unor astfel de reguli, astfel încât normele au început să fie numit algoritmi.Astfel, treptat, "a spus el Algorizmi" schimbat și a devenit "algoritm spune."