← К навигатору курса · Раздел 2 из 5
Вторая глава 11 класса: свойства и сложность алгоритмов, алгоритмические структуры, запись алгоритмов на Python, массивы и структурное программирование.
📖 — тексты | 👀 — видео | ❓ — вопросы | 💻 — задания | ☝️ — обязательно | 🔽 — не обязательно
Содержание
📖 Текстовые уроки
- 2.1. Основные сведения об алгоритмах
- 2.2. Алгоритмические структуры
- 2.3. Запись алгоритмов на языках программирования
- 2.4. Структурированные типы данных. Массивы
- 2.5. Структурное программирование
❓ Контрольные вопросы
- Основные сведения об алгоритмах. Вопрос 1: Свойство, при котором алгоритм при одних и тех же данных всегда даёт один результат, — это…
- Основные сведения об алгоритмах. Вопрос 2: Свойство алгоритма, при котором он состоит из отдельных, чётко разделённых шагов, называется ______. Впиши слово.
- Основные сведения об алгоритмах. Вопрос 3: Свойство, при котором каждая команда алгоритма входит в систему команд исполнителя (исполнитель её понимает), называется…
- Основные сведения об алгоритмах. Вопрос 4: Свойство, гарантирующее, что алгоритм действительно даёт результат, а не просто выполняется, называется…
- Основные сведения об алгоритмах. Вопрос 5: Свойство алгоритма, при котором он применим не к одной задаче, а к целому классу однотипных задач, называется ______. Впиши слово.
- Основные сведения об алгоритмах. Вопрос 6: Свойство, гарантирующее, что алгоритм завершится за конечное число шагов, — это…
- Основные сведения об алгоритмах. Вопрос 7: Оценка числа шагов и памяти, необходимых алгоритму, — это его…
- Основные сведения об алгоритмах. Вопрос 8: Алгоритм А решает задачу за 100 шагов, алгоритм Б — за 10000 шагов на тех же входных данных. Какой алгоритм имеет меньшую сложность (по числу шагов)?
- Основные сведения об алгоритмах. Вопрос 9: Алгоритм при одинаковых входных данных в разные разы выдаёт то один результат, то другой. Какое свойство алгоритма нарушено?
- Алгоритмические структуры. Вопрос 1: Структура, в которой действие выбирается в зависимости от условия, называется…
- Алгоритмические структуры. Вопрос 2: Структура, в которой шаги выполняются один за другим по порядку, без выбора и без повторов, называется ______. Впиши слово.
- Алгоритмические структуры. Вопрос 3: Из скольких базовых алгоритмических структур собирается любой алгоритм?
- Алгоритмические структуры. Вопрос 4: Что ОБЯЗАТЕЛЬНО должно быть у рекурсии, чтобы она не работала бесконечно?
- Алгоритмические структуры. Вопрос 5: n! = n · (n−1)! — пример вычисления, где функция вызывает саму себя для меньшей подзадачи. Это называется ______. Впиши слово.
- Алгоритмические структуры. Вопрос 6: Структура, в которой действия повторяются, пока верно условие, называется…
- Алгоритмические структуры. Вопрос 7: Приём, когда функция вызывает сама себя для меньшей подзадачи, — это…
- Алгоритмические структуры. Вопрос 8: Алгоритм звучит так: «Пока в корзине есть яблоки — бери одно и клади в пакет». Какая это структура?
- Алгоритмические структуры. Вопрос 9: Алгоритм факториала звучит так: «если n=0, вернуть 1; иначе вернуть n, умноженное на факториал(n−1)». Какие ДВЕ структуры одновременно использованы здесь?
- Запись алгоритмов на языках программирования. Вопрос 1: Имена переменных и функций в программе называются…
- Запись алгоритмов на языках программирования. Вопрос 2: Формальный язык для записи алгоритмов называется языком ______. Впиши слово.
- Запись алгоритмов на языках программирования. Вопрос 3: Значения, с которыми работает программа (числа, тексты и т.п.), называются…
- Запись алгоритмов на языках программирования. Вопрос 4: Таблица, где по шагам выписывают значения переменных для проверки программы, называется…
- Запись алгоритмов на языках программирования. Вопрос 5: Выполни по шагам: x = 2; y = 4; x = x * y. Какое значение станет у x? Впиши число.
- Запись алгоритмов на языках программирования. Вопрос 6: Оператор присваивания в Python записывается знаком…
- Запись алгоритмов на языках программирования. Вопрос 7: Выполни по шагам: a = 5; b = 3; a = a + b. Какое значение станет у a? Впиши число.
- Структурированные типы данных. Массивы. Вопрос 1: Сколько индексов нужно, чтобы указать элемент двумерного массива (таблицы)?
- Структурированные типы данных. Массивы. Вопрос 2: Число, которое показывает положение элемента в массиве (начинается с 0), называется ______. Впиши слово.
- Структурированные типы данных. Массивы. Вопрос 3: Массив, у которого элементы расположены в одну строку (как a = [12, 7, 5, 9]), называется…
- Структурированные типы данных. Массивы. Вопрос 4: Массив, устроенный как таблица со строками и столбцами (например, m = [[1,2,3],[4,5,6]]), называется…
- Структурированные типы данных. Массивы. Вопрос 5: Дан массив a = [12, 7, 5, 9]. Значение a[0] равно ______. Впиши число.
- Структурированные типы данных. Массивы. Вопрос 6: Упорядоченный набор однотипных элементов под одним именем — это…
- Структурированные типы данных. Массивы. Вопрос 7: Дан массив m = [[1,2,3],[4,5,6]]. Что выведет print(m[0][1])? Впиши число (нумерация с 0).
- Структурное программирование. Вопрос 1: Подход, при котором программу строят из базовых структур и делят на функции, называется…
- Структурное программирование. Вопрос 2: Из скольких базовых структур строят программу при структурном подходе?
- Структурное программирование. Вопрос 3: Слово, с которого в Python начинается объявление функции, — ______. Впиши слово на английском маленькими буквами.
- Структурное программирование. Вопрос 4: Одно из преимуществ деления программы на функции — облегчается…
- Структурное программирование. Вопрос 5: Дана функция def summa(a, b): return a + b. Что выведет print(summa(2, 2))? Впиши число.
- Структурное программирование. Вопрос 6: Дана функция def summa(a, b): return a + b. Что выведет print(summa(10, 15))? Впиши число.
- Структурное программирование. Вопрос 7: Небольшой вспомогательный алгоритм, решающий одну подзадачу, в Python оформляют как…
💻 Задания
- Основные сведения об алгоритмах. Задание: Опиши своими словами алгоритм из повседневной жизни (например, «заварить чай» или «перейти дорогу по светофору») минимум из 5 шагов.
- Алгоритмические структуры. Задание: Опиши словесно (без кода) алгоритм проверки, является ли число чётным, используя ветвящуюся структуру (если/иначе).
- Запись алгоритмов на языках программирования. Задание: Действия в программе (присваивание, ввод-вывод, ветвление, цикл) задают специальными конструкциями языка. Как они называются одним словом? Впиши слово во множественном числе маленькими буквами.
- Запись алгоритмов на языках программирования. Задание: Построй трассировочную таблицу и выполни по шагам: a = 4; b = 2; a = a * b; b = a + b; print(b). Какое число выведет программа? Впиши число.
- Запись алгоритмов на языках программирования. Задание: Опиши словами (не кодом) короткую программу минимум из 4 строк, которая: 1) считывает два числа, 2) складывает их, 3) выводит результат.
- Структурированные типы данных. Массивы. Задание: Дан двумерный массив m = [[1,2,3],[4,5,6]]. Что выведет print(m[1][0])? Впиши число (нумерация с 0: сначала строка, потом столбец).
- Структурированные типы данных. Массивы. Задание: Дан двумерный массив m = [[7,8],[9,1],[2,5]]. Что выведет print(m[2][1])? Впиши число (нумерация с 0).
- Структурированные типы данных. Массивы. Задание: Придумай двумерный массив (таблицу) минимум 3×3 с числами по своему выбору (например, оценки 3 учеников по 3 предметам).
- Структурное программирование. Задание: Дана функция: def summa(a, b): return a + b. Что выведет print(summa(6, 9))? Впиши число.
- Структурное программирование. Задание: Даны две функции: def summa(a, b): return a + b; def maximum(a, b): if a > b: return a; return b. Что выведет print(maximum(summa(2, 3), 4))? Впиши число.
- Структурное программирование. Задание: Раздели на функции программу, которая для трёх чисел находит их сумму И самое большое из них.
