Par algoritma jēdziens un īpašības algoritma. veidi algoritmu

No algoritma un algoritma īpašības koncepcija ir daži no svarīgākajiem aspektiem datorzinātnēs. Daudzi cilvēki šodien, vecumu datortehnoloģiju, domā par to, kas tas ir un sākt pakāpeniski dažādu iemeslu dēļ, lai rakņāties detalizētāk stāšanās pamati datorzinībās, bet pašreizējā paaudze iet šis materiāls ir jau sestajā klasē.

Kas tas ir?

Kāda ir koncepcija algoritmu un īpašībām algoritmu?

Algoritms - īpašu darbību secība, tas ir, principā, mums ir tikt galā ar tām katru dienu, pat tad, ja mums var nebūt informēti.

Cilvēks un algoritms

Piemēram, ja mēs lūgt kādam no saviem ģimenes locekļiem, lai nopirktu kaut ko veikalā, mēs lūdzam to darbību secību, ti stāsta kādus konkrētus produktus jums ir nepieciešams iegādāties, kādā daudzumā, un to, kas ir nepieciešams, par katru no tiem. Tādējādi, kā minēts iepriekš, tiek piešķirts skaidrs darbību secība, piemēram:

1. Skatīt konkrētu veikalu.
2. Uzziniet, vai tur tiek pārdots baltmaizi.
3. Lai noskaidrotu, vai tas ir svaigs.
4. Ja atbildes uz jautājumiem, 2 un 3 ir "jā", tad šajā gadījumā, nopirka divas maizes un.

Protams, tas var likties, ka procedūra ir diezgan parasta, un šāds apraksts ir diezgan apjomīgs. Bet patiesībā, ja runa ir par to, kas ir jēdziens algoritmu un īpašībām algoritma mūsdienu zinātnē, ir instrukcijas, lai būtu daudz apjomīgāki, jo iepriekš algoritms ir viens no vienkāršākajiem.

Algoritmi dabā

Katrs cilvēks pastāvīgi atrisina ļoti daudz dažādu uzdevumu, ir dažādas sarežģītības, un daži no tiem ir tik vienkārši, ka atrisināt pilnīgi automātiski, pat tiek uztverts kā konkrēts uzdevums. Piemēram, lai aizvērtu durvis ar atslēgu, mazgāt, ēst brokastis, pabarot ģimeni un tā tālāk ..

Bet ir arī citas problēmas, kuras ir tik sarežģīta, ka ilgtermiņa domāšana ir nepieciešams, lai tos risinātu, kā arī ievērojams daudzums pūles sākotnēji atrast risinājumu, un tikai pēc tam, ka, lai sasniegtu šo mērķi. Šie uzdevumi ir: iemācīties valodu, nopelnīt noteiktu naudas summu, un citi. Citiem vārdiem sakot, lai veiktu šādus uzdevumus prasa daudz sarežģītākas darbības, salīdzinot ar to, cik daudz viņiem ir nepieciešams, lai pabeigtu uzdevumu "nopirkt maizi", bet patiesībā pat visvienkāršākās uzdevumi ir atrisinātas dažos soļos.

Jēdziens, veidi un īpašības

Tā kā konkrētu darbību secība var aprakstīt procedūru atrisināt ļoti daudz problēmu, ka cilvēki saskaras ikdienā, un šī secība ir pārstāvēts datorā kā koncepciju algoritma un īpašībām algoritmu.

Viens no pazīstamākajiem no visiem ir tā saukto Eiklīda algoritms, ar kura palīdzību tiek noteikts ar vislielāko kopējo dalītājs divu veselu skaitļu.

Jāatzīmē, ka, ņemot vērā koncepciju algoritmu un tās īpašībām, ne tikai jāsaprot pareizi darbībām paši, bet arī fakts, kādā secībā tie tiek veikti. Jo bieži ir tādas situācijas, kad jūs mainīt secību darbībām algoritma galu galā tas var būt neizpildāmu noteiktos apstākļos. Piemēram, ja jums iet uz veikalu, sākums algoritms ir līdzīgs šādi:

1. Iet uz veikalu.
2. Izvēlies maizi.

vai:

1. Izvēlies maizi.
2. Iet uz veikalu.

Ja mēs uzskatām, ka pēdējo algoritmu, tad sākotnēji izvēlēto maizi, un tad mēs gatavojamies labi definētu uzdevumu veikalā, un, ja jums tiešām ir nepieciešams mums maize tur nav, tad šajā gadījumā mēs esam uzbūvējuši algoritmu beidzot būs neizpildāmu.

veidi

Veidi algoritmu, ir šādi:

• Ciklisks. Algoritms, kurā cikliskā struktūra ir klāt, t.i. atkārtošana dažādas darbības.
• Linear. Algoritms izmanto šādu struktūru, t.i., soļi ir izvietotas viena aiz otras.
• Filiāles. Algoritms, kas izmanto zarojumpunkts struktūru, ja ir izvēlēta darbība, atkarībā no tā, vai konkrēts nosacījums ir izpildīts.

īpašības

Īpašības šādi:

• Determinismu. Nosakot tos pašus sākotnējos datus pašu algoritmu veic sāk atkārtoti sniedz to pašu signālu.
• Mass. Ja algoritms nav nolemts jebkura viena uzdevuma, bet daudziem uzdevumiem noteikta veida.
• Efektivitāte. Izmantojot algoritmu jebkurā gadījumā noved pie problēmas risinājumam.
• Diskrēta. Algoritms ietver pasākumus, kuru īstenošana nerada nekādas grūtības.
• Ekstremitāšu. algoritms kārtība nevar būt neierobežots un bezgalīgs.
• Pareizību. Ja algoritms ir izveidota, lai veiktu konkrētu uzdevumu, tas vienmēr ir dot rezultātu.

Algoritms datorzinātnēs

Ja persona ieskatās datorzinātnē pakāpeniski, un domā, ka ir koncepcija algoritma un tās īpašībām, viņš uzzina, ka algoritms ir skārusi kļūda ziņā būs labāks par to, ka funkcijas, bet dara to nepareizi. Galu galā, ja kļūda ir klāt, tad dators būs pastāstīt mums par to, un mēs pēc tam izdevies atrast un salabot, un, ja tādā gadījumā tas var šķist pats kļūda, kas izraisa algoritms darbojas pareizi, notiek tikai retos gadījumos, vissvarīgākais brīdis.

Cik viegli tas ir, lai padarītu to?

Daudziem cilvēkiem, informācijas apstrādes , šķiet, ir diezgan vienkāršs uzdevums, bet patiesībā tā nav, jo vispirms ir nepieciešams, lai vismaz saprastu, ka pārstāv koncepciju algoritma un īpašības algoritma, un tās izpildītājiem. Jo īpaši tas attiecas uz sagatavošanu algoritmu, kas ir nepieciešama pienācīgai apstrādei.

Vienkāršākais piemērs ir lietošanas pamācība par konkrētu tēmu. Ja tas ir padarīt neprofesionāli, tad lietotājs var vienkārši salauzt tēmu, jo tas būtu nepareizi izmantot vai nav iemācīties strādāt ar to, nemaz nerunājot par to, ka var būt dažas fiziskās traumas, ja mēs runājam par nopietnu mājām tehnoloģiju.

Daudzi teiktu, ka patiesībā nekas sarežģīts par izdarīt paziņojumu gatavā instrumentam, bet patiesībā tas tā nav, jo patiesībā, lielākā daļa cilvēku ir daudz vieglāk kaut ko darīt par to pašu, kā izskaidrot kādam citam, kā tas tiek darīts.

Piemēram, gandrīz katrs students var viegli lietot mobilo tālruni, kā arī visas funkcijas, un tas, šķiet, ir ļoti vienkārša un intuitīva. Bet patiesībā tas nav tik viegli izskaidrot, kā izmantot mobilo tālruni, lai cilvēks, kurš nekad nebija notika rokās šo ierīci, jo tas ir daudz jautājumu, un ir tādi, ka jums nav pat aizdomas. Tas ir šajā situācijā būtu grūti izskaidrot visu saskaņā ar to, kas veido jēdzienu algoritma un īpašības algoritmu. Darbību secība nav skaidra, un cilvēki nevarēs izpildīt tos, jo tas ir nepieciešams normālai darbībai ierīci.

Kādas problēmas var rasties?

Piemēram, apsvērt, kā padarīt algoritms alus tēju par jebkuru robotu, kas būtībā neko nezina, un pilnīgu informācijas avots par problēmu, viņam - šo algoritmu. Concept, veidi, īpašības - viss, ko mēs zinām, bet lielākajai daļai cilvēku garīgās modelis algoritms ir aptuveni šāds:

• Veikt kauss.
• Ielieciet to tēju.
• Pour cukuru.
• Pour verdošu ūdeni.
• Maisa.

Bet patiesībā, šāds algoritms būtu praktiski neiespējami veikt, jo robots nav veselais saprāts, un visa procedūra ir minimālais kopums informācijas par viņu.

precizitāte darbība - pamats algoritmu

Galvenais, lai saprastu, ņemot vērā koncepciju algoritma un īpašības algoritma - precizitāti darbības, jo robots nezina sākumu, kur viņš bija veikt tasi, un kas konkrēti jums ir nepieciešams veikt, tajā pašā laikā, pat tad, ja viņš paņems to, tas būs saglabāt to jūsu rokās, tāpēc kā viņš nebija komanda likt to uz galda. tas ir tagad likt tēju, bet tas atkal ir iespējams veikt rokas, bet jūs varat ar karoti, jums būs nepieciešams zināt numuru. Tāpēc ir ļoti daudz dažādu jautājumu, kas jārisina stadijā būvniecības algoritmu.

Kas tas ir?

Protams, ņemot vērā koncepciju algoritma un īpašībām algoritmu, precīzs apraksts var izveidoties gandrīz uz nenoteiktu laiku, bet labākais šajā situācijā varētu būt līdzīgs šādas secīgas darbības:

• Paņem kausu skapī ar uzrakstu "Darbs".
• Novietojiet krūzi uz galda virtuvē leju apakšā.
• Izkļūt no skapja pa labi no ledusskapja konteineros ar marķējumu "cukurs" un "tēja", un pēc tam nodot tos uz galda blakus tasi.
• No skapja, lai iegūtu tējkarote.
• Ielej kauss vienu pilnu tējkaroti konteinera ar vārdiem "tēja", un tad divas tējkarotes konteinera ar uzrakstu "Sugar".
• Iekļaut tēju.
• Pagaidiet, līdz tējkannu vārīties, tad ieliet ūdeni no tā krūzēs, kamēr tā ir piepildīta līdz 2/3.
• Tējkarote vienmērīgi maisīt šķidrumu trauka 30 sekundes.

Tādējādi, ņemot vērā koncepciju algoritma un īpašības algoritmu, kurš veic katru darbību, kā arī daudzi citi būs pienācis optimālu darbplūsmu. Pat iepriekš algoritms nevar saukt ideāls, un tas nodrošina, ka robots zina daudz lietas, bet pat šajā piemērā, mēs varam saprast, cik grūti ir faktiski aprakstīt dažas lietas, ko mēs visi ļoti labi zinām no bērnības.

Kas jums jāzina?

Vispirms ir, kā padarīt algoritmu, tas ir nepieciešams, lai noteiktu kārtību, kas ir sākotnējie nosacījumus konkrētam uzdevumam, un vajadzētu zināt, ko saņemt. Pats par sevi, algoritms ir ierobežots darbību secība jau risinot konkrētu uzdevumu, kas rodas no sākotnējās informācijas, lai noteiktu rezultātu. Jebkurā gadījumā, pārākumu attīstības algoritma darbību pieder man, un ir iesaistīti izpildi šo darbību, ir jau dažādi cilvēki vai visu veidu ierīcēm, piemēram, satelītu, roboti, datori, uzlabotas iekārtas, un pat dažas rotaļlietas iemācīties tos veikt nesen.

stāsts

Al-Khwarizmi - ir persona, kas pirmo reizi definē jēdzienu algoritma un īpašības algoritmu. Masu šo jēdzienu ieguva pēc noteikta laika, kad tas ir saņēmis plašāku nozīmi un sāka noteikt precīzus noteikumus konkrētu rīcību. Līdz šim šī koncepcija tiek uztverta daudzi par vienu no svarīgākajiem jēdzieniem zinātnē, piemēram, datorzinībās, bez kura tā ir gandrīz neiespējami iedomāties.

Sam Al-Khwarizmi dzīvoja IX gadsimtā pirms mūsu ēras, un tas ir vērts atzīmēt, ka sākotnējā arābu oriģinālu, izklāstot savus aritmētiskās darbus ir zaudējis, bet ir tulkojumu, ar kuru Rietumeiropa varētu beidzot iepazīties ar decimālo pozicionālā sistēmā apzīmējums, un pamatnoteikumi veicot dažādas aritmētiskas darbības.

Zinātnieks centās nodrošināt, ka noteikumi, kas ir izstrādāti, lai viņiem bija ļoti skaidrs, jebkuru izglītots cilvēks. Lai to sasniegtu laikmetā, kad nebija pilntiesīgu matemātisko simbolika, tas bija ļoti grūti, bet zinātnieks varēja uz viņa rakstiem beidzot panākt skaidru un tajā pašā laikā stingri balss instrukcijas, saskaņā ar kuru lasītājs nevarēja izvairīties savus uzdevumus, vai izlaist noteiktas darbības .

Latīņu tulkojums darbu zinātniekam, kuros izklāstīta vienā grāmatā ar nosaukumu "Algorizmi teica." Ar pamazām cilvēki sāka aizmirst par laiku, ka "Algorizmi" ir autors tādiem noteikumiem, tā, ka noteikumi, sāka saukt algoritmus. Tādējādi pakāpeniski, "viņš teica Algorizmi" mainījusies un kļuvusi "algoritms rakstīts."