Algoritmo: Ano ito, para saan ito ginagamit, at paano ito gumagana sa agham pangkompyuter?

Mga algorithm Malawakang ginagamit ang mga ito, at maraming opinyon depende sa larangan kung saan tinatalakay ang mga ito.Sa kasong ito, ang uri ng algorithm na aming nabanggit ay nasa antas ng computerBilang maikling panimula, sasabihin namin sa iyo na ito ang pinakakaraniwang ginagamit, kahit bago pa man ang anumang programa.

Bahagi ng kapakinabangan nito ay nagmumula sa katotohanang Ito ang pinakamadaling paraan para makagawa ng isa programmingdahil mas madaling intindihin ito sa pamamagitan ng biswal na paraan. Kung gusto mong matuto nang higit pa tungkol sa paksang ito, Inaanyayahan ka naming magpatuloy sa pagbabasa, dahil ang post na ito ay naglalaman ng ilang napakagandang materyal para sa iyo.

Dito mo makikita, mula sa Ano ang isang algoritmo? at ang mga pinakakaraniwang katangian nito upang maiiba natin ito sa anumang iba pang paraan ng pagprograma ng computer, kabilang ang mga bahagi nito at ang mga uri na umiiral ngayon.

Ano ang isang algorithm at para saan ito ginagamit sa agham pangkompyuter?

Los Ang mga algorithm ay mga linya ng mga tagubilinPara silang gabay na sunud-sunod sa mga bagay na kailangang gawin, ngunit sa anumang pagkakataon Maaari natin silang ihambing sa mga wikang pamprogramaDahil sa kanila, maraming proseso ang maaaring maisagawa nang matagumpay, kahit na sumusunod sa pagkakasunud-sunod ng sagot sa ilang mga sitwasyon.

Ang istraktura nito Ito ay nagsasangkot ng isang hanay ng mga nakaayos at may hangganang mga hakbangna nagbibigay-daan sa paglutas ng problema, at sa ilang mga kaso, paggawa ng desisyon.

Ang mga algorithm ay kinakatawan sa mga flowchart, kung saan ang bawat hugis ay may partikular na simbolo. Ang kanilang tungkulin, sa madaling salita, ay... ilang naunang kaayusan sa programming. Ito rin ay nakikita bilang isang uri ng programmatic draft, dahil hindi kasama ang mga wikangunit kung ano ang gusto nating gawin sa tamang pagkakasunud-sunod.

Ano ang mga pangunahing katangian ng isang algorithm ng kompyuter?

Mga algorithm Ang mga ito ay lubhang kapaki-pakinabang at natutugunan ang mga sumusunod na katangian:

• Kinakailangang ipahiwatig sa mga ito ang pagkakasunud-sunod kung saan dapat isagawa ang mga aksyonIbig sabihin, hakbang-hakbang.
• Ito ay tinukoySa madaling salita, hindi mahalaga kung ilang beses susundin ang isang algorithm, dahil pareho lang ang magiging resulta.
• Hindi dapat maging mga walang katapusang algorithm ang mga ito, dapat silang may hangganan, dahil mayroon itong simula at katapusan ng mga operasyon.
• Dapat ito ay pinakamadaling mabasadahil ito ang magbibigay-daan sa atin upang maunawaan at mabasa ito nang madali hangga't maaari.
• Ang mga algorithm ay binibigyang kahulugan sa tatlong bahagi: pasukan, pproseso, ssi alida

Maaari nating gamitin bilang halimbawa, isang aklat ng mga resipe na nagpapaliwanag ng:

• Entry: Mga sangkap at kagamitan
• Mga proseso: Paghahanda ng recipe sa kusina
• Pag-alis: Pagtatapos ng pinggan

Ano ang mga bahagi ng isang algorithm ng kompyuter?

Para maging mas malinaw ang mga bahagi ng isang algorithm, Iniiwan namin ang mga sumusunod:

• Entry: Ang input ay kilala bilang lahat ng impormasyong ibinibigay ng isang algorithm, iyon ay, lahat ng mga halagang gagamitin.
• Proceso: Ito ang lahat ng mga kalkulasyon na kailangan natin, para makapagsimula tayo sa isang piraso ng datos na tinatawag nating input, hanggang sa makamit natin upang makamit ang inaasahang resulta.
• Pag-alis: Ito ay kilala bilang labasan, sa buong huling resulta nakukuha sa pamamagitan ng proseso.

Mga uri ng algorithm: Paano sila inuuri?

Ang mga algorithm ay inuuri ayon sa uri, tulad ng Ipinapakita namin ang mga ito sa ibaba:

Mga computational algorithm

Ito ang mga uri ng algorithm na ang solusyon ay ganap na nakasalalay sa kalkulasyon, at binuo gamit ang isang calculator o computer. nang walang gulo.

Mga algorithm na hindi pangkompyutiko

Ito ay isang algoritmo na hindi nangangailangan ng proseso ng kompyuter upang malutas ang mga hakbang o problema, na ang mga hakbang para sa paglutas ay Sila ay tinuturuan ng isang tao.

Algoritmong kwalitatibo

Ito ang algoritmo na nagpapahintulot sa resolusyon nang walang paglahok ng mga kalkulasyon sa numerongunit may lohikal at/o pormal na mga pagkakasunod-sunod.

Mga kwantitatibong algorithm

Ito ang ganap na kabaligtaran ng algorithm na ipinakita natin kanina, dahil nakadepende ito ng mga kalkulasyon sa matematika upang magbigay ng resolusyon.

Ano ang mga pangunahing pamamaraan ng pagpapahayag ng isang algorithm?

Sa maraming paraan ng pagpapahayag ng mga algorithm, matatagpuan natin ang natural na wika, pseudocode, flowchart, at mga programming language, ngunit hindi lamang ito ang mga ito, dahil marami pa rin. Bagama't ang mga natural na wika Sila ay mahiwaga at malawak.

Upang maiwasan ang ilang mga hindi maintindihang kondisyon, ginagamit ang mga pseudocode at flowchart, upang mas maging malinaw ang pagbibigay-kahulugan sa mga ito. Sa pamamagitan ng mga ekspresyong ito, ipinapakita namin kung ano ang mga algorithm at kung ano ang kanilang istruktura, kasama na rin ang partikular na lengguwahe ng programming.

Ang mga algorithm ay gumagamit ng isang programming language na nahahati gaya ng sumusunod:

• Paglalarawan sa mataas na antas: Dito binibigyang kahulugan ang mga problema, pagkatapos ay pinipili ang modelo ng matematika at ipinapaliwanag nang pasalita ang algorithm, bagama't ang ilan ay may kasamang mga ilustrasyon...
• Mga pormal na paglalarawan: Diyan pumapasok ang mga pseudocode, kapaki-pakinabang sa paglalarawan ng pagkakasunod-sunod ng bawat hakbang na dapat sundin upang mahanap ang solusyon.
• Pagpapatupad: Ang mga algorithm ay ipinapakita na ipinahayag sa mga partikular na wika ng programming o ng ilang partikular na bagay, na ganap na may kakayahang magsagawa ng isang serye ng mga tagubilin o hakbang.

Upang maipakita na tama ang mga algorithm, dapat tayong magsama ng isang teorama, na nagbibigay-daan sa atin na magbigay ng opinyon depende sa resulta ng pag-aaral na ating isinasagawa.

Likas na wika

Ito ay mga wikang kusang lumilitaw sa loob ng isang grupo ng mga nagsasalita para sa layunin ng komunikasyon, na lubos na naiiba sa ibang mga wika. Ang mga ganitong wika ay maaaring binuo, o simpleng pormal o simpleng mga wikang pamprograma na ginagamit para sa pag-aaral. ng isang pormal na lohika.

Ang mga nakasulat na algorithm ay may pangunahing katangian ng pagsunod sa isang proseso para sa pagpapatupad ng mga karaniwan at lohikal na aksyon, hanggang sa malutas ang isang partikular na problema.

Ang mga disbentaha na Maaari nating ipakita ang sumusunod kapag lumilikha ng isang algorithm gamit ang isang wika:

• Kalabuan
• Hindi unibersalidad
• Ang lawak nito, na lumilikha ng maraming pagkakamali.

pseudocode

Ito ang gumagawa ang mataas na antas ng paglalarawan ng mga algorithmna magagamit natin upang gumawa ng pinaghalong mga natural na wika, na may ilang sintaktikong kombensiyon na partikular sa wika mismo, tulad ng mga takdang-aralin, mga loop at ilang mga kundisyon, bagama't hindi ito istandardisado.

Ito ay karaniwang ginagamit para sa ilarawan ang mga algorithm sa mga libro o mga publikasyong siyentipikoIsa rin itong pansamantalang produkto sa pagbuo ng isang algorithm. Nag-aalok ito ng malaking kalamangan kumpara sa mga algorithm, dahil inilarawan ang mga ito sa pseudocode, na nangangailangan ng mas kaunting espasyo sa imbakan.

Ito ay dinisenyo upang gawing mas madali para sa mga tao na maunawaan ang mga algorithm; sa kabilang banda, maaari nating alisin ang ilang mga hindi kaugnay na detalye na lubos na kapaki-pakinabang para sa ilang mga implementasyon.

Ang pseudocode ay batay sa iba't ibang kumbensyon, na siya namang batay sa syntax ng mga partikular na lengguwahe ng programming. Gayunpaman, sa ilang mga kaso, maaari itong maunawaan nang hindi nalalaman o ginagamit ang isang partikular na kapaligiran sa programming.

Mga halimbawa ng mga algorithm: Paano madaling matukoy ang isa?

Para mas maintindihan mo ito nang kaunti, Iiwan namin kayo sa mga simpleng halimbawang ito:

Algoritmo para sa pagpili ng sapatos para sa party:

• Kailangan ang sapatos at alam kung alin ang hahanapin
• Maghanap sa tindahan
• Siguraduhing sila ang hinahanap natin

Oo (pumunta sa susunod na hakbang), Hindi (bumalik sa nakaraang hakbang)

• Ito ba ang laki na hinahanap natin?

Oo (Susunod na hakbang), Hindi (Balik sa ikatlong hakbang)

• Kaya ba natin itong bilhin?

Kung (susunod na hakbang), Hindi (bumalik sa hakbang 3)

• Bumili ng pares ng sapatos
• katapusan

Algoritmo para sa paghahanda ng hapunan:

• Para malaman kung ano ang lulutuin natin
• Hanapin ang mga sangkap para lutuin
• Ihanda ang bawat isa
• Tapusin ang paghahanda
• kanto
• katapusan

Bago tapusin ang artikulong ito, iniiwan namin sa inyo ang ilang simbolo na ginamit sa isang algorithm flowchart, para mabilis ninyong matukoy ang isa.