- Ang isang pseudocode algorithm ay naglalarawan ng mga hakbang para sa paglutas ng mga problema sa impormal na wika.
- Ito ay kapaki-pakinabang para sa pagdidisenyo at pag-unawa ng mga algorithm bago ang pagprograma ng mga ito.
- Kasama sa mga halimbawa ang pag-average at binary na paghahanap.
- Pinapadali nito ang komunikasyon sa pagitan ng mga programmer at pinapabuti ang pag-unawa sa algorithmic logic.
Ano ang isang algorithm sa pseudocode?
Bago tayo sumisid sa mga halimbawa, mahalagang maunawaan kung ano ang algorithm sa pseudocode. Ang algorithm ay isang pagkakasunud-sunod ng mahusay na tinukoy at hindi malabo na mga hakbang na lumulutas sa isang problema o gumaganap ng isang partikular na gawain. Ang pseudocode, sa kabilang banda, ay isang intermediate na representasyon sa pagitan ng wika ng tao at ng aktwal na programming language. Ito ay isang impormal na wika na ginagamit upang ilarawan ang isang algorithm gamit ang mga tagubilin na katulad ng programming language, ngunit hindi na kailangang mag-alala tungkol sa eksaktong syntax.
Sa madaling salita, ang pseudocode algorithm ay isang natural na representasyon ng mga hakbang na kinakailangan upang malutas ang isang problema gamit ang isang algorithm. Nagbibigay ito ng mas madaling paraan upang maunawaan at magdisenyo ng mga algorithm bago ipatupad ang mga ito sa isang totoong programming language. Kung gusto mong mas malalim na maunawaan ang pagkakaiba sa pagitan ng isang algorithm at isang programa, maaari mong tingnan ang artikulong ito tungkol sa pagkakaiba sa pagitan ng mga algorithm at programa.
Halimbawa 1: Pagkalkula ng average ng isang listahan ng mga numero
Paglalarawan ng problema
Ipagpalagay na mayroon kaming isang listahan ng mga numero at gusto naming kalkulahin ang kanilang average. Upang gawin ito, kailangan nating magdagdag ng lahat ng mga numero sa listahan at pagkatapos ay hatiin ang kabuuan na iyon sa kabuuang bilang ng mga numero sa listahan.
pseudocode
Nasa ibaba ang isang halimbawa ng pseudocode na nagpapakita kung paano malulutas ang problemang ito:
Calculate_average na algorithm
Tukuyin ang list_numbers bilang
Tukuyin ang kabuuan bilang 0
Itakda ang counter sa 0
Para sa bawat numero sa list_numbers
kabuuan = kabuuan + numero
counter = counter + 1
average = kabuuan / counter
Ipakita ang "Ang average para sa listahan ay: ", average
EndAlgorithm
Paliwanag ng pseudocode
Sa halimbawang pseudocode na ito, magsisimula tayo sa pamamagitan ng pagtukoy ng listahan ng mga numerong tinatawag lista_numeros na may mga halaga . Pagkatapos, sinisimulan namin ang mga variable suma y contador en 0.
Susunod, gumagamit kami ng isang loop Para cada upang umulit sa bawat numero sa listahan. Sa loob ng loop, idinaragdag namin ang bawat numero sa variable suma at dinadagdagan namin ang counter ng 1. Ang diskarte sa pagkalkula na ito ay maaaring nauugnay sa kung paano gumawa ng isang algorithm, na maaari mong pag-aralan nang mas detalyado dito.
Pagkatapos mag-loop sa lahat ng mga numero, kinakalkula namin ang average sa pamamagitan ng paghahati ng kabuuang kabuuan sa counter. Sa wakas, ipinapakita namin ang resulta gamit ang pagtuturo Mostrar.
Halimbawa 2: Pag-uuri ng listahan ng mga numero
Paglalarawan ng problema
Ang sumusunod na halimbawa ay nakatuon sa pag-uuri ng isang listahan ng mga numero sa pataas na pagkakasunud-sunod gamit ang bubble sort algorithm.
pseudocode
Nasa ibaba ang pseudocode upang pagbukud-bukurin ang isang listahan ng mga numero gamit ang bubble sort algorithm:
Sort_list algorithm
Tukuyin ang list_numbers bilang
Tukuyin ang haba bilang haba(list_numbers)
Tukuyin ang pinalitan bilang totoo
Basta ang pinagpalit ay totoo
pinalitan = mali
Para sa i mula 0 hanggang haba – 2
Kung list_numbers > list_numbers pagkatapos
makipagpalitan ng list_numbers sa list_numbers
pinalitan = totoo
Ipakita ang "Ang inayos na listahan ay: ", list_numbers
EndAlgorithm
Paliwanag ng pseudocode
Sa halimbawang pseudocode na ito, mayroon kaming listahan ng mga numerong tinatawag lista_numeros na may mga halaga . Sinisimulan namin ang variable longitud sa haba ng listahan.
Pagkatapos ay gumagamit kami ng isang loop Mientras na tumatakbo habang intercambiado maging totoo. Nagsisimula kami intercambiado sa true bago pumasok sa loop.
Sa loob ng loop, gumagamit kami ng isa pang loop Para upang lampasan ang listahan mula sa index 0 hanggang longitud - 2. Inihahambing namin ang bawat pares ng mga katabing elemento sa listahan at pinapalitan namin ang mga ito kung nasa maling pagkakasunud-sunod ang mga ito. Kung ang isang palitan ay ginawa, ina-update namin ang variable intercambiado sa totoo.
Sa sandaling ang loop Para ay binagtas ang buong listahan nang hindi nagsasagawa ng anumang pagpapalit, alam namin na ang listahan ay pinagsunod-sunod at lumabas kami sa loop Mientras. Kaya, maiuugnay natin ang diskarteng ito sa radix sort algorithm, na isa pang paraan ng pag-uuri. Para sa karagdagang impormasyon, bisitahin ang radix sort algorithm. Sa wakas, ipinapakita namin ang pinagsunod-sunod na listahan gamit ang pagtuturo Mostrar.
Halimbawa 3: Binary na paghahanap sa isang nakaayos na listahan
Paglalarawan ng problema
Sa halimbawang ito, tututuon tayo sa paghahanap ng isang partikular na elemento sa isang nakaayos na listahan gamit ang binary search algorithm .
pseudocode
Nasa ibaba ang pseudocode upang magsagawa ng binary na paghahanap sa isang pinagsunod-sunod na listahan:
Binary search algorithm
Tukuyin ang list_numbers bilang
Tukuyin ang target bilang 6
Itakda ang simula bilang 0
Tukuyin ang dulo bilang haba(list_numbers) - 1
Tukuyin ang natagpuan bilang false
Habang simula <= end at hindi nahanap
gitna = (simula + wakas) / 2
Kung list_numbers == target kung gayon
natagpuan = totoo
Iba pa kung list_numbers < target noon
simula = gitna + 1
Ngunit
wakas = ibig sabihin - 1
Kung natagpuan noon
Ipakita ang "Ang item", target, "ay natagpuan sa posisyon", medium
Ngunit
Ipakita ang "Ang item", target, "ay hindi nahanap sa listahan"
EndAlgorithm
Paliwanag ng pseudocode
Sa halimbawang pseudocode na ito, mayroon kaming listahan ng mga numerong tinatawag lista_numeros na may mga nakaayos na halaga . Tinutukoy namin ang objetivo na gusto naming hanapin sa listahan, sa kasong ito, ang numero 6.
Pagkatapos, sinisimulan namin ang mga variable inicio y fin upang magtakda ng mga limitasyon sa paghahanap. inicio ay nakatakda sa 0 at fin ay nakatakda sa haba ng listahan na minus 1.
Pagkatapos ay gumagamit kami ng isang loop Mientras na tumatakbo habang inicio ay mas mababa sa o katumbas ng fin y encontrado ay huwad. Sa loob ng loop, kinakalkula namin ang average na index gamit ang formula (inicio + fin) / 2.
Susunod, inihambing namin ang elemento sa posisyon medio mula sa listahan na may layunin. Kung sila ay pantay, itinatag namin encontrado bilang totoo. Kung ang elemento sa medio ay mas mababa sa target, ina-update namin inicio upang maghanap sa kanang kalahati ng listahan. Kung ang elemento sa medio ay mas malaki kaysa sa target, ina-update namin fin upang maghanap sa kaliwang kalahati ng listahan.
Sa sandaling makaalis kami sa loop Mientras, sinusuri namin kung encontrado Ito ay totoo. Kung gayon, nagpapakita kami ng mensahe na nagsasaad na natagpuan ang item at sa anong posisyon. Oo encontrado ay mali, nagpapakita kami ng mensahe na nagsasaad na ang item ay hindi nakita sa listahan.
Dahil dito, sinuri namin ang ilang halimbawa ng mga algorithm sa pseudocode. Ang mga halimbawang ito ay ilan lamang sa mga magkakaibang problema na maaaring malutas gamit ang pseudocode. Tandaan na ang pseudocode ay isang makapangyarihang kasangkapan para sa pagdidisenyo at pag-unawa sa mga algorithm bago ipatupad ang mga ito sa isang tunay na wika ng programming. Para sa mas malalim na pagtalakay sa structured programming at sa kahalagahan nito, tingnan ang artikulong ito tungkol sa structured programming.
Mga madalas itanong
1. Ano ang isang algorithm sa pseudocode?
Ang pseudocode algorithm ay isang natural na representasyon ng wika ng mga hakbang na kinakailangan upang malutas ang isang problema gamit ang isang algorithm. Nagbibigay ito ng mas madaling paraan upang maunawaan at magdisenyo ng mga algorithm bago ipatupad ang mga ito sa isang tunay na programming language.
2. Bakit gumamit ng pseudocode sa halip na isang tunay na programming language?
Ang pseudocode ay nagbibigay-daan sa mga programmer na tumuon sa lohika at istruktura ng isang algorithm nang hindi nababahala tungkol sa syntax at mga kumbensyon ng isang partikular na programming language. Kapaki-pakinabang din ito kapag nagtatrabaho sa isang koponan, dahil pinapadali nito ang komunikasyon at pag-unawa sa mga algorithm sa pagitan ng mga miyembro ng koponan.
3. Ano ang pagkakaiba sa pagitan ng pseudocode at real code?
Ang pangunahing pagkakaiba sa pagitan ng pseudocode at real code ay ang pseudocode ay gumagamit ng natural o impormal na wika upang ilarawan ang mga hakbang ng isang algorithm, habang ang tunay na code ay gumagamit ng isang partikular na programming language na may tinukoy na syntax at mga panuntunan.
4. Maaari ba akong magpatakbo ng pseudocode sa isang programa?
Hindi, hindi maaaring ipatupad ang pseudocode nang direkta sa isang programa. Isa lamang itong mataas na antas na representasyon ng mga hakbang sa isang algorithm. Upang maisagawa ang isang algorithm, kinakailangan na ipatupad ito sa isang tunay na programming language.
5. Ano ang bentahe ng paggamit ng mga algorithm sa pseudocode?
Ang bentahe ng paggamit ng mga algorithm sa pseudocode ay nagbibigay ito ng isang mas malinaw at mas naiintindihan na representasyon ng mga hakbang ng isang algorithm. Pinapayagan nito ang mga programmer na magdisenyo at maunawaan ang mga algorithm nang mas epektibo bago ipatupad ang mga ito sa isang tunay na programming language.
6. Kailan ginagamit ang pseudocode sa proseso ng pagbuo ng software?
Ginagamit ang pseudocode sa mga yugto ng disenyo at pagpaplano ng software. Ito ay lalong kapaki-pakinabang kapag nagtatrabaho sa isang koponan, dahil nagbibigay-daan ito para sa mas mahusay na komunikasyon at pag-unawa sa mga algorithm sa pagitan ng mga miyembro ng koponan. Kapag kumpleto na ang disenyo, isasalin ang pseudocode sa isang tunay na programming language para sa pagpapatupad.
Konklusyon
Sa madaling salita, ang mga pseudocode algorithm ay isang mahusay na tool para sa pag-unawa at pagdidisenyo ng mga algorithm bago ipatupad ang mga ito sa isang tunay na programming language. Sa artikulong ito, nag-explore kami ng ilang halimbawa ng mga algorithm sa pseudocode, kabilang ang pagkalkula ng average ng isang listahan ng mga numero, pag-uuri ng isang listahan, at binary na paghahanap sa isang pinagsunod-sunod na listahan.
Umaasa kaming nakatulong sa iyo ang mga halimbawang ito na mas maunawaan ang mga pseudocode algorithm at kung paano mailalapat ang mga ito sa iba't ibang problema. Tandaan na ang pseudocode ay isang intermediate na representasyon sa pagitan ng wika ng tao at tunay na programming language, na ginagawa itong isang mahalagang tool sa pagbuo ng software.
Galugarin ang higit pang mga halimbawa ng mga algorithm sa pseudocode at magpatuloy sa pag-aaral tungkol sa kamangha-manghang paksang ito!