Поняття алгоритму. Приклади алгоритмів. Властивості алгоритмів. Способи опису алгоритмів.

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

1) Основні етапи розв'язування задачі за допомогою комп'ютера такі:

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

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

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

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

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

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

Інформаційна модель — сукупність інформації, що характеризує істотні властивості і стани об'єкта, процесу, явища, а також взаємозв'язок із зовнішнім світом.

Поняття алгоритму. Приклади алгоритмів. Властивості алгоритмів. Способи опису алгоритмів.

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

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

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

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

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

Вихідні дані - алгоритм має одне або декілька вихідних даних, тобто, величин, що мають досить визначений зв'язок із вхідними даними.

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

Масовість - властивість алгоритму, яка полягає в тому, що алгоритм повинен забезпечувати розв`язання будь-якої задачі з класу однотипних задач за будь-якими вхідними даними, що належать до області застосування алгоритму.

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

Способи опису алгоритмів:

Є декілька способів опису алгоритму: словесний опис послідовності дій, алгоритмічна мова, аналітичний опис у вигляді набору формул, графічний — у вигляді блок-схеми тощо. Формалізована система правил текстуального опису алгоритмів є одним із різновидів мов програмування. А мови, призначені для запису алгоритмічних структур, називаються мовами структурного програмування.

Не нашли, что искали? Воспользуйтесь поиском: