MKOU „Școala secundară Vtorokamenskaya”
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
Introducere.
Originea cuvântului „Algoritm”.
Algoritm și executor.
Proprietățile algoritmilor.
Metode de prezentare a algoritmilor.
Tipuri de algoritmi:
Algoritmi liniari
Algoritmi ramificati
Algoritmi ciclici
Algoritmi în viața de zi cu zi.
Algoritmi în proverbe, bănuți și basme.
Partea practică. Rezultatele cercetării.
Concluzie.
Introducere
Timpul prezent se caracterizează prin introducerea masivă a tehnologiei informației în toate sferele vieții și activității umane, o schimbare a rolului și a locului computerelor personale în societatea modernă. Dintr-un subiect de activitate profesională al unui cerc destul de restrâns de specialiști în domeniul științelor exacte, aceștia s-au transformat într-un instrument folosit în toate ramurile producției, științei, vieții de zi cu zi și vieții publice. O persoană care stăpânește cu pricepere și eficient tehnologia și informația are alta, un stil nou gândire, are o abordare diferită a evaluării problemei apărute și a organizării activităților cuiva. Competența în tehnologia informației este clasată în lumea modernă la egalitate cu calități precum cunoașterea limbilor străine și capacitatea de a raționa. Rolul tot mai mare al tehnologiei informatice oferă utilizatorului noi oportunități care îi pot influența educația, viziunea asupra lumii și potențialul creativ. 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ţă artificială. În cadrul informaticii, arsenalul metodologic al științei este radical actualizat, pe baza metodelor de modelare matematică și experiment computațional. Tehnologiile informatice și informatice contribuie la dezvoltare sistem nou educație - învățământ avansat, care, în timpul tranziției civilizației pe calea dezvoltării durabile, devine mecanismul cu cea mai mare prioritate contribuind la implementarea unui nou model civilizațional.
Procese cognitive: percepție, gândire, atenție, logică, memorie - acționează ca componente esentiale orice activitate umană. 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ă și să emită judecăți.
Acum există multe dezbateri despre cum ar trebui să fie o școală în secolul 21, astfel încât să îndeplinească cerințele și cerințele societate modernă. Ordinea socială a societății pentru sistemul de învățământ este că un absolvent de școală ar trebui să fie liber să lucreze pentru calculator personal, întrucât 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, motiv pentru care disciplina informatică și predarea sa timpurie joacă un rol atât de important. În același timp, informatizarea educației deschide următoarele oportunități importante pentru școli:
constructie sistem deschis educație care oferă fiecărui individ propria sa traiectorie de autoînvățare;
o schimbare radicală în organizarea procesului cognitiv prin trecerea către gândirea sistemică;
organizarea eficientă a activităţii cognitive a elevilor în timpul procesului de învăţământ.
Toate cele de mai sus subliniază relevanța lucrării mele și definesc subiectul acesteia. „Algoritmi în viețile noastre”. Trăim într-un flux mare de informații. Informația este însoțitorul constant al unei persoane. Oamenii au căutat întotdeauna să-și ușureze munca cu ajutorul mecanismelor și mașinilor. Și computerul a devenit o astfel de mașină pentru lucrul cu informații. L-am reîntâlnit înăuntru școală primară 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, foaie de calcul, editor grafic), dar cel mai mult mi-a plăcut să studiez tema „Limbajul algoritmic. Algoritmi”. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi orice persoană își face 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 apar în viața de zi cu zi, trageți concluzii dacă viața dvs. poate fi reprezentată ca o succesiune a anumitor acțiuni.
Familiarizați-vă 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 atunci când studiați informatica.
Obiectul de studiu: Procesul de aplicare a cunoștințelor teoretice în activități practice în lecțiile de informatică din școală.
Originea cuvântului "Algoritm"
Fiecare persoană se confruntă cu multe sarcini în fiecare zi, de la cele mai simple și cunoscute până la cele foarte complexe. Pentru multe sarcini, există anumite reguli (instrucțiuni, regulamente) care explică executantului cum să rezolve aceasta sarcina. O persoană poate studia aceste reguli în avans sau le poate formula ea însăși în procesul de rezolvare a unei probleme. Cu cât sunt descrise mai precis și mai clar regulile pentru rezolvarea problemelor, cu atât o persoană le va stăpâni mai repede și le va aplica mai eficient.
O persoană poate delega soluția pentru multe probleme dispozitive tehnice- mașini automate, roboți, calculatoare. 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 limbi speciale pentru a descrie clar și strict reguli diferite. 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 acțiunilor (comenzilor) specificate să fie efectuate nu numai de oameni, ci și de dispozitive tehnice (interpreți). Astfel, executanții algoritmilor pot fi, de exemplu, o persoană, un computer, o imprimantă, un manipulator robot, o mașină unealtă cu control numeric, o celulă vie, un animal dresat, program de calculator, virus de calculator, „țestoasă” în Logoriter sau Logomirs (performant geometric), etc.
Executorul algoritmului 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 de la dispozitivul de control. Înainte de a crea un algoritm pentru rezolvarea unei probleme, trebuie să aflați ce acțiuni poate efectua executantul propus.
Aceste acțiuni sunt numite acțiuni valide ale executantului. Numai ele pot fi folosite.
Executor testamentar algoritmi de calcul numit calculator. Un calculator se poate ocupa de numere și variabile care reprezintă numere. Astfel, un algoritm este o secvență organizată de acțiuni care sunt acceptabile pentru un 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 gestionare a obiectelor și proceselor etc.
Proprietățile algoritmilor sunt neechivocitatea (și certitudinea), eficacitatea (și fezabilitatea), corectitudinea (și înțelegerea), utilizarea pe scară largă sau universalitatea (adică aplicabilitatea pentru o întreagă clasă de probleme, la diferite seturi de date sursă).
Modalități de a scrie algoritmi:
La fel dediagrame bloc .
Sub formă de programe.
Programarea este o ramură a informaticii care studiază metode și tehnici de scriere 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. Timp minim pentru crearea unui program și ușurința de a-l schimba.
4. Timpul minim de rulare a programului, memoria minimă ocupată și operatori minimi utilizați în program.
Pentru ca un program să satisfacă aceste cerințe contradictorii, este necesar să posede arta programării.
Proprietățile programelor - fezabilitate, portabilitate, corectitudine, eficiență.
Fezabilitate - capacitatea de a executa un program pe acest tip calculatoare.
Mobilitate - capacitatea de a transfera un program pe un alt tip de computer.
Corectitudinea programului este corectitudinea rezultatelor obținute folosind acest program.
Eficiență - timp minim de execuție, memorie minimă a mașinii și alte resurse de calculator.
Limbajele de programare sunt 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.
Operatorul 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 instrumente 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 oferă traducerea fiecărui construct al unui limbaj algoritmic în comenzi de mașină și execuția simultană a acestui 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ă (limbaje de asamblare).
2. Limbi nivel inalt.
3. Limbi de comandă pentru baze de date.
Exemple de limbaje de programare de nivel înalt: Fortran, Algol, Basic, Pascal, C++, Prolog, Lisp, Fort etc.
Sub formă de descrieri de text(rețete, de exemplu, rețete pentru gătit, medicamente etc.).
Există reguli pentru reprezentarea diagramelor de flux ale algoritmilor.
Reguli pentru reprezentarea diagramelor de flux de algoritm
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,
4
) auxiliar, cu subrutine,
5) mixt (adică care conține bucle, subrutine și ramificări).
BRANCHING este o comandă de algoritm în care se face o alegere: să execute sau nu un grup de comenzi, în funcție de
in functie de stare.
CYCLES sunt comenzi de algoritm care vă permit să repetați același grup de comenzi de mai multe ori.
Algoritmizarea este tehnica de a scrie algoritmi și programe pentru a rezolva probleme pe un computer.
Metoda de dezvoltare a algoritmilor complecși de sus în jos, urmată de rafinare, se numește METODA DE DETALII SECVENTIALE. Cu această metodă, algoritmii sunt scrieți sub forma unui set de algoritmi auxiliari care rezolvă subprobleme auxiliare. Când se compun algoritmi noi, pot fi utilizați algoritmi compilați mai devreme .
Algoritmii care sunt utilizați în întregime ca parte a altor algoritmi sunt numiți auxiliari. Algoritm auxiliar pentru Limbajul de bază implementat sub forma:
Subrutine;
Specificații standard;
Funcții utilizator.
sarcină -> script -> algoritm -> program.
Un script de dialog este o diagramă bloc de imagini, texte și mesaje pe ecranul unui computer cu săgeți care indică ordinea în care apar.
REZOLVAREA O PROBLEME PE UN CALCULATOR este procesul de conversie automată a datelor sursă î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 diverș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țiunile. Cu toate acestea, pentru a învăța pe cineva (să zicem, un frate mai mic) să deschidă o ușă, va trebui să indicați clar atât acțiunile în sine, cât și ordinea în care ar trebui să fie efectuate. De exemplu, așa:
Ia cheia.
Scoateți cheia.
Să rearanjam al doilea și al treilea pas din algoritm:
Ia cheia.
Rotiți cheia de 2 ori în sens invers acelor de ceasornic.
Introduceți cheia în gaura cheii.
Scoateți cheia.
Desigur, puteți efectua și acest algoritm. Dar este puțin probabil să se deschidă ușa. Deci, suntem convinși că nu numai setul de acțiuni este important pentru algoritm, ci și modul în care sunt organizate, adică în ce ordine sunt efectuate. Iată cum arată algoritmul: Pregateste-te pentru scoala"
Ne place să ne întâlnim în familie în weekend. Asa arata dupa parerea mea „Algoritmul de Crăciun”
În ciuda vremii, creați o atmosferă caldă
Pregătește o haină de blană și cizme de pâslă pentru o plimbare până la bradul de Crăciun
Cumpărați și călcați o ținută de sărbătoare
Amintește-ți toată ghicirea de Anul Nou
Verificați funcționarea televizorului
Întâlni Anul Nou cu rudele iubite
Algoritmul „Exerciții de dimineață”
Scoală-te
Porniți muzica ritmică
Începeți să faceți exerciții
Așezați picioarele depărtate la lățimea umerilor
Luați gontelurile
Faceți exerciții cu gantere
Luați o poziție întinsă
Fa flotari
Terminați încărcarea
Luați tratamente cu apă
Deschide fereastra pentru a ventila camera
Algoritm de preparare a salatei:
1. Se fierb sfecla, morcovii, ouăle.
2. După fierbere, se rad și se toacă mărunt castraveții și ceapa.
3. Zdrobiți conservele.
4. Asezati toate ingredientele in straturi, acoperind cu maioneza
Poftă bună!
Mama mea are multe retete culinare pentru coacere, pentru conserve.
Ar fi ușor și simplu de trăit (chiar neinteresant) dacă am putea schița o dată pentru totdeauna ce acțiuni să facem și în ce succesiune. 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 sau o ramură compusă. Ș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, îi voi cere cartea mea, altfel voi merge la el” poate fi scris sub forma unei organigrame ca aceasta: 
În activitățile noastre practice, întâlnim în mod constant probleme care necesită repetarea acelorași acțiuni din nou și din nou pentru a le rezolva.
Iată cum arată o diagramă de acțiuni pentru un școlar care ar trebui să facă următoarele înainte de o plimbare de seară: teme pentru acasă matematică:
Am găsit algoritmi în opere de artă:
Povestea „Gâștele și lebedele”:
Acea O voi ascunde
in caz contrar Nu o voi ascunde
Toate
„Piatra fierbinte”, A.P. Gaidar:
Acea își va recăpăta tinerețea și va începe să trăiască din nou
Toate
Basm „Drumul fericirii” în limba civașă
Acea vilĕmnetupan
in caz contrar puyanlăkhtupan
Toate
Bashkir „Karasai Batyr”
Acea descurajat
in caz contrar ulerhen
Toate
Dar algoritmi din viața școlară
Orarul
Program de apeluri
Programul clubului
Programul de examene, consultații etc.
Am dat peste 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.
Pa soarele se încălzește
nc
pregăti fânul
kts
Dacă câteva stele pe cer
Acea la vreme rea
Toate
Deci, orice proverb poate fi prezentat sub forma unui algoritm.
În timpul liber îmi place să cânt. Am întâlnit și algoritmi în cântece
Cântec „Dacă ai plecat într-o călătorie cu un prieten”
Acea mai distractiv pe drum
Toate
Cântec din filmul de basm „Cheia de aur”
nc
nu vom renunța la noroc
kts
Concluzie
Aceasta este o listă incompletă de algoritmi pe care am putut să-i văd, să-i remarc și să efectuez 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 pentru fiecare subiect, pentru fiecare clasă.
Am devenit interesat de modul în care colegii mei au văzut 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 este dispusă să-i urmeze, adică chiar și rutina lor zilnică.
Am decis să verific dacă colegii mei știu să-și planifice ziua. Asta s-a intamplat.
Algoritmul „Planifică-ți ziua”
La întrebări au răspuns 8 persoane din clasa a XI-a
Din cronohartă puteți vedea că:
Majoritatea timpului a fost petrecut dormind
Nu a fost suficient timp pentru divertisment, comunicare cu prietenii
Cea mai importantă activitate a fost mersul la școală
A fost posibil să se îndeplinească planul planificat - nr
Concluzie: pentru ca un plan să devină realitate, trebuie să-ți planifici ziua cu adevărat.
Literatură.
Kozyrev N.N. Studiem tema „Algoritmi și executori”. Informatică și educație, Nr. 1, 2, 2003.
Ugrinovich N.D. Informatica si tehnologia informatiei. Manual pentru clasele 10-11/N.D. Ugrinovich. – M.: BINOM. Laboratorul de cunoștințe, 2010.
Chelak E.N., Konopatova N.K. Informatica de dezvoltare. Trusa de instrumente. – M.: Laboratorul de Cunoștințe de bază, 2001 – 208 p.
Shafrin Yu.A. Tehnologia de informație. – M.: Laboratorul de Cunoștințe de bază, 1998.
V.A.Kodnyanko. Algoritmi și algoritmizare.
Povești populare rusești.
A.P. Gaidar Piatra fierbinte.
Povești despre popoarele lumii.
A.G. Asmolov Formarea UUD în școala primară: de la acțiune la gândire. Sistem de sarcini - M.: Educație, 2011
Gordienko Vladimir, Zagainova Sofya, Gorelikov Ilya, Kurteev Mihail
Trăim într-un flux mare de informații. Informația este însoțitorul constant al unei persoane. Oamenii au căutat întotdeauna să-și ușureze munca cu ajutorul mecanismelor și mașinilor. Și computerul a devenit o astfel de mașină pentru lucrul cu informații. Studiem informatica din clasa a II-a. În lecțiile acestui subiect am învățat multe despre informații, dispozitive computerizate și algoritmi. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi orice persoană își face acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.
Pe baza relevanței acestei probleme, am ales să studiem subiect „Algoritmi în viața noastră”și a determinat scopurile și obiectivele lucrării.
Scop Cercetarea noastră este de a consolida cunoștințele despre algoritmi și de a identifica grupuri de algoritmi găsiți în viața noastră.
Ne-am propus următoarele sarcini:
· clarificarea conceptului de „algoritm”;
- învață istoria conceptului de „algoritm”
- evidențiați algoritmi din viața noastră.
- creați algoritmi de antrenament.
În munca noastră am folosit următoarele metode de cercetare: studierea literaturii și a informațiilor pe Internet, observare.
Lucrarea noastră constă din două părți: teoretică și practică.
Descarca:
Previzualizare:
Introducere……………………………………………………………………………………………………..3
I. Ce este un algoritm?……………………………………………………………………….4
- Conceptul de algoritm.............................................................. ...... ................................................4
- Istoria conceptului de „algoritm”................................................. ........................ 6
II. Algoritmi în viețile noastre……………………………………………………8
- Grupuri de algoritmi.................................................. ........................................................8
- Algoritmi educaționali în lecțiile de limba rusă.................................................. ...11
Concluzie……………………………………………………………………………………………….15
Referințe…………………………………………………………………16
Introducere
Trăim într-un flux mare de informații. Informația este însoțitorul constant al unei persoane. Oamenii au căutat întotdeauna să-și ușureze munca cu ajutorul mecanismelor și mașinilor. Și computerul a devenit o astfel de mașină pentru lucrul cu informații. Studiem informatica din clasa a II-a. În lecțiile acestui subiect am învățat multe despre informații, dispozitive computerizate și algoritmi. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi orice persoană își face acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.
Scop Cercetarea noastră este de a consolida cunoștințele despre algoritmi și de a identifica grupuri de algoritmi găsiți în viața noastră.
Ne-am propus următoarele sarcini :
- clarificarea conceptului de „algoritm”;
- învață istoria conceptului de „algoritm”
- evidențiați algoritmi din viața noastră.
- creați algoritmi de antrenament.
În munca noastră am folosit următoarelemetode de cercetare: studiu de literatură, observație.
I. Ce este un algoritm?
1. Conceptul de algoritm
Fiecare persoană se confruntă cu multe sarcini în fiecare zi, de la cele mai simple și cunoscute până la cele foarte complexe. Pentru multe sarcini, există anumite reguli (instrucțiuni, regulamente) care explică executantului cum să rezolve o anumită sarcină. O persoană poate studia aceste reguli în avans sau le poate formula ea însăși în procesul de rezolvare a unei probleme. Cu cât sunt descrise mai precis și mai clar regulile pentru rezolvarea problemelor, cu atât o persoană le va stăpâni mai repede și le va aplica mai eficient.
O persoană poate transfera soluția multor probleme pe dispozitive tehnice - mașini automate, roboți, computere. Sunt dezvoltate limbaje speciale pentru a descrie clar și strict diferitele reguli. Aceasta este una dintre sarcinile informaticii.
Fiecare dintre noi folosește diverș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țiunile. Cu toate acestea, pentru a învăța pe cineva (să zicem, un frate mai mic) să deschidă o ușă, va trebui să indicați clar atât acțiunile în sine, cât și ordinea în care ar trebui să fie efectuate. De exemplu, așa:
Ia cheia.
Scoateți cheia.
Și dacă îți imaginezi că ai fost invitat să vizitezi. Cu siguranță vei cere o explicație detaliată și precisă despre cum să ajungi acolo. Iată cum ar putea arăta explicația:
Ieși din casă.
Obligatoriu Dreapta.
Mergeți 2 străzi până la stația de autobuz.
Luați autobuzul numărul 25 spre centrul orașului.
Faceți 3 opriri.
Coboară din autobuz.
La prima vedere, acești algoritmi nu au nimic în comun. Cu toate acestea, dacă te uiți cu atenție, vei observa asemănări semnificative între ele. În primul rând, aceasta 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ți cheia.
Desigur, acest algoritm poate fi efectuat și. Dar este puțin probabil să se deschidă ușa. Ce se întâmplă dacă schimbi al patrulea și al cincilea pas în al doilea algoritm? Va deveni imposibil! Deci, suntem convinși 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 acum că algoritmii sunt o secvență de acțiuni strict definită.
Un algoritm este un plan pentru atingerea unui obiectiv, constând din pași. Acesta marchează începutul și sfârșitul. Pașii algoritmului sunt executați unul după altul de la început până la sfârșit
2. Istoria conceptului de „algoritm”
Cuvântul algoritm provine de la algorithmi, ortografia latină a numelui eminentului matematician din secolul al IX-lea Al Khwarizmi, care a formulat regulile pentru efectuarea operațiilor aritmetice „Al-Khwarizmi” înseamnă „din Khorezm” (o regiune din Uzbekistanul de astăzi ).
În jurul anului 825, al-Khwarizmi a scris un eseu în care a descris pentru prima dată sistemul numeric zecimal inventat în India. Al-Khwarizmi a formulat regulile de calcul în noul sistem și probabil a folosit numărul 0 pentru prima dată.
Astăzi, nimeni nu se îndoiește că cuvântul „algoritm” a intrat în limbile europene tocmai datorită acestei lucrări.
La început, cuvântul „algoritm” însemna arta de a număra folosind cifre arabe. Treptat, sensul cuvântului s-a schimbat. Până la începutul secolului al XX-lea, pentru matematicieni, cuvântul „algoritm” însemna deja orice proces matematic efectuat după reguli strict definite. Până la sfârșitul secolului al XX-lea, „algoritmul” a apărut în informatică. Acest lucru se datorează proliferării computerelor. Toată lumea cunoaște cuvântul „algoritm” în aceste zile. Se găsește în vorbirea colocvială, în ziare și în discursurile de la televizor.
II. Algoritmi în viața noastră
1. Grupuri de algoritmi
În activitățile noastre practice, întâlnim în mod constant probleme care necesită repetarea acelorași acțiuni din nou și din nou pentru a le rezolva.
În lecțiile de informatică, ne-am uitat la mulți algoritmi din viață, subiecte educaționale, basme etc. Ne-a interesat dacă algoritmii ar putea fi cumva împărțiți în grupuri. Am identificat următoarele grupuri.
1) Algoritmi în rețete culinare
Orice rețetă culinară este un algoritm. Numele algoritmului este numele produsului produs.
Algoritmul „Dulceata de coacaze negre”
start
pune fructele de coacăze negre într-o cratiță
adauga zahar
se fierbe până se înmoaie
Sfârşit
Algoritm pentru prepararea borșului
start
Porniți aragazul
Turnați apă într-o cratiță
Pune tigaia pe aragaz
Pune carnea în apă
gătiți carnea până când este gata
curățați cartofii
toca cartofii
Curățați ceapa
Tăiați ceapa
curățați morcovii
curățați sfecla de coajă
rade sfecla
se rade morcovii
pune tigaia pe aragaz
aprinde aragazul
se toarnă ulei în tigaie
prăjiți ceapa, sfecla, morcovii
maruntiti varza
puneți cartofii, varza, legumele prăjite într-o tigaie
gatiti pana este gata
adauga sare si condimente
stinge cuptorul
Sfârşit
Algoritmul „Gătirea ouălor omletă”
start
Porniți aragazul
Așteptați până când aragazul se încălzește
Pune tigaia pe aragaz
Se toarnă ulei
Rupeți un ou într-o tigaie
Sare
Așteptați ca oul să se prăjească
Opriți cuptorul
Sfârşit
Fiecare gospodină are multe rețete culinare.
2) Algoritmi din lumea exterioară
- Regimul zilnic
- Ajutați părinții în treburile casnice (cum să curățați apartamentul, cum să mergeți la magazin etc.)
- Paturi de plivit, grădini de legume, plantare de plante
3) Algoritmi din viața școlară
- Orarul
- Program de apeluri
- Programul clubului
4) Algoritmi de antrenament
- Cum se scrie un rezumat, dictare
- Cum să rezolvi probleme de matematică
- Cum să înveți o poezie etc.
2. Algoritmi educaționali în lecțiile de limba rusă
Pentru a stăpâni cu succes cunoștințele, avem nevoie de algoritmi educaționali. Creăm astfel de algoritmi în limba rusă și lecții de matematică. Să dăm exemple de algoritmi folosiți în lecțiile de limba rusă.
Algoritmul „Analizarea cuvintelor cu litere de sunet”
start
- Notează cuvântul. Spune-o silabă cu silabă. Indicați limitele silabelor.
- Spuneți întregul cuvânt de mai multe ori și ascultați ce silabă este accentuată. Puneți un semn de accent deasupra vocalei accentuate
- Spune întregul cuvânt, subliniind fiecare sunet. Scrieți cuvântul în sunete:
- Scrieți cuvântul cu litere pe verticală. Indicați ce sunet reprezintă fiecare literă. Numără și notează numărul de litere, sunete și silabe
- Dați o descriere a fiecărui sunet. Pentru vocale, indicați dacă sunetul este accentuat sau neaccentuat. Pentru consoane, indicați dacă este voce sau fără voce, pereche sau nepereche; indiferent dacă este moale sau dur, împerecheat sau neîmperecheat
Sfârşit
Algoritm pentru scrierea corectă a desinențelor substantivelor singulare
Pentru a scrie corect sfârșitul cu majuscule neaccentuate a unui substantiv, trebuie să:
start
- Puneți-o în forma inițială (I.p., singular) și determinați declinația.
- Determinați cazul.
- Priviți tabelul de desinențe ale substantivelor cu o anumită declinare în acest caz
Declinarea substantivelor singulare
Caz | 1 cl | 2 cl | 3 cl |
||
I.p. | Perete' | Pământ | Masa Sat | Cal Camp | Stepă |
R.p. | ziduri | ale Pământului | Mese Sela | Cal Câmpuri | Stepe |
D.p. | Perete | Pământ | Masa Selu | cal Camp | Stepe |
V.p. | Peretele | Pământ | Masa Sat | Cal Camp | Stepă |
etc. | Lângă perete Lângă perete | Pământ Pământ | Masa Sat | Cal Camp | Stepă |
P.p. | Despre perete | Pământ | Masa Sele | Kone Camp | Stepe |
sau
Alegeți un cuvânt de referință.
CUVINTE CHEIE
Sfârşit
Algoritm pentru determinarea declinării unui substantiv
start
- Pune substantivul în forma inițială (I.p., singular)
- Determinați genul substantivului
- Evidențiați sfârșitul substantivului
- Determinați declinarea după gen și final
Sfârşit
Algoritm pentru determinarea cazului unui substantiv
start
- Găsiți o expresie care include acest substantiv.
- Determinați cuvântul principal și dependent.
- De la cuvântul principal la cuvântul dependent, puneți o întrebare de caz.
- Folosind întrebarea de caz și prepoziția, determinați cazul substantivului.
Sfârşit
Concluzie
Făcând treaba astaam consolidat cunoștințele despre algoritmi și am identificat câteva grupuri de algoritmi întâlniți în viața noastră.
Aceștia nu sunt toți algoritmii pe care i-am putut vedea și împărți în grupuri. În viitor, dorim să continuăm această cercetare îmbogățindu-ne cunoștințele la cursurile de informatică și folosind informații din viața de zi cu zi.
Literatură
- E.P. Benenson, A.G. Pautova Informatica clasa a III-a: Manual-caiet in 2 parti.: 1 parte, 2 parti, 2010.
- Dvorchik Sh. Mouse Programmushka în țara informaticii, - M.: Radio și Comunicații, 1990.
- Kalenchuk M.L., Churakova N.A., Baykova T.A. Limba rusă. Clasa a III-a: Manual în 3 părți. Partea 1.2, 2010
- http://ru.wikipedia.org/wiki/Algorithm
- http://www.genon.ru/GetAnswer.aspx?qid=69df66ea-2d86-4fa2-a7bb c7e169a0eca1
Belosludtseva Irina
Relevanţă
Studiem informatica din clasa a II-a. În lecțiile acestui subiect am învățat multe despre informații, dispozitive computerizate și algoritmi. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi orice persoană își face acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.
Pe baza relevanței acestei probleme, am ales pentru cercetare tema „Algoritmi în viața noastră: o nouă privire asupra lucrurilor cunoscute” și am determinat scopurile și obiectivele lucrării.
Problemă: Am observat recent un algoritm pe un pachet de ceai și m-am întrebat ce este și pentru ce sunt acestea?
Un obiect cercetare – algoritmi
Articol cercetare - algoritmi de ambalare și alte lucruri.
Ţintă lucru: aflați ce este un algoritm și de ce și unde sunt utilizați.
Atingerea acestui obiectiv presupune rezolvarea următoarelor sarcini:
1. Aflați ce se înțelege prin algoritm.
2. Ce tipuri de algoritmi există?
3. Pentru ce sunt algoritmii?
4. Unde se găsesc algoritmii în viața reală?
Ipoteză: Să presupunem că algoritmii sunt necesari pentru confort și confort în viață.
Descarca:
Previzualizare:
MBOU "Școala Gimnazială Nr. 1 Kezskaya"
IV Conferință științifică și practică școlară a elevilor
„Căutați, explorați, descoperiți...”
Cercetare in informatica:
„Algoritmi în viața noastră”
Lucrarea de cercetare a fost realizată
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. Metode de înregistrare a algoritmilor pagina 5
4. Algoritm liniar pagina 6
5. Algoritmul de ramificare pagina 7
6. Algoritm ciclic pagina 8
8. Algoritmi în viața de zi cu zi p. 9
9. Concluzie pagina 14
Introducere
Relevanţă
Studiem informatica din clasa a II-a. În lecțiile acestui subiect am învățat multe despre informații, dispozitive computerizate și algoritmi. M-a interesat faptul că în viața noastră de zi cu zi suntem înconjurați de algoritmi orice persoană își face acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.
Pe baza relevanței acestei probleme, am ales pentru cercetare tema „Algoritmi în viața noastră: o nouă privire asupra lucrurilor cunoscute” și am determinat scopurile și obiectivele lucrării.
Problemă: Am observat recent un algoritm pe un pachet de ceai și m-am întrebat ce este și pentru ce sunt acestea?
Un obiect cercetare – algoritmi
Articol cercetare - algoritmi de ambalare și alte lucruri.
Ţintă lucru: aflați ce este un algoritm și de ce și unde sunt utilizate.
Atingerea acestui obiectiv presupune rezolvarea următoarelor sarcini:
1. Aflați ce se înțelege prin algoritm.
2. Ce tipuri de algoritmi există?
3. Pentru ce sunt algoritmii?
4. Unde se găsesc 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 V 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ă funcțiile recursive Gödel - Herbrand - Kleene, și ani, λ-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ă, un algoritm în exprimare formalizată formează baza educației prin exemplu, prin similitudine.
Definiția formală modernă a unui algoritm a fost dată în anii 30-50secolul XX În lucrări Turing , Posta , Biserică (teza Church-Turing ), N. Vinera , A. A. Markova .
Cuvântul „algoritm” în sine provine de la numele omului de știință KhorezmAbu Abdullah Muhammad ibn Musa al-Khwarizmi (algoritm - al-Khwarizmi). Aproape825 a scris un eseu în care a descris pentru prima dată sistemul de numere zecimal pozițional inventat în India. Din păcate, originalul persan al cărții nu a supraviețuit. Al-Khwarizmi a formulat regulile de calcul în noul sistem și probabil a fost folosit pentru prima datănumarul 0 pentru a indica o poziție lipsă într-o înregistrare numerică (arabii i-au tradus numele indian ca as-sifr sau doar sifr , de unde cuvinte precum „cifră” și „cifr”). Cam în același timp, 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 la noi, i-a dat numele Algorithm de numero Indorum („Algoritmi despre numărarea indienilor”). În arabă cartea se numeaKitab al-jabr wal-muqabala(„O carte despre adunarea și scăderea”). Cuvântul provine din titlul original al cărțiiAlgebră (algebră - al-jabr - completare).
Astfel, vedem că numele latinizat al omului de știință din Asia Centrală a fost inclus în titlul cărții, iar astăzi se crede că cuvântul „algoritm” a intrat în limbile europene tocmai datorită acestei lucrări. Cu toate acestea, întrebarea semnificației sale este de lungă durată.pentru o vreme a stârnit îndoieli.
Tipuri de algoritmi:
Algoritmii sunt:
- Liniar;
- Ramificare;
- Ciclic.
Modalități de a scrie algoritmi
Există 2 tipuri de algoritmi de înregistrare: verbali și grafici.
Mod grafic de a scrie algoritmul
Bloc de început și de sfârșit.
Intrare de date și bloc de rezultate.
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ă prin telefon sau prin internet.
- După ce a primit comanda, operatorul o procesează și o transferă departamentului de coacere.
- Pizza se prepară și se ambalează.
- Când coacerea este terminată, șeful magazinului informează operatorul că comanda este gata.
- Operatorul plasează comanda în coada de livrare.
- Un șofer de livrare gratuită de pizza primește comanda și o livrează la adresa specificată în comandă.
- 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ă ca 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 pentru trimiterea unei scrisori
start
Ia scrisoarea plic si marca.
Pune o ștampilă pe ea.
Scrieți adresa pe plic.
Îndoiți scrisoarea.
Pune scrisoarea plic .
Sigilați plicul.
Ieși din casă. Aruncă plicul în cutia poștală.
Sfârşit
Algoritmul „Faceți 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 cu unt 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 parc.
Adună frunze.
Adu frunzele acasă.
Luați o foaie.
Examinați frunza.
Uscați frunza.
Sfârşit.
Algoritmul pentru rezolvarea vechii probleme „Despre lup, capră și varză” arată astfel:
- transporta capra;
- cruce;
- transporta lupul;
- transporta capra înapoi;
- transporta varza;
- cruce;
- transporta capra.
Algoritm pentru efectuarea deschiderii 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 o selecție a 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 intersecție: „Dacă mergi la dreapta, vei pierde calul, dacă mergi la stânga, vei muri, dar dacă mergi drept, vei pierde calul și vei muri!”
3) Ciclic - Algoritmi în care acțiunile sunt repetate de un număr infinit de ori.
Exemple de algoritmi ciclici:
Algoritm pentru coaserea unui nasture:
- Ia-ți rechizitele de cusut.
- Selectați o bobină de fir care se potrivește cu culoarea butonului.
- Tăiați firul la lungimea necesară de pe bobină.
- Înfilați acul.
- Faceți un nod la capătul firului.
- Treceți acul prin țesătură (din partea greșită) și prin orificiul pentru nasturi.
- 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
Întâlnim constant conceptul de algoritmi în diverse domenii ale activității umane.
- Cărțile de bucate conțin rețete pentru prepararea diferitelor rețete.
- Orice dispozitiv achiziționat dintr-un magazin este furnizat cu instrucțiuni de utilizare.
- Când veți coase o rochie, veți încerca mai întâi să găsiți o descriere și un model pentru ea î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 la cultivarea pământului.
Algoritmi în arta populară rusă
Basm „Gâște și lebede”
Algoritm cu ramificare
dldzsche
Algoritmul ciclic „Kolobok”.
Concluzie
Concluzie: După ce am terminat munca de cercetare, am învățat că mulți oameni înțeleg cuvântul algoritm ca fiind execuția anumitor acțiuni.
Am mai învățat că există algoritmi de ramificare, ciclici și liniari.
De asemenea, am învățat că algoritmii sunt necesari pentru comoditatea și îmbunătățirea vieții noastre.
În viață, algoritmii se găsesc la fiecare pas, de exemplu: poți vedea algoritmi pe pachetele cu alimente preparate rapid, în reclamele companiilor de cosmetice sau chiar în acțiunile oamenilor, de exemplu: traseul pe care copiii merg de acasă la școală sau în rutina lor zilnică - acesta este și algoritm
Literatură: resurse Internet.
Ministerul Educației al Federației Ruse
MKOU „Școala secundară Vtorokamenskaya”
CERCETARE
Algoritmi în viața noastră
Supraveghetor: ,
profesor de matematică
Completat de: Khoroshilova Ekaterina,
Cu. A doua Kamenka
Introducere. Originea cuvântului „Algoritm”. Algoritm și executor. Proprietățile algoritmilor. Metode de prezentare a algoritmilor. Tipuri de algoritmi:
- Algoritmi liniari Algoritmi ramificati Algoritmi ciclici
Introducere
Timpul prezent este caracterizat de o introducere masivă în toate sferele vieții și activității umane, o schimbare a rolului și a locului computerelor personale în societatea modernă. Dintr-un subiect al unui cerc destul de restrâns de specialiști în domeniul științelor exacte, aceștia s-au transformat într-un instrument folosit în toate ramurile de producție, știință, viața de zi cu zi și viața publică. O persoană care stăpânește cu pricepere și eficient tehnologia și informația are un stil diferit, nou de gândire și are o abordare diferită pentru a evalua problema care a apărut și a-și organiza activitățile. Competența este clasată î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 influența educația, viziunea asupra lumii și potențialul creativ. Una dintre problemele cardinale este problema interacțiunii dintre informatică și societate. Informatica este cea care a pus și rezolvă în mod activ 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, în timpul tranziției civilizației pe calea dezvoltării durabile, devine mecanismul cu cea mai mare prioritate contribuind 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ă și să emită 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 pentru sistemul de învățământ este ca un absolvent de școală să poată lucra 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, motiv pentru care disciplina informatică și predarea sa timpurie joacă un rol atât de important. În același timp, informatizarea educației deschide următoarele oportunități importante pentru școli:
- construirea unui sistem educațional deschis care să ofere fiecărui individ propria sa traiectorie de autoînvățare; o schimbare radicală în organizarea procesului cognitiv prin trecerea către gândirea sistemică; organizarea eficientă a elevilor pe parcursul procesului de învăţământ.
Este greu de imaginat un profesor modern care să nu folosească în practica sa alte ajutoare suplimentare în afară de manual. Un profesor care este interesat de învățarea cu succes a materialului de către elevi va încerca să îmbogățească lecția cât mai mult posibil folosind o varietate de mijloace, sporind astfel claritatea materialului prezentat. Cred că este destul de dificil 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 îi definesc tema „Algoritmi în viața noastră”. Trăim într-un flux mare de informații. Informația este însoțitorul constant al unei persoane. Oamenii au căutat întotdeauna să-și ușureze munca cu ajutorul mecanismelor și mașinilor. Și 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, foaie 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 face acțiunile în ordine, întrebându-se dacă face ceea ce trebuie.
Problemă
Formarea gândirii algoritmice
Scopul studiului:
- Faceți o clasificare a algoritmilor în spațiul informațional înconjurător pentru dezvoltarea gândirii logice și algoritmice Analizați conceptul de algoritm, stabiliți dacă algoritmii apar în viața de zi cu zi, trageți concluzii dacă viața cuiva poate fi reprezentată ca o secvență de anumite acțiuni.
Obiectivele cercetării
- Familiarizați-vă cu conceptul de „Algoritm” Realizați o clasificare a algoritmilor Selectați algoritmi din spațiul informațional din jur. Aplicați clasificarea algoritmilor atunci când studiați informatica.
Subiectul cercetării: Secțiunea „Algoritmizare”, unde, pe baza materialului teoretic studiat, a fost realizată o clasificare a algoritmilor din lumea exterioară.
Obiectul de studiu: Procesul de aplicare a cunoștințelor teoretice în informatica practică la școală.
Originea cuvântului "Algoritm"
Fiecare persoană se confruntă cu multe sarcini în fiecare zi, de la cele mai simple și cunoscute până la cele foarte complexe. Pentru multe sarcini, există anumite reguli (instrucțiuni, regulamente) care explică executantului cum să rezolve o anumită sarcină. O persoană poate studia aceste reguli în avans sau le poate formula ea însăși în procesul de rezolvare a unei probleme. Cu cât sunt descrise mai precis și mai clar regulile pentru rezolvarea problemelor, cu atât o persoană le va stăpâni mai repede și le va aplica mai eficient.
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 strict diferitele reguli. Aceasta este una dintre sarcinile informaticii.
Cuvântul algoritm provine de la algorithmi, ortografia latină a numelui remarcabilului matematician din secolul al IX-lea Al Khwarizmi, care a formulat regulile pentru efectuarea operațiilor aritmetice.
Caracteristica principală a oricărui algoritm este execuția sa formală, care permite acțiunilor (comenzilor) specificate să fie efectuate nu numai de oameni, ci și de dispozitive tehnice (interpreți). Astfel, executanții algoritmilor pot fi, de exemplu, o persoană, un computer, o imprimantă, un manipulator robot, o mașină unealtă cu comandă numerică, o celulă vie, un animal dresat, un program de calculator, un computer, o „țestoasă”. ” în Logowriter sau Logomirs (executor geometric), etc. .d.
Executorul algoritmului 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 de la dispozitivul de control. Înainte de a crea un algoritm pentru rezolvarea unei probleme, trebuie să aflați ce acțiuni poate efectua executantul propus.
Aceste acțiuni sunt numite acțiuni valide ale executantului. Numai ele pot fi folosite.
Executorul algoritmilor de calcul se numește calculator. Un calculator se poate ocupa de numere și variabile care reprezintă numere. Astfel, un algoritm este o secvență organizată de acțiuni care sunt acceptabile pentru un 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 și procese etc.
Proprietățile algoritmilor sunt neechivocitatea (și certitudinea), eficacitatea (și fezabilitatea), corectitudinea (și înțelegerea), utilizarea pe scară largă sau universalitatea (adică aplicabilitatea pentru o întreagă clasă de probleme, la diferite seturi de date sursă).
Modalități de a scrie algoritmi:
Sub formă de diagrame bloc. Sub formă de programe.
Concepte de bază de programare
Programarea este o ramură a informaticii care studiază metode și tehnici de scriere 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. Timp minim pentru crearea unui program și ușurința de a-l schimba.
4. Timpul minim de rulare a programului, memoria minimă ocupată și operatori minimi utilizați în program.
Pentru ca un program să satisfacă aceste cerințe contradictorii, este necesar să posede arta programării.
Proprietățile programelor - fezabilitate, portabilitate, corectitudine, eficiență.
Fezabilitatea este capacitatea de a executa un program pe un anumit tip de computer.
Mobilitate - capacitatea de a transfera un program pe un alt tip de computer.
Corectitudinea programului este corectitudinea rezultatelor obținute folosind acest program.
Eficiență - timp minim de execuție, memorie minimă a mașinii și alte resurse de calculator.
Limbajele de programare sunt 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.
Operatorul este o expresie care denotă și descrie o operație.
Tipuri de limbaje de programare: bazate pe mașini, orientate pe mașini, algoritmice, logice, funcționale, educaționale, instrumentale, conversaționale, grafice etc.
Un limbaj algoritmic este un limbaj formal conceput pentru a scrie algoritmi.
Sistemele de programare sunt un set de instrumente 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 oferă traducerea fiecărui construct al unui limbaj algoritmic în comenzi de mașină și execuția simultană a acestui 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ă (limbaje de asamblare).
2. Limbi de nivel înalt.
Exemple de limbaje de programare de nivel înalt: Fortran, Algol, Basic, Pascal, C++, Prolog, Lisp, Fort etc.
Sub formă de descrieri text (rețete, de exemplu, rețete pentru gătit, medicamente etc.).
Diagramele algoritmilor sunt o descriere grafică a algoritmilor ca o secvență de acțiuni.
Există reguli pentru reprezentarea diagramelor de flux ale algoritmilor.
Reguli pentru reprezentarea diagramelor de flux de algoritm
Tipuri de algoritmi - structurați, nestructurați (adică cu o încălcare a structurii - cu operatori de tranziție necondiționați) și auxiliari.
Algoritmii sunt:
1) liniar,
Algoritm liniar
cu ramificare,
Algoritm de ramificare
ciclic, adică care conține cicluri,
Algoritmul round robin
4) auxiliar, cu subrutine,
5) mixt (adică care conține bucle, subrutine și ramificări).
BRANCHING este o comandă de algoritm în care se face o alegere: să execute sau nu un grup de comenzi, în funcție de
in functie de stare.
CYCLES sunt comenzi de algoritm care vă permit să repetați același grup de comenzi de mai multe ori.
Algoritmizarea este tehnica de a scrie algoritmi și programe pentru a rezolva probleme pe un computer.
Metoda de dezvoltare a algoritmilor complecși de sus în jos, urmată de rafinare, se numește METODA DE DETALII SECVENTIALE. Cu această metodă, algoritmii sunt scrieți sub forma unui set de algoritmi auxiliari care rezolvă subprobleme auxiliare. Când se compun algoritmi noi, pot fi utilizați algoritmi compilați mai devreme.
Algoritmii care sunt utilizați în întregime ca parte a altor algoritmi sunt numiți auxiliari. Algoritmul auxiliar din BASIC este implementat ca:
Subrutine; Specificații standard; Funcții utilizator.
Ordinea de compilare a algoritmilor de dialog:
sarcină -> script -> algoritm -> program.
Un script de dialog este o diagramă bloc de imagini, texte și mesaje pe ecranul unui computer cu săgeți care indică ordinea în care apar.
REZOLVAREA O PROBLEME PE UN CALCULATOR este procesul de conversie automată a datelor sursă î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 diverș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țiunile. Cu toate acestea, pentru a învăța pe cineva (să zicem, un frate mai mic) să deschidă o ușă, va trebui să indicați clar atât acțiunile în sine, cât și ordinea în care ar trebui să fie efectuate. De exemplu, așa:
Ia cheia.
Scoateți cheia.
Să rearanjam al doilea și al treilea pas din algoritm:
Ia cheia.
Rotiți cheia de 2 ori în sens invers acelor de ceasornic.
Introduceți cheia în gaura cheii.
Scoateți cheia.
Desigur, puteți efectua și acest algoritm. Dar este puțin probabil să se deschidă ușa. Deci, suntem convinși 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 „Pregătește-te pentru școală”.
Ne place să ne întâlnim în familie în weekend. În opinia mea, așa arată „Algoritmul de Crăciun”.
- În ciuda vremii, creați o atmosferă caldă
- Pregătește o haină de blană și cizme de pâslă pentru o plimbare până la bradul de Crăciun
☺ Arată-ți imaginația atunci când pregătești cadouri
- Cumpără și călcă o ținută de sărbătoare Amintește-ți toate ghicitorii de Anul Nou Verificați funcționarea televizorului Întâlnește-ți rudele dragi
Fratele meu face exercitii dimineata si de aceea nu il ameninta cu raceala. Așa face Alexandru.
Algoritmul „Exerciții de dimineață”
Ridică-te din pat Porniți muzică ritmică Începeți să faceți exerciții Depărtați-vă picioarele la lățimea umerilor Luați gantere Efectuați exerciții cu gantere Luați o poziție culcat Faceți flotări Terminați exerciții Deschideți fereastra pentru a ventila camera
Îmi place să fac salate pentru întreaga familie.
Algoritm de preparare a salatei:
1. Se fierb sfecla, morcovii, ouăle.
2. După fierbere, se rad și se toacă mărunt castraveții și ceapa.
3. Zdrobiți conservele.
4. Asezati toate ingredientele in straturi, acoperind cu maioneza
Poftă bună!
Mama are o mulțime de rețete pentru coacere și conserve.
Ar fi ușor și simplu de trăit (chiar neinteresant) dacă am putea schița o dată pentru totdeauna ce acțiuni să facem și în ce succesiune. 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 sau o ramură compusă. Ș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, îi voi cere cartea mea, altfel voi merge la el” poate fi scris sub forma unei organigrame ca aceasta: 
În activitățile noastre practice, întâlnim în mod constant probleme care necesită repetarea acelorași acțiuni din nou și din nou pentru a le rezolva.
Iată cum arată o diagramă de acțiuni pentru un școlar care trebuie să-și facă temele de matematică înainte de o plimbare de seară:
Am găsit algoritmi în opere de artă:
- Povestea „Gâștele și lebedele”:
dacă mănânci plăcintă de secară
atunci o voi ascunde
altfel nu o voi ascunde
- „Piatra fierbinte”:
dacă cineva duce această piatră la munte și o rupe acolo
atunci își va recăpăta tinerețea și va începe să trăiască din nou
- Basm „Drumul fericirii” în limba civașă
dacă sullahayakaisan
apoi vilĕmnetupan
altfel puyanlghtupan
Din cronohartă puteți vedea că:
Majoritatea timpului a fost petrecut dormind
Nu a fost suficient timp pentru divertisment, comunicare cu prietenii
Cea mai importantă activitate a fost mersul la școală
A fost posibil să se îndeplinească planul planificat - nr
Concluzie: pentru ca un plan să devină realitate, trebuie să-ți planifici ziua cu adevărat.
Literatură.
Studiem tema „Algoritmi și executori”. Informatică și educație, Nr. 1, 2, 2003. Informatica si tehnologia informatiei. Manual pentru clasele 10-11/. – M.: BINOM. Knowledge Laboratory, 2010. Dezvoltarea informaticii. Trusa de instrumente. – M.: Laboratorul de Cunoștințe de bază, 2001 – 208 p. Tehnologia de informație. – M.: Laboratorul de Cunoștințe de bază, 1998. . Algoritmi și algoritmizare. Povești populare rusești. Piatra fierbinte. Povești despre popoarele lumii. Formarea UUD în școala primară: de la acțiune la gândire. Sistem de sarcini - M.: Educație, 2011
Se încarcă...