Algoritmul și originea sa, platforma de conținut

1. Introducere ... ... ... ... ... .............................. 3

2. Biografia lui Al-Khwarizmi ... ... ... ... ............ .4

3. Munca lui Al-Khwarizmi ... ... ... ... ... 4

4. Algoritmul din viata noastra ... ... ... ... ............. 8

5. Lista literaturii utilizate ... ... ... ... 10

Algoritmul cuvântului a devenit utilizat pe scară largă în ultima vreme. Aceasta înseamnă o descriere a totalității acțiunilor care constituie un anumit proces. De obicei, se înțelege procesul de rezolvare a unei probleme, dar rețeta și instrucțiunile de utilizare a mașinii de spălat, și o descriere a procedurilor de dezvoltare a altor reguli fotografice și mult mai multe și mai multe, care nu sunt legate de matematică, sunt algoritmi. Algoritmul termenului a venit din numele lui Al-Khwarizmi, om de știință din secolele VIII-IX.

PROCESELE AL-KHOREZMI

Imperiul Al Rashid s-a întins de la Marea Mediterană la India. Fiul său Al - Ma'mun a continuat tradiția tatălui său de a favoriza dezvoltarea științei, și a fondat o academie, cunoscut sub numele de „Casa înțelepciunii“. Al - Khorezmi și colegii săi. Banu Musa, au fost printre oamenii de știință ai Casei Înțelepciunii din Bagdad. În această academie au efectuat traduceri ale manuscriselor științifice grecești. a studiat și a scris eseuri despre algebră, geometrie și astronomie. Al - Khwarizmi, care a fost asistat de mecenat al - Mamun, două dintre lucrările sale dedicate Calif.

Aici au fost traduse multe lucrări filosofice și științifice grecești de către cercetători arabi. Când a fost deschis ca o bibliotecă de manuscrise - prima bibliotecă majoră construit de la Biblioteca faimoasa din Alexandria - și au fost colectate tratate științifice valoroase în ținuturile Imperiului Bizantin și dincolo. În plus față de stabilirea „Casa înțelepciunii“ Al - Mamun a fondat Observatorul, de lucru în care astronomii musulmani au putut să se multiplice realizările civilizațiilor anterioare. Domnitorul Caliph Al-Mamun a venerat învățătura și a patronat științele.

O altă lucrare celebra a marelui om de știință este considerat a fi prima carte despre algebra (cuvantul „algebra“ provine din limba arabă „Al - Jabr“, una dintre cărțile termenii Al - Khwarizmi). Acest studiu este dedicat rezolvării ecuațiilor. Al - Khwarizmi a studiat ecuațiile liniare și pătratice, numind variabila „rădăcina“ a ecuației (l-am urmărit, numim rădăcina valorii satisface această ecuație), pătratul variabilei - un „pătrat“. Rodonchalnik știință algebrică nu știa, desigur, nici simboluri algebrice - pentru a crea a fost de câteva secole - toate calculele lor, descrise în cuvinte. Al-Khorezmi a distins șase tipuri de ecuații:

"pătratele sunt egale cu rădăcinile";

"pătratele sunt egale cu un număr";

"rădăcinile sunt egale cu numărul";

"pătratele și rădăcinile sunt egale cu un număr";

"pătratele și numărul sunt egale cu rădăcinile";

"rădăcinile și numărul sunt egale cu pătratele";

Aceste tipuri corespund localizării diferite a variabilei, pătratului și numărului acesteia în părțile din stânga și din dreapta ale ecuației. Nu au existat numere negative, iar ecuațiile 2x2 + x = 5 și 2x2 + 5 = x nu păreau să se asemene cu altele. Pentru a rezolva ecuația, Al - Khwarizmi purtat mai întâi toți membrii care se găsesc cu un semn negativ, pe de altă parte spre stânga și spre dreapta în ecuație a fost singurul număr pozitiv (aceasta este o procedură și se numește „Al - Jabr“), apoi a condus similar mai mulți termeni de un grad, și numai atunci rezolvată ecuația.

Soluția ecuațiilor, pur algebrică, a fost întărită pentru persuasivitate și geometrică, la fel cum grecii antici au rezolvat problemele lor aritmetice. Nu au existat dovezi (în acele zile dovezile erau doar realizarea geometriei), modul de rezolvare a problemei a fost stabilit sub forma unei rețete. Deci, persoana care a dat numele algoritmului, a dus la munca lui doar algoritmi pentru rezolvarea ecuatiilor.

În jurul anului 830 Muhammad ibn Musa al - Khorezmi a compus primul tratat arab despre terțe pe algebră, punând astfel bazele unei tradiții matematice în lumea arabă, care a existat de secole. Lucrarea științifică "Hisab al-Jabr Wal-mukabal" ("Cartea scurtă de terminare și confruntare") a fost cea mai faimoasă și mai importantă dintre toate lucrările lui Al Khorezm. Este general acceptat faptul că acest tratat Al-Khwarizmi este prima cercetare științifică serioasă în acest domeniu de cunoaștere. Motivul pentru care sa îndreptat spre acest subiect a fost simplu - a plănuit să predea:

„Cel mai simplu și util în aritmetică, de exemplu, care sunt necesare în mod constant persoanei în materie de moștenire, moștenire, divizarea proprietății, litigii, relații comerciale sau măsurători terestre. Săparea de canale, calcule geometrice, precum și în alte cazuri, “.

Conceput ca un ghid inițial la matematică practice, „Al - Jabr wa'l - muqabala“ în prima sa parte începe cu o discuție de ecuații din primul și al doilea grad și mai târziu, în ultimele două secțiuni ale purcede la aplicarea practică a algebrei în materie de succesiuni, precum și definirea măsurii.

Cartea începe cu introducerea numerelor naturale, urmată de o prezentare a temei principale a primei secțiuni a cărții - soluția de ecuații. Toate ecuațiile prezentate sunt liniare sau pătrate și constau din numere, pătrate și rădăcini. Este interesant de observat că în toate cărțile lui Al - Khwarizmi calculele matematice sunt fixate numai cu ajutorul cuvintelor - nici un simbol, prin urmare, nu a fost folosit de ei.

Al - Khorezmi nu a fost doar un matematician. Printre lucrările sale se numără și lucrările de geografie; el a organizat mai multe expediții științifice la Bizanț, Khazaria (statul din Volga inferior), în Afganistan; sub conducerea sa, un calcul foarte precis al lungimii unui anumit grad al meridianului pământului sa făcut în acel moment. Dar succesul său în matematică este eclipsat de toți ceilalți: este unul dintre puținele minți minunate din lume care au creat o nouă știință!

ALGORITMUL ÎN VIAȚA NOASTRĂ

Fiecare dintre noi foloseste zilnic algoritmi diferite: instructiuni, reguli, retete etc. De obicei o facem fara sa ne gandim. De exemplu, atunci când deschideți ușa cu o cheie, nimeni nu reflectă ordinea în care să efectueze acțiunile. Cu toate acestea, pentru a învăța pe cineva (să zicem un frate mai mic) să deschidă ușa, trebuie să menționăm în mod clar acțiunile înseși și ordinea implementării lor. De exemplu, aceasta:

2. Introduceți cheia în gaura de chei.

3. Rotiți cheia de 2 ori în sens contrar acelor de ceasornic.

Și acum imaginați-vă că ați fost invitați să vizitați. Cu siguranță veți cere explicații detaliate și exacte despre cum să ajungeți acolo. Iată cum ar putea arăta explicația:

1. Lasă casa.

2. Rotiți la dreapta.

3. Plimbati 2 blocuri pana la statia de autobuz.

4. Luați numărul autobuzului 25, mergând în centrul orașului.

5. Mergeți la 3 opriri.

6. Scoateți autobuzul.

Vreau să vă ofer o sarcină veche (Această problemă apare în manuscrisele secolului al VIII-lea. Deja la acel moment ei erau interesați de algoritmi!)

O anumită persoană trebuie să transporte un lup, capră și varză într-o barcă peste râu. De fiecare dată el poate transporta doar lupul sau capra sau varza. Pe un țărm nu puteți lăsa o capră și un lup împreună, precum și o capră și o varză. Alcătuiți algoritmul feribotului spre cealaltă parte.

2. Înapoi la țărm.

4. Transferul către alt țărm.

5. Luați o capră de pe țărmul opus.

6. Înapoi la țărm.

7. Luați varza.

8. Du-te la celălalt mal.

9. Lasă capra.

10. Puneți varza pe cealaltă parte.

11. Înapoi la țărm.

LISTA LITERATURII UTILIZATE

3. htt: // baksymnogo. ***** / horezmi. html

Articole similare

• Algoritmul pentru căutarea în lista pur și simplu conectată a elementului k de la capăt

• Un algoritm pentru înlocuirea unei scări numerice cu un nume

• Cum se estimează complexitatea algoritmului în timpul depășirii stivei de timp în limba rusă

Trimiteți-le prietenilor: