Содержание
- 2. * Разработка алгоритма и программы РАЗРАБОТКА и ФОРМА ЗАПИСИ АЛГОРИТМА Пример основных этапов работы над алгоритмом
- 3. * Разработка алгоритма и программы Школьный способ: вычислять НОД на основе разложения чисел a и b
- 4. * Разработка алгоритма и программы Пример a = 754, b = 143 a = 2 ×
- 5. * Разработка алгоритма и программы Другой способ вычисления НОД Сначала рассмотрим формальное (точное) определение НОД(a, b).
- 6. * Разработка алгоритма и программы Определение. Натуральное число c = НОД(a, b), если 1) c −
- 7. * Разработка алгоритма и программы Способ вычисления НОД на основе определения Последовательно перебираем числа c =
- 8. * Разработка алгоритма и программы Полезно строить вычисления не непосредственно на определении вычисляемой величины, а на
- 9. * Разработка алгоритма и программы Для формулировки важного свойства НОД, напомним определения операций деления нацело div
- 10. * Разработка алгоритма и программы Свойство НОД Пусть a, b ∈ Ν и a > b
- 11. * Разработка алгоритма и программы Разработка алгоритма В основу алгоритма положим два свойства НОД: (a >
- 12. * Разработка алгоритма и программы Пример 1: a = 754, b = 143 Ответ gcd(754,143) =
- 13. * Разработка алгоритма и программы Пример 2: a = 754, b = 144 Ответ gcd(754,144) =
- 14. * Разработка алгоритма и программы Пример 3: a = 610, b = 144 Ответ gcd(610,144) =
- 15. * Разработка алгоритма и программы Пример 4: a = 233, b = 144
- 16. * Разработка алгоритма и программы Ответ gcd(233,144) = 1.
- 17. * Разработка алгоритма и программы Замечание о вычислительном процессе и алгоритме (программе) Каждый пример содержит последовательность
- 18. * Разработка алгоритма и программы О вычислительном процессе и алгоритме (продолжение) Реальные осуществления вычислительного процесса (ВП)
- 19. * Разработка алгоритма и программы Цитата Вычислительные процессы – это абстрактные существа, которые живут в компьютерах.
- 20. Конец замечания об алгоритмах вычислительных процессах Вернемся к алгоритму Евклида * Разработка алгоритма и программы
- 21. * Разработка алгоритма и программы Алгоритм Евклида («Математическая запись») Пусть c0 = a, c1 = b
- 22. * Разработка алгоритма и программы Предполагается, что n-й шаг вычислений последний, т. е. с n +
- 23. * Разработка алгоритма и программы Компьютерная запись Отличная от «математической». В виде блок-схемы (графической схемы) алгоритма
- 24. * Разработка алгоритма и программы начало конец u := a v := b v ≠ 0
- 25. * Разработка алгоритма и программы Задание. Ослабить ограничения на входные данные: a ≥ b ≥ 0
- 26. * Разработка алгоритма и программы Запись алгоритма Евклида на языке Паскаль u := a ; v
- 27. * Разработка алгоритма и программы Запись алгоритма Евклида на языке С++ u = a; v =
- 28. * Разработка алгоритма и программы // У1: Предусловие u = a ; v = b ;
- 29. * Разработка алгоритма и программы Утверждения У1−У5 для алгоритма Евклида У1: a > b > 0;
- 30. * Разработка алгоритма и программы Аннотированный алгоритм Евклида // У1: a > b > 0 u
- 31. * Разработка алгоритма и программы /* Макет программы Это комментарий */ #include using namespace std ;
- 32. * Разработка алгоритма и программы /* Сергеев А.И., гр.8304, 7.09.2010 Лабораторная работа N 0 Greatest Common
- 33. * Разработка алгоритма и программы i = 0; // Dem u = a; v = b;
- 34. * Разработка алгоритма и программы Замечание Например, Remainder = u % v; 2 % 2 переменная
- 35. Способ вычисления НОД на основе определения // a > 0 & b > 0 if (
- 36. Запустить программы gcd2.cpp и gcd_w4.cpp с исходными данными : * Разработка алгоритма и программы
- 37. Анализ АЕ Отложен (прокомментировать) * Разработка алгоритма и программы
- 39. Скачать презентацию