Етапи підготовки завдання до вирішення на комп'ютері.
В результаті вивчення даної частини студент повинен вивчити техніческіеетапи вирішення завдань на ПК; поняття алгоритму і його властивості; способи запису алгоритмів; алгоритмізацію лінійних, розгалужених і циклічних обчислювальних процесів; типові алгоритми (сортування, пошуку і т.д.).
Процес підготовки будь-якого завдання до її вирішення на комп'ютері складається з ряду послідовних етапів:
Алгоритмізація - це процес побудови алгоритму завдання.
Під програмуванням розуміється процес кодування складеного алгоритму на одній з мов програмування.
Налагодження програми включає в себе виправлення синтаксичних і семантич-ських (смислових) помилок в тексті програми і перевірку працездатності програми на контрольному прикладі.
Алгоритмом називається точний і зрозуміле розпорядження виконавцю здійснити послідовність дій, спрямованих на вирішення поставленого завдання.
Слово алгоритм походить від імені математика IX століття Аль - Хорезмі, який сформулював правила виконання арифметичних дій.
Спочатку під алгоритмом і розуміли тільки правила виконання чотирьох арифметичних дій над числами. Надалі це поняття стали використовувати взагалі для позначення послідовності дій. призводять до вирішення поставленого завдання.
Говорячи про алгоритм обчислювального процесу, необхідно розуміти, що об'єктами, до яких застосовується алгоритм, є дані. Алгоритм рішення обчислювальної задачі являє собою сукупність правил перетворення вихідних даних в результатні. (Див. Мал. 30).
Вхідні дані Вихідні дані
Мал. 30. Подання алгоритму обчислювального процесу.
Основними властивостями алгоритму є:
1. детермінованість (визначеність). Призів будуть одно-значного результату процесу при заданій вихідній інформації. Благо-даруючи цій властивості процес виконання алгоритму носить механічний ха-рактер.
2. Результативність. Вказує на наявність таких вихідних даних, для яких реалізується за заданим алгоритмом обчислювальний процес повинен через кінцеве число кроків зупинитися і видати шуканий результат.
3. Масовість. Це властивість передбачає, що алгоритм повинен бути запро-ден для вирішення всіх завдань даного типу.
4. Дискретність. Чи означає розчленованість визначається алгоритмом ви-числівника процесу на окремі етапи, можливість виконання ко-торих виконавцем (комп'ютером) не викликає сумнівів.
Алгоритм повинен бути формалізований за деякими правилами за допомогою конкретних образотворчих засобів. До них належать такі способи запису алгоритмів: словесний, формульно-словесний, графічний, мова операторних схем, алгоритмічний мову.
Найбільшого поширення завдяки своїй наочності отримав графич-ський (блок-схемний) спосіб запису алгоритмів.
Блок-схемою алгоритму називається графічне зображення логічної структури алгоритму, в якому кожен етап процесу обробки інформації представ-ляется у вигляді геометричних символів (блоків), що мають певну конфігурацію в залежності від характеру виконуваних операцій.
Перелік символів, їх найменування, які відображаються ними функції, форма і розміри визначаються ГОСТ 19.003-80, ГОСТ 19.002-80 та ГОСТ 19701-90.