Звіт про виконання лабораторної роботи №1 з дисципліни: «Математичні моделі та алгоритми проектування елементів та структур електронної техніки» Виконав: Ст групи елеп-11 Лесько П. В. Прийняв
жүктеу/скачать 250.87 Kb.
|
| результативність – вказує на наявність таких варіантів вхідних даних, для яких обчислювальний процес, що реалізується за наданим алгоритмом, повинен через скінчену кількість етапів (кроків) зупинитись і дати шуканий результат або сигнал про те, що наданий алгоритм непридатний для розв’язання поставленої задачі.
Не всяка послідовність команд є алгоритмом. Всі команди, алгоритму мають бути зрозумілі виконавцеві. Він можливо не зможе виконати ту чи іншу команду, але вони обов'язково мають бути зрозумілі. Наприклад, ви можете дати таку команду: "Злетіти і пролетіти 15000 метрів." Будь-яку команду алгоритму можна виконати тільки одним способом. Команди, які можна виконати декількома способами є невизначеними. Наприклад, команда "Сходити в магазин" буде невизначеною, оскільки невідомо про який магазин йде мова. Команда "Сходити в магазин, що знаходиться на нашій вулиці" теж погана, оскільки можливо, що на нашій вулиці багато магазинів, а декому може виявитися не зрозумілим про яку вулицю іде мова. Якщо ж будь-яку команду можна виконати тільки одним способом, то ми можемо виявити, що скільки разів би не виконувався конкретний алгоритм, він завжди приводитиме до одного і тому ж результату, якщо, звичайно, він виконується в однакових умовах. Як встановлено в теорії алгоритмів, існують і такі класи задач, для розв’язування яких нема і не може бути встановлено універсального прийому – алгоритму розв’язування (хоча при окремих обмеженнях на ці розв’язування алгоритм може бути знайдено). Такі задачі називають алгоритмічно нерозв’язними. Розробка алгоритму більш чи менш складної задачі вимагає високої кваліфікації виконавця і розуміння змісту задачі. З реалізацією алгоритму безпосередньо пов’язане вміння застосувати цей алгоритм до конкретних вхідних даних розв’язуваної задачі. Таке застосування називається алгоритмічним процесом. Цей процес полягає у перетворенні вхідних даних за правилами, визначеними заданим алгоритмом. Алгоритмічний процес загалом складається із самостійних етапів, кожен з яких призначений для переведення даних з одного стану в інший. Одним із завдань кожного етапу обчислень є також визначення свого наступника. З поняттям алгоритмічного процесу тісно пов’язане і поняття обчислювального процесу. Обчислювальний процес в ЕОМ детермінований перетворенням даних за допомогою заданих кінцевих систем правил. Суть алгоритмізації обчислювального процесу полягає в наступному: виокремлення автономних етапів обчислювального процесу; формальний запис змісту кожного з них; визначення порядку виконання виділених автономних етапів обчислювального процесу; перевірка правильності вибраного алгоритму для реалізації заданого методу обчислень. Результати алгоритмізації обчислювального процесу систематизують (формалізуються) у вигляді певної обчислювальної схеми, тобто деякої послідовності операцій і форм запису результатів цих операцій, яка задає алгоритм розв’язання даної задачі. жүктеу/скачать 250.87 Kb. Достарыңызбен бөлісу:
|