- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Одномерные массивы и работа со строками презентация
Содержание
- 1. Одномерные массивы и работа со строками
- 3. Задача Требуется разложить на простые
- 4. План действий Решение поставленной задачи для «коротких»
- 5. Основной алгоритм очевиден. Несколько «фишек» для оптимизации программы
- 6. Избавляемся от надобности определять простоту числа
- 7. Избавляемся от лишних проверок делителей
- 8. А вдруг число простое? Чтобы
- 9. Итак… Пошел процесс…
- 10. Сompleted?.. Нужно еще протестировать…
- 11. Тестируем Посмотрим, как работает
- 12. Тестируем Число начинается с
- 13. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 14. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 15. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 16. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 17. Тестируем Ввод может оказаться корректным, поэтому проверим правильность работы программы онлайн калькулятором.
- 18. Mission complete! Программа работает. Если
- 20. Котики в конце (с)Авторское право
Задача Требуется разложить на простые множители натуральное число с количеством знаков более 11.
Слайд 3Задача
Требуется разложить на простые множители натуральное число с количеством
знаков более 11.
Слайд 4План действий
Решение поставленной задачи для «коротких» чисел
Реализация простейших алгебраических операций для
«длинных» чисел
«Сборка» программы и тестирование
«Сборка» программы и тестирование
Слайд 7Избавляемся от лишних проверок делителей
Рассматриваем делители только до квадратного
корня из данного числа.
Корень вычисляем приблизительно (берем число состоящее из n/2 + 1 девятки, где n – количество цифр в данном числе). Заметим, что этот «корень» наверняка больше, чем его реальное значение, это значит, что делители мы не потеряем.
Корень вычисляем приблизительно (берем число состоящее из n/2 + 1 девятки, где n – количество цифр в данном числе). Заметим, что этот «корень» наверняка больше, чем его реальное значение, это значит, что делители мы не потеряем.
Слайд 8А вдруг число простое?
Чтобы понять, что введенное число являлось
простым и вывести его единственный простой делитель(само число), определим специальную переменную bool mark = false, значение которой изменим на true, если хотя бы 1 делитель уже был найден. Тогда, после выхода из основного цикла, мы будем знать: было ли число простым.
Слайд 11Тестируем
Посмотрим, как работает защита от типичного (любопытного и шаловливого)
пользователя.
Число начинаются с 0? Нехорошо…
Слайд 12Тестируем
Число начинается с нескольких 0? Еще хуже.
Число
содержит какие-то символы, кроме цифр? Эх… руки бы таким пообрывать…
Слайд 13Тестируем
Ввод может оказаться корректным, поэтому проверим правильность работы программы
онлайн калькулятором.
Слайд 14Тестируем
Ввод может оказаться корректным, поэтому проверим правильность работы программы
онлайн калькулятором.
Слайд 15Тестируем
Ввод может оказаться корректным, поэтому проверим правильность работы программы
онлайн калькулятором.
Слайд 16Тестируем
Ввод может оказаться корректным, поэтому проверим правильность работы программы
онлайн калькулятором.
Слайд 17Тестируем
Ввод может оказаться корректным, поэтому проверим правильность работы программы
онлайн калькулятором.
Слайд 18Mission complete!
Программа работает. Если брать числа с количеством знаков
более 15, то время выполнения программы будет очень большое.
Какое-то из 16-значных чисел раскладывалось около 54 минут. По роковой случайности (закрыл консоль) screenshot не сохранился.
Какое-то из 16-значных чисел раскладывалось около 54 минут. По роковой случайности (закрыл консоль) screenshot не сохранился.
