Основи програмування(алгоритми).

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

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

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

Алгоритм розв’язування однієї і тої самої задачі можна подати по різному.

Властивості:

*скінченність алгоритму – виконання кожного алгоритму повинно завершуватись за певне число кроків;алгоритм повинен бути скінченним – послідовність команд,які потрібно виконати має бути скінченною;кожна команда починає виконуватися після закінчення виконання попередньої;цю властивість,ще називають дискретність алгоритму;

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

*формальність алгоритму:

а)різні виконавці алгоритму мають отримати одні й ті самі результати. Виконавець відповідно до алгоритму повинен отримати результат, не вникаючи у його суть;

*визначеність:будь-який алгоритм повинен бути описаний так,щоб при його виконанні у виконавця не виникло двозначних результатів,тобто різні виконавці згідно з алгоритмом,повинні діяти одинаково та прийти до одного того ж результату;

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

*зрозумілість: в алгоритмі повинні бути лише вказівки які знайомі виконавцеві.

Форми подання алгоритму:

*словесний або словесно формувальний спосіб;

*графічний спосіб – це опис алгоритму за допомогою блок-схем;

*на одній з мов програмування.

Блок-схеми алгоритмів.

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

Блок-схема складається з блоків декількох видів.

Зображення	Назва і призначення
1 2 3 4	1.Блок початку та завершення алгоритму. 2.Блок введення і виведення даних. 3.Блок виконання дій обчислення. У ньому можуть бути записані арифметичні дії – інша назва блоку – «процес». 4.Логічний блок для перевірки умови. Інша назва – «розв’язок».