Algoritmet në pseudokod: shembuj

Informatec Digital » Algoritmet » Algoritmet në pseudokod: shembuj

Çfarë është një algoritëm në pseudokod?

Para se të zhytemi në shembujt, është e rëndësishme të kuptojmë se çfarë është një algoritëm në pseudokod. Një algoritëm është një sekuencë hapash të mirëpërcaktuar dhe të paqartë që zgjidh një problem ose kryen një detyrë specifike. Pseudokodi, nga ana tjetër, është një përfaqësim i ndërmjetëm midis gjuhës njerëzore dhe gjuhës aktuale të programimit. Është një gjuhë joformale që përdoret për të përshkruar një algoritëm duke përdorur udhëzime të ngjashme me gjuhën e programimit, por pa pasur nevojë të shqetësoheni për sintaksën e saktë.

Shkurt, një algoritëm pseudokod është një përfaqësim në gjuhën natyrore i hapave të nevojshëm për të zgjidhur një problem duke përdorur një algoritëm. Ai ofron një mënyrë më të lehtë për të kuptuar dhe projektuar algoritmet përpara se t'i zbatoni ato në një gjuhë programimi të vërtetë. Nëse doni të thelloheni më shumë në ndryshimin midis një algoritmi dhe një programi, mund të konsultoheni me këtë artikull mbi ndryshimin midis algoritmeve dhe programeve.

Shembulli 1: Llogaritja e mesatares së një liste numrash

Përshkrimi i problemit

Supozoni se kemi një listë numrash dhe duam të llogarisim mesataren e tyre. Për ta bërë këtë, ne duhet të mbledhim të gjithë numrat në listë dhe pastaj ta ndajmë atë shumë me numrin total të numrave në listë.

pseudokod

Më poshtë është një shembull i pseudokodit që tregon se si mund të zgjidhet ky problem:

Algoritmi Llogarit_mesatar
Përcaktoni listën_numrat si
Përcaktoni shumën si 0
Cakto numëruesin në 0

Për çdo numër në listë_numrat
shuma = shuma + numër
numërues = numërues + 1

mesatare = shuma / numërues

Trego "Mesatarja për listën është: ", mesatare
Algoritmi i Fundit

Shpjegimi i pseudokodit

Në këtë shembull të pseudokodit, ne fillojmë duke përcaktuar një listë numrash të thirrur lista_numeros me vlera . Pastaj, ne inicializojmë variablat suma y contador në 0.

Tjetra, ne përdorim një lak Para cada për të përsëritur çdo numër në listë. Brenda ciklit, ne i shtojmë çdo numër variablit suma dhe ne e rrisim numëruesin me 1. Kjo qasje llogaritëse mund të lidhet me mënyrën e krijimit të një algoritmi, të cilin mund ta studioni më në detaje këtu.

Pasi kalojmë nëpër të gjithë numrat, ne llogarisim mesataren duke pjesëtuar shumën totale me numëruesin. Së fundi, ne shfaqim rezultatin duke përdorur udhëzimin Mostrar.

Shembulli 2: Renditja e një liste numrash

Përshkrimi i problemit

Shembulli i mëposhtëm fokusohet në renditjen e një liste numrash në rend rritës duke përdorur algoritmin e renditjes me flluska.

pseudokod

Më poshtë është pseudokodi për të renditur një listë numrash duke përdorur algoritmin e renditjes me flluska:

Algoritmi Sort_list
Përcaktoni listën_numrat si
Përcaktoni gjatësinë si gjatësi (lista_numrat)
Përcaktoni të këmbyer si të vërtetë

Përderisa shkëmbimi është i vërtetë
i këmbyer = i rremë

Për i nga 0 në gjatësi - 2
Nëse list_numrat > list_numbers atëherë
ndërroni numrat_listë me numrat_listë
këmbyer = e vërtetë

Shfaq "Lista e renditur është: ", list_numrat
Algoritmi i Fundit

Shpjegimi i pseudokodit

Në këtë shembull të pseudokodit, ne kemi një listë numrash të thirrur lista_numeros me vlera . Ne inicializojmë variablin longitud me gjatësinë e listës.

Pastaj ne përdorim një lak Mientras që vrapon ndërsa intercambiado të jetë e vërtetë. Ne inicializojmë intercambiado të vërtetë përpara se të hyjë në lak.

Brenda lakut, ne përdorim një lak tjetër Para për të përshkuar listën nga indeksi 0 në longitud - 2. Ne krahasojmë çdo çift elementësh ngjitur në listë dhe i ndërrojmë ato nëse janë në rendin e gabuar. Nëse bëhet një shkëmbim, ne përditësojmë variablin intercambiado të vërtetë.

Pasi lak Para ka përshkuar të gjithë listën pa kryer asnjë ndërrim, ne e dimë që lista është renditur dhe dalim nga cikli Mientras. Pra, ne mund ta lidhim këtë teknikë me algoritmin e renditjes së rrënjëve, i cili është një metodë tjetër klasifikimi. Për më shumë informacion, vizitoni algoritmi i renditjes së rrënjëve. Së fundi, ne shfaqim listën e renditur duke përdorur udhëzimin Mostrar.

Shembulli 3: Kërkimi binar në një listë të renditur

Përshkrimi i problemit

Në këtë shembull, do të përqendrohemi në kërkimin e një elementi specifik në një listë të renditur duke përdorur algoritmin e kërkimit binar .

pseudokod

Më poshtë është pseudokodi për të kryer një kërkim binar në një listë të renditur:

Algoritmi i kërkimit binar
Përcaktoni listën_numrat si
Përcaktoni objektivin si 6
Cakto fillimin si 0
Përcaktoni fundin si gjatësi(lista_numrat) – 1
Përcaktoni gjetur si false

Ndërsa fillimi <= fund dhe nuk u gjet
mes = (fillim + fund) / 2

Nëse lista_numrat == objektivi atëherë
gjetur = e vërtetë
Përndryshe, nëse list_numrat < targetoni atëherë
fillimi = mes + 1
Nese jo
fund = do të thotë - 1

Nëse gjendet atëherë
Shfaq "Artikulli", objektivi, "u gjet në pozicion", i mesëm
Nese jo
Shfaq "Artikulli", objektivi "nuk u gjet në listë"

Algoritmi i Fundit

Shpjegimi i pseudokodit

Në këtë shembull të pseudokodit, ne kemi një listë numrash të thirrur lista_numeros me vlera të porositura . Ne përcaktojmë objetivo që duam të kërkojmë në listë, në këtë rast, numrin 6.

Pastaj, ne inicializojmë variablat inicio y fin për të vendosur kufijtë e kërkimit. inicio është vendosur në 0 dhe fin është vendosur në gjatësinë e listës minus 1.

Pastaj ne përdorim një lak Mientras që vrapon ndërsa inicio është më e vogël ose e barabartë me fin y encontrado është e rreme. Brenda lakut, ne llogarisim indeksin mesatar duke përdorur formulën (inicio + fin) / 2.

Më pas, ne krahasojmë elementin në pozicion medio nga lista me objektivin. Nëse janë të barabartë, ne vendosim encontrado si të vërtetë. Nëse elementi në medio është më pak se objektivi, ne përditësojmë inicio për të kërkuar në gjysmën e djathtë të listës. Nëse elementi në medio është më i madh se objektivi, ne përditësojmë fin për të kërkuar në gjysmën e majtë të listës.

Pasi të dalim nga lak Mientras, kontrollojmë nëse encontrado është e vërtetë. Nëse po, ne shfaqim një mesazh që tregon se artikulli është gjetur dhe në çfarë pozicioni. Po encontrado është false, shfaqim një mesazh që tregon se artikulli nuk është gjetur në listë.

Me këtë, kemi shqyrtuar disa shembuj të algoritmeve në pseudokod. Këta shembuj janë vetëm një mostër e vogël e problemeve të ndryshme që mund të zgjidhen duke përdorur pseudokod. Mos harroni se pseudokodi është një mjet i fuqishëm për hartimin dhe kuptimin e algoritmeve përpara se t'i zbatoni ato në një gjuhë programimi të vërtetë. Për të thelluar më shumë në programimin e strukturuar dhe rëndësinë e tij, shihni këtë artikull mbi programimin e strukturuar.

Pyetje të shpeshta

1. Çfarë është një algoritëm në pseudokod?

Një algoritëm i pseudokodit është një paraqitje gjuhësore natyrore e hapave të kërkuar për të zgjidhur një problem duke përdorur një algoritëm. Ai ofron një mënyrë më të lehtë për të kuptuar dhe dizajnuar algoritme përpara se t'i zbatoni në një gjuhë programimi real.

2. Pse të përdoret pseudokod në vend të një gjuhe programimi real?

Pseudokodi i lejon programuesit të përqendrohen në logjikën dhe strukturën e një algoritmi pa u shqetësuar për sintaksën dhe konventat e një gjuhe programimi specifike. Është gjithashtu i dobishëm kur punoni në një ekip, pasi lehtëson komunikimin dhe kuptimin e algoritmeve midis anëtarëve të ekipit.

3. Cili është ndryshimi midis pseudokodit dhe kodit real?

Dallimi kryesor midis pseudokodit dhe kodit real është se pseudokodi përdor gjuhë natyrale ose joformale për të përshkruar hapat e një algoritmi, ndërsa kodi real përdor një gjuhë programimi specifike me sintaksë dhe rregulla të përcaktuara.

4. A mund të ekzekutoj pseudokodin në një program?

Jo, pseudokodi nuk mund të ekzekutohet drejtpërdrejt në një program. Është thjesht një paraqitje e nivelit të lartë të hapave në një algoritëm. Për të ekzekutuar një algoritëm, është e nevojshme ta zbatoni atë në një gjuhë programimi real.

5. Cili është avantazhi i përdorimit të algoritmeve në pseudokod?

Avantazhi i përdorimit të algoritmeve në pseudokod është se ai ofron një paraqitje më të qartë dhe më të kuptueshme të hapave të një algoritmi. Ai i lejon programuesit të dizajnojnë dhe kuptojnë algoritmet në mënyrë më efektive përpara se t'i zbatojnë ato në një gjuhë të vërtetë programimi.

6. Kur përdoret pseudokodi në procesin e zhvillimit të softuerit?

Pseudokodi përdoret në fazat e projektimit dhe planifikimit të softuerit. Është veçanërisht i dobishëm kur punoni në një ekip, pasi lejon komunikim dhe kuptim më të mirë të algoritmeve midis anëtarëve të ekipit. Pasi të përfundojë dizajni, pseudokodi përkthehet në një gjuhë të vërtetë programimi për zbatim.

Përfundim

Me pak fjalë, algoritmet e pseudokodit janë një mjet i fuqishëm për të kuptuar dhe dizajnuar algoritme përpara se t'i zbatojnë ato në një gjuhë programimi real. Në këtë artikull, ne kemi eksploruar disa shembuj të algoritmeve në pseudokod, duke përfshirë llogaritjen e mesatares së një liste numrash, renditjen e një liste dhe kërkimin binar në një listë të renditur.

Shpresojmë që këta shembuj t'ju kenë ndihmuar të kuptoni më mirë algoritmet e pseudokodit dhe se si ato mund të zbatohen për probleme të ndryshme. Mos harroni se pseudokodi është një përfaqësim i ndërmjetëm midis gjuhës njerëzore dhe gjuhës reale të programimit, gjë që e bën atë një mjet të vlefshëm në zhvillimin e softuerit.

Eksploroni më shumë shembuj të algoritmeve në pseudokod dhe vazhdoni të mësoni rreth kësaj teme magjepsëse!