На головну

АЛГОРИТМИ І СПОСОБИ ЇХ ОПИСУ

  1.  VII. Способи включення в хід дії нових осіб
  2.  А. Способи поєднання оповідань
  3.  Алгоритм з ковариацию і з квадратичними описами.
  4.  алгоритми
  5.  алгоритми
  6.  Алгоритми групи KWE
  7.  Алгоритми динамічного управління пам'яттю

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

13. Основні властивості алгоритму:

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

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

15. До образотворчим засобам опису алгоритмів відносяться наступні основні способи їх подання:

  • словесний (записи на природній мові);
  • структурно-стилізований (записи в псевдокоді);
  • графічний (зображення схем з графічних символів);
  • програмний (тексти на мовах програмування);

16.словесний спосіб запису алгоритмів є опис послідовних етапів обробки даних і поставив у довільному викладі природною мовою.

приклад.Алгоритм переходу вулиці. При словесному способі утримання алгоритму може бути наступним:

а) якщо сигнал світлофора зелений, перейти до виконання шагаб), інакше (сигнал світлофора червоний або жовтий) ще раз виконати а);

б) подивитися (на всякий випадок!) наліво, і якщо машин немає, дійти до середини вулиці; подивитися направо, і якщо дорога вільна, перейти решту;

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

17. Спосіб заснований на використанні загальноприйнятих засобів спілкування між людьми і з точки зору написання труднощів для авторів алгоритмів не представляє. Однак для "виконавців" такі описи алгоритмів часто неприйнятні. Вони строго формалізації, страждають багатослівність записів, допускають неоднозначність тлумачення окремих приписів. Тому такий спосіб опису алгоритмів не має широкого поширення.

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

19. графічний спосіб або мову блок-схем алгоритмів. Основні символи блок-схем представлені на рис. 2.1.

рис 2.1




 Роль інформації в сучасному суспільстві |  Етапи розвитку технічних засобів і інформаційних ресурсів |  ВИМІР ІНФОРМАЦІЇ |  Стадія 2. |  СТРУКТУРНЕ програмування |  Блок-схема |  Зберігання інформаційних об'єктів різних видів на різних цифрових носіях |  Загальні відомості про архівації файлів |  цілі архівації |  види мереж |

© um.co.ua - учбові матеріали та реферати