СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Практическая работа "Решето Эратосфена"_учеб. К. Полякова_11 класс

Категория: Информатика

Нажмите, чтобы узнать подробности

Практическая работа "Решето Эратосфена"_учеб. К. Полякова_11 класс. Содержит три задания. Первое задание написать две программы, пользуясь материалами презентации автора учебника К. Полякова. Это задание на отметку "3". Второе задание - оценить временную сложность работы написанных программ, отметка - "4". И третье задание - сделать вывод о сложности данных программ и эфективности применения. За выполнение последнего задания  отметка "5".

Просмотр содержимого документа
«Практическая работа "Решето Эратосфена"_учеб. К. Полякова_11 класс»

ФИО______________________________________________________________ КЛАСС_________________ Практическая работа «Решето Эратосфена»

Задание 1.

  1. Напишите две программы, которые находят все простые числа от 1 до N двумя разными способами:

  1. проверкой каждого числа из этого интервала диапазона на простоту (самостоятельно написать программу);

  2. используя решето Эратосфена (презентацию СтруктурыДанных слайды №№ 4, 5, 6).



  1. Сравните число шагов цикла (или время работы) этих программ для разных значений N. Заполните таблицу

N

Время работы 1 программы:


проверка каждого числа из этого интервала диапазона на простоту

Время работы 2 программы:


используя решето Эратосфена.


200




1 000




100 000




1 000 000





  1. Сделайте выводы о сложности алгоритмов.

Ответ:




________________________________________________________________________________