🗊Презентация vis21

Категория: Образование
Нажмите для полного просмотра!
vis21, слайд №1vis21, слайд №2vis21, слайд №3vis21, слайд №4vis21, слайд №5vis21, слайд №6vis21, слайд №7vis21, слайд №8
Скачать
Вы можете ознакомиться и скачать презентацию на тему vis21. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Алгоритмизация и программирование. Язык C++ § 38. Целочисленные алгоритмы
Описание слайда:
Алгоритмизация и программирование. Язык C++ § 38. Целочисленные алгоритмы

Слайд 2


Решето Эратосфена
Описание слайда:
Решето Эратосфена

Слайд 3


Решето Эратосфена
Описание слайда:
Решето Эратосфена

Слайд 4


Решето Эратосфена
Описание слайда:
Решето Эратосфена

Слайд 5


Решето Эратосфена
Описание слайда:
Решето Эратосфена

Слайд 6


Наибольший общий делитель (GCD) gcd⁡(��,��): наибольшее целое число делящее нацело �� и �� Используется очень часто в различных теоретических проблемах Несколько фактов: gcd(��,��)=gcd⁡(��,��−��) gcd(��,0)=�� gcd⁡(��,��) наименьшее положительное число в {����+����⁡|⁡��,��∈��}
Описание слайда:
Наибольший общий делитель (GCD) gcd⁡(��,��): наибольшее целое число делящее нацело �� и �� Используется очень часто в различных теоретических проблемах Несколько фактов: gcd(��,��)=gcd⁡(��,��−��) gcd(��,0)=�� gcd⁡(��,��) наименьшее положительное число в {����+����⁡|⁡��,��∈��}

Слайд 7


Алгоритм Евклида Повторение gcd(��,��)=gcd⁡(��,��−��) gcd(1989,867) = gcd(1989−2×867,867) = gcd(255,867) = gcd(255,867−3×255) = gcd(255,102) = gcd(255−2×102,102) = gcd(51,102) = gcd(51,102−2×51) = gcd(51,0) =51
Описание слайда:
Алгоритм Евклида Повторение gcd(��,��)=gcd⁡(��,��−��) gcd(1989,867) = gcd(1989−2×867,867) = gcd(255,867) = gcd(255,867−3×255) = gcd(255,102) = gcd(255−2×102,102) = gcd(51,102) = gcd(51,102−2×51) = gcd(51,0) =51

Слайд 8


Реализация int gcd(int a, int b) { while(b){ int r = a % b; a = b; b = r; } return a; } Сложность: ��(log(��+��)) Надо быть осторожным: a % b зависит от знака a 5 % 3 == 2 -5 % 3 == -2
Описание слайда:
Реализация int gcd(int a, int b) { while(b){ int r = a % b; a = b; b = r; } return a; } Сложность: ��(log(��+��)) Надо быть осторожным: a % b зависит от знака a 5 % 3 == 2 -5 % 3 == -2

Скачать

Теги vis21
Похожие презентации
Mypresentation.ru
Загрузить презентацию