It konsept fan de algoritme en de eigenskippen fan de algoritme. soarten fan algoritmen

It konsept fan de algoritme en algoritme eigenskippen binne guon fan 'e meast wichtige begripen yn kompjûter wittenskip. In soad minsken fan hjoed, yn 'e âldens fan kompjûter technology, tink oer wat it is en begjinne stadichoan foar ferskate redenen, te ferdjipje yn grutter detail yn de basis fan de kompjûter wittenskip, wylst de hjoeddeiske generaasje passes dit materiaal is al yn sechsde klasse.

Wat is it?

Wat is it konsept fan 'e algoritme en de eigenskippen fan de algoritme?

Algoritme - in spesifike opienfolging fan aksjes, dat wol sizze, yn prinsipe, we te meitsjen krije mei harren alle dagen, ek al wy meie net bewust.

Man en algoritme

Bygelyks, as wy freegje immen út har famylje leden te keapjen wat yn in winkel, wy freegje in rige aksjes, dws fertelt hokker spesifike produkten jo nedich hawwe om te keapjen, yn hokker kwantiteit en wat is nedich fan elk fan harren. Sa, lykas sein hjirboppe, wurdt jûn in dúdlike opienfolging fan aksjes, lykas:

1. Besjoch in spesifike winkel.
2. Útfine oft der wurdt ferkocht wite bôle.
3. Om út te sykjen oft it farsk.
4. As de antwurden op fragen 2 en 3 binne "Ja", dan yn dit gefal, kocht twa bôlen.

Fansels, kin it lykje dat de proseduere is frij gewoan, en sa'n beskriuwing is hiel voluminous. Mar yn feite, as it giet om wat it begryp 'e algoritme en de eigenskippen fan de algoritme yn de moderne wittenskip, der binne ynstruksjes te wêzen folle mear mânske, as de boppesteande algoritme is ien fan' e ienfâldichste.

Algoritmen yn de natuer

Eltse persoan permanint lost in grutte oantal ferskillende taken, hawwe ferskillende kompleksiteit, en guon fan harren binne sa ienfâldich dat oplost hielendal automatysk, sûnder sels dat ûnderfûn as in spesifike taak. Bygelyks: te sluten de doar mei in kaai, waskje, yt moarnsbrochje, weidzje de famylje en sa op ..

Mar der binne ek oare problemen dy't der sa kompleks, dat de lange-termyn tinken is nedich om te pakken se, krektas in grut bedrach fan de ynspanning ynearsten te finen fan in oplossing, en pas dêrnei te berikken dit doel. Dy taken binne: te learen fan in taal, fertsjinje in beskaat bedrach oan jild, en oaren. Mei oare wurden, te fieren sokke taken fereaskje folle mear komplekse aksjes, yn ferliking mei hoefolle se moatte foltôgjen de taak "keapje brood", mar yn feite sels de ienfâldichste taken wurde oplost yn in pear stappen.

Begryp, types en eigenskippen

Yn 'e foarm fan in spesifike opienfolging fan aksjes kinne wurde beskreaun proseduere fan it oplossen fan in grutte oantal útdagings dy't minsken stean yn it deistich libben, en dy sekwinsje is fertsjintwurdige yn de kompjûter as it konsept fan de algoritme en de eigenskippen fan de algoritme.

Ien fan 'e bekendste fan al is it sa hjit Euclidian algoritme, troch middel fan dat wurdt bepaald troch de grutste mienskiplike divisor fan twa integers.

Dêrby moat opmurken wurde dat, sjoen it konsept fan 'e algoritme en syn eigenskippen, net allinne moatte begripe goed de aksjes sels, mar ek it feit, yn hokker folchoarder se wurde útfierd. Omdat faak binne der sokke situaasjes as jo feroarje de folchoarder fan aksjes yn de algoritme úteinlik it kin wêze unenforceable yn bepaalde omstannichheden. Bygelyks, as jo gean nei de winkel, it begjin fan 'e algoritme is te ferlykjen mei de neikommende:

1. Gean nei de winkel.
2. Kies brea.

of:

1. Kies brea.
2. Gean nei de winkel.

As wy beskôgje it lêste algoritme, dan it oarspronklik keazen brea, en dan wy waard der allinnich in goed definiearre taak yn de winkel, en as jo echt nedich hawwe ús bôle is der net, dan yn dat gefal ha wy oanlein in algoritme úteinlik sil unenforceable.

types

Soarten algoritmen binne as folget:

• Syklysk. Algoritme, wêryn Cyclische struktuer is oanwêzich, i.e. werhelling fan ferskate operaasjes.
• Linear. De algoritme brûkt de neikommende struktuer, i.e. stappen geregeld ien efter de oare.
• Branching. De algoritme, dy't brûkt de branching struktuer, as de aksje wurdt selektearre ôfhinklik fan oft in bepaalde kondysje is tefreden.

eigenskippen

De eigenskippen fan de folgjende:

• Determinisme. Wannear't it ynstellen fan de deselde initial gegevens útfierd troch deselde algoritme begjint herhaaldelijk jaan fan deselde sinjaal.
• Mass. As de algoritme is net besletten troch gjin ien taak, mar in soad taken fan in bepaalde type.
• Effektiviteit. Mei help fan it algoritme yn elts gefal liedt ta de oplossing fan it probleem.
• Diskrete. De algoritme omfiemet it stappen, de útfiering fan dat net fertsjintwurdigje gjin muoite.
• Limb. algoritme Proseduere kin net wêze unlimited of ûneinige.
• Correctness. As de algoritme wurdt foarme te fieren in spesifike taak, dan moat altyd jaan út it resultaat.

Algoritme yn kompjûter wittenskip

As in persoan sjocht der yn 'e kompjûter wittenskip stadichoan en sil tinke dat is in konsept fan it algoritme en syn eigenskippen, hy fynt út dat de algoritme wurdt beynfloede troch in flater yn in sin sil better as dy funksjes, mar dwaan is ferkeard. Ommers, as in flater is oanwêzich, dan de kompjûter sil fertelle oer it, en we dêrnei kinnen fine it en reparearjen, en oft deselde programmearflater dat feroarsaket it algoritme wurket goed, komt allinnich yn seldsume gefallen, yn hokker gefal kin ferskine de meast beslissende momint.

Hoe maklik is it to make it?

Foar in protte minsken, de ynformaasje ferwurkjen liket te wêzen fan in frij ienfâldich opjefte, mar yn feite is it net, omdat jimme earst moatte op syn minst begripe dat fertsjintwurdigje it konsept fan 'e algoritme en de eigenskippen fan' e algoritme, en syn fertolkers. Yn it bysûnder it om tarieding fan in algoritme dat is nedich foar in goede ferwurkjen.

De ienfâldichste foarbyld is de brûker help ta in spesifyk ûnderwerp. As it is om onprofessioneel, dan de brûker kin gewoan brekke it ûnderwerp, sa as it soe ferkeard te benutten of net leare te wurkjen by har, net te hawwen oer it feit dat der mooglik bepaalde lichaamlike ferwûnings, as wy prate oer it serieuze thús technology.

In soad soe sizze dat yn feite der neat yngewikkelde it om in statement foar it ôfmakke ynstrumint, mar eins is it net sa, want in feit, de grutte mearderheid fan 'e minsken is folle makliker te dwaan wat op har eigen, hoe om te ferklearjen oan immen oars hoe it is dien.

Bygelyks, hast elke studint kin maklik brûke de mobile tillefoan en ek alle funksjes dêryn, en it liket hiel ienfâldich en yntuïtyf. Mar yn feite is it net sa maklik om út te lizzen hoe't it brûken fan in mobile telefoan oan in man dy't hie nea holden yn 'e hannen fan dit apparaat, sa't it sil hawwe in soad fragen, en binne sa, dat jimme dogge net iens fertochte. It is yn dizze situaasje soe wêze dreech út te lizzen allegear yn oerienstimming mei wat is it konsept fan 'e algoritme en de eigenskippen fan de algoritme. De searje fan aksjes is net dúdlik, en minsken sille net by steat wêze om te foldwaan se as it nedich is foar de normale wurking fan it apparaat.

Wat problemen kinne ûntstean?

Bygelyks, betinkt hoe't om de algoritme fan brouwen tee foar eltse robot dy't eins wit neat, en folsleine boarne fan ynformaasje oer it probleem foar him - dit algoritme. Concept, typen, eigenskippen - alles wy kenne, mar foar de measte minsken in geastlike model fan it algoritme is rûchwei as folget:

• Nim de beker.
• Set it yn tee.
• Pour sûker.
• Pour siedend wetter.
• Stir.

Mar yn werklikheid, lykas in algoritme soe hast ûnmooglik te fieren, as de robot is gjin mienskiplike sin, en de hiele proseduere is in minimum set fan ynformaasje foar him.

krektens aksje - de basis fan de algoritme

It wichtichste ding om te begripen, sjoen it begryp fan 'e algoritme en de eigenskippen fan de algoritme - de krektens fan de aksje, omdat de robot net kenne it begjin, dêr't er wie te nimmen fan de beker, en wat spesifyk jo moatte nimme, op' e selde tiid, sels as hy scil nimme dan, dan sil keep it yn dyn hannen, dus like hy net hawwe de ploech te set it op 'e tafel. It moat no wêze set tee, mar it is ienris wer mooglik te meitsje dyn hannen, mar jo kinne mei in leppel, dan moatte jo witte it nûmer. Sa is der in grutte tal ferskillende saken dy't moatte oansprutsen wurde op it toaniel fan de bou fan it algoritme.

Wat is it?

Fansels, sjoen it begryp fan 'e algoritme en de eigenskippen fan' e algoritme, in sekuere beskriuwing kin wurde foarme hast foar ûnbepaalde tiid, mar de bêste yn dizze situaasje soe lykje op 'e neikommende opienfolging fan aksjes:

• Nim in beker yn 'e kast mei it opskrift "Wurk."
• Doch de beker op 'e tafel yn' e keuken de boaiem.
• Gean út de kast oan de rjochterkant fan de kuolkast konteners kaartsje "sugar" en "tee", en dan sette se op 'e tafel njonken de beker.
• Fan 'e kast te krijen in teeleppel.
• Pour yn de beker ien folsleine teeleppel fan de kontener mei de wurden "tee" en dêrnei twa theelepels fan de kontener mei it opskrift "Sugar".
• Ynklusyf tee.
• Wachtsje oant de tsjettel boil, dan jit wetter fan it yn 'e beker oant it is fol mei 2/3.
• Teeleppel uniformly stir de floeistof yn 'e skûtel foar 30 sekonden.

Sa, sjoen it begryp fan 'e algoritme en de eigenskippen fan' e algoritme, dy't útfierd elk aksje, lykas ek in soad oare items sille wêze om te kommen ta in optimale workflow. Sels de boppesteande algoritme kin net neamd wurde folslein, en it jout dat de robot wit in soad dingen, mar ek yn dizze bygelyks, wy kinne begripe hoe dreech it is om feitlik beskriuwen bepaalde saken dy't we allegear witte hiel goed út de tige bernetiid.

Wat jo witte moatte?

Earst fan alle der oan hoe om de algoritme, is it nedich om te bepalen de oarder, dat hat de earste betingsten foar in spesifike taak, en moatte witte wat te krijen. Troch himsels, it algoritme is in einich opienfolging fan aksjes al by it oplossen fan in bepaalde taak, dy't folget út de oarspronklike ynformaasje nei in bepaalde resultaat. Yn alle gefallen, it primaat fan 'e ûntwikkeling fan' e algoritme fan aksjes heart ta man, en binne dwaande mei de útfiering fan dizze aksjes binne al ferskate minsken of allerhanne apparaten, lykas satelliten, robots, kompjûters, avansearre apparaten, en sels guon boartersguod leare te fieren harren koartlyn.

ferhaal

Al-Kwarizmy - is de persoan dy't earst definiearre it konsept fan 'e algoritme en de eigenskippen fan de algoritme. Breedtesport dit konsept opdien nei in bepaalde tiid, doe't it hat krigen in bredere sin en begûn te bepalen gjin sekuere regels fan in spesifike aksje. Oant no ta, dat konsept wurdt waarnommen troch in protte as ien fan de meast wichtige begripen yn wittenskip lykas kompjûter wittenskip, sûnder dat it is hast net wei te tinken.

Sam Kwarizmy wenne yn de IX ieu f.Kr., en it is wurdich opskriuwen it feit dat de oarspronklike Arabysk orizjineel, outlining syn rekkenboek wurken binne ferlern, mar der is in oersetting, troch hokker West-Europa koe úteinlik wurden bekend mei de desimale mindere systeem muzyknotaasje, en de fûnemintele regels fan it útfieren fan ferskate rekkenkunde operaasjes.

De wittenskipper socht om te soargjen dat de regels dy't binne formulearre oan harren, wiene hiel dúdlik nei eltse lettere persoan. Om dit te realisearjen yn in tiid doe't der wie gjin full-fledged wiskundige symbolisme, it wie tige dreech, mar de wittenskipper wie steat om yn syn geskriften úteinlik ta in helder en tagelyk strange mûnlinge ynstruksjes, neffens dêr't de lêzer wie net by steat om te kommen dat de tawezen taken, of skip bepaalde aksjes .

De Latynske oersetting fan 'e wurken fan' e wittenskipper ynstellen út yn ien boek hjit 'Algorizmi sei. " Mei stadichoan minsken begûn te ferjit oer de tiid dat "Algorizmi" is de skriuwer fan sokke regels, sadat de regels begûnen te neamd algoritmen. Sa, stadichoan, "sei er Algorizmi" feroare en wurden "algoritme lêst."