Понятие сложности алгоритмов. Временная и емкостная сложность алгоритмов. Эффективные методы для обработки больших наборов данных.
Материалы к уроку
Визуализация 15 видов сортировки как иллюстрация временной и емкостной сложности алгоритмов.
Самостоятельное задание
Найдите и просмотрите интернет-материалы по вопросам
Понятие сложности алгоритмов. Временная и емкостная сложность алгоритмов.
Эффективные методы для обработки больших наборов данных.
Выберите один из этих вопросов.
Составьте небольшой (10-12 предложений) научно-популярный текст, который можно предложить одноклассникам, чтобы пояснить содержание одной из этих тем.
Представьте этот текст в документе DOCX, Google-документе или в виде рукописного текста. Сдайте задание в Google Классе или другим посильным для вас способом.
Повторение: решения некоторых из предыдущих заданий
Для данного числа N распечатайте все степени числа 2, не превосходящие N, в порядке возрастания. Операцию возведения в степень использовать запрещается (видео с решением).
Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае. Операцию возведения в степень использовать запрещается (видео с решением).
Вычислите N! ("эн-факториал") – произведение всех натуральных чисел от 1 до N (N!=1∙2∙3∙…∙ N).
Напишите программу, вычисляющую 2 в натуральной степени N (N !> 30).
Ипполит задумал трёхзначное число, которое при делении на 15 даёт в остатке 11, а при делении на 11 даёт в остатке 9. Напишите программу, которая находит все такие числа.
Напишите программу, которая получает с клавиатуры натуральное число и определяет, простое оно или нет. Для этого нужно делить число на все натуральные числа, начиная с 2, пока не получится деление без остатка.
задачи группы 2
Напишите программу, которая получает с клавиатуры два числа, одно из которых может не быть целым, и
вычисляет их произведение, используя только операции сложения. Учтите,
что числа могут быть отрицательными.
Напишите программу, которая заполняет список пятью словами с клавиатуры, считает длину каждого слова и добавляет эти числа в другой список. Программа заканчивается выводом обоих списков, каждый в строку, но в разных абзацах.
Программа получает с клавиатуры длинное целое число и подсчитывает, сколько раз в его записи встречается заданная пользователем цифра.
Напишите программы для решения двух задач из группы 1 по собственному выбору или одной - из группы 2.
Сдайте задание в Google Классе.
Дополнительное задание: найдите в Интернете фрагмент блок-схемы, которым изображаются циклы с перебором (циклы с параметром). Прикрепите картинку к тому же заданию в Классе.
Тема урока Программное обеспечение для создания и воспроизведения компьютерных презентаций.
На уроке
Работайте с шаблоном заготовкой (откройте шаблон через Google Класс и редактируйте прямо в браузере или приложении; если это не получается, возьмите тетрадный лист и записывайте в нем ответы, как в заготовке). Презентация и компьютерная презентация: видео к размышлению
Просмотрите видео об известных коммерческих презентациях. Сравните их и результат сравнения запишите в шаблон-заготовку в раздел "Вводное задание".
The Original 1984 Macintosh Introduction
Apple iPad: Steve Jobs Keynote Jan 27 2010
Программное обеспечение для работы с компьютерными презентациями
Вспомните, как вы работали с этими программами в младших классах.
Прочитайте с. 40-42 учебника и выполните задание шаблона-заготовки из раздела "Программное обеспечение для создания и воспроизведения компьютерных презентаций"
После окончания редактирования файла сдайте задание в Классе. Если вы отвечали на листке, сфотографируйте лист с ответами и попросите старших помочь вам отправить его на проверку учителю.
Линейные алгоритмы в среде Scratch. Составление и наладка линейных программ в Scratch.
Напоминаем: чтобы проекты сохранялись и их можно было показать учителю – зарегистрируйся в Scratch онлайн.
Если у тебя не получается, попроси старших помочь зарегистрироваться в этом онлайн-проекте.
на базе заготовки составь программу для спрайта с использованием движения и смены костюмов, сохрани проект в онлайн-среде (не забудь сделать ремикс исходного проекта, чтобы твои изменения сохранялись)
2. Костюмы и фоны
выполни работы, самостоятельно выбрав фоны для проектов
Программа выводит на экран все числа из диапазона от 1 до N,
которые не заканчиваются на 7 или не кратны 7 (подсказка: используйте
проверку кратности, как в видеокомментарии, а также учтите, что последнюю
цифру числа можно отследить через остаток от деления этого числа на 10).
Пользователь
по одному вводит натуральные числа, количество которых программа
считает. Признаком окончания ввода со стороны пользователя является ввод
числа "0". После ввода пользователем 20-го числа, отличного от нуля,
программа предлагает пользователю "Давайте отдохнем" и завершает
работу. Если ноль был введен пользователем до этого, программа сообщает,
сколько ненулевых чисел успел ввести пользователь.
Пользователь
по одному вводит натуральные числа, которые
программа выводит на экран, попутно подсчитывая сумму неотрицательных
чисел из введенных. Признаком окончания ввода со стороны пользователя
является ввод числа "0", после чего программа сообщает пользователю
сумму введенных неотрицательных чисел. Если сумма станет больше
некоторого числа N, программа сообщает значение суммы, а также
добавляет, что устала
Домашнее задание
составьте блок-схему и программу для двух задач, не показанных во время синхронной части урока, по собственному выбору;
если работаете с компьютерной техникой, представьте решение с помощью Google Рисунков (блок-схемы), или выполните от руки (если у вас нет компьютерной техники для работы) и ссылки на проект;
первая группа задач предусматривает анализ и обработку элементов массива: поиск элемента по заданным свойствам, подсчет итоговых характеристик для некоторых элементов
вторая группа задач предполагает изменение самого массива или построение на его основе нового массива по определенным требованиям.
Выберите одну из предложенных задач, не сданную вами ранее в рамках любого предыдущего урока.
Разработайте и представьте решение выбранной задачи в среде программирования Repl.It (авторизация с Google)
оконная форма с необходимыми элементами (поля, метки, кнопки) – 5 баллов
код обработчика для кнопки, по нажатию которой программа выполнит все действия, которые требуются по условию задачи – 7 баллов
Ссылку на проект прикрепите к своему ответу на задание и сдайте его в Классе лично (персонально).
Практикум. Создание и редактирование векторных изображений.
Внимание! При работе над практической соблюдайте правила безопасности и санитарно-гигиенические нормы
Выполните в векторном редакторе программы Power Point один из рисунков по своему выбору. Обратите внимание: рисунок должен быть максимально похож на образец!
9 баллов
12 баллов
используйте вставку автофигур
используйте градиентную заливку и заливку текстурой (для отдельных ярусов елочки)
обратите внимание на различные варианты градиентной заливки шариков и ствола елочки
используйте вставку автофигур
используйте кривые линии и их настройку
изменяйте цвет и толщину линий
используйте градиентную заливку и заливку из файла ( для неба, по желанию)
используйте изменение узлов рисунка для линии горизонта, жучка и листиков цветков
управляй исполнителем, узнай его возможности (если ты работаешь с ПК)
рассмотри тексты скриптов, разберись как должен работать проект (если ты не можешь управлять исполнителем, потому что работаешь со смартфона)
попробуй изменить проект:
сделай копию (ремикс) проекта, чтобы получить возможность сохранять изменения, внесенные в проект
найди в Интернете другой рисунок лужайки для сцены и используй его (замени исходный)
добавь в проект еще один спрайт, у которого есть два костюма, имитирующие движение
задай скриптам меньшие размеры, чтобы при движении они не мешали друг другу
скопируй (найди, как это сделать) скрипты первого исполнителя второму, настрой новые скрипты под нового исполнителя (обрати внимание на смену костюмов)
задай новому спрайту движение, независимое от первого (например, кнопками "вверх" и "вниз")
поиграй в получившийся проект
сохрани проект, опубликуй его и получи ссылку
прикрепи ссылку в Классе
Сдай работу в Классе (один скриншот и одна ссылка)