Un alt concept misterios matematică folosite, informatică, cibernetică și alte „-atikami“ - algoritm. Într-un set de scrisori văzut în mod clar expresia, dar esența ei nu este foarte clar - în cazul în care a doua parte a cuvântului compus - „ritm“ este explicabilă, mențiunea - „algo“, pentru că în cazul în care nu dezorientare, sentimentul de neînțelegere completă.
Cu toate acestea, bazat pe faptul că trăim la începutul secolului XXI, nimeni nu va nega faptul că inexplicabilă pentru omul modern și civilizat omenirea, în general, nu există. Să încercăm să aflăm - ceea ce este - „algoritm“, iar în cazul în care acest cuvânt a apărut în vocabularul nostru.
Deci, în primul rând, pentru a afla - ce înseamnă cuvântul „algoritm“ pentru acei oameni care il folosesc de multe ori, adică - pentru oameni de știință, matematicieni, oameni de știință și ingineri. Se pare că algoritmul - o secvență strict definită (sau ordinea) a acțiunilor care trebuie îndeplinite pentru a obține (sau incapacitatea) a rezultatelor dorite (sau dorite). După cum puteți vedea, sa dovedit, deși un pic confuz, dar este destul de ușor de înțeles explicația testului, avem un cuvânt și înțelesul său.
De fapt, algoritmul - este o declarație obișnuită, și nu contează pentru care este destinat - pentru aparatul sau persoană.
În știință și tehnologie ca un algoritm interpret efectuează adesea orice mecanism sau o mașină (calculator, mașină de metal de lucru, brațul robot, sau o mașină de cusut). Dar nu este necesar - în exemplul de mai sus este doar același algoritm se execută oameni.
algoritmi stocastice
manualul de instrucțiuni, dar se dovedește în utilizarea științifică modernă a algoritmului cuvânt - un concept serios și profund. algoritm de comparare formală cu ordinea și succesiunea de acțiuni sau instrucțiuni pentru a obține un rezultat, în unele cazuri, ar putea fi prea punctual. Uneori, este nevoie de a utiliza o succesiune de evenimente aleatoare și variabile.
Algoritmul, a cărui funcționare este definit nu numai prescris strict date specifice și originale, dar valorile obținute de la generatorul de numere aleatoare se numește un algoritm stocastic. algoritmi stocastice pentru rezolvarea unor probleme matematice și cybernetic complexe sunt adesea mai eficiente decât deterministe (de ex., E. Aceste valori descrise sau evenimente cunoscute anterior).
algoritmi stocastice oferă o probabilitate mare de a corecta sau de un rezultat incorect, și poate fi cu greu instrucțiuni pentru a efectua sarcini simple. Ei bine, imaginați-vă că sunteți, din nou, se prăjește ouăle. Este clar că, în formularea acestor feluri de mâncare fără complicații care nu sunt necesare pentru a furniza probabilitatea de o pană de curent în casă, intrând în tava de stătut picătură ouă zboară în tigaie, și alte evenimente aleatoare. Dar matematica meticulos, Cibernetică și programatori pentru a oferi astfel de accidente este adesea necesară, precum și a evalua impactul unui astfel de eveniment aleator.
Pe baza celor de mai sus este evident că algoritmul stocastic va avansa cu unele rezultate incorecte cunoscute de probabilitate.
Bit legat de teorie, observăm că oamenii inteligente (cele de matematică și cibernetică), două tipuri de algoritmi stocastice:
- algoritmi, cum ar fi Las Vegas. care dau întotdeauna rezultatul corect, dar timpul de munca lor nu este definită. Pur și simplu pune, lanțul operațiunilor în acest algoritm face posibil pentru a fi siguri că suntem interesați în caz, mai devreme sau mai târziu se va întâmpla, dar când se întâmplă - este necunoscut.
- Algoritmi de tip Monte Carlo. care, spre deosebire de cele anterioare, pot produce rezultate incorecte cu o anumită probabilitate. Adică, pașii din acest algoritm nu conduce în mod necesar la un eveniment de interes, dar tu știi exact valoarea probabilității ca rezultatul algoritmului astfel de eveniment se va întâmpla (sau nu se întâmplă), și poate anticipa consecințele cu fiabilitate suficientă.
Originea algoritmului cuvânt
Și acum încerc să dau seama - în cazul în care a făcut pentru noi a fost o astfel de neobișnuită și extrem de important pentru progresul științific și tehnic cuvântul.
Interpretarea modernă a termenului de mai sus, a apărut în lexiconul științifice în anii 30-50th ai secolului trecut. Cu toate acestea, se crede că cuvântul provine din cele mai vechi timpuri și este asociat cu numele marelui cărturar Khorezm Abu Abdullah Al-Khwarizmi.
Conform lingviști, algoritmul cuvânt este derivat din „Al-Khwarizmi“, iar în forma sa actuală a venit la noi, datorită europenii distorsiunilor sunete. Este cunoscut faptul că Al-Khwarizmi a formulat reguli pentru calcule în sistemul zecimal, inventat de indieni, și le-a pus într-una din cărțile sale, care au venit în Europa sub forma de transfer de semnificație foarte limitată.
carte arabă Khorezm om de știință numit „Kitab al-Jabr wal Mugabala“ ( „Cartea adunare și scădere“). De altfel, titlul original al cărții vine ca elevii preferati ai cuvântului „algebra“ (algebra - „Al-Jabr“ - „reaprovizionare“). Astfel, numele ușor deformată de știință din Asia a fost făcută în titlul cărții, iar acum se crede că cuvântul „algoritm“, a ajuns în limbile europene, ca urmare a acestei lucrări științifice.
Cu toate acestea, problema sensului ei pentru o lungă perioadă de timp a provocat o dezbatere aprinsă în comunitatea științifică și în rândul lingviștilor. Timp de multe secole, originea cuvântului „algoritm“, s-au dat o varietate de explicații. Glory „invenție“ a cuvântului au încercat să conteste grecii, italienii, și indieni și chiar egiptenii. Cu toate acestea, astfel de litigii nu sunt în nici un fel matematician deranjat, pentru care conceptul de algoritm pentru o lungă perioadă de timp a fost asociat cu calcule matematice și calcule, și rădăcinile de formare a cuvintelor acestor calcule, nu sunt afectate.
în limba română, acest cuvânt a apărut, în conformitate cu lingviști, la sfârșitul secolului al XVII-lea. Am folosit acest concept în scrierile sale și marele savant român, asociat MV Lomonosov, Leonhard Euler, una dintre lucrările care se numește „Folosind un nou algoritm pentru rezolvarea problemelor lui Pell.“ Dar, mai târziu, în mediul academic vorbitor de limbă rusă cuvântul „algoritm“, a înlocuit cuvântul „algoritm“, care a fost utilizat pe scară largă până la începutul secolului trecut și a fost folosit ca una dintre concepte pur matematice. A fost doar în anii '30 ai „algoritmului“ secolului trecut în țara noastră au devenit un substitut pentru „algoritm“.
Odată cu dezvoltarea conceptului de algoritm, treptat, sa întâmplat și distribuția sa de la matematică pură în alte domenii de activitate științifică a Homo sapiens. Iar începutul acestui proces a marcat apariția calculatoarelor, datorită cărora a fost inclus termenul „algoritm“, în 1985, în toate sovietic (și apoi - română) manualele școlare și informatică a câștigat o nouă viață. În general, putem spune cu siguranță că astăzi faima și popularitatea termenului este direct legată de dinamica răspândirii calculatoarelor.