результативність
зрозумілість
Під цим терміном розуміють вказівки, які зрозумілі виконавцю.
Під однозначністю алгоритмів розуміється єдиність тлумачення правил виконання дій і порядку їх виконання.
дискретність алгоритму
це можливість розбиття алгоритму на окремі елементарні дії, виконання яких людиною або машиною не викликає сумніву.
Під масовістю алгоритмів мається на увазі можливість їх застосування для вирішення цілого класу конкретних завдань, що відповідають загальній постановці завдання.
кінцівка алгоритму
це завершення роботи алгоритму в цілому за кінцеве число кроків.
Властивість РЕЗУЛЬТАТИВНОСТІ полягає в тому, що у всіх випадках можна вказати, що ми розуміємо під результатом виконання алгоритму.
алгоритм правильний,
якщо його виконання дає правильні результати вирішення поставлених завдань
неправильний алгоритм
Це такий алгоритм, де можна вказати такі допустимі вихідні дані або умови, при яких виконання алгоритму або завершиться, або не буде отримано жодних результатів, або ці результати виявляться неправильними.
Приклад неправильного алгоритму
Дано рівність: А = В
Помножимо обидві частини на А: А2 = АВ
Зменшимо на В2. А2-В2 = АВ-В2
Розкладемо: (А + В) (А-В) = В (А-В)
Ділимо обидві частини на (А-В): А + В = В
Так як В = А, то: 2А = А
Ми отримали абсурдний висновок
виконання алгоритмів
Блоки виконуються строго в порядку, визначеному стрілками, тобто після виконання операцій деякого блоку переходимо до виконання операцій наступного блоку, пов'язаного з першим стрілкою.
налагодження алгоритмів
Це процес виявлення і виправлення помилок в нем.Суть налагодження в тому, що вибирається набір вихідних даних, який називається тестом, і завдання вирішується двічі: один раз-виконанням алгоритму, другий- іншим способом.
При збігу результатів алгоритм вважається вірним.
Способи подання алгоритмів:
Природною мовою
Мовою схем
На алгоритмічній мові
Подання алгоритмів природною мовою
Знайдемо результат рівняння ах + в = 0
а, в -аргумент = const, х- змінна.
Перенесемо в в праву частину рівняння з протилежним знаком
Щоб знайти х. розділимо -в наа
Обчислимо результат рівняння
запишемо відповідь
Подання алгоритму на мові схем
Уявімо те ж саме за допомогою блок-схеми:
Розглянемо це ж рівняння наалгорітміческом мовою
алг ЛУР (вещ а, в, г)
Умовні графічні зображення в схемах алгоритмів.
Початок, кінець алгоритму -
обчислювальна операція-
Правила написання блок-схем.
Блок-схема повинна мати початок і кінець
Блоки мають у своєму розпорядженні в послідовності, визначеною алгоритмом
Всі блоки мають один вихід: виняток становить логічний блок «розгалуження»
Усередині блоку вказується характер виконуваної ним операції
Види обчислювальних процесів
лінійний алгоритм
розгалужується алгоритм
циклічний алгоритм
лінійний алгоритм
Це такий алгоритм, в якому самостійні етапи обчислень виконуються в послідовності їх записи, тобто в природному порядку.
Прикладом лінійного алгоритму
служить разовий розрахунок за формулою:
Х = 8а-3 схема якого приведена нижче
У алгоритмів, що розгалужуються
Реалізація відбувається по одному з декількох раніше передбачених напрямків в залежності від вихідних умов або проміжних результа- тов.
Налагодження алгоритмів, що розгалужуються
Для перевірки правильності всіх гілок алгоритму текст повинен включати кілька наборів вихідних даних-їх число повинне бути не менше числа гілок алгоритму.
розгалужується алгоритм
Покажемо на прикладі обчислення виразу:
А + В, якщо 1
Y = A + CD, еслі5
A-B, якщо A = 15
Подивимося, що вийшло.
Замітка для новачка: багаторазово повторювані етапи називають циклами, а обчислювальні процеси-циклічними.
Схема разветвляющегося процесу
Під циклічним алгоритмом розуміють
Організацію циклічного процесу, побудованого на використанні так званого лічильника циклів, відлічує задану кількість повторень.
Налагодження циклічних алгоритмів
Полягає в тому, що текст може містити один набір даних і вибирається таким чином, щоб забезпечити перевірку виконання всіх блоків і гілок алгоритму при невеликому числі повторень циклу.
циклічний алгоритм
Покажемо на прикладі обчислення невідомого в рівнянні: