- Koliko puta se morate voziti oko bloka da biste pronašli odgovarajuće parkirno mjesto?
- Koliko je vremena potrebno da okušate sreću u riskantnom pothvatu prije nego što uzmete svoj dio?
- Koliko dugo čekati najbolju ponudu za ovu kuću ili automobil?
- Pa čak: je li vrijeme za udaju ili će se pojaviti netko bolji?
Pravilo 37% definira jednostavan niz koraka koji je osmišljen za rješavanje takvih problema. Jezikom programera to se zove algoritam.
Za mnoge riječ "algoritam" izaziva neugodne asocijacije na školsku matematiku. Zapravo, davno prije nego što su algoritmi korišteni u programiranju, ljudi su ih počeli koristiti, a njihov opseg nije ograničen na matematiku. Kada pečete kruh, koristite recept i stoga slijedite algoritam. Kada pletete pulover prema uzorku, slijedite algoritam. Algoritmi su sastavni dio ljudskog života još od kamenog doba.
Autori su dobro upoznati s interdisciplinarnim istraživanjima u područjima kognitivne znanosti, matematike i ekonomije. Prije nego što je završio svoj diplomski rad iz anglistike, Brian je studirao računalnu tehnologiju i filozofiju, te je izgradio karijeru na raskrižju sve tri specijalnosti. Tom je godine posvetio proučavanju psihologije i statistike prije nego što je postao profesor na Kalifornijskom sveučilištu u Berkeleyu, gdje sada gotovo sve svoje vrijeme posvećuje istraživanju odnosa između ljudske misli i računalnih operacija.
Osim toga, u potrazi za algoritmima za život, autori su razgovarali s ljudima koji su osmislili najpoznatije algoritme u posljednjih 50 godina. I pitali su kako je njihovo istraživanje utjecalo na njihov vlastiti pristup rješavanju životnih problema. Uostalom, kako je rekao, "znanost je više određeni način razmišljanja nego samo skup znanja".
U knjizi autori na primjeru Berezovskog uspješno traže bolja rješenja za probleme s kojima se svi svakodnevno susrećemo - dobro, ili ona neočekivana kao što je "krenuti na vrijeme kad si na konju" (hint - zadatak pljačkaša) .
Ili pričaju o paničnom užasu Dannyja Hillisa (kasnije osnivača Thinking Machines Corporationa) iz čarapa njegovog cimera u hostelu. Nije da Hillisov susjed nije prao čarape. Samo ih je izbrisao. Problem je bio ono što se dogodilo poslije. Mladić je vadio čarapu iz košare čistog platna. Zatim je nasumce izvukao drugu. Ako čarape nisu odgovarale, drugu je čarapu bacio natrag u košaru. Taj se proces nastavio sve dok nije pronašao par za prvu čarapu. Dakle, s 10 različitih pari čarapa, morao je izvlačiti različite čarape u prosjeku 19 puta kako bi uzeo jedan par, i još 17 puta kako bi napravio drugi par. Ukupno je Hillisov susjed mogao pecati jednu čarapu 110 puta da skupi 20 pari. To je bilo dovoljno da se ambiciozni stručnjak za računala preseli živjeti u drugu sobu. Do sada, rasprava o tehnici sortiranja čarapa može probuditi nevjerojatnu elokvenciju kod programera.
Još jedan neočekivani primjer: u jednoj od epizoda Dosjea X, agent Mulder, prikovan za krevet (doslovno), trebao je postati žrtva neurotičnog vampira. Kako bi se spasio, srušio je vrećicu sa sjemenkama na pod. Vampir, nemoćan nad svojom duševnom bolešću, počeo se saginjati da ih pokupi, sjemenku po sjemenku. U međuvremenu je svanulo, prije nego što je Mulder postao plijen čudovišta. Programeri bi to nazvali ping napadom ili mrežnim napadom uskraćivanja usluge: prisiljavanjem sustava da izvršava beskonačan broj trivijalnih zadataka, najvažnije stvari bi se izgubile u kaosu.
I posljednji primjer: uz sken pravog Darwinovog dnevnika stoji takva priča.
Dok je Charles razmišljao treba li ili ne zaprositi svoju rođakinju Emmu Wedgwood, izvadio je olovku i papir i odvagnuo sve moguće posljedice svoje odluke. U prilog braku naveo je priliku za rađanje djece, izgradnju toplih odnosa i uživanje u "čarima glazbe i ženskih razgovora". Protiv braka igrali su "čudovišni gubitak vremena", nedostatak slobode provođenja vremena, prijeka potreba za posjećivanjem rodbine, troškovi i brige djece, zabrinutost da se "ženi možda neće svidjeti London" i manje slobode novac za kupnju knjiga. Uspoređujući ta dva stupca, pronašao je marginalnu marginu u korist braka i dodao "oženiti-oženiti-oženiti itd." ispod.
Lagrangeova relaksacija i simulirano žarenje, LRU-preemption algoritam za dugo nekorištene kriterije za rukovanje preljevom predmemorije, pravilo gornje granice pouzdanosti - i, odjednom, jednostavnost izbora - čeka vas gotovo 400 stranica čistog intelektualnog užitka. Tekst je toliko gust i informativan da će vam biti dovoljno za čitanje za dugo vremena. Pogotovo ako reproducirate barem jednu situaciju po algoritmu - i nećete moći izbjeći ovo iskušenje, nemojte ni pokušavati.
Ministarstvo obrazovanja Ruske FederacijeMKOU "Vtorokamensk srednja škola"
ISTRAŽIVANJE
Algoritmi u našem životu
Nadglednik : Eresko Irina Aleksejevna,
profesorica matematike
Dovršila: Khoroshilova Ekaterina,
Učenik 7. razreda
S. Druga Kamenka
Sadržaj
Uvod.
Podrijetlo riječi "algoritam".
Algoritam i izvođač.
Svojstva algoritama.
Načini predstavljanja algoritama.
Vrste algoritama:
Linearni algoritmi
Razgranati algoritmi
Ciklički algoritmi
Algoritmi u svakodnevnom životu.
Algoritmi u poslovicama, grošima i bajkama.
Praktični dio. Rezultati istraživanja.
Zaključak.
Uvod
Današnje vrijeme karakterizira masovno uvođenje informacijskih tehnologija u sve sfere ljudskog života i djelovanja, promjena uloge i mjesta osobnih računala u suvremenom društvu. Od predmeta profesionalnog djelovanja prilično uskog kruga stručnjaka iz područja egzaktnih znanosti, oni su postali alat koji se koristi u svim granama proizvodnje, znanosti, svakodnevnom i javnom životu. Osoba koja vješto i učinkovito posjeduje tehnologije i informacije ima drugačiji, novi stil razmišljanja, drugačije pristupa procjeni nastalog problema i organizaciji svojih aktivnosti. Poznavanje informacijske tehnologije se u suvremenom svijetu stavlja u rang s kvalitetama kao što su poznavanje jezika i sposobnost rasuđivanja. Sve veća uloga računalne tehnologije pruža korisniku nove mogućnosti koje mogu utjecati na njegovo obrazovanje, svjetonazor i kreativnost. Jedan od kardinalnih problema je problem interakcije informatike i društva. Informatika je ta koja je postavila i mukotrpno rješava problem stvaranja umjetne inteligencije. U okviru informatike radikalno se ažurira metodološki arsenal znanosti koji se temelji na metodama matematičkog modeliranja i računalnog eksperimenta. Računalne i informacijske tehnologije pridonose formiranju novog obrazovnog sustava - naprednog obrazovanja, koje prelaskom civilizacije na put održivog razvoja postaje prioritetniji mehanizam koji doprinosi implementaciji novog civilizacijskog modela.
Kognitivni procesi: percepcija, razmišljanje, pažnja, logika, pamćenje - djeluju kao najvažnije komponente svake ljudske aktivnosti. Da bi zadovoljio svoje potrebe - komunicirati, igrati se, učiti i raditi, osoba mora percipirati svijet, obratiti pozornost na određene trenutke ili komponente aktivnosti, zamisliti što treba učiniti, sjećati se, razmišljati, izražavati sudove.
Sada se puno raspravlja o tome kakva bi trebala biti škola u 21. stoljeću da bi odgovarala zahtjevima i zahtjevima modernog društva. Društveni poredak društva prema obrazovnom sustavu je da maturant treba slobodno raditi na osobnom računalu, jer tu potrebu diktira vrijeme, stupanj ekonomskog razvoja i moralne vrijednosti društva. Kao što praksa pokazuje, nemoguće je zamisliti modernu školu bez novih informacijskih tehnologija, stoga je predmetu informatike i njezinom ranom poučavanju dana tako važna uloga. Istodobno, informatizacija obrazovanja otvara sljedeće važne mogućnosti za školu:
izgradnja otvorenog obrazovnog sustava koji svakom pojedincu pruža vlastitu putanju samoučenja;
radikalna promjena u organizaciji procesa spoznaje pomakom prema sustavnom mišljenju;
učinkovita organizacija kognitivne aktivnosti učenika u tijeku obrazovnog procesa.
Sve navedeno naglašava relevantnost mog rada i određuje njegovu temu. "Algoritmi u našem životu".Živimo u ogromnom protoku informacija. Informacija je stalni pratilac čovjeka. Ljudi su uvijek nastojali olakšati svoj rad uz pomoć mehanizama i strojeva. I računalo je postalo takav stroj za rad s informacijama. Upoznao sam ga u osnovnoj školi na satu informatike. Na lekcijama ovog predmeta naučili smo puno o informacijama, računalnim uređajima, tehnologijama za rad s informacijama (uređivač teksta, proračunske tablice, grafički uređivač), ali najviše mi se svidjelo proučavanje teme „Algoritamski jezik. Algoritmi. Zanimala me činjenica da smo u svakodnevnom životu okruženi algoritmima, svaka osoba radi svoje radnje po redu, pitajući se radi li pravu stvar.
Problem
Formiranje algoritamskog mišljenja
Svrha studije:
Napraviti klasifikaciju algoritama u okolnom informacijskom prostoru za razvoj logičkog i algoritamskog mišljenja
Analizirati pojam algoritma, utvrditi nalaze li se algoritmi u svakodnevnom životu, zaključiti može li se život zamisliti kao slijed određenih radnji.
Upoznati pojam "Algoritam"
Napravite klasifikaciju algoritama
Odaberite algoritme iz okolnog informacijskog prostora.
Primijeniti klasifikaciju algoritama u proučavanju računarstva.
Predmet proučavanja: Proces primjene teorijskih znanja u praksi u nastavi informatike u školi.
Podrijetlo riječi "Algoritam"
Svaka se osoba svakodnevno susreće s različitim zadacima od najjednostavnijih i najpoznatijih do vrlo složenih. Za mnoge zadatke postoje određena pravila (upute, recepti) koja objašnjavaju izvođaču kako riješiti taj zadatak. Osoba može naučiti ta pravila unaprijed ili ih formulirati u procesu rješavanja problema. Što su pravila za rješavanje problema preciznije i jasnije opisana, to će ih osoba brže savladati i učinkovitije primjenjivati.
Osoba može prenijeti rješenje mnogih problema na tehničke uređaje - automatske strojeve, robote, računala. Korištenje takvih tehničkih uređaja nameće vrlo stroge zahtjeve za točnost opisa pravila i slijed radnji. Stoga se razvijaju posebni jezici za jasno i rigorozno opisivanje različitih pravila. To je jedan od zadataka informatike.
Riječ algoritam izvedeno iz algoritmi- latinski oblik pisanja imena izvanrednog matematičara iz 9. stoljeća Al Khorezmija, koji je formulirao pravila za izvođenje aritmetičkih operacija.
Glavna značajka bilo kojeg algoritma je njegovo formalno izvršenje, što omogućuje izvođenje određenih radnji (naredbi) ne samo od strane osobe, već i tehničkih uređaja (izvođača). Tako izvršitelji algoritama mogu biti npr. osoba, računalo, printer, robotska ruka, numerički upravljani stroj, živa stanica, dresirana životinja, računalni program, računalni virus, "kornjača" u Logowriteru ili Logoworldsu (geometrijski izvršitelj) itd.
Izvršitelj algoritma je upravljački uređaj povezan sa skupom alata. Upravljački uređaj razumije algoritme i organizira njihovo izvršenje naređivanjem odgovarajućih alata. A alati izvode radnje izvršavanjem naredbi upravljačkog uređaja. Prije sastavljanja algoritma za rješavanje problema, potrebno je saznati koje radnje namjeravani izvođač može izvesti.
Te radnje nazivamo valjanim radnjama izvođača. Samo se oni mogu koristiti.
Izvršitelj računskih algoritama naziva se kalkulator. Kalkulator može raditi s brojevima i varijablama koje predstavljaju brojeve. Dakle, algoritam je organizirani slijed radnji dopuštenih nekom izvođaču. Isti se izvođač može simulirati na računalu na mnogo načina.
Vrste algoritama: računalni, interaktivni, grafički, za obradu podataka, upravljanje objektima i procesima itd.
Svojstva algoritama su jedinstvenost (i sigurnost), učinkovitost (i izvedivost), ispravnost (i razumljivost), masovnost ili univerzalnost (tj. primjenjivost za cijelu klasu zadataka, na različite skupove početnih podataka).
Načini pisanja algoritama:
Kaoblok dijagrami .
u obliku programa.
Programiranje je grana računalne znanosti koja proučava metode i tehnike sastavljanja programa za računala. Osim toga, programiranje je priprema problema za njegovo rješavanje na računalu.
Program je niz naredbi koje računalo može razumjeti.
Program je napisan u obliku simbola koji uključuju latinična i ruska slova, brojeve, interpunkcijske znakove i oznake operacija.
Zahtjevi za program
1. Minimalni zahtjevi za računalo na kojem se program izvodi.
2. Preglednost ulaznih i izlaznih podataka i jednostavnost programa.
3. Minimalno vrijeme za izradu programa i jednostavnost njegove izmjene.
4. Minimalno vrijeme programa, minimalno zauzete memorije i minimum operatora koji se koriste u programu.
Kako bi program zadovoljio ove proturječne zahtjeve, potrebno je vladati umijećem programiranja.
Svojstva programa - izvedivost, mobilnost, ispravnost, učinkovitost.
Izvedivost - mogućnost pokretanja programa na određenoj vrsti računala.
Mobilnost - mogućnost prijenosa programa na drugu vrstu računala.
Ispravnost programa – ispravnost rezultata dobivenih uz pomoć ovog programa.
Učinkovitost - minimalno vrijeme izvršenja, minimum strojne memorije i ostalih računalnih resursa.
Programski jezici - jezici za pisanje programa za računala. Ovo je skup alata i pravila za predstavljanje algoritma u obliku prihvatljivom računalu.
Operator je izraz koji označava i opisuje operaciju.
Vrste programskih jezika: strojni, strojno orijentirani, algoritamski, logički, funkcionalni, obrazovni, instrumentalni, interaktivni, grafički itd.
Algoritamski jezik je formalni jezik dizajniran za pisanje algoritama.
Programski sustavi su skup sredstava za unos, uređivanje, prevođenje i izvršavanje programa na računalu.
Prevoditelj je skup programa koji prevodi program napisan na simboličkom jeziku u skup strojnih instrukcija.
Kompajler je prevoditelj koji prevodi program napisan na algoritamskom jeziku u skup strojnih instrukcija bez izvršavanja na računalu.
Interpretator je prevoditelj koji svaku konstrukciju algoritamskog jezika prevodi u strojne instrukcije i istovremeno izvršava tu konstrukciju u računalu.
Svi programski sustavi (jezici) imaju vlastitog prevoditelja, kompajlera i tumača.
Vrste programskih jezika:
1. Strojno orijentirani jezici (assemblerski jezici).
2. Jezici visoke razine.
3. Naredbeni jezici baze podataka.
Primjeri programskih jezika visoke razine: Fortran, Algol, Basic (Basic), Pascal (Pascal), C ++, Prolog, Lisp, Forth itd.
Kao tekstualni opisi(recepti, na primjer, recepti za kuhanje, lijekovi itd.).
Postoje pravila za prikaz dijagrama toka algoritama.
Pravila za prikaz dijagrama toka algoritama
Vrste algoritama - strukturirani, nestrukturirani (to jest, s kršenjem strukture - s bezuvjetnim operatorima prijelaza) i pomoćni.
Linearni algoritam
Algoritam grananja
ciklički, tj. sadrži cikluse,
Ciklični algoritam
4
) pomoćni, s potprogramima,
5) mješoviti (tj. koji sadrži i cikluse, potprograme i grananje).
BRANCH je naredba algoritma u kojoj se bira: izvršiti ili ne izvršiti bilo koju grupu naredbi, ovisno o
od stanja.
CIKLUSI su naredbe algoritma koje vam omogućuju ponavljanje iste grupe naredbi nekoliko puta.
Algoritmizacija je tehnika sastavljanja algoritama i programa za rješavanje problema na računalu.
Metoda razvoja složenih algoritama od vrha do dna, nakon čega slijedi usavršavanje, naziva se METODA SEKVENCIJALNIH DETALJA. Ovom metodom algoritmi se pišu kao skup pomoćnih algoritama koji rješavaju pomoćne podprobleme. Prilikom kompajliranja novih algoritama mogu se koristiti ranije kompilirani algoritmi. .
Algoritmi koji se u potpunosti koriste kao dio drugih algoritama nazivaju se pomoćnim. Pomoćni algoritam u jeziku BASIC implementiran je u obliku:
potprogrami;
standardne karakteristike;
korisničke funkcije.
zadatak -> skripta -> algoritam -> program.
Dijaloška skripta je blok dijagram slika, tekstova i poruka na zaslonu računala sa strelicama koje pokazuju redoslijed kojim se pojavljuju.
RJEŠENJE ZADATAKA NA RAČUNALU je proces automatske transformacije početnih podataka u željeni rezultat u skladu sa zadanim algoritmom.
Prije rješavanja problema na računalu izvode se sljedeći koraci:
1) Izjava problema;
2) Izgradnja matematički model ;
3) Algoritmizacija;
4) Rješavanje problema na računalu.
Algoritmi u svakodnevnom životu
Svatko od nas svakodnevno koristi različite algoritme: upute, pravila, recepte itd. Obično to činimo bez razmišljanja. Na primjer, prilikom otvaranja vrata s ključem, nitko ne razmišlja o slijedu u kojem treba izvršiti radnje. Međutim, da biste naučili nekoga (recimo, mlađeg brata) da otvori vrata, morat ćete jasno naznačiti i same radnje i redoslijed kojim se izvode. Na primjer, ovako:
Uzmi ključ.
Izvadi ključ.
Preuredimo drugu i treću akciju u algoritmu:
Uzmi ključ.
Okrenite ključ 2 puta suprotno od kazaljke na satu.
Umetnite ključ u ključanicu.
Izvadi ključ.
Naravno, možete također izvršiti ovaj algoritam. Ali vrata se vjerojatno neće otvoriti. Dakle, vidjeli smo da za algoritam nije bitan samo skup radnji, već i kako su one organizirane, odnosno kojim redoslijedom se izvode. Ovako izgleda algoritam Spremi se za školu"
Volimo se okupljati vikendom s cijelom obitelji. Ovako to izgleda po mom mišljenju "Božićni algoritam"
Unatoč vremenu stvoriti toplu atmosferu
Za šetnju po božićnom drvcu pripremite bundu i čizme od filca
Kupite i ispeglajte svečanu odjeću
Prisjetite se svih novogodišnjih proricanja
Provjerite rad TV-a
Proslavite novu godinu s voljenima
Algoritam "Jutarnje vježbe"
Digni se
Uključite veselu glazbu
Počnite vježbati
Stavite noge u širinu ramena
Uzmite bučice
Radite vježbe s bučicama
Uzmite naglasak ležeći
Radite sklekove
Završite punjenje
Prihvatite tretmane vodom
Otvorite prozor da prozračite prostoriju
Recept za salatu:
1. Skuhajte ciklu, mrkvu, jaja.
2. Nakon što prokuha, naribajte, sitno nasjeckajte krastavce i luk.
3. Zdrobite konzerviranu hranu.
4. Sve sastojke slažemo u slojeve, premažemo majonezom
Dobar tek!
Moja majka ima puno kulinarskih recepata za pečenje, za konzerviranje.
Bilo bi lako i jednostavno živjeti (čak i nezanimljivo) kada bi se jednom zauvijek moglo opisati koje radnje i kojim redoslijedom izvoditi. Zapravo, moramo donositi odluke ovisno o situaciji. Ako pada kiša, oblačimo kabanicu. Ako je vruće, idemo na kupanje. Ponekad postoje teže situacije kada morate napraviti izbor. U takvim slučajevima kaže se da algoritam sadrži složenu instrukciju ili grananje. A kod kupovine sladoleda algoritam izgleda ovako.
"Kupite sladoled"
Na primjer, algoritam "Ako sretnem prijatelja, onda ću ga pitati za svoju knjigu, inače ću otići do njega" u obliku dijagrama toka može se napisati na sljedeći način:
U našim praktičnim aktivnostima stalno se susrećemo sa zadacima koji zahtijevaju opetovano ponavljanje istih radnji.
Ovako izgleda dijagram postupaka školarca koji prije večernje šetnje treba napraviti zadaću iz matematike:
Našao sam algoritme u umjetničkim djelima:
Bajka "Guske-labudovi":
Da sakriti
inače neću kriti
svi
"Vrući kamen", A.P. Gajdar:
Da vratit će svoju mladost i početi ponovno živjeti
svi
Bajka "Cesta sreće" na čuvaškom
Da wilĕmnetupan
inače puyanlăhtupan
svi
Baškirska bajka "Karasai batyr"
Da unyrhyn
inače ulerhen
svi
A evo i algoritama iz školskog života
Raspored
Raspored poziva
Klupski raspored
Raspored ispita, konzultacija i sl.
Ove sam algoritme upoznao u školskim predmetima
Kako napisati esej, prezentaciju, diktat
Kako rješavati probleme iz kemije, matematike, fizike
Kako napraviti prijevod na engleski
Kako naučiti pjesmu itd.
Pozdrav sunce grije
nc
pripremiti sijeno
kts
Ako nekoliko zvijezda na nebu
Da na loše vrijeme
svi
Dakle, svaka se poslovica može posložiti u obliku algoritma.
U slobodno vrijeme volim pjevati. Algoritmi su me upoznali u pjesmama
Pjesma "Kad bi s prijateljem otišao na put"
Da zabavnija cesta
svi
Pjesma iz filma-bajke "Zlatni ključić"
nc
sretno nećemo pustiti
kts
Zaključak
Ovo je nepotpun popis algoritama koje sam uspio vidjeti, uočiti i napraviti neku klasifikaciju. U budućnosti želim nastaviti ovo istraživanje obogaćujući svoje znanje na nastavi informatike i koristeći informacije iz svakodnevnog života. Želim naučiti striktno planirati svoj dan, jer ću uskoro krenuti u studentski život.
Mislim da se algoritmi još uvijek mogu klasificirati po svakom predmetu, po svakom razredu.
Postalo mi je zanimljivo: kako moji kolege gledaju na temu "Algoritmi" i ja smo proveli malu anketu.
Na pitanja je odgovaralo 8 učenika.
Dakle, i moji kolege iz razreda vole temu "Algoritmi", nažalost, ne ispunjavaju je svi rado, odnosno dnevnu rutinu.
Odlučila sam provjeriti znaju li moji kolege iz razreda isplanirati dan. Evo što se dogodilo.
Algoritam "Planiraj svoj dan"
Na pitanja je odgovaralo 8 učenika iz 11. razreda
Na vremenskoj traci možete vidjeti sljedeće:
Većinu vremena provodi spavajući
Nije bilo dovoljno vremena za zabavu, komunikaciju s prijateljima
Najvažnije zanimanje bila je – nastava u školi
Jeste li uspjeli ispuniti zacrtani plan – ne
Zaključak: da bi plan postao stvarnost, zaista je potrebno isplanirati svoj dan.
Književnost.
Kozyrev N.N. Proučavamo temu "Algoritmi i izvođači". Informatika i obrazovanje, broj 1, 2, 2003
Ugrinovich N.D. Informatika i informacijske tehnologije. Udžbenik za 10-11 razred / N.D. Ugrinovich. – M.: BINOM. Laboratorija znanja, 2010. (monografija).
Chelak E.N., Konopatova N.K. Razvojna informatika. Alati. - M .: Laboratorij temeljnog znanja, 2001. - 208 str.
Shafrin Yu.A. Informacijska tehnologija. – M.: Laboratorija temeljnog znanja, 1998.
V.A.Kodnyanko. Algoritmi i algoritmizacija.
ruske narodne priče.
A.P. Gaidar vrući kamen.
Priče naroda svijeta.
A.G. Asmolov Formiranje UUD-a u osnovnoj školi: od akcije do misli. Sustav zadataka - M.: Obrazovanje, 2011
Vlasov Ilya, Kozeeva Daria
Živimo u ogromnom protoku informacija. Informacija je stalni pratilac čovjeka. Ljudi su uvijek nastojali olakšati svoj rad uz pomoć mehanizama i strojeva. I računalo je postalo takav stroj za rad s informacijama. Na satovima informatike naučili smo puno o informacijama, računalnim uređajima, tehnologijama za rad s informacijama (uređivač teksta, proračunske tablice, grafički uređivač), ali najviše nam se svidjelo proučavanje teme „Algoritmi“. Zanimala nas je činjenica da smo u svakodnevnom životu okruženi algoritmima, svaka osoba izvršava svoje radnje po redu, bez oklijevanja radi li pravu stvar.
Preuzimanje datoteka:
Pregled:
Odjel za obrazovanje grada Moskve
Državna proračunska obrazovna ustanova grada Moskve
"Škola br. 777 nazvana po Heroju Sovjetskog Saveza E.V. Mikhailov"
Školsko natjecanje dizajnerskih i istraživačkih radova
"Dan znanosti-2017"
Algoritmi u našem životu
Završeno:
učenici 6 "D" razreda
Vlasov, Ilja
Kozeeva Daria
Nadglednik:
Stulina G.A., učitelj informatike
Moskva, 2017
- Uvod ………………………………………………………………………………… 3
- Što je algoritam ……………………………………………………………………4
- Algoritmi u našem životu …………………………………………………………...5
- Algoritmi u umjetničkim djelima ………………………...8
- Algoritmi u kuharskim receptima …………………………………….9
- Algoritmi školskog života ………………………………………………9
- Algoritmi svijeta oko nas……………………………………….10
- Algoritmi u poslovicama i izrekama ………………………………..10
- Algoritmi u pjesmama ………………………………………………………..11
- Zaključak ……………………………………………………………………………….12
- Reference…………………………………………………………………….13
- Uvod
Živimo u ogromnom protoku informacija. Informacija je stalni pratilac čovjeka. Ljudi su uvijek nastojali olakšati svoj rad uz pomoć mehanizama i strojeva. I računalo je postalo takav stroj za rad s informacijama. Na satovima informatike naučili smo puno o informacijama, računalnim uređajima, tehnologijama za rad s informacijama (uređivač teksta, proračunske tablice, grafički uređivač), ali najviše nam se svidjelo proučavanje teme „Algoritmi“. Zanimala nas je činjenica da smo u svakodnevnom životu okruženi algoritmima, svaka osoba izvršava svoje radnje po redu, bez oklijevanja radi li pravu stvar.
Svrha studije:
- Napraviti klasifikaciju algoritama u okolnom informacijskom prostoru za razvoj logičkog i algoritamskog mišljenja.
- Analizirati pojam algoritma, utvrditi nalaze li se algoritmi u svakodnevnom životu, zaključiti može li se život zamisliti kao slijed određenih radnji.
Ciljevi istraživanja:
- Upoznati pojam Algoritam.
- Napravite klasifikaciju algoritama.
- Odaberite algoritme iz okolnog informacijskog prostora.
- Primijeniti klasifikaciju algoritama u proučavanju računarstva.
Predmet proučavanja:
Algoritmizacija u informatici - kao način klasifikacije algoritama svijeta.
Predmet proučavanja:
Algoritmizacija – kao način razvoja logičkog mišljenja.
- Što je algoritam
Pojam "algoritam" dolazi od imena velikog matematičara Muhammada al-Khwarizmija na latinskom algorithmus). Muhammad al-Khwarizmi je još u 9. stoljeću razvio pravila za izvođenje četiriju aritmetičkih operacija.
Algoritam - skup uputa koje opisuju redoslijed radnji izvođača za postizanje nekog rezultata. Algoritmi imaju svojstva, oblik reprezentacije, kao i strukturu.
Programer algoritama je osoba. Algoritme izvode ljudi i sve vrste tehničkih uređaja.
Izvršitelj je neki objekt (čovjek, životinja, tehnički uređaj) sposoban izvršiti određeni skup naredbi. Naredbe koje pojedini izvođač može izvršiti čine sustav naredbi izvođača (SKI).
Izvođače dijelimo na formalne i neformalne.
Najčešće djeluje kao neformalni izvođač ljudski. Neformalni izvođač odgovara sam sebi za svoje postupke.
U ulozi formalnog izvršitelja najčešće djeluje tehnički uređaj .
Formalni izvršitelj uvijek izvršava istu naredbu na isti način. Za svakog formalnog izvršitelja možete navesti:
- niz zadataka koje treba riješiti;
- okoliš;
- zapovjedni sustav;
- sustav kvara;
- načini rada.
Oblici zapisivanja algoritama - verbalni i grafički.
Algoritmi koje izvodi osoba mogu se prikladno napisati u verbalnom obliku, u tabelarnom obliku, u obliku dijagrama toka.
Slike (ovalne, paralelogramske, rombove, pravokutne i druge) koriste se za označavanje koraka u dijagramu toka.
Algoritam napisan na jeziku razumljivom izvođaču naziva se program.
Algoritmi su podijeljeni u 3 vrste:
- linearni;
- grananje;
- ciklički.
Linearni se zove algoritam u kojem se naredbe izvršavaju redoslijedom kojim su napisane.
Grananje se zove algoritam u kojem se ovisno o ispunjenju određenog uvjeta izvodi jedan ili drugi niz naredbi.
ciklički naziva se algoritam u kojem se ponavlja izvođenje istog niza naredbi.
Svojstva algoritma:
- Diskretnost - algoritam treba predstavljati proces rješavanja problema kao sekvencijalno izvođenje nekoliko jednostavnih koraka.
- Odlučnost. U svakom trenutku, sljedeći korak rada jedinstveno je određen stanjem sustava. Dakle, algoritam daje isti rezultat za iste ulazne podatke.
- Jasnoća – algoritam treba sadržavati samo one naredbe koje su izvođaču dostupne i uključene su u njegov sustav naredbi.
- Masovni karakter. Algoritam mora biti primjenjiv na različite skupove početnih podataka.
- Učinkovitost - završetak algoritma s određenim rezultatima
- Algoritmi u našem životu
Svaka se osoba svakodnevno susreće s različitim zadacima: od najjednostavnijih i poznatih do vrlo složenih. Za mnoge zadatke postoje određena pravila (upute, recepti) koja objašnjavaju izvođaču kako riješiti taj zadatak. Osoba može naučiti ta pravila unaprijed ili ih formulirati u procesu rješavanja problema. Što su pravila za rješavanje problema preciznije i jasnije opisana, to će ih osoba brže savladati i učinkovitije primjenjivati.
Osoba može prenijeti rješenje mnogih problema na tehničke uređaje - automatske strojeve, robote, računala. Korištenje takvih tehničkih uređaja nameće vrlo stroge zahtjeve za točnost opisa pravila i slijed radnji. Stoga se razvijaju posebni jezici za jasno i rigorozno opisivanje različitih pravila. To je jedan od zadataka informatike.
Svatko od nas svakodnevno koristi različite algoritme: upute, pravila, recepte itd. Obično to činimo bez razmišljanja. Na primjer, prilikom otvaranja vrata s ključem, nitko ne razmišlja o slijedu u kojem treba izvršiti radnje. Međutim, da biste naučili nekoga (recimo, mlađeg brata) da otvori vrata, morat ćete jasno naznačiti i same radnje i redoslijed kojim se izvode. Na primjer, ovako:
- Uzmi ključ.
- Izvadi ključ.
Sada zamislite da ste pozvani u posjet. Sigurno ćete tražiti detaljno i točno objašnjenje kako do tamo doći. Evo kako bi objašnjenje moglo izgledati:
- Napusti kuću.
- Skrenuti desno.
- Hodajte 2 bloka do autobusne stanice.
- Autobusom broj 25 do centra grada.
- Vozite 3 stanice.
- Izađite iz autobusa.
Pogledajmo ove algoritme. Na prvi pogled nemaju ništa zajedničko. Jedno je otvoriti vrata, a drugo posjetiti. Međutim, ako bolje pogledate, možete vidjeti značajnu sličnost između njih. Prije svega, to je strog redoslijed radnji. Preuredimo drugu i treću akciju u prvom algoritmu:
- Uzmi ključ.
- Okrenite ključ 2 puta suprotno od kazaljke na satu.
- Umetnite ključ u ključanicu.
- Izvadi ključ.
Naravno, možete također izvršiti ovaj algoritam. Ali vrata se vjerojatno neće otvoriti. A što se događa ako zamijenimo četvrtu i petu akciju u drugom algoritmu? Postat će nemoguće! Dakle, vidjeli smo da za algoritam nije bitan samo skup radnji, već i kako su one organizirane, odnosno kojim redoslijedom se izvode.
Sada to možemo reći algoritmi - to je strogo definiran slijed radnji. Postoje mnoge definicije pojma algoritam. I treba naglasiti da je u informatici ovaj koncept glavni. Isto kao i pojmovi točke, pravca i ravnine u geometriji, prostora i vremena u fizici, tvari u kemiji. Stoga nećemo moći dati potpunu definiciju algoritma, ali ćemo na primjerima pojasniti značenje ovog pojma.
Uobičajeno je pisati algoritme pomoću servisnih riječi, tj. postoji algoritamski jezik, abeceda:
alg (algoritam) naslov
arg (argumenti)
rez (rezultati)
početak (početak)
Timovi
protiv (kraj)
Bilo bi lako i jednostavno živjeti (čak i nezanimljivo) kada bi se jednom zauvijek moglo opisati koje radnje i kojim redoslijedom izvoditi. Zapravo, moramo donositi odluke ovisno o situaciji. Ako pada kiša, oblačimo kabanicu. Ako je vruće, idemo na kupanje. Ponekad postoje teže situacije kada morate napraviti izbor. U takvim slučajevima kaže se da algoritam sadrži složenu instrukciju ili grananje. Naredba grananja je napisana na sljedeći način:
ako stanje
zatim serija 1
ali i serija 2
svi
U našim praktičnim aktivnostima stalno se susrećemo sa zadacima koji zahtijevaju opetovano ponavljanje istih radnji. Za to se koristi složena instrukcija ponavljanja (petlja). Naredba za ponavljanje piše se ovako:
dok stanje
nc
Niz
kts
Na satovima informatike smišljali smo puno algoritama iz života, školskih predmeta, bajki itd. No, zanimalo nas je je li moguće na neki način klasificirati algoritme, odnosno napraviti model za klasifikaciju algoritama. Došli smo do sljedeće klasifikacije:
3.1 Algoritmi u fikciji
Bajka "Guske-labudovi"
Ako jesti pitu od raži
onda ću se sakriti
inače se neću skrivati
svi
"Vrući kamen", A.P. Gajdar:
Ako koji će ovaj kamen odnijeti u planinu i ondje će ga razbiti
Da vratit će svoju mladost i početi ponovno živjeti
svi
Ako pažljivo pročitate bilo koju bajku, onda možete zaključiti da su sve bajke izgrađene prema jednoj ili drugoj vrsti algoritma. Najčešće se algoritmi mogu primijeniti u epizodama bajki. Kao rezultat toga, u jednoj bajci ćemo susresti različite vrste algoritama.
Na primjer, u bajci "Teremok" bajkoviti likovi još uvijek dolaze - ciklički algoritam. Onda je došao medvjed, a toranj se raspao - razgranati algoritam.
U bajci "Guske - labudovi" epizode sa stablom jabuke, peći, rijeke vrlo su slične jedna drugoj i provode se prema razgranatom algoritmu: hoće li djevojka ispuniti zahtjev ili ne. Epizode priče se ponavljaju. Sa sigurnošću možemo reći da je ovo općenito ciklički algoritam. Finale priče opet se grana. Ako su svi zahtjevi ispunjeni - uspješan ishod, ako nisu ispunjeni - tužan.
Analizirali smo sljedeće priče:
- Kolobok.
- Piletina Ryaba.
- Mali grbavi konj.
- Priča o ribaru i ribici.
- Ivan Menšoj je veliki um.
I ovaj se popis može nastaviti.
3.2 Algoritmi u receptima
Svaki kulinarski recept je algoritam. Kako pripremiti određeno jeloŠto ) od određenih proizvoda ( Ili što )? Analogija je potpuna. Naziv algoritma je naziv proizvoda koji se proizvodi. Proučavali smo kako mama pravi džem i napravili algoritam:
alg marmelada od crnog ribiza
rano
Zgnječite bobice crnog ribiza
Prokuhajte u loncu
Vruću masu propasirati kroz sito.
Prokuhajte dok ne bude gotovo
kon
Naše majke i bake imaju mnogo kulinarskih recepata za pečenje, konzerviranje i kuhanje raznih jela:
- pita od svježeg kupusa
- punjena riba s prženim lukom,
- voćna salata s orasima,
- goveđi gulaš s gljivama,
- torta "Mravinjak" itd.
3.3 Algoritmi školskog života
Cijeli naš školski život također se može prikazati u obliku algoritama u kojima su definirani ciljevi i naznačeni nizovi koji vode do ostvarenja cilja. Na primjer: zadatak "Kako napisati esej, prezentaciju, diktat." Algoritam za rješavanje takvog problema može biti sljedeći:
- Ponovite pravila.
- Pažljivo slušajte objašnjenja (objašnjenja) nastavnika.
- Pažljivo i pažljivo radite na zadatku.
- Ne dajte se omesti.
- Provjerite svoj rad nakon završetka.
- Ako su ispunjene sve točke predloženog algoritma, rad će biti ocijenjen s "5", odnosno "4". Ako se predloženi algoritam prekrši, ocjena za rad bit će "2" ili "3".
Algoritmi školskog života uključuju:
- Raspored nastave.
- Raspored poziva.
- Kružni raspored.
- Raspored ispita, konzultacija i sl.
- Kako napisati esej, prezentaciju, diktat.
- Kako rješavati probleme iz kemije, matematike, fizike.
- Kako prevesti na engleski.
- Kako naučiti pjesmu itd.
3.4 Algoritmi okolnog svijeta
Sa sigurnošću možemo reći da se cijeli život čovjeka odvija prema algoritmima koje je postavila priroda ili sami ljudi. Samim izvođenjem određenih radnji ne razmišljamo o algoritmu ili ne o algoritmu. Sve naše radnje imaju cilj i redoslijed radnji za postizanje tog cilja.
Svaki vozač i pješak moraju poznavati pravila prometa
Ako ćete šivati odjeću, prvo ćete pokušati pronaći kroj i opis za njega u časopisu ili na internetu. Dobre žetve dobivat će se iz godine u godinu ako se poštuju određena pravila u uzgoju zemlje.
Navedimo primjere vitalnih zadataka koji će se izvršavati prema algoritmu.
- Kako zagrijati kadu.
- Dnevni režim.
- Pomoć roditeljima u kućanskim poslovima (usisavanje stana, odlazak u trgovinu po kruh i sl.).
- Plijevljenje gredica, povrtnjaka i još mnogo toga.
3.5 Algoritmi u poslovicama i izrekama
Narodna mudrost, mudrost tisućljeća došla je do nas u obliku poslovica i izreka. I svi su izgrađeni, dizajnirani prema algoritmu. Na primjer:
dok sunce grije
nc
Napravi sijeno
kts
Ako nekoliko zvijezda na nebu
zatim na lošu sreću
svi
Dakle, svaka se poslovica može posložiti u obliku algoritma. Evo nekoliko primjera:
- Sedam puta mjeri, jednom reži (ciklički algoritam).
- Nemojte sjediti skrštenih ruku, neće biti dosade (algoritam grananja).
- Ideš tiše - nastavit ćeš (algoritam grananja).
- Jeli, pili, vrijeme je i čast znati (ciklički algoritam).
- Jabuka ne pada daleko od stabla (linearni algoritam).
3.6 Algoritmi u pjesmama
Pjesma je vrsta kreativnosti koja spaja glazbu i poeziju. Pjesma se obično sastoji od stihova i refrena koji se ponavlja nakon svakog stiha. Najstarija pjesma je narodna pjesma, koja je prisutna u svakoj kulturi. Svaka pjesma ima svoju priču, priču.
Pjesme, kao i bajke, poslovice, izreke mogu se prikazati kao algoritamska konstrukcija.
Pjesma "Kad bi s prijateljem krenuo na put"
Ako izašla s prijateljicom
onda zabavnija cesta
svi
Pjesma iz filma"Zlatni ključ"
Pozdrav pohlepni ljudi okolo
nc
Sretno, nećemo pustiti
kts
Evo primjera pjesama koje ukazuju na algoritamske konstrukcije:
- Katjuša je linearni algoritam.
- Da nije bilo zime u gradovima i selima - razgranati algoritam.
- Plavi auto - linearni algoritam
- Antoshka - ciklički i granajući algoritam
- Zaključak
Ovo je nepotpun popis algoritama koje smo uspjeli vidjeti, uočiti i napraviti neku klasifikaciju. U budućnosti želimo nastaviti ova istraživanja obogaćujući svoje znanje na nastavi informatike i koristeći informacije iz svakodnevnog života.
Mislimo da se algoritmi još uvijek mogu klasificirati po svakom predmetu, po svakom razredu.
Postalo nam je zanimljivo: kako kolege iz razreda gledaju na temu "Algoritmi" i proveli smo malu anketu. Na pitanja je odgovaralo 15 učenika.
Pitanja | Odgovori učenika | |||
Da | Ne | ne znam | ||
Jeste li uživali u proučavanju teme "Algoritmi" | ||||
Izvodite li svakodnevno algoritam dnevne rutine? | ||||
Volite li pisati algoritme? |
Dakle, naši razrednici također vole temu "Algoritmi", nažalost, ne ispunjavaju je svi rado, odnosno čak i dnevnu rutinu.
- Književnost
- Dvorchik Sh. Programiranje miša u zemlji informatike, - M .: Radio i komunikacije, 1990., - 127 str.
- Gein A.G., Senokosov A.I. Informatika. - M .: Bustard, 1998, - 237 str.
- Simonovich S., Evseev G. Praktična informatika. – M.: AST Press, 2000, - 480 str.
- Simonovich S., Evseev G. Specijalna informatika. - M.: AST Press, 2000, - 450 str.
- Simonovich S., Računalo u vašoj školi. - M.: AST Press, 2001, - 335 str.
- http://beautiful-all.narod.ru/
- Bosova L.L., Bosova A.Yu. Informatika. GEF. 6. razred. - Moskva. BINOMNI. Laboratorij znanja, 2015., 2014. str. slajd 2
Ciljevi istraživanja: Upoznati se s pojmom „Algoritam“. Napravite klasifikaciju algoritama. Odaberite algoritme iz okolnog informacijskog prostora. Primijeniti klasifikaciju algoritama u proučavanju računarstva.
Svrha studija: Ostaviti klasifikaciju algoritama u okolnom informacijskom prostoru za razvoj logičkog i algoritamskog mišljenja. Analizirati pojam algoritma, utvrditi nalaze li se algoritmi u svakodnevnom životu, zaključiti može li se život zamisliti kao slijed određenih radnji.
Predmet proučavanja: Algoritmizacija - kao način razvoja logičkog mišljenja. Predmet studija: Algoritmizacija u računarstvu - kao način klasifikacije algoritama svijeta.
Malo o podrijetlu Pojam "algoritam" nastao je od imena velikog matematičara Muhammada al-Khwarizmija na latinskom algorithmus). Muhammad al-Khwarizmi je još u 9. stoljeću razvio pravila za izvođenje četiriju aritmetičkih operacija.
Algoritam - jasna i precizna uputa izvođaču da izvrši niz radnji usmjerenih na postizanje određenog cilja ili rješavanje postavljenog zadatka.
Izvršitelj algoritma je tehnički, biološki ili biotehnički sustav sposoban izvršavati akcije propisane algoritmom.
Načini pisanja algoritama verbalne grafike
Postoje tri vrste algoritama: Vrste algoritama linearno razgranati ciklički
Linearni algoritam Pripremite se za školu Početak Kraj Ustanite Operite se Napravite vježbe Obucite se Doručkujte Spakirajte torbu
Početak Kraj Uđite u trgovinu Dajte novac Uzmite sladoled Napustite trgovinu Imate sladoled? ne da “ Kupi sladoled ” Grananje
Ciklični algoritam Baci udicu u vodu Početak Kraj Je li noć? ne da Pričvrstite mamac Pričekajte dok ne zagrize Skinite ribu s udice Stavite ribu u kantu "Uhvati ribu"
ALGORITMI U ŽIVOTU Neprekidno se susrećemo s pojmovima algoritama u raznim područjima ljudske djelatnosti. Kuharice sadrže recepte za razna jela. Svaki uređaj kupljen u trgovini dobiva se s uputama za njegovu uporabu.
Ako ćete šivati haljinu, prvo ćete pokušati pronaći kroj i opis za nju u modnom časopisu. Svaki vozač mora poznavati pravila puta. Dobre žetve dobivat će se iz godine u godinu ako se poštuju određena pravila u uzgoju zemlje. ALGORITMI U ŽIVOTU
Algoritam “Marmelada od crnog ribiza” POČETAK Zgnječiti bobice crnog ribiza Prokuhati u loncu Vruću masu protrljati kroz sito Kuhati dok ne omekša KRAJ POČETAK Zgnječiti bobice crnog ribiza. Prokuhajte u loncu. Vruću masu protrljati kroz sito. Prokuhajte dok ne bude gotovo. KRAJ Algoritmi u kuhanju
Pjesma “Ako si išao na put s prijateljem” Ako si išao na put s prijateljem, onda je put zabavniji Sve Pjesma iz filma “Zlatni ključ” Za sada Ako su pohlepni ljudi živi okolo, onda sreća nećemo sve pustiti Algoritmi u pjesmama
Algoritmi u ruskim narodnim pričama
početak Upoznao predmet iz bajke Djevojčica traži predmet iz bajke da sakrije nju i njezinog brata Hoćeš li ispuniti zahtjev? Sakrit ću se Neću sakriti Guske-labudove neće pronaći Djeca trče dalje Jesu li trčala kući? kraj Guske-labudovi će ih stići Bajka je nažalost završila Bajka je završila sretno DA NE DA NE Djeca pobjegla od Baba Yage Guske - labudovi
Algoritmi u bajkama "Teremok"
Zaključci Ovo je nepotpun popis algoritama koje smo mogli vidjeti, uočiti i napraviti neku klasifikaciju. U budućnosti želimo nastaviti ova istraživanja obogaćujući svoje znanje na nastavi informatike i koristeći informacije iz svakodnevnog života. Mislimo da se algoritmi još uvijek mogu klasificirati po svakom predmetu, po svakom razredu. Postalo nam je zanimljivo: kako kolege iz razreda gledaju na temu "Algoritmi" i proveli smo malu anketu.
Javna anketa %
Literatura Dvorchik Sh. Programiranje miša u zemlji informatike, - M .: Radio i komunikacije, 1990., - 127 str. Gein A.G., Senokosov A.I. Informatika. - M .: Bustard, 1998, - 237 str. Simonovich S., Evseev G. Praktična informatika. – M.: AST Press, 2000, - 480 str. Simonovich S., Evseev G. Specijalna informatika. - M.: AST Press, 2000, - 450 str. Simonovich S., Računalo u vašoj školi. - M.: AST Press, 2001, - 335 str. Umjetnički radovi, poslovice. http://beautiful-all.narod.ru/ Bosova L.L., Bosova A.Yu. Informatika. GEF. 6. razred. - Moskva. BINOMNI. Laboratorij Torij znanja, 2015., 2014. str.
Uz pomoć algoritama rješavaju se ne samo računalni problemi tradicionalni za matematiku, već i mnogi drugi koji se javljaju u svakodnevnom životu ili na poslu. I bilo bi pogrešno misliti da nam algoritmi mogu biti korisni samo ako postanemo programeri.
Sposobnost dizajniranja algoritama i njihovog jasnog formuliranja vrlo je važna vještina moderne osobe.
2. Samo ponašanje ljudi je u osnovi algoritamsko. Mnogi algoritmi ljudskog ponašanja duboko su ukorijenjeni u biološku prirodu ljudi, drugi su nastali u procesu određenog ponašanja, međusobne prilagodbe ljudi kao izvora i primatelja informacija.
Svrha ovog projekta bila je: saznati što su algoritmi i njihovu ulogu u životima ljudi.
U našem projektu razmotrili smo ovo pitanje i uvjerili se koliko su algoritmi potrebni u našem životu i svijetu oko nas.
Učinkovitost korištenja algoritama za rješavanje naših svakodnevnih problema određena je sljedećim okolnostima:
1. Ljudska psiha i sve ljudske interakcije informativne su prirode. Stoga im se informacijsko-algoritamski pristup čini najprihvatljivijim.
Ako je posao složen, neophodno je izraditi plan njegove provedbe, odnosno razviti algoritam. Ovaj plan je od velike pomoći. Omogućuje vam bolje razumijevanje nadolazećeg posla i njegovo bolje izvođenje. Također smo shvatili da je korisno pisati algoritme, odnosno da je vrlo važno naučiti algoritamski razmišljati. Osoba s algoritamskim načinom razmišljanja lako i brzo sastavlja algoritme. Algoritamsko razmišljanje pomaže jasno vidjeti korake koji vode do cilja, uočiti sve prepreke i vješto ih zaobići. Sposobnost algoritamskog razmišljanja važna je osobina inteligentne osobe.
Belosludceva Irina
Relevantnost
Informatiku učimo od 2. razreda. Na nastavi ovog predmeta naučili smo mnogo o informacijama, računalnim uređajima, algoritmima. Zanimala me činjenica da smo u svakodnevnom životu okruženi algoritmima, svaka osoba radi svoje radnje po redu, pitajući se radi li pravu stvar.
S obzirom na relevantnost ovog problema, za istraživanje sam odabrao temu “Algoritmi u našem životu: novi pogled na poznate stvari” i odredio ciljeve i zadatke rada.
Problem: Nedavno sam primijetio algoritam na pakiranju čaja i pomislio o čemu se radi i čemu oni služe?
Objekt istraživanje - algoritmi
Artikal istraživanje - algoritmi na paketima i ostalo.
Cilj rad: naučiti što je algoritam te za što i gdje se koristi.
Postizanje ovog cilja podrazumijeva rješavanje sljedećeg zadaci:
1. Saznajte što se podrazumijeva pod algoritmom.
2. Koji su algoritmi.
3. Zašto su nam potrebni algoritmi.
4. Gdje se algoritmi susreću u stvarnom životu?
Hipoteza: pretpostavimo da su algoritmi potrebni za praktičnost i udobnost u životu.
Preuzimanje datoteka:
Pregled:
MBOU "Kezskaya srednja škola br. 1"
IV školski znanstveno-praktični skup učenika
"Traži, istražuj, otkrivaj..."
Istraživački rad u informatici:
"Algoritmi u našem životu"
Proveden istraživački rad
Učenik 5. razreda
Belosludceva Irina
Nadglednik:
učiteljica matematike i informatike
Vetoškina Natalija Vladimirovna
Kez, 2014. (enciklopedijska natuknica).
Uvodna stranica 3
1. Povijesna pozadina stranica 4
2. Vrste algoritama stranica 5
3. Načini pisanja algoritama strana 5
4. Linearni algoritam stranica 6
5. Algoritam grananja stranica 7
6. Ciklički algoritam stranica 8
8. Algoritmi u svakodnevnom životu strana 9
9. Zaključna stranica 14
Uvod
Relevantnost
Informatiku učimo od 2. razreda. Na nastavi ovog predmeta naučili smo mnogo o informacijama, računalnim uređajima, algoritmima. Zanimala me činjenica da smo u svakodnevnom životu okruženi algoritmima, svaka osoba radi svoje radnje po redu, pitajući se radi li pravu stvar.
S obzirom na relevantnost ovog problema, za istraživanje sam odabrao temu “Algoritmi u našem životu: novi pogled na poznate stvari” i odredio ciljeve i zadatke rada.
Problem: Nedavno sam primijetio algoritam na pakiranju čaja i pomislio o čemu se radi i čemu oni služe?
Objekt istraživanje - algoritmi
Artikal istraživanje - algoritmi na paketima i ostalo.
Cilj rad: naučiti što je algoritam te za što i gdje se koristi.
Postizanje ovog cilja podrazumijeva rješavanje sljedećeg zadaci:
1. Saznajte što se podrazumijeva pod algoritmom.
2. Koji su algoritmi.
3. Zašto su nam potrebni algoritmi.
4. Gdje se algoritmi susreću u stvarnom životu?
Hipoteza: pretpostavimo da su algoritmi potrebni za praktičnost i udobnost u životu.
Povijesna referenca
Algoritam - set upute opisujući redoslijed radnji izvođača za postizanje rezultatarješavanje problema za konačan broj akcija.
Djelomična formalizacija koncepta algoritma započela je pokušajima rješavanjarješavanje problema (njemački Entscheidungsproblem ), koji je formuliranDavid Gilbert V 1928. godine . Sljedeći koraci formalizacije bili su potrebni za definiranje učinkovitih izračunaili "učinkovita metoda"; među takvim formalizacijama su Gödel-Herbrand-Kleeneove rekurzivne funkcije, i y., λ-račun Crkva Alonzo G., " Formulacija 1 » Emil Post 1936. godine I Turingov stroj . U metodologiji, algoritam je osnovni koncept i dobiva kvalitativno novi koncept kao optimalnost kako se približava predviđenom apsolutu. U suvremenom svijetu algoritam u formaliziranom izrazu čini osnovu obrazovanja primjerima, sličnosti.
Moderna formalna definicija algoritma dana je 30-50-ihXX. stoljeća u radovima Turing , objaviti , Crkva (Church-Turingova teza ), N. Wiener , A. A. Markova .
Sama riječ "algoritam" dolazi od imena horezmskog znanstvenikaAbu Abdullah Muhammad ibn Musa al-Hwarizmi (algoritam - al-Khwarizmi). Blizu825 godina napisao je esej u kojem je prvi opisao položajni decimalni brojevni sustav izumljen u Indiji. Nažalost, perzijski izvornik knjige nije sačuvan. Al-Khwarizmi je formulirao pravila za računanje u novom sustavu i vjerojatno ih je prvi koristiobroj 0 za označavanje mjesta koje nedostaje u zapisu broja (Arapi su njegovo indijansko ime preveli kao as-sifr ili samo sifr , dakle riječi kao što su "broj" i "šifra"). Otprilike u isto vrijeme, drugi arapski učenjaci počeli su koristiti indijske brojeve. U prvom poluvremenu12. stoljeće al-Hvarizmijeva knjiga u latinskom prijevodu prodrla je u Europu. Ime joj je dao prevoditelj, čije ime nije došlo do nas Algoritmi broja Indorum ("Algoritmi o indijskom brojanju"). Na arapskom se knjiga zvalaKitab al-džebr vel-mukabela("Knjiga zbrajanja i oduzimanja"). Iz originalnog naslova knjige dolazi riječAlgebra (algebra - al-jabr - završetak).
Dakle, vidimo da je latinizirano ime srednjoazijskog znanstvenika stavljeno u naslov knjige, a danas se vjeruje da je riječ "algoritam" ušla u europske jezike upravo zahvaljujući ovom djelu. Međutim, pitanje njegovog značenja je dugo.put je bio sumnjiv.
Vrste algoritama:
Algoritmi su:
- linearno;
- grananje;
- Ciklički.
Načini pisanja algoritama
Postoje 2 vrste algoritama pisanja: verbalni i grafički.
Grafički način pisanja algoritma
Početni i završni blok.
Blok unosa podataka i rezultata.
Blok za provjeru stanja.
naredbeni blok.
Skup matematičkih figura čini blok dijagram algoritma.
Linearni algoritam ili praćenjeje vrsta algoritma u kojem se slijed radnji ne mijenja tijekom njegovog izvođenja.
Primjeri linearnih algoritama:
- Operater prima narudžbu telefonom ili putem interneta.
- Nakon što primi narudžbu, operater je sastavlja i šalje u pekarnicu.
- Pizza je kuhana i pakirana.
- Kada je pečenje završeno, predradnik obavještava operatera o spremnosti narudžbe.
- Operater stavlja narudžbu u red za isporuku.
- Besplatni dostavljač pizza zaprima narudžbu i dostavlja je na adresu navedenu u narudžbi.
- Kupac prima svoju narudžbu, potpisuje za primitak i plaća.
Napišimo algoritam u obliku blok dijagrama za rješavanje linearne jednadžbe: 5x - 2 = 0.
Izračunava se korijen linearne jednadžbe x = -2/5.
Algoritam sadnje drveća:
1) iskopati rupu u zemlji;
2) spustite sadnicu u rupu;
3) ispuniti rupu sa sadnicom zemljom;
4) zalijevati sadnicu vodom.
Algoritam slanja e-pošte
Početak
Uzmi pismo omotnica i marka.
Zalijepi žig.
Na kovertu napišite adresu.
Sastavite pismo.
Stavite pismo omotnica .
Zatvorite omotnicu.
Izađi iz kuće. Bacite omotnicu u sandučić.
Kraj
Algoritam "Napravi sendvič"
Početak.
Uzmi kruh, maslac, sir, nož.
Uzmi nož.
Odrezati komad kruha.
Odrežite krišku sira.
Premažite maslacem komad kruha.
Na maslac staviti krišku sira.
Odložite kruh, maslac, sir, nož.
Kraj.
Algoritam "Prikupi herbarij"
Početak.
Dođite u šumu ili park.
Skupljati lišće.
Donesite lišće kući.
Uzmite jedan list.
Pogledajte list.
Osušite list.
Kraj.
Algoritam za rješavanje starog problema "O vuku, kozi i kupusu" izgleda ovako:
- prevesti kozu;
- prijeći preko;
- transport vuka;
- vratiti kozu;
- transportni kupus;
- prijeći preko;
- pomakni kozu.
Algoritam otvaranja vrata.
1. Izvadite ključ iz džepa.
2. Umetnite ključ u ključanicu.
3. Okrenite ključ dva puta u smjeru suprotnom od kazaljke na satu.
4. Izvadite ključ.
2). Razgranati algoritam je algoritam koji uključuje izbor onih
ili druge radnje ovisno o bilo kojem stanju. U verbalnom opisu razgranatog algoritma koriste se riječi "ako", "onda", "inače".
Primjer algoritma grananja:
Natpis na kamenu na raskršću: "Ako ideš desno - izgubit ćeš konja, ako ideš lijevo - sam ćeš umrijeti, ali ako ideš pravo - izgubit ćeš konja i umrijet ćeš sami!"
3) Ciklički - Algoritmi u kojima se radnje ponavljaju beskonačan broj puta.
Primjeri cikličkih algoritama:
Algoritam za šivanje gumba:
- Nabavite pribor za šivanje.
- Odaberite kalem konca koji odgovara boji gumba.
- Odrežite konac željene duljine s kalema.
- Uvucite konac u iglu.
- Zavežite čvor na kraju konca.
- Provucite iglu kroz tkaninu (s pogrešne strane) i kroz rupu na gumbu.
- Provucite iglu kroz drugu rupu na gumbu tkanine.
- Ponovite korake b i 7 pet puta.
- Preostali konac odrežite škarama.
Priče o ribaru i ribi, pecivo su primjeri cikličkih algoritama.
Algoritmi u svakodnevnom životu
Stalno se susrećemo s konceptom algoritama u raznim područjima ljudske djelatnosti.
- Kuharice sadrže recepte za razne recepte.
- Svaki uređaj kupljen u trgovini dobiva se s uputama za njegovu uporabu.
- Ako ćete šivati haljinu, prvo ćete pokušati pronaći opis i kroj za nju u modnom časopisu.
- Svaki vozač mora poznavati pravila cestovnog prometa.
- Dobre žetve dobivat će se iz godine u godinu ako se poštuju određena pravila u uzgoju zemlje.
Algoritmi u ruskoj narodnoj umjetnosti
Bajka "Guske-labudovi"
Algoritam grananja
dldzshe
"Kolobok" ciklički algoritam
Zaključak
Zaključak: nakon završetka istraživačkog rada saznao sam da mnogi ljudi pod riječju algoritam shvaćaju izvođenje nekih radnji.
Također sam naučio da postoje algoritmi grananja, ciklički i linearni.
Također sam naučio da su algoritmi potrebni za praktičnost i poboljšanje naših života.
U životu se algoritmi nalaze na svakom koraku, na primjer: algoritme možete vidjeti na pakiranjima brze hrane, u reklamama kozmetičkih tvrtki ili čak u ljudskim postupcima, na primjer: ruta kojom djeca idu od kuće do škole ili u dnevna rutina je također algoritam
Literatura: Internet izvori.