К началу учебного года! Готовые материалы для учителей на каждый урок со скидкой от 30%

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

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

Выбрать материалы

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

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

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

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

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

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

Итоги урока

Была в сети 01.12.2022 09:50

Клюшникова Юлия Валерьевна

преподаватель информатики, высшей категории

55 лет

27 276

984

Подписчики

Подписки

Местоположение

Россия, Омск

Специализация

Информатика

Математика

Обо мне Блог Файлы Тесты Галерея Активность Награды

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

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

11.10.2017 09:39

Учебник: Информатика. 11 класс. Углубленный уровень. В 2 ч. Поляков К.Ю., Еремин Е.А. М.: 2013 — Ч.1 - 240с., Ч.2 - 304с.

Тема: § 38. Целочисленные алгоритмы

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

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

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

Задание 1.

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

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

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

N	Время работы 1 программы: проверка каждого числа из этого интервала диапазона на простоту	Время работы 2 программы: используя решето Эратосфена.
200
1 000
100 000
1 000 000