№1 · ПОНЯТИЯ
1. Что такое алгоритм
Выберите определение, которое точно описывает алгоритм.
Типы заданий
Множественный выборКраткий ответЗаполни пропускиИстина / ЛожьПоследовательностьТаблицаНайти лишнееСоединениеРаспределениеРеши задачуМатематический рисунок
Алгоритмы
Ф.И.
Класс
Разберём, как алгоритм превращает условие в точную последовательность действий, а затем проверим решения на примерах и найдём ошибки.
№2 · СВОЙСТВА
2. Дискретность алгоритма
Какое свойство алгоритма означает, что решение разбито на отдельные шаги?
№3 · КОМАНДЫ
3. Линейный алгоритм
Заполните пропуски в описании линейного алгоритма.
В линейном алгоритме команды выполняются и каждая команда выполняется .
№4 · ВЕТВЛЕНИЕ
4. Условный оператор
Определите истинность утверждений о ветвлении. Во всех случаях оценивайте устройство алгоритма и его выполнение.
- Ветвление позволяет выбрать одну из команд или групп команд в зависимости от условия.
- В условии всегда выполняются обе ветви алгоритма.
- Полное ветвление предусматривает действия и при истинном, и при ложном условии.
- Условие ветвления не может содержать сравнение чисел.
№5 · ПОСЛЕДОВАТЕЛЬНОСТЬ
5. Порядок выполнения алгоритма
Расположите шаги алгоритма нахождения большего из двух чисел в правильном порядке.
- Ввести два числа a и b
- Вывести значение большей переменной
- Иначе выбрать b
- Если a больше b, выбрать a
- Сравнить a и b
№6 · ТРАССИРОВКА
6. Изменение значения переменной
Заполните таблицу трассировки: укажите значения переменных после выполнения каждой строки алгоритма.
| Шаг | Команда | a | b |
|---|---|---|---|
| 1 | a := 4 | ||
| 2 | b := a + 3 | ||
| 3 | a := b − 2 | ||
| 4 | Вывести a + b |
№7 · ПОВТОРЕНИЕ
7. Число повторений цикла
Сколько раз выполнится тело цикла: «для i от 2 до 6 повторить вывод i»?
№8 · ПОИСК ОШИБКИ
8. Лишняя команда в алгоритме
Найдите команду, которая нарушает алгоритм поиска максимума среди трёх чисел. Обычные команды должны сохранять возможность сравнить все три числа с текущим максимумом.
- max := a
- если b > max, то max := b
- если b < max, то max := c
- если c > max, то max := c
№9 · СОПОСТАВЛЕНИЕ
9. Алгоритмическая структура и её задача
Соедините алгоритмическую структуру с задачей, для которой она подходит.
№10 · МОДЕЛИРОВАНИЕ
10. Выбор структуры алгоритма
Распределите описания по структурам алгоритмов: линейная, ветвление, цикл.
Слова для распределения: Выбрать большее из двух чисел, Найти сумму чисел от 1 до 100, Ввести сторону квадрата и вычислить его площадь, Проверить, делится ли число на 3, Выводить цифры числа, пока оно не станет равно нулю, Перевести длину из сантиметров в метры
Линейная структура
Ветвление
Цикл
№1 · БЛОК-СХЕМА
1. Линейный алгоритм вычисления суммы
Проследите выполнение линейного алгоритма: определите последовательность действий и вычислите значение переменной S при заданных входных данных.
+10 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · ВЕТВЛЕНИЕ
2. Проверка условия в алгоритме
Проследите обе ветви алгоритма. Определите, какое действие выполнится при каждом из указанных входных значений переменной x.
№3 · ЦИКЛ
3. Цикл с предусловием
Проследите работу цикла и определите, сколько раз выполнится тело алгоритма при указанном начальном значении переменной k.
№4 · ЦИКЛ
4. Цикл с постусловием
Проанализируйте цикл: установите, какое значение переменной n будет выведено первым и какое условие завершает повторение.
№5 · ГРАФ
5. Поиск кратчайшего пути в графе
Используйте схему взвешенного графа как модель сети. Определите маршрут минимальной длины между вершинами A и D.
№6 · ДЕРЕВО
6. Дерево перебора двоичных вариантов
Рассмотрите дерево вариантов. Определите количество конечных последовательностей длины три, которые можно получить при таком переборе.
№7 · БЛОК-СХЕМА
7. Нахождение максимума двух чисел
Проанализируйте алгоритм выбора большего из двух чисел. Определите, какая ветвь выполняется при заданных входных значениях.
№8 · ОРИЕНТИРОВАННЫЙ ГРАФ
8. Порядок выполнения зависимых действий
Рассмотрите ориентированный граф зависимостей. Определите, какие действия должны быть выполнены раньше действия D.
№9 · БЛОК-СХЕМА
9. Подсчёт количества подходящих значений
Проследите алгоритм перебора чисел от 1 до 10. Определите, какие значения учитываются счётчиком C.
№10 · ЛОГИЧЕСКАЯ СХЕМА
10. Логическое условие допуска
Проанализируйте логическую схему алгоритма. Определите, при каких значениях входных переменных условие на выходе принимает значение истина.
Создайте уникальный лист по своей теме
- Любая тема, любой уровень
- 20+ типов заданий
- 100% уникальный контент
- Со страницей ответов
- Защита от списывания
- Готово за 1 минуту
Другие темы по информатике для 10 класса
Алфавитный (объёмный) подход к измерению информации; Единицы измерения информации: бит, байт, Кбайт, Мбайт, Гбайт; Хранение информации, объём памятиРабота с массивами. СортировкаАлфавитный (объёмный) подход к измерению информации; Связь размера алфавита и информационного веса символа; Единицы измерения информации: бит, байт, Кбайт, Мбайт, ГбайтЛицензионные и свободно распространяемые программные продуктыТаблицы истинности дизъюнкции, конъюнкции, инверсии, импликации, эквиваленции; Логические выражения и их таблицы истинностиСодержательный и алфавитный подход к измерению информацииОглавление текста в WordРазъемы и слоты устройств ЭВМСистемы счисления, таблицы истинности, графыИнформационное моделированиеHTML веб-сайттарын әзірлеуУсловие фано
Чем удобны рабочие листы Нейрум
- По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
- Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
- Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.
Вопросы и ответы
Как скачать рабочий лист «Алгоритмы»?
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
Сколько заданий в листе и какие они?
В листе 20 заданий: множественный выбор, краткий ответ, заполни пропуски, истина / Ложь, последовательность, таблица, найти лишнее, соединение, распределение, реши задачу, математический рисунок.
Соответствует ли лист ФГОС?
Да, задания ориентированы на школьную программу по информатике для 10 класса по ФГОС.
Можно ли изменить задания под свой класс?
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.