Главная Контакты


  На сайте

  Java, JavaScript
  Документация Perl
  Документация PHP
  Документация ASP
  Новости сайта
  Flash
  Интернет протоколы
  Apache
  Уроки программирования
  Язык программирования C
 


Способы описания алгоритмов


Смоделируем шаги по конкретным числами. Возьмем, например, 12 и 18. 12 * 18, 18 больше, чем 12.
6 * 12,12> 6, поэтому число 12 заменим РАЗНИЦ 12 6 - 6. А теперь в 6, следовательно, НСД (12, 18) = 6. КОНЕЦ.
Учитывая свойства алгоритмов, изученные вами предварительно, разделим и пронумеруем указания Евклида:
1. Возьмем два натуральных числа.
2. Если они равны, то первое из них является НСД этих чисел (аналогично и второе, ведь они равны). КОНЕЦ.
3. Если первое больше второе, то заменим его разницей первого и второго, иначе - заменим второе число разницей второго и первого (второе больше первого).
4. Перейдем к пункту 2.

Такой алгоритм сможет выполнить и второклассник, если он понимает термин «разница».

Вернемся к нашему предыдущему примеру и запишем согласно номеру выполняемой указания:
1. Возьмем два натуральных числа 12 и 18.
2. 12 * 18, поэтому игнорируем последующие команды этого шага.
3. Условие 12> 18 не выполняется, поэтому не 12, а 18 заменим разницей 1812 = 6.
4. Перейдем к пункту 2 (в алгоритме).
5. 12 * 6 (второе число 18 заменили числом 6), вновь игнорируем последующие команды этого шага.
6. 12> 6, поэтому число 12 заменим разницей 126 = 6.
7. Перейдем к пункту 2 (в алгоритме).
8. 6 = 6 (первое число 12 заменили числом 6), поэтому НСД (12, 18) = 6. КОНЕЦ.

Проверка работы алгоритма является существенным шагом на пути к его пониманию и доказательство правильности. Каждый алгоритм, разработанный вами, взятый из учебника или другого источника, должен пройти тестирование. Это самый простой и эффективный способ понимания и проверки правильности алгоритма, а протокол проверки, который мы записывали в разной форме, поможет найти ошибки логического характера и исправить их.

Другие статьи по теме:

- Построение алгоритмов
- Понятие языка программирования
- Понятие алгоритма
- Этапы проектирования при разработке программного продукта
- Классификация case-средств


Голосование:
Чего Вы хотели бы видеть больше на сайте?

Статей, документации
Скриптов
Программ для вебмастера
Я не знаю



Другие голосования

Обмен кнопочками:



Приглашаем Вас обменяться кнопочками! Обращайтесь к администратору.


Новые статьи:


Наши партнеры:





2006-2020 © SMTI.RU
Главная страница | Связаться с нами