Запитання для контролю та самоконтролю

1. Дати роз’яснення наступним поняттям: машинний код процесора, алгоритм, програма, компілятор, інтерпретатор.

2. Дати роз’яснення термінам система програмування, інтегрована система програмування.

3. У чому полягає сутність та раціональність проектування зверху вниз?

4. Дати пояснення сутності технології програмування.

5. Дати стислу характеристику таким технологіям програмування як: алгоритмічне (модульне) програмування, структурне програмування, подієво-орієнтоване програмування, об'єктно-орієнтоване програмування, візуальне програмування.

. Основні поняття алгоритмізації

Розробка програми, призначеної для розв’язання на ЕОМ деякої задачі, потребує попереднього складання алгоритму її розв’язання.

1. Поняття алгоритму. Властивості алгоритму

Алгоритм - це кінцевий набір точних зрозумілих виконавцю елементарних інструкцій, що визначають процес, який переводить вхідні дані в необхідний кінцевий результат. Алгоритмами, наприклад, є правила додавання та множення чисел, вирішення алгебраїчних рівнянь. Слово алгоритм походить від algorithmi, що є латинською транслітерацією арабського імені хорезмійського математика IX століття аль-Хорезмі (Мухаммед бен Муса аль-Маджус аль-Хорезмі). Завдяки латинському перекладові трактату цього вченого європейці в XII столітті познайомилися з індійською позиційною системою числення і у середньовічній Європі алгоритмом довго називали десяткову позиційну систему числення та обчислення за її правилами.

Стосовно до ЕОМ алгоритм визначає обчислювальний процес, що починається з обробки деякої сукупності можливих (припустимих) вхідних даних і спрямований на одержання визначених цими даними результатів. Якщо обчислювальний процес закінчується одержанням результатів, то кажуть, що відповідний алгоритм може бути застосований до розглянутої сукупності даних. У противному випадку кажуть, що алгоритм не може бути застосований до цієї сукупності даних.

Алгоритм має відповідати наступним властивостям:

властивість	пояснення
Скінченність	полягає в тому, що результат буде отримано після виконання кінцевої кількості елементарних кроків алгоритму
Результативність	означає одержання необхідного результату після виконання алгоритму
Визначеність	складається в тому, що результати, незалежно від користувача алгоритму й засобів їх отримання, мають бути однаковими
Масовість	полягає в можливості застосування алгоритму до цілого класу однотипних задач, що розрізняються конкретними значеннями вхідних даних
Зрозумілість	припускає, що алгоритм викладений у виді елементарних інструкцій мовою виконавця цього алгоритму (людини, автомата, комп’ютера)

Для побудови алгоритму необхідно конкретизувати та описати наступні його елементи:

• набір об'єктів, що складають сукупність можливих вхідних даних, проміжних і кінцевих результатів;

• правило початку;

• правило безпосередньої переробки інформації (опис послідовності дій);

• правило виведення результатів;

• правило закінчення.

Алгоритм завжди розрахований на конкретного виконавця. У нашому випадку таким виконавцем є ЕОМ. Для забезпечення можливості реалізації на ЕОМ алгоритм повинний бути описаний мовою програмування. Таким чином, можна дати наступне визначення програми.