Transcript АЛГОРИТМИ - WordPress.com

АЛГОРИТМИ
•
• Алгоритамот претставува постапка од
конечен број на прецизно формулирани
дејства со точно зададен редослед на нивно
извршување.
• Дејствата од кои се состои алгоритамот се
нарекуваат алгоритамски чекори.
• Чекор 1:Во ценовникот прочитај ја цената за кафе
• Чекор 2: Во отворот за пари уфрли пари според наведената
цена
• Чекор 3 : Притисни го копчето до името на напитокот
• Чекор 4: Ако сакаш напиток со шеќер, притисни го копчето до
натписот “шеќер”
• Чекор 5: Почекај напитокот да се подготви и чашата да се
наполни
• Чекор 6: Земи ја чашата со напитокот
•
•
•
• Чекор 1: Прочитај вредности за влезни
податоци, почетна цена S, цена по километар
К и бројот на поминатите километри L.
• Чекор 2: Пресметај ја цената за такси
услугата според формулата C=S+K*L
• Чекор 3: Прикажи ја ( на монитор) цената C
•
•
• Конечност: алгоритамот мора да доведе до решение по
конечен број на чекори
• Дефинираност и недвосмисленост- секој
алгоритамски чекор мора да биде едноставно дефиниран
• Влез – алгоритамот може но не мора да има еден или
повеќе влезни податоци
• Излез – алгоритамот мора да има еден или повеќе
излезни податоци
• Ефикасност – алгоритамот треба да доведе до решение
во што пократко време со примена на што помалку
чекори
• Остварливост – алгоритамот мора да биде остварлив
на компјутер.
•
•
• Графичкиор приказ се врши со т.н блок
дијаграм.
• Се користат посебни графички симболи за
одредени дејства
• Псевдо јазикот може да содржи зборови како
што се :читај, пресметај, печати, извршувај,
повторувај, ако, тогаш, инаку итн... Како и
зимболи +,-,*,/,=
• Пример
почеток
читај s,k,l
пресметај c=s+k*l
печати c
крај
• Пр.
почеток
читај а,b
ако а>b тогаш печати а
инаку печати b
крај
• Вака запишаниот алгоритам се нарекува
псевдо код.
• Но ова не е програма која што може да ја
изврши компјутерот бидејќи не користи
зборови од природен јазик
• Зборовите кои одредуваат инструкции се
нарекуваат клучни или резервирани зборови.
• Во псевдо кодот не се запишуваат со големи
букви.
• Инструкциите се одделуваат со точказапирка (;)
• Редиследна структура (секвенца) или
линиска структура
• Структура за избор(селекција) или
разгранета структура
• Структура за повторување (итерација) или
циклична структура