КАТЕГОРИИ: Архитектура-(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) |
Базова алгоритмічна структура
Алгоритми можна представляти як деякі структури, що складаються з окремих базових (тобто основних) елементів. Природно, що при такому підході до алгоритмів вивчення основних принципів їхнього конструювання повинне починатися з вивчення цих базових елементів. Для їхнього опису будемо використовувати мову схем алгоритмів і шкільну алгоритмічну мову. Логічна структура будь-якого алгоритму може бути представлена комбінацією трьох базових структур: послідовність (лінійна), розгалуження, цикл. Характерною рисою базових структур є наявність у них одного входу й одного виходу. 1. Базова структура "послідовність"(лінійна). Утворюється послідовністю дій, що випливають одне за іншим:
2. Базова структура "розгалуження". Забезпечує в залежності від результату перевірки умови (так чи ні) вибір одного з альтернативних шляхів роботи алгоритму. Кожний зі шляхів веде до загального виходу, так що робота алгоритму буде продовжуватися незалежно від того, який шлях буде обраний. Структура розгалуження існує в чотирьох основних варіантах: · якщо – то; · якщо – то – інакше; · вибір; · вибір – інакше.
Приклади структури розгалуження
3. Базова структура "цикл". Забезпечує багаторазове виконання деякої сукупності дій, що називається тілом циклу. Основні різновиди циклів представлені в таблиці:
Приклади структури цикл
Рішення задач за допомогою комп'ютера містить у собі наступні основні етапи, частина з яких здійснюється без участі комп'ютера. 1. Постановка задачі: · збирання інформації про задачу; · фоpмулювання умови задачі; · визначення кінцевих цілей pішення задачі; · визначення форми видачі результатів; · опис даних (їхніх типів, діапазонів величин, структури і т.п.). 2. Аналіз і дослідження задачі, моделі: · аналіз існуючих аналогів; · аналіз технічних і програмних засобів; · pозpобка математичної моделі; · розробка структур даних. 3. Розробка алгоритму: · вибір методу проектування алгоритму; · вибір форми запису алгоритму (блок-схеми, псевдокод і ін.); · вибіp тестів і методу тестування; · проектування алгоритму. 4. Пpогpамування: · вибір мови програмування; · уточнення способів організації даних; · запис алгоpитму на вибpаній мові пpогpамування. 5. Тестування і налагодження: · синтаксичне налагодження; · налагодження семантики і логічної стpуктуpи; · тестові pозрахунки й аналіз pезультатів тестування;
· удосконалення пpогpами. 6. Аналіз результатів рішення задачі й уточнення в разі потреби математичної моделі з повторним виконанням етапів 2 — 5. 7. Супровід програми: · доробка програми для рішення конкретних задач; · складання документації до виpішеної задачі, до математичної моделі, до алгоpитму, до пpогpами, до набору тестів, до використання.
Дата добавления: 2014-01-04; Просмотров: 3221; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |