Какое определение наиболее точно описывает алгоритм?
Готовые ответы
✓ ПровереноАлгоритмы управления исполнителями и вычислительные алгоритмы
Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.
Установите соответствие между свойством алгоритма и его описанием.
- Левая часть: Дискретность
- Соответствует: Алгоритм состоит из отдельных, чётко разделённых команд, которые выполняются последовательно
- Левая часть: Массовость
- Соответствует: Алгоритм должен быть применим к целому классу задач
- Левая часть: Определённость (детерминированность)
- Соответствует: Каждая команда алгоритма должна быть однозначной и не допускать двусмысленности
- Левая часть: Результативность
- Соответствует: Алгоритм должен приводить к результату за конечное число шагов
Показать объяснение
Дискретность подразумевает, что алгоритм разбит на отдельные шаги. \ Определённость исключает неоднозначность трактовки команд. \ Результативность означает завершение работы алгоритма каким-либо результатом. \ Массовость позволяет использовать алгоритм для решения множества однотипных задач. \ Алгоритмы не должны содержать случайности, иначе результат будет непредсказуем.
Соотнесите способы записи алгоритмов с их описаниями.
- Левая часть: Графическое представление алгоритма
- Соответствует: Блок-схема
- Левая часть: Набор инструкций на языке программирования
- Соответствует: Программный код
- Левая часть: Упрощённый код, используемый для описания алгоритма
- Соответствует: Псевдокод
Показать объяснение
Блок-схема — это графическое представление алгоритма. \ Псевдокод — это упрощённый код, используемый для описания алгоритма. \ Программный код — это набор инструкций на языке программирования. \ Описание алгоритма на естественном языке — это словесное описание, не подходит ни к одной из указанных категорий.
Установите соответствие между типами алгоритмических структур и их описанием.
- Левая часть: Циклическая структура
- Соответствует: Действия повторяются несколько раз
- Левая часть: Разветвляющаяся структура
- Соответствует: Действия выполняются в зависимости от условия
- Левая часть: Линейная структура
- Соответствует: Действия выполняются строго одно за другим.
Показать объяснение
Линейная структура предполагает последовательное выполнение команд. В алгоритме разветвляющейся структуры выполнение того или иного действия (группы действий) зависит от истинности некоторого условия. Циклы предназначены для повторения действий. Описание для функций в задании не приведено.
Установите соответствие между фрагментом блок-схемы и типом алгоритма.
Открыть изображение ↗
Рис. 1
Открыть изображение ↗
Рис. 2
Открыть изображение ↗
Рис. 3
Открыть изображение ↗
Рис. 4
- Левая часть: Ветвление в полной форме
- Соответствует: 2
- Левая часть: Цикл с предусловием
- Соответствует: 3
- Левая часть: Ветвление в неполной форме
- Соответствует: 1
- Левая часть: Цикл с параметром
- Соответствует: 4
Показать объяснение
1 — ветвление в неполной форме (действия совершаются только при выполнении условия). \ 2 — ветвление в полной форме (при выполнении условия совершается одно действие или последовательность действий, в противном случае — другое действие или последовательность действий). \ 3 — цикл с предусловием (последовательность действий повторяется, пока выполняется условие цикла). \ 4 — цикл с параметром (действия повторяются заданное число раз). \ Блок-схема для цикла с постусловием отсутствует.
Вставьте пропущенное слово. Сложность алгоритма характеризует количество ресурсов, таких как поле ответа 1 и память, необходимых для его выполнения.
Показать объяснение
Сложность алгоритма характеризует количество ресурсов, таких как время и память, необходимых для выполнения алгоритма.
Вставьте пропущенное слово. Алгоритм называется поле ответа 1, если он решает задачу за минимальное время и с минимальными затратами ресурсов.
Показать объяснение
Алгоритм называется эффективным, если он решает задачу за минимальное время и с минимальными затратами ресурсов.
Кто (что) может быть исполнителем алгоритма?
Заполните пропуск. Исполнитель может выполнять только те команды, которые входят в его поле ответа 1.
Показать объяснение
Исполнитель может выполнять только те команды, которые входят в его систему команд.
Какой результат получится после выполнения программы?
Начальное положение исполнителя Робот — левый верхний угол ограниченного квадратного поля.
Открыть изображение ↗
нц пока справа свободно
\
закрасить
\
вправо
\
вниз
\
кц
\
закрасить
1
Открыть изображение ↗
2
Открыть изображение ↗
3
Открыть изображение ↗
4
Открыть изображение ↗
Вставьте пропущенное число.
В результате выполнения алгоритма исполнителем Черепаха на экран выведена следующая фигура:
Открыть изображение ↗
Укажите минимальные значения, которые нужно добавить в текст программы, чтобы программа работала верно.
Открыть изображение ↗
A = поле ответа 1
B = поле ответа 2
Показать объяснение
Фигура имеет 8 сторон, поэтому цикл должен выполняться 8 раз.
\
После каждой линии Черепаха должна повернуться на угол 45°, это позволит ей нарисовать правильный восьмиугольник.
Открыть изображение ↗
Определите результат выполнения алгоритма.
Дан алгоритм, записанный на алгоритмическом языке.
Открыть изображение ↗В результате выполнения алгоритма при N = 5 будет выведено значение S = поле ответа 1.
Показать объяснение
При алгоритм вычисляет сумму первых натуральных чисел: . \ В результате выполнения алгоритма при будет выведено значение .