3. Бройни системи. Прости и съвършени числа
Бройни
системи (eng)
[1.1.6]
- Позиционни и непозиционни бройни системи
- Арабски и римски цифри
Двоична
бройна
система (eng)
[1.1.6]
- Представяне на числата в двоична бройна система
- Превръщане от десетична в двоична система и обратно
- Събиране и изваждане в двоична система
- Шестнадесетична бройна система
- p-ична бройна система, формула на Хорнер
Прости
числа (eng)
[1.1.3]
- Дефиниция
- Криптиране на данни
- Проверка дали дадено число е просто
- Алгоритъм с проверка дали n
се дели на всички числа от 2 до sqrt(n)
- Алгоритъм с проверка дали n
се дели на всички прости
числа от 2 до sqtr(n)
- Решето на Ератостен
- Разлагане на прости делители
Мерсенови
(eng) и
съвършени
числа (eng)
[1.1.4]
- Дефиниции
- Намиране на съвършени числа
Тренинг 1:
- вход с неопределен брой примери
- примерни тестове и тестове за проверка
- ограничения за входа (правилен вход, гранични случаи)