Cuvinte cheie:
• sarcină
• secvență de acțiuni
• algoritmul
probleme de viață
Fiecare persoană în viața de zi cu zi, în timp ce studia sau la locul de muncă rezolvă un număr foarte mare de probleme de complexitate diversă. Unele dintre aceste sarcini sunt atât de simple și comune pe care le rezolvăm fără să se gândească, în mod automat și chiar nu ia în considerare sarcinile. sarcinile pe care le, cum ar fi „cumpărați pâine“, „Venind la școală“, „Închide ușa cu o cheie,“ și așa mai departe. Alte aceeași problemă, dimpotrivă, este atât de dificil încât au nevoie de gândire pe termen lung și efort pentru a căuta soluții și pentru a atinge acest obiectiv. De exemplu, rezolvarea problemelor, „Scrie test la 5“ sau „vorbi liber într-o limbă străină“, aveți nevoie pentru a efectua acțiuni mult mai complexe decât soluția problemei „Cumpără o înghețată.“ Dar soluția chiar și cele mai simple sarcini efectuate de obicei, în mai multe etape succesive.
De exemplu, procesul de cumpărare pâine poate fi reprezentat după cum urmează:
1) pentru a lua banii de la mama mea;
2) du-te la magazin;
3) Selectați bunurile coapte dorite;
4) să plătească prețul de achiziție;
5) aduce pâine de casă.
secvență de acțiuni
Într-o acțiune separată, puteți descrie procesele de rezolvare a multor probleme cu care se ocupă în școală: „Se calculează perimetrul unui poligon,“ „Găsiți cel mai mare divizor comun a două numere întregi“, „Identificarea părții de vorbire“, „Se efectuează analiza fonetică a cuvintelor.“ În același timp, pentru a rezolva problema este importantă nu numai pentru executarea corectă a fiecărei acțiuni individuale, dar, de asemenea, ordinea în care acestea sunt efectuate.
De exemplu, încercați să rearanja într-un anumit mod de a te-plimbatul mic multiplu comun (LCM) a unui număr de numere întregi pozitive de acțiune al patrulea în locul al doilea:
1) este extins numărul de pornire în factori de prim;
2) găsi un produs al factorilor care rezultă;
3) a scrie factorii în extinderea unuia dintre numerele;
4) pentru a adăuga la ei factorii care lipsesc din extinderile numerelor rămase.
Această secvență de acțiuni pot efectua, de asemenea, dar pentru a atinge acest obiectiv (găsirea NOC), aceasta nu va conduce!
Să considerăm diagrama (fig. 55).
Care este procesul pe care îl descrie? În legătură cu procesul de a găsi CNO a mai multor numere naturale?
Algoritmul - descrierea secvenței finale de pași pentru a rezolva problema care rezultă din datele originale la rezultatul dorit.
Algoritmul poate fi o descriere a unei secvențe de calcule, dar poate - descrierea non-matematică a naturii secvenței de acțiune. Dar, în orice caz, înainte de stabilirea condițiilor inițiale trebuie să fie clar definite și că voința de a primi.
Dezvoltatorul algoritmilor este un om. Efectuarea de algoritmi de oameni și toate tipurile de dispozitive - computere, roboți, mașini, sateliți, aparate complexe de uz casnic și chiar jucării pentru unii copii.
Poster „Algoritmi și interpreților
Textul „Despre originea cuvântului“ algoritm "
Reguli pentru executarea operațiilor aritmetice cu numere întregi și fracții simple în sistemul zecimal au fost formulate în primul rând savant medieval eminent de numele lui Mohammed ibn Musa Al-Khwarizmi (in limba araba inseamna „Mohamed, fiul lui Moise din Khorezm“), prescurtată ca Al-Khwarizmi.
Al-Khwarizmi a trăit și a lucrat în secolul al IX. arabă în original a operei sale aritmetică este pierdut, dar există o traducere latină a secolului al XII-lea, în care Europa de Vest a luat act de sistemul zecimal numărul pozitional și regulile de executare în aritmetică ei.
Al-Khwarizmi a căutat să se asigure că regulile formulate de el au fost evidente pentru toți oamenii alfabetizați. Pentru a realiza acest lucru într-o epocă în care nu a existat simbolurile matematice (semne de operații, între paranteze, mărci și așa mai departe. P.), A fost foarte dificil. Dar Al-Khwarizmi a fost capabil să lucreze în lucrările sale un stil de ordine clare, stricte verbale, care nu a dat cititorului nici o modalitate de a se sustrage prescrise sau se omite niciun pas.
Astfel. cuvântul „algoritmul“ este derivat din numele cercetătorului Al-Khwarizmi. Ca un termen științific inițial desemnat numai normele de aplicare a acțiunilor în sistemul zecimal. De-a lungul timpului, acest cuvânt a dobândit un sens mai larg și a ajuns să însemne orice reguli precise de acțiune. În zilele noastre cuvântul „algoritm“ este una dintre cele mai importante concepte ale informaticii.
Întrebări și Sarcini
1. Dă două sau trei exemple de reguli sau regulamente, vă urmăresc în viața lor de zi cu zi.
2. Putem lua în considerare problema bine pusă în una din poveștile populare românești: „Du-te acolo, nu știu de unde. Adu-l, eu nu știu asta? "
3. Turiștii (tatăl, mama și două fratele geaman) trebuie să traverseze râul. La dispoziția lor este o barcă mică, doar să dețină un adult sau doi copii. Cum de a organiza trecere în cazul în care ambii adulți și copii știu cum să rândul?
Vă recomandăm să utilizați programul „Provocările trecerilor» sc.edu.ru postat pe site-ul web. Cu ajutorul designerului sarcinilor sale membre, va fi capabil de a crea un model de calculator a problemei și să verifice răspunsurile lor.
4. Ce este un algoritm? Dă două sau trei exemple de algoritmi, ați studiat la școală.
5. Electronic Didactică găsi informații suplimentare despre originea cuvântului „algoritm“. Se prepară un mic mesaj pe această temă.