Beveik viskas mūsų pasaulyje yra taikoma bet kokiomis įstatymų ir taisyklių.Šiuolaikinis mokslas nestovi vietoje, todėl, kad žmonijos žinomas formules ir algoritmus masė, po kurio, tai yra įmanoma apskaičiuoti ir iš naujo sukurti veiklos ir struktūrų, sukurtų gamtos įvairovė ir realizuoti idėją, išrado žmogus.
Šiame straipsnyje aptarsime pagrindines sąvokas algoritmas.
istorija algoritmai
algoritmas - koncepcija, kuri atsirado XII amžiuje.Žodis "algoritmas" yra kilęs iš lotyniško pavadinimo garsaus matematiko Artimųjų Rytų Mohammed Al Khwarizmi, kuris parašė knygą "Dėl Indijos sąskaita" aiškinimo.Ši knyga aprašo, kaip rašyti natūralių skaičių arabiškais skaitmenimis, ir apie veiksmus skiltyje algoritmo aprašymas apie tokius numerius.
XII amžiuje knygos "Indijos sąskaitą" buvo išverstas į lotynų, tada ir ten buvo toks apibrėžimas.
sąveika algoritmas žmogus ir mašina
Sukurti algoritmas reikalauja kūrybiškumo, todėl naujasis sąrašas kito veiksmus gali sukurti tik gyvą būtybę.Bet už esamas instrukcijas fantazijos vykdymo nebūtinai turi spręsti, kad net bedvasis mašinos.
puikus pavyzdys, tiksliai vykdyti tam tikrą nurodymą yra tuščia mikrobangų krosnelė, kurie ir toliau dirbti nepaisant maisto viduje jos trūkumas.
dalykai ar daiktai, kurie nebūtinai patekti į algoritmo širdies vadinamas oficialus atlikėjas.Žmogus taip pat gali būti formalus atlikėjas, bet į ne pelno konkretaus veiksmų mąstymo atlikėjo atveju gali padaryti viską dėl jo paties.Todėl pagrindiniai atlikėjai kompiuteriai, mikrobangų krosnelės, telefonai ir kita įranga.Ir į kompiuterių mokslo algoritmo sąvoka yra svarbiausi.Kiekvienas algoritmas yra pagamintas su konkretaus objekto lūkesčio su leistiną veiksmų.Šie objektai, už kuriuos ūkio subjektas gali taikyti instrukcijas, kurios sudaro tarp atlikėjų.
Beveik viskas mūsų pasaulyje yra taikoma bet kokiomis įstatymų ir taisyklių.Šiuolaikinis mokslas nestovi vietoje, todėl, kad žmonijos žinomas formules ir algoritmus masė, po kurio, tai yra įmanoma apskaičiuoti ir iš naujo sukurti veiksmų ir kūrybos pobūdį rinkinį ir realizuoti idėjas sugalvojo žmogus.Šiame straipsnyje aptarsime pagrindines sąvokas algoritmas.
Kas yra algoritmas?
Dauguma veiksmų, kad mes atliekame per savo gyvenimą, reikia laikytis tam tikrų taisyklių.Apie tai, kaip asmuo turi tinkamą supratimą apie tai, kas, kaip ir kokia tvarka jis turėtų daryti priklauso nuo kokybės ir jos užduočių rezultatas.Nuo pat vaikystės, tėvai bando sukurti į savo Čadas pagrindinių veiksmų, kaip antai algoritmą: pabusti, užpildykite lova, plauti ir valyti dantis, atlikti pratimus, pusryčiai ir tt E., kurių sąrašas vyras visą savo gyvenimą atlikti ryte taip pat gali būti laikomas algoritmo natūra..
algoritmas - koncepcija, kuri remiasi gairių rengimo kad turi būti laikomasi asmuo išspręsti konkrečią problemą.
Apskritai, algoritmas turi daug apibrėžimų, kai kurie tyrinėtojai apibūdina skirtingai.
Jeigu algoritmas naudojamas žmogus kiekvieną dieną, kiekvienas su savo, ir gali skirtis priklausomai nuo amžiaus ir situacijos, kurioje yra atlikėjas, tada veiksmų rinkinys turi būti atliekamas siekiant išspręsti matematinę problemą arba naudoti įrangą, vienas už visus ir visadanepakitusi.
Yra sąvoka skiriasi algoritmo taip pat yra skirtingų tipų algoritmų - pavyzdžiui, asmeniui, kuris vykdo bet kokiam tikslui, ir technologija.
Šiame informacinių technologijų amžiuje žmonėms reguliariai atlikti instrukcijų sukurtų kitiems, prieš jų rinkinį, nes technika reikalauja naudojant tikslią vykdymą tam tikrų veiksmų.Todėl pagrindinis uždavinys mokytojams mokyklose - mokyti vaikus naudotis algoritmai greitai suvokti ir keisti galiojančias taisykles, atsižvelgiant į dabartinę padėtį.Algoritmo struktūra yra vienas iš tų sąvokų, kurios yra tiriamas klasės Matematikos ir informatikos kiekvienoje mokykloje.
pagrindines savybes algoritmo
1. Rezoliucija (seka atskirų veiksmų) - bet koks algoritmas turi būti pateikiamas kaip paprastų žingsnių, kurių kiekvienas turėtų prasidėti po to, kai praėjusiais užbaigimo serijos.
2. Tikrumas - kiekvienas algoritmo veiksmai turėtų būti taip paprasta ir aišku, rangovui jokių klausimų ir neturėjo veiksmų laisvę.
3. Efektyvumas - aprašymas algoritmo turi būti aiškus ir išsamus, siekiant laikytis visų nurodymų problema pasiekė logišką pabaigą.
4. Masė - algoritmas turi būti taikomas visai klasei problemų, kurios gali būti išspręsti tik keičiant numerius algoritmas.Nors manoma, kad paskutinis dalis netaikoma algoritmai, ir visų matematinių metodų apskritai.Virimo kucharską, todėl receptinių vaistų arba muilo priėmimo procesas remiasi meistriškumo pamokoje pavyzdys
Dažnai mokyklose suteikti vaikams aiškų aprašymą algoritmų, mokytojai nurodo.Tačiau, atsižvelgiant į antrą turtą algoritmas, kuriame teigiama, kad kiekvienas algoritmas taškas turėtų būti taip aišku, kad jis gali atlikti absoliučiai visiems, net automobilį, galima daryti išvadą, kad bet koks procesas, reikalaujantis rodo bent šiek tiek išgalvotas algoritmąji negali būti pavadintas.Virimo ir amatai reikalauja tam tikrų įgūdžių ir gerai išvystytą vaizduotę.
Yra įvairių tipų algoritmų, tačiau yra trys pagrindinės.
Ciklinis algoritmas
Be šio tipo, kai kurie punktai yra kartojamas kelis kartus.Veiksmų sąrašas, kurie turi būti pakartotinai pasiekti tikslą, algoritmas yra vadinamas kūno.
pasikartojančių kilpą - yra visų daiktų, įtrauktų į kilpą kūno vykdymą.
dalis ciklo, kad nuolat atlikto keletą kartų, vadinamas ciklas su fiksuoto iteracijų skaičiaus.
tų ciklo dalių, pasikartojimai dažnis priklauso nuo tam tikrų sąlygų, vadinamas neaiški.
Paprasčiausias rūšies ciklą - yra fiksuotas.
Yra dviejų tipų ciklinių algoritmų:
-
ciklas su sąlyga.Šiuo atveju, iš kilpa kūno tikrina jo būklę, kol ji bus įvykdytas.
-
ciklas su postcondition.Į ciklą su postcondition bandymo sąlygoms įvyksta po kilpa pabaigoje.
Linijiniai tipų algoritmų
instrukcijas tokios sistemos yra vykdomi kartą per ta tvarka, kuria jie pateiktu.Pavyzdžiui, linijinis algoritmas gali būti laikoma priėmimo neštuvus, arba šepečiu dantis procese.Taip pat kreiptis į šį matematinių pavyzdžiais, kur yra tik į to ir atimties operacijos tipo.
šakojasi algoritmas
Skaidaus tipas turi keletą variantų, kai kurie iš jų bus taikoma, priklausomai nuo sąlygų.
pavyzdys.Klausimas: "Lietus krenta?"Galimi atsakymai: "Taip" arba "Ne".Jei "taip", - skėtis atvira, kai "ne" - įdėkite skėtį į maišą.
pagalbiniai algoritmai
pagalbiniai algoritmai gali būti naudojami kitų algoritmų nurodant tik savo vardą.
vartojami terminai algoritmų
sąlygos yra tarp žodžių "jeigu" ir "tada".
Pavyzdžiui, jei jūs žinote, anglų, paspauskite vieną.Šis pasiūlymas yra dalis frazę būklės "Jūs žinote, anglų kalba."
duomenys - informacija, kad tenka tam tikra reikšmę ir pateikti tokiu būdu, kad jie gali būti perkelti ir naudojamo algoritmą.
algoritminės procesas - algoritmo su konkrečiais duomenimis užduotis.
struktūra algoritmas
algoritmas gali turėti skirtingą struktūrą.Norėdami apibūdinti algoritmą, koncepcija, kurios priklauso nuo jo struktūros, galite naudoti įvairiais būdais, pavyzdžiui, žodinio, grafika, naudojant specialiai sukurtą algoritminį kalbą numerį.
kuris bus naudojamas metodai, priklauso nuo kelių veiksnių: problemos sudėtingumą, kaip jums reikia patikslinti problemos sprendimo procesą ir tt D.
Grafinis versiją algoritmas
grafikos algoritmai - koncepcija reiškia skilimo veiksmų.būti atlikti konkrečią užduotį, tam tikrų geometrinių formų.
grafinis schema vaizduojama ne kaip siaubinga.Siekiant, kad būtų galima suprasti, kam naudojamas dažniausiai Struktūrinės schemos ir Nassi-Shneiderman strukturogrammy.
pat Schemos vaizduojamas pagal GOST 19701-90, GOST 19.003-80 ir.
grafikos formų, naudojamų algoritmas yra skirstomi į:
-
Maino. pagrindinis vaizdo vartojamas operacijų, būtinų duomenų tvarkymo sprendžiant šią problemą.
-
Pagalbiniai.Pagalbiniai vaizdo reikia kreiptis į asmens, ne pats svarbiausias, elementas tirpalo.
grafika algoritmai geometrines figūras naudojami kreiptis į duomenų vadinamas blokas.
Visose apgyvendinimo patalpose yra į "iš viršaus į apačią" ir "kairė" seka - tai teisingas kryptis srautą.Kai teisingas seka jungiančių linijų blokus, nerodo kryptį.Kitais atvejais, o brūkšnių kryptis nurodyta rodyklėmis.
turėti tinkamas algoritmas schema turėtų būti ne daugiau kaip vieną išėjimą iš perdirbimo vienetai ir bent du išėjimus iš padalinių, atsakingų už Loginių operacijų ir patikrinti sąlygas.
Kaip statyti algoritmą?
struktūra algoritmu, kaip minėta pirmiau, turi būti pastatyta pagal GOST, kitaip jis nebus aiški ir prieinama kitiems.
bendra tvarka įrašymo apima šiuos elementus:
vardą, pagal kurį bus aišku, ką galima pasiekti su šios schemos pagalba.
Kiekvienas algoritmas turi būti aiškiai pažymėtos pradžioje ir pabaigoje.
turi algoritmai turi būti aiškiai aprašyta visų duomenų, įvesties bei išvesties.
rengiant algoritmą reikia pažymėti, veiksmus, kurie bus atlikti būtinus veiksmus, siekiant išspręsti problemą per pasirinktą duomenis.Tipiškas forma algoritmas:
- schemos pavadinimas.
- duomenys.
- Namai.
- komanda.
- pabaigoje.
tinkamą statybos schemos bus labai palengvinti skaičiavimo algoritmus.
geometrinių figūrų, atsakinga už atskirų etapų algoritmo
horizontaliai išdėstyti ovalą - pradžioje ir pabaigoje (žymens užbaigimo).
horizontaliai stačiakampį - Apskaičiavimas ar kitus veiksmus (gestų).
horizontaliai išdėstyti lygiagretainį - Įvesties arba išvesties (charakteris duomenys).
horizontaliai išdėstyti Diamond - bandymo sąlygos (sprendimo ženklas).
pailgos, horizontaliai orientuotą šešiakampis - modifikacijos (charakteris plėtra).
Modeliai algoritmai pateikiami žemiau.
Formulės-žodžiu versija algoritmas plėtrai.
Formulės-žodžiu algoritmai parašytas bet kokia forma, apie profesinę kalbą regione, prie kurio užduotis.Aprašymas veiksmų atliekamas tokiu būdu, naudojant žodžius ir formules.
koncepcija kompiuterių
algoritmo kompiuterių srityje viskas remiasi algoritmais.Be aiškių gairių, įvesta specialų kodą, kad neveiks, jokios įrangos ar programinės įrangos forma.Be gamtos mokslų pamokose mokiniai bando suteikti pagrindines sąvokas algoritmų išmokti jomis naudotis ir kurti patys.
kūrimas ir naudojimas algoritmų kompiuterių mokslo - procesas daugiau kūrybinės nei, pavyzdžiui, nurodymų vykdymas išspręsti problemą matematikos.
Taip pat yra speciali programa "algoritmą", kuris padeda žmonėms, neišmanančių programavimo ir kurti savo programas.Šis šaltinis gali tapti nepakeičiama priemonė tiems, kurie padaryti savo pirmuosius žingsnius kompiuterių mokslo ir nori kurti savo žaidimus ar bet kokią kitą programą.
Iš kitos pusės, bet kokia programa - algoritmas.Bet jei algoritmas atlieka tik veiksmai, kurie turėtų būti atliktas įrašant duomenis, programa jau neša išsamius duomenis.Kitas skirtumas - yra tai, kad programa gali būti patentuota ir privačiai, ir algoritmas yra ne.Algoritmas - koncepcija yra platesnė nei programos.
Išvada Šiame straipsnyje mes aptarė algoritmas ir jo rūšys koncepciją, išmokti rašyti grafines schemas.
