Algoritmi pseidokodā: piemēri

Digitālā informācija » Algoritmi » Algoritmi pseidokodā: piemēri

Kas ir algoritms pseidokodā?

Pirms ienirt piemēros, ir svarīgi saprast, kas ir algoritms pseidokodā. Algoritms ir skaidri definētu un nepārprotamu darbību secība, kas atrisina problēmu vai veic noteiktu uzdevumu. No otras puses, pseidokods ir starpposms starp cilvēka valodu un faktisko programmēšanas valodu. Tā ir neformāla valoda, ko izmanto, lai aprakstītu algoritmu, izmantojot instrukcijas, kas līdzīgas programmēšanas valodai, taču nav jāuztraucas par precīzu sintaksi.

Īsāk sakot, pseidokoda algoritms ir dabiskā valodā attēlots soļiem, kas nepieciešami, lai atrisinātu problēmu, izmantojot algoritmu. Tas nodrošina vienkāršāku veidu, kā izprast un izstrādāt algoritmus pirms to ieviešanas reālā programmēšanas valodā. Ja vēlaties dziļāk izprast atšķirību starp algoritmu un programmu, varat iepazīties ar šo rakstu par atšķirību starp algoritmiem un programmām.

1. piemērs: skaitļu saraksta vidējās vērtības aprēķināšana

Problēmas apraksts

Pieņemsim, ka mums ir skaitļu saraksts un mēs vēlamies aprēķināt to vidējo. Lai to izdarītu, mums ir jāsaskaita visi skaitļi sarakstā un pēc tam jāsadala šī summa ar kopējo skaitļu skaitu sarakstā.

pseidokods

Zemāk ir pseidokoda piemērs, kas parāda, kā šo problēmu var atrisināt:

Aprēķināt_vidējo algoritmu
Definēt list_numbers kā
Definējiet summu kā 0
Iestatiet skaitītāju uz 0

Katram skaitlim sarakstā_skaitļi
summa = summa + skaitlis
skaitītājs = skaitītājs + 1

vidējais = summa / skaitītājs

Rādīt "Saraksta vidējais rādītājs ir: ", vidējais
Beigās Algoritms

Pseidokoda skaidrojums

Šajā pseidokoda piemērā mēs sākam, definējot izsaukto numuru sarakstu lista_numeros ar vērtībām . Pēc tam mēs inicializējam mainīgos suma y contador in 0.

Tālāk mēs izmantojam cilpu Para cada lai atkārtotu katru saraksta numuru. Cilpas iekšpusē mēs pievienojam katru skaitli mainīgajam suma un mēs palielinām skaitītāju par 1. Šo aprēķina pieeju var saistīt ar to, kā izveidot algoritmu, kuru varat izpētīt sīkāk šeit.

Pēc visu skaitļu cilpas mēs aprēķinām vidējo, kopējo summu dalot ar skaitītāju. Visbeidzot, mēs parādām rezultātu, izmantojot instrukciju Mostrar.

2. piemērs: skaitļu saraksta kārtošana

Problēmas apraksts

Nākamajā piemērā galvenā uzmanība pievērsta skaitļu saraksta kārtošanai augošā secībā, izmantojot burbuļu kārtošanas algoritmu.

pseidokods

Zemāk ir pseidokods, lai kārtotu skaitļu sarakstu, izmantojot burbuļu kārtošanas algoritmu:

Sort_list algoritms
Definēt list_numbers kā
Definēt garumu kā garumu (saraksta_skaitļi)
Definējiet apmainīto kā patiesu

Kamēr apmainīts ir patiess
apmainīts = nepatiess

I no 0 līdz garumam – 2
Ja saraksts_skaitļi > saraksta_skaitļi, tad
apmainīt sarakstu_numurus ar list_numbers
apmainīts = patiess

Parādīt "Sakārtotais saraksts ir: ", list_numbers
Beigās Algoritms

Pseidokoda skaidrojums

Šajā pseidokoda piemērā mums ir izsaukto numuru saraksts lista_numeros ar vērtībām . Mēs inicializējam mainīgo longitud ar saraksta garumu.

Tad mēs izmantojam cilpu Mientras kas darbojas, kamēr intercambiado būt patiesam. Mēs inicializējam intercambiado uz patieso pirms ieiešanas cilpā.

Cilpas iekšpusē mēs izmantojam citu cilpu Para lai šķērsotu sarakstu no indeksa 0 uz longitud - 2. Mēs salīdzinām katru blakus esošo elementu pāri sarakstā un mainām tos, ja tie atrodas nepareizā secībā. Ja tiek veikta apmaiņa, mēs atjauninām mainīgo intercambiado uz patiesību.

Vienreiz cilpa Para ir šķērsojis visu sarakstu, neveicot apmaiņu, mēs zinām, ka saraksts ir sakārtots, un mēs izejam no cikla Mientras. Tātad, mēs varam saistīt šo paņēmienu ar radix šķirošanas algoritmu, kas ir vēl viena šķirošanas metode. Lai iegūtu vairāk informācijas, apmeklējiet radix kārtošanas algoritms. Visbeidzot, mēs parādām sakārtoto sarakstu, izmantojot instrukciju Mostrar.

3. piemērs: Binārā meklēšana sakārtotā sarakstā

Problēmas apraksts

Šajā piemērā mēs koncentrēsimies uz konkrēta elementa meklēšanu sakārtotā sarakstā, izmantojot bināro meklēšanas algoritmu .

pseidokods

Zemāk ir pseidokods, lai veiktu bināro meklēšanu sakārtotā sarakstā:

Binārās meklēšanas algoritms
Definēt list_numbers kā
Definējiet mērķi kā 6
Iestatīt sākumu kā 0
Definējiet beigas kā garumu(saraksta_skaitļi) – 1
Definējiet atrasto kā nepatiesu

Kamēr sākums <= beigas un nav atrasts
vidus = (sākums + beigas) / 2

Ja list_numbers == mērķis, tad
atrasts = patiess
Citādi, ja list_numbers < mērķa, tad
sākums = vidus + 1
Bet
beigas = nozīmē – 1

Ja atrasts, tad
Rādīt "Prece", mērķis, "tika atrasts pozīcijā", vide
Bet
Parādīt "Prece", mērķis, "netika atrasts sarakstā"

Beigās Algoritms

Pseidokoda skaidrojums

Šajā pseidokoda piemērā mums ir izsaukto numuru saraksts lista_numeros ar sakārtotām vērtībām . Mēs definējam objetivo ko mēs vēlamies meklēt sarakstā, šajā gadījumā skaitli 6.

Pēc tam mēs inicializējam mainīgos inicio y fin lai iestatītu meklēšanas ierobežojumus. inicio ir iestatīts uz 0 un fin ir iestatīts uz saraksta garumu mīnus 1.

Tad mēs izmantojam cilpu Mientras kas darbojas, kamēr inicio ir mazāks vai vienāds ar fin y encontrado ir nepatiess. Cilpas iekšpusē mēs aprēķinām vidējo indeksu, izmantojot formulu (inicio + fin) / 2.

Tālāk mēs salīdzinām elementu pozīcijā medio no saraksta ar mērķi. Ja tie ir vienādi, mēs nosakām encontrado kā patiesība. Ja elements iekšā medio ir mazāks par mērķi, mēs atjauninām inicio lai meklētu saraksta labajā pusē. Ja elements iekšā medio ir lielāks par mērķi, mēs atjauninām fin lai meklētu saraksta kreisajā pusē.

Kad mēs izkļūsim no cilpas Mientras, mēs pārbaudām, vai encontrado Tā ir taisnība. Ja tā, mēs parādām ziņojumu, kas norāda, ka prece ir atrasta un kurā vietā. Jā encontrado ir nepatiess, tiek parādīts ziņojums, kas norāda, ka vienums sarakstā nav atrasts.

Līdz ar to mēs esam izpētījuši dažus algoritmu piemērus pseidokodā. Šie piemēri ir tikai neliela daļa no dažādajām problēmām, kuras var atrisināt, izmantojot pseidokodu. Atcerieties, ka pseidokods ir spēcīgs rīks algoritmu izstrādei un izpratnei pirms to ieviešanas reālā programmēšanas valodā. Lai iedziļinātos strukturētajā programmēšanā un tās nozīmīgumā, skatiet šo rakstu par strukturēto programmēšanu.

Bieži uzdotie jautājumi

1. Kas ir algoritms pseidokodā?

Pseidokoda algoritms ir dabiskās valodas attēlojums darbībām, kas nepieciešamas, lai atrisinātu problēmu, izmantojot algoritmu. Tas nodrošina vienkāršāku veidu, kā saprast un izstrādāt algoritmus pirms to ieviešanas reālā programmēšanas valodā.

2. Kāpēc izmantot pseidokodu, nevis reālu programmēšanas valodu?

Pseidokods ļauj programmētājiem koncentrēties uz algoritma loģiku un struktūru, neuztraucoties par konkrētas programmēšanas valodas sintaksi un konvencijām. Tas noder arī strādājot komandā, jo atvieglo komunikāciju un algoritmu izpratni starp komandas dalībniekiem.

3. Kāda ir atšķirība starp pseidokodu un reālo kodu?

Galvenā atšķirība starp pseidokodu un reālo kodu ir tā, ka pseidokodā tiek izmantota dabiska vai neformāla valoda, lai aprakstītu algoritma darbības, savukārt reālajā kodā tiek izmantota noteikta programmēšanas valoda ar noteiktu sintaksi un noteikumiem.

4. Vai es varu palaist pseidokodu programmā?

Nē, pseidokodu nevar izpildīt tieši programmā. Tas ir tikai augsta līmeņa algoritma darbību attēlojums. Lai izpildītu algoritmu, tas ir jārealizē reālā programmēšanas valodā.

5. Kādas ir algoritmu izmantošanas priekšrocības pseidokodā?

Algoritmu izmantošanas priekšrocība pseidokodā ir tāda, ka tas nodrošina skaidrāku un saprotamāku algoritma darbību attēlojumu. Tas ļauj programmētājiem efektīvāk izstrādāt un izprast algoritmus pirms to ieviešanas reālā programmēšanas valodā.

6. Kad programmatūras izstrādes procesā tiek izmantots pseidokods?

Pseidokods tiek izmantots programmatūras projektēšanas un plānošanas posmos. Tas ir īpaši noderīgi, strādājot komandā, jo tas ļauj labāk sazināties un saprast algoritmus starp komandas dalībniekiem. Kad dizains ir pabeigts, pseidokods ieviešanai tiek tulkots reālā programmēšanas valodā.

Secinājums

Īsāk sakot, pseidokoda algoritmi ir spēcīgs rīks, lai izprastu un izstrādātu algoritmus pirms to ieviešanas reālā programmēšanas valodā. Šajā rakstā mēs esam izpētījuši vairākus algoritmu piemērus pseidokodā, tostarp skaitļu saraksta vidējā aprēķināšanu, saraksta kārtošanu un bināro meklēšanu sakārtotā sarakstā.

Mēs ceram, ka šie piemēri ir palīdzējuši jums labāk izprast pseidokoda algoritmus un to, kā tos var izmantot dažādām problēmām. Atcerieties, ka pseidokods ir starpposms starp cilvēka valodu un reālo programmēšanas valodu, kas padara to par vērtīgu rīku programmatūras izstrādē.

Izpētiet citus pseidokodā esošo algoritmu piemērus un turpiniet mācīties par šo aizraujošo tēmu!