- Pseudokodo algoritmas aprašo problemų sprendimo veiksmus neoficialia kalba.
- Tai naudinga kuriant ir suprantant algoritmus prieš juos programuojant.
- Pavyzdžiai apima vidurkį ir dvejetainę paiešką.
- Tai palengvina programuotojų bendravimą ir pagerina algoritminės logikos supratimą.
Kas yra pseudokodo algoritmas?
Prieš pasinerdami į pavyzdžius, svarbu suprasti, kas yra pseudokodo algoritmas. Algoritmas – tai gerai apibrėžtų ir nedviprasmiškų veiksmų seka, išsprendžianti problemą arba atliekanti konkrečią užduotį. Kita vertus, pseudokodas yra tarpinis atvaizdas tarp žmogaus kalbos ir tikrosios programavimo kalbos. Tai neoficiali kalba, naudojama algoritmui apibūdinti naudojant instrukcijas, panašias į programavimo kalbą, tačiau nereikia jaudintis dėl tikslios sintaksės.
Trumpai tariant, pseudokodo algoritmas yra natūralios kalbos vaizdavimas veiksmų, reikalingų problemai išspręsti naudojant algoritmą. Tai suteikia lengvesnį būdą suprasti ir sukurti algoritmus prieš juos įgyvendinant tikra programavimo kalba. Jei norite išsamiau išnagrinėti algoritmo ir programos skirtumą, galite perskaityti šį straipsnį apie algoritmų ir programų skirtumus.
1 pavyzdys: skaičių sąrašo vidurkio apskaičiavimas
Problemos aprašymas
Tarkime, kad turime skaičių sąrašą ir norime apskaičiuoti jų vidurkį. Norėdami tai padaryti, turime sudėti visus sąraše esančius skaičius ir padalyti tą sumą iš viso sąraše esančių skaičių.
pseudokodas
Žemiau pateikiamas pseudokodo pavyzdys, parodantis, kaip galima išspręsti šią problemą:
Apskaičiuoti_vidutinį algoritmą
Sąrašo_numeriai apibrėžiami kaip
Apibrėžkite sumą kaip 0
Nustatykite skaitiklį į 0
Kiekvienam skaičiui sąraše_skaičiai
suma = suma + skaičius
skaitiklis = skaitiklis + 1
vidurkis = suma / skaitiklis
Rodyti "Sąrašo vidurkis yra: ", vidurkis
EndAlgoritmas
Pseudokodo paaiškinimas
Šiame pseudokodo pavyzdyje mes pradedame apibrėždami vadinamų skaičių sąrašą lista_numeros su vertybėmis . Tada inicijuojame kintamuosius suma y contador 0.
Toliau mes naudojame kilpą Para cada kad galėtumėte kartoti kiekvieną sąrašo skaičių. Ciklo viduje kiekvieną skaičių pridedame prie kintamojo suma ir mes padidiname skaitiklį 1. Šis skaičiavimo metodas gali būti susijęs su algoritmo sudarymu, kurį galite ištirti išsamiau čia.
Peržiūrėję visus skaičius, apskaičiuojame vidurkį, padalydami bendrą sumą iš skaitiklio. Galiausiai, naudodamiesi instrukcija, rodome rezultatą Mostrar.
2 pavyzdys: skaičių sąrašo rūšiavimas
Problemos aprašymas
Šiame pavyzdyje dėmesys sutelkiamas į skaičių sąrašo rūšiavimą didėjančia tvarka naudojant burbulų rūšiavimo algoritmą.
pseudokodas
Žemiau yra pseudokodas, skirtas rūšiuoti skaičių sąrašą naudojant burbulų rūšiavimo algoritmą:
Rūšiavimo_sąrašo algoritmas
Sąrašo_numeriai apibrėžiami kaip
Apibrėžkite ilgį kaip ilgį (sąrašo_skaičiai)
Apibrėžkite sukeistą kaip teisingą
Kol iškeistas yra tiesa
sukeistas = netikras
i nuo 0 iki ilgio – 2
Jei sąrašo_numeriai > sąrašo_numeriai, tada
keiskite sąrašo_numerius su sąrašo_numeriais
sukeista = tiesa
Rodyti "Sutvarkytas sąrašas yra: ", sąrašo_numeriai
EndAlgoritmas
Pseudokodo paaiškinimas
Šiame pseudokodo pavyzdyje turime vadinamų skaičių sąrašą lista_numeros su vertybėmis . Mes inicijuojame kintamąjį longitud su sąrašo ilgiu.
Tada mes naudojame kilpą Mientras kuris veikia tuo metu intercambiado būti tiesa. Mes inicijuojame intercambiado į true prieš įeinant į kilpą.
Kilpos viduje naudojame kitą kilpą Para Norėdami pereiti sąrašą nuo indekso 0 iki longitud - 2. Palyginame kiekvieną gretimų sąrašo elementų porą ir keičiame jas, jei jie yra neteisinga tvarka. Jei keičiamasi, atnaujiname kintamąjį intercambiado iki tiesa.
Kartą kilpa Para perėjo visą sąrašą neatlikęs jokio keitimo, žinome, kad sąrašas surūšiuotas ir išeiname iš ciklo Mientras. Taigi, mes galime susieti šią techniką su radikso rūšiavimo algoritmu, kuris yra dar vienas rūšiavimo metodas. Norėdami gauti daugiau informacijos, apsilankykite radix rūšiavimo algoritmas. Galiausiai, naudodamiesi instrukcija, rodome surūšiuotą sąrašą Mostrar.
3 pavyzdys: Dvejetainė paieška tvarkingame sąraše
Problemos aprašymas
Šiame pavyzdyje daugiausia dėmesio skirsime konkretaus elemento paieškai surūšiuotame sąraše, naudojant dvejetainį paieškos algoritmą .
pseudokodas
Žemiau yra pseudokodas, skirtas atlikti dvejetainę paiešką surūšiuotame sąraše:
Dvejetainis paieškos algoritmas
Sąrašo_numeriai apibrėžiami kaip
Apibrėžkite tikslą kaip 6
Nustatyti pradžią kaip 0
Apibrėžkite pabaigą kaip ilgį(sąrašo_skaičiai) – 1
Apibrėžkite rastą kaip klaidingą
Nors pradžia <= pabaiga ir nerasta
vidurys = (pradžia + pabaiga) / 2
Jei sąrašo_skaičiai == taikykite tada
rasta = tiesa
Else if list_numers < taikykite tada
pradžia = vidurys + 1
Kinijos
pabaiga = reiškia – 1
Jei rasta tada
Rodyti „Prekė“, tikslas, „rastas vietoje“, terpė
Kinijos
Rodyti "Prekė", taikinys, "nerasta sąraše"
EndAlgoritmas
Pseudokodo paaiškinimas
Šiame pseudokodo pavyzdyje turime vadinamų skaičių sąrašą lista_numeros su užsakytomis reikšmėmis . Mes apibrėžiame objetivo kurio norime ieškoti sąraše, šiuo atveju skaičius 6.
Tada inicijuojame kintamuosius inicio y fin norėdami nustatyti paieškos ribas. inicio yra nustatytas į 0 ir fin nustatytas sąrašo ilgis atėmus 1.
Tada mes naudojame kilpą Mientras kuris veikia tuo metu inicio yra mažesnis arba lygus fin y encontrado yra klaidinga. Ciklo viduje mes apskaičiuojame vidutinį indeksą naudodami formulę (inicio + fin) / 2.
Toliau palyginame elementą padėtyje medio iš sąrašo su tikslu. Jei jie lygūs, nustatome encontrado kaip tiesa. Jei elementas yra medio yra mažesnis už tikslą, atnaujiname inicio norėdami ieškoti dešinėje sąrašo pusėje. Jei elementas yra medio yra didesnis nei tikslas, mes atnaujiname fin ieškoti kairėje sąrašo pusėje.
Kai tik išlipsime iš kilpos Mientras, patikriname ar encontrado Tai tiesa. Jei taip, parodome pranešimą, nurodantį, kad prekė buvo rasta ir kurioje vietoje. Taip encontrado yra klaidinga, rodome pranešimą, nurodantį, kad elementas sąraše nerastas.
Taigi, išnagrinėjome keletą algoritmų pseudokode pavyzdžių. Šie pavyzdžiai yra tik nedidelė dalis įvairių problemų, kurias galima išspręsti naudojant pseudokodą. Atminkite, kad pseudokodas yra galinga priemonė algoritmams kurti ir suprasti prieš juos įgyvendinant tikra programavimo kalba. Norėdami išsamiau susipažinti su struktūrizuotu programavimu ir jo svarba, žr. šį straipsnį apie struktūrizuotą programavimą.
Dažniausiai užduodami klausimai
1. Kas yra pseudokodo algoritmas?
Pseudokodo algoritmas yra natūralia kalba, kurioje pateikiami veiksmai, kurių reikia norint išspręsti problemą naudojant algoritmą. Tai suteikia lengvesnį būdą suprasti ir sukurti algoritmus prieš juos įdiegiant tikra programavimo kalba.
2. Kodėl naudoti pseudokodą, o ne tikrą programavimo kalbą?
Pseudokodas leidžia programuotojams sutelkti dėmesį į algoritmo logiką ir struktūrą, nesijaudinant dėl konkrečios programavimo kalbos sintaksės ir susitarimų. Tai taip pat naudinga dirbant komandoje, nes palengvina komandos narių bendravimą ir algoritmų supratimą.
3. Kuo skiriasi pseudokodas nuo tikrojo kodo?
Pagrindinis skirtumas tarp pseudokodo ir tikrojo kodo yra tas, kad pseudokodas naudoja natūralią arba neformalią kalbą algoritmo žingsniams apibūdinti, o realiame kode naudojama specifinė programavimo kalba su apibrėžta sintaksė ir taisyklėmis.
4. Ar galiu paleisti pseudokodą programoje?
Ne, pseudokodas negali būti vykdomas tiesiogiai programoje. Tai tik aukšto lygio algoritmo veiksmų atvaizdas. Norint vykdyti algoritmą, būtina jį įgyvendinti realia programavimo kalba.
5. Koks yra algoritmų naudojimo pseudokode pranašumas?
Algoritmų naudojimo pseudokode pranašumas yra tas, kad jis suteikia aiškesnį ir suprantamesnį algoritmo žingsnių vaizdą. Tai leidžia programuotojams efektyviau kurti ir suprasti algoritmus prieš juos įgyvendinant tikra programavimo kalba.
6. Kada programinės įrangos kūrimo procese naudojamas pseudokodas?
Pseudokodas naudojamas programinės įrangos projektavimo ir planavimo etapuose. Tai ypač naudinga dirbant komandoje, nes leidžia geriau bendrauti ir suprasti algoritmus tarp komandos narių. Kai dizainas bus baigtas, pseudokodas išverstas į realią programavimo kalbą, kad būtų galima ją įgyvendinti.
Išvada
Trumpai tariant, pseudokodo algoritmai yra galingas įrankis suprasti ir kurti algoritmus prieš juos įgyvendinant realia programavimo kalba. Šiame straipsnyje mes ištyrėme kelis pseudokodo algoritmų pavyzdžius, įskaitant skaičių sąrašo vidurkio apskaičiavimą, sąrašo rūšiavimą ir dvejetainę paiešką surūšiuotame sąraše.
Tikimės, kad šie pavyzdžiai padėjo geriau suprasti pseudokodo algoritmus ir jų pritaikymą įvairioms problemoms spręsti. Atminkite, kad pseudokodas yra tarpinis atvaizdas tarp žmogaus kalbos ir tikrosios programavimo kalbos, todėl jis yra vertingas įrankis kuriant programinę įrangą.
Ištirkite daugiau pseudokodo algoritmų pavyzdžių ir toliau mokykitės šia įdomia tema!