Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
програмув.Microsoft Word.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
521 Кб
Скачать
☆

2. Основні етапи розв'язування задач за допомогою еом. Поняття інформаційної моделі задачі.

Зараз важко уявити собі життя людини без комп'ютера. Люди використовують його для розв'язання найрізноманітніших задач: від виконання важких обчислень до виконання кропіткої домашньої роботи

Для того, що розв'язати прикладну задачу за допомогою комп'ютера, потрібно виконати наступні кроки:

Постановка (формулювання)

Перший крок у розв'язанні будь-якої задачі. На цьому етапі потрібно чітко з'ясувати: що дано і що потрібно знайти.

Те, що дано – аргументи. Те, що потрібно знайти - результати.

Побудова математичної моделі

Створення інформаційної моделі об'єкта, тобто виявлення закономірностей і опис властивостей об'єкта.

Побудова алгоритму

На основі створеної математичної моделі створюється алгоритм, для розв'язання задачі. Під час розробки алгоритму використовують метод покрокової деталізації, який полягає в тому, що складна задача розбивається на підзадачі, кожна з яких, в свою чергу, може розбиватися на ще простіші.

Написання програми

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

Налагодження та тестування.

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

Отже, основними етапами розв'язку задачі за допомогою ЕОМ є наступні:

  1. постановка задачі;

  2. побудова математичної моделі;

  3. розробка алгоритму;

  4. опис алгоритму мовою програмування;

  5. тестування та налагоджування програм;

  6. експлуатація програми.

4. Поняття алгоритму. Графічний запис алгоритму. Блок – схема.

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

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

 Блок-схема - це графічне зображення алгоритму за допомогою геометричних фігур.

•    кожна команда записується в прямокутнику; •    команди з'єднуються по порядку стрілочками.