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

click fraud protection

koncepcija algoritma un īpašībām algoritms ir daži no svarīgākajiem jēdzieniem datorzinātnēs.Daudzi cilvēki šodien, laikmetā datortehnoloģiju, domāt par to, kas tas ir un sākt pakāpeniski neatkarīgi iemesli sīkāk ienirt pamati datorzinībās, bet pašreizējā paaudze iet šis materiāls ir jau sestajā klasē.

Kas tas ir?

Kas ir jēdziens algoritmu un īpašībām algoritmu?

algoritms - īpaša secība soļiem, tas ir, principā, mums ir tikt galā ar tām katru dienu, lai arī mēs varētu nebūt informēti.

Cilvēks un algoritms

Piemēram, ja mēs lūgt kādam no viņu ģimenes locekļiem, lai nopirktu kaut ko veikalā, mēs lūdzam darbību secība, tas ir, detalizēta informācija par to, ko tieši produktus jums ir nepieciešams iegādāties, cik daudz un kādasprasības attiecībā uz katru no tiem.Tomēr, kā minēts iepriekš, ņemot vērā, skaidra darbību secība, piemēram:

  1. lietotāja dienasgrāmatas konkrētu veikalu.
  2. uzzinātu, vai tur ir pārdots baltmaizi.
  3. uzzināt, vai tas ir svaigs.
  4. Ja atbildes uz jautājumiem 2 un 3 ir "jā", tad šajā gadījumā, nopirka divas maizes.

Protams, tas var likties, ka procedūra ir diezgan parasta, un šāds apraksts ir diezgan apjomīgs.Bet patiesībā, kad runa ir par to, kas ir no algoritma jēdziens un īpašības algoritma mūsdienu zinātnē, ir norādījumi var būt daudz plašāki, kā iepriekš algoritms ir viens no vienkāršākajiem.

algoritmi dabā

Ikvienam pastāvīgi atrisina daudz dažādu uzdevumu ar dažādas sarežģītības, daži no tiem ir tik vienkārši, ka atrisināt pilnīgi automātiski, pat uztvert kā īpašu problēmu.Piemēram: aizveriet durvis ar atslēgu, mazgāt, ēst brokastis, pabarot ģimeni, un tā tālāk D.

Bet ir arī citas problēmas, kas ir tik sarežģīti, ka tie prasa ilgtermiņa domāšanu, kā arī ievērojams daudzums centieniem sākumam.rast risinājumu, un tad vēlāk, lai sasniegtu šo mērķi.Šie uzdevumi ir: iemācīties valodu, nopelnīt noteiktu naudas summu, un citi.Citiem vārdiem sakot, šie uzdevumi prasa daudz sarežģītākas darbības, salīdzinot ar to, cik daudz viņiem ir nepieciešams, lai izpildītu uzdevumu, "nopirkt maizi", bet patiesībā pat visvienkāršāko uzdevumu izpildi vairākos posmos.

jēdziens, veidi un īpašības

noteiktā secībā darbību var raksturot kā procedūra, lai atrisinātu ļoti daudz problēmas, ka cilvēki saskaras savā ikdienas dzīvē, un šī secība ir pārstāvēta ar datoru, jo algoritma jēdzienu un īpašībām algoritmu.

Viens no slavenākajiem viss ir tā sauktā Eiklida ģeometrija algoritms, kas nosaka, izmantojot lielāko kopējo dalītājs divu veselu skaitļu.

Jāatzīmē, ka, ņemot vērā koncepciju algoritmu un tās īpašības, tas ir nepieciešams, lai pareizi saprast ne tikai rīcība, bet arī to, kādā secībā tie ir izpildīts.Tas bieži vien šādas situācijas rodas, kad jūs mainīt darbības kārtību algoritma galu galā tas var būt neizpildāmu zināmos apstākļos.Piemēram, ja jums iet uz veikalu, sākums algoritms ir aptuveni šāda:

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

Or:

  1. izvēlēties maizi.
  2. Iet uz veikalu.

Ja mēs uzskatām, ka pēdējo algoritmu, tad sākotnēji izvēlētā maizi, un tad mēs gatavojamies precīzāk definēts uzdevums veikalā, un, ja jums tiešām ir nepieciešams mums maize nav tur, tad šajā gadījumā mēs esam uzbūvējuši algoritmsgalu galā izrādās neizpildāmu.

veidi

veidi algoritmu var būt šādi:

  • cikliska.Algoritms, kas ir klāt gredzena struktūra, kas ir, atkārtojums dažādām darbībām.
  • Line.Algoritms izmanto šādu struktūru, kas ir, darbības ir izkārtotas viena aiz otras.
  • filiāles.Algoritms, kas izmanto struktūru filiāles, kad ir izvēlēta rīcība atkarībā no tā, vai konkrēts nosacījums ir izpildīts.

Properties Īpašības šādu:

  • noteikšanai.Nosakot šo pašu avotu datu vairākas reizes pats algoritms sākas, nodrošinot to pašu signālu.
  • Mass.Kad algoritms nav nolemts jebkura viena uzdevuma, bet daudzas problēmas noteikta veida.
  • efektivitāte.Izmantojot algoritmu, jebkurā gadījumā noved pie uzdevuma.
  • izšķirtspēja.Algoritms ietver darbību secība, kuru īstenošana nerada nekādas grūtības.
  • protams.No darbības algoritmu secība nevar būt neierobežots vai bezgalīgs.
  • pareizi.Ja algoritms ir izveidota, lai veiktu konkrētu uzdevumu, tas vienmēr būtu sniegt attiecīgo rezultātu.

algoritms dators

Ja persona pamazām ieskatās datorzinātnē un domāt par to, kas ir jēdziens algoritmu un tās īpašības, viņš uzzina, ka algoritms ir kļūda, kas nozīmē, ir labāk, nekā tas funkcijas, betTas 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 to atrast, un noteikt to, un, ja šī pati kļūda, kas izraisa algoritms darbojas pareizi, parādās tikai retos gadījumos, un tādā gadījumā tas var parādītiesvisbūtiskākie brīdis.

Cik viegli ir izdarīt?

Daudziem cilvēkiem, informācijas apstrāde, šķiet, ir diezgan vienkāršs uzdevums, bet patiesībā tā nav, jo jums vispirms ir nepieciešams saprast, ka vismaz pārstāv algoritma jēdziens un īpašības algoritma, un tās izpildītājiem.Tas jo īpaši attiecas zīmējums algoritms, kas ir nepieciešams pareizai apstrādei.

Vienkāršākais piemērs ir lietošanas pamācība par konkrētu tēmu.Ja tas ir padarīt neprofesionāla, 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 tur var būt dažas fiziskās traumas, ja mēs runājam par nopietnu mājāstehnoloģija.

Daudzi teiks, ka patiesībā nekas sarežģīts radīt instrukcijas gala ierīces, bet patiesībā tas tā nav, jo patiesībā, lielākā daļa cilvēku ir daudz vieglāk darīt to pats, kā jūs izskaidrotu kādam citamkā tas ir darīts.

Piemēram, gandrīz katrs students var viegli izmantot mobilo telefonu, kā arī visas funkcijas, un tas šķiet ļoti vienkārša un intuitīva.Bet patiesībā, nav tik viegli izskaidrot, kā izmantot mobilo tālruni, lai cilvēks, kurš dzīvē turēja šo ierīci, jo tas būs daudz jautājumu, un tām, kuras jums nav pat aizdomas.Tas ir šajā situācijā būtu grūti izskaidrot, saskaņā ar to, kas ir īpašības jēdziena algoritmu un 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īces.

Kādas problēmas varētu rasties?

Piemēram, jāapsver, kā padarīt algoritmu, lai padarītu tēju jebkuram robotu, kas būtībā neko nezina, un viņam pilnīga informācijas avots par problēmu - algoritmu.Par jēdziens, veidi, īpašības - visi mēs zinām, bet lielākā daļa cilvēku garīgās modelis šāda algoritms ir aptuveni šādi:

  • ņemt kausu.
  • likt to tēju.
  • Pour cukuru.
  • ieliet verdošu ūdeni.
  • maisīt.

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

Precizitāte Action - pamats algoritma

Galvenais, lai saprastu, ņemot vērā koncepciju algoritmu un īpašībām algoritma - precizitāti rīcību, jo robots nav sākotnēji zināt, kur viņš bija ņemt kausu, un ko tieši jums ir nepieciešams veikt, bet pat tad, ja tas notiek,viņš glabā to savās rokās, jo viņš nebija komanda likt to uz galda.Tagad viņam būs likt tēju, bet tas atkal ir iespējams veikt savu roku, bet jūs varat ar karoti, jums būs nepieciešams zināt numuru.Tādējādi pastāv milzīgs skaits dažādu jautājumu, kas jārisina stadijā būvniecības algoritmu.

Kas tas ir?

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

  • Paņem kausu skapī ar vārdu "darba ņēmējiem".
  • Novietojiet krūzi uz galda virtuvē pa apakšu.
  • Izkļūt no skapja pa labi no ledusskapja, konteineri ar uzrakstu "Cukurs" un "tēja", un pēc tam nodot tos uz galda blakus čempionātā.
  • No skapja, lai iegūtu tējkarote.
  • Ielej kauss vienu pilnu tējkaroti konteinera ar vārdiem "tēju", un tad divas tējkarotes konteinera ar uzrakstu "cukurs".
  • ieskaitot tēju.
  • Pagaidiet, kamēr tējkanna vārīties, tad ielej ūdeni no tā tasītē, līdz tas ir 2/3 pilns.
  • Pamazām iemaisa tējkaroti šķidruma kauss 30 sekundes.

Tādējādi, ņemot vērā, ka algoritma jēdziens un īpašības algoritma, kurš veica katru darbību, kā arī daudziem citiem elementiem var panākt optimālu darbplūsmu.Pat iepriekš algoritms nevar saukt ideāls, un tas paredz, ka robots zina daudz lietas, bet pat šajā piemērā mēs varam saprast, cik grūti ir faktiski aprakstīt dažas lietas, ka mēs esam labi informēti jau no paša bērnības.

Kas jums jāzina?

Vispirms tur ir, kā padarīt algoritmu, tas ir nepieciešams, lai noteiktu kārtību, kas ir sākotnējie apstākļi, lai veiktu konkrētu uzdevumu, un vajadzētu būt informēti par to, kas jums ir nepieciešams, lai saņemtu.Pats par sevi, algoritms ir ierobežots darbību secība jau ir īpašu uzdevumu, kas izriet no sākotnējā informācija uz noteiktu rezultātu.Jebkurā gadījumā, prioritāte attīstības algoritmu darbību pieder pie cilvēka un nodarbojas ar izpildi no šiem pasākumiem jau ir dažādi cilvēki vai visu veidu ierīces, piemēram, satelītu, roboti, datori, modernu tehniku, un nesen pat daži rotaļlietas mācīt tos veikt.

vēsture

Al-Khwarizmi - ir persona, kas pirmo reizi noteica par algoritma jēdzienu un īpašības algoritmu.Tautas šis jēdziens ir ieguvis konkrētu laiku, kad tas ir saņēmis plašāku nozīmi, un ir bijis, lai konstatētu iespējamās precīziem noteikumiem konkrētu rīcību.Līdz šim šo jēdzienu uztver daudz kā viens no svarīgākajiem jēdzieniem zinātnē, piemēram, datorzinātnes, bez kuriem tas ir gandrīz neiespējami iedomāties.

pats 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āls, izklāstot savus aritmētiskās darbi ir zaudējis, bet tur ir tulkojums, ar kuru Rietumeiropa beidzot varēja iepazīties ar komatapozicionālā numuru sistēma, kā arī pamatnoteikumi veicot dažādas aritmētiskas darbības.

zinātnieki cenšas nodrošināt, ka noteikumi, kas ir izstrādāti, lai tiem, bija ļoti skaidrs, jebkura kompetenta persona.Lai to sasniegtu laikmetā, kad nebija pilntiesīgu matemātiskās simbolisms, tas bija ļoti grūti, bet zinātnieks varēja savos rakstos beidzot panākt skaidru un tajā pašā laikā stingri mutiskas instrukcijas, kurā lasītājs nevarēja izvairīties noteiktos uzdevumus, vai izlaist noteiktas darbības.

In latīņu tulkojumu no zinātnieka darbu, kuros izklāstīta vienā grāmatā ar nosaukumu "Algorizmi teica."Laika gaitā, cilvēki sāka pamazām aizmirst par to, ka "Algorizmi" ir autors tādiem noteikumiem, tāpēc, ka noteikumi sāka saukt algoritmi.Tādējādi pakāpeniski, "viņš teica Algorizmi" mainījies un kļuvis "algoritms skan."