КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Лінійні алгоритми
Базові алгоритмічні структури Базові структури алгоритму — це структури, за допомогою яких створюється алгоритм для розв’язання певної задачі. Існують три основні (базові) алгоритмічні структури, або три основні типи алгоритмів: - лінійний, - розгалужений - циклічний. Структурну схему їх логічних зв’язків зображено на рис. 8.
Рис. 8. Типи алгоритмічних процесів
Найпростішими для алгоритмізації є задачі, в яких перетворення інформації відбувається послідовно за певними формулами, які розкладаються на елементарні операції. Такі алгоритми називають лінійними. Для представлення такого алгоритму використовується алгоритмічна конструкція слідування (послідовного виконання), яка передбачає лінійне виконання операцій програми (в тому порядку, в якому вони записані в тексті програми). Представлення цієї конструкції у блок-схемах здійснюється послідовністю блоків “процес”: Типовим прикладом лінійного алгоритму є процедура обчислення за певними формулами, які розкладаються на елементарні операції. Слід зауважити, що обчислення виразів є досить складним процесом, який потребує багато часу та спеціальної додаткової пам’яті для збереження проміжних результатів. Порядок обчислень у кожній мові визначається за пріоритетом операцій та скобками, використаними у записі виразу. Ці вирази можуть бути настільки складними, що викликатимуть збої програми. Тому доцільно розбити складний вираз на декілька більш простих, пам’ятаючи, що запис виразу будь-якої складності повинен бути лінійним Наприклад, обчислити z = sin2(x2 + y2) + cos3(x2 + y2).
Дата добавления: 2014-01-13; Просмотров: 2886; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |