330 likes | 1.03k Views
Поим за алгоритми и блок дијаграм. Поим за алгоритам. Што представува алгоритам? Алгоритам представува множество упатства за извршување операции со точно зададен редослед со цел решавање на даден проблем. Дискусија :. Што е заедничко на : 1.вртење телефонски број
E N D
Поим за алгоритми и блок дијаграм
Поим за алгоритам • Што представува алгоритам? Алгоритам представува множество упатства за извршување операции со точно зададен редослед со цел решавање на даден проблем.
Дискусија: • Што е заедничко на : 1.вртење телефонски број 2.Рецепт за правење торта 3.Варење чај .... ?????
Одговор... • Се што правиме постапно може да се запише во вид на чекори инструкции
Активност Телефонирање : • Чекор1 : дигни ја слушалката • Чекор2: Сврти го бројот • Чекор3 : Почекај да се јави личноста • Чекор4 : Зборувај со личноста • Чекор5 : Спушти ја слушалката
Самостојна работа • Изработка на алгоритам ( да се нацрта слика) пример цртање чаша за чај.... Да се проследат чекорите
Дискусија • Дали сите имате ист алгоритам? • Дали сите нацртаа иста слика ? Зошто? • Што беше тешко при следење на упатството? • Кои карактеристики треба да ги има добриот алгоритам?
Какви треба да бидат алгоритмите? • Алгоритмите треба да се : 1.Недвосмислени 2. Јасни 3. Прецизни –секоја операција треба да е јасно определена треба прецизно да е утврден редоследот на извршувањето на операциите и треба да е разбирлив за секого, незавино кој го напишал. За да ден проблем може да се напишат различни алгоритми и сите да бидат правилни т.е да даваат точно решение
Изработка на едноставен алгоритам • Алгоритамот да биде во корелација со друг наставен предмет!!! Чекори за решавање проблем: 1.Сфати го проблемот 2. Размисли како можеш проблемот да го представиш со алгоритам 3. Формулирај го алгоритамот 4. Провери ја точноста на алгоритамот
Представување на алгоритам • Алгоритамот може да се представи : • Текстуално со користење на псевдо јазик • -Графички со користење на графички симболи за секој алгоритамски чекор и се нарекува блок-дијаграм
Креирање и едноставни алгоритми (вежби)
Графички симболи кои најчесто се користат за приказ на алгоритамот се:
Пример на графички алгоритам • Пример за графички алгоритам • P = a*b
Пример за едноставен алгоритам кој е претставен графички.
Нацртај алгоритам за поминување улица на пешачки премин без семафор • Текстуално претставен алгоритам: • почетокпогледај левопогледај десноако иде возило, застаниако нема возило, поминикрај
Разгранета структура • Разгранета структура овозможува разгранување на програма во зависност од тоа дали некој услов е исполнет или не.
Задача • Нацртај блок-дијаграм за програма со која ќе се вчитаат два броја и ќе се отпечати поголемиот од нив
Предности и недостатоци • Предности на графичкото представување: • Дава поголема прегледност во текот на дејствата во алгоритамот • Погодно е за поголем алгоритам кој може да зафати повеќе страници во кои тешко би се снаоѓале
Задача • 1. Нацртај блок-дијаграм за пресметување на збир, разлика, производ и количник на два броја!!!
За дома: • Состави алгоритам(текстуално и графички) за следните задачи:1.готвење кафе 2.замена тркало на автомобил (подигни автомобил, смени тркало, спушти автомобил)