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

Смоделируем шаги по конкретным числами. Возьмем, например, 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. КОНЕЦ.

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

Продолжение статьи: ч.1 Продолжение статьи: ч.2 Продолжение статьи: ч.3 Продолжение статьи: ч.4 Продолжение статьи: ч.5

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

- Eclipse
- Типы алгоритмов
- Введение в программирование с помощью api
- Алгоритмы
- Понятие алгоритма

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

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

• Как выбрать браузер
• Средства структурного анализа и проектирования систем
• Классификация case-средств
• Case-технология проектирования программного обеспечения информационных систем
• Технология intranet
• Технологии Internet
• Средства доступа к базам данных
• Средства быстрой разработки прикладных программ
• Объектно-ориентированный подход к созданию программных средств
• Этапы проектирования при разработке программного продукта