Ф.И.
Класс
Разберём, как специалисты оценивают алгоритмы: сравнивают шаги, находят узкие места и выбирают подходящее решение для практической задачи.
№1 · ПОНЯТИЯ
Заполните пропуски в определениях, используя термины из курса информатики.
Временная сложность показывает, как изменяется число операций при росте . Пространственная сложность описывает объём используемой . Алгоритм, который всегда завершается за конечное число шагов, обладает свойством .
№2 · АЛГОРИТМЫ
Найдите лишний элемент. Три элемента относятся к алгоритмическим стратегиям решения задач, а один — к другому понятию.
№3 · ОЦЕНКА
Выберите один правильный ответ. Какой алгоритм поиска в отсортированном массиве обычно требует меньше сравнений, чем последовательный поиск?
№4 · СЛОЖНОСТЬ
Заполните пропуски, сравнивая скорости роста функций сложности при увеличении размера входных данных.
При больших значениях n функция растёт , чем функция . Функция растёт , чем функция . Если алгоритм содержит один вложенный цикл, каждый из которых выполняется n раз, его порядок роста обычно равен .
№5 · ЭТАПЫ АНАЛИЗА
Найдите лишний элемент среди действий, которые обычно выполняют при анализе алгоритма.
№6 · ПРИКЛАДНЫЕ ЗАДАЧИ
Выберите один правильный ответ. Для системы, которая обрабатывает большой поток заявок и должна быстро находить заявку по уникальному номеру, какое решение наиболее рационально при наличии отсортированных данных?
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ПАМЯТЬ
Заполните пропуски, используя понятия анализа памяти и данных.
Память, которую занимают сами входные данные, называют памятью. Память, необходимая алгоритму дополнительно для вычислений, называют памятью. Если алгоритм обрабатывает элементы по одному и не хранит весь набор, дополнительный объём памяти может оставаться .
№8 · СТРАТЕГИИ
Найдите лишний элемент. Три варианта описывают способы построения или улучшения алгоритма, а один не относится к алгоритмическому анализу.
№9 · ПРАКТИЧЕСКИЙ ВЫБОР
Выберите один правильный ответ. Почему при выборе алгоритма для профессиональной информационной системы важно проверять не только скорость, но и корректность результата?
№10 · ВЫВОДЫ
Заполните пропуски в выводе анализа алгоритма.
При выборе алгоритма необходимо учитывать размер и структуру , требуемое время работы и объём доступной . Итог выбора следует обосновать сравнением нескольких возможных .
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: заполни пропуски, найти лишнее, множественный выбор.
Да, задания ориентированы на школьную программу по информатике для 10 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.
