Алгоритм не может быть задан следующими способами птк задание 5 тема 4

Тест с ответами: “Основы алгоритмизации”

1. Алгоритм может быть задан следующим способом:
а) словесным +
б) устным
в) словесно-графическим

2. Алгоритм может быть задан следующим способом:
а) географическим
б) графическим +
в) последовательностью байтов

3. Алгоритм может быть задан следующим способом:
а) словесно-графическим
б) формально-устным
в) формально-словесным +

4. Алгоритм может быть задан следующим способом:
а) на алгоритмическом языке +
б) последовательностью байтов
в) устно-графическим

5. Одно из свойств алгоритма:
а) цикличность
б) оперативность
в) дискретность +

6. Одно из свойств алгоритма:
а) единичность
б) массовость +
в) оперативность

7. Одно из свойств алгоритма:
а) информативность
б) неопределенность
в) определенность +

8. Одно из свойств алгоритма:
а) результативность +
б) цикличность
в) информативность

9. Алгоритм – это:
а) указание на не выполнение действий
б) процесс выполнения вычислений, приводящих к решению задачи
в) система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи +

10. Сколько всего базовых структур алгоритмов вы знаете:
а) 2
б) 3 +
в) 4

11. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач:
а) массовость +
б) результативность
в) определённость

12. Наибольшей наглядностью обладают следующие формы записи алгоритмов:
а) словесные
б) графические +
в) рекурсивные

13. Величины, значения которых меняются в процессе исполнения алгоритма, называются:
а) переменными +
б) постоянными
в) константами

14. Как называется свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки:
а) дискретность
б) результативность
в) определённость +

15. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные части:
а) дискретность +
б) понятность
в) массовость

16. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия:
а) массовость
б) понятность +
в) определённость

17. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов:
а) дискретность
б) определённость
в) результативность +

18. Величиной целого типа является:
а) марка автомобиля
б) количество мест в зрительном зале +
в) площадь государства

19. Какое логическое выражение истинно, если х ∈ [—10, 10]:
а) (х>10) ИЛИ (х 10) И (х =-10) И (х =10) И (х

Источник

ГДЗ по информатике 11 класс учебник Босова параграф 5

1. Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.

• детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;
• результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
• массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
• дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений;
• конечность. Каждое из действий и весь алгоритм в целом обязательно завершаются.

2. Почему кулинарный рецепт приготовления торта нельзя считать алгоритмом? Какими свойствами алгоритма он не обладает?

Приготовление не обладает массовостью, так как порядок приготовления торта, не подойдет к приготовлению салата.

3. Переформулируйте описание способа проведения перпендикуляра к прямой в заданной точке так, чтобы оно стало алгоритмом.

1 Проведём окружность с центром в точке А таким радиусом, чтобы она пересекла прямую а в двух точках. Назовём их В и С.

2 С центром в точке В проведем окружность радиусом больше половины длины отрезка ВС.

3 C центром в точке С этим же радиусом проведём окружность. Получим точку D.

4 Через точки А и D проведём прямую. Она будет являться перпендикуляром к прямой а.

4. Есть двое песочных часов: на 3 и на 8 минут. Для приготовления эликсира бессмертия его надо варить ровно 7 минут. Как это сделать?

Придумайте систему команд исполнителя Колдун. Запишите с их помощью план действий исполнителя по приготовлению эликсира.

Одновременно опрокидываем песочные часы на 3 и на 8 минут. 3-минутные часы будем запускать 5 раз, т. е. отсчитаем ими 15 минут. Варить эликсир начнем сразу же после остановки 8-минутных часов (15 — 8 = 7).

5. Исполнитель Вычислитель получает на вход целое число х и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2.

Сколько разных алгоритмов, состоящих из пяти команд, можно составить для этого исполнителя? Сколько из них будут приводить к одинаковым результатам для заданного числа х?

Алгоритмы с разными выходными данными:

1) x + 5 * 5 + 2 * 0 = x + 25

2) x + 5 * 4 — 2 * 1 = x + 18

3) x + 5 * 3 — 2 * 2 = x + 11

4) x + 5 * 2 — 2 * 3 = x + 4

5) x + 5 * 1 — 2 * 4 = x — 3

6) x + 5 * 0 — 2 * 5 = x — 10

Всего разных алгоритмов : 2^5 = 32

Всего алгоритмов с разными выходными данными: 6

Значит, к одинаковым результатам будут приводить: 32 — 6 = 26 алгоритмов

6. Как известно, для каждого исполнителя набор допустимых действий всегда ограничен, иначе говоря, не может существовать исполнителя, для которого любое действие является допустимым. Докажите это утверждение, предположив, что такой исполнитель существует.

Например, исполнитель умеющий только проводить арифметические операции не сможет найти синус числа.

7. Перечислите известные вам способы записи алгоритмов.

словесный (запись на естественном языке);

графический (запись с использованием графических символов);

программный (тексты на языках программирования).

8. Приведите примеры задач и оптимальных способов записи алгоритмов их решения.

Алгоритм по разогреванию супа.

Алгоритм по игре в крестики-нолики

Алгоритм вычисления математической формулы

9. Исполнитель Автомат получает на вход четырёхзначное число. Это число он преобразует по следующему алгоритму:

1) вычисляется сумма первой и второй цифр числа;
2) вычисляется сумма второй и третьей цифр числа;
3) вычисляется сумма третьей и четвёртой цифр числа;
4) из полученных трёх чисел (сумм) выбирается и отбрасывается одно — не превышающее двух других чисел;
5) оставшиеся два числа записываются друг за другом в порядке неубывания без разделителей.

Так, если исходное число 9575, то, преобразуя его, автомат создаст суммы: 9 + 5 = 14, 5 + 7 = 12, 7 + 5 = 12. Сумма, не превышающая двух других, 12. Оставшиеся суммы: 14, 12. Результат: 1214.

Опишите систему команд этого исполнителя.

Могут ли результатом работы этого исполнителя быть числа 1610, 1010, 1019?

Укажите минимальное и максимальное значения результата работы этого исполнителя.

При обработке некоторого числа х автомат выдаёт результат 1418. Укажите наименьшее и наибольшее значения х, при которых возможен такой результат.

Система команд данного исполнителя подразумевает в себе 5 основных действий с 4-значным числом:

1) Сложить 1 и 2 цифру

2) Сложить 2 и 3 цифру

3) Сложить 3 и 4 цифру

4) Найти минимум из этих полученных сумм

5) Отсортировать оставшийся (исходя из 4 пункта) 2 суммы в порядке возрастания.

Могут ли результатом работы этого исполнителя быть чиста 1610, 1010, 1019?

1610 — нет (потому что 2 числа должны идти в порядке возрастания, а 610 в сумме двух чисел мы получить не сможем)

1010 — возможно. Если число будет 5555.

1019 — нет (потому что мы не можем получить в сумме 2 чисел 19 (максимум 18))

Минимальное число, которое можно получить после обработки данным алгоритмом: 1818 (9999 число до алгоритма)

Минимальное: 01 (1000 число до алгоритма)

Число после алгоритма 1418:

Минимальное число: 1599 (1->6,2->14,3->18,4->6,5->1418)

Максимальное число: 9959 (1->18,2->14,3->14,4->14,5->1418)

10. Подготовьте краткое сообщение об одном из учёных (А. Тьюринг, Э. Пост, А. Н. Колмогоров, А. А. Марков и др.), внёсших вклад в развитие теории алгоритмов.

В 1936 г. Аланом Тьюрингом для уточнения понятия алгоритма был предложен абстрактный универсальный исполнитель. Его абстрактность заключается в том, что он представляет собой логическую вычислительную конструкцию, а не реальную вычислительную машину. Термин «универсальный исполнитель» говорит о том, что данный исполнитель может имитировать любой другой исполнитель. Например, операции, которые выполняют реальные вычислительные машины можно имитировать на универсальном исполнителе. В последствие, придуманная Тьюрингом вычислительная конструкция была названа машиной Тьюринга.
Кроме того, предполагается, что универсальный исполнитель должен уметь доказывать существование или отсутствие алгоритма для той или иной задачи.

Что собой представляет машина Тьюринга?

Машина Тьюринга состоит из бесконечной в обе стороны ленты, разделенной на ячейки, и автомата (головки), которая управляется программой.
Программы для машин Тьюринга записываются в виде таблицы, где первые столбец и строка содержат буквы внешнего алфавита и возможные внутренние состояния автомата (внутренний алфавит). Содержимое таблицы представляет собой команды для машины Тьюринга. Буква, которую считывает головка в ячейке (над которой она находится в данный момент), и внутренне состояние головки определяют, какую команду нужно выполнить. Команда определяется пересечением символов внешнего и внутреннего алфавитов в таблице.

Чтобы задать конкретную машину Тьюринга, требуется описать для нее следующие составляющие:

• Внешний алфавит. Конечное множество (например, А), элементы которого называются буквами (символами). Одна из букв этого алфавита (например, а₀) должна представлять собой пустой символ.
• Внутренний алфавит. Конечное множество состояний головки (автомата). Одно из состояний (например, q₁) должно быть начальным (запускающим программу). Еще одно из состояний (q₀) должно быть конечным (завершающим программу) – состояние останова.
• Таблица переходов. Описание поведения автомата (головки) в зависимости от состояния и считанного символа.

Автомат машины Тьюринга в процессе своей работы может выполнять следующие действия:

• Записывать символ внешнего алфавита в ячейку (в том числе и пустой), заменяя находившийся в ней (в том числе и пустой).
• Передвигаться на одну ячейку влево или вправо.
• Менять свое внутреннее состояние.

Одна команда для машины Тьюринга как раз и представляет собой конкретную комбинацию этих трех составляющих: указаний, какой символ записать в ячейку (над которой стоит автомат), куда передвинуться и в какое состояние перейти. Хотя команда может содержать и не все составляющие (например, не менять символ, не передвигаться или не менять внутреннего состояния).

11. В чём отличие шага алгоритма от команды алгоритма? Приведите пример.

В чём отличие шага алгоритма от команды алгоритма

12. Что такое сложность алгоритма? От чего она зависит в наибольшей степени?

Сложность алгоритма – это объем работы, который выполнится некоторым алгоритмом. Зависит от входных значений.

13. Подсчитайте сложность алгоритма перемножения двух натуральных чисел «столбиком» при условии, что одно из них состоит из n, а второе — из m десятичных цифр.

14. Какой алгоритм считается эффективным?

Алгоритм считается эффективным, если потребляемый им ресурс (или стоимость ресурса) на уровне или ниже некоторого приемлемого уровня.

15. Постройте эффективный алгоритм возведения числа х в степень n = 152.

var x,n,s,i : integer;

writeln(‘Введите число, которое нужно возвести в степень: ‘);

Источник

Тестовые задания «Алгоритм и его свойства»

Тест по теме «Алгоритм и его свойства»

1. Алгоритм – это:

а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;

г) инструкция по технике безопасности.

2. Свойство алгоритма дискретность означает:

а) что команды должны следовать последовательно друг за другом;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) строгое движение как вверх, так и вниз.

3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;

г) на всех одновременно.

4. Каким способом не может быть задан алгоритм?

г) на языке программирования.

5. Алгоритм называется цикли ческим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он составлен роботом.

6. Алгоритм включает в себя ветвление, если:

а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

б) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

в) он представим в табличной форме;

г) ход его выполнения зависит от истинности тех или иных условий.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8. Верно ли, что алгоритм – это план решения задачи?

9. Вставьте пропущенное слово

Структура алгоритма, все команды которого выполняются по очереди только один раз, называется………………..

10. Информацию, изложенную на доступном для получателя языке, называют:

Тест по теме «Алгоритм и его свойства»

1. Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

2. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

б) что каждая команда должна быть описана в расчете на конкретного исполнителя;

в) разбиение алгоритма на конечное число простых шагов;

г) использование любым исполнителем.

3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:

4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

5. Алгоритм структуры «ветвление» предусматривает…
а) выбор условий;

б) выбор алгоритмов;

в) выбор команд (действий);

г) выбор исполнителя.

6. Свойством алгоритма является:

б) возможность выполнения алгоритма в обратном порядке;

в) р езультативность;

г) в озможность изменения последовательности выполнения команд.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8. Верно ли, что дрессированные животные могут быть исполнителями алгоритмов?

9. Вставьте пропущенное слово

Форма организаций действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется.

10. Информацию, не зависящую от личного мнения, называют:

Тест по теме «Алгоритм и его свойства»

1. Линейный алгоритм – это:

а) способ представления алгоритма с помощью геометрических фигур;

б) набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;

г) строгое движение как вверх, так и вниз.

2. Свойство алгоритма определённость означает:

а) что команды должны следовать последовательно друг за другом;

б) разбиение алгоритма на конечное число простых шагов;

в) использование любым исполнителем;

г) состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств.

3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;

в) управляющим человеком или устройством;

4. Алгоритм называется цикли ческим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он состоит только из одних символов.

5. Алгоритм, записанный на специальном языке, понятном компьютеру, — на языке программирования, называется…

а) компьютерная среда ;

в) система команд исполнителя ;

6. Свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется.

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) циклический с постусловием;

б) циклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8. Верно ли, что актуальность является свойством алгоритма?

9. Вставьте пропущенное слово

Форма организаций действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется.

10.Информацию, существенную и важную в настоящий момент, называют:

Тест по теме «Алгоритм и его свойства»

1. В расчете на кого должен строиться алгоритм?

а) в расчете на компьютер;

б) в расчете на умственные способности товарища;

в) в расчете на конкретного исполнителя;
г) на всех одновременно.

2. Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;

б) что выполнение всех команд алгоритма должно привести к определенному результату;

в) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;

г) разбиение алгоритма на конечное число простых шагов.

3. Какое из понятий не является свойством алгоритма?

4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

5. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл;

6. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется…

7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

а) ц иклический с постусловием;

б) ц иклический с предусловием;

в) разветвляющийся с полным ветвлением;

г) разветвляющийся с неполным ветвлением.

8. Верно ли, что дискретность является свойством алгоритма?

9. Вставьте пропущенное слово

Конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату, называется ………….

10. Информацию, достаточную для решения поставленной задачи, называют:

ЭТАЛОН ОТВЕТОВ К ТЕСТУ

«АЛГОРИТМ И ЕГО СВОЙСТВА»

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

• Сейчас обучается 821 человек из 76 регионов

Курс повышения квалификации

Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО

• Сейчас обучается 290 человек из 69 регионов

Курс профессиональной переподготовки

Математика: теория и методика преподавания в образовательной организации

• Сейчас обучается 605 человек из 75 регионов

Ищем педагогов в команду «Инфоурок»

Номер материала: ДБ-828186

Международная дистанционная олимпиада Осень 2021

Не нашли то что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Безлимитный доступ к занятиям с онлайн-репетиторами

Выгоднее, чем оплачивать каждое занятие отдельно

Минпросвещения работает над единым подходом к профилактике девиантного поведения детей

Время чтения: 1 минута

Рособрнадзор откажется от ОС Windows при проведении ЕГЭ до конца 2024 года

Время чтения: 1 минута

Попова предложила изменить школьную программу по биологии

Время чтения: 1 минута

Минпросвещения разрабатывает образовательный минимум для подготовки педагогов

Время чтения: 2 минуты

Минпросвещения будет стремиться к унификации школьных учебников в России

Время чтения: 1 минута

Вопрос о QR-кодах для сотрудников школ пока не обсуждается

Время чтения: 2 минуты

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник