Vlaszov Ilja, Kozeeva Daria

Hatalmas információáramlásban élünk. Az információ az ember állandó kísérője. Az emberek mindig is igyekeztek munkájukat mechanizmusok és gépek segítségével megkönnyíteni. A számítógép pedig az információval való munka ilyen gépévé vált. Az informatika órákon sokat tanultunk információkról, számítógépes eszközökről, információval való munkavégzés technológiáiról (szövegszerkesztő, táblázatkezelő, grafikus szerkesztő), de leginkább az "Algoritmusok" témakör tanulmányozása tetszett nekünk. Érdekelt bennünket, hogy mindennapi életünkben algoritmusok vesznek körül bennünket, bárki szabályosan hajtja végre a cselekedeteit, habozás nélkül, hogy helyesen cselekszik-e.

Letöltés:

Előnézet:

Moszkva város oktatási osztálya

Moszkva városának állami költségvetési oktatási intézménye

"A Szovjetunió hőséről, E. V. Mihajlovról elnevezett 777. számú iskola"

Tervezői és kutatómunkák iskolai versenye

„Tudomány napja – 2017”

Algoritmusok az életünkben

Elkészült:

6 "D" osztály tanulói

Vlaszov, Ilja

Kozeeva Daria

Felügyelő:

Stulina G.A., számítástechnika tanár

Moszkva, 2017

1. Bevezetés ……………………………………………………………………………… 3
2. Mi az algoritmus…………………………………………………………………4
3. Algoritmusok az életünkben ……………………………………………………………5

1. Algoritmusok műalkotásokban ……………………………8
2. Algoritmusok a főzési receptekben ……………………………………….9
3. Iskolai élet algoritmusai ………………………………………………9
4. A minket körülvevő világ algoritmusai……………………………………………………………
5. Algoritmusok közmondásokban és szólásokban …………………………………………………………
6. Algoritmusok a dalokban …………………………………………………………..11

1. Következtetés ……………………………………………………………………………….12
2. Hivatkozások…………………………………………………………………….13

1. Bevezetés

Hatalmas információáramlásban élünk. Az információ az ember állandó kísérője. Az emberek mindig is igyekeztek munkájukat mechanizmusok és gépek segítségével megkönnyíteni. A számítógép pedig az információval való munka ilyen gépévé vált. Az informatika órákon sokat tanultunk az információkról, a számítógépes eszközökről, az információval való munkavégzés technológiájáról (szövegszerkesztő, táblázatkezelő, grafikus szerkesztő), de leginkább az "Algoritmusok" témakör tanulmányozása tetszett. Érdekelt bennünket, hogy mindennapi életünkben algoritmusok vesznek körül bennünket, bárki szabályosan hajtja végre a cselekedeteit, habozás nélkül, hogy helyesen cselekszik-e.

A tanulmány célja:

1. Készítse el az algoritmusok osztályozását a környezetben információs tér a logikai és algoritmikus gondolkodás fejlesztésére.
2. Elemezze az algoritmus fogalmát, állapítsa meg, hogy megtalálható-e algoritmus a mindennapi életben, vonjon le következtetéseket arra vonatkozóan, hogy valaki el tudja-e képzelni az életét bizonyos cselekvések sorozataként.

Kutatási célok:

1. Ismerje meg az algoritmus fogalmát.
2. Készítse el az algoritmusok osztályozását.
3. Válasszon algoritmusokat a környező információs térből.
4. Alkalmazza az algoritmusok osztályozását a számítástechnika tanulmányozásában.

Tanulmányi tárgy:

Algoritmizálás a számítástechnikában - mint a világ algoritmusainak osztályozási módja.

Tanulmányi tárgy:

Algoritmizálás - mint a logikus gondolkodás fejlesztésének módja.

1. Mi az algoritmus

Az "algoritmus" kifejezés a nagy matematikus, Muhammad al-Khwarizmi latin algoritmus nevéből származik. Muhammad al-Khwarizmi még a 9. században kidolgozta a négy aritmetikai művelet végrehajtásának szabályait.

Algoritmus - utasításkészlet, amely leírja az előadó cselekvéseinek sorrendjét valamilyen eredmény elérése érdekében. Az algoritmusoknak vannak tulajdonságai, egy ábrázolási formája és egy szerkezete is.

Az algoritmusok fejlesztője egy személy. Az algoritmusokat emberek és mindenféle technikai eszköz hajtja végre.

A végrehajtó valamilyen objektum (ember, állat, műszaki eszköz), amely képes végrehajtani egy bizonyos parancskészletet. Végrehajtható parancsok konkrét előadó, az előadó (SKI) parancsrendszerét alkotják.

Az előadók formálisra és informálisra oszthatók.

Leggyakrabban informális előadóként működik Emberi. Informális előadó válaszolja magának a tetteidért.

A formális végrehajtó szerepében leggyakrabban jár el műszaki eszköz.

A formális végrehajtó ugyanazt a parancsot mindig ugyanúgy hajtja végre. Minden formális végrehajtóhoz megadhatja:

• a megoldandó feladatok köre;
• környezet;
• parancsrendszer;
• hibarendszer;
• működési módok.

Az írási algoritmusok formái - verbális és grafikus.

Egy személy által végrehajtott algoritmusok kényelmesen leírhatók verbális formában, táblázatos formában, folyamatábrák formájában.

Az ábrák (ovális, paralelogramma, rombusz, téglalap és mások) a folyamatábra lépéseinek kijelölésére szolgálnak.

Az előadó számára érthető nyelven írt algoritmust programnak nevezzük.

Az algoritmusok három típusra oszthatók:

• lineáris;
• elágazó;
• ciklikus.

Lineárisnak hívják olyan algoritmus, amelyben a parancsok a beírásuk sorrendjében hajtódnak végre.

Az elágazást hívják olyan algoritmus, amelyben egy bizonyos feltétel teljesülésétől függően egy vagy másik parancssor kerül végrehajtásra.

ciklikus algoritmusnak nevezzük, amelyben ugyanazon parancssorozat végrehajtása ismétlődik.

Algoritmus tulajdonságai:

• Diszkrétség - az algoritmusnak a probléma megoldásának folyamatát néhány egyszerű lépés egymás utáni végrehajtásaként kell ábrázolnia.
• Határozottság. A munka következő lépését minden pillanatban egyedileg a rendszer állapota határozza meg. Így az algoritmus ugyanazon bemeneti adatokra ugyanazt az eredményt adja.
• Világosság - az algoritmusnak csak azokat a parancsokat kell tartalmaznia, amelyek elérhetők az előadó számára, és szerepelnek a parancsrendszerében.
• Tömegjelleg. Az algoritmusnak alkalmazhatónak kell lennie a kezdeti adatok különböző készleteire.
• Hatékonyság - az algoritmus befejezése bizonyos eredményekkel

1. Algoritmusok az életünkben

Bármely ember naponta találkozik különféle feladatokkal: a legegyszerűbbtől és a jól ismerttől a nagyon összetettig. Számos feladatnál vannak bizonyos szabályok (utasítások, előírások), amelyek elmagyarázzák az előadónak, hogyan oldja meg ezt a feladatot. Ezeket a szabályokat az ember előre megtanulhatja, vagy a probléma megoldása során megfogalmazhatja. Minél pontosabban és érthetőbben vannak leírva a problémák megoldásának szabályai, annál gyorsabban sajátítja el őket az ember, és annál hatékonyabban alkalmazza őket.

Sok probléma megoldása, amelyet egy személy átadhat technikai eszközök- gépek, robotok, számítógépek. Az ilyen technikai eszközök használata nagyon szigorú követelményeket támaszt a szabályok leírásának és a műveletek sorrendjének pontosságára vonatkozóan. Ezért speciális nyelveket fejlesztenek ki a különböző szabályok világos és szigorú leírására. Ez az informatika egyik feladata.

Mindannyian különböző algoritmusokat használunk minden nap: utasításokat, szabályokat, recepteket stb. Általában gondolkodás nélkül tesszük ezt. Például amikor kulccsal nyit ki egy ajtót, senki sem gondol arra, hogy milyen sorrendben kell végrehajtania a műveleteket. Ahhoz azonban, hogy megtanítson valakit (mondjuk egy öccsét) kinyitni az ajtót, egyértelműen meg kell jelölnie magukat a műveleteket és azok végrehajtásának sorrendjét. Például így:

• Szerezd meg a kulcsot.
• Vegye ki a kulcsot.

Most képzelje el, hogy meghívást kap. Minden bizonnyal részletes és pontos magyarázatot fog kérni az odajutáshoz. A magyarázat így nézhet ki:

• Hagyja el a házat.
• Jobbra.
• Sétáljon 2 háztömbnyire a buszmegállóig.
• Menjen a 25-ös busszal a városközpontba.
• Hajtson 3 megállót.
• Szálljon le a buszról.

Nézzük ezeket az algoritmusokat. Első pillantásra semmi közös bennük. Egy dolog ajtót nyitni, másik dolog meglátogatni. Ha azonban alaposan megnézzük, jelentős hasonlóságot láthatunk közöttük. Először is ezt szigorú rend műveletek végrehajtása. Rendezzük át az első algoritmus második és harmadik műveletét:

• Szerezd meg a kulcsot.
• Forgassa el a kulcsot 2-szer az óramutató járásával ellentétes irányba.
• Helyezze be a kulcsot a kulcslyukba.
• Vegye ki a kulcsot.

Természetesen ezt az algoritmust is végrehajthatja. De az ajtó nem valószínű, hogy kinyílik. És mi történik, ha felcseréljük a negyedik és az ötödik műveletet a második algoritmusban? Lehetetlenné válik! Láttuk tehát, hogy az algoritmus szempontjából nem csak a műveletek halmaza a fontos, hanem az is, hogy hogyan szerveződnek, vagyis milyen sorrendben hajtják végre őket.

Most ezt mondhatjuk algoritmusok - ez egy szigorúan meghatározott cselekvési sorozat. Az algoritmus fogalmának számos meghatározása létezik. És hangsúlyozni kell, hogy a számítástechnikában ez a fogalom a fő. Ugyanaz, mint a pont, az egyenes és a sík a geometriában, a tér és az idő a fizikában, az anyagok a kémiában. Ezért nem fogunk tudni teljes definíciót adni az algoritmusra, de példákkal tisztázzuk ennek a fogalomnak a jelentését.

Az algoritmusokat szolgálati szavakkal szokás írni, pl. van egy algoritmikus nyelv, ábécé:

alg (algoritmus) neve

arg (érvek)

vágás (eredmények)

kezdés (eleje)

Csapatok

con (vége)

Könnyű és egyszerű lenne élni (még érdektelen is), ha egyszer s mindenkorra le lehetne írni, milyen cselekvéseket és milyen sorrendben kell végrehajtani. Valójában a helyzet függvényében kell döntéseket hoznunk. Ha esik, esőkabátot veszünk fel. Ha meleg van, akkor megyünk úszni. Néha vannak nehezebb helyzetek, amikor választani kell. Ilyen esetekben az algoritmus összetett utasítást vagy elágazást tartalmaz. Az ág parancsot a következőképpen írjuk:

ha feltétel

majd az 1. sorozat

más néven sorozat 2

Minden

Az övében gyakorlati tevékenységek folyamatosan olyan feladatokkal kell szembenéznünk, amelyek ugyanazon cselekvések ismételt megismétlését igénylik. Erre szolgál az összetett ismétlési utasítás (hurok). Az ismétlési parancs így íródik:

míg feltétel

nc

Sorozat

kts

Informatika órákon rengeteg algoritmust alkottunk életből, iskolai tantárgyakból, mesékből stb. De arra voltunk kíváncsiak, hogy lehetséges-e valamilyen módon osztályozni az algoritmusokat, azaz modellt készíteni az algoritmusok osztályozására. A következő osztályozáshoz érkeztünk:

3.1 Algoritmusok a szépirodalomban

Mese "Liba-hattyúk"

Ha enni rozs pitét

akkor elbújok

különben nem bújok el

Minden

"Hot Stone", A.P. Gaidar:

Ha aki felviszi ezt a követ a hegyre és ott darabokra töri

Hogy visszaadja fiatalságát és újra élni kezd

Minden

Ha figyelmesen elolvassa bármelyik mesét, akkor arra a következtetésre juthat, hogy minden mese egy vagy másik típusú algoritmus szerint épül fel. Leggyakrabban az algoritmusok a mesék epizódjaiban alkalmazhatók. Ennek eredményeként egy mesében találkozunk Különféle típusok algoritmusok.

Például a "Teremok" mesében még mindig jönnek a mesefigurák - ciklikus algoritmus. Aztán jött a medve, és a torony szétesett - egy elágazó algoritmus.

A "Liba - Hattyúk" című mesében az almafával, kályhával, folyóval készült epizódok nagyon hasonlítanak egymásra, és egy elágazó algoritmus szerint valósulnak meg: teljesíti-e a lány a kérést vagy sem. A történet epizódjai ismétlődnek. Nyugodtan kijelenthetjük, hogy ez egy ciklikus algoritmus általában. A mese fináléja ismét elágazik. Ha minden kérés teljesül - sikeres eredmény, ha nem teljesül - szomorú.

A következő történeteket elemeztük:

• Kolobok.
• Ryaba csirke.
• A kis púpos ló.
• A halász és a hal meséje.
• Ivan Menshoi nagy elme.

És ez a lista folytatható.

3.2 Algoritmusok a receptekben

Minden kulináris recept egy algoritmus. Hogyan elkészít egy bizonyos ételt Mit ) bizonyos termékekből ( Miből )? Az analógia teljes. Az algoritmus neve az előállított termék neve. Tanulmányoztuk, hogyan készít anya lekvárt, és készítettünk egy algoritmust:

alg fekete ribizli lekvár

korai

Törjük össze a feketeribizli bogyókat

Egy serpenyőben felforraljuk

A forró masszát szitán átpasszírozzuk.

Készre főzzük

con

Anyáink és nagyanyáink számos kulináris recepttel rendelkeznek különféle ételek sütéséhez, befőzéséhez és főzéséhez:

• friss káposzta pite
• sült hagymával töltött hal,
• gyümölcssaláta dióval,
• marhapörkölt gombával,
• torta "hangyaboly" stb.

3.3 Az iskolai élet algoritmusai

Az egész iskolai életünk reprezentálható algoritmusok formájában is, amelyekben célokat határoznak meg, és olyan sorozatokat jeleznek, amelyek a cél eléréséhez vezetnek. Például: a „Hogyan írjunk esszét, prezentációt, diktálást” feladat. Az ilyen probléma megoldásának algoritmusa a következő lehet:

1. Ismételje meg a szabályokat.
2. Figyelmesen hallgassa meg a tanár magyarázatait (magyarázatait).
3. Óvatosan és körültekintően dolgozzon a feladaton.
4. Ne zavarja el a figyelmét.
5. A befejezés után ellenőrizze a munkáját.
6. Ha a javasolt algoritmus minden pontja teljesül, a munka pontszáma "5" vagy "4" lesz. Ha a javasolt algoritmust megsértik, a munka pontszáma "2" vagy "3" lesz.

Az iskolai élet algoritmusai a következők:

• Órarend.
• Hívás ütemezése.
• Kör menetrendje.
• Vizsgák, konzultációk, stb.

• Hogyan írjunk esszét, prezentációt, diktálást.
• Hogyan oldjunk meg feladatokat kémiából, matematikából, fizikából.
• Hogyan kell fordítani angolra.
• Hogyan tanuljunk meg egy verset stb.

3.4 A környező világ algoritmusai

Nyugodtan kijelenthetjük, hogy az ember egész élete a természet, vagy maguk az emberek által meghatározott algoritmusok szerint zajlik. Csak bizonyos műveletek végrehajtásával nem gondolunk az algoritmusra, vagy nem az algoritmusra. Minden cselekedetünknek megvan a célja és a cselekvések sorozata e cél elérése érdekében.

Minden járművezetőnek és gyalogosnak ismernie kell a KRESZ szabályait

Ha ruhát fog varrni, először próbáljon meg mintát és leírást találni hozzá egy magazinban vagy az interneten. Évről évre jó termés érhető el, ha bizonyos szabályokat betartanak a földművelés során.

Adjunk példákat azokra a létfontosságú feladatokra, amelyeket az algoritmus szerint fogunk végrehajtani.

• Hogyan kell melegíteni a fürdőt.
• Napi rendszer.
• Szülők segítése a házimunkában (lakás porszívózása, boltba járás kenyérért stb.).
• Gyomlálás ágyások, veteményeskertek és még sok más.

3.5 Algoritmusok közmondásokban és szólásokban

A népi bölcsesség, az évezredek bölcsessége közmondások és szólások formájában szállt ránk. És mindegyiket az algoritmus szerint építették, tervezték. Például:

míg melegen süt a nap

nc

Csinálj szénát

kts

Ha kevés csillag az égen

majd balszerencsére

Minden

Tehát bármelyik közmondás elrendezhető egy algoritmus formájában. Íme néhány példa:

• Hétszer mérjen, egyszer vágjon (ciklikus algoritmus).
• Ne üljön tétlenül, nem lesz unalom (elágazó algoritmus).
• Halkabban megy – folytatja (elágazó algoritmus).
• Ettél, ivott, ideje és megtiszteltetés tudni (ciklikus algoritmus).
• Az alma nem esik messze a fától (lineáris algoritmus).

3.6 Algoritmusok a dalokban

A dal egyfajta kreativitás, amely ötvözi a zenét és a költészetet. A dal általában versekből és egy kórusból áll, amely minden versszak után ismétlődik. A legrégebbi dalfajta a népdal, amely minden kultúrában jelen van. Minden dalnak van története, története.

Algoritmikus konstrukcióként ábrázolhatók a dalok, valamint a mesék, közmondások, szólások.
Dal "Ha egy barátoddal elindultál az úton"

Ha kiment egy barátjával

aztán egy vidámabb út

Minden

Dal a filmből"Aranykulcs"

Viszlát mohó emberek körül

nc

Sok sikert, nem engedjük el

kts

Példák az algoritmikus konstrukciókat jelző dalokra:

• A Katyusha egy lineáris algoritmus.
• Ha nem volt tél a városokban és falvakban - elágazó algoritmus.
• Kék autó - Lineáris algoritmus
• Antoshka - ciklikus és elágazó algoritmus

1. Következtetés

Ez az algoritmusok hiányos listája, amelyeket láthattunk, észre tudtunk venni és besorolni tudtunk. Ezt a kutatást a jövőben is folytatni kívánjuk informatika órákon ismereteink gyarapításával és a mindennapi életből származó információk felhasználásával.

Úgy gondoljuk, hogy az algoritmusok továbbra is osztályozhatók tantárgyanként, osztályonként.

Érdekes lett számunkra: hogyan néznek az osztálytársak az "Algoritmusok" témára, és egy kis felmérést végeztek. 15 tanuló válaszolt a kérdésekre.

Kérdések	Tanulói válaszok
	Igen	Nem	Nem tudom
Élvezted az "Algoritmusok" téma tanulmányozását?
Naponta végrehajtja a napi rutin algoritmust?
Szeretsz algoritmusokat írni?

Tehát osztálytársaink is szeretik az "Algoritmusok" témát, sajnos nem mindenki teljesíti szívesen, vagyis még a napi rutint sem.

1. Irodalom

1. Dvorchik Sh. Mouse Programozás az informatika országában, - M .: Rádió és kommunikáció, 1990, - 127 p.
2. Gein A.G., Szenokoszov A.I. Számítástechnika. - M .: Túzok, 1998, - 237 p.
3. Simonovich S., Evseev G. Gyakorlati informatika. – M.: AST Press, 2000, - 480 p.
4. Simonovich S., Evseev G. Speciális informatika. - M.: AST Press, 2000, - 450 p.
5. Simonovich S., Számítógép az Ön iskolájában. - M.: AST Press, 2001, - 335 p.
6. http://beautiful-all.narod.ru/
7. Bosova L.L., Bosova A.Yu. Számítástechnika. GEF. 6. osztály. - Moszkva. BINOMIÁLIS. Tudáslaboratórium, 2015, 2014 p. 2. dia

   Kutatási célok: Az "Algoritmus" fogalmának megismerése. Készítse el az algoritmusok osztályozását. Válasszon algoritmusokat a környező információs térből. Alkalmazza az algoritmusok osztályozását a számítástechnika tanulmányozásában.

   A tanulmány célja: Az algoritmusok osztályozásának elhagyása a környező információs térben a logikai és algoritmikus gondolkodás fejlesztése érdekében. Elemezze az algoritmus fogalmát, állapítsa meg, hogy megtalálható-e algoritmus a mindennapi életben, vonjon le következtetéseket arra vonatkozóan, hogy valaki el tudja-e képzelni az életét bizonyos cselekvések sorozataként.

   Tanulmányi tárgy: Algoritmizálás - mint a logikus gondolkodás fejlesztésének módja. Tanulmányi téma: Algoritmizálás a számítástechnikában - mint a világ algoritmusainak osztályozási módja.

   Egy kicsit az eredetről Az "algoritmus" kifejezés a nagy matematikus, Muhammad al-Khwarizmi nevéből származik a latin algoritmusban). Muhammad al-Khwarizmi még a 9. században kidolgozta a négy aritmetikai művelet végrehajtásának szabályait.

   Algoritmus - világos és pontos utasítás az előadónak, hogy egy meghatározott cél elérését vagy egy meghatározott feladat megoldását célzó műveletek sorozatát hajtsa végre.

   Az algoritmus végrehajtója olyan műszaki, biológiai vagy biotechnikai rendszer, amely képes az algoritmus által előírt műveletek végrehajtására.

   Az algoritmusok írásmódjai verbális grafika

   Háromféle algoritmus létezik: Az algoritmusok típusai lineárisan elágazó ciklikus

   Lineáris algoritmus Készülj fel az iskolára Kezdés Vége Kelj fel Mosdás Végezzen gyakorlatokat Felöltözz Reggelizz Csomagold be a táskát

   Kezdete Vége Belépés az üzletbe Adjon pénzt. Vegyen fagylaltot Elhagyja az üzletet Van fagylaltja? nem igen „Vegyél jégkrémet” Elágazás

   Ciklikus algoritmus Dobd a horgot a vízbe Kezdés Vége Éjszaka van? nem igen Rögzítse a csalit Várjon, amíg megharap Vegye ki a halat a horogból Tegye a halat a „Catch the Fish” vödörbe.

   ALGORITMUSOK AZ ÉLETBEN Az emberi tevékenység különböző területein folyamatosan találkozunk az algoritmusok fogalmaival. A szakácskönyvek különféle ételek receptjeit tartalmazzák. Minden boltban vásárolt eszközt használati utasítással látunk el.

   Ha ruhát fog varrni, először próbáljon meg egy divatmagazinban találni hozzá mintát és leírást. Minden vezetőnek ismernie kell a KRESZ szabályait. Évről évre jó termés érhető el, ha bizonyos szabályokat betartanak a földművelés során. ALGORITMUSOK AZ ÉLETBEN

   „Feketeribizli lekvár” algoritmus START A feketeribizli bogyókat pépesítsd. Forrald egy serpenyőben. A forró masszát szitán dörzsöld át, amíg puha lesz VÉGE KEZDÉS A feketeribizli bogyókat pépesítsd. Egy serpenyőben felforraljuk. A forró masszát szitán dörzsöljük át. Készre főzzük. VÉGE Algoritmusok a főzésben

   A „Ha egy baráttal mentél az úton” című dal Ha egy barátoddal mentél az úton, akkor az út szórakoztatóbb Összes dal az „Aranykulcs” című filmből Egyelőre Ha a mohó emberek élnek, akkor szerencse nem engedünk el mindent Algoritmusok a dalokban

   Algoritmusok az orosz népmesékben

   start Találkoztam egy mesebeli tárggyal A lány megkér egy mesebeli Tárgyot, hogy rejtse el őt és a testvérét. Teljesíted a kérést? Elbújok nem bújok A libák-hattyúk nem találnak A gyerekek szaladtak tovább Hazaszaladtak? vége A libák-hattyúk utolérik A mese sajnos véget ért A mese szerencsésen véget ért IGEN NEM IGEN NEM Gyerekek menekültek Baba Yaga elől Libák - hattyúk

   Algoritmusok a "Teremok" mesékben

   Következtetések Ez az algoritmusok hiányos listája, amelyeket láthattunk, észre tudtunk venni és besorolni tudtunk. Ezt a kutatást a jövőben is folytatni kívánjuk informatika órákon ismereteink gyarapításával és a mindennapi életből származó információk felhasználásával. Úgy gondoljuk, hogy az algoritmusok továbbra is osztályozhatók tantárgyanként, osztályonként. Érdekes lett számunkra: hogyan néznek az osztálytársak az "Algoritmusok" témára, és egy kis felmérést végeztek.

   Nyilvános szavazás %

   Irodalom Dvorchik Sh. Mouse Programozás az informatika országában, - M .: Rádió és kommunikáció, 1990, - 127 p. Gein A.G., Szenokoszov A.I. Számítástechnika. - M .: Túzok, 1998, - 237 p. Simonovich S., Evseev G. Gyakorlati informatika. – M.: AST Press, 2000, - 480 p. Simonovich S., Evseev G. Speciális informatika. - M.: AST Press, 2000, - 450 p. Simonovich S., Számítógép az Ön iskolájában. - M.: AST Press, 2001, - 335 p. Műalkotások, közmondások. http://beautiful-all.narod.ru/ Bosova L.L., Bosova A.Yu. Számítástechnika. GEF. 6. osztály. - Moszkva. BINOMIÁLIS. Laboratory Thorium of Knowledge, 2015, 2014 p.

Belosludtseva Irina

Relevancia

2. osztálytól tanulunk számítástechnikát. A tantárgy óráin sokat tanultunk információkról, számítógépes eszközökről, algoritmusokról. Érdekelt, hogy mindennapi életünkben algoritmusok vesznek körül minket, bárki sorrendben hajtja végre a cselekedeteit, azon tűnődve, hogy helyesen cselekszik-e.

A probléma relevanciája alapján az „Algoritmusok az életünkben: új pillantás az ismert dolgokra” témát választottam a kutatáshoz, és meghatároztam a munka céljait és célkitűzéseit.

Probléma: Nemrég észrevettem egy algoritmust a tea csomagolásán, és arra gondoltam, miről is szól ez az egész, és mire valók?

Egy tárgy kutatás - algoritmusok

Tétel kutatás - algoritmusok csomagokon és egyéb dolgokon.

Cél munka: megtanulják, mi az algoritmus, és mire és hol használják.

E cél elérése a következők megoldását jelenti feladatokat:

1. Tudja meg, mit jelent az algoritmus!

2. Mik az algoritmusok.

3. Miért van szükségünk algoritmusokra?

4. Hol találkoznak az algoritmusok a való életben?

Hipotézis: Tegyük fel, hogy algoritmusokra van szükség az élet kényelméhez és kényelméhez.

Letöltés:

Előnézet:

MBOU "Kezskaya 1. számú középiskola"

IV iskola tudományos és gyakorlati konferencia hallgatók

"Keresd, fedezd fel, fedezd fel..."

Informatikai kutatómunka:

"Algoritmusok az életünkben"

Elvégzett kutatómunka

5. osztályos tanuló

Belosludtseva Irina

Felügyelő:

matematika és számítástechnika tanár

Vetoskina Natalya Vladimirovna

Kez, 2014

Bevezető 3. oldal

1. Történelmi háttér 4. oldal

2. Algoritmusok típusai 5. oldal

3. Algoritmusok írási módjai 5. oldal

4. Lineáris algoritmus 6. oldal

5. Elágazási algoritmus 7. oldal

6. Ciklikus algoritmus 8. oldal

8. Algoritmusok a mindennapi életben 9. oldal

9. Konklúzió 14. oldal

Bevezetés

Relevancia

2. osztálytól tanulunk számítástechnikát. A tantárgy óráin sokat tanultunk információkról, számítógépes eszközökről, algoritmusokról. Érdekelt, hogy mindennapi életünkben algoritmusok vesznek körül minket, bárki sorrendben hajtja végre a cselekedeteit, azon tűnődve, hogy helyesen cselekszik-e.

A probléma relevanciája alapján az „Algoritmusok az életünkben: új pillantás az ismert dolgokra” témát választottam a kutatáshoz, és meghatároztam a munka céljait és célkitűzéseit.

Probléma: Nemrég észrevettem egy algoritmust a tea csomagolásán, és arra gondoltam, miről is szól ez az egész, és mire valók?

Egy tárgy kutatás - algoritmusok

Tétel kutatás - algoritmusok csomagokon és egyéb dolgokon.

Cél munka: megtanulják, mi az algoritmus, és mire és hol használják.

E cél elérése a következők megoldását jelenti feladatok:

1. Tudja meg, mit jelent az algoritmus!

2. Mik az algoritmusok.

3. Miért van szükségünk algoritmusokra?

4. Hol találkoznak az algoritmusok a való életben?

Hipotézis: Tegyük fel, hogy algoritmusokra van szükség az élet kényelméhez és kényelméhez.

Történelmi hivatkozás

Algoritmus - készlet utasítás leírja az előadó cselekvéseinek sorrendjét az eredmény elérése érdekébenproblémamegoldás véges számú akcióhoz.

Az algoritmus fogalmának részleges formalizálása a megoldási kísérletekkel kezdődöttmegoldási problémák (német Entscheidungsproblem ), amely megfogalmazásra kerültDavid Gilbert V 1928 . A következő formalizálási lépésekre volt szükség a hatékony számítások meghatározásáhozvagy "hatékony módszer"; ilyen formalizálások közé tartoznak a Gödel-Herbrand-Kleene rekurzív függvények, és y., λ-számítás Alonzo templom G. " 1. készítmény » Emil Post 1936 És Turing gép . A módszertanban az algoritmus egy alapfogalom, és egy minőségileg új koncepciót kap optimalitásként, ahogy megközelíti a megjósolt abszolútumot. A modern világban a formalizált kifejezésben szereplő algoritmus képezi a példákon, hasonlatos oktatás alapját.

Az algoritmus modern formális definícióját a 30-50-es években adták megXX század művekben Turing , hozzászólás , Templom (Church-Turing tézis ), N. Wiener , A. A. Markova .

Maga az "algoritmus" szó a khorezmi tudós nevéből származikAbu Abdullah Muhammad ibn Musa al-Khwarizmi (algoritmus - al-Khwarizmi). Közel825 év esszét írt, amelyben először adott leírást az Indiában feltalált helyzeti decimális számrendszerről. Sajnos a könyv perzsa eredetije nem maradt meg. Al-Khwarizmi fogalmazta meg a számítástechnikai szabályokat az új rendszerben, és valószínűleg ő volt az első, aki alkalmazta0 szám hogy jelezzen egy hiányzó helyet egy szám jelölésében (az arabok az indiai nevét így fordították as-sifr vagy csak sifr , ezért az olyan szavak, mint a „szám” és „rejtjel”). Ugyanebben az időben más arab tudósok indiai számokat kezdtek használni. Az első félidőben12. század al-Khwarizmi könyve latin fordításban behatolt Európába. A fordító, akinek a neve nem jutott el hozzánk, megadta neki a nevet Algorithmi de number Indorum ("Algoritmusok az indiai számolásról"). Arabul a könyvet úgy hívtákKitab al-jabr wal-muqabala("Az összeadás és kivonás könyve"). A könyv eredeti címéből származik a szóAlgebra (algebra - al-jabr - befejezés).

Így azt látjuk, hogy a könyv címében a közép-ázsiai tudós latinosított neve került, és ma úgy tartják, hogy az "algoritmus" szó éppen ennek a munkának köszönhetően került az európai nyelvekbe. Jelentésének kérdése azonban hosszadalmas.az idő kétséges volt.

Az algoritmusok típusai:

Az algoritmusok a következők:

1. Lineáris;
2. elágazó;
3. Ciklikus.

Algoritmusok írásának módjai

Kétféle írási algoritmus létezik: verbális és grafikus.

Grafikus módszer egy algoritmus írására

Kezdő és záró blokk.

Adatbevitel és eredményblokk.

Állapotellenőrző blokk.

parancsblokk.

A matematikai ábrák halmaza az algoritmus blokkdiagramját alkotja.

Lineáris algoritmus vagy követésegy olyan típusú algoritmus, amelyben a műveletek sorrendje nem változik a végrehajtás során.

Példák lineáris algoritmusokra:

• Az üzemeltető a megrendelést telefonon vagy az interneten keresztül kapja meg.
• A megrendelés kézhezvétele után az üzemeltető kiállítja és elküldi a pékségbe.
• A pizzát megfőzik és csomagolják.
• A sütés végeztével a munkavezető tájékoztatja a kezelőt a megrendelés készenlétéről.
• Az üzemeltető a rendelést a szállítási sorba helyezi.
• Az ingyenes pizzafutár átveszi a rendelést és kiszállítja a megrendelésben megadott címre.
• A vásárló megkapja a megrendelését, aláírja az átvételt és fizet.

Írjunk fel egy algoritmust blokkdiagram formájában egy lineáris egyenlet megoldására: 5x - 2 = 0.

A lineáris egyenlet gyöke kiszámítása x = -2/5.

Faültetési algoritmus:

1) áss egy lyukat a földbe;
2) engedje le a palántát a lyukba;
3) töltse meg földdel a lyukat a palántával;
4) öntözzük meg vízzel a palántát.

E-mail küldési algoritmus

Rajt

Vedd a levelet boríték és márka.

Ragasszon bélyeget.

Írja rá a címet a borítékra.

Írd össze a levelet.

Tedd be a levelet boríték .

Zárja le a borítékot.

Menj ki a házból. Dobja be a borítékot a postafiókba.

Vége

Algoritmus "Készíts szendvicset"

Rajt.

Vegyél kenyeret, vajat, sajtot, kést.

Fogd a kést.

Vágjunk le egy darab kenyeret.

Vágjunk le egy szelet sajtot.

Vajazz ki egy darab kenyeret.

Tegyünk egy szelet sajtot a vajra.

Tedd el a kenyeret, vajat, sajtot, kést.

Vége.

Algoritmus "Gyűjtse össze a herbáriumot"

Rajt.

Gyere az erdőbe vagy a parkba.

Gyűjtse össze a leveleket.

Hozd haza a leveleket.

Vegyünk egy lapot.

Nézd meg a lapot.

Szárítsa meg a levelet.

Vége.

A "farkasról, kecskéről és káposztáról" című régi probléma megoldásának algoritmusa így néz ki:

1. szállítsa a kecskét;
2. átlépni;
3. szállítani a farkast;
4. hozd vissza a kecskét;
5. káposzta szállítása;
6. átlépni;
7. mozgassa a kecskét.

Ajtónyitó algoritmus.

1. Vegye ki a kulcsot a zsebéből.

2. Helyezze be a kulcsot a kulcslyukba.

3. Forgassa el a kulcsot kétszer az óramutató járásával ellentétes irányba.

4. Távolítsa el a kulcsot.

2). Az elágazó algoritmus olyan algoritmus, amely magában foglalja ezek kiválasztását

vagy bármilyen körülménytől függő egyéb műveletek. Egy elágazó algoritmus szóbeli leírásában a „ha”, „akkor”, „egyébként” szavakat használjuk.

Példa egy elágazó algoritmusra:

Az útkereszteződésben lévő kövön a felirat: "Ha jobbra mész - elveszíted a lovadat, ha balra mész - magad halsz meg, de ha egyenesen mész - elveszíted a lovad és meghalsz saját magad!"

3) Ciklikus – Algoritmusok, amelyekben a műveletek végtelen számú alkalommal ismétlődnek.

Példák ciklikus algoritmusokra:

Gombvarrás algoritmus:

• Szerezzen varrási kellékeket.
• Válasszon a gomb színének megfelelő cérnaorsót.
• Vágja le a kívánt hosszúságú cérnát az orsóról.
• Fűzze be a tűt.
• Köss csomót a cérna végére.
• Vezesse át a tűt az anyagon (a rossz oldalról) és a gombon lévő lyukon.
• Vezesse át a tűt a szövetgomb másik nyílásán.
• Ismételje meg a b és 7 lépést ötször.
• Vágja le a maradék szálat ollóval.

A halászról és a halról szóló mesék, a zsemle a ciklikus algoritmusok példái.

Algoritmusok a mindennapi életben

Az emberi tevékenység különböző területein folyamatosan találkozunk az algoritmusok fogalmával.

• A szakácskönyvek különféle receptek receptjeit tartalmazzák.

• Minden boltban vásárolt eszközt használati utasítással látunk el.

• Ha ruhát készül varrni, először egy divatlapban próbáljon meg leírást és mintát találni hozzá.

• Minden járművezetőnek ismernie kell a közlekedési szabályokat.

• Évről évre jó termés érhető el, ha bizonyos szabályokat betartanak a földművelés során.

Algoritmusok az orosz népművészetben

Mese "Liba-hattyúk"

Elágazási algoritmus

dldzshe

"Kolobok" ciklikus algoritmus

Következtetés

Következtetés: miután megtette, kutatómunka Megtudtam, hogy sokan az algoritmus szót bizonyos műveletek végrehajtásaként értik.

Azt is megtanultam, hogy vannak elágazó algoritmusok, ciklikus és lineáris.

Azt is megtanultam, hogy életünk kényelme és javítása érdekében algoritmusokra van szükség.

Az életben minden lépésnél megtalálhatók az algoritmusok, például: láthatunk algoritmusokat a gyorséttermi csomagokon, a kozmetikai cégek reklámjaiban vagy akár az emberek cselekedeteiben is, például: az útvonal, amelyet a gyerekek megtesznek otthonról az iskolába vagy az iskolába. a napi rutin is algoritmus

Irodalom: Internetes források.

Az algoritmus egy pontos véges állapot, amelyet valamilyen nyelven írnak le.
a tartalmat és a rendet szabályozó szabályrendszer
műveletek egyes tárgyakon, szigorú végrehajtás
amely megoldást nyújt a problémára.
Az "algoritmus" szó a névből származik
Mohammed üzbég matematikus
Al-Khwarizmi

Az algoritmus fogalma (folytatás)

Bármely algoritmus egy adott előadó számára készült
(ember, robot, számítógép, programozási nyelv stb.).
Az algoritmus végrehajtója egy személy vagy egy eszköz (különösen
számítógépes processzor), amely egy bizonyos műveletsort képes végrehajtani.
A végrehajtó az algoritmus megvalósításának eszköze.
Olyan objektumok formálódnak, amelyeken az előadó cselekvéseket végezhet
előadói környezet.

Algoritmusok az emberi életben

Menetrend
Receptek
Munkaterv
Használati útmutató
…
Bármilyen emberi tevékenység
-val leírható
algoritmusok

Algoritmusok az emberi életben

Kérdés: Hogyan kell az embert eldönteni, ill
bármilyen feladatot elvégezni
feladat, ha az illető nem tudja hogyan?
Válasz: Tanulj!
1. Válassza ki a probléma megoldásának módját
2. Mondja el a módszer megvalósításának módját.
Érthető és elérhető!
3. Egy személy (előadó) megold egy problémát
szigorúan a választott módszerrel összhangban.

Algoritmus és számítógép
Kérdés: Hogyan lehet a számítógépet eldönteni, ill
bármilyen feladatot bármilyen feladatot elvégezni?
Válasz: Tanulj!
1.
válasszon módszert (módszert, sorrendet) a probléma megoldására
és tanulmányozza át minden részletében;
2.
írja le a végrehajtónak (számítógépnek) a kiválasztottat
módszer számára abszolút érthető formában;
3.
az előadó szigorúan ennek megfelelően oldja meg a problémát
a választott módszerrel.

A probléma megoldásának módja kiválasztása

A probléma megoldásának módja legyen
ismert (gyakorlatból, józan észből,
irodalom)
Fő nehézség: több módszerből
válassza ki azt, amelyik a legtöbb
fokozat válaszolna néhány
követelmények, mint például a minimum
munkaintenzitás, maximum
hatékonyság stb.

A kiválasztott módszer leírása

emelje ki az eredeti értékeket
a feladathoz;
bontsa le a problémamegoldó folyamatot
szakaszok, amelyeket az előadó ismer, és
amelyek nélkül egyértelműen teljesíteni tud
bármilyen magyarázat;
jelezze a lépések végrehajtásának sorrendjét;
jelezze a megoldási folyamat végének jelét
feladatok;
minden esetben jelezze, mi az
problémamegoldás eredménye.

Az algoritmusnak meg kell felelnie bizonyos
követelményeknek. A következőket szokás külön kiemelni
hét:
1. A kezdeti adatbevitel elérhetősége.
2. A végrehajtás eredménye kimenetének megléte.
3. Egyértelműség (csak a számítógép "érti".
egyértelmű utasítások).
4. Általánosság - az algoritmust úgy tervezték, hogy megoldja
a problémák egy osztálya.
5. Helyesség – az algoritmusnak meg kell adnia
helyes megoldás a problémára.
6. Végesség – a probléma megoldásának kell lennie
véges számú lépésben kapjuk meg.
7. Hatékonyság – a probléma megoldásához muszáj
korlátozott számítógépes erőforrásokat használjon
(processzoridő, hangerő véletlen hozzáférésű memóriaÉs
stb.).

Algoritmus kidolgozásakor a következő fő
elveket.
Az algoritmus fokozatos finomításának elve (más néven
- tervezés fentről lefelé). Ez az elv azt feltételezi
az algoritmus kezdeti fejlesztése kinagyított formában
blokkok (a feladat részfeladatokra bontása) és ezek fokozatos
Részlet.
A "főtől a másodlagosig" elve, feltételezve
algoritmus összeállítása a fő szerkezettel kezdve. Nál nél
ehhez gyakran fordítva kell "befejezni" az algoritmust
oldalt például a közepétől az elejéig.
A strukturálás elve, i.e. Csak használatra
tipikus algoritmikus struktúrák az algoritmus felépítésében.
Egy nem tipikus szerkezet például egy ciklikus
konstrukció, amely további kimeneteket tartalmaz a huroktestben
a ciklusból. A programozásban nem típusú struktúrák
paranccsal való visszaélés eredményeként jelennek meg
feltétel nélküli ugrás (GoTo). A program rosszabb
olvasható és nehezebben hibakereshető.

10. Az algoritmus tulajdonságai

Diszkrétség (diszkontinuitás) - minden algoritmus
különálló befejezett akciókból és
ennek megfelelően az algoritmus azt ábrázolja
utasítások sorozata, parancsok, amelyek meghatározzák
a folyamat lépéseinek végrehajtási sorrendje.
Tömegkarakter - az algoritmus alkalmazhatósága minden feladatra
a szóban forgó típust, bármilyen kezdeti adat esetében.
Bizonyosság (determinizmus, pontosság) - mindegyik
az algoritmus lépését szigorúan meg kell határozni, és nem
különböző értelmezéseket tesz lehetővé. Az algoritmus leírása
bárki által végrehajthatónak kell lennie
hozzáértő felhasználó.

11. Az algoritmus tulajdonságai (folytatás)

Hatékonyság – minden algoritmusnak kell
vége a végére (nagyon nagy is lehet)
lépések száma.
Formalitás - minden előadó képes
elfogadja és kövesse az algoritmus utasításait,
formálisan jár el, azaz. eltér a tartalomtól
rábízott feladatot, és csak szigorúan teljesíti
utasítás.

12. Algoritmusok leírásának módszerei

A szóbeli leírás reprezentálja a szerkezetet
algoritmus bekapcsolva természetes nyelv. Nincsenek szabályok
nincs szóbeli leírás.
Pszeudokód - az algoritmus felépítésének leírása on
természetes, részben formalizált nyelv,
lehetővé teszi a megoldás főbb szakaszainak azonosítását
feladatot, mielőtt pontosan leírná a nyelven
programozás.

13.

Példa. Keresse meg az Ax2 + Bx + C = 0 egyenlet gyökereit!
1. Adja meg az A, B, C értékeket.
2. Számítsa ki a diszkriminánst a D = B2 - 4 A C képlet segítségével!
3. Ha D< 0, то действительных корней нет.
4. Ha D > 0, akkor folytassa az 5. lépéssel.
5.
6. Jelenítse meg az X1 és X2 értékét.
7. Befejezés.

14.

Az algoritmusok leírásának módjai
(folytatás)
Blokkdiagram - az algoritmus felépítésének leírása
geometriai formák felhasználásával a végrehajtás sorrendjét mutató kapcsolódási vonalakkal
egyedi utasításokat.
Program - az algoritmus felépítésének leírása on
algoritmikus programozási nyelv.

15. Algoritmusok leírásának módszerei (folytatás)

Végrehajtandó algoritmus
számítógépen kell írni
nyelvet, amit megért.
Az ilyen formalizált nyelvet ún
programozási nyelv.

16. Blokkdiagramok alaptervei

Kezdés/Vége
algoritmus
(Mert
szubrutinok - hívás/visszaküldés)
A tervezett folyamat
az egyes cselekvések leírása
Mert
Előre meghatározott
folyamat,
megszólítására tervezték
kiegészítő
algoritmusok
(szubrutinok)
Bemenet kimenet
hordozó
Val vel
Billentyűzet bemenet
Monitor kimenet
határozatlan
Rajt
Vége
Akció

17. Blokkdiagramok alaptervei (folytatás)

Következtetés
tovább
eszköz
nyomtatás
Megoldás (állapot ellenőrzése ill
feltételes blokk)
A ciklust leíró blokk ezzel
paraméter
Ciklushatárok, leírja
ciklikus
folyamatokat
típus:
"biciklizz vele
előfeltétel",
"ciklus
utófeltétellel"
Csatlakozó blokkok
Nem
Igen
<Тело цикла>
<Тело цикла>
A
A

18.

Az algoritmusok és programok sémáinak végrehajtásának szabályai
megállapítja a GOST 19.701-90 ESPD-t.
A programdokumentáció egységes rendszere
(ESPD) - állami szabványok összessége,
összefüggő szabályok megállapítása
a program fejlesztése, tervezése és forgalmazása ill
szoftver dokumentáció.
Algoritmus diagram - grafikus ábrázolás
definíciós, elemzési vagy problémamegoldó módszer, in
amely szimbólumokat használ a megjelenítéséhez
adatok és műveletek.
Az algoritmusok és programok sémái abból állnak, hogy
karakterkészlet értéke, rövid
magyarázó szöveg és összekötő sorok.

19.

Szimbólum végrehajtási szabályok
A karakterek körvonalait és méretét kell
megfelel a GOST 19.701-90 szabványnak.
A karaktereknek azonos méretűnek kell lenniük.
A diagramon szereplő szimbólumokat el kell helyezni
egyenletesen. Ésszerű
a csatlakozások hossza és a minimális számú hosszú
vonalak.
A minimálisan szükséges szövegmennyiség
megérteni ennek a szimbólumnak a funkcióját
szimbólum belsejébe helyezzük. A szövegnek olyannak kell lennie
balról jobbra és fentről lefelé írva.
A szövegnek betűstílusban kell lennie.
a GOST 2.304-81 szerint legalább 2,5 mm betűmagassággal.
A szavak rövidítése a bejegyzésekben nem megengedett, mert
a kialakult állapot kivételével
szabványoknak.

20.

Ha a karakter belsejében elhelyezett szöveg mennyisége meghaladja
méreteinél a "megjegyzés" szimbólumot kell használni.
A megjegyzés az algoritmusséma szabad mezőjébe kerül,
a lehető legközelebb a magyarázott szimbólumhoz, és kapcsolódik hozzá
őt szaggatott vonallal.

21.

Sorvégrehajtási szabályok
A vonalak adatáramlást vagy vezérlést mutatnak.
Az áramlás irányát balról jobbra és felülről lefelé veszi figyelembe
alapértelmezett. Ha az áramlásnak más iránya van, mint
szabvány, akkor az áramlási irányjelző nyilat használják a GOST 2.307-68 szerint.
Az ábrákon a vonalaknak közelíteniük kell a bal oldali vagy a szimbólumhoz
felülről, és haladjon jobbról vagy alulról. A vonalaknak kell lenniük
a karakter közepe felé irányítva.
Vonalvastagság szimbólumok és közötti kapcsolatok rajzolásához
azonosnak kell lenniük. Használata javasolt
vastagsága 0,6-0,8 mm.
A sémák kétféle vonal használatát írják elő -
tömör vékony karakterek és folyamok rajzolásához, ill
szaggatott - szimbólumhivatkozások megjegyzéssel történő ábrázolásához
vagy egy karaktercsoport kiválasztása.
Az ábrákon a vonalmetszéseket kerülni kell. BAN BEN
kivételes esetekben kép is megengedett
metsző vonalak.
Ha két vagy több sort egyesítenek egybe, akkor a helyük
a csatlakozásokat el kell tolni.

22.

Csatlakozási szabályok
Vonalszakadások az áramkörökben akkor fordulnak elő, ha
magas telítettség szimbólumokkal, -val
hosszú pataksorok ill
a séma elhelyezése többen
oldalakat. Ezekben az esetekben kell
speciális karaktert alkalmaz
"csatlakozó".
Ha az áramkör többen helyezkedik el
oldalakat érdemes használnia
csatlakozó megjegyzéssel ill
"oldalon kívüli csatlakozó".

23.

Példa egy algoritmusséma több oldalon történő végrehajtására (1. oldal)

24.

Példa egy algoritmusséma több oldalon történő végrehajtására (2. oldal)

25. Alapvető algoritmikus konstrukciók. Lineáris algoritmikus konstrukció

Az algoritmikus konstrukciót lineárisnak nevezzük,
cselekvések (lépések) sorozataként valósul meg, in
hogy az algoritmus minden egyes művelete (lépése) pontosan kerül végrehajtásra
egyszer és minden i-edik művelet után (lépés)
(i+1)-e műveletet (lépést) hajtjuk végre, ha i-edik akció- nem a vége
algoritmus.
Példa.
Leírjuk a két szám összeadásának algoritmusát pszeudokódban és folyamatábra formájában.
Pszeudokód:
1. Két A, B szám beírása.
2. Számítsa ki az S = A + B összeget!
3. Következtetés S.
4.Vége.
Rajt
Bemenet A, B
S=A+B
S
Vége

26. Elágazó algoritmikus konstrukció

Az elágazás (vagy elágazás) egy algoritmikus konstrukció,
választási lehetőséget biztosít két alternatíva között az értéktől függően
beviteli adat.
hiányos elágazás
Teljes ág
Nem
2. cselekvés
Feltétel
Igen
Műveletek 1
Igazság (Igen)
Feltétel
hazugság (nem)
Műveletek

27. Parancs a "Kiválasztás"

Igen
1. művelet
Nem
V1(Z)
Igen
2. cselekvés
Nem
V2(Z)
Igen
3. cselekvés
V3(Z)
Nem
4. cselekvés

28. Algoritmikus konstrukció "Ciklus"

Ciklikus (vagy ciklus) az úgynevezett algoritmikus
konstrukció, amelyben egy bizonyos egymást követő csoport
az algoritmus műveletei (lépései) végrehajthatók
többször, a bemenettől függően, ill
a probléma feltételeit.
Ismétlődő műveletek csoportja a ciklus minden lépésében
a hurok testének nevezzük.

29. Algoritmikus konstrukció "Ciklus"

Aritmetikai hurok(hurok paraméterrel, hurok ismert számmal
ismétlések)
Egy aritmetikai ciklusban a lépéseinek (ismétlődéseinek) száma egyedi
a paraméterváltoztatási szabály határozza meg.
Beállítása a kezdeti (N) és a végső (K) értékekkel történik
paramétert és változtatásának lépését (h).
Az i paraméter megváltoztatásának szabálya: i = N, K, h
eszközök
1. ciklus lépés
i=N
2. ciklus lépés
i=N+h
A ciklus 3. lépése stb.
i = N + 2 óra
utolsó lépés
i=K

30. Algoritmikus konstrukció "Ciklus"

Hurok előfeltétellel.
◦ A feltételes kifejezés (feltétel) értékét először ellenőrzi
a ciklus következő lépésének végrehajtása.
◦ Ha a feltételes kifejezés értéke igaz, akkor a ciklus törzse végrehajtásra kerül.
Ezt követően az irányítás ismét átkerül az állapot ellenőrzésére, és így tovább.
◦ Ezek a műveletek mindaddig ismétlődnek, amíg a feltételes kifejezés kiértékeli a következőt
FEKSZIK.
◦ Amikor először nem teljesül a feltétel, a ciklus véget ér.
A while utasításnak megfelelő algoritmus diagram
A while utasításnak megfelelő algoritmus logika

31.

Algoritmikus konstrukció "Ciklus"
Hurok utófeltétellel.
◦ A huroktest ismétlődéseinek száma nincs előre meghatározott, attól függ
a feladat bemeneti adataiból.
◦ A huroktörzs legalább egyszer végrehajtásra kerül,
utána ellenőrzik az állapotot.
◦ A ciklus törzse mindaddig végrehajtásra kerül, amíg a feltétel értéke
a kifejezések hamisak. Ha egyszer igaz lesz
a parancs végrehajtása leáll.
Az ismétlési utasításnak megfelelő algoritmus logika
Az ismétlési utasításnak megfelelő algoritmus diagram

32.

Szabványos körmérkőzéses algoritmusok
Összegzési szabály
Az összeg kezdeti értéke S=0
Néhány ciklikus testében
teljesítendő terveket
parancs: S=S+<слагаемое>

33. Szorzás szabálya

A termék kezdeti értéke
P=1
Néhány ciklikus testében

P=P*<множитель>

34. Ellenszabály

A számláló kezdeti értéke K=0
Néhány ciklikus testében
konstrukciók futtatják a parancsot:
K=K+1

35. Ciklusok elrendezése

egymást követő
beágyazott
tiltott

36. Rekurzív algoritmus

Az algoritmust rekurzívnak nevezzük.
oly módon szervezve, hogy
a parancsok végrehajtása során bármely lépésben közvetlenül vagy közvetve
önmagára utal. Az Orosz Föderáció Oktatási Minisztériuma

MKOU "Vtorokamensk Középiskola"

KUTATÁS

Algoritmusok az életünkben

Felügyelő : Eresko Irina Alekseevna,

matematika tanár

Készítette: Khoroshilova Ekaterina,

7. osztályos tanuló

Val vel. Második Kamenka

Tartalom

1. 
   Bevezetés.
2. 
   Az "algoritmus" szó eredete.
3. 
   Algoritmus és előadó.
4. 
   Algoritmusok tulajdonságai.
5. 
   Algoritmusok ábrázolásának módjai.
6. 
   Az algoritmusok típusai:
   • 
     Lineáris algoritmusok
   • 
     Elágazó algoritmusok
   • 
     Ciklikus algoritmusok
7. 
   Algoritmusok a mindennapi életben.
8. 
   Algoritmusok közmondásokban, fillérekben és mesékben.
9. 
   Gyakorlati rész. Kutatási eredmények.
10. 
    Következtetés.

Bevezetés

A jelen időt az információs technológiák tömeges bevezetése jellemzi az emberi élet és tevékenység minden területén, a személyi számítógépek szerepének és helyének megváltozása a modern társadalomban. Az egzakt tudományok területén dolgozó meglehetősen szűk szakemberkör szakmai tevékenységének tárgyából a termelés, a tudomány, a mindennapi élet és a közélet minden ágában használt eszközzé váltak. A technológiákat, információkat ügyesen és hatékonyan birtokló ember más, újfajta gondolkodású, másként közelíti meg a felmerült probléma értékelését, tevékenységének szervezését. Az információtechnológiai ismereteket a modern világ egy szintre állítja olyan tulajdonságokkal, mint a nyelvtudás és az érvelési képesség. Növekvő szerep számítógépes technológia olyan új lehetőségeket biztosít a felhasználónak, amelyek hatással lehetnek műveltségére, világnézetére, kreativitására. Az egyik kardinális probléma az informatika és a társadalom interakciójának problémája. A számítástechnika az, amely felvetette és keményen megoldja a mesterséges intelligencia létrehozásának problémáját. Az informatika keretein belül a tudomány módszertani arzenálja radikálisan megújul, a matematikai modellezés és a számítási kísérlet módszerei alapján. A számítógépes és információs technológiák hozzájárulnak a formációhoz új rendszer oktatás - emelt szintű oktatás, amely a civilizációnak a fenntartható fejlődés útjára való átmenetében a legmagasabb prioritású mechanizmussá válik, amely hozzájárul egy új civilizációs modell megvalósításához.
Kognitív folyamatok: észlelés, gondolkodás, figyelem, logika, memória - minden emberi tevékenység legfontosabb összetevői. Ahhoz, hogy kielégítse igényeit - kommunikálni, játszani, tanulni és dolgozni, az embernek érzékelnie kell a világot, figyelnie kell a tevékenység bizonyos pillanataira vagy összetevőire, elképzelnie kell, mit kell tennie, emlékeznie kell, gondolkodnia kell, ítéletet kell mondania.
Sok vita folyik arról, hogy milyennek kell lennie egy iskolának a 21. században, hogy megfeleljen a követelményeknek és követelményeknek. modern társadalom. A társadalom társadalmi rendje az oktatási rendszerben az, hogy az iskolát végzetteknek szabadon kell dolgozniuk személyi számítógép, mivel ezt az igényt az idő, a gazdasági fejlettség szintje és a társadalom erkölcsi értékei határozzák meg. A gyakorlat azt mutatja, hogy új információs technológiák nélkül lehetetlen elképzelni modern iskola Ezért olyan fontos szerepet kap az informatika tantárgy és korai tanítása. Az oktatás informatizálása ugyanakkor a következő fontos lehetőségeket nyitja meg az iskola számára:

• 
  Építkezés nyitott rendszer olyan oktatás, amely minden egyén számára saját önálló tanulási pályát biztosít;
• 
  a megismerési folyamat szerveződésének gyökeres megváltoztatása a rendszerszemléletű gondolkodás felé való elmozdulással;
• 
  a tanulók kognitív tevékenységének hatékony megszervezése az oktatási folyamat során.

Nehéz elképzelni olyan modern tanárt, aki a tankönyven kívül más kiegészítő segédeszközt ne használna gyakorlatában. A tanár, aki érdekelt abban, hogy a tanulók sikeresen elsajátítsák az anyagot, igyekszik minél gazdagabbá tenni a leckét, különféle eszközökkel, ezáltal javítva a bemutatott anyag láthatóságát. Azt hiszem, elég nehéz elvitatni azt a tényt, hogy a tanulásban való láthatóság messze nem az utolsó hely. Számítógép - fő eszközeés tanársegéd ebben a vonatkozásban.

A fentiek mindegyike kiemeli munkám relevanciáját és meghatározza annak témáját. "Algoritmusok az életünkben". Hatalmas információáramlásban élünk. Az információ az ember állandó kísérője. Az emberek mindig is igyekeztek munkájukat mechanizmusok és gépek segítségével megkönnyíteni. A számítógép pedig az információval való munka ilyen gépévé vált. Találkoztam vele visszafelé Általános Iskola számítástechnika órákon. A tantárgy óráin sokat tanultunk az információkról, a számítógépes eszközökről, az információval való munkavégzés technológiájáról (szövegszerkesztő, táblázatkezelő, grafikus szerkesztő), de leginkább az „Algoritmikus nyelv. Algoritmusok. Érdekelt, hogy mindennapi életünkben algoritmusok vesznek körül minket, bárki sorrendben hajtja végre a cselekedeteit, azon tűnődve, hogy helyesen cselekszik-e.

Probléma

Algoritmikus gondolkodás kialakulása

A tanulmány célja:

• 
  Készítse el a környező információs térben található algoritmusok osztályozását a logikai és algoritmikus gondolkodás fejlesztése érdekében
• 
  Elemezze az algoritmus fogalmát, állapítsa meg, hogy megtalálhatók-e algoritmusok a mindennapi életben, vonjon le következtetéseket, hogy valaki el tudja-e képzelni az életét bizonyos cselekvések sorozataként.

Kutatási célok

• 
  Ismerje meg az "algoritmus" fogalmát
• 
  Készítse el az algoritmusok osztályozását
• 
  Válasszon algoritmusokat a környező információs térből.
• 
  Alkalmazza az algoritmusok osztályozását a számítástechnika tanulmányozásában.

Tanulmányi tárgy: Az „Algoritmizálás” szakasz, ahol a vizsgált adatok alapján elméleti anyag létrejött a külvilágból származó algoritmusok osztályozása.

Tanulmányi tárgy: Az elméleti ismeretek gyakorlati alkalmazásának folyamata az iskolai számítástechnika órákon.

Az "algoritmus" szó eredete

Bármely ember naponta találkozik különféle feladatokkal a legegyszerűbbtől a legismertebbtől a nagyon összetettig. Számos feladatnál vannak bizonyos szabályok (utasítások, előírások), amelyek elmagyarázzák az előadónak, hogyan oldja meg ezt a feladatot. Ezeket a szabályokat az ember előre megtanulhatja, vagy a probléma megoldása során megfogalmazhatja. Minél pontosabban és érthetőbben vannak leírva a problémák megoldásának szabályai, annál gyorsabban sajátítja el őket az ember, és annál hatékonyabban alkalmazza őket.

Az ember számos probléma megoldását átviheti technikai eszközökre - automatákra, robotokra, számítógépekre. Az ilyen technikai eszközök használata nagyon szigorú követelményeket támaszt a szabályok leírásának és a műveletek sorrendjének pontosságára vonatkozóan. Ezért speciális nyelveket fejlesztenek ki a különböző szabályok világos és szigorú leírására. Ez az informatika egyik feladata.

Szó algoritmus származó algoritmus- a 9. század kiváló matematikusa, Al Khorezmi nevének latin írásformája, aki az aritmetikai műveletek végrehajtásának szabályait fogalmazta meg.

Minden algoritmus fő jellemzője a formális végrehajtás, amely lehetővé teszi meghatározott műveletek (parancsok) végrehajtását nem csak egy személy, hanem technikai eszközök (előadók) által is. Így az algoritmusok végrehajtói lehet például egy személy, egy számítógép, egy nyomtató, egy robotkar, egy numerikus vezérlésű gép, egy élő sejt, egy betanított állat, számítógépes program, Számítógépes vírus, "teknős" a Logowriterben vagy a Logoworldsben (geometrikus előadó) stb.
Az algoritmus végrehajtója egy eszközkészlethez csatlakoztatott vezérlőeszköz. A vezérlőeszköz megérti az algoritmusokat, és a megfelelő eszközök parancsával megszervezi azok végrehajtását. Az eszközök pedig a vezérlőeszköz parancsainak végrehajtásával hajtanak végre műveleteket. A probléma megoldására szolgáló algoritmus összeállítása előtt meg kell találni, hogy a tervezett végrehajtó milyen műveleteket hajthat végre.
Ezeket a műveleteket az előadó érvényes cselekvéseinek nevezzük. Csak azokat lehet használni.
A számítási algoritmusok végrehajtóját számológépnek nevezzük. A számológép képes kezelni a számokat és a számokat ábrázoló változókat. Így az algoritmus egy bizonyos előadó számára engedélyezett cselekvések szervezett sorozata. Ugyanaz az előadó sokféleképpen szimulálható számítógépen.
Az algoritmusok típusai: számítási, interaktív, grafikus, adatfeldolgozó, objektum- és folyamatvezérlés stb.

Az algoritmusok tulajdonságai az egyediség (és bizonyosság), a hatékonyság (és megvalósíthatóság), a helyesség (és érthetőség), a tömegjelleg vagy az univerzalitás (azaz alkalmazhatóság a problémák egész osztályára, különböző készletek kezdeti adatok).

Az algoritmusok írásának módjai:

1. 
   Mintblokkdiagramok .
2. 
   programok formájában.

A programozás alapfogalmai

A programozás a számítástechnika egyik ága, amely a számítógépes programok összeállításának módszereit és technikáit tanulmányozza. Emellett a programozás egy feladat előkészítése annak számítógépen történő megoldására.

A program parancsok sorozata, amelyet a számítógép megért.

A program szimbólumok formájában készült, amelyek latin és orosz betűket, számokat, írásjeleket és műveleti jeleket tartalmaznak.

A programmal szemben támasztott követelmények

1. Minimális követelmények arra a számítógépre, amelyen a program fut.

2. A bemeneti és kimeneti adatok egyértelműsége és a program egyszerűsége.

3. A program létrehozásának minimális ideje és a módosítás egyszerűsége.

4. A program minimális ideje, a minimálisan elfoglalt memória és a programban használt operátorok minimális száma.

Ahhoz, hogy egy program megfeleljen ezeknek az egymásnak ellentmondó követelményeknek, szükség van a programozás művészetére.

A programok tulajdonságai - megvalósíthatóság, mobilitás, helyesség, hatékonyság.

Megvalósíthatóság - a program futtatásának képessége ez a típus számítógépek.

Mobilitás - a program átvitele egy másik típusú számítógépre.

A program helyessége - a program segítségével kapott eredmények helyessége.

Hatékonyság - minimális végrehajtási idő, minimális gépmemória és egyéb számítógépes erőforrások.

Programozási nyelvek - nyelvek számítógépes programok írásához. Ez eszközök és szabályok összessége egy algoritmus számítógép számára elfogadható formában történő bemutatására.

Az operátor egy műveletet jelölő és leíró kifejezés.

A programozási nyelvek típusai: gépi, géporientált, algoritmikus, logikai, funkcionális, oktatási, műszeres, interaktív, grafikus stb.

Az algoritmikus nyelv egy formális nyelv, amelyet algoritmusok írására terveztek.

A programozási rendszerek a programok számítógépen történő bevitelére, szerkesztésére, fordítására és végrehajtására szolgáló eszközök összessége.

A fordító olyan programkészlet, amely egy szimbolikus nyelven írt programot gépi utasítások halmazává fordítja le.

A fordító egy olyan fordító, amely egy algoritmikus nyelven írt programot gépi utasítások halmazává fordít le anélkül, hogy azt számítógépen végrehajtaná.

A tolmács olyan fordító, amely egy algoritmikus nyelv minden egyes konstrukcióját gépi utasításokká fordítja, és egyidejűleg végrehajtja ezt a konstrukciót egy számítógépen.

Minden programozási rendszernek (nyelvnek) van saját fordítója, fordítója és tolmácsa.

A programozási nyelvek típusai:

1. Géporientált nyelvek (assembler nyelvek).

2. Magas szintű nyelvek.

3. Adatbázis parancsnyelvek.

Példák a magas szintű programozási nyelvekre: Fortran, Algol, Basic (Basic), Pascal (Pascal), C ++, Prolog, Lisp, Forth stb.

1. 
   Szöveges leírásként(receptek, például főzési receptek, gyógyszerek stb.).

Az algoritmusok blokkdiagramjai - ez az algoritmusok mint műveletek sorozatának grafikus leírása.
Vannak szabályok az algoritmusok folyamatábráinak megjelenítésére.

Az algoritmusok folyamatábráinak megjelenítési szabályai

Az algoritmusok típusai - strukturált, strukturálatlan (vagyis szerkezetsértéssel - feltétel nélküli átmenet operátorokkal) és segédalgoritmusok.

Lineáris algoritmus

Elágazó algoritmus

ciklikus, azaz ciklusokat tartalmazó,

Ciklikus algoritmus

4 ) segédprogram, szubrutinokkal,
5) vegyes (azaz ciklusokat, szubrutinokat és elágazásokat egyaránt tartalmaz).

A BRANCH egy algoritmusparancs, amelyben kiválasztható: végrehajtja-e vagy nem hajtja végre a parancsok egy csoportját, attól függően, hogy
az állapottól.

A CIKLUSOK olyan algoritmusparancsok, amelyek lehetővé teszik ugyanazon parancscsoport többszöri megismétlését.

Az algoritmizálás olyan technika, amely algoritmusokat és programokat állít össze számítógépes problémák megoldására.

Az összetett algoritmusok felülről lefelé történő kidolgozásának módszerét, amelyet finomítás követ, SZEKVENCIÁLIS RÉSZLETEK MÓDSZER-nek nevezzük. Ezzel a módszerrel az algoritmusok segédalgoritmusok halmazaként vannak felírva, amelyek segédalgoritmusokat oldanak meg. Új algoritmusok összeállításakor a korábban lefordított algoritmusok használhatók. .

Azokat az algoritmusokat, amelyeket teljes egészében más algoritmusok részeként használnak, segédalgoritmusoknak nevezzük. A BASIC nyelv segédalgoritmusa a következő formában kerül megvalósításra:

1. 
   szubrutinok;
2. 
   alapfelszereltség;
3. 
   felhasználói funkciók.

A párbeszéd-algoritmusok összeállításának sorrendje:

feladat -> script -> algoritmus -> program.

A párbeszéd-szkript képek, szövegek és üzenetek blokkdiagramja a számítógép képernyőjén, nyilakkal, amelyek a megjelenési sorrendet jelzik.

EGY PROBLÉMA MEGOLDÁSA A SZÁMÍTÓGÉPEN egy folyamat automatikus átalakítás forrásadatokat a kívánt eredménybe a megadott algoritmusnak megfelelően.
A számítógépen felmerülő probléma megoldása előtt a következő lépéseket kell végrehajtani:
1) A probléma megfogalmazása;
2) Építés matematikai modell ;
3) Algoritmizálás;
4) A probléma megoldása számítógépen.

Algoritmusok a mindennapi életben

Mindannyian különböző algoritmusokat használunk minden nap: utasításokat, szabályokat, recepteket stb. Általában gondolkodás nélkül tesszük ezt. Például amikor kulccsal nyit ki egy ajtót, senki sem gondol arra, hogy milyen sorrendben kell végrehajtania a műveleteket. Ahhoz azonban, hogy megtanítson valakit (mondjuk egy öccsét) kinyitni az ajtót, egyértelműen meg kell jelölnie magukat a műveleteket és azok végrehajtásának sorrendjét. Például így:

Szerezd meg a kulcsot.

Vegye ki a kulcsot.

Rendezzük át az algoritmus második és harmadik műveletét:

Szerezd meg a kulcsot.

Forgassa el a kulcsot 2-szer az óramutató járásával ellentétes irányba.

Helyezze be a kulcsot a kulcslyukba.

Vegye ki a kulcsot.

Természetesen ezt az algoritmust is végrehajthatja. De az ajtó nem valószínű, hogy kinyílik. Láttuk tehát, hogy az algoritmus szempontjából nem csak a műveletek halmaza a fontos, hanem az is, hogy hogyan szerveződnek, vagyis milyen sorrendben hajtják végre őket. Így néz ki az algoritmus Készülj fel az iskolára"

Hétvégén szeretünk együtt lenni az egész családdal. Ez az én véleményem szerint így néz ki "Karácsonyi algoritmus"

• 
  Az időjárás ellenére meleg légkört teremteni

a házban.

• 
  Készítsen bundát és filccsizmát a karácsonyfán való sétához

 Mutasson fantáziát az ajándékok elkészítésekor

• 
  Vásároljon és vasaljon egy ünnepi ruhát
• 
  Emlékezzen minden újévi jóslásra
• 
  Ellenőrizze a TV működését
• 
  Találkozik Újév szeretett rokonaival

A bátyám reggel tornázik, ezért a megfázás nem fenyegeti. Íme, hogyan csinálja Alexander.

Algoritmus "reggeli gyakorlatok"

1. 
   Felkelni
2. 
   Kapcsolja be a vidám zenét
3. 
   Kezdjen el gyakorolni
4. 
   Helyezze a lábát vállszélességre egymástól
5. 
   Vegyen súlyzókat
6. 
   Végezzen gyakorlatokat súlyzókkal
7. 
   Vegyél hangsúlyt fekve
8. 
   Csinálj fekvőtámaszokat
9. 
   Fejezd be a töltést
10. 
    Fogadja el a vízkezeléseket
11. 
    Nyissa ki az ablakot a helyiség szellőzéséhez

Imádok salátákat készíteni az egész családnak.

Saláta recept:
1. A céklát, a sárgarépát, a tojást megfőzzük.

2. Forralás után lereszeljük, apróra vágjuk az uborkát és a hagymát.

3. Törjük össze a konzervet.

4. Az összes hozzávalót rétegesen lefektetjük, majonézzel megkenjük

Jó étvágyat kívánunk!

Édesanyámnak nagyon sok kulináris receptje van sütéshez, befőzéshez.

Könnyű és egyszerű lenne élni (még érdektelen is), ha egyszer s mindenkorra le lehetne írni, milyen cselekvéseket és milyen sorrendben kell végrehajtani. Valójában a helyzet függvényében kell döntéseket hoznunk. Ha esik, esőkabátot veszünk fel. Ha meleg van, akkor megyünk úszni. Néha vannak nehezebb helyzetek, amikor választani kell. Ilyen esetekben az algoritmus összetett utasítást vagy elágazást tartalmaz. És fagylalt vásárlásakor az algoritmus így néz ki.

"Vegyél fagylaltot"

Például a „Ha találkozom egy barátommal, akkor elkérem tőle a könyvemet, különben elmegyek hozzá” algoritmus folyamatábra formájában a következőképpen írható fel:

Gyakorlati tevékenységünk során folyamatosan találkozunk olyan feladatokkal, amelyek ugyanazon cselekvések ismételt megismétlését igénylik.

Így néz ki egy esti séta előtt matematikából házi feladatot elvégző iskolás cselekedeteinek folyamatábrája:

Algoritmusokat találtam műalkotásokban:

• 
  Mese "Liba-hattyúk":

Ha enni rozs pitét

Hogy elrejt

másképp Nem bújok el

Minden

• 
  "Hot Stone", A.P. Gaidar:

Ha aki felviszi ezt a követ a hegyre és ott darabokra töri

Hogy visszaadja fiatalságát és újra élni kezd

Minden

• 
  Mese "A boldogság útja" csuvas nyelven

Ha sullahayakaisan

Hogy wilĕmnetupan

másképp puyanlăhtupan

Minden

• 
  Baskír mese "Karasai batyr"

Ha unga barhan

Hogy unyrhyn

másképp ulerhen

Minden

És itt vannak az iskolai élet algoritmusai

• 
  Menetrend
• 
  Hívásrend
• 
  A klub menetrendje
• 
  Vizsgák, konzultációk, stb.

Ezekkel az algoritmusokkal az iskolai tárgyakban találkoztam

• 
  Hogyan írjunk esszét, prezentációt, diktálást
• 
  Hogyan oldjunk meg feladatokat kémiából, matematikából, fizikából
• 
  Hogyan készítsünk fordítást angolul
• 
  Hogyan tanuljunk meg egy verset stb.

Orosz nyelvórákon algoritmusokat vettem észre a közmondásokban.

Viszlát melegít a nap

nc

szénát készíteni

kts

Ha kevés csillag az égen

Hogy rossz időjárásra

Minden

Tehát bármelyik közmondás elrendezhető egy algoritmus formájában.

Szabadidőmben szeretek énekelni. Az algoritmusok a dalokban találkoztak velem

• 
  A dal "Ha egy baráttal mentek az úton"

Ha kiment egy barátjával

Hogy szórakoztatóbb út

Minden

• 
  Dal az "Aranykulcs" című film-tündérmeséből

Viszlát mohó emberek körül

nc

sok sikert nem engedünk el

kts

Következtetés

Ez az algoritmusok hiányos listája, amelyeket láthattam, észrevettem és besorolhattam. A jövőben ezt a kutatást szeretném folytatni informatika órákon való ismereteim gyarapításával és a mindennapi életből származó információk felhasználásával. Meg akarom tanulni, hogyan kell szigorúan megtervezni a napomat, mert hamarosan a diákéletbe fogok.

Azt gondolom, hogy az algoritmusokat továbbra is lehet osztályozni tantárgyanként, osztályonként.

Érdekes lett számomra: hogyan nézik az osztálytársaim az "Algoritmusok" témát, és egy kis felmérést végeztem.

8 tanuló válaszolt a kérdésekre.

Szóval osztálytársaim is szeretik az "Algoritmusok" témát, sajnos nem mindenki teljesíti szívesen, vagyis még a napi rutint sem.

Úgy döntöttem, megnézem, tudják-e az osztálytársaim, hogyan kell megtervezni a napjukat. Íme, mi történt.

Algoritmus "Tervezd meg a napodat"

A 11. osztályból 8 fő válaszolt a kérdésekre

Az idővonalról a következőket láthatja:

Az alvással töltött idő nagy részét

Nem volt elég idő a szórakozásra, a barátokkal való kommunikációra

A legfontosabb elfoglaltság az iskolai órák volt

Sikerült-e teljesíteni a tervezett tervet – nem

Következtetés: ahhoz, hogy a terv valósággá váljon, valóban meg kell terveznie a napját.

Irodalom.

1. 
   Kozyrev N.N. Tanulmányozzuk az „Algoritmusok és előadók” témát. Informatika és Oktatás, 2003. 1., 2. sz
2. 
   Ugrinovics N.D. Informatika és információs technológiák. Tankönyv 10-11. évfolyamnak / N.D. Ugrinovics. – M.: BINOM. Tudáslabor, 2010.
3. 
   Chelak E.N., Konopatova N.K. Fejlesztő informatika. Eszközkészlet. - M .: Alapismereti Laboratórium, 2001 - 208 p.
4. 
   Shafrin Yu.A. Információs technológia. – M.: Alapismereti Laboratórium, 1998.
5. 
   V.A.Kodnyanko. Algoritmusok és algoritmizálás.
6. 
   Orosz népmesék.
7. 
   A.P. Gaidar Forró kő.
8. 
   Mesék a világ népeiről.
9. 
   A.G. Asmolov Az UUD kialakulása az alapiskolában: a cselekvéstől a gondolatig. Feladatrendszer - M.: Oktatás, 2011

Bevezetés

A mindennapi életben nem vesszük észre, hogyan használunk bizonyos algoritmusokat. Készítsen ételt, készüljön fel a munkára, keljen át az úton - mindezeket a tevékenységeket itt hajtják végre bizonyos sorrend. Egy személy minden nap más-más algoritmust használ. Például a számok szorzási, osztási, összeadási, kivonási szabályai; nyelvtani szabályok a szavak és mondatok helyesírására, valamint különféle utasítások, receptek és utasítások - ezek mind algoritmusok. Mindannyian hatalmas információáramlásban élünk. Az információ az ember állandó kísérője. Az emberek mindig is arra törekedtek, hogy egyes gépek és mechanizmusok segítségével megkönnyítsék munkájukat. És a számítógép az információval való munka ilyen mechanizmusává vált.

Középiskolás korom óta tanulok számítástechnikát. A tantárgy óráin sokat tanultam számítógépes eszközökről, információkról, algoritmusokról. Érdekelt, hogy életünkben szinte mindenütt algoritmusok vesznek körül bennünket, bármelyik ember sorrendben hajt végre bizonyos műveleteket, azon tűnődve, hogy helyesen cselekszik-e.

Relevancia: az "algoritmus" fogalmának behatolása az emberi élet különböző területeire.

A relevancia alapján az „Algoritmusok életünkben” témát választottam kutatásra, és meghatároztam a munka célját és célkitűzéseit.

Cél munka: megtanulni, mik az algoritmusok, és mi a szerepük az emberek életében.

A cél elérése érdekében a következő megoldást javasoljukfeladatokat :

1. Tanulmányozni az "algoritmus" fogalmának történetét.

2. Nézze meg, milyen algoritmusok léteznek.

3. Nézze meg, hol találhatók az algoritmusok a mindennapi életben.

Egy tárgy kutatás - algoritmusok.

1. Az "algoritmus" fogalmának története. Az algoritmus fogalma.

Az "algoritmus" szó a középkori kelet kiváló matematikusának, Muhammad al-Khwarizminak a nevéből származik. Benne élt és dolgozottIXszázad. Számtani munkáinak arab eredetije elveszett, de létezik fordítás.XIIszázadban latinul, szerinte Nyugat-Európa megismerkedett a decimális számrendszerrel és az abban való számtani műveletek végrehajtásának szabályaival.

Al-Khwarizmi arra törekedett, hogy az általa megfogalmazott szabályok minden írástudó ember számára érthetőek legyenek.Ezt egy olyan évszázadban elérni, amikor még csak a matematikai szimbolikát fejlesztették ki (műveletek jelei, zárójelek, betűjelölések stb.) nagyon nehéz volt. De sikerült írásaiban világos és szigorú szóbeli előírásokat építeni, amelyek nem engedték meg az olvasónak, hogy eltérjen az előírttól, vagy kihagyjon néhány cselekvést.

Mohamed al-Khwarizmi könyvének latin fordításában a szabályok az „Algorizmi mondta” szavakkal kezdődtek. Idővel az emberek elfelejtették, hogy az "algorizmus" a szabályok szerzője, és a szabályokat algoritmusoknak kezdték nevezni. Fokozatosan az "algorizmus mondta" átalakult "algoritmus mondja".

Az "algoritmus" fogalmát több évszázadon keresztül a számokkal és a számokkal társították egyszerű műveletek felettük. Az algoritmusokat alapvetően matematikai képletek formájában állították össze. Egy ilyen algoritmus lépéseinek sorrendjét a zárójelek elrendezése határozta meg, és maguk a lépések a végrehajtásból álltak. aritmetikai műveletekés kapcsolati műveletek. Ezek a számítások gyakran terjedelmesek voltak, és a kézi számítások fáradságosak voltak, de egy ilyen számítási folyamat lényege nyilvánvaló maradt.

Vannak olyan problémák, amelyekre egyáltalán nem létezhet algoritmus. Az algoritmikusan megoldhatatlan problémák létezésének gondolata helyesnek bizonyult, de annak alátámasztásához meg kellett adni az algoritmus pontos meghatározását. Megpróbálja megszerezni ezt meghatározásához vezetett az algoritmusok elméletének megjelenése, amely magában foglalta néhány híres matematikus, például K. Godel, K. Church, S. Kleene, A. Turing, E. Post, A. Markov, A. Kolmogorov munkáit.

Az "algoritmus" szót akkor kezdték újra használni, amikor megjelentek az elektronikus számítógépek, amelyek egy bizonyos folyamatot alkotó műveletek csoportját jelölik. Ez nem csak a matematikai feladat megoldásának folyamatára vonatkozik, hanem a vasaló, ill mosógép, és az étel főzésének technológiája, és sok olyan szabály, amely nem kapcsolódik a matematikához - ezek a szabályok egyben algoritmusok is. Az „algoritmus” fogalmát ma már mindenki jól ismeri, ez a szó olyan magabiztosan lépett be a köznyelvbe, hogy ma már nem ritka a politikusok beszédeiben, az újságok oldalain a „viselkedés algoritmusa” kifejezés. , „siker algoritmusa” stb.

Életében minden ember szembesül azzal, hogy meg kell oldania a különféle bonyolultságú problémákat. E problémák némelyike ​​komoly gondolkodást igényel a megoldás megtalálása (de néha nem is lehet), míg mások annyira egyszerűek és ismerősek, hogy automatikusan megoldódnak. Ugyanakkor egy nagyon egyszerű feladat végrehajtása is több egymást követő szakaszban (lépésben) történik.

Tehát tudományos kifejezésként az "algoritmus" eredetileg csak a tizedes számrendszerben végzett műveletek szabályait jelentette. Az idő múlásával a kifejezés tágabb jelentést kapott, és kezdett utalni bármilyen pontos cselekvési szabályra.

Algoritmus -ez egy világos és pontos utasítás az előadónak a cél elérését célzó végső parancssor végrehajtására.

2. Az algoritmusok tulajdonságai és típusai.

Az algoritmus végrehajtója olyan objektum, amely képes végrehajtani az algoritmus által előírt műveleteket.

Az előadó jellemzői:

Szerda;

elemi cselekvések;

végrehajtói parancsrendszer;

kudarcok.

szerda - ez az előadó "élőhelye".

Minden előadónak megvan a saját parancslistája, amelyet végrehajthat. Ezt a listát úgy hívjákvégrehajtó parancsrendszere .

Minden parancshívás után a végrehajtó végrehajt egy bizonyoselemi cselekvés .

Kudarcok végrehajtó hibák akkor fordulnak elő, amikor egy parancsot akkor hívnak meg, amikor a környezet állapota érvénytelen.

Bármely algoritmus rendelkezik a következő tulajdonságokkal.

diszkrétség . A probléma megoldásának folyamatát külön végrehajtott parancsok sorozatára kell felosztani, amelyek meghatározott sorrendben következnek.

Világosság. Minden egyes parancsnak világosnak kell lennie az algoritmust végrehajtó (végrehajtó) számára.

determinizmus (bizonyosság). Az algoritmust alkotó parancsoknak nagyon világosnak és egyértelműnek kell lenniük..

Végtag (teljesítmény). Meg kell kapni az algoritmus végrehajtásának eredményét. Az algoritmus végrehajtását véges számú utasításban kell végrehajtani.

tömegjelleg . Ez annak a lehetősége, hogy az algoritmust konkrét problémák egész osztályának megoldására alkalmazzuk.

Algoritmus kidolgozása annyi, mint a feladat felosztása egymást követő lépésekre.

Az algoritmusok sokfélesége mellett három fő típust lehet megkülönböztetni bennük:

lineáris;

elágazó;

ciklikus.

Lineáris olyan algoritmus, amelyben minden műveletet egyszer hajtanak végre egy adott sorrendben.

Példák lineáris algoritmus.

Készülj fel az egyetemre.

Felkelni.

Töltsön fel.

Mosd meg az arcod.

Öltözz fel.

Reggelizni.

Tedd egy táskába a tanulmányi kellékeidet.

Keresse meg a téglalap kerületét.

Rajt.

Adott egy téglalap oldalaia= 4 cm ésb= 5 cm.

Keresse meg a téglalap kerületét a képlet segítségévelP = ( a + b) * 2

P= (4 + 5) * 2 = 18 cm

Vége.

algoritmusok, amelyekben valamilyen feltételtől függő cselekvések közül választhatunk, az úgynevezettelágazó algoritmusok .

Példák elágazó algoritmusra.

Sétálni menni.

Rajt.

Öltözz fel.

Kinézni az ablakon.

Ha jó idő kint

Hogy sétálni menni,

másképp otthon maradni

Vége.

Ciklikus algoritmus - olyan műveletek leírása, amelyeket meghatározott számú alkalommal vagy a befejezésig meg kell ismételni adott állapot. A ciklus olyan műveletek összessége, amelyek többször ismétlődnek.

A végrehajtási ciklusok száma meghatározatlan számú ismétlést tartalmazó ciklusokra és előre meghatározott ismétlésszámú ciklusokra oszlik. Az ismétlések száma a ciklus végrehajtásának szükségességét meghatározó feltétel teljesülésétől függ. Ebben az esetben az állapot a ciklus elején ellenőrizhető - ez egy előfeltételes ciklus, vagy a végén - ez egy utófeltételes ciklus.

Példák ciklikus algoritmus.

Főzzünk egy tojást.

Rajt.

Melegítsük fel a serpenyőt.

Tegyünk egy darab vajat a serpenyőre.

Óvatosan törje fel a tojást egy tálba.

Öntsük a serpenyőbe.

Ellenőrizze, hogy van-e másik tojás?

Ha igen, akkor folytassa a 4. lépéssel.

Ha nem, akkor folytassa a 9. lépéssel.

Só.

Várj egy kicsit.

A tojás kész.

Vége.

3. Algoritmusok írási módjai.

Az algoritmust meghatározott szabályok szerint formalizálni kell meghatározott vizuális eszközökkel. Ide tartoznak az algoritmusok írásának következő módjai: verbális, grafikus, pszeudokódok, szoftver.

Az algoritmus írási módjának megválasztása magától az algoritmus céljától, valamint attól függ, hogy ki vagy mi lesz a végrehajtója.

Szóbeli leírás természetes nyelven ábrázolja az algoritmus szerkezetét.

Példa egy lineáris algoritmus szóbeli leírására.

Adott egy téglalap két oldalaa, b. Keresse meg egy téglalap területét"

Rajt.

BemenetaÉsb.

S = a * b.

Kimeneti értékS.

Vége.

Példa egy ciklikus algoritmus szóbeli leírására.

"Fogd meg a halat"

Rajt.

Ültesse el a csalit.

Dobd le a horgot.

Vidd ki a halat.

Vedd le a halat a horogról.

Tedd egy vödörbe.

Ha belefáradt a halfogásba, vagy a vödör már tele van, folytassa a 9. lépéssel.

Ha nem fáradt bele a halfogásba, vagy a vödör hiányos, folytassa a 2. lépéssel.

Hazamenni.

Vége.

Példa egy elágazó algoritmus szóbeli leírására.

"Számítás" algoritmus

Rajt.

Állítsa be az X számot

Adjunk hozzá 2-t a megadott számhoz.

Ha az eredmény nagyobb, mint 7, akkor folytassa az 5. lépéssel.

Vonja ki a 3-at, és folytassa a 8. lépéssel.

Ha az eredmény kevesebb, mint 7, akkor folytassa a 7. lépéssel.

Szorozza meg 2-vel, és folytassa a 8. lépéssel.

Írd le az eredményt.

Vége.

Pszeudokód - az algoritmus szerkezetének leírása természetes, részben formalizált nyelven, amely lehetővé teszi a probléma megoldásának főbb szakaszainak azonosítását, még mielőtt a programozási nyelven pontosan rögzíti. A pszeudokód matematikai szimbolikát és néhány formális konstrukciót használ. A pszeudokód írására nincsenek szigorú szintaktikai szabályok. Ez megkönnyíti bizonyos algoritmusok megírását, és lehetővé teszi annak leírását tetszőleges parancskészlettel. De a pszeudokódban általában néhány formális nyelvhez tartozó konstrukciót használnak, ami megkönnyíti az átmenetet a pszeudokódról az algoritmus programozási nyelven történő írására. A pszeudokódnak nincs formális vagy egységes definíciója, így különböző pszeudokódok lehetségesek, amelyek a szókészletben és a felhasznált konstrukciókban különböznek.

Példák egy algoritmus pszeudokóddal történő írására:

Ha <условие>

Hogy sorozat 1

másképp sorozat 2

Minden

1. Indítsa el.

2. Állítsa be az X számot

3. Adjon hozzá 5-öt a megadott számhoz.

4. Ha pontszám 20 felett

Hogy kivonni 10-et,

másképp szorozzuk meg 3-mal.

5. Rögzítse az eredményt.

6. Vége.

Program - az algoritmus felépítésének leírása a programozási nyelvben.

Példa egy Pascal-algoritmusraABC: "Keresse meg a hipotenuszt és a kerületet"

program alapozó;

usescrt;

var a,b,c,p:real;

kezdődik

clrscr;

writeln("megtaláljaátfogóÉskerülete");

writeln("Írjon be két lábat");

readln(a,b);

c:=sqrt(a*a+b*b);

writeln("Átfogó=",c);

p:=a+b+c;

writeln("Kerület=",p);

vége.

Láthatósága miatt a legszélesebb körben használtgrafikus algoritmusok írásának módja.blokk diagramm az algoritmus logikai felépítésének grafikus megjelenítése, amelyben minden egyes műveletét geometriai alakzatok (blokkok) formájában ábrázolják, és a műveletek közötti kapcsolatokat az ezeket az alakzatokat összekötő nyilak jelzik.

Példa a "Vegyél kerékpárt" lineáris algoritmus leírására

Példa a "Gombák szedése" (teljes elágazás) elágazási algoritmus leírására.

Példa a "Gombák szedése" elágazási algoritmus leírására (nem teljes elágazás).

Példa a "Catch the fish" ciklikus algoritmus leírására.

Utófeltételes ciklus (a ciklus törzse a feltétel ellenőrzése előtt található; a ciklus legalább egyszer végrehajtásra kerül).

Egy előfeltételes hurok (a ciklus törzse a feltétel ellenőrzése után található; előfordulhat, hogy a ciklus soha nem kerül végrehajtásra).

Példa a "Szedd le a bogyókat" ciklikus algoritmus leírására.

4. Algoritmusok a mindennapi életben.

Életünk során folyamatosan találkozunk algoritmusokkal az emberi tevékenység különböző területein. A szakácskönyvek recepteket tartalmaznak különféle ételek elkészítéséhez, minden készülékhez használati utasítást mellékelünk. Az algoritmusok a közmondásokban, a dalokban, a mesékben vannak.

Algoritmusok a közmondásokban.

Közmondás: "Üss, amíg forró a vas"

Ha szeretsz lovagolni - szeretsz szánkózni.

Algoritmusok a mesékben.

"Fehér retek"

Mese "Kolobok"

Algoritmusok a dalokban.

Dal « Ha nem lenne tél"

Ha nem lenne tél

Városokban és falvakban,

Soha nem tudnánk

Ezek a napok szórakoztatóak.

Ha városokban és falvakban nem lenne tél

Hogy soha nem ismernénk meg ezeket a boldog napokat.

A dal "Ha egy baráttal mentek az úton"

Ha kiment egy barátjával

Hogy szórakoztatóbb út.

Következtetés

A kutatómunka végeztével megismertem az "algoritmus" fogalmának történetét, hogy lineárisak, elágazóak és ciklikusak.

Megtanultam azt is, hogy hol találhatók az algoritmusok a mindennapi életben. Életünkben minden lépésnél megtalálhatók az algoritmusok, például: a teacsomagolásokon, a kozmetikai cégek reklámjaiban, vagy az emberek cselekedeteiben, például: az útvonal, amelyet a gyerekek megtesznek otthonról iskolába, vagy a napi rutinban. ez is egy algoritmus.

Azt is megtanultam, hogy életünk minőségének és kényelmének javításához algoritmusokra van szükség.

Bibliográfia

Shautsukova L.Z. Informatika 10 - 11. M .: Oktatás, 2000

https://en.wikibooks.org

Gein A.G., Szenokoszov A.I. Számítástechnika. - M .: Túzok, 1998, - 237 p.

Simonovich S., Evseev G. Gyakorlati informatika. – M.: AST Press, 2000, - 480 p.

http://ru.wikipedia.org/wiki/Algoritmus

Simonovich S., Evseev G. Speciális informatika. - M.: AST Press, 2000, - 450 p.

Simonovich S., Számítógép az Ön iskolájában. - M.: AST Press, 2001, - 335 p.

http://beautiful-all.narod.ru/

Művészeti alkotások, közmondások.