La koncepto de la algoritmo kaj la proprietoj de la algoritmo. tipoj de algoritmoj

La koncepto de la algoritmo kaj algoritmo ecoj estas kelkaj el la plej gravaj konceptoj en komputiko. Multaj homoj nuntempe, en la aĝo de komputila teknologio, pripensi kio ĝi estas kaj komenci iom post iom por diversaj kialoj, enprofundiĝi pli detale en la fundamentojn de komputiko, dum la nuna generacio pasas ĉi materialo jam estas en sesa grado.

Kio estas?

Kio estas la koncepto de la algoritmo kaj la proprietoj de la algoritmo?

Algoritmo - specifa sinsekvo de agoj, te principe, oni devos pritrakti ilin ĉiutage, eĉ se ni ne konscias.

Viro kaj algoritmo

Ekzemple, se ni petas iun el siaj familianoj por aĉeti ion en vendejo, ni petas la sinsekvon de agoj, tio recuenta kio specifa produktoj vi bezonas aĉeti, en kio kvanto kaj kio estas postulata de ĉiu el ili. Tiel, kiel menciita supre, donas klaran sinsekvo de agoj, kiel ekzemple:

1. Rigardu specifa vendejo.
2. Eltrovu se estas vendita blanka pano.
3. Por ekscii, ĉu ĝi estas freŝa.
4. Se la respondojn al demandoj 2 kaj 3 estas "jes", do en ĉi tiu kazo, aĉetis du panojn.

Kompreneble, ĝi ŝajnas ke la proceduro estas sufiĉe ordinara, kaj tia priskribo estas sufiĉe granda. Sed fakte, kiam temas pri kio estas la koncepto de la algoritmo kaj la proprietoj de la algoritmo en moderna scienco, estas instrukcioj por esti multe pli granda, kiel la supre algoritmo estas unu el la plej simpla.

Algoritmoj en naturo

Ĉiu persono konstante solvas grandega nombro de malsamaj taskoj, havas malsamajn komplekseco, kaj iuj de ili estas tiel simpla ke solvitaj tute aŭtomate, sen eĉ esti perceptita kiel specifa tasko. Ekzemple: por fermi la pordon kun ŝlosilo, lavi, manĝi matenmanĝon, nutri la familio ktp ..

Sed estas aliaj problemoj kiuj estas tiel kompleksa ol la longtempa pensado estas postulata por trakti ilin, kaj ankaŭ konsiderindan kvanton de fortostreĉo komence por trovi solvon, kaj nur poste por atingi tiun celon. Ĉi tiuj taskoj estas: lerni lingvon, gajni iom da mono, kaj aliaj. Alivorte, plenumi tiajn taskojn postulas multe pli kompleksaj agoj, kompare al kiom ili bezonas por kompletigi la taskon "aĉeti panon", sed fakte eĉ la plej simpla taskoj estas solvitaj post kelkaj paŝoj.

Koncepto, tipoj kaj propraĵoj

En la formo de specifa sinsekvo de agoj povas esti priskribita procedo de solvi grandegan nombron da defioj kiujn spertas homoj en ĉiutaga vivo, kaj tiu vico estas reprezentita en la komputilo, kiel la koncepto de la algoritmo kaj la proprietoj de la algoritmo.

Unu el la plej konataj de ĉiuj estas la tiel nomata Euclidian algoritmo, per kiu estas determinita de la plej granda komuna divizoro de du entjeroj.

Estas notinde ke, konsiderante la koncepto de la algoritmo kaj liaj proprietoj, ne nur devas kompreni ĝuste la agoj mem, sed ankaŭ la fakto, en kiu ordo ili estas faritaj. Ĉar ofte ekzistas tiaj situacioj kiam vi ŝanĝas la ordon de agoj en la algoritmo eventuale eble unenforceable en certaj cirkonstancoj. Ekzemple, se vi iras al la vendejo, la komenco de la algoritmo estas simila al la sekva:

1. Iru al la vendejo.
2. Elektu pano.

aŭ:

1. Elektu pano.
2. Iru al la vendejo.

Se ni konsideras la lasta algoritmo, tiam la origine elektita pano, kaj poste ni iris al klare difinitan taskon en la butiko, kaj se vi vere bezonas nin pano ne estas tie, do en tiu kazo ni konstruis algoritmo eventuale estos unenforceable.

tipoj

Tipoj de algoritmoj estas:

• Cikla. Algoritmo, en kiu cikla strukturo ĉeestas, tio estas: ripeto de diversaj operacioj.
• Lineara. La algoritmo uzas la sekvan strukturon, tio estas: paŝojn aranĝitaj unu malantaŭ la alia.
• Branĉantaj. La algoritmo, kiu uzas la branĉantaj strukturo, kiam la ago estas elektita depende ĉu certa kondiĉo estas kontentigita.

ecoj

La proprietoj de la jenaj:

• Determinismo. Kiam opcio la saman komencan datumoj interpretita de la sama algoritmo komencas ripete provizante la saman signalon.
• Maso. Se la algoritmo estas ne decidita de iu tasko, sed multaj taskoj de certa tipo.
• Efikeco. Uzante la algoritmo ĉiuokaze kondukas al la solvo de la problemo.
• Diskreta. La algoritmo inkludas la paŝoj, la efektivigo de kiuj ne reprezentas ajnan malfacilaĵon.
• Limbo. algoritmo Procedo povas esti senlima aŭ senfina.
• Korekto. Se la algoritmo estas formita plenumi specifan taskon, ĝi devas ĉiam donas la rezulton.

Algoritmo en komputiko

Kiam persono rigardas en la komputiko laŭgrade kaj pensos ke estas koncepto de la algoritmo kaj liaj posedaĵoj, li trovas ke la algoritmo estas tuŝita de eraro iasence estos pli bona ol tiu funkciojn, sed fari ĝin malĝusta. Post ĉiu, se eraro ĉeestas, tiam la komputilo diros al ni pri tio, kaj ni poste povis trovi ĝin kaj fiksi ĝin, kaj se la sama bug kiu kaŭzas la algoritmo funkcias ĝuste, okazas nur en maloftaj kazoj, en kiu kazo ĝi povas ŝajni la plej kerna momento.

Kiom facila estas ĝi por fari ĝin?

Por multaj homoj, la informoj prilaborado ŝajnas esti sufiĉe simpla tasko, sed fakte ĝi ne estas, ĉar vi unue bezonas minimume kompreni ke reprezenti la koncepton de la algoritmo kaj la proprietoj de la algoritmo, kaj ĝiaj ludantoj. Aparte ĝi koncernas preparado de algoritmo kiu estas bezonata por taŭga traktado.

La plej simpla ekzemplo estas la uzanto manlibro por specifa temo. Se ĝi estas fari neprofesia, tiam la uzanto povas simple rompi la temo, kiel estus malĝuste ekspluati aŭ ne lerni labori kun ĝi, por ne paroli pri la fakto, ke ne povas esti certaj fizikaj lezoj, se ni parolas pri la serioza hejmo teknologio.

Multaj dirus, ke fakte estas nenio komplika volis fari deklaron al la finita instrumento, sed fakte ĝi ne estas tiel, ĉar fakte, la granda plimulto de personoj estas multe pli facile ion fari per si mem, kiel klarigi al iu alia kiel ĝi estas farita.

Ekzemple, preskaŭ ĉiu studento povas facile uzi la poŝtelefonon kaj ankaŭ ĉiuj funkcioj en ĝi, kaj ŝajnas tre simpla kaj intuicia. Sed fakte tio ne estas tiel facila por klarigi kiel uzi poŝtelefonon al viro kiu neniam tenis en la manoj de ĉi tiu mekanismo, kiel ĝi havas multajn demandojn, kaj estas tia, ke vi faros eĉ suspektas. Estas en ĉi tiu situacio estus malfacile klarigi ĉiujn laŭ kio konsistigas la koncepto de la algoritmo kaj la proprietoj de la algoritmo. La sinsekvo de agoj ne estas klara, kaj homoj ne povos renkonti ilin kiel estas necesa por la normala funkciado de la aparato.

Kio problemoj povas ekesti?

Ekzemple, konsideri kiel fari la algoritmo de fermentan teon por ajna roboto kiu esence nenion scias, kaj kompleta fonto de informoj pri la problemo por li - tio algoritmo. Koncepto, tipoj, bienoj - ĉiuj ni scias, sed por la plimulto de mensa modelo de la algoritmo estas krude kiel sekvas:

• Prenu la taso.
• Metu ĝin en teo.
• Pour sukero.
• Pour bolantan akvon.
• Stir.

Sed en realo, tia algoritmo estus preskaŭ neeble plenumi, kiel la roboto estas prudento, kaj la tuta procedo estas minimuma aro de informo por li.

ĝusteco ago - la bazo de la algoritmo

La ĉefa afero por kompreni, konsiderante la koncepto de la algoritmo kaj la proprietoj de la algoritmo - la precizeco de la ago, ĉar la roboto ne scias la komencon, kie li estis por preni la tason, kaj kio specife vi devas preni, samtempe, eĉ se li prenos ĝin, ĝi konservos ĝin en viajn manojn, do kiel li ne havis la teamon por meti ĝin sur la tablon. ĝi devas nun esti metita teon, sed ĝi estas refoje eblas fari viajn manojn, sed vi povas per kulero, vi bezonos scii la nombron. Tiel ekzistas grandega nombro de diversaj temoj kiuj bezonas esti adresita en la stadio de konstruo de la algoritmo.

Kio estas?

Kompreneble, konsiderante la koncepto de la algoritmo kaj la proprietoj de la algoritmo, preciza priskribo povas agordi preskaŭ senfine, sed la plej bona en ĉi tiu situacio estus simila al la sekva sinsekvo de agoj:

• Prenu tason en la ŝranko kun la aliĝo "Laboro".
• Metu la tason sur la tablon en la kuirejo sur la fundo.
• Eliru el la ŝranko dekstre de la fridujo ujoj etikeditaj "sukero" kaj "teo", kaj poste metis ilin sur la tablon apud la taso.
• El la ŝranko akiri cucharadita.
• Versxu en la tason unu plenan cucharadita de la ujo kun la vortoj "teo" kaj tiam du kuleretojn de la ujo kun la aliĝo "Sugar".
• Inkluzivi teo.
• Atendu ĝis la kaldrono sxvelajxon, tiam verŝi akvon de ĝi en la pokalon ĝis ĝi plenigis al 2/3.
• Cucharadita unuforme moveti la likva en la pladon por 30 sekundoj.

Tiel, konsiderante la koncepto de la algoritmo kaj la proprietoj de la algoritmo, kiu faris ĉiun agon, tiel kiel multaj aliaj aĵoj estos veni al optimuma laborfluo. Eĉ la supre algoritmo ne povas nomi perfekta, kaj ĝi provizas ke la roboto scias multon, sed eĉ en tiu ekzemplo, ni povas kompreni kiel malfacile estas al vere priskribi certaj aferoj kiu ĉiuj konas tre bone ekde la infanaĝo.

Kion vi bezonas scii?

Unue oni devas kiel fari la algoritmo, ĝi estas necesa por determini la ordon, kiu havas la komencaj kondiĉoj por specifa tasko, kaj devas scii kion akiri. Per si mem, la algoritmo estas finia vico de agoj jam en solvi apartan taskon, kiu rezultas el la komencan informon al certa rezulto. Ĉiukaze, la superecon de la evoluo de la algoritmo de agoj apartenas al la homo, kaj estas engaĝita en la ekzekuto de ĉi tiuj agoj estas jam malsamaj personoj aŭ ĉiaj aparatoj, kiel ekzemple satelitoj, robotoj, komputiloj, altnivelaj aparatoj kaj eĉ kelkaj ludiloj lernas plenumi ilin nelonge.

rakonto

Al-Khwarizmi - estas la persono kiu unue difinis la koncepton de la algoritmo kaj la proprietoj de la algoritmo. Grassroots tiu koncepto gajnis post certa tempo, kiam ĝi ricevis pli larĝan signifon kaj komencis determini ajnan precizaj reguloj de specifa ago. Ĝis nun, ĉi tiu koncepto estas perceptita de multaj kiel unu el la plej gravaj konceptoj en scienco kiel komputiko, sen kiu ĝi estas preskaŭ neeble imagi.

Sam Al-Khwarizmi vivis en la IX jarcento aK, kaj estas notinde, la fakto, ke la originala araba originalo, skizante sian aritmetiko verkoj estis perdita, sed ekzistas traduko, per kiu Okcidenta Eŭropo povus eventuale familiarizarse kun la dekuma pozicia sistemo skribmaniero, kaj la bazaj reguloj de realigi plurajn aritmetikajn operaciojn.

La sciencisto serĉis certigi ke la reguloj, kiujn formulis ilin, estis tre klara al ĉiu klera persono. Por atingi tion en epoko kiam ne ekzistis plenaj matematika simbolismon, estis ekstreme malfacila, sed la sciencisto povis en siaj verkoj eventuale atingi klaran kaj samtempe severa parolaj instrukcioj, laŭ kiu la leganto ne povis eviti la asignita taskoj, aŭ salti certaj agoj .

La latina tradukado de la verkoj de sciencisto elmontrante en unu libro nomas "Algorizmi diris." Kun iom post iom oni komencis forgesi pri la tempo, kiam "Algorizmi" estas la aŭtoro de tiaj reguloj, tiel ke la reguloj komencis nomi algoritmoj. Tiel, iom post iom, "li diris Algorizmi" ŝanĝis kaj fariĝi "algoritmo legas".