Algoritmi în mesajul vieții noastre. Utilizarea algoritmilor în viață

  • De câte ori trebuie să conduci în jurul blocului pentru a găsi un loc de parcare potrivit?
  • Cât timp durează să-ți încerci norocul într-o aventură riscantă înainte de a-ți lua partea?
  • Cât timp să așteptați cea mai bună ofertă pentru această casă sau mașină?
  • Și chiar: este timpul să ne căsătorim sau mai bine va apărea cineva?
Încercăm să rezolvăm astfel de probleme în fiecare zi, iar în unele cazuri este chiar dureros. Cu toate acestea, această suferință nu este necesară. Cel puțin din punct de vedere matematic, toate aceste întrebări sunt destul de rezolvabile, aparțin categoriei problemelor de oprire optimă, iar răspunsul este să aloci 37% din timp și efort.

Regula 37% definește o succesiune simplă de pași care este concepută pentru a rezolva astfel de probleme. În limbajul programatorilor, se numește algoritm.

Pentru mulți, cuvântul „algoritm” provoacă asocieri neplăcute cu matematica școlară. De fapt, cu mult înainte ca algoritmii să fie folosiți în programare, oamenii au început să-i folosească, iar domeniul lor de aplicare nu se limitează la matematică. Când coaceți pâine, utilizați o rețetă și, prin urmare, urmați un algoritm. Când tricotați un pulover după un model, urmați un algoritm. Algoritmii au fost o parte integrantă a vieții umane încă din epoca de piatră.

Autorii sunt bine familiarizați cu cercetările interdisciplinare în domeniile științei cognitive, matematicii și economiei. Înainte de a-și finaliza teza de licență în studii engleze, Brian a studiat tehnologia computerelor și filozofia și și-a construit o carieră la intersecția tuturor celor trei specialități. Tom a dedicat ani de zile studierii psihologiei și statisticii înainte de a deveni profesor la Universitatea din California din Berkeley, unde acum își dedică aproape tot timpul cercetării relației dintre gândirea umană și operațiile computaționale.

În plus, în căutarea unor algoritmi pentru viață, autorii au stat de vorbă cu oamenii care au venit cu cei mai faimoși algoritmi din ultimii 50 de ani. Și ei au întrebat cum au influențat cercetările lor propria abordare pentru rezolvarea problemelor vieții. La urma urmei, după cum a spus el, „știința este mai mult un anumit mod de a gândi decât un simplu corp de cunoștințe”.

In carte autorii caută cu succes soluții mai bune la problemele cu care ne confruntăm cu toții zilnic - ei bine, sau unele neașteptate precum „să pleci la timp când ești călare”, folosind exemplul lui Berezovsky (hint - sarcina unui tâlhar) .

Sau vorbesc despre groaza de panică a lui Danny Hillis (mai târziu fondatorul Thinking Machines Corporation) din șosetele colegului său de cameră din hostel. Nu că vecinul lui Hillis nu și-a spălat șosetele. Pur și simplu le-a șters. Problema a fost ce s-a întâmplat după. Tânărul scotea un ciorap dintr-un coș cu lenjerie curată. Apoi a scos la întâmplare al doilea. Dacă șosetele nu se potriveau, a aruncat al doilea șosetă înapoi în coș. Acest proces a continuat până când a găsit o pereche pentru primul ciorap. Deci, cu 10 perechi diferite de șosete, a trebuit să scoată șosete diferite în medie de 19 ori pentru a ridica o pereche și de încă 17 ori pentru a face o a doua pereche. În total, vecinul lui Hillis ar putea pescui un ciorap de 110 ori pentru a strânge 20 de perechi. Acest lucru a fost suficient pentru ca aspirantul specialist în informatică să se mute să locuiască într-o altă cameră. Până acum, discuția despre tehnica de sortare a șosetelor poate trezi o elocvență uimitoare în programatori.

Un alt exemplu neașteptat: într-unul dintre episoadele din The X-Files, agentul Mulder, imobilizat la pat (la propriu), era pe cale să cadă victima unui vampir nevrotic. Pentru a se salva, a dărâmat o pungă de semințe pe podea. Vampirul, neputincios față de boala lui mintală, a început să se aplece să-i ridice, sămânță cu sămânță. Între timp, zorii au izbucnit, înainte ca Mulder să fie prada monstrului. Programatorii ar numi asta un atac ping sau un atac de refuz al serviciului de rețea: forțând un sistem să execute un număr infinit de sarcini triviale, cele mai importante lucruri s-ar pierde în haos.

Și un ultim exemplu: lângă scanarea jurnalului real al lui Darwin, există o astfel de poveste.

Când Charles se gândea dacă ar trebui sau nu în căsătorie pe verișoara sa Emma Wedgwood, a scos un creion și o hârtie și a cântărit toate consecințele posibile ale deciziei sale. În favoarea căsătoriei, el a citat oportunitatea de a avea copii, de a construi relații calde și de a se bucura de „farmecul muzicii și al conversațiilor femeilor”. Jocul împotriva căsătoriei a fost „o pierdere monstruoasă de timp”, o lipsă de libertate de a petrece timpul, nevoia groaznică de a vizita rudele, cheltuielile și anxietățile copiilor, îngrijorarea că „s-ar putea să nu-i placă soției Londra” și mai puțin liber. bani pentru a cumpăra cărți. Comparând cele două coloane, el a găsit o marjă marginală în favoarea căsătoriei și a adăugat mai jos „căsătorește-căsătorește-căsătorește etc.”

Relaxare lagrangiană și recoacere simulată, un algoritm de preempțiune LRU pentru criteriile neutilizate de mult timp pentru gestionarea depășirilor de cache, o regulă de limită superioară a încrederii - și, dintr-o dată, ușurința de alegere - vă așteaptă aproape 400 de pagini de plăcere intelectuală pură. Textul este atât de dens și informativ încât veți avea suficientă lectură pentru o lungă perioadă de timp. Mai ales dacă reproduci cel puțin o situație per algoritm - și nu vei putea evita această tentație, nici măcar nu încerca.

Ministerul Educației al Federației Ruse

MKOU „Școala secundară Vtorokamensk”

CERCETARE

Algoritmi în viața noastră

Supraveghetor : Eresko Irina Alekseevna,

profesor de matematică

Completat de: Khoroshilova Ekaterina,

elev de clasa a VII-a

Cu. A doua Kamenka

Conţinut


  1. Introducere.

  2. Originea cuvântului „algoritm”.

  3. Algoritm și interpret.

  4. Proprietățile algoritmilor.

  5. Modalităţi de reprezentare a algoritmilor.

  6. Tipuri de algoritmi:

    • Algoritmi liniari

    • Algoritmi ramificati

    • Algoritmi ciclici

  7. Algoritmi în viața de zi cu zi.

  8. Algoritmi în proverbe, bănuți și basme.

  9. Partea practică. Rezultatele cercetării.

  10. Concluzie.

Introducere

Timpul prezent este caracterizat de o introducere masivă a tehnologiilor informaționale în toate sferele vieții și activității umane, o schimbare a rolului și a locului computerelor personale în societatea modernă. Din subiectul activității profesionale a unui cerc destul de restrâns de specialiști în domeniul științelor exacte, aceștia au devenit un instrument folosit în toate ramurile producției, științei, vieții de zi cu zi și vieții publice. O persoană care deține în mod abil și eficient tehnologii și informații are un stil diferit, nou de gândire, abordează în mod diferit evaluarea problemei care a apărut și organizarea activităților sale. Cunoașterea tehnologiei informației este pusă în lumea modernă la egalitate cu calități precum cunoașterea limbilor și capacitatea de a raționa. Rolul tot mai mare al tehnologiei informatice oferă utilizatorului noi oportunități care îi pot afecta educația, viziunea asupra lumii și creativitatea. Una dintre problemele cardinale este problema interacțiunii dintre informatică și societate. Informatica este cea care a pus și rezolvă cu stăruință problema creării inteligenței artificiale. În cadrul informaticii, arsenalul metodologic al științei este radical actualizat, pe baza metodelor de modelare matematică și experiment computațional. Tehnologiile informatice și informaționale contribuie la formarea unui nou sistem de învățământ - învățământul avansat, care, odată cu trecerea civilizației pe calea dezvoltării durabile, devine mecanismul cu cea mai mare prioritate care contribuie la implementarea unui nou model civilizațional.
Procesele cognitive: percepția, gândirea, atenția, logica, memoria - acționează ca cele mai importante componente ale oricărei activități umane. Pentru a-și satisface nevoile - de a comunica, de a se juca, de a studia și de a munci, o persoană trebuie să perceapă lumea, să acorde atenție anumitor momente sau componente ale activității, să-și imagineze ce trebuie să facă, să-și amintească, să gândească, să exprime judecăți.
Acum există multe dezbateri despre cum ar trebui să fie o școală în secolul 21, astfel încât să răspundă cerințelor și cerințelor societății moderne. Ordinea socială a societății față de sistemul de învățământ este ca un absolvent de școală să lucreze liber pe un computer personal, deoarece această nevoie este dictată de timp, de nivelul de dezvoltare economică și de valorile morale ale societății. După cum arată practica, este imposibil să ne imaginăm o școală modernă fără noi tehnologii informaționale, prin urmare subiectului informaticii și predării sale timpurii i se acordă un rol atât de important. Totodată, informatizarea educației deschide următoarele oportunități importante pentru școală:


  • construirea unui sistem educațional deschis care să ofere fiecărui individ propria traiectorie de autoînvățare;

  • o schimbare radicală în organizarea procesului de cunoaștere prin trecerea către gândirea sistemică;

  • organizarea eficientă a activității cognitive a elevilor în cursul procesului de învățământ.
Este greu de imaginat un profesor modern care să nu folosească alte mijloace suplimentare în practica sa, cu excepția unui manual. Profesorul, interesat de asimilarea cu succes a materialului de către elevi, va încerca să îmbogăţească cât mai mult lecţia, folosind o varietate de mijloace, sporind astfel vizibilitatea materialului prezentat. Cred că este destul de greu de contestat faptul că vizibilitatea în învățare este departe de ultimul loc. Computerul este instrumentul principal și asistentul profesorului în acest aspect.

Toate cele de mai sus subliniază relevanța lucrării mele și determină tema acesteia. „Algoritmi în viața noastră”. Trăim într-un flux uriaș de informații. Informația este un însoțitor constant al unei persoane. Oamenii au căutat întotdeauna să-și faciliteze munca cu ajutorul mecanismelor și mașinilor. Iar computerul a devenit o astfel de mașină pentru lucrul cu informații. L-am cunoscut în școala elementară la orele de informatică. În lecțiile acestui subiect, am învățat multe despre informații, dispozitive informatice, tehnologii de lucru cu informația (editor de text, foi de calcul, editor grafic), dar cel mai mult mi-a plăcut să studiez subiectul „Limbajul algoritmic. Algoritmi. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi, orice persoană își desfășoară acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.

Problemă

Formarea gândirii algoritmice

Scopul studiului:


  • Realizați o clasificare a algoritmilor din spațiul informațional din jur pentru dezvoltarea gândirii logice și algoritmice

  • Analizați conceptul de algoritm, stabiliți dacă algoritmii se găsesc în viața de zi cu zi, trageți concluzii dacă cineva își poate imagina viața ca o secvență a anumitor acțiuni.
Obiectivele cercetării

  • Cunoașteți conceptul de „algoritm”

  • Faceți o clasificare a algoritmilor

  • Selectați algoritmi din spațiul de informații din jur.

  • Aplicați clasificarea algoritmilor în studiul informaticii.
Subiect de studiu: Secțiunea „Algoritmizare”, unde, pe baza materialului teoretic studiat, a fost creată o clasificare a algoritmilor din lumea înconjurătoare.

Obiectul de studiu: Procesul de aplicare a cunoștințelor teoretice în practică în lecțiile de informatică din școală.

Originea cuvântului "Algoritm"

Orice persoană se întâlnește zilnic cu o varietate de sarcini, de la cele mai simple și mai cunoscute până la cele mai complexe. Pentru multe sarcini, există anumite reguli (instrucțiuni, prescripții) care explică executantului cum să rezolve această sarcină. O persoană poate învăța aceste reguli în avans sau le poate formula în procesul de rezolvare a unei probleme. Cu cât sunt descrise mai precis și mai clar regulile de rezolvare a problemelor, cu atât o persoană le va stăpâni mai repede și va fi mai eficientă în aplicarea acestora.

O persoană poate transfera soluția multor probleme pe dispozitive tehnice - mașini automate, roboți, computere. Utilizarea unor astfel de dispozitive tehnice impune cerințe foarte stricte privind acuratețea descrierii regulilor și secvența acțiunilor. Prin urmare, sunt dezvoltate limbaje speciale pentru a descrie clar și riguros diferitele reguli. Aceasta este una dintre sarcinile informaticii.

Cuvânt algoritm derivat de la algoritmi- forma latină de scriere a numelui remarcabilului matematician al secolului al IX-lea Al Khorezmi, care a formulat regulile pentru efectuarea operațiilor aritmetice.

Caracteristica principală a oricărui algoritm este execuția sa formală, care permite efectuarea unor acțiuni (comenzi) specificate nu numai de către o persoană, ci și de către dispozitivele tehnice (interpreți). Astfel, executanții algoritmilor pot fi, de exemplu, o persoană, un computer, o imprimantă, un braț robot, o mașină controlată numeric, o celulă vie, un animal dresat, un program de calculator, un virus de computer, o „țestoasă” în Logowriter sau Logoworlds (executor geometric) și etc.
Un executor de algoritm este un dispozitiv de control conectat la un set de instrumente. Dispozitivul de control înțelege algoritmii și organizează execuția acestora prin comanda instrumentelor adecvate. Iar instrumentele efectuează acțiuni prin executarea comenzilor dispozitivului de control. Înainte de a compila un algoritm pentru rezolvarea unei probleme, este necesar să aflați ce acțiuni poate efectua executantul vizat.
Aceste acțiuni sunt numite acțiuni valide ale executantului. Numai ele pot fi folosite.
Executorul algoritmilor de calcul se numește calculator. Calculatorul se poate ocupa de numere și variabile care reprezintă numere. Astfel, un algoritm este o secvență organizată de acțiuni permise unui anumit interpret. Același interpret poate fi simulat pe un computer în mai multe moduri.
Tipuri de algoritmi: computaționali, interactivi, grafici, de prelucrare a datelor, de control al obiectelor și proceselor etc.

Proprietățile algoritmilor sunt unicitatea (și certitudinea), eficacitatea (și fezabilitatea), corectitudinea (și înțelesul), caracterul de masă sau universalitatea (adică aplicabilitatea pentru o întreagă clasă de sarcini, la diferite seturi de date inițiale).

Modalități de a scrie algoritmi:


  1. La fel dediagrame bloc .

  2. sub formă de programe.
Concepte de bază de programare

Programarea este o ramură a informaticii care studiază metodele și tehnicile de compilare a programelor pentru calculatoare. În plus, programarea este pregătirea unei probleme pentru a o rezolva pe un computer.

Un program este o secvență de comenzi pe care un computer le poate înțelege.

Programul este scris sub formă de simboluri, care includ litere latine și rusești, numere, semne de punctuație și semne de operație.

Cerințe pentru program

1. Cerințe minime pentru computerul pe care rulează programul.

2. Claritatea datelor de intrare și de ieșire și simplitatea programului.

3. Timpul minim pentru crearea unui program și ușurința de a-l schimba.

4. Timpul minim al programului, memoria minimă ocupată și minimul de operatori utilizați în program.

Pentru ca un program să satisfacă aceste cerințe conflictuale, este necesar să existe arta de a programa.

Proprietățile programelor - fezabilitate, mobilitate, corectitudine, eficiență.

Fezabilitate - capacitatea de a rula programul pe un anumit tip de computer.

Mobilitate - capacitatea de a transfera programul pe un alt tip de computer.

Corectitudinea programului - corectitudinea rezultatelor obtinute cu ajutorul acestui program.

Eficiență - un minim de timp de execuție, un minim de memorie a mașinii și alte resurse de calculator.

Limbaje de programare - limbaje pentru scrierea de programe pentru computere. Acesta este un set de instrumente și reguli pentru prezentarea unui algoritm într-o formă acceptabilă pentru un computer.

Un operator este o expresie care denotă și descrie o operație.

Tipuri de limbaje de programare: mașină, orientate pe mașină, algoritmice, logice, funcționale, educaționale, instrumentale, interactive, grafice etc.

Un limbaj algoritmic este un limbaj formal conceput pentru a scrie algoritmi.

Sistemele de programare sunt un set de mijloace pentru introducerea, editarea, traducerea și executarea programelor pe un computer.

Un traducător este un set de programe care traduce un program scris într-un limbaj simbolic într-un set de instrucțiuni ale mașinii.

Un compilator este un traducător care traduce un program scris într-un limbaj algoritmic într-un set de instrucțiuni de mașină fără a-l executa pe un computer.

Un interpret este un traducător care traduce fiecare construct al unui limbaj algoritmic în instrucțiuni de mașină și execută simultan acest construct într-un computer.

Toate sistemele de programare (limbajele) au propriul lor traducător, compilator și interpret.

Tipuri de limbaje de programare:

1. Limbaje orientate pe mașină (limbi de asamblare).

2. Limbi de nivel înalt.

3. Limbaje de comandă pentru baze de date.

Exemple de limbaje de programare de nivel înalt: Fortran, Algol, Basic (Basic), Pascal (Pascal), C++, Prolog, Lisp, Forth etc.


  1. Ca descrieri de text(rețete, de exemplu, rețete de gătit, medicamente etc.).
Diagrame bloc ale algoritmilor - este o descriere grafică a algoritmilor ca o secvență de acțiuni.
Există reguli pentru afișarea diagramelor de flux ale algoritmilor.

Reguli pentru afișarea diagramelor de flux ale algoritmilor

Tipuri de algoritmi - structurați, nestructurați (adică cu încălcarea structurii - cu operatori de tranziție necondiționați) și auxiliari.

Algoritm liniar

Algoritm de ramificare

ciclic, adică care conține cicluri,

Algoritm ciclic

4 ) auxiliar, cu subrutine,
5) mixt (adică care conține atât cicluri, cât și subrutine și ramificare).

BRANCH este o comandă de algoritm în care se face o alegere: să execute sau nu orice grup de comenzi, în funcție de
din starea.

CYCLES sunt comenzi de algoritm care vă permit să repetați același grup de comenzi de mai multe ori.

Algoritmizarea este o tehnică de compilare a algoritmilor și a programelor pentru rezolvarea problemelor pe un computer.

Metoda de dezvoltare a algoritmilor complecși de sus în jos, urmată de rafinare, se numește METODA DETALIILOR SECVENTIALE. Cu această metodă, algoritmii sunt scriși ca un set de algoritmi auxiliari care rezolvă subprobleme auxiliare. La compilarea unor algoritmi noi, pot fi utilizați algoritmi compilați anterior. .

Algoritmii care sunt utilizați în întregime ca parte a altor algoritmi sunt numiți auxiliari. Algoritmul auxiliar în limbajul BASIC este implementat sub forma:


  1. subrutine;

  2. specificații standard;

  3. funcțiile utilizatorului.
Ordinea de elaborare a algoritmilor de dialog:

sarcină -> script -> algoritm -> program.

Un script de dialog este o diagramă bloc de imagini, texte și mesaje pe ecranul computerului cu săgeți care indică ordinea în care apar.

SOLUȚIA PROBLEMEI PE CALCULATOR este procesul de transformare automată a datelor inițiale în rezultatul dorit în conformitate cu un algoritm dat.
Înainte de a rezolva o problemă pe un computer, se parcurg următorii pași:
1) Enunțarea problemei;
2) Construcție model matematic ;
3) Algoritmizare;
4) Rezolvarea problemei pe un computer.

Algoritmi în viața de zi cu zi

Fiecare dintre noi folosește diferiți algoritmi în fiecare zi: instrucțiuni, reguli, rețete etc. De obicei facem asta fără să ne gândim. De exemplu, atunci când deschideți o ușă cu o cheie, nimeni nu se gândește la succesiunea în care să efectueze acțiuni. Cu toate acestea, pentru a învăța pe cineva (să zicem, un frate mai mic) să deschidă ușa, va trebui să indicați clar atât acțiunile în sine, cât și ordinea în care sunt efectuate. De exemplu, așa:

Ia cheia.

Scoate cheia.

Să rearanjam a doua și a treia acțiune din algoritm:

Ia cheia.

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

Introduceți cheia în gaura cheii.

Scoate cheia.

Desigur, puteți executa și acest algoritm. Dar este puțin probabil să se deschidă ușa. Deci, am văzut că nu numai setul de acțiuni este important pentru algoritm, ci și modul în care sunt organizate, adică în ce ordine sunt efectuate. Așa arată algoritmul Pregateste-te pentru scoala"

Ne place să ne întâlnim în weekend cu toată familia. Asa arata dupa parerea mea „Algoritmul de Crăciun”


  • În ciuda vremii, creați o atmosferă caldă
in casa.

  • Pregătește o haină de blană și cizme de pâslă pentru o plimbare pe pomul de Crăciun
 Dați dovadă de imaginație atunci când pregătiți cadouri

  • Cumpărați și călcați o ținută de sărbătoare

  • Amintește-ți toate ghicitorii de Anul Nou

  • Verificați funcționarea televizorului

  • Sărbătorește noul an alături de cei dragi
Fratele meu este angajat în exerciții dimineața și, prin urmare, răceala nu îl amenință. Iată cum face Alexandru.

Algoritmul „Exerciții de dimineață”


  1. Scoală-te

  2. Activați muzica optimistă

  3. Începeți să faceți exerciții

  4. Depărtați picioarele la lățimea umerilor

  5. Luați gantere

  6. Faceți exerciții cu gantere

  7. Pune accent pe culcat

  8. Fa flotari

  9. Terminați încărcarea

  10. Acceptați tratamente cu apă

  11. Deschide o fereastră pentru a ventila camera
Îmi place să fac salate pentru întreaga familie.

Reteta de salata:
1. Se fierb sfecla, morcovii, ouăle.

2. După fierbere, dați pe răzătoare, tocați mărunt castraveții și ceapa.

3. Zdrobiți conservele.

4. Asezam toate ingredientele in straturi, unsand cu maioneza

Bucura-te de masa ta!




Mama are o mulțime de rețete culinare pentru copt, pentru conserve.

Ar fi ușor și simplu de trăit (chiar neinteresant) dacă ar fi posibil o dată pentru totdeauna să descriem ce acțiuni și în ce secvență să efectuăm. De fapt, trebuie să luăm decizii în funcție de situație. Dacă plouă, ne punem o haină de ploaie. Dacă este cald, atunci mergem la înot. Uneori există situații mai dificile când trebuie să faci o alegere. În astfel de cazuri, se spune că algoritmul conține o instrucțiune compusă sau o ramură. Și atunci când cumpărați înghețată, algoritmul arată așa.

„Cumpără înghețată”

De exemplu, algoritmul „Dacă mă întâlnesc cu un prieten, atunci îi voi cere cartea mea, altfel voi merge la el” sub forma unei organigrame poate fi scris după cum urmează:

În activitățile noastre practice, întâlnim constant sarcini care necesită repetarea repetată a acelorași acțiuni.

Așa arată diagrama acțiunilor unui școlar care ar trebui să-și facă temele la matematică înainte de o plimbare de seară:

Am găsit algoritmi în opere de artă:


  • Basmul „Gâște-lebede”:
dacă mănâncă plăcintă de secară

apoi ascunde

in caz contrar Nu mă voi ascunde

Toata lumea


  • „Piatra fierbinte”, A.P. Gaidar:
dacă care va duce această piatră la munte și acolo o va sparge în bucăți

apoi își va întoarce tinerețea și va începe să trăiască din nou

Toata lumea


  • Basm „Drumul fericirii” în civaș
dacă sullahayakaisan

apoi wilĕmnetupan

in caz contrar puyanlăhtupan

Toata lumea


  • Bashkir „Batyr Karasai”
dacă unga barhan

apoi unyrhyn

in caz contrar ulerhen

Toata lumea

Și iată algoritmi din viața școlii


  • programul lecțiilor

  • Program de apeluri

  • Programul clubului

  • Programul de examene, consultații etc.

Am întâlnit acești algoritmi la disciplinele școlare


  • Cum se scrie un eseu, o prezentare, o dictare

  • Cum să rezolvi probleme de chimie, matematică, fizică

  • Cum se face o traducere în engleză

  • Cum să înveți o poezie etc.
La lecțiile de limba rusă, am observat algoritmi în proverbe.

pa soarele se încălzește

nc

pregăti fânul

kts

dacă câteva stele pe cer

apoi la vreme rea

Toata lumea

Deci, orice proverb poate fi aranjat sub forma unui algoritm.

În timpul liber îmi place să cânt. Algoritmii m-au întâlnit în cântece


  • Cântecul „Dacă am plecat la drum cu un prieten”
dacă a iesit cu un prieten

apoi drum mai distractiv

Toata lumea


  • Cântec din basmul film „Cheia de aur”
pa oameni lacomi din jur

nc

noroc, nu ne vom da drumul

kts

Concluzie

Aceasta este o listă incompletă de algoritmi pe care am putut să-i văd, să-i remarc și să fac o anumită clasificare. Pe viitor, vreau să continui această cercetare îmbogățindu-mi cunoștințele la orele de informatică și folosind informații din viața de zi cu zi. Vreau să învăț cum să-mi planific cu strictețe ziua, pentru că foarte curând voi intra în viața de student.

Cred că algoritmii pot fi încă clasificați pe fiecare subiect, pe fiecare clasă.

A devenit interesant pentru mine: cum se uită colegii mei la subiectul „Algoritmi” și am realizat un mic sondaj.

8 elevi au răspuns la întrebări.

Așa că și colegilor mei le place subiectul „Algoritmi”, din păcate, nu toată lumea le îndeplinește de bunăvoie, adică chiar și rutina zilnică.

Am decis să verific dacă colegii mei știu să-și planifice ziua. Iată ce sa întâmplat.

Algoritmul „Planifică-ți ziua”

8 persoane din clasa a 11-a au răspuns la întrebări

Din cronologia, puteți vedea că:

Majoritatea timpului petrecut dormind

Nu a fost suficient timp pentru divertisment, comunicare cu prietenii

Cea mai importantă ocupație a fost - orele la școală

Ați reușit să îndepliniți planul planificat - nu

Concluzie: pentru ca planul să devină realitate, este cu adevărat necesar să-ți planifici ziua.

Literatură.


  1. Kozyrev N.N. Studiem tema „Algoritmi și interpreți”. Informatică și Educație, Nr. 1, 2, 2003

  2. Ugrinovich N.D. Informatica si tehnologiile informatice. Manual pentru clasele 10-11 / N.D. Ugrinovich. – M.: BINOM. Laboratorul de cunoștințe, 2010.

  3. Chelak E.N., Konopatova N.K. Informatica de dezvoltare. Trusa de instrumente. - M .: Laboratorul de cunoștințe de bază, 2001 - 208 p.

  4. Shafrin Yu.A. Tehnologia de informație. – M.: Laboratorul de cunoștințe de bază, 1998.

  5. V.A.Kodnyanko. Algoritmi si algoritmizare.

  6. Povești populare rusești.

  7. A.P. Gaidar Piatra fierbinte.

  8. Povești despre popoarele lumii.

  9. A.G. Asmolov Formarea UUD în școala de bază: de la acțiune la gândire. Sistem de sarcini - M.: Educație, 2011

Vlasov Ilya, Kozeeva Daria

Trăim într-un flux uriaș de informații. Informația este un însoțitor constant al unei persoane. Oamenii au căutat întotdeauna să-și faciliteze munca cu ajutorul mecanismelor și mașinilor. Iar computerul a devenit o astfel de mașină pentru lucrul cu informații. La lecțiile de informatică am învățat multe despre informații, dispozitive informatice, tehnologii de lucru cu informația (editor de text, foi de calcul, editor grafic), dar cel mai mult ne-a plăcut să studiem tema „Algoritmi”. Ne-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi, orice persoană își realizează acțiunile în ordine, fără a ezita dacă face ceea ce trebuie.

Descarca:

Previzualizare:

Departamentul de Educație al orașului Moscova

Instituția de învățământ bugetar de stat a orașului Moscova

„Școala nr. 777 numită după Eroul Uniunii Sovietice E.V. Mikhailov”

Concurs școlar de lucrări de proiectare și cercetare

„Ziua Științei-2017”

Algoritmi în viața noastră

Efectuat:

elevi din clasa a 6-a „D”.

Vlasov Ilya,

Kozeeva Daria

supraveghetor:

Stulina G.A., profesor de informatică

Moscova, 2017

  1. Introducere ………………………………………………………………………………… 3
  2. Ce este un algoritm ……………………………………………………………………4
  3. Algoritmi în viața noastră …………………………………………………………..5
  1. Algoritmi în opere de artă ……………...8
  2. Algoritmi în rețetele de gătit ……………………………………………….9
  3. Algoritmi de viață școlară ……………………………………………9
  4. Algoritmi ai lumii din jurul nostru……………………………………….10
  5. Algoritmi în proverbe și zicători …………………………………………..10
  6. Algoritmi în cântece ………………………………………………………..11
  1. Concluzie ………………………………………………………………………………….12
  2. Referințe…………………………………………………………………….13
  1. Introducere

Trăim într-un flux uriaș de informații. Informația este un însoțitor constant al unei persoane. Oamenii au căutat întotdeauna să-și faciliteze munca cu ajutorul mecanismelor și mașinilor. Iar computerul a devenit o astfel de mașină pentru lucrul cu informații. La lecțiile de informatică am învățat multe despre informații, dispozitive informatice, tehnologii de lucru cu informația (editor de text, foi de calcul, editor grafic), dar cel mai mult ne-a plăcut să studiem tema „Algoritmi”. Ne-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi, orice persoană își realizează acțiunile în ordine, fără a ezita dacă face ceea ce trebuie.

Scopul studiului:

  1. Realizați o clasificare a algoritmilor din spațiul informațional înconjurător pentru dezvoltarea gândirii logice și algoritmice.
  2. Analizați conceptul de algoritm, stabiliți dacă algoritmii se găsesc în viața de zi cu zi, trageți concluzii despre dacă cineva își poate imagina viața ca o secvență a anumitor acțiuni.

Obiectivele cercetării:

  1. Cunoașteți conceptul de algoritm.
  2. Faceți o clasificare a algoritmilor.
  3. Selectați algoritmi din spațiul de informații din jur.
  4. Aplicați clasificarea algoritmilor în studiul informaticii.

Subiect de studiu:

Algoritmizarea în informatică - ca modalitate de clasificare a algoritmilor lumii.

Obiectul de studiu:

Algoritmizarea – ca modalitate de dezvoltare a gândirii logice.

  1. Ce este un algoritm

Termenul „algoritm” provine de la numele marelui matematician Muhammad al-Khwarizmi în latină algorithmus). Muhammad al-Khwarizmi, încă din secolul al IX-lea, a dezvoltat regulile pentru efectuarea a patru operații de aritmetică.

Algoritm - un set de instrucțiuni care descriu ordinea acțiunilor executantului pentru a obține un rezultat. Algoritmii au proprietăți, o formă de reprezentare, precum și o structură.

Dezvoltatorul de algoritmi este o persoană. Algoritmii sunt executați de oameni și de tot felul de dispozitive tehnice.

Un executor este un obiect (uman, animal, dispozitiv tehnic) capabil să execute un anumit set de comenzi. Comenzile pe care un anumit executant le poate executa formează sistemul de comandă al executantului (SKI).

Interpreții sunt împărțiți în formali și informali.

Cel mai adesea acționează ca un interpret informal uman. Interpret informal raspunde singur pentru acțiunile tale.

În rolul unui executor formal acţionează cel mai adesea dispozitiv tehnic.

Un executor formal execută întotdeauna aceeași comandă în același mod. Pentru fiecare executor formal, puteți specifica:

  • gama de sarcini de rezolvat;
  • mediu inconjurator;
  • sistem de comandă;
  • sistem de defecțiune;
  • moduri de operare.

Forme ale algoritmilor de scriere - verbale si grafice.

Algoritmii executați de o persoană pot fi scrisi convenabil sub formă verbală, sub formă tabelară, sub formă de organigrame.

Cifrele (ovale, paralelogram, romb, dreptunghi și altele) sunt folosite pentru a desemna pașii din diagramă.

Un algoritm scris într-un limbaj înțeles de interpret se numește program.

Algoritmii sunt împărțiți în 3 tipuri:

  • liniar;
  • ramificare;
  • ciclic.

Linear se numește un algoritm în care comenzile sunt executate în ordinea în care sunt scrise.

Se numește ramificare un algoritm în care, în funcție de îndeplinirea unei anumite condiții, se execută una sau alta succesiune de comenzi.

ciclic numit algoritm în care se repetă execuția aceleiași secvențe de comenzi.

Proprietățile algoritmului:

  • Discretitatea - algoritmul ar trebui să reprezinte procesul de rezolvare a problemei ca o execuție secvențială a unor pași simpli.
  • Determinarea. În fiecare moment de timp, următorul pas de lucru este determinat în mod unic de starea sistemului. Astfel, algoritmul produce același rezultat pentru aceleași date de intrare.
  • Claritate - algoritmul ar trebui să includă numai acele comenzi care sunt disponibile pentru executant și sunt incluse în sistemul său de comandă.
  • Caracter de masă. Algoritmul trebuie să fie aplicabil diferitelor seturi de date inițiale.
  • Eficiență - finalizarea algoritmului cu anumite rezultate
  1. Algoritmi în viața noastră

Orice persoană se întâlnește zilnic cu o varietate de sarcini: de la cele mai simple și binecunoscute până la cele foarte complexe. Pentru multe sarcini, există anumite reguli (instrucțiuni, prescripții) care explică executantului cum să rezolve această sarcină. O persoană poate învăța aceste reguli în avans sau le poate formula în procesul de rezolvare a unei probleme. Cu cât sunt descrise mai precis și mai clar regulile de rezolvare a problemelor, cu atât o persoană le va stăpâni mai repede și va fi mai eficientă în aplicarea acestora.

O persoană poate transfera soluția multor probleme pe dispozitive tehnice - mașini automate, roboți, computere. Utilizarea unor astfel de dispozitive tehnice impune cerințe foarte stricte privind acuratețea descrierii regulilor și secvența acțiunilor. Prin urmare, sunt dezvoltate limbaje speciale pentru a descrie clar și riguros diferitele reguli. Aceasta este una dintre sarcinile informaticii.

Fiecare dintre noi folosește diferiți algoritmi în fiecare zi: instrucțiuni, reguli, rețete etc. De obicei facem asta fără să ne gândim. De exemplu, atunci când deschideți o ușă cu o cheie, nimeni nu se gândește la succesiunea în care să efectueze acțiuni. Cu toate acestea, pentru a învăța pe cineva (să zicem, un frate mai mic) să deschidă ușa, va trebui să indicați clar atât acțiunile în sine, cât și ordinea în care sunt efectuate. De exemplu, așa:

  • Ia cheia.
  • Scoate cheia.

Acum imaginați-vă că sunteți invitat să vizitați. Cu siguranță vei cere o explicație detaliată și exactă despre cum să ajungi acolo. Iată cum ar putea arăta o explicație:

  • Să ieși din casă.
  • Obligatoriu Dreapta.
  • Mergeți 2 străzi până la stația de autobuz.
  • Luați autobuzul numărul 25 până în centrul orașului.
  • Conduceți 3 opriri.
  • Coboară din autobuz.

Să ne uităm la acești algoritmi. La prima vedere, nu au nimic în comun. Una este să deschizi ușa, alta este să vizitezi. Cu toate acestea, dacă te uiți cu atenție, poți observa o asemănare semnificativă între ele. În primul rând, este o ordine strictă a acțiunilor. Să rearanjam a doua și a treia acțiune în primul algoritm:

  • Ia cheia.
  • Rotiți cheia de 2 ori în sens invers acelor de ceasornic.
  • Introduceți cheia în gaura cheii.
  • Scoate cheia.

Desigur, puteți executa și acest algoritm. Dar este puțin probabil să se deschidă ușa. Și ce se întâmplă dacă schimbăm a patra și a cincea acțiune în al doilea algoritm? Va deveni imposibil! Deci, am văzut că nu numai setul de acțiuni este important pentru algoritm, ci și modul în care sunt organizate, adică în ce ordine sunt efectuate.

Putem spune asta acum algoritmi - este o secvență de acțiuni strict definită. Există multe definiții ale conceptului de algoritm. Și trebuie subliniat că în informatică acest concept este principalul. La fel ca și conceptele de punct, linie dreaptă și plan în geometrie, spațiu și timp în fizică, substanțe în chimie. Prin urmare, nu vom putea da o definiție completă a algoritmului, dar vom clarifica sensul acestui concept cu exemple.

Este obișnuit să scrieți algoritmi folosind cuvinte de serviciu, de exemplu. există un limbaj algoritmic, alfabet:

alg (algoritm) nume

arg (argumente)

tăiere (rezultate)

începe (început)

Echipe

con (sfârșit)

Ar fi ușor și simplu de trăit (chiar neinteresant) dacă ar fi posibil o dată pentru totdeauna să descriem ce acțiuni și în ce secvență să efectuăm. De fapt, trebuie să luăm decizii în funcție de situație. Dacă plouă, ne punem o haină de ploaie. Dacă este cald, atunci mergem la înot. Uneori există situații mai dificile când trebuie să faci o alegere. În astfel de cazuri, se spune că algoritmul conține o instrucțiune compusă sau o ramură. Comanda de ramură este scrisă după cum urmează:

dacă starea

apoi seria 1

alias seria 2

Toata lumea

În activitățile noastre practice, întâlnim constant sarcini care necesită repetarea repetată a acelorași acțiuni. Pentru aceasta este folosită instrucțiunea de repetiție compusă (bucla). Comanda de repetare este scrisă astfel:

în timp ce starea

nc

Serie

kts

La lecțiile de informatică am inventat o mulțime de algoritmi din viață, materii școlare, basme etc. Dar ne-a interesat dacă este posibil să clasificăm algoritmi într-un fel, adică să facem un model pentru clasificarea algoritmilor. Am ajuns la următoarea clasificare:

3.1 Algoritmi în ficțiune

Basm „Gâște-lebede”

dacă mănâncă plăcintă de secară

atunci mă voi ascunde

altfel nu mă voi ascunde

Toata lumea

„Piatra fierbinte”, A.P. Gaidar:

dacă care va duce această piatră la munte și acolo o va sparge în bucăți

apoi își va întoarce tinerețea și va începe să trăiască din nou

Toata lumea

Dacă citiți cu atenție orice basm, atunci puteți concluziona că toate basmele sunt construite după unul sau altul tip de algoritm. Cel mai adesea, algoritmii pot fi aplicați în episoade de basme. Drept urmare, într-un basm vom întâlni diferite tipuri de algoritmi.

De exemplu, în basmul „Teremok” încă mai vin personaje de basm - un algoritm ciclic. Apoi a venit ursul, iar turnul s-a prăbușit - un algoritm de ramificare.

În basmul „Gâște - Lebede” episoadele cu un măr, o sobă, un râu sunt foarte asemănătoare între ele și sunt implementate conform unui algoritm de ramificare: va îndeplini fata sau nu cererea. Episoadele poveștii se repetă. Putem spune cu siguranță că acesta este un algoritm ciclic în general. Finalul poveștii se ramifică din nou. Dacă toate cererile sunt îndeplinite - un rezultat de succes, dacă nu este îndeplinit - unul trist.

Am analizat următoarele povești:

  • Kolobok.
  • Pui Ryaba.
  • Micul cal cocoșat.
  • Povestea pescarului și a peștelui.
  • Ivan Menshoi este o minte mare.

Și această listă poate fi continuată.

3.2 Algoritmi în rețete

Orice rețetă culinară este un algoritm. La fel de pregătiți un anumit fel de mâncare ce ) din anumite produse ( Din ce )? Analogia este completă. Numele algoritmului este numele produsului produs. Am studiat cum face mama dulceață și am făcut un algoritm:

alg marmeladă de coacăze negre

din timp

Piure boabe de coacăze negre

Se fierbe intr-o cratita

Treceți masa fierbinte printr-o sită.

Se fierbe până când este gata

con

Mamele și bunicile noastre au multe rețete culinare pentru coacerea, conservarea și gătitul diverselor feluri de mâncare:

  • placinta cu varza proaspata
  • peste umplut cu ceapa prajita,
  • salata de fructe cu nuca,
  • tocană de vită cu ciuperci,
  • prăjitură „furnicar”, etc.

3.3 Algoritmi ai vieții școlare

Întreaga noastră viață școlară poate fi reprezentată și sub forma unor algoritmi în care sunt definite scopuri și sunt indicate secvențe care duc la atingerea scopului. De exemplu: sarcina „Cum se scrie un eseu, prezentare, dictare”. Algoritmul pentru rezolvarea unei astfel de probleme poate fi următorul:

  1. Repetați regulile.
  2. Ascultați cu atenție explicațiile (explicațiile) profesorului.
  3. Lucrați cu atenție și atenție la sarcină.
  4. Nu fi distras.
  5. Verificați-vă munca după finalizare.
  6. Dacă toate punctele algoritmului propus sunt îndeplinite, punctajul lucrării va fi „5” sau „4”. Dacă algoritmul propus este încălcat, scorul pentru lucrare va fi „2” sau „3”.

Algoritmii vieții școlare includ:

  • Programul lecțiilor.
  • Program de apeluri.
  • Programul cercului.
  • Programul de examene, consultații etc.
  • Cum se scrie un eseu, o prezentare, o dictare.
  • Cum să rezolvi probleme de chimie, matematică, fizică.
  • Cum se traduce în engleză.
  • Cum să înveți o poezie etc.

3.4 Algoritmi ai lumii înconjurătoare

Putem spune cu siguranță că întreaga viață a unei persoane decurge conform algoritmilor stabiliți de natură sau de oamenii înșiși. Doar prin efectuarea anumitor acțiuni, nu ne gândim la algoritm, sau nu la algoritm. Toate acțiunile noastre au un scop și o succesiune de acțiuni pentru a atinge acest scop.

Fiecare șofer și pieton trebuie să cunoască regulile de circulație

Dacă aveți de gând să coaseți haine, veți încerca mai întâi să găsiți un model și o descriere pentru el într-o revistă sau pe Internet. Se vor obține recolte bune de la an la an dacă se respectă anumite reguli în cultivarea pământului.

Să dăm exemple de sarcini vitale care vor fi efectuate conform algoritmului.

  • Cum să încălziți o baie.
  • Regimul zilnic.
  • Ajutarea părinților la treburile casnice (aspirarea apartamentului, mersul la magazin pentru pâine etc.).
  • Paturi de plivit, grădini de legume și multe altele.

3.5 Algoritmi în proverbe și zicători

Înțelepciunea populară, înțelepciunea mileniilor a ajuns până la noi sub formă de proverbe și zicători. Și toate sunt construite, proiectate conform algoritmului. De exemplu:

în timp ce soarele este cald

nc

Faceți fân

kts

dacă câteva stele pe cer

apoi spre ghinion

Toata lumea

Deci, orice proverb poate fi aranjat sub forma unui algoritm. Aici sunt cateva exemple:

  • Măsurați de șapte ori, tăiați o dată (algoritm ciclic).
  • Nu sta cu bratele, nu va fi plictiseala (algoritm de ramificare).
  • Te duci mai liniștit - vei continua (algoritm de ramificare).
  • A mancat, a baut, e timpul si onoarea sa stii (algoritm ciclic).
  • Mărul nu cade departe de copac (algoritm liniar).

3.6 Algoritmi în cântece

Un cântec este un fel de creativitate care îmbină muzica și poezia. Cântecul constă de obicei din versuri și un refren care se repetă după fiecare vers. Cel mai vechi fel de cântec este cântecul popular, care este prezent în fiecare cultură. Fiecare cântec are o poveste, o poveste.

Cântecele, precum și basmele, proverbele, vorbele pot fi reprezentate ca o construcție algoritmică.
Cântec „Dacă am plecat la drum cu un prieten”

dacă a iesit cu un prieten

apoi un drum mai distractiv

Toata lumea

Cântec din film„Cheia de aur”

pa oameni lacomi din jur

nc

Succes, nu ne vom da drumul

kts

Iată exemple de cântece care indică construcții algoritmice:

  • Katyusha este un algoritm liniar.
  • Dacă nu a fost iarnă în orașe și sate - un algoritm de ramificare.
  • Mașina albastră - algoritm liniar
  • Antoshka - algoritm ciclic și de ramificare
  1. Concluzie

Aceasta este o listă incompletă de algoritmi pe care am putut să-i vedem, să-i remarcăm și să facem o anumită clasificare. În viitor, dorim să continuăm această cercetare prin îmbogățirea cunoștințelor noastre în lecțiile de informatică și folosind informații din viața de zi cu zi.

Credem că algoritmii pot fi încă clasificați pe fiecare subiect, pe fiecare clasă.

A devenit interesant pentru noi: cum se uită colegii la subiectul „Algoritmi” și au efectuat un mic sondaj. 15 elevi au răspuns la întrebări.

Întrebări

Răspunsurile elevilor

da

Nu

Nu stiu

Ți-a plăcut să studiezi subiectul „Algoritmi”

Efectuați zilnic algoritmul de rutină zilnică?

Îți place să scrii algoritmi?

Așa că și colegilor noștri le place subiectul „Algoritmi”, din păcate, nu toată lumea le îndeplinește de bunăvoie, adică chiar și rutina zilnică.

  1. Literatură
  1. Dvorchik Sh. Programarea mouse-ului în țara informaticii, - M .: Radio și comunicare, 1990, - 127 p.
  2. Gein A.G., Senokosov A.I. Informatică. - M .: Butarda, 1998, - 237 p.
  3. Simonovich S., Evseev G. Informatică practică. – M.: AST Press, 2000, - 480 p.
  4. Simonovich S., Evseev G. Informatică specială. - M.: AST Press, 2000, - 450 p.
  5. Simonovich S., Computer în școala ta. - M.: AST Press, 2001, - 335 p.
  6. http://beautiful-all.narod.ru/
  7. Bosova L.L., Bosova A.Yu. Informatică. GEF. clasa a 6-a. - Moscova. BINOM. Laboratorul de cunoștințe, 2015, 2014 p. slide 2

    Obiectivele cercetării: Să se familiarizeze cu conceptul de „Algoritm”. Faceți o clasificare a algoritmilor. Selectați algoritmi din spațiul de informații din jur. Aplicați clasificarea algoritmilor în studiul informaticii.

    Scopul studiului: A lăsa clasificarea algoritmilor în spațiul informațional din jur pentru dezvoltarea gândirii logice și algoritmice. Analizați conceptul de algoritm, stabiliți dacă algoritmii se găsesc în viața de zi cu zi, trageți concluzii despre dacă cineva își poate imagina viața ca o secvență a anumitor acțiuni.

    Obiectul de studiu: Algoritmizarea - ca modalitate de dezvoltare a gândirii logice. Subiect de studiu: Algoritmizarea în informatică - ca modalitate de clasificare a algoritmilor lumii.

    Un pic despre origine Termenul „algoritm” provine de la numele marelui matematician Muhammad al-Khwarizmi în latină algorithmus). Muhammad al-Khwarizmi, încă din secolul al IX-lea, a dezvoltat regulile pentru efectuarea a patru operații de aritmetică.

    Algoritm - o instrucțiune clară și precisă pentru executant pentru a efectua o secvență de acțiuni care vizează atingerea unui obiectiv specificat sau rezolvarea unei sarcini stabilite.

    Executorul algoritmului este un sistem tehnic, biologic sau biotehnic capabil să efectueze acțiunile prescrise de algoritm.

    Modalități de scriere grafică verbală a algoritmilor

    Există trei tipuri de algoritmi: Tipuri de algoritmi liniar ramificat ciclic

    Algoritm liniar Pregătiți-vă de școală Început Sfârșit Treziți-vă Spălați-vă Faceți exerciții Îmbracă-te Ia micul dejun Fă-ți geanta

    Început Sfârșit Intră în magazin Oferă bani Ia înghețată Ieși din magazin Ai înghețată? nu da „Cumpărați înghețată” Ramificare

    Algoritm ciclic Aruncă cârligul în apă Start Sfârșit Este noapte? nu da Atașați momeala Așteptați până mușcă Scoateți peștele din cârlig Puneți peștele în găleată „Prindă peștele”

    ALGORITMI ÎN VIAȚĂ Ne confruntăm constant cu conceptele de algoritmi în diverse domenii ale activității umane. Cărțile de bucate conțin rețete pentru diverse feluri de mâncare. Orice dispozitiv achiziționat dintr-un magazin este furnizat cu instrucțiuni de utilizare.

    Dacă aveți de gând să coaseți o rochie, veți încerca mai întâi să găsiți un model și o descriere pentru aceasta într-o revistă de modă. Fiecare șofer trebuie să cunoască regulile de circulație. Se vor obține recolte bune de la an la an dacă se respectă anumite reguli în cultivarea pământului. ALGORITMI ÎN VIAȚĂ

    Algoritmul „Marmeladă de coacăze negre” START Piure boabe de coacăze negre Se fierbe într-o cratiță Se freacă masa fierbinte printr-o sită Se fierbe până când se înmoaie END START Piure boabe de coacăze negre. Se fierbe intr-o cratita. Frecați masa fierbinte printr-o sită. Se fierbe până când este gata. END Algoritmi în gătit

    Cântecul „Dacă ai plecat la drum cu un prieten” Dacă ai plecat la drum cu un prieten, atunci drumul este mai distractiv Toate melodiile din filmul „Cheia de aur” Deocamdată Dacă oamenii lacomi din jur sunt în viață, atunci noroc nu vom renunța la tot Algoritmii din cântece

    Algoritmi în basmele populare rusești

    start Am întâlnit un obiect de basm Fata cere unui obiect de basm să-i ascundă pe ea și pe fratele ei. Vei îndeplini cererea? Mă voi ascunde Nu mă voi ascunde Gâștele-lebedele nu vor găsi Copiii aleargă mai departe Au fugit acasă? sfârșit Gâștele-lebedele vor ajunge din urmă Basmul s-a încheiat din păcate Basmul s-a încheiat fericit DA NU DA NU Copii au fugit de Baba Yaga Gâște - lebede

    Algoritmi din basmele „Teremok”

    Concluzii Aceasta este o listă incompletă de algoritmi pe care am putut să-i vedem, să-i remarcăm și să facem o anumită clasificare. În viitor, dorim să continuăm această cercetare prin îmbogățirea cunoștințelor noastre în lecțiile de informatică și folosind informații din viața de zi cu zi. Credem că algoritmii pot fi încă clasificați pe fiecare subiect, pe fiecare clasă. A devenit interesant pentru noi: cum se uită colegii la subiectul „Algoritmi” și au efectuat un mic sondaj.

    Sondaj public %

    Literatură Dvorchik Sh. Programarea șoarecilor în țara informaticii, - M .: Radio și comunicare, 1990, - 127 p. Gein A.G., Senokosov A.I. Informatică. - M .: Butarda, 1998, - 237 p. Simonovich S., Evseev G. Informatică practică. – M.: AST Press, 2000, - 480 p. Simonovich S., Evseev G. Informatică specială. - M.: AST Press, 2000, - 450 p. Simonovich S., Computer în școala ta. - M.: AST Press, 2001, - 335 p. Lucrări artistice, proverbe. http://beautiful-all.narod.ru/ Bosova L.L., Bosova A.Yu. Informatică. GEF. clasa a 6-a. - Moscova. BINOM. Laborator Thorium of Knowledge, 2015, 2014 p.

Cu ajutorul algoritmilor se rezolvă nu numai problemele de calcul tradiționale pentru matematică, ci și multe altele care apar în viața de zi cu zi sau la locul de muncă. Și ar fi o greșeală să credem că algoritmii ne pot fi folositori doar dacă devenim programatori.

Abilitatea de a proiecta algoritmi și de a le formula clar este o abilitate foarte importantă a unei persoane moderne.

2. Însuși comportamentul oamenilor este practic algoritmic. Mulți dintre algoritmii comportamentului uman sunt adânc înrădăcinați în natura biologică a oamenilor, alții s-au format în procesul unui anumit comportament, adaptarea reciprocă a oamenilor ca surse și receptori de informații.

Scopul acestui proiect a fost: să afle ce este un algoritm și rolul lor în viața oamenilor.

În proiectul nostru, am luat în considerare această problemă și ne-am asigurat cum sunt necesari algoritmi în viața noastră și în lumea din jurul nostru.

Eficacitatea utilizării algoritmilor pentru a ne rezolva problemele zilnice este determinată de următoarele circumstanțe:

1. Psihicul uman și toate interacțiunile umane sunt de natură informațională. Prin urmare, abordarea informațional-algoritmică a acestora pare a fi cea mai acceptabilă.

Dacă munca este complexă, atunci este imperativ să se elaboreze un plan pentru implementarea sa, adică să se dezvolte un algoritm. Acest plan este foarte util. Vă permite să înțelegeți mai bine munca viitoare și să o executați mai bine. De asemenea, ne-am dat seama că este util să scriem algoritmi, adică este foarte important să învățăm să gândim algoritmic. O persoană cu gândire algoritmică compune algoritmi ușor și rapid. Gândirea algoritmică vă ajută să vedeți clar pașii care duc la obiectiv, să observați toate obstacolele și să le ocoliți cu pricepere. Abilitatea de gândire algoritmică este o caracteristică importantă a unei persoane inteligente.

Belosludtseva Irina

Relevanţă

Studiem informatica din clasa a 2-a. În lecțiile acestui subiect, am învățat multe despre informații, dispozitive computerizate, algoritmi. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi, orice persoană își desfășoară acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.

Pe baza relevanței acestei probleme, am ales subiectul „Algoritmi în viața noastră: o nouă privire asupra lucrurilor cunoscute” pentru cercetare și am determinat scopurile și obiectivele lucrării.

Problemă: Am observat recent un algoritm pe ambalajul ceaiului și m-am gândit, despre ce este vorba și pentru ce sunt acestea?

Un obiect cercetare – algoritmi

Articol cercetare - algoritmi pe pachete și alte lucruri.

Ţintă lucru: aflați ce este un algoritm și pentru ce și unde sunt utilizați.

Atingerea acestui obiectiv presupune rezolvarea următoarelor sarcini:

1. Aflați ce se înțelege prin algoritm.

2. Care sunt algoritmii.

3. De ce avem nevoie de algoritmi.

4. Unde se întâlnesc algoritmii în viața reală?

Ipoteză: să presupunem că algoritmii sunt necesari pentru confort și confort în viață.

Descarca:

Previzualizare:

MBOU "Școala secundară Nr. 1 Kezskaya"

IV conferință științifico-practică școlară a elevilor

„Căutați, explorați, descoperiți...”

Lucrari de cercetare in informatica:

„Algoritmi în viața noastră”

Lucrări de cercetare efectuate

elev de clasa a 5-a

Belosludtseva Irina

supraveghetor:

profesor de matematică și informatică

Vetoshkina Natalya Vladimirovna

Kez, 2014

Pagina de introducere 3

1. Context istoric pagina 4

2. Tipuri de algoritmi pagina 5

3. Modalități de scriere a algoritmilor pagina 5

4. Algoritm liniar pagina 6

5. Algoritmul de ramificare pagina 7

6. Algoritmul ciclic pagina 8

8. Algoritmi în viața de zi cu zi pagina 9

9. Concluzie pagina 14

Introducere

Relevanţă

Studiem informatica din clasa a 2-a. În lecțiile acestui subiect, am învățat multe despre informații, dispozitive computerizate, algoritmi. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi, orice persoană își desfășoară acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.

Pe baza relevanței acestei probleme, am ales subiectul „Algoritmi în viața noastră: o nouă privire asupra lucrurilor cunoscute” pentru cercetare și am determinat scopurile și obiectivele lucrării.

Problemă: Am observat recent un algoritm pe ambalajul ceaiului și m-am gândit, despre ce este vorba și pentru ce sunt acestea?

Un obiect cercetare – algoritmi

Articol cercetare - algoritmi pe pachete și alte lucruri.

Ţintă lucru: aflați ce este un algoritm și pentru ce și unde sunt utilizați.

Atingerea acestui obiectiv presupune rezolvarea următoarelor sarcini :

1. Aflați ce se înțelege prin algoritm.

2. Care sunt algoritmii.

3. De ce avem nevoie de algoritmi.

4. Unde se întâlnesc algoritmii în viața reală?

Ipoteză: să presupunem că algoritmii sunt necesari pentru confort și confort în viață.

Referință istorică

Algoritm - set instrucțiuni descriind ordinea acțiunilor executantului pentru a obține rezultatulrezolvarea problemelor pentru un număr finit de acțiuni.

Formalizarea parțială a conceptului de algoritm a început cu încercări de rezolvareprobleme de rezolvare (limba germana Entscheidungsproblem ), care a fost formulatDavid Gilbert în 1928 . Următorii pași de formalizare au fost necesari pentru a defini calcule eficientesau „metoda eficientă”; printre astfel de formalizări se numără și funcțiile recursive Gödel-Herbrand-Kleene, și y., λ-calcul Biserica Alonzo G., " Formularea 1 » Emil Post 1936 și mașină Turing . În metodologie, algoritmul este un concept de bază și primește un concept nou din punct de vedere calitativ, pe măsură ce se apropie de absolutul prezis. În lumea modernă, algoritmul într-o expresie formalizată formează baza educației prin exemple, în asemănare.

Definiția formală modernă a algoritmului a fost dată în anii 30-50secolul XX în lucrări Turing , post , Biserică (teza Church-Turing ), N. Wiener , A. A. Markova .

Însuși cuvântul „algoritm” provine de la numele omului de știință KhorezmAbu Abdullah Muhammad ibn Musa al-Khwarizmi (algoritm - al-Khwarizmi). Despre825 de ani a scris un eseu în care a dat mai întâi o descriere a sistemului de numere zecimale poziționale inventat în India. Din păcate, originalul persan al cărții nu a fost păstrat. Al-Khwarizmi a formulat regulile de calcul în noul sistem și a fost probabil primul care a folositnumarul 0 pentru a indica o poziție lipsă în notația unui număr (arabii i-au tradus numele indian ca as-sifr sau doar sifr , de unde cuvinte precum „număr” și „cifrare”). Cam în aceeași perioadă, alți savanți arabi au început să folosească cifre indiene. În prima reprizăsecolul al XII-lea Cartea lui al-Khwarizmi în traducere latină a pătruns în Europa. Traducatorul, al cărui nume nu a ajuns până la noi, i-a dat numele Algorithmi de numero Indorum ("Algoritmi despre numărarea indienilor"). În arabă, cartea se numeaKitab al-jabr wal-muqabala(„Cartea adunării și scăderii”). Din titlul original al cărții provine cuvântulAlgebră (algebră - al-jabr - completare).

Astfel, vedem că numele latinizat al omului de știință din Asia Centrală a fost plasat în titlul cărții, iar astăzi se crede că cuvântul „algoritm” a ajuns în limbile europene tocmai datorită acestei lucrări. Cu toate acestea, întrebarea cu privire la semnificația sa este lungă.a oară a fost îndoielnic.

Tipuri de algoritmi:

Algoritmii sunt:

  1. Liniar;
  2. ramificare;
  3. Ciclic.

Modalități de a scrie algoritmi

Există 2 tipuri de algoritmi de scriere: verbal și grafic.

Mod grafic de a scrie un algoritm

Bloc de început și de sfârșit.

Introducerea datelor și blocarea rezultatelor.

Bloc de verificare a stării.

bloc de comandă.

Setul de cifre matematice formează o diagramă bloc a algoritmului.

Algoritm liniar sau următoreste un tip de algoritm în care succesiunea acțiunilor nu se modifică în timpul execuției sale.

Exemple de algoritmi liniari:

  • Operatorul primește o comandă telefonic sau prin internet.
  • După ce a primit comanda, operatorul o întocmește și o trimite la magazin.
  • Pizza este gătită și ambalată.
  • Când coacerea este terminată, maistrul informează operatorul despre pregătirea comenzii.
  • Operatorul pune comanda în coadă pentru livrare.
  • Livrator gratuit de pizza primeste comanda si o livreaza la adresa specificata in comanda.
  • Clientul își primește comanda, semnează pentru primire și plătește.

Să scriem un algoritm sub forma unei diagrame bloc pentru rezolvarea unei ecuații liniare: 5x - 2 = 0.

Rădăcina ecuației liniare se calculează x = -2/5.

Algoritmul de plantare a copacilor:

1) săpați o groapă în pământ;
2) coborâți răsadul în gaură;
3) umpleți gaura cu răsadul cu pământ;
4) udați răsadul cu apă.

Algoritm de trimitere a e-mailului

start

Ia scrisoarea plic si marca.

Lipește o ștampilă.

Scrieți adresa pe plic.

Compune scrisoarea.

Pune scrisoarea plic .

Sigilați plicul.

Ieși din casă. Aruncă plicul în cutia poștală.

Sfârşit

Algoritmul „Fă un sandviș”

Start.

Ia pâine, unt, brânză, cuțit.

Ia cuțitul.

Tăiați o bucată de pâine.

Tăiați o felie de brânză.

Unge o bucată de pâine.

Pune o felie de brânză pe unt.

Pune deoparte pâinea, untul, brânza, cuțitul.

Sfârşit.

Algoritmul „Colectați un ierbar”

Start.

Vino în pădure sau în parc.

Adună frunze.

Adu frunzele acasă.

Luați o foaie.

Uită-te la foaie.

Uscați frunza.

Sfârşit.

Algoritmul pentru rezolvarea vechii probleme „Despre lup, capră și varză” arată astfel:

  1. transporta capra;
  2. trece peste;
  3. transporta lupul;
  4. aduce capra înapoi;
  5. transport varza;
  6. trece peste;
  7. muta capra.

Algoritm de deschidere a ușii.

1. Scoate cheia din buzunar.

2. Introduceți cheia în gaura cheii.

3. Rotiți cheia de două ori în sens invers acelor de ceasornic.

4. Scoateți cheia.

2). Un algoritm ramificat este un algoritm care include alegerea acestora

sau alte acțiuni în funcție de orice condiție. În descrierea verbală a unui algoritm ramificat, sunt folosite cuvintele „dacă”, „atunci”, „altfel”.

Un exemplu de algoritm de ramificare:

Inscripția de pe piatra de la răscruce de drumuri: „Dacă mergi la dreapta - vei pierde calul, dacă mergi la stânga - vei muri singur, dar dacă mergi drept - vei pierde calul și vei muri. tu!"

3) Ciclic - Algoritmi în care acțiunile sunt repetate de un număr infinit de ori.

Exemple de algoritmi ciclici:

Algoritm de cusut nasturi:

  • Ia rechizite de cusut.
  • Alegeți o bobină de fir care se potrivește cu culoarea butonului.
  • Tăiați firul de lungimea dorită de pe bobină.
  • Înfilați acul.
  • Faceți un nod la capătul firului.
  • Treceți acul prin material (din partea greșită) și prin orificiul din nasture.
  • Treceți acul prin cealaltă gaură a butonului din material textil.
  • Repetați pașii b și 7 de cinci ori.
  • Tăiați firul rămas cu foarfecele.

Povești despre pescar și pește, chifla sunt exemple de algoritmi ciclici.

Algoritmi în viața de zi cu zi

Ne confruntăm constant cu conceptul de algoritmi în diverse domenii ale activității umane.

  • Cărțile de bucate conțin rețete pentru diferite rețete.
  • Orice dispozitiv achiziționat dintr-un magazin este furnizat cu instrucțiuni de utilizare.
  • Dacă aveți de gând să coaseți o rochie, veți încerca mai întâi să găsiți o descriere și un model pentru aceasta într-o revistă de modă.
  • Fiecare șofer trebuie să cunoască regulile de circulație rutieră.
  • Se vor obține recolte bune de la an la an dacă se respectă anumite reguli în cultivarea pământului.


Algoritmi în arta populară rusă

Basm „Gâște-lebede”

Algoritmul de ramificare

dldzshe

Algoritmul ciclic „Kolobok”.

Concluzie

Concluzie: după ce am finalizat munca de cercetare, am aflat că mulți oameni înțeleg cuvântul algoritm ca execuție a unor acțiuni.

Am mai învățat că există algoritmi de ramificare, ciclici și liniari.

De asemenea, am învățat că algoritmii sunt necesari pentru confortul și îmbunătățirea vieții noastre.

În viață, algoritmii se găsesc la fiecare pas, de exemplu: poți vedea algoritmi pe pachetele de fast-food, în reclamele pentru companiile de cosmetice sau chiar în acțiunile oamenilor, de exemplu: traseul pe care îl parcurg copiii de acasă până la școală sau în rutina zilnică este, de asemenea, algoritm

Literatură: resurse Internet.