Praktiski viss mūsu pasaulē ir pakļauta jebkādiem likumiem un noteikumiem.Mūsdienu zinātne nestāv, lai masa cilvēci zināms formulām un algoritmiem, pēc kura, ir iespējams aprēķināt un no jauna izveidot dažādas aktivitātes un struktūrās, kas izveidotas pēc būtības, un realizēt ideju, izgudroja cilvēks.
Šajā rakstā mēs apspriestu pamatjēdzienus algoritmu.
stāsts algoritmi
algoritmu - jēdziens, kas radās XII gadsimtā.Vārds "algoritms" ir atvasināts no latīņu vārda interpretāciju slavenā matemātiķis Tuvo Austrumu Mohammed Al Khwarizmi, kurš uzrakstīja grāmatu "Par Indijas kontā".Šī grāmata ir aprakstīts, kā rakstīt dabas numurus ar arābu cipariem, un aprakstu par algoritmu darbībām slejas par šādiem numuriem.
XII gadsimtā Grāmata "Par Indijas kontā" ir pārtulkota latīņu, tad, un tur bija šī definīcija.
mijiedarbība algoritms cilvēks un mašīna
Izveidot algoritms prasa radošu pieeju, lai jaunais saraksts secīgām darbībām, var radīt tikai dzīvas būtnes.Bet, lai izpildītu esošās instrukcijas fantāzijas nav obligāti jātiek galā ar to, pat bez dvēseles mašīnas.
lielisks piemērs precīzu izpildi konkrētā mācību ir tukšs mikroviļņu krāsns, kas turpina strādāt, neskatoties uz pārtikas trūkums tā iekšpusē.
priekšmeti vai priekšmeti, kas nav obligāti nokļūt uz sirds algoritmu sauc formāls izpildītājs.Cilvēks var būt arī formāls izpildītājs, bet gadījumā, ja netiek rentabilitātes konkrēta rīcības domāšanas izpildītājs var darīt visu, par savējo.Tāpēc galvenie izpildītāji ir datori, mikroviļņu krāsnis, telefoni un citas iekārtas.Par algoritma datorzinātnē jēdziens ir vissvarīgākais.Katrs algoritms ir ar cerībām konkrētu tēmu, ar atļauto darbību.Šie objekti, par kuru uzņēmums var piemērot norādījumus, kas veido starp izpildītājiem.
Praktiski viss mūsu pasaulē ir pakļauta jebkādiem likumiem un noteikumiem.Mūsdienu zinātne nestāv, lai masa cilvēci zināms formulām un algoritmiem, pēc kura, ir iespējams aprēķināt un no jauna izveidot pasākumu kopumu, un darbi dabas un realizēt idejas izdomāja cilvēks.Šajā rakstā mēs apspriestu pamatjēdzienus algoritmu.
Kas ir algoritms?
Lielākā daļa no pasākumiem, kas mums veic savas dzīves laikā, ir nepieciešama ievērošanu konkrētiem noteikumiem.Par to, kā cilvēks ir tiesības ideja par to, kā un kādā secībā tas jādara atkarīgs no kvalitātes un rezultātā tās uzdevumus.Kopš bērnības, vecāki cenšas izstrādāt algoritmu savos Čada pamata darbības, piemēram: mosties, aizpildiet gultu, mazgāt un tīrīt zobus, vingrot, brokastis un tā tālāk E., kuru saraksts cilvēks visu savu dzīvi, kas veic no rīta, var arī uzskatīt par sava veida algoritmu..
algoritms - jēdziens, kas attiecas uz apkopošanai vadlīnijas, kas jāievēro, lai persona varētu atrisināt konkrētu problēmu.
Parasti algoritms ir daudz definīciju, daži pētnieki citādi raksturot to.
Ja algoritmu izmanto cilvēks katru dienu, katrs ar savu, un var mainīties atkarībā no vecuma un situācijām, kas ir izpildītājs, tad pasākumu kopumu, kas jāveic, lai atrisinātu matemātisku problēmu vai izmantot iekārtas, viens par visiem un vienmērnemainīgs.
Ir atšķirīga koncepcija algoritms ir arī dažāda veida algoritmu - piemēram, attiecībā uz personu, kas veic jebkādu nozīmi, un par tehnoloģijām.
Šajā laikmetā informācijas tehnoloģiju cilvēki parasti veic norādījumu kopums, ko rada citi pirms viņiem, jo šis paņēmiens prasa, izmantojot precīzu izpildi vairākus pasākumus.Tāpēc galvenais uzdevums skolotāju skolās - iemācīt bērnus lietot algoritmus, lai ātri apgūt un mainīt esošos noteikumus saskaņā ar pašreizējo situāciju.Par algoritma struktūra ir viens no tiem jēdzieniem, kas ir studējuši klasē Matemātikas un informātikas katrā skolā.
galvenās īpašības algoritma
1. Rezolūcija (secība atsevišķu darbību) - jebkurš algoritms jāpasniedz kā virkne vienkāršiem soļiem, no kuriem katrs būtu jāsāk pēc pabeigšanas iepriekšējā.
2. drošība - katra darbība algoritma būtu tik vienkārši un skaidri darbuzņēmējam nav jautājumi un nebija rīcības brīvību.
3. efektivitāte - apraksts algoritma jābūt skaidri un pilnīgi, lai sekotu visas instrukcijas problēma sasniedza loģisko galu.
4. Mass - algoritms ir jāpiemēro visai klasei problēmas, ko var atrisināt tikai, mainot numurus algoritmu.Lai gan tiek uzskatīts, ka pēdējā daļa neattiecas uz algoritmiem, un visiem matemātisko metožu kopumā.
Bieži skolās, lai dotu bērniem skaidru aprakstu par algoritmiem, skolotāji minēt piemēru gatavošanas pavārgrāmatu, padarot recepšu medikamentus, vai ziepes pieņemšanas process balstās uz meistarklasē.Tomēr, ņemot vērā otro mantu algoritmu, kas nosaka, ka katrs punkts algoritma būtu tik skaidrs, ka tā var veikt pilnīgi ikviens, pat auto, var secināt, ka jebkurš process, kas prasa displeju vismaz dažas fancy algoritmuTo nevar nosaukts.Gatavošanas un amatniecības prasa zināmas iemaņas un labi attīstīta iztēle.
Ir dažādi veidi, algoritmu, bet tur ir trīs galvenie.
Cikliskās algoritms
Šāda veida, daži punkti ir jāatkārto vairākas reizes.Saraksts darbībām, kas ir jāatkārto, lai sasniegtu mērķi, algoritms sauc ķermenis.
atkārtojuma no cilpas - ir visu iekļauto organismā cilpas posteņu izpildi.
cikla daļa, kas nepārtraukti veica vairākas reizes, sauc cikls ar noteiktu skaitu atkārtojumiem.
šīs daļas no cikla frekvence ir atkarīga no vairākiem nosacījumiem, ko sauc neskaidra.
Vienkāršākais veids cikla - ir fiksēts.
Ir divu veidu ciklisku algoritmu:
-
cikls ar priekšnosacījumu.Šajā gadījumā ķermenis cilpas pārbauda tās stāvokli pirms tas tiks izpildīts.
-
cikls ar postcondition.Ciklā ar postcondition testa apstākļiem notiek pēc beigām, cilpas.
Lineāri veidu algoritmi
instrukcijas šādas shēmas tiek izpildīti vienreiz tādā secībā, kādā tie ir iesniegti.Piemēram, lineāra algoritmu var uzskatīt par procesu padarīt gultu, vai suku zobus.Atsaucas arī uz šāda veida matemātisko piemēru, kur ir tikai operācijas saskaitīšanu un atņemšanu.
zarošanos algoritms
zarošanos veids ir vairākas iespējas, daži no tiem tiks piemērots atkarībā no apstākļiem.
piemērs.Jautājums: "Lietus krīt?"Iespējamās atbildes: "Jā" vai "Nē".Ja "jā" - jumta atvērts, kad "nē" - likt lietussargu maisā.
papilddarbība algoritmi
papilddarbība algoritmus var izmantot citās algoritmiem, norādot tikai tās nosaukumu.
lietotie termini algoritmiem
nosacījumi ir starp vārdiem "ja" un "tad".
Piemēram, ja jūs zināt angļu valodu, nospiediet vienu.Šis priekšlikums ir daļa no stāvokļa frāzi "Jūs zināt angļu valodu."
dati - informācija, kas jāuzņemas zināma nozīme un pasniegta tādā veidā, ka tie var tikt nodoti un izmanto algoritmu.
algoritmiskās process - uzdevums algoritmu ar konkrētiem datiem.
struktūra algoritms
algoritms var būt atšķirīga struktūra.Lai aprakstītu algoritmu, kuru koncepcija ir atkarīga no tās struktūras, jūs varat izmantot vairākus dažādos veidos, piemēram, verbālā, grafika, izmantojot īpaši izstrādātus algoritmiskās valodu.
Kādas metodes tiks izmantotas, ir atkarīgs no vairākiem faktoriem: problēmas sarežģītību, kā jums vajadzēs uzlabot procesu atrisināt problēmu, un tā tālāk D.
grafiskais versiju algoritmu
grafikas algoritmus - koncepcija nozīmē sadalīšanās rīcību.jāveic konkrētam uzdevumam, attiecībā uz dažiem ģeometriskām formām.
grafisko shēmu raksturots nav tik briesmīgs.Lai varētu saprast, kāds izmanto visbiežāk blokshēmas un Nassi-Shneiderman strukturogrammy.
arī blokshēmas attēlots saskaņā ar GOST 19701-90, GOST un 19.003-80.
grafiskā formas izmanto algoritmu iedala:
-
Main. galvenais tēls izmanto, lai atsauktos uz operācijām, kas nepieciešami datu apstrādei atrisināt problēmu.
-
papildpakalpojumi.Palīglīdzekļi attēlu nepieciešams atsaukties uz indivīdu, nav svarīgākais, elements risinājuma.
grafikas algoritmus ģeometriskas formas, ko izmanto, lai atsauktos uz datiem sauc bloks.
Visas vienības ir secības "no augšas" un "pa kreisi" - tas ir pareizais virziens plūsmas.Kad pareizā secība līniju savienotiem blokiem, nenorāda virzienu.Citos gadījumos, virzienā no līnijām ir norādīta ar bultiņām.
ir pareiza algoritma shēma nedrīkst būt vairāk par vienu izeju no pārstrādes vienības un vismaz divas izejas no vienībām, kas atbild par loģiskās operācijas un nosacījumus pārbauda.
Kā būvēt algoritmu?
struktūra algoritmu, kā minēts iepriekš, ir jāveido saskaņā ar GOST, pretējā gadījumā tas nebūs skaidrs un pieejamu citiem.
vispārējā kārtība ierakstīšanai ietver šādus posteņus:
vārdu, kādā tas būs skaidrs, ko var sasniegt, izmantojot šo shēmu.
Katrs algoritms ir jābūt skaidri marķētām sākums un beigas.
ir algoritmi ir skaidri aprakstīts visiem datiem, gan ieejas un izejas.
zīmēšanā algoritmu Jāatzīmē darbības, kas padarīs nepieciešamie pasākumi, lai atrisinātu problēmu pār izvēlēto datu.Tipisks forma algoritma:
- shēmas nosaukums.
- dati.
- Home.
- Team.
- End.
pareiza konstrukcija shēmas ievērojami atvieglotu aprēķināšanas algoritmus.
ģeometriskas figūras, kas atbild par dažādiem posmiem algoritma
horizontāli izkārtoti ovālu - sākumā un beigās (pabeigšanas apzīmējuma).
horizontāli novietots taisnstūra - aprēķinu vai citas darbības (zīme).
horizontāli izkārtoti paralelograms - ievades vai izvades (rakstzīmju dati).
horizontāli izkārtoti dimants - testa apstākļi (zīme lēmuma).
iegarena, horizontāli orientētu sešstūri - modifikācija (raksturs attīstība).
Modeļi algoritmi iesniegta attēlā.
Formula-mutiski versija algoritma attīstību.
Formula-mutiski algoritmi rakstīts jebkādā formā, par profesionālo valodas reģionā, uz kuru uzdevums.Apraksts darbību, ko veic tādā veidā, izmantojot vārdus un formulas.
koncepcija algoritma datoru
datoru jomā viss ir balstīts uz algoritmiem.Bez skaidras vadlīnijas, kas tika ieviesta formā īpašu kodu, kas nestrādās, ne aprīkojumu vai programmatūru.In dabaszinātņu stundās skolēni cenšas dot pamatjēdzienus algoritmu iemācīties tos izmantot un izveidot pats.
izveide un izmantošana algoritmu datorzinātnēs - procesu radošāku nekā, piemēram, izpilde norādījumus, lai atrisinātu problēmu matemātikā.
Ir arī īpaša programma "algoritms", kas palīdz cilvēkiem, neziņā par plānošanu un radītu paši savas programmas.Šis resurss var kļūt neaizstājams līdzeklis, lai tiem, kas padara savus pirmos soļus datorzinātnē un vēlas izveidot savu spēles vai jebkuru citu programmu.
No otras puses, jebkurš programma - algoritms.Bet, ja algoritms veic tikai darbības, kas būtu jāveic, ievietojot datus, programma jau nes pilnīgus datus.Vēl viena atšķirība - ir tā, ka programma var patentēt un ir privātīpašums, un algoritms nav.Algoritms - koncepcija plašāks nekā programmā.
Secinājums Šajā rakstā mēs apsprieda koncepciju algoritmu un tās veidiem, iemācīties rakstīt grafiskos shēmas.
