logo (068) 202 57 83     (095) 710 36 67
help
Заявка
help
Viber
help
Skype
email_icon
E-mail
Joomla Templates and Joomla Extensions by JoomlaVision.Com
Мы профессионально позаботимся о Вашей успешности 24 часа в сутки 7 дней в неделю

Теорія алгоритмів - контрольна

Контрольна робота № 2.

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

Рішення.

Спочатку запишемо вербальний алгоритм знаходження найбільшої спільної міри двох відрізків з довжинами рівними деяким цілим числам [3, с. 6].

  1. Позначимо дані відрізки символами A та B і переходимо до наступного пункту.
  1. Якщо довжина B менше довжини A, то поміняємо їх місцями і переходимо до наступного пункту.
  1. Відкладемо відрізок A на відрізку B максимально можливе число разів і переходимо до наступного пункту.
  1. Якщо відрізок A укладається на відрізку B ціле число разів, тобто залишок дорівнює нулю, то відповіддю буде довжина A і роботу алгоритму припиняємо. Інакше відрізок A позначаємо символом B, а залишок позначаємо символом A і переходимо до пункту 3.

Тепер складемо перелік елементарних операторів у цьому алгоритмі [3, с. 58]:

  1. оператор присвоювання символу чисельного значення;
  1. оператор порівняння двох величин;
  1. оператор обміну значеннями двох величин;
  1. оператор обчислення залишку від ділення;
  1. оператор безумовного переходу;
  1. оператор умовного переходу.


Список використаної літератури

  1. Яворський Б.І. Теорія алгоритмів / Конспект лекцій. – Тернопіль: ТДТУ імені Івана Пулюя, 2000. – 32 с.
  1. Яворський Б.І. Математичні основи представлення знань / Конспект лекцій. – Тернопіль: ТДТУ ім. Івана Пулюя, 2001. - 32 с.
  1. Алферова. З.В. Теория алгоритмов. - М.: Статистика, 1973. - 164 с.
  1. Гуц А.К. Математическая логика и теория алгоритмов: Учебное пособие. – Омск: Издательство Наследие. Диалог-Сибирь, 2003. – 108 с.
  1. Виноградов И. М. Основы теории чисел. М.-Л.: Гос. изд. технико-теоретической литературы, 1952. - 180 с.

База готовых работ: