Peaaegu kõik meie maailma suhtes olenemata seadusi ja määrusi.Kaasaegne teadus ei seisa paigal, nii et mass inimkonna tuntud valemeid ja algoritme, mille järel on võimalik arvutada ja uuesti luua erinevaid tegevusi ja struktuure loodud laadi ja realiseerida idee, mille leiutas mees.
Selles artiklis me arutada põhimõisteid algoritm.
lugu algoritme
algoritm - kontseptsioon, mis tekkis XII sajandil.Sõna "algoritm" pärineb ladina nimi tõlgendamine kuulus matemaatik Lähis-Ida Mohammed Al Khwarizmi, kes kirjutas raamatu "India konto".See raamat kirjeldab, kuidas kirjutada füüsilised näitajad kasutades araabia numbreid ja algoritmi kirjeldus meetmete veerus sellised numbrid.
XII sajandil raamat "India konto" on tõlgitud ladina, siis ja seal oli see määratlus.
suhtlemist algoritm inimese ja masina
Loo algoritm eeldab loovust, et uus nimekiri järjestikuste tegevuste luua saab ainult elusolend.Aga teostamiseks olemasolevate juhiseid fantaasia ei pea tegelema, et isegi hingetu masinaid.
suurepärane näide täpne täitmine antud juhis on tühja mikrolaineahju, mis jätkab tööd hoolimata toidupuuduse sees.
teemade või esemed, mis ei pruugi saada südames algoritmi nimetatakse ametliku esineja.Inimene võib olla ka ametliku esineja, kuid kui tegemist on mitte-kasumlikkust konkreetse tegevuse mõtlemine esineja saab teha kõike omal.Seega, peamised esinejad on arvutid, mikrolaineahjud, telefonid ja muud seadmed.Mõiste algoritmi infotehnoloogia on kõige olulisem.Iga algoritmi tehtud ootus konkreetse teema, mille lubatud tegevus.Need objektid, mis võib ettevõte taotleda juhiseid, mis moodustavad nende hulgast esinejad.
Peaaegu kõik meie maailma suhtes olenemata seadusi ja määrusi.Kaasaegne teadus ei seisa paigal, nii et mass inimkonna tuntud valemeid ja algoritme, mille järel on võimalik arvutada ja uuesti luua kogum tegevusi ja looduse loomingust ja realiseerida ideid välja mõelda, mida mees.Käesolevas artiklis, me arutada põhimõisteid algoritm.
Mis on algoritm?
Enamik tegevusi, et viime läbi oma elu jooksul, nõuab järgimist teatud reeglid.On kuidas on isikul õigus ettekujutus, mida, kuidas ja millises järjekorras peaks tegema sõltub kvaliteet ja tulemus selle ülesanded.Lapsest saati vanemad on püüdnud välja töötada algoritmi oma Chad põhilised tegevused, nagu näiteks: ärkama, täitke voodi, nõusid pesema ja oma hambaid, teha harjutusi, hommiku- ja nii edasi. E. nimekirja, mida inimene kogu oma elu esinemas hommikul võib pidada ka omamoodi algoritm.
algoritm - mõiste, mis viitab koostamise juhised, mis peavad olema täidetud, et isik konkreetse probleemi lahendamiseks.
Üldiselt algoritm on palju mõisteid, nagu mõned uurijad iseloomustavad seda erinevalt.
Kui kasutatud algoritmi mees iga päev, igaühel on oma, ja võib varieeruda sõltuvalt vanusest ja olukordi, mis on esineja, siis tegevuste kogum, mis tuleb teha, et lahendada matemaatilisi probleeme või kasutada seadmeid, üks kõigi ja alatimuutumatuks.
on erinev kontseptsioon algoritm on ka erinevaid algoritme - näiteks, et isik, kes tegeleb ükskõik millisel eesmärgil ja tehnoloogia.
Selles vanuses infotehnoloogia inimesi igapäevaselt täita juhistega, teiste loodud enne neid, sest meetod nõuab kasutades täpset täitmist mitmeid meetmeid.Seega peamine ülesanne õpetajate - õpetada lapsi kasutama algoritme kiiresti haarata ja muuta olemasolevaid eeskirju kooskõlas praeguse olukorraga.Struktuuri algoritm on üks neid kontseptsioone, mis on uuritud klassi matemaatika ja informaatika iga kooli.
põhiomadused algoritmi
1. Resolution (järjekord üksikute meetmete) - mis tahes algoritm tuleks esitada rida lihtsaid samme, mis kõik peaks algama pärast lõpetamist eelmine.
2. Kindlus - iga tegevus algoritmi peaks olema võimalikult lihtne ja selge, et töövõtja ei küsimustele ja polnud tegevusvabadust.
3. Tulemuslikkus - algoritmi kirjeldus peab olema selge ja täielik, et kõiki juhiseid probleemi jõudis loogilise lõpuni.
4. Mass - algoritmi tuleb kohaldada kogu klassiga probleeme, mida saab lahendada ainult muutes numbrid algoritmi.Kuigi arvatakse, et viimane lõik ei kehti algoritme ja kõik matemaatiliste meetoditega üldiselt.
Sageli koolides lastele anda selge kirjeldus algoritme, õpetajad tsiteerida näiteks keetmine kokaraamat, muutes retseptiravimeid või seebi tegemise protsessi aluseks on meistriklassi.Kuid arvestades teise vara algoritmi, mis sätestab, et iga punkti algoritm peab olema nii selge, et see on võimalik teha absoluutselt keegi, isegi auto, siis võib järeldada, et mis tahes protsessi, mis nõuab kuvab vähemalt mõned fancy algoritmSee ei saa nime.Toiduvalmistamise ja käsitöö nõuab teatud oskusi ja hästi arenenud kujutlusvõime.
On erinevaid algoritme, kuid on olemas kolm peamist.
tsüklilised algoritm
Seda tüüpi, mõned punktid korratakse mitu korda.Tegevuste loetelu, mis tuleb korrata, et saavutada eesmärk, algoritmi nimetatakse keha.
iteratsiooni silmus - on täidetud kõik teemad sisaldub keha silmus.
osa tsüklist, mis pidevalt läbi mitu korda, nimetatakse tsükli fikseeritud korduste arvu.
Need osad tsükli kordamise sagedus sõltub mitmete tingimuste, nimetatakse ebakindel.
Lihtsaim selline tsükkel - on fikseeritud.
On kahte tüüpi tsükliline algoritmid:
-
tsükli eelduseks.Sel juhul keha loop kontrollib selle seisundi enne selle viiakse täide.
-
tsükli postcondition.In tsükli postcondition katsetingimustes toimub pärast silmus.
Linear tüüpi algoritmid
juhiseid selliste skeemide täidetakse üks kord, millises järjekorras nad on esitatud.Näiteks lineaarse algoritmi võib pidada protsessi tegemise voodi või hambapesutopsid.Vt ka seda tüüpi matemaatilisi näiteid, kus on ainult tegevuse liitmist ja lahutamist.
hargnevate algoritm
hargnemist tüübist on mitmeid võimalusi, mõned neist rakendada, sõltuvalt tingimustest.
näiteks.Küsimus: "Vihm langeb?"Võimalikud vastused: "Jah" või "Ei".Kui "jah" - katuse lahti, kui "ei" - pane vihmavari kotis.
lisateenused algoritme
lisateenused algoritme saab kasutada teiste algoritmide määrates ainult oma nime.
kasutatud mõisted algoritme
Tingimused on sõnade "kui" ja "siis".
Näiteks, kui sa tead, inglise, vajutage üks.Ettepanek on osa seisukorras fraas "sa tead inglise keelt."
andmed - teave, mis kannavad mõned tähenduse ja esitatakse nii, et neid saab üle ja kasutatakse algoritmi.
algoritmilise protsessi - ülesanne algoritm konkreetseid andmeid.
struktuuri algoritm
algoritm võib olla erinev struktuur.Kirjeldada algoritmi mõiste, mis sõltub selle struktuuri, mida saab kasutada mitmel erineval viisil, nagu verbaalne, graafika, spetsiaalselt välja töötatud algoritmilise keeles.
milliseid meetodeid kasutatakse, sõltub mitmest tegurist: probleemi keerukust, kuidas teil on vaja täpsustada protsessi probleemi lahendamiseks, ja nii edasi. D.
Graafiline versioon algoritm
graafika algoritme - mõiste viitab lagunemine tegevustuleb läbi viia konkreetne ülesanne, teatud geomeetrilised kujundid.
graafiline skeem kujutamise mitte nii jube.Selleks, et olla võimeline mõistma keegi kasutatakse kõige sagedamini Vooskeeme ja Nassi-Shneiderman strukturogrammy.
ka Vooskeeme kujutatud vastavalt GOST 19701-90, GOST ja 19,003-80.
graafilised kujundid kasutatud algoritm jagunevad:
-
Main. põhimotiivi tähistatakse vajalikke toiminguid andmetöötlus probleemi lahendamisel.
-
Auxiliary.Abipersonal pilti vaja viidata individuaalse, mitte kõige olulisem, osa lahendusest.
graafika algoritme geomeetrilisi kujundeid kasutatakse viidata andmete nimetatakse blokeerida.
Kõik üksused on jada "top-down" ja "vasakule" - see on õige voolusuunda.Kui õige ridade jada omavahel ühendatud plokid, ei näita suunda.Muudel juhtudel suunas joonte näidatud nooltega.
on õige algoritmi skeem ei tohiks olla rohkem kui üks väljub töötlemise üksused ja vähemalt kaks väljundit eest vastutavad üksused loogilisi operatsioone ja kontrollida tingimusi.
Kuidas ehitada algoritm?
struktuuri algoritm, nagu eespool öeldud, peab olema ehitatud vastavalt GOST, vastasel juhul ei ole selge ja teistele kättesaadavaks.
General kord salvestus sisaldab järgmisi punkte:
nimi, mille saab selgeks, mida on võimalik saavutada abiga selle kava.
Iga algoritm peab olema selgelt märgitud algus ja lõpp.
on algoritmid peavad olema selgelt kirjeldatud kõiki andmeid, nii sisend ja väljund.
In joonistamise algoritmi tuleb märkida meetmeid, mis teeb vajalikud sammud probleemi lahendamiseks üle valitud andmeid.Tüüpiline kujul algoritm:
- skeemi nimi.
- andmeid.
- Home.
- Team.
- End.
tõlgendada kava kergendab suuresti arvutusalgoritmide.
geomeetrilisi kujundeid vastutavad erinevate etappide algoritm
paigutatud horisontaalselt ovaalne - alguses ja lõpus (valmimist märk).
horisontaalselt asetatud ristkülikut - arvutuse või muud meetmed (märk).
paigutatud horisontaalselt rööpkülik - sisend või väljund (character data).
paigutatud horisontaalselt teemant - katsetingimused (märk otsus).
piklikud, horisontaalselt orienteeritud kuusnurk - muudatus (iseloomu areng).
mudelid algoritmid esitatud joonisel.
Vormel-sõnaliselt versioon algoritm arengut.
Vormel-sõnaliselt algoritme kirjutatud ükskõik millises vormis, professionaalse keeles piirkonnas, mille ülesanne.Kirjeldus tehtule sel viisil abil sõnu ja valemeid.
mõiste algoritmi arvuti
arvuti valdkonnas kõike põhineb algoritme.Ilma selged juhised, tutvustatud kujul spetsiaalse koodi, mis ei tööta, ei seadmeid või tarkvara.Teaduses õppetunde õpilased üritavad anda põhimõisteid algoritme õppida neid kasutama ja koostada ise.
loomine ja kasutamine algoritme infotehnoloogia - protsess loovamad kui näiteks täitmise juhiseid probleemi lahendamiseks matemaatika.
Samuti on eriprogramm "algoritm", mis aitab inimestel, asjatundmatu programmeerimine ja luua oma programme.See ressurss on muutunud asendamatuks vahendiks neile, kes teevad oma esimesi samme infotehnoloogia ja tahavad luua oma mänge või mõni muu programm.
Teiselt poolt iga programmi - algoritmi.Aga kui algoritm mahub vaid tegevused, mida tuleks teha, sisestades andmed, programmi juba kannab täieliku andmeid.Teine erinevus - on see, et programmi saab patenteeritud ja on eraomandis, ja algoritmi ei ole.Algoritm - mõiste laiem programm.
Kokkuvõte Käesolevas artiklis, me arutada kontseptsiooni algoritmi ja selle liigid, õppida, kuidas kirjutada graafilise süsteemi.
