15. Поняття алгоритму, програми.
Алгоритм - точне і зрозуміле написання виконавцю здійснити послідовність дій, направлених на вирішення поставленої задачі. Говорячи про алгоритм обчислювального процесу, необхідно зрозуміти, що оєктами, до яких застосовувався алгоритм, являється дані. Алгоритм вирішення обчислювальної задачі представляє собою сукупність правил перетворення вихідних даних в результатні.
Основні властивості алгоритму:
детермінованість - отримання однозначного результату обчислювального процесу при при заданих вихідних даних;
результативність - вказує на наявність таких вихідних даних , для яких аналізує мий по заданому алгоритму обчислювальний процес повинен через кінцеве число кроків зупинитися і видати останній результат;
масовість - передбачає, що алгоритм, повинен бути придатний для вирішення всіх задач даного етапу;
дискретність - означає роздільність визначаючого алгоритмом обчислювального процесу на окремі етапи,можливість виконання яких виконавцем (комп’ютером) не викликає сумнівів.
Алгоритм вирішення задачі, заданий в вигляді послідовності команд, на мові обчислювальної машини ( в кодах машини), називається машиною програмою.
Команда машинної програми чи машина команда - це елементарна інструкція машині, яка здійснюється нею без яких-небудь додаткових вказівок і пояснень. Процес переводу алгоритму в машину програму називається трансляцією.
16. Етапи рішення задач еом
1) постановка задачі:
- збір інформації про задачу; - формування умови задачі; - визначення кінцевої мети рішення задачі; -
визначення форми видачі результатів; - опис даних( їх тип, діапазон величин, структура).
2) аналіз і дослідження задачі:
- аналіз існуючих аналогів; - аналіз програмних,технічних засобів; - розробка математичної моделі; - розробка структур даних.
3) розробка алгоритмів:
- вистроювання методу проектування алгоритму; - вибір форми запису алгоритму; - вибір тестів і методу тестування; - проектування алгоритму.
4) програмування:
- вибір мови програмування; - уточнення способів організації даних; - запис алгоритму на вибраній мові програмування.
5) тестування і відладка:
- синтаксична відладка; - відладка семантики і логічної структури; - тестові розрахунки і аналіз результатів тестування; - удосконалення програми.
6) аналіз результатів рішення задачі і уточнення у випадку необхідності математичної моделі з повторним виконанням етапів 2-5.
7) супроводження програми:
- дороблення програми для вирішення конкретних задач; - складання документації до рішення задачі, до математичної моделі, до алгоритму, до програми, до набору текстів, до використання.
1 7. Поняття лінійного обчислювального процесу
Лінійним називається такий обчислювальний процес, при якому всі етапи рішення задачі виконуються в природному порядку проходження запису цих етапів.
Обчислювальний процес визначається його алгоритмом. Типи алгоритмів:
лінійний алгоритм, в якому дії виконуються послідовно, без перевірки будь-яких умов;
розгалужений алгоритм, в якому передбачається варіанти перед писання в залежності від зміни призначених умов;
циклічний алгоритм, в якому окремі операції чи групи операцій виконуються декілька разів.
Лінійний обчислювальний процес – це такий процес, в в якому не використовуються циклічні і розгалужені процеси. Лінійний обчислювальний процес виконується послідовно(зверху-вниз).
a=0,75 n=11,3
m=3,3 x=1,1