Algoritmai mūsų gyvenime. Algoritmų naudojimas gyvenime

Kiek kartų turėtumėte apvažiuoti kvartalą, kad rastumėte tinkamą stovėjimo vietą?
Kiek laiko turėtum bandyti laimę rizikingoje įmonėje prieš pasiimdamas savo dalį?
Kiek laiko turėčiau laukti geriausio šio namo ar automobilio pasiūlymo?
Ir netgi: ar laikas tuoktis, ar kas nors geriau ateis?

Tokias problemas stengiamės spręsti kasdien, o kai kuriais atvejais tai būna net skausminga. Tačiau ši kančia nėra būtina. Bent jau matematiniu požiūriu visi šie klausimai yra visiškai išsprendžiami, priklauso optimalaus stabdymo uždavinių kategorijai, o atsakymas – praleisti 37% savo laiko ir pastangų.

37% taisyklė apibrėžia paprastą veiksmų seką, skirtą tokioms problemoms išspręsti. Programavimo kalboje tai vadinama algoritmu.

Daugeliui žodis „algoritmas“ kelia nemalonių asociacijų su mokykline matematika. Tiesą sakant, daug anksčiau, nei algoritmai buvo pradėti naudoti programuojant, žmonės pradėjo juos naudoti, o jų veikimo sritis neapsiriboja vien matematika. Kai kepate duoną, naudojate receptą, taigi vadovaujatės algoritmu. Kai mezgate megztinį iš rašto, vadovaujatės algoritmu. Algoritmai buvo neatsiejama žmogaus gyvenimo dalis nuo akmens amžiaus.

Autoriai yra gerai susipažinę su tarpdisciplininiais tyrimais kognityvinio mokslo, matematikos ir ekonomikos srityse. Prieš baigdamas anglų kalbos studijų baigiamąjį darbą, Brianas studijavo informatiką ir filosofiją, o karjerą sukūrė visų trijų specialybių sankirtoje. Tomas daug metų studijavo psichologiją ir statistiką, kol tapo profesoriumi Kalifornijos universitete Berklyje, kur dabar didžiąją laiko dalį skiria žmogaus mąstymo ir skaičiavimo santykio tyrimams.

Be to, ieškodami algoritmų visam gyvenimui, autoriai kalbėjosi su žmonėmis, kurie sugalvojo garsiausius pastarųjų 50 metų algoritmus. Ir jie klausė, kaip jų tyrimai paveikė jų požiūrį į gyvenimo problemų sprendimą. Galų gale, kaip jis sakė, „mokslas yra daugiau tam tikras mąstymo būdas, o ne tik žinių visuma“.

Knygoje autoriai sėkmingai ieško geriausių sprendimų problemoms, su kuriomis mes visi susiduriame kasdien, arba tokių netikėtų, kaip „laiku išvažiuok, kai ant žirgo“, remdamiesi Berezovskio pavyzdžiu (užuomina: plėšiko problema).

Arba jie kalba apie Danny Hillis (vėliau korporacijos Thinking Machines įkūrėjas) panišką siaubą savo bendrabutyje gyvenančio kambario draugo kojinėse. Ne tai, kad Hilio kaimynas neišskalbė kojinių. Jis tiesiog juos plaudavo. Problema buvo tai, kas nutiko po to. Jaunuolis iš švarių skalbinių krepšelio ėmė kojines. Tada jis atsitiktinai ištraukė antrąjį. Jei kojinės nesutapo, kitą kojinę jis įmetė atgal į krepšį. Šis procesas tęsėsi tol, kol jis surado porą pirmajai kojinei. Taigi, turėdamas 10 skirtingų kojinių porų, jis turėjo traukti skirtingas kojines vidutiniškai 19 kartų, kad atitiktų vieną porą, ir dar 17 kartų, kad atitiktų antrąją. Iš viso Hillis kaimynas vieną kojinę galėjo išžvejoti 110 kartų, kad surinktų 20 porų. To pakako, kad būsimasis kompiuterių specialistas persikeltų į kitą kambarį. Iki šiol aptarimas apie kojinių rūšiavimo techniką gali pažadinti programuotojus nuostabiai iškalbai.

Kitas netikėtas pavyzdys: viename iš „X failų“ epizodų agentas Mulderis, prikaustytas prie lovos (tiesiogine prasme), ruošėsi tapti neurotiško vampyro auka. Norėdamas išsigelbėti, jis ant grindų nuvertė maišelį su sėklomis. Vampyras, bejėgis prieš savo psichinę ligą, pradėjo lenktis, kad paimtų juos, sėkla po sėklos. Tuo tarpu išaušta aušra – kol Mulderiui dar netapo pabaisos grobiu. Programuotojai tai vadintų ping ataka arba tinklo atsisakymo teikti paslaugas ataka: jei priversite sistemą atlikti be galo daug nereikšmingų užduočių, svarbiausi dalykai bus prarasti chaose.

Ir paskutinis pavyzdys: šalia tikro Darvino dienoraščio skenavimo yra ši istorija.

Kai Charlesas svarstė, ar jis turėtų pasipiršti savo pusseserei Emmai Wedgwood, jis išsiėmė pieštuką ir popierių ir pasvėrė galimas savo sprendimo pasekmes. Už santuoką jis paminėjo galimybę susilaukti vaikų, užmegzti šiltus santykius ir mėgautis „muzikos ir moteriškų pokalbių žavesiu“. Prieš vedybas buvo nukreiptas „baisus laiko praradimas“, laisvės leisti laiką trūkumas, didelis poreikis aplankyti gimines, su vaikais susijusios išlaidos ir rūpesčiai, nerimas, kad „žmonai gali nepatikti Londonas“ ir mažiau laisvų pinigų. pirkti knygas. Palyginęs abi stulpelius, jis rado nedidelį pranašumą santuokos naudai, o žemiau priskyrė „tuok-tuok-tuoktis ir t.t.“.

Su Lagranžo atsipalaidavimu ir imituojamu atkaitinimu jūsų laukia LRU iškeldinimo algoritmas, skirtas ilgai nenaudojamiems talpyklos perpildymo kriterijams, viršutinės patikimumo ribos taisyklė ir, staiga, lengvas pasirinkimas – beveik 400 puslapių gryno intelektualinio malonumo. Tekstas toks tankus ir turtingas, kad jį perskaityti užtruks ilgai. Ypač jei atkursite bent vieną situaciją pagal algoritmą - ir jums nepavyks išvengti šios pagundos, net nebandykite.

Rusijos Federacijos švietimo ministerija

MKOU "Vtorokamenskaya vidurinė mokykla"

TYRIMAI

Algoritmai mūsų gyvenime

Prižiūrėtojas : Eresko Irina Alekseevna,

matematikos mokytojas

Užbaigė: Khoroshilova Jekaterina,

7 klasės mokinys

Su. Antroji Kamenka

Turinys

Įvadas.
Žodžio „algoritmas“ kilmė.
Algoritmas ir vykdytojas.
Algoritmų savybės.
Algoritmų pateikimo metodai.
Algoritmų tipai:
- Tiesiniai algoritmai
- Šakotieji algoritmai
- Cikliniai algoritmai
Algoritmai kasdieniame gyvenime.
Algoritmai patarlėse, centuose ir pasakose.
Praktinė dalis. Tyrimo rezultatai.
Išvada.

Įvadas

Dabartinis laikas pasižymi masiniu informacinių technologijų diegimu į visas žmogaus gyvenimo ir veiklos sritis, asmeninių kompiuterių vaidmens ir vietos šiuolaikinėje visuomenėje pasikeitimu. Iš gana siauro tiksliųjų mokslų srities specialistų rato profesinės veiklos dalyko jie virto įrankiu, naudojamu visose gamybos, mokslo, buityje ir visuomeniniame gyvenime. Sumaniai ir efektyviai technologijas ir informaciją įvaldęs žmogus turi kitokį, naują mąstymo stilių, kitokį požiūrį į iškilusios problemos vertinimą ir veiklos organizavimą. Šiuolaikiniame pasaulyje informacinių technologijų įvaldymas prilyginamas tokioms savybėms kaip kalbų mokėjimas ir gebėjimas mąstyti. Augantis kompiuterinių technologijų vaidmuo suteikia vartotojui naujų galimybių, kurios gali turėti įtakos jo išsilavinimui, pasaulėžiūrai ir kūrybiniam potencialui. Viena iš pagrindinių problemų yra kompiuterių mokslo ir visuomenės sąveikos problema. Būtent kompiuterių mokslas iškėlė ir aktyviai sprendžia dirbtinio intelekto kūrimo problemą. Informatikos rėmuose radikaliai atnaujinamas mokslo metodinis arsenalas, pagrįstas matematinio modeliavimo ir skaičiavimo eksperimento metodais. Kompiuterinės ir informacinės technologijos prisideda prie naujos švietimo sistemos – pažangaus ugdymo – formavimo, kuris, civilizacijai pereinant į darnaus vystymosi kelią, tampa aukščiausio prioriteto mechanizmu, prisidedančiu prie naujo civilizacinio modelio įgyvendinimo.
Kognityviniai procesai: suvokimas, mąstymas, dėmesys, logika, atmintis – veikia kaip svarbiausi bet kurios žmogaus veiklos komponentai. Norėdamas patenkinti savo poreikius – bendrauti, žaisti, mokytis ir dirbti, žmogus turi suvokti pasaulį, atkreipti dėmesį į tam tikrus veiklos momentus ar komponentus, įsivaizduoti, ką jam reikia daryti, prisiminti, mąstyti, priimti sprendimus.
Dabar daug diskutuojama apie tai, kokia turi būti mokykla XXI amžiuje, kad ji atitiktų šiuolaikinės visuomenės reikalavimus ir reikalavimus. Švietimo sistemos socialinė visuomenės tvarka yra ta, kad mokyklą baigęs asmuo turi turėti galimybę laisvai dirbti asmeniniu kompiuteriu, nes šį poreikį lemia laikas, ekonominio išsivystymo lygis ir visuomenės moralinės vertybės. Kaip rodo praktika, šiuolaikinės mokyklos neįmanoma įsivaizduoti be naujų informacinių technologijų, todėl informatikos dalykas ir ankstyvas jo mokymas atlieka tokį svarbų vaidmenį. Kartu švietimo informatizavimas atveria mokykloms šias svarbias galimybes:

atviros švietimo sistemos kūrimas, suteikiantis kiekvienam asmeniui savo savarankiško mokymosi trajektoriją;
radikalus pažinimo proceso organizavimo pokytis, pereinant prie sisteminio mąstymo;
efektyvus mokinių pažintinės veiklos organizavimas ugdymo proceso metu.

Sunku įsivaizduoti šiuolaikinį mokytoją, kuris savo praktikoje, be vadovėlio, nenaudotų kitų papildomų pagalbinių priemonių. Mokytojas, kuris domisi, kad mokiniai sėkmingai įsisavintų medžiagą, stengsis kuo labiau praturtinti pamoką įvairiomis priemonėmis, taip padidindamas pateikiamos medžiagos aiškumą. Manau, gana sunku ginčytis, kad mokymosi matomumas toli gražu nėra paskutinė vieta. Kompiuteris šiuo aspektu yra pagrindinis įrankis ir mokytojo padėjėjas.

Visa tai, kas išdėstyta aukščiau, pabrėžia mano darbo aktualumą ir apibrėžia jo temą. „Algoritmai mūsų gyvenime“. Mes gyvename dideliame informacijos sraute. Informacija yra nuolatinis žmogaus palydovas. Žmonės visada siekė palengvinti savo darbą mechanizmų ir mašinų pagalba. Ir kompiuteris tapo tokia mašina darbui su informacija. Su juo susipažinau pradinėje mokykloje per informatikos pamokas. Šio dalyko pamokose daug sužinojome apie informaciją, kompiuterinius įrenginius, darbo su informacija technologijas (teksto rengyklė, skaičiuoklė, grafinis redaktorius), tačiau labiausiai patiko studijuoti temą „Algoritminė kalba. Algoritmai“. Mane domino tai, kad mūsų kasdienybėje mus supa algoritmai, kiekvienas žmogus atlieka savo veiksmus eilės tvarka, galvodamas, ar jis elgiasi teisingai.

Problema

Algoritminio mąstymo formavimas

Tyrimo tikslas:

Padaryti algoritmų klasifikaciją supančioje informacinėje erdvėje loginiam ir algoritminiam mąstymui lavinti
Išanalizuokite algoritmo sampratą, nustatykite, ar algoritmai pasitaiko kasdieniame gyvenime, padarykite išvadas, ar jūsų gyvenimą galima pavaizduoti kaip tam tikrų veiksmų seką.

Tyrimo tikslai

Susipažinkite su „algoritmo“ sąvoka
Sudarykite algoritmų klasifikaciją
Pasirinkite algoritmus iš aplinkinės informacijos erdvės.
Taikyti algoritmų klasifikaciją studijuodami informatiką.

Studijų dalykas: Skyrius „Algoritmavimas“, kuriame, remiantis išstudijuota teorine medžiaga, buvo sukurta išorinio pasaulio algoritmų klasifikacija.

Studijų objektas: Teorinių žinių taikymo praktinėje veikloje procesas informatikos pamokose mokykloje.

Žodžio „algoritmas“ kilmė

Kiekvienas žmogus kasdien susiduria su daugybe užduočių, nuo paprasčiausių ir gerai žinomų iki labai sudėtingų. Daugeliui užduočių galioja tam tikros taisyklės (instrukcijos, nuostatai), kurios paaiškina atlikėjui, kaip išspręsti duotą užduotį. Šias taisykles žmogus gali išstudijuoti iš anksto arba pats jas suformuluoti spręsdamas problemą. Kuo tiksliau ir aiškiau aprašytos problemų sprendimo taisyklės, tuo greičiau žmogus jas įsisavins ir efektyviau pritaikys.

Daugelio problemų sprendimą žmogus gali perkelti į techninius įrenginius – automatus, robotus, kompiuterius. Tokių techninių priemonių naudojimas kelia labai griežtus reikalavimus taisyklių aprašymo tikslumui ir veiksmų sekai. Todėl yra sukurtos specialios kalbos, kurios aiškiai ir griežtai apibūdina įvairias taisykles. Tai viena iš informatikos užduočių.

Žodis algoritmas kilęs iš algoritmas- lotyniška žymaus 9-ojo amžiaus matematiko Al Khorezmi, suformulavusio aritmetinių operacijų atlikimo taisykles, vardo rašymo forma.

Pagrindinis bet kurio algoritmo bruožas yra formalus jo vykdymas, leidžiantis nurodytus veiksmus (komandas) atlikti ne tik žmonėms, bet ir techniniams įrenginiams (atlikėjams). Taigi algoritmų vykdytojais gali būti, pavyzdžiui, žmogus, kompiuteris, spausdintuvas, manipuliatorius robotas, staklės su skaitmeniniu valdymu, gyva ląstelė, dresuotas gyvūnas, kompiuterinė programa, kompiuterinis virusas, „ vėžlys“ Logowriter arba Logomirs (geometrinis vykdytojas) ir kt.
Algoritmo vykdytojas yra valdymo įrenginys, prijungtas prie įrankių rinkinio. Valdymo įrenginys supranta algoritmus ir organizuoja jų vykdymą, komanduodamas atitinkamus įrankius. O įrankiai atlieka veiksmus vykdydami komandas iš valdymo įrenginio. Prieš kurdami problemos sprendimo algoritmą, turite išsiaiškinti, kokius veiksmus gali atlikti siūlomas atlikėjas.
Šie veiksmai vadinami galiojančiais atlikėjo veiksmais. Tik jas galima naudoti.
Skaičiavimo algoritmų vykdytojas vadinamas skaičiuotuvu. Skaičiuoklė gali apdoroti skaičius ir kintamuosius, kurie reiškia skaičius. Taigi algoritmas yra organizuota tam tikram atlikėjui priimtinų veiksmų seka. Tą patį atlikėją galima imituoti kompiuteryje įvairiais būdais.
Algoritmų tipai: skaičiavimo, interaktyvūs, grafiniai, duomenų apdorojimo, objektų ir procesų valdymo ir kt.

Algoritmų savybės yra vienareikšmiškumas (ir tikrumas), efektyvumas (ir įgyvendinamumas), teisingumas (ir suprantamumas), platus naudojimas arba universalumas (t. y. pritaikomumas visai problemų klasei, įvairiems šaltinio duomenų rinkiniams).

Algoritmų rašymo būdai:

Kaipblokinės schemos .
Programų pavidalu.

Pagrindinės programavimo sąvokos

Programavimas yra kompiuterių mokslo šaka, tirianti kompiuterių programų rašymo metodus ir būdus. Be to, programavimas – tai problemos paruošimas jai spręsti kompiuteryje.

Programa yra komandų seka, kurią gali suprasti kompiuteris.

Programa parašyta simbolių forma, kurią sudaro lotyniškos ir rusiškos raidės, skaičiai, skyrybos ženklai ir operacijos ženklai.

Reikalavimai programai

1. Minimalūs reikalavimai kompiuteriui, kuriame veikia programa.

2. Įvesties ir išvesties duomenų aiškumas ir programos paprastumas.

3. Minimalus programos sukūrimo laikas ir jos keitimo paprastumas.

4. Minimalus programos veikimo laikas, minimali atminties užimta ir minimalūs programoje naudojami operatoriai.

Kad programa atitiktų šiuos prieštaringus reikalavimus, būtina turėti programavimo meną.

Programų savybės – įgyvendinamumas, perkeliamumas, teisingumas, efektyvumas.

Įgyvendinamumas yra galimybė vykdyti programą tam tikro tipo kompiuteryje.

Mobilumas – galimybė perkelti programą į kito tipo kompiuterį.

Programos teisingumas – tai rezultatų, gautų naudojant šią programą, teisingumas.

Efektyvumas – minimalus vykdymo laikas, minimali mašinos atmintis ir kiti kompiuterio resursai.

Programavimo kalbos yra kalbos, skirtos programoms kompiuteriams rašyti. Tai įrankių ir taisyklių rinkinys, leidžiantis pateikti algoritmą kompiuteriui priimtina forma.

Operatorius yra operaciją žyminti ir aprašanti išraiška.

Programavimo kalbų tipai: mašininė, į mašiną orientuota, algoritminė, loginė, funkcinė, edukacinė, instrumentinė, interaktyvioji, grafinė ir kt.

Algoritminė kalba yra formali kalba, skirta algoritmams rašyti.

Programavimo sistemos – tai įrankių rinkinys, skirtas programoms įvesti, redaguoti, versti ir vykdyti kompiuteryje.

Vertėjas yra programų rinkinys, kuris simboline kalba parašytą programą paverčia mašinos instrukcijų rinkiniu.

Kompiliatorius – tai vertėjas, kuris algoritmine kalba parašytą programą paverčia mašinos komandų rinkiniu, jos nevykdydamas kompiuteryje.

Vertėjas yra vertėjas, teikiantis kiekvienos algoritminės kalbos konstrukcijos vertimą į mašinos komandas ir vienu metu šios konstrukcijos vykdymą kompiuteryje.

Visos programavimo sistemos (kalbos) turi savo vertėją, kompiliatorių ir vertėją.

Programavimo kalbų tipai:

1. Į mašinas orientuotos kalbos (asamblėjos kalbos).

2. Aukšto lygio kalbos.

3. Duomenų bazės komandų kalbos.

Aukšto lygio programavimo kalbų pavyzdžiai: Fortran, Algol, Basic, Pascal, C++, Prolog, Lisp, Fort ir kt.

Tekstinių aprašymų pavidalu(receptai, pavyzdžiui, maisto gaminimo receptai, vaistai ir pan.).

Algoritmų schemos – Tai grafinis algoritmų, kaip veiksmų sekos, aprašymas.
Yra algoritmų schemų vaizdavimo taisyklės.

Algoritmo schemų vaizdavimo taisyklės

Algoritmų tipai – struktūriniai, nestruktūruoti (t.y. su struktūros pažeidimu – su besąlyginio perėjimo operatoriais) ir pagalbiniai.

Tiesinis algoritmas

Šakojimo algoritmas

ciklinis, t.y. turintis ciklus,

Round robin algoritmas

4 ) pagalbinis, su paprogramėmis,
5) mišrus (t. y. turintis kilpų, paprogramių ir išsišakojimą).

BRANCHING yra algoritmo komanda, kurioje pasirenkama: vykdyti ar nevykdyti tam tikrą komandų grupę, priklausomai
priklausomai nuo būklės.

CYCLES – tai algoritminės komandos, leidžiančios kelis kartus pakartoti tą pačią komandų grupę.

Algoritmavimas – tai algoritmų ir programų rašymo technika, skirta kompiuterio problemoms spręsti.

Sudėtingų algoritmų kūrimo iš viršaus į apačią metodas, po kurio atliekamas tobulinimas, vadinamas NESELINIU DETALĖS METODU. Taikant šį metodą, algoritmai rašomi kaip pagalbinių algoritmų rinkinys, sprendžiantis pagalbines subproblemas. Kuriant naujus algoritmus galima naudoti anksčiau sudarytus algoritmus .

Algoritmai, kurie visiškai naudojami kaip kitų algoritmų dalis, vadinami pagalbiniais. Pagalbinis BASIC algoritmas įgyvendinamas taip:

Paprogramės;
Standartinės funkcijos;
Vartotojo funkcijos.

Dialogo algoritmų sudarymo tvarka:

užduotis -> scenarijus -> algoritmas -> programa.

Dialogo scenarijus yra paveikslėlių, tekstų ir pranešimų blokinė schema kompiuterio ekrane su rodyklėmis, nurodančiomis jų pasirodymo tvarką.

PROBLEMOS SPRENDIMAS KOMPIUTERIUJE – tai procesas, kai pagal nurodytą algoritmą automatiškai konvertuojami šaltinio duomenys į norimą rezultatą.
Prieš sprendžiant problemą kompiuteryje, atliekami šie veiksmai:
1) problemos išdėstymas;
2) Statyba matematinis modelis ;
3) Algoritmavimas;
4) Problemos sprendimas kompiuteriu.

Algoritmai kasdieniame gyvenime

Kiekvienas iš mūsų kasdien naudojame įvairius algoritmus: instrukcijas, taisykles, receptus ir t.t. Dažniausiai tai darome negalvodami. Pavyzdžiui, atidarant duris raktu niekas negalvoja, kokia seka atlikti veiksmus. Tačiau norint išmokyti ką nors (tarkime, jaunesnį brolį) atidaryti duris, teks aiškiai nurodyti ir pačius veiksmus, ir jų atlikimo tvarką. Pavyzdžiui, taip:

Gaukite raktą.

Išimkite raktą.

Pertvarkykime antrąjį ir trečiąjį algoritmo žingsnius:

Gaukite raktą.

Pasukite raktelį 2 kartus prieš laikrodžio rodyklę.

Įkiškite raktą į rakto skylutę.

Išimkite raktą.

Žinoma, galite atlikti ir šį algoritmą. Tačiau vargu ar durys atsidarys. Taigi, esame įsitikinę, kad algoritmui svarbi ne tik veiksmų visuma, bet ir kaip jie organizuojami, t.y kokia tvarka atliekami. Štai kaip atrodo algoritmas " Ruoškis mokyklai“

Mums patinka būti kartu kaip šeima savaitgaliais. Štai kaip tai atrodo mano nuomone „Kalėdų algoritmas“

Nepaisant oro sąlygų, sukurkite šiltą atmosferą

name.

Pasivaikščiojimui prie Kalėdų eglutės paruoškite kailinius ir veltinius batus

 Parodykite savo vaizduotę ruošdami dovanas

Įsigykite ir išlyginkite šventinę aprangą
Prisiminkite visas Naujųjų metų ateities spėjimus
Patikrinkite televizoriaus veikimą
Sutikite Naujuosius metus su savo mylimais artimaisiais

Mano brolis daro mankštą ryte, todėl peršalimo ligos jam negresia. Taip elgiasi Aleksandras.

Algoritmas „Rytinė mankšta“

Kelkis
Įjunkite ritmingą muziką
Pradėkite daryti pratimus
Padėkite kojas pečių plotyje
Paimk gontelius
Atlikite pratimus su hanteliais
Užimkite gulimą padėtį
Darykite atsispaudimus
Baigti įkrovimą
Imkitės vandens procedūrų
Atidarykite langą, kad išvėdintumėte kambarį

Mėgstu gaminti salotas visai šeimai.

Salotų paruošimo algoritmas:
1. Išvirkite burokėlius, morkas, kiaušinius.

2. Išvirus sutarkuokite ir smulkiai supjaustykite agurkus ir svogūnus.

3. Konservus sutrupinkite.

4. Visus ingredientus sudėkite sluoksniais, aptepdami majonezu

Gero apetito!

Mama turi daug kepimo ir konservavimo receptų.

Būtų lengva ir paprasta gyventi (net neįdomu), jei kartą ir visiems laikams nubrėžtume, kokius veiksmus ir kokia seka atlikti. Tiesą sakant, sprendimus turime priimti atsižvelgdami į esamą situaciją. Jei lyja, apsivelkame lietpaltį. Jei karšta, tada einame maudytis. Kartais būna sunkesnių situacijų, kai reikia rinktis. Tokiais atvejais sakoma, kad algoritme yra sudėtinė instrukcija arba šaka. O perkant ledus algoritmas atrodo taip.

"Pirkite ledus"

Pavyzdžiui, algoritmą „Jei sutiksiu draugą, paprašysiu jo knygos, kitaip eisiu pas jį“ galima parašyti taip:

Praktinėje veikloje nuolat susiduriame su problemomis, kurias sprendžiant reikia kartoti tuos pačius veiksmus.

Štai kaip atrodo veiksmų schema moksleiviui, kuriam prieš vakarinį pasivaikščiojimą reikia atlikti matematikos namų darbus:

Meno kūriniuose radau algoritmus:

Pasaka „Žąsys ir gulbės“:

Jeigu valgyti ruginį pyragą

Tai Aš tai paslėpsiu

kitaip Neslėpsiu

Visi

„Karštas akmuo“, A.P. Gaidar:

Jeigu kuris nuneš šį akmenį į kalną ir ten suskaldys į gabalus

Tai jis atgaus jaunystę ir vėl pradės gyventi

Visi

Pasaka „Laimės kelias“ čiuvašų kalba

Jeigu Sullahayakaisan

Tai vilĕmnetupan

kitaip puyanlăkhtupan

Visi

Baškirų pasaka „Karasai Batyr“

Jeigu unga barhan

Tai nusivylęs

kitaip ulerhen

Visi

Bet algoritmai iš mokyklos gyvenimo

Tvarkaraštis
Skambučių grafikas
Klubo tvarkaraštis
Egzaminų, konsultacijų ir kt. grafikas.

Su šiais algoritmais susidūriau mokykliniuose dalykuose

Kaip parašyti esė, pristatymą, diktantą
Kaip spręsti chemijos, matematikos, fizikos uždavinius
Kaip padaryti vertimą į anglų kalbą
Kaip išmokti eilėraštį ir pan.

Rusų kalbos pamokose pastebėjau patarlių algoritmus.

Ate saulė šildo

paruošti šieną

kts

Jeigu mažai žvaigždžių danguje

Tai į blogą orą

Visi

Taigi, bet kurią patarlę galima parašyti algoritmo forma.

Laisvalaikiu mėgstu dainuoti. Su algoritmais susidūriau ir dainose

Daina „Jei tu eitum į kelionę su draugu“

Jeigu išėjo į kelią su draugu

Tai smagiau kelyje

Visi

Daina iš pasakų filmo „Auksinis raktas“

Ate godūs žmonės aplink gyvi

mes nepaleisime sėkmės

kts

Išvada

Tai neišsamus sąrašas algoritmų, kuriuos galėjau pamatyti, pastebėti ir atlikti tam tikrą klasifikaciją. Ateityje noriu tęsti šį tyrimą, praturtinant savo žinias informatikos užsiėmimuose ir naudojant informaciją iš kasdienio gyvenimo. Noriu išmokti griežtai planuoti savo dieną, nes labai greitai įžengsiu į studentišką gyvenimą.

Manau, kad algoritmus vis tiek galima klasifikuoti kiekvienam dalykui, kiekvienai klasei.

Pasidomėjau, kaip mano klasės draugai žiūri į temą „Algoritmai“, ir atlikau nedidelę apklausą.

Į klausimus atsakė 8 mokiniai.

Taigi, mano klasės draugams taip pat patinka tema „Algoritmai“, deja, ne visi nori juos vykdyti, tai yra, net savo kasdienybę.

Nusprendžiau patikrinti, ar mano klasės draugai moka planuoti savo dieną. Taip atsitiko.

Algoritmas „Suplanuokite savo dieną“

Į klausimus atsakė 8 11 klasės žmonės

Iš chronomap matote, kad:

Didžiąją laiko dalį praleisdavo miegant

Neužteko laiko pramogoms, bendravimui su draugais

Svarbiausia buvo eiti į mokyklą

Ar pavyko įvykdyti numatytą planą – ne

Išvada: kad planas taptų realybe, reikia iš tikrųjų planuoti savo dieną.

Literatūra.

Kozyrevas N.N. Mes nagrinėjame temą „Algoritmai ir vykdytojai“. Informatika ir švietimas, 2003 Nr.1, 2.
Ugrinovičius N.D. Informatika ir informacinės technologijos. Vadovėlis 10-11 klasei/N.D. Ugrinovičius. – M.: BINOM. Žinių laboratorija, 2010 m.
Chelak E.N., Konopatova N.K. Vystymo informatika. įrankių rinkinys. – M.: Pagrindinių žinių laboratorija, 2001 – 208 p.
Shafrin Yu.A. Informacinės technologijos. – M.: Pagrindinių žinių laboratorija, 1998 m.
V.A.Kodnyanko. Algoritmai ir algoritmizavimas.
Rusų liaudies pasakos.
A.P. Gaidar Karštas akmuo.
Pasakojimai apie pasaulio tautas.
A.G. Asmolovas UUD formavimas pradinėje mokykloje: nuo veiksmo iki minties. Užduočių sistema - M.: Edukacija, 2011 m

Vlasovas Ilja, Kozeeva Daria

Mes gyvename dideliame informacijos sraute. Informacija yra nuolatinis žmogaus palydovas. Žmonės visada siekė palengvinti savo darbą mechanizmų ir mašinų pagalba. Ir kompiuteris tapo tokia mašina darbui su informacija. Informatikos pamokose daug sužinojome apie informaciją, kompiuterinius įrenginius, darbo su informacija technologijas (teksto rengyklė, skaičiuoklė, grafinis redaktorius), bet labiausiai patiko studijuoti temą „Algoritmai“. Mus domino tai, kad kasdieniame gyvenime mus supa algoritmai, bet kuris žmogus atlieka savo veiksmus tvarkingai, negalvodamas, ar elgiasi teisingai.

Parsisiųsti:

Peržiūra:

Maskvos švietimo departamentas

Maskvos valstybinė biudžetinė švietimo įstaiga

„Sovietų Sąjungos didvyrio E. V. Michailovo vardu pavadinta mokykla Nr. 777“

Mokyklos projektavimo ir tiriamųjų darbų konkursas

„Mokslo diena 2017“

Algoritmai mūsų gyvenime

Užbaigta:

6 klasės mokiniai

Vlasovas Ilja,

Kozeeva Daria

Prižiūrėtojas:

Stulina G.A., informatikos mokytoja

Maskva, 2017 m

Įvadas ……………………………………………………………………………………… 3
Kas yra algoritmas…………………………………………………………4
Algoritmai mūsų gyvenime……………………………………………………………5

Algoritmai meno kūriniuose……………………………8
Kulinarinių receptų algoritmai……………………………………….9
Mokyklinio gyvenimo algoritmai…………………………………………………………9
Mus supančio pasaulio algoritmai……………………………………….10
Algoritmai patarlėse ir priežodžiuose………………………………..10
Algoritmai dainose…………………………………………………………..11

Išvada…………………………………………………………………………………….12
Literatūros sąrašas……………………………………………………………….13

Įvadas

Mes gyvename dideliame informacijos sraute. Informacija yra nuolatinis žmogaus palydovas. Žmonės visada siekė palengvinti savo darbą mechanizmų ir mašinų pagalba. Ir kompiuteris tapo tokia mašina darbui su informacija. Informatikos pamokose daug sužinojome apie informaciją, kompiuterinius įrenginius, darbo su informacija technologijas (teksto rengyklė, skaičiuoklė, grafinis redaktorius), bet labiausiai patiko studijuoti temą „Algoritmai“. Mus domino tai, kad mūsų kasdienybėje mus supa algoritmai, bet kuris žmogus savo veiksmus atlieka tvarkingai, negalvodamas, ar elgiasi teisingai.

Tyrimo tikslas:

Padaryti algoritmų klasifikaciją supančioje informacinėje erdvėje loginiam ir algoritminiam mąstymui lavinti.
Išanalizuokite algoritmo sampratą, nustatykite, ar algoritmai pasitaiko kasdieniame gyvenime, padarykite išvadas, ar jūsų gyvenimą galima pavaizduoti kaip tam tikrų veiksmų seką.

Tyrimo tikslai:

Susipažinkite su „Algoritmo“ sąvoka.
Sudarykite algoritmų klasifikaciją.
Pasirinkite algoritmus iš aplinkinės informacijos erdvės.
Taikyti algoritmų klasifikaciją studijuodami informatiką.

Studijų dalykas:

Algoritmavimas informatikos moksle yra algoritmų klasifikavimo būdas aplinkiniame pasaulyje.

Studijų objektas:

Algoritmavimas – kaip loginio mąstymo ugdymo būdas.

Kas yra algoritmas

Terminas „algoritmas“ kilęs iš didžiojo matematiko Muhammado al-Khwarizmi vardo lotynų kalba. 9 amžiuje Muhammadas al-Khwarizmi sukūrė keturių aritmetikos operacijų atlikimo taisykles.

Algoritmas – tai instrukcijų rinkinys, nusakantis atlikėjo veiksmų eilę tam tikram rezultatui pasiekti. Algoritmai turi savybes, vaizdavimo formą ir struktūrą.

Algoritmų kūrėjas yra žmogus. Algoritmus vykdo žmonės ir visokios techninės priemonės.

Vykdytojas – tai objektas (žmogus, gyvūnas, techninis prietaisas), galintis vykdyti tam tikrą komandų rinkinį. Komandos, kurias gali vykdyti konkretus atlikėjas, sudaro atlikėjo komandų sistemą (SCI).

Atlikėjai skirstomi į formalius ir neformalius.

Neformalaus atlikėjo vaidmenį dažniausiai atliekaŽmogus. Neformalus atlikėjas atsako pats už tavo veiksmus.

Oficialaus atlikėjo vaidmenį dažniausiai atlieka techninis prietaisas.

Formalus atlikėjas visada tą pačią komandą atlieka vienodai. Kiekvienam oficialiam vykdytojui galite nurodyti:

sprendžiamų užduočių spektras;
aplinka;
komandų sistema;
gedimų sistema;
darbo režimai.

Rašymo algoritmų formos – žodinė ir grafinė.

Žmogaus vykdomus algoritmus galima patogiai užrašyti žodine forma, lentelės forma arba struktūrinių schemų pavidalu.

Figūros (ovalo formos, lygiagretainis, rombas, stačiakampis ir kt.) naudojamos nurodyti žingsnius struktūrinėje schemoje.

Algoritmas, parašytas atlikėjui suprantama kalba, vadinamas programa.

Algoritmai skirstomi į 3 tipus:

linijinis;
išsišakojimas;
cikliškas.

Vadinamas linijiniu algoritmas, kuriame komandos vykdomos tokia tvarka, kokia jos parašytos.

Šakojimas vadinamas algoritmas, kuriame, priklausomai nuo kokios nors sąlygos įvykdymo, vykdoma viena ar kita komandų seka.

Ciklinis vadinamas algoritmu, kuriame kartojamas tos pačios komandų sekos vykdymas.

Algoritmo savybės:

Diskretiškumas – algoritmas turi pavaizduoti problemos sprendimo procesą kaip nuoseklų kelių paprastų žingsnių vykdymą.
Determinizmas. Kiekvienu laiko momentu kitą darbo žingsnį vienareikšmiškai lemia sistemos būsena. Taigi, algoritmas sukuria tą patį rezultatą tiems patiems pradiniams duomenims.
Suprantamumas – algoritmas turi apimti tik tas komandas, kurios yra prieinamos atlikėjui ir yra įtrauktos į jo komandų sistemą.
Masinis personažas. Algoritmas turi būti taikomas skirtingiems įvesties duomenų rinkiniams.
Efektyvumas – algoritmo užbaigimas su tam tikrais rezultatais

Algoritmai mūsų gyvenime

Kiekvienas žmogus kasdien susiduria su daugybe užduočių: nuo paprasčiausių ir gerai žinomų iki labai sudėtingų. Daugeliui užduočių galioja tam tikros taisyklės (instrukcijos, nuostatai), kurios paaiškina atlikėjui, kaip išspręsti duotą užduotį. Šias taisykles žmogus gali išstudijuoti iš anksto arba pats jas suformuluoti spręsdamas problemą. Kuo tiksliau ir aiškiau aprašytos problemų sprendimo taisyklės, tuo greičiau žmogus jas įsisavins ir efektyviau pritaikys.

Gaukite raktą.
Išimkite raktą.

Dabar įsivaizduokite, kad esate pakviesti apsilankyti. Tikrai paprašysite išsamaus ir tikslaus paaiškinimo, kaip ten patekti. Štai kaip gali atrodyti paaiškinimas:

Išeiti iš namų.
Pasukite į dešinę.
Iki autobusų stotelės eikite 2 kvartalus..
Į miesto centrą važiuokite 25 numerio autobusu.
Važiuoti 3 stoteles.
Išlipti iš autobuso.

Pažvelkime į šiuos algoritmus. Iš pirmo žvilgsnio tarp jų nėra nieko bendro. Vienas dalykas yra atidaryti duris, kitas dalykas - apsilankyti. Tačiau jei atidžiai pažvelgsite, pastebėsite reikšmingų panašumų tarp jų. Visų pirma, tai yra griežta veiksmų tvarka. Pertvarkykime antrąjį ir trečiąjį pirmojo algoritmo veiksmus:

Gaukite raktą.
Pasukite raktelį 2 kartus prieš laikrodžio rodyklę.
Įkiškite raktą į rakto skylutę.
Išimkite raktą.

Žinoma, galite atlikti ir šį algoritmą. Tačiau vargu ar durys atsidarys. Kas atsitiks, jei antrajame algoritme pakeisite ketvirtą ir penktą žingsnius? Tai taps neįmanoma! Taigi, esame įsitikinę, kad algoritmui svarbi ne tik veiksmų visuma, bet ir kaip jie organizuojami, t.y kokia tvarka atliekami.

Dabar galime tai pasakyti algoritmai - tai griežtai apibrėžta veiksmų seka. Yra daug sąvokos algoritmo apibrėžimų. Ir reikia pabrėžti, kad kompiuterių moksle ši sąvoka yra esminė. Tas pats kaip taško, linijos ir plokštumos geometrijoje, erdvės ir laiko – fizikoje, materijos – chemijoje. Todėl mes negalėsime pateikti išsamaus algoritmo apibrėžimo, tačiau paaiškinsime šios sąvokos prasmę naudodami pavyzdžius.

Algoritmus įprasta rašyti naudojant funkcinius žodžius, t.y. yra algoritminė kalba, abėcėlė:

alg (algoritmo) pavadinimas

argai (argumentai)

res (rezultatai)

nach (pradžia)

Komandos

con (pabaiga)

jei sąlyga

tada 1 epizodas

kitaip 2 serija

Visi

Praktinėje veikloje nuolat susiduriame su problemomis, kurias sprendžiant reikia kartoti tuos pačius veiksmus. Tam naudojama sudėtinė kartojimo komanda (ciklas). Pakartotinė komanda parašyta taip:

o sąlyga

Serija

kts

Informatikos pamokose kūrėme daug algoritmų iš gyvenimo, mokomųjų dalykų, pasakų ir kt. Bet mus domino, ar įmanoma kaip nors klasifikuoti algoritmus, tai yra sukurti algoritmų klasifikavimo modelį. Mes priėjome prie tokios klasifikacijos:

3.1 Algoritmai grožinės literatūros kūriniuose

Pasaka "Gulbės-žąsys"

Jeigu valgyti ruginį pyragą

tada paslėpsiu

kitaip neslėpsiu

Visi

„Karštas akmuo“, A.P. Gaidar:

Jeigu kuris nuneš šį akmenį į kalną ir ten suskaldys į gabalus

Tai jis atgaus jaunystę ir vėl pradės gyventi

Visi

Jei atidžiai perskaitysite bet kurią pasaką, galite padaryti išvadą, kad visos pasakos yra sukurtos pagal vienokį ar kitokį algoritmą. Dažniausiai algoritmai gali būti naudojami pasakų epizoduose. Dėl to vienoje pasakoje sutiksime įvairių tipų algoritmus.

Pavyzdžiui, pasakoje „Teremok“ vis dar ateina pasakų personažai - ciklinis algoritmas. Tada atėjo meška ir bokštas subyrėjo – šakojimosi algoritmas.

Pasakoje „Žąsys ir gulbės“ epizodai su obelimi, krosnele ir upe yra labai panašūs vienas į kitą ir įgyvendinami pagal išsišakojimą: ar mergina įvykdys prašymą, ar ne. Pasakos epizodai kartojasi. Galime drąsiai teigti, kad tai paprastai cikliškas algoritmas. Pasakos pabaiga vėl išsišakoja. Jei visi prašymai įvykdyti - sėkmingas rezultatas, jei neįvykdytas - liūdnas rezultatas.

Mes analizavome šias pasakas:

Kolobokas.
Vištiena Ryaba.
Mažasis kuprotas arklys.
Pasaka apie žveją ir žuvį.
Ivanas Menshoy turi puikų protą.

Ir šį sąrašą galima tęsti.

3.2 Kulinarinių receptų algoritmai

Bet koks kulinarinis receptas yra algoritmas. Kaip paruošti tam tikrą patiekalą ( Ką ) iš tam tikrų produktų ( Iš ko )? Analogija baigta. Algoritmo pavadinimas yra gaminamo produkto pavadinimas. Ištyrėme, kaip mama verda uogienę, ir sugalvojome algoritmą:

alg juodųjų serbentų marmeladas

pradžios

Sutrinkite juodųjų serbentų uogas

Išverdame puode

Karštą masę pertrinkite per sietelį

Virkite, kol iškeps

con

Mūsų mamos ir močiutės turi daugybę kulinarinių receptų kepimui, konservavimui ir įvairių patiekalų ruošimui:

šviežių kopūstų pyragas,
įdaryta žuvis su keptais svogūnais,
vaisių salotos su graikiniais riešutais,
jautienos troškinys su grybais,
Skruzdėlyno pyragas ir kt.

3.3 Mokyklinio gyvenimo algoritmai

Visas mūsų mokyklos gyvenimas taip pat gali būti pavaizduotas algoritmų pavidalu, kuriuose apibrėžiami tikslai ir nurodomos sekos, vedančios į tikslą. Pavyzdžiui: užduotis „Kaip parašyti esė, pristatymą, diktantą“. Tokios problemos sprendimo algoritmas gali būti toks:

Pakartokite taisykles.
Atidžiai klausykite mokytojo paaiškinimų.
Kruopščiai ir kruopščiai atlikite užduotį.
Nesiblaškykite.
Baigę patikrinkite savo darbą.
Atlikus visus siūlomo algoritmo punktus, darbo balas bus „5“ arba „4“. Jei siūlomas algoritmas bus pažeistas, darbo balas bus „2“ arba „3“.

Mokyklinio gyvenimo algoritmai apima:

Pamokų grafikas.
Skambučių grafikas.
Klubo tvarkaraštis.
Egzaminų, konsultacijų ir kt. grafikas.

Kaip parašyti esė, pristatymą, diktantą.
Kaip spręsti chemijos, matematikos, fizikos uždavinius.
Kaip padaryti vertimą į anglų kalbą.
Kaip išmokti eilėraštį ir pan.

3.4 Aplinkinio pasaulio algoritmai

Galima drąsiai teigti, kad visas žmogaus gyvenimas vyksta pagal gamtos ar pačių žmonių nurodytus algoritmus. Tiesiog atlikdami tam tikrus veiksmus negalvojame apie algoritmą ar ne apie algoritmą. Visi mūsų veiksmai turi tikslą ir veiksmų seką šiam tikslui pasiekti.

Kiekvienas vairuotojas ir pėsčiasis privalo žinoti kelių eismo taisykles

Kai planuojate siūti drabužius, pirmiausia pabandysite žurnale ar internete surasti jam raštą ir aprašymą. Geri derliai bus gauti metai iš metų, jei bus laikomasi tam tikrų taisyklių dirbant žemę.

Pateiksime gyvybiškai svarbių užduočių, kurios bus atliekamos pagal algoritmą, pavyzdžius.

Kaip šildyti pirtį.
Dienos režimas.
Pagalba tėvams atliekant namų ruošos darbus (siurbiant butą, nueiti į parduotuvę duonos ir pan.).
Ravėti lysves, daržus ir daug daugiau.

3.5 Patarlių ir priežodžių algoritmai

Liaudies išmintis, tūkstantmečių išmintis, atėjo pas mus patarlių ir priežodžių pavidalu. Ir visi jie yra pastatyti, suprojektuoti pagal algoritmą. Pavyzdžiui:

kol saulė šildo

Paruoškite šieną

kts

Jeigu mažai žvaigždžių danguje

tada į blogą orą

Visi

Taigi, bet kurią patarlę galima parašyti algoritmo forma. Štai keletas pavyzdžių:

Išmatuokite du kartus, iškirpkite vieną kartą (ciklinis algoritmas).
Nesėdėk ramiai, nenuobodžiausi (šakos algoritmas).
Kuo tyliau eisite, tuo toliau eisite (šakos algoritmas).
Pavalgėme, išgėrėme, laikas pagerbti (ciklinis algoritmas).
Obuolys toli nuo medžio nenukrenta (linijinis algoritmas).

3.6 Algoritmai dainose

Daina yra kūrybos rūšis, jungianti muziką ir poeziją. Daina paprastai susideda iš eilių ir choro, kuris kartojamas po kiekvienos eilės. Seniausia dainų rūšis yra liaudies daina, kuri yra kiekvienoje kultūroje. Kiekviena daina turi siužetą, pasakojimą.

Dainos, taip pat pasakos, patarlės, posakiai gali būti pavaizduoti algoritminės struktūros pavidalu.
Daina „Jei važiuoji į kelionę su draugu“

Jeigu išėjo į kelią su draugu

kelias linksmesnis

Visi

Daina iš pasakų filmo"Auksinis raktas"

Ate godūs žmonės aplink gyvi

Mes nepaleisime sėkmės

kts

Štai dainų, nurodančių algoritmines struktūras, pavyzdžiai:

Katyusha yra linijinis algoritmas.
Jei tik miestuose ir kaimuose nebūtų žiemos – šakojimo algoritmas.
Mėlynas automobilis – tiesinis algoritmas
Antoshka – ciklinis ir išsišakojęs algoritmas

Išvada

Tai neišsamus sąrašas algoritmų, kuriuos galėjome pamatyti, pastebėti ir atlikti tam tikrą klasifikaciją. Ateityje norime tęsti šį tyrimą, praturtindami savo žinias informatikos užsiėmimuose ir pasitelkdami informaciją iš kasdienio gyvenimo.

Manome, kad algoritmus vis tiek galima klasifikuoti kiekvienam dalykui, kiekvienai klasei.

Pasidomėjome, kaip mūsų klasės draugai žiūri į temą „Algoritmai“ ir atlikome nedidelę apklausą. Į klausimus atsakė 15 mokinių.

Klausimai	Studentai atsako
Klausimai	Taip	Nr	Nežinau
Ar jums patiko studijuoti temą „Algoritmai“?
Ar kasdien laikotės „Kasdienės rutinos“ algoritmo?
Ar jums patinka rašyti algoritmus?

Taigi, mūsų klasiokai taip pat mėgsta temą „Algoritmai“, deja, ne visi nori juos vykdyti, tai yra, net savo kasdienybę.

Literatūra

Dvorchik Sh. Myshka Programushka kompiuterių mokslo šalyje, - M.: Radijas ir ryšiai, 1990, - 127 p.
Geinas A.G., Senokosovas A.I. Informatika. – M.: Bustard, 1998, - 237 p.
Simonovičius S., Evsejevas G. Praktinė informatika. – M.: AST Press, 2000, - 480 p.
Simonovičius S., Evsejevas G. Specialioji informatika. – M.: AST Press, 2000, - 450 p.
Simonovičius S., Kompiuteris jūsų mokykloje. – M.: AST Press, 2001, - 335 p.
http://beautiful-all.narod.ru/
Bosova L.L., Bosova A.Yu. Informatika. Federalinis valstybinis švietimo standartas. 6 klasė. - Maskva. DVINOMINIS. Žinių laboratorija, 2015, 2014 p. 2 skaidrė
Tyrimo tikslai: Susipažinti su „Algoritmo“ sąvoka. Sudarykite algoritmų klasifikaciją. Pasirinkite algoritmus iš aplinkinės informacijos erdvės. Taikyti algoritmų klasifikaciją studijuodami informatiką.
Tyrimo tikslas: Palikti algoritmų klasifikaciją supančioje informacinėje erdvėje loginio ir algoritminio mąstymo ugdymui. Išanalizuokite algoritmo sampratą, nustatykite, ar algoritmai pasitaiko kasdieniame gyvenime, padarykite išvadas, ar jūsų gyvenimą galima pavaizduoti kaip tam tikrų veiksmų seką.
Tyrimo objektas: Algoritmavimas – kaip loginio mąstymo ugdymo būdas. Tyrimo objektas: Algoritmavimas informatikos moksle – kaip algoritmų klasifikavimo būdas supančio pasaulio pasaulyje.
Šiek tiek apie kilmę Terminas „algoritmas“ kilęs iš didžiojo matematiko Muhammado al-Khwarizmi vardo lotynų kalbos algoritmu). Dar 9 amžiuje Muhammadas al-Khwarizmi sukūrė keturių aritmetikos operacijų atlikimo taisykles.
Algoritmas – tai aiškus ir tikslus nurodymas atlikėjui atlikti veiksmų seką, skirtą tam tikram tikslui pasiekti arba tam tikros problemos sprendimui.
Algoritmo vykdytojas – techninė, biologinė ar biotechninė sistema, galinti atlikti algoritmo numatytus veiksmus.
Verbalinės grafikos algoritmų rašymo būdai
Yra trys algoritmų tipai: Algoritmų tipai linijiniai šakotieji cikliniai
Linijinis algoritmas Pasiruoškite mokyklai Pradžia Pabaiga Kelkitės Nusiprauskite Atlikite pratimus Apsirenkite Pusryčiaukite Susidėkite portfelį
Pradžia Pabaiga Eiti į parduotuvę Duok pinigų Paimk ledus Išeik iš parduotuvės Ar turi ledų? ne taip „Pirkti ledus“ Šakymasis
Ciklinis algoritmas Įmesk kabliuką į vandenį Pradžia Pabaiga Ar naktis? ne taip Padėkite masalą Palaukite, kol žuvis įkąs Nuimkite žuvį nuo kabliuko Įdėkite žuvį į kibirą „Pagauk žuvį“
ALGORITMAI GYVENIME Su algoritmų sąvokomis nuolat susiduriame įvairiose žmogaus veiklos srityse. Kulinarijos knygose pateikiami įvairių patiekalų ruošimo receptai. Bet kuris parduotuvėje įsigytas prietaisas yra su jo naudojimo instrukcijomis.
Kai planuojate siūti suknelę, pirmiausia bandysite rasti jos modelį ir aprašymą mados žurnale. Kiekvienas vairuotojas turi žinoti kelių eismo taisykles. Geri derliai bus gauti metai iš metų, jei bus laikomasi tam tikrų taisyklių dirbant žemę. ALGORITMAI GYVENIMO
Algoritmas „Juodųjų serbentų marmeladas“ PRADŽIA Juodųjų serbentų uogas sutrinkite Puode Virkite karštą masę per sietelį Virkite, kol suminkštės PABAIGA PRADŽIA Juodųjų serbentų uogas sutrinkite. Išverdame puode. Karštą masę pertrinkite per sietelį. Virkite, kol iškeps. PABAIGA Virimo algoritmai
Daina „Jei tu eisi į kelionę su draugu“ Jei eini į kelionę su draugu Tada kelias linksmesnis Visa daina iš filmo „Auksinis raktas“ Kol kas Jei aplink gyvi godūs žmonės, tai mes laimėjome Neleiskite sėkmei išslysti iš rankų visų dainų algoritmų
Algoritmai rusų liaudies pasakose
pradžia sutikau pasakos objektą Mergina prašo pasakos Daikto paslėpti ją ir jos brolį Ar išpildysi prašymą? Neslėpsiu, gulbės jų neras. pabaiga Gulbės žąsys pasivys Pasaka baigėsi nelaimingai Pasaka baigėsi laimingai TAIP NE TAIP NE Vaikai pabėgo nuo Baba Yaga Žąsys gulbės
Algoritmai pasakose „Teremok“
Išvados Tai neišsamus sąrašas algoritmų, kuriuos galėjome pamatyti, pastebėti ir atlikti tam tikrą klasifikaciją. Ateityje norime tęsti šį tyrimą, praturtindami savo žinias informatikos užsiėmimuose ir pasitelkdami informaciją iš kasdienio gyvenimo. Manome, kad algoritmus vis tiek galima klasifikuoti kiekvienam dalykui, kiekvienai klasei. Pasidomėjome, kaip mūsų klasės draugai žiūri į temą „Algoritmai“ ir atlikome nedidelę apklausą.
Visuomenės apklausa %
Literatūra Dvorchik Sh. Myshka Programushka informatikos šalyje, - M.: Radijas ir ryšiai, 1990, - 127 p. Geinas A.G., Senokosovas A.I. Informatika. – M.: Bustard, 1998, - 237 p. Simonovičius S., Evsejevas G. Praktinė informatika. – M.: AST Press, 2000, - 480 p. Simonovičius S., Evsejevas G. Specialioji informatika. – M.: AST Press, 2000, - 450 p. Simonovičius S., Kompiuteris jūsų mokykloje. – M.: AST Press, 2001, - 335 p. Grožinės literatūros kūriniai, patarlės. http://beautiful-all.narod.ru/ Bosova L.L., Bosova A.Yu. Informatika. Federalinis valstybinis švietimo standartas. 6 klasė. - Maskva. DVINOMINIS. Žinių laboratorija, 2015, 2014 p.

Algoritmų pagalba sprendžiamos ne tik tradicinės matematikos skaičiavimo problemos, bet ir daugelis kitų, iškylančių kasdieniame gyvenime ar darbe. Ir būtų klaidinga manyti, kad algoritmai mums gali būti naudingi tik tada, kai tampame programuotojais.

Gebėjimas konstruoti algoritmus ir aiškiai juos suformuluoti yra labai svarbus šiuolaikinio žmogaus įgūdis.

2. Pats žmogaus elgesys iš esmės yra algoritminis. Daugelis žmogaus elgesio algoritmų yra giliai įsišakniję biologinėje žmonių prigimtyje, kiti susiformavo tam tikro elgesio, žmonių, kaip informacijos šaltinių ir gavėjų, tarpusavio prisitaikymo procese.

Šio projekto tikslas buvo išsiaiškinti, kas yra algoritmas ir koks jų vaidmuo žmonių gyvenime.

Savo projekte mes išnagrinėjome šią problemą ir įsitikinome, kokie reikalingi algoritmai mūsų gyvenime ir mus supančiame pasaulyje.

Algoritmų naudojimo efektyvumą kasdienėms problemoms spręsti lemia šios aplinkybės:

1. Žmogaus psichika ir visos žmonių sąveikos yra informacinio pobūdžio. Todėl informacinis-algoritminis požiūris į juos atrodo priimtiniausias.

Jei darbas sudėtingas, būtina sudaryti jo įgyvendinimo planą, tai yra, sukurti algoritmą. Šis planas yra labai naudingas. Tai leidžia geriau suprasti laukiantį darbą ir jį atlikti efektyviau. Taip pat supratome, kad rašyti algoritmus yra naudinga, tai yra labai svarbu išmokti mąstyti algoritmiškai. Algoritminio mąstymo žmogus algoritmus sudaro lengvai ir greitai. Algoritminis mąstymas padeda aiškiai matyti žingsnius, vedančius į tikslą, pastebėti visas kliūtis ir sumaniai jas apeiti. Gebėjimas mąstyti algoritmiškai yra svarbi protingo žmogaus savybė.

Belosludtseva Irina

Aktualumas

Informatikos mokomės nuo 2 klasės. Šio dalyko pamokose daug sužinojome apie informaciją, kompiuterinius įrenginius, algoritmus. Mane domino tai, kad mūsų kasdienybėje mus supa algoritmai, kiekvienas žmogus atlieka savo veiksmus eilės tvarka, galvodamas, ar jis elgiasi teisingai.

Atsižvelgdamas į šios problemos aktualumą, tyrimui pasirinkau temą „Algoritmai mūsų gyvenime: naujas žvilgsnis į žinomus dalykus“ ir nustačiau darbo tikslus bei uždavinius.

Problema: Neseniai ant arbatos pakelio pastebėjau algoritmą ir susimąsčiau, kas tai yra ir kam jie skirti?

Objektas tyrimai – algoritmai

Prekė tyrimai – pakuočių ir kitų dalykų algoritmai.

Tikslas darbas: sužinokite, kas yra algoritmas, kodėl ir kur jie naudojami.

Norint pasiekti šį tikslą, reikia išspręsti šiuos dalykus užduotys:

1. Išsiaiškinkite, ką reiškia algoritmas.

2. Kokie yra algoritmų tipai?

3. Kam skirti algoritmai?

4. Kur realiame gyvenime randami algoritmai?

Hipotezė: Tarkime, kad algoritmai reikalingi gyvenimo patogumui ir komfortui.

Parsisiųsti:

Peržiūra:

MBOU "Kezskaya vidurinė mokykla Nr. 1"

IV mokyklinė mokinių mokslinė praktinė konferencija

„Ieškokite, tyrinėkite, atraskite...“

Mokslinis darbas informatikos srityje:

„Algoritmai mūsų gyvenime“

Buvo atliktas tiriamasis darbas

5a klasės mokinys

Belosludtseva Irina

Prižiūrėtojas:

matematikos ir informatikos mokytoja

Vetoškina Natalija Vladimirovna

Kezas, 2014 m

Įvadas 3 puslapis

1. Istorinis fonas 4 puslapis

2.Algoritmų tipai 5 psl

3. Algoritmų įrašymo būdai 5 psl

4. Tiesinio algoritmo 6 psl

5. Šakojimo algoritmas 7 p

6. Ciklinis algoritmas 8 psl

8. Algoritmai kasdieniame gyvenime 9 psl

9. Išvados 14 psl

Įvadas

Aktualumas

Atsižvelgdamas į šios problemos aktualumą, tyrimui pasirinkau temą „Algoritmai mūsų gyvenime: naujas žvilgsnis į žinomus dalykus“ ir nustačiau darbo tikslus bei uždavinius.

Problema: Neseniai ant arbatos pakelio pastebėjau algoritmą ir susimąsčiau, kas tai yra ir kam jie skirti?

Objektas tyrimai – algoritmai

Prekė tyrimai – pakuočių ir kitų dalykų algoritmai.

Tikslas darbas: sužinokite, kas yra algoritmas, kodėl ir kur jie naudojami.

Norint pasiekti šį tikslą, reikia išspręsti šiuos dalykus užduotys:

1. Išsiaiškinkite, ką reiškia algoritmas.

2. Kokie yra algoritmų tipai?

3. Kam skirti algoritmai?

4. Kur realiame gyvenime randami algoritmai?

Hipotezė: Tarkime, kad algoritmai reikalingi gyvenimo patogumui ir komfortui.

Istorinė nuoroda

Algoritmas – rinkinys nurodymus , apibūdinantis atlikėjo veiksmų eiliškumą rezultatui pasiektiproblemų sprendimas už baigtinį skaičių veiksmų.

Dalinis algoritmo sampratos formalizavimas prasidėjo nuo bandymų išspręstisprendimo problemos (vokiečių Entscheidungsproblema ), kuris buvo suformuluotasDavidas Gilbertas V 1928 m . Norint apibrėžti efektyvius skaičiavimus, reikėjo atlikti šiuos formalizavimo veiksmusarba "veiksmingas metodas"; Tarp tokių formalizacijų yra Gödel – Herbrand – Kleene rekursinės funkcijos, ir metai, λ skaičiavimas Alonzo bažnyčia G.“, 1 formulė » Emilis Paštas 1936 m Ir Tiuringo mašina . Metodologijoje algoritmas yra pagrindinė sąvoka ir gauna kokybiškai naują koncepciją kaip optimalumą, kai artėja prie numatomo absoliuto. Šiuolaikiniame pasaulyje formalizuotos išraiškos algoritmas sudaro ugdymo pavyzdžiu, panašumu pagrindu.

Šiuolaikinis formalus algoritmo apibrėžimas buvo pateiktas 30-50 mXX amžiuje darbuose Turingas , Posta , bažnyčia (Church-Turingo tezė ), N. Vinera , A. A. Markova .

Pats žodis „algoritmas“ kilęs iš Khorezmo mokslininko vardoAbu Abdullah Muhammad ibn Musa al-Khwarizmi (algoritmas - al-Khwarizmi). Netoliese825 jis parašė esė, kurioje pirmą kartą aprašė Indijoje išrastą pozicinių dešimtainių skaičių sistemą. Deja, persiško knygos originalo neišliko. Al-Khwarizmi suformulavo skaičiavimo taisykles naujoje sistemoje ir tikriausiai naudojosi pirmą kartąskaičius 0 nurodyti trūkstamą vietą skaičių įraše (arabai jo indišką pavadinimą išvertė kaip as-sifr arba tiesiog sifr , taigi tokie žodžiai kaip „skaitmuo“ ir „šifras“). Maždaug tuo pačiu metu kiti arabų mokslininkai pradėjo vartoti indiškus skaitmenis. Pirmoje pusėje12 a al-Khwarizmi knyga lotynišku vertimu prasiskverbė į Europą. Vertėjas, kurio vardas mūsų nepasiekė, davė vardą Algoritmi de number Indorum („Algoritmai apie indų skaičiavimą“). Arabų kalba knyga vadinosiKitab al-jabr wal-muqabala(„Knyga apie sudėjimą ir atėmimą“). Žodis kilęs iš originalaus knygos pavadinimoAlgebra (algebra – al-jabr – užbaigimas).

Taigi matome, kad lotyniškas Vidurinės Azijos mokslininko vardas buvo įtrauktas į knygos pavadinimą, o šiandien manoma, kad žodis „algoritmas“ į Europos kalbas pateko būtent šio darbo dėka. Tačiau jo prasmės klausimas yra ilgalaikis.kurį laiką kėlė abejonių.

Algoritmų tipai:

Algoritmai yra:

Linijinis;
Išsišakojimas;
Ciklinis.

Algoritmų rašymo būdai

Yra 2 tipų įrašymo algoritmai: žodinis ir grafinis.

Grafinis būdas parašyti algoritmą

Pradžios ir pabaigos blokas.

Duomenų įvedimo ir rezultatų blokas.

Būklės tikrinimo blokas.

Komandų blokas.

Matematinių figūrų rinkinys sudaro algoritmo blokinę schemą.

Linijinis algoritmas arba sekimasyra algoritmo tipas, kuriame veiksmų seka jo vykdymo metu nekinta.

Linijinių algoritmų pavyzdžiai:

Operatorius gauna užsakymą telefonu arba internetu.
Gavęs užsakymą operatorius jį apdoroja ir perduoda kepimo skyriui.
Pica paruošiama ir supakuojama.
Baigus kepti, cecho meistras informuoja operatorių, kad užsakymas paruoštas.
Operatorius pateikia užsakymą į pristatymo eilę.
Nemokamas picos pristatymo vairuotojas priima užsakymą ir pristato jį užsakyme nurodytu adresu.
Klientas gauna užsakymą, pasirašo dėl gavimo ir sumoka.

Parašykime algoritmą blokinės schemos forma tiesinei lygčiai išspręsti: 5x – 2 = 0.

Tiesinės lygties šaknis apskaičiuojama x = -2/5.

Medžių sodinimo algoritmas:

1) iškasti duobę žemėje;
2) nuleiskite daigą į duobutę;
3) duobutę su daigeliu užpilti žemėmis;
4) palaistyti sodinuką vandeniu.

Laiško siuntimo algoritmas

Pradėti

Paimk laišką vokas ir prekės ženklas.

Uždėkite antspaudą.

Ant voko užrašykite adresą.

Sulenkite laišką.

Įdėkite laišką vokas .

Užklijuokite voką.

Išeiti iš namų. Įmeskite voką į pašto dėžutę.

Galas

Algoritmas „Pagaminkite sumuštinį“

Pradėti.

Gaukite duonos, sviesto, sūrio, peilio.

Paimk peilį.

Supjaustykite duonos gabalėlį.

Supjaustykite sūrio gabalėlį.

Sviestu ištepkite duonos gabalėlį.

Ant sviesto uždėkite sūrio gabalėlį.

Atidėkite duoną, sviestą, sūrį, peilį.

Galas.

Algoritmas „Surinkite herbariumą“

Pradėti.

Ateik į mišką ar parką.

Surinkite lapus.

Parneškite lapus namo.

Paimkite vieną lapą.

Apžiūrėkite lapą.

Išdžiovinkite lapą.

Galas.

Senovinės problemos „Apie vilką, ožką ir kopūstą“ sprendimo algoritmas atrodo taip:

pervežti ožką;
kirsti;
vežti vilką;
parvežti ožką atgal;
vežti kopūstus;
kirsti;
parvežti ožką.

Durų atidarymo algoritmas.

1. Išimkite raktą iš kišenės.

2. Įkiškite raktą į rakto skylutę.

3. Du kartus pasukite raktelį prieš laikrodžio rodyklę.

4. Išimkite raktą.

2). Šakotasis algoritmas yra algoritmas, apimantis jų pasirinkimą

arba kiti veiksmai, priklausomai nuo bet kokios sąlygos. Žodiniame šakotojo algoritmo aprašyme vartojami žodžiai „jei“, „tada“, „kitaip“.

Šakojimo algoritmo pavyzdys:

Užrašas ant akmens sankryžoje: „Jei eisi į dešinę, prarasi žirgą, jei eisi į kairę, mirsi, o jei eisi tiesiai, prarasi arklį ir mirsi!

3) Ciklinis – algoritmai, kuriuose veiksmai kartojami be galo daug kartų.

Ciklinių algoritmų pavyzdžiai:

Mygtuko siuvimo algoritmas:

Gaukite siuvimo reikmenis.
Pasirinkite siūlų ritę, atitinkančią mygtuko spalvą.
Nupjaukite norimo ilgio siūlą nuo ritės.
Įverkite siūlą adatą.
Siūlo gale suriškite mazgą.
Perkiškite adatą per audinį (iš neteisingos pusės) ir per sagos angą.
Perkiškite adatą per kitą audinio mygtuko angą.
Pakartokite b ir 7 veiksmus penkis kartus.
Nupjaukite likusį siūlą žirklėmis.

Pasakos apie žveją ir žuvį, bandelė yra ciklinių algoritmų pavyzdžiai.

Algoritmai kasdieniame gyvenime

Su algoritmų samprata nuolat susiduriame įvairiose žmogaus veiklos srityse.

Kulinarijos knygose pateikiami įvairių receptų ruošimo receptai.

Bet kuris parduotuvėje įsigytas prietaisas yra su jo naudojimo instrukcijomis.

Kai ruošiatės siūti suknelę, pirmiausia pamėginsite mados žurnale rasti jos aprašymą ir raštą.

Kiekvienas vairuotojas turi žinoti kelių eismo taisykles.

Geri derliai bus gauti metai iš metų, jei bus laikomasi tam tikrų taisyklių dirbant žemę.

Algoritmai rusų liaudies mene

Pasaka "Gulbės-žąsys"

Algoritmas su šakojimu

dldzsche

„Kolobok“ ciklinis algoritmas

Išvada

Išvada: Baigęs savo tiriamąjį darbą sužinojau, kad daugelis žmonių žodžiu algoritmas supranta tam tikrų veiksmų atlikimą.

Taip pat sužinojau, kad yra šakotieji, cikliniai ir tiesiniai algoritmai.

Taip pat sužinojau, kad algoritmai reikalingi mūsų gyvenimo patogumui ir gerinimui.

Gyvenime algoritmai randami kiekviename žingsnyje, pavyzdžiui: algoritmus galite pamatyti ant greitai paruošto maisto pakuočių, kosmetikos įmonių reklamoje ar net žmonių veiksmuose, pavyzdžiui: maršrutas, kuriuo vaikai eina iš namų į mokyklą ar jų kasdienybėje – tai taip pat yra algoritmas

Literatūra: Internetiniai ištekliai.