1. Тема: "Основи алгоритмізації та програмування"

1. Етапи розв’язування задач на пеом

Процес розв’язування задач на ПЕОМ складається з декількох етапів:

1. Постановка задачі. Чітко формулюється задача, виділяються початкові дані, встановлюється, які результати та в якому вигляді повинні бути отримані.

2. Математичне формулювання задачі, тобто представлення розв’язування задачі у вигляді математичних рівнянь, відносин, обмежень.

3. Вибір чисельного методу розв’язування задачі. Він залежить від змісту задачі та можливостей машини: тобто точності представлення чисел, ємності оперативної пам’яті машини, наявності раніше розроблених програм, які можуть стати підпрограмами.

4. Алгоритмізація, тобто розробка алгоритму на основі обраного чисельного методу.

5. Вибір структури даних – в значній мірі залежить від розробленого алгоритму.

6. Програмування – запис алгоритму обраною мовою програмування. Програма повинна відповідати наступним вимогам:

1. бути універсальною, тобто не залежати від конкретних даних;

2. замість констант використовувати змінні, значення яких повинно задаватися при виконанні програми;

3. програма повинна бути ефективною, наприклад, при багаторазовому використанні одного й того ж виразу, значення його присвоюється змінній та надалі використовувати цю змінну;

4. використовувати коментарі для зручності читання програми.

1. Відлагодження програми. Програма виконується на ЕОМ з контрольними даними, при яких точно відомий результат. Цей етап необхідний для виявлення помилок, допущених на етапах алгоритмізації та програмування.

2. Виправлення помилок та повторення відлагодження програми, поки не будуть отримані необхідні результати контрольної задачі.

3. Розв’язування конкретної задачі та аналіз отриманих результатів. На цьому етапі складаються інструкції користувачу для роботи з програмою

2. Алгоритм, його властивості та основні конструкції.

Алгоритм – це кінцевий набір правил, що дозволяють суто механічно розв’язувати поставлену задачу. Це повний, точний опис дій, що приводять до кінцевого результату.

Будь який алгоритм має наступні властивості:

1. дискретність – послідовне виконання простих дій в часу

2. однозначність – чітке однозначне тлумачення правил виконання дій і порядку їх виконання

3. результативність – за кінцеву кількість кроків алгоритм повинен привести до розв’язання задачі

4. масовість – використання алгоритму для розв’язання певного класу задач, які відрізняються початковими даними

Існують три способи написання алгоритмів:

1. Словесний – в термінах природної людської мови

2. Графічний – у вигляді блок-схем. Блок-схемою називається наочне графічне зображення алгоритму, коли окремі дії зображуються різними геометричними фігурами. Послідовність дій, що виконуються, визначається за допомогою стрілок. При складанні блок-схем треба дотримуватися встановленого стандарту застосування геометричних фігур, що позначають певні дії:

Початок та кінець програми

Введення початкових даних та виведення результатів

Розрахунок або присвоювання

Порівняння або умова