Тема 1.2. Програмне забезпечення комп′ютера.

Етапи створення програм.
Алгоритми. Типи алгоритмів. Блок-схеми.
Мови програмування.
Класифікація програм.

Для розв’язання задачі з використанням ЕОМ потрібно перш за все побудувати математичну модель розв’язання задачі. Для цього потрібно:

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

Створенням математичної моделі завершується перший етап розв’язання задачі з допомогою ЕОМ.

Етапи розв’язання задач з використанням еом:

МАТЕМАТИЧНА МОДЕЛЬ

АЛГОРИТМ

ПРОГРАМА

Алгоритм - це організована послідовність дій, допустимих для деякого виконавця. Допустимими діями є дії, які даний виконавець може виконати.

Властивості алгоритмів:

1. Для алгоритма важливий не тільки набір дій, але й те, як вони організовані (в якому порядку виконуються).

2. Кожна дія виконується лише пілся завершення попередньої.

3. Кожна дія повинна бути чіткою і однозначною.

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

Алгоритми

лінійні

розгалужені

циклічні

Лінійні алгоритми. Для лінійних алгоритмів характерне послідовне виконання дій (всі дії відбуваються одна за одною незалежно ні від чого).
Розгалуження – така форма організації дій, при якій в залежності від виконання чи невиконання деякої умови відбувається або одна, або інша послідовність дій.
Цикл – така форма організації дій, при якій одна і та ж послідовність дій відбувається декілька разів (або жодного разу) до тих пір, поки виконується деяка умова.

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

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