Алгоритми у псеудокоду: примери

Информатек Дигитал » Алгоритми » Алгоритми у псеудокоду: примери

Шта је алгоритам у псеудокоду?

Пре него што уђемо у примере, важно је разумети шта је алгоритам у псеудокоду. Алгоритам је низ добро дефинисаних и недвосмислених корака који решава проблем или извршава одређени задатак. Псеудокод је, с друге стране, посредна репрезентација између људског језика и стварног програмског језика. То је неформални језик који се користи за описивање алгоритма коришћењем инструкција сличних програмском језику, али без потребе да бринете о тачној синтакси.

Укратко, алгоритам са псеудокодом је приказ корака потребних за решавање проблема помоћу алгоритма на природном језику. Он пружа лакши начин за разумевање и дизајнирање алгоритама пре њихове имплементације у стварном програмском језику. Ако желите дубље да се удубите у разлику између алгоритма и програма, можете погледати овај чланак о разлици између алгоритама и програма.

Пример 1: Израчунавање просека листе бројева

Опис проблема

Претпоставимо да имамо листу бројева и желимо да израчунамо њихов просек. Да бисмо то урадили, морамо да саберемо све бројеве на листи, а затим тај збир поделимо са укупним бројем бројева на листи.

псеудокод

Испод је пример псеудокода који показује како се овај проблем може решити:

Алгоритам Цалцулате_авераге
Дефинишите листе_бројеве као
Дефинишите збир као 0
Поставите бројач на 0

За сваки број у листи_бројева
збир = збир + број
бројач = бројач + 1

просек = збир / бројач

Прикажи "Просек за листу је: ", просек
ЕндАлгоритхм

Објашњење псеудокода

У овом примеру псеудокода, почињемо дефинисањем листе бројева који се позивају lista_numeros са вредностима . Затим иницијализујемо променљиве suma y contador у КСНУМКС.

Затим користимо петљу Para cada за понављање кроз сваки број на листи. Унутар петље додајемо сваки број променљивој suma а ми повећавамо бројач за 1. Овај приступ рачунању може се повезати са начином израде алгоритма који можете детаљније проучити. овде.

Након што прођемо кроз све бројеве, израчунавамо просек тако што укупан збир поделимо бројачем. На крају, приказујемо резултат користећи инструкцију Mostrar.

Пример 2: Сортирање листе бројева

Опис проблема

Следећи пример се фокусира на сортирање листе бројева у растућем редоследу помоћу алгоритма сортирања мехурића.

псеудокод

Испод је псеудокод за сортирање листе бројева помоћу алгоритма сортирања мехурића:

Сорт_лист алгоритам
Дефинишите листе_бројеве као
Дефинишите дужину као дужину (број_листе)
Дефинишите замењено као истинито

Све док је размењено истинито
замењено = нетачно

За и од 0 до дужине – 2
Ако је листа_бројева > листа_бројева онда
размени листе_бројева са бројевима_листова
замењено = тачно

Прикажи "Уређена листа је: ", листа_бројева
ЕндАлгоритхм

Објашњење псеудокода

У овом примеру псеудокода, имамо листу бројева који се позивају lista_numeros са вредностима . Иницијализујемо променљиву longitud са дужином листе.

Затим користимо петљу Mientras који тече док intercambiado буди истинита. Иницијализујемо intercambiado на труе пре уласка у петљу.

Унутар петље користимо другу петљу Para да пређете листу од индекса 0 до longitud - 2. Упоређујемо сваки пар суседних елемената на листи и мењамо их ако су у погрешном редоследу. Ако се изврши размена, ажурирамо променљиву intercambiado на истинито.

Једном петља Para је прешао целу листу без вршења замене, знамо да је листа сортирана и излазимо из петље Mientras. Дакле, ову технику можемо повезати са алгоритмом сортирања радикс, што је још један метод сортирања. За више информација посетите радик алгоритам сортирања. На крају, приказујемо сортирану листу користећи инструкцију Mostrar.

Пример 3: Бинарна претрага у уређеној листи

Опис проблема

У овом примеру, фокусираћемо се на претрагу одређеног елемента у сортираној листи користећи бинарни алгоритам претраге .

псеудокод

Испод је псеудокод за обављање бинарне претраге на сортираној листи:

Алгоритам бинарног претраживања
Дефинишите листе_бројеве као
Дефинишите циљ као 6
Поставите почетак као 0
Дефинишите крај као дужину (број_листе) – 1
Дефинишите пронађено као нетачно

Док је почетак <= крај и није пронађен
средина = (почетак + крај) / 2

Ако је листа_бројева == циљ онда
пронађено = тачно
Иначе ако је листа_бројева < циљ онда
почетак = средина + 1
Али
крај = значи – 1

Ако се тада нађе
Прикажи "Ставка", циљ, "нађен је на позицији", средњи
Али
Прикажи „Ставка“, циљ, „није пронађена на листи“

ЕндАлгоритхм

Објашњење псеудокода

У овом примеру псеудокода, имамо листу бројева који се позивају lista_numeros са уређеним вредностима . Дефинишемо objetivo који желимо да тражимо на листи, у овом случају, број 6.

Затим иницијализујемо променљиве inicio y fin да поставите ограничења претраге. inicio је постављено на 0 и fin је подешен на дужину листе минус 1.

Затим користимо петљу Mientras који тече док inicio је мањи или једнак fin y encontrado је лажна. Унутар петље израчунавамо просечни индекс користећи формулу (inicio + fin) / 2.

Затим упоређујемо елемент на позицији medio са листе са циљем. Ако су једнаки, утврђујемо encontrado као истинито. Ако је елемент у medio је мањи од циља, ажурирамо inicio за претрагу у десној половини листе. Ако је елемент у medio је већи од циља, ажурирамо fin за претрагу у левој половини листе.

Једном када изађемо из петље Mientras, проверавамо да ли encontrado Истина је. Ако јесте, приказујемо поруку која показује да је ставка пронађена и на којој позицији. Да encontrado је нетачан, приказујемо поруку која указује да ставка није пронађена на листи.

Овим смо истражили неке примере алгоритама у псеудокоду. Ови примери су само мали узорак различитих проблема који се могу решити помоћу псеудокода. Запамтите да је псеудокод моћан алат за дизајнирање и разумевање алгоритама пре њихове имплементације у стварном програмском језику. Да бисте дубље заронили у структурно програмирање и његов значај, погледајте овај чланак о структурном програмирању.

Често постављана питања

1. Шта је алгоритам у псеудокоду?

Псеудокод алгоритам је репрезентација корака потребних за решавање проблема коришћењем алгоритма на природном језику. Пружа лакши начин за разумевање и дизајнирање алгоритама пре него што их примените у правом програмском језику.

2. Зашто користити псеудокод уместо правог програмског језика?

Псеудокод омогућава програмерима да се фокусирају на логику и структуру алгоритма без бриге о синтакси и конвенцијама одређеног програмског језика. Такође је корисно када радите у тиму, јер олакшава комуникацију и разумевање алгоритама између чланова тима.

3. Која је разлика између псеудокода и стварног кода?

Главна разлика између псеудокода и стварног кода је у томе што псеудокод користи природни или неформални језик да опише кораке алгоритма, док прави код користи специфичан програмски језик са дефинисаном синтаксом и правилима.

4. Могу ли да покренем псеудокод у програму?

Не, псеудокод се не може извршити директно у програму. То је само приказ корака у алгоритму на високом нивоу. Да бисте извршили алгоритам, потребно га је имплементирати у реалном програмском језику.

5. Која је предност коришћења алгоритама у псеудокоду?

Предност коришћења алгоритама у псеудокоду је у томе што обезбеђује јасније и разумљивије представљање корака алгоритма. Омогућава програмерима да ефикасније дизајнирају и разумеју алгоритме пре него што их имплементирају у правом програмском језику.

6. Када се псеудокод користи у процесу развоја софтвера?

Псеудокод се користи у фазама пројектовања и планирања софтвера. Посебно је корисно када радите у тиму, јер омогућава бољу комуникацију и разумевање алгоритама између чланова тима. Када је дизајн завршен, псеудокод се преводи у прави програмски језик за имплементацију.

Закључак

Укратко, псеудокодни алгоритми су моћан алат за разумевање и пројектовање алгоритама пре него што их имплементирају у прави програмски језик. У овом чланку смо истражили неколико примера алгоритама у псеудокоду, укључујући израчунавање просека листе бројева, сортирање листе и бинарно претраживање сортиране листе.

Надамо се да су вам ови примери помогли да боље разумете алгоритме псеудокодова и како се они могу применити на различите проблеме. Запамтите да је псеудокод посредна репрезентација између људског језика и правог програмског језика, што га чини вредним алатом у развоју софтвера.

Истражите још примера алгоритама у псеудокоду и наставите да учите о овој фасцинантној теми!