Решение задач целочисленной арифметики (поиск делителей и простых чисел) - Программирование, компьютеры и кибернетика разработка урока
Главная
Программирование, компьютеры и кибернетика
Решение задач целочисленной арифметики (поиск делителей и простых чисел)
Составление структурных программ для решения практических задач по теме "Целочисленная арифметика". Алгоритм нахождения делителей натурального числа, алгоритм проверки простое ли число, алгоритм Решета Эратосфена. Система программирования Free Pascal.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
«Решение задач целочисленной арифметики (поиск делителей и простых чисел)»
целочисленная арифметика программа программирование
Ш закрепление материала предыдущего урока;
Ш формирование навыков и умений составления структурных программ для решения практических задач по теме «целочисленная арифметика»;
Ш развитие познавательного интереса, логического и алгоритмического мышления, навыков самоконтроля, ответственности, внимания.
Ш освоение различных методов решения задач, реализуемых на языке программирования
Ш углубить знания, умения и навыки решения задач по программированию и алгоритмизации.
Тип урока: урок усвоения новых знаний.
Учащиеся должны знать: алгоритм нахождения делителей натурального числа, алгоритм проверки простое ли число, алгоритм Решета Эратосфена
Учащиеся должны уметь: выполнять практические задачи с использованием изученных алгоритмов
Программное и методическое обеспечение урока: система программирования Free Pascal, интернет на ученических компьютерах
Техническое обеспечение урока: компьютеры
1. Проверка и закрепление знаний и умений предыдущего урока
К доске вызываю два человека написать решение домашних задач:
1) Сайт acmp.ru №383 «Красивые числа-2»
Будем называть число красивым, если сумма его цифр делится на количество цифр в нем. Необходимо найти N-ое в порядке возрастания красивое число. (1 <= N <= 100 000)
2) Сайт dl.gsu.by раздел «Методы алгоритмизации» задача «Взаимно простые тройки»
Дано N различных чисел. Определить какое количество троек из этого набора являются попарно взаимно простыми.
Последовательность из N чисел . 2<=A[i]<=1000
С остальными учащимися провожу фронтальный опрос по теме предыдущего занятия:
- Какие числа называют четными? Нечетными? Как написать в команде ветвления условие проверки на четность?
- Что называется наибольшим общим делителем двух натуральных чисел. Рассказать функцию нахождения НОД двух чисел.
- Какие числа называют взаимно-простыми?
- Какое число называют кратным данного числа? Как получить наименьшее общее кратное двух
- Как в программе найти сумму цифр натурального числа и количество цифр?
Выясняю, прошли ли у учащихся в домашнем задании все тесты. Обсуждаем правильность выполнения домашнего задания (на доске), выявляем проблемы, с которыми столкнулись учащиеся при выполнении домашнего задания. Даю рекомендации по их устранению.
2. Актуализация знаний учащихся на изучение учебного материала. Объяснение нового материала. Составление и реализация алгоритмов (метод проблемного изложения в сочетании с частично-поисковым методом, фронтальная форма работы)
- Что называют делителем числа? Как найти все делители натурального числа?
Задача1. Найти все делители натурального числа X (1 0) do
Prost:= (int64(d)*d > x) and (x<> 1);
- Как найти все простые числа на заданном целочисленном промежутке?
Задача3. Найти все простые числа на промежутке от 2 до N (N?10 6 ).
Ребята обычно предлагают в цикле воспользоваться функцией Prost из Задачи2. Выясняем сложность такого алгоритма: N*. При N=10 6 получим 1 млрд. действий. Следовательно, надо искать более быстрое решение.
- Слышал ли кто-нибудь из вас о Решете Эратосфена?
Выписываю на доске в ряд все числа от 1 до 27 и показываю принцип Решета:
вычеркиваю 1, вычеркиваю все числа кратные 2, кратные 3, кратные 5 (кроме их самих). Остались только простые числа на доске. Составляем программу:
for i:=2 to N do if p[i] then write (i, ` `);
- В высшей математике доказано, что сложность алгоритма: N*log 2 (log 2 N), значит при N=10 6 получаем 4,5 млн. действий и успеем за 1 сек найти ответы.
3. Закрепление нового материала (репродуктивный метод обучения, индивидуальная форма работы).
Самостоятельная работа в тестирующей системе. Учащимся предлагается загрузить систему программирования Free Pascal, зайти на сайт acmp.ru, самостоятельно составить и отослать на проверку в тестирующую систему программу для решения Задачи под № 349.
Задача (№ 349). Найти все простые числа от M до N. (2 <= M <= N <= 10 6 )
Делю учащихся на два варианта и предлагаю решить задачу при помощи функции Prost и при помощи Решета Эратосфена.
4. Подведение итогов урока. Рефлексия.
Выясняю, сколько времени выполнялась программа задачи № 349 каждым из способов.
- Во сколько раз алгоритм Решета Эратосфена оказался быстрее, чем использование функции Prost?
- Какие новые алгоритмы сегодня вы узнали на уроке? Расскажите основную идею этих алгоритмов.
1) Повторить алгоритмы: НОД, нахождение делителей, определения простое ли число, алгоритм Решета Эратосфена;
2) на сайте acmp.ru сдать № 60 (Сверхпростое число), № 171 (Количество делителей).
История появления и распространения Turbo Pascal - среды разработки для языка программирования Паскаль. Общий вид объявления файлового типа. Входная, выходная и промежуточная информация. Алгоритм решения задачи: словесный алгоритм, блок-схема, программа. курсовая работа [359,4 K], добавлен 05.01.2010
Поиск взаимно простых чисел. Алгоритм Евклида для целых чисел. Описание выбранного языка программирования. Алгоритм решения задачи. Обзор средств программирования. Текст и описание программы. Руководство оператора, программа и методика испытаний. курсовая работа [843,5 K], добавлен 15.06.2011
Постановка задач линейного программирования. Примеры экономических задач, сводящихся к задачам линейного программирования. Допустимые и оптимальные решения. Алгоритм Флойда — алгоритм для нахождения кратчайших путей между любыми двумя узлами сети. контрольная работа [691,8 K], добавлен 08.09.2010
Задачи, решаемые методом динамического программирования. Основные этапы нахождения деревянного алгоритма решения задачи. Выполнение алгоритма Прима. Построение Эйлерового цикла. Решение задач средствами Excel. Алгоритм основной программы - Derevo. курсовая работа [586,3 K], добавлен 04.04.2015
Этапы подготовки и решения реальных задач. Словесно-формульное, графическое описание, псевдокоды. Программа нахождения квадрата числа на языке Бейсик. Разветвляющийся и циклический алгоритм. Общие положения программирования. Базовые конструкции. презентация [308,3 K], добавлен 31.10.2016
Разработана программа решения двух задач на языке программирования Turbo Pascal. Спецификация задания. Описание входных и выходных данных. Математическая постановка задачи. Алгоритм ее решения. Описание и блок-схема программы. Результаты тестирования. курсовая работа [275,8 K], добавлен 28.06.2008
Использование информационных технологий для решения транспортных задач. Составление программ и решение задачи средствами Pascal10; алгоритм решения. Работа со средствами пакета Microsoft Excel18 и MathCad. Таблица исходных данных, построение диаграммы. курсовая работа [749,1 K], добавлен 13.08.2012
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Решение задач целочисленной арифметики (поиск делителей и простых чисел) разработка урока. Программирование, компьютеры и кибернетика.
Сочинение По Картине Голубые Просторы 3 Класс
Число 0 Реферат
Пандемия 2022 Сочинение
Курсовая работа: Проведение энергетического обследования офиса
Доклад: Деятельность транснациональной корпорации «Nestle»
Реферат: Краткая история НЛП, Ричард Бэндлер. Скачать бесплатно и без регистрации
Реферат: Когда истощаются источники жидких топлив, чем можно их заменить
Реферат: Семейство Летяговые
Контрольная работа: Маркетинговая стратегия Череповецкой масложировой компании
Развитие Детей Дошкольного Возраста Курсовая
Курсовая Работа На Тему Статистический Анализ И Прогнозирование Безработицы
Доклад по теме Изгнание французов
Реферат: Электрические явления
Купли Продажи Недвижимости Курсовая
Обучение По Охране Труда Реферат
Курсовая работа по теме Практика Международного Суда ООН в области урегулирования экономических споров государств
Контрольная работа по теме Водно-солевой обмен
Курсовая работа по теме Организация и ее характеристики
Курсовая работа по теме Исследования рабочих и механических характеристик 3-х фазного асинхронного двигателя
Реферат: Экономика Киевской Руси
Визначення ефективності рекламних кампаній - Маркетинг, реклама и торговля дипломная работа
Радянське документальне кіно 20-30-х рр. Д. Вертов та його фільми - Культура и искусство курсовая работа
Становление и развитие древнерусских монастырей - История и исторические личности курсовая работа