vis21 - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему vis21. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

Решето Эратосфена

Слайд 3

Описание слайда:

Решето Эратосфена

Слайд 4

Описание слайда:

Решето Эратосфена

Слайд 5

Описание слайда:

Решето Эратосфена

Слайд 6

Описание слайда:

Наибольший общий делитель (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

Слайд 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

Теги vis21