Алгоритми
Алгоритам е
постапка за решавање на одредена задача составена од строго дефинирани дејства
(операции) и точно зададен редослед на нивно извршување, кои применети врз
влезните податоци доведуваат до излезни резултати.
Што ја дефинира секоја постапка ?
- зададени влезни (почетни) податоци
- дефинирана низа операции
- пресметани излезни резултати
Секое поединечно дејство од множеството правила (инструкции) дефинирани во алгоритмот се нарекува алгоритамски чекор.
Врз основа на ова можеме да кажеме дека алгоритмот се состои од низа алгоритамски чекори кои се извршуваат по однапред зададен редослед.
Во зависност од алгоритамските чекори алгоритмот може да биде
- општ
- детален
Пример1
Да се состави алгоритам за пресметување на плоштина на правоаголник со страни a и b.
Чекор 1. задавање на вредностите на променливите а и b
Чекор 2. пресметување на вредноста на P по формулата P=a∙b
Чекор 3. прикажување на вредноста на променливата P
Чекор 4. крај на алгоритмот
Претставување на алгоритмите
Алгоритмот може да се прикаже на два начини:
- текстуално ( со псевдо јазик)
- графички ( со блок - дијаграм )
Пример2 Да се напише алгоритам за наоѓање на најголем број од три внесени броја.
Псевдо јазикот се состои од зборовите : алгоритам, подалгоритам, почеток, крај, ако, тогаш, инаку, додека, извршувај, повторувај, зголемувај, за до чекор, намалувај, читај, печати, излез.
Графичко преставување на алгоритмот со помош на блок-дијаграм. Во блок-дијаграмот се користат посебни графички симболи за одредени дејства (операции).
Што ја дефинира секоја постапка ?
- зададени влезни (почетни) податоци
- дефинирана низа операции
- пресметани излезни резултати
Секое поединечно дејство од множеството правила (инструкции) дефинирани во алгоритмот се нарекува алгоритамски чекор.
Врз основа на ова можеме да кажеме дека алгоритмот се состои од низа алгоритамски чекори кои се извршуваат по однапред зададен редослед.
Во зависност од алгоритамските чекори алгоритмот може да биде
- општ
- детален
Пример1
Да се состави алгоритам за пресметување на плоштина на правоаголник со страни a и b.
Чекор 1. задавање на вредностите на променливите а и b
Чекор 2. пресметување на вредноста на P по формулата P=a∙b
Чекор 3. прикажување на вредноста на променливата P
Чекор 4. крај на алгоритмот
Претставување на алгоритмите
Алгоритмот може да се прикаже на два начини:
- текстуално ( со псевдо јазик)
- графички ( со блок - дијаграм )
Пример2 Да се напише алгоритам за наоѓање на најголем број од три внесени броја.
Псевдо јазикот се состои од зборовите : алгоритам, подалгоритам, почеток, крај, ако, тогаш, инаку, додека, извршувај, повторувај, зголемувај, за до чекор, намалувај, читај, печати, излез.
Графичко преставување на алгоритмот со помош на блок-дијаграм. Во блок-дијаграмот се користат посебни графички симболи за одредени дејства (операции).
Својства
на алгоритмите
При
решавањето на даден проблем, треба да се води сметка за тоа на кој начин е
напишан алгоритмот т.е.по кој редослед се извршуваат операциите во него.
При негово пишување треба особено да се внимава на:
При негово пишување треба особено да се внимава на:
алгоритмот
да има само еден почеток
алгоритмот
да има само еден крај
во него
да нема бесконечни циклуси
да нема
делови (чекори) кои никогаш не се извршуваат
Задачи :
3.
Споредете ги и утврдете што работат следниве алгоритми
општ алгоритам
чекор 1
: задавање на три броја
чекор 2:
споредување на кои било 2 броја и наоѓање на поголемиот од нив
чекор 3:
споредување на поголемиот број од чекор 2 со третиот број и наоѓање на
поголемиот од нив
чекор 4:
печатење на резултатот
детален
алгоритам
чекор 1
: задавање на броевите a, b, c
чекор 2:
ако а > b тогаш p = a, ako а < b тогаш p=b
чекор 3: ako p >c тогаш n=p а
ако p < c тогаш n=c
чекор 4:
печатење на n
( за
а, b, c земи конкретни вредности )