Викторина по алгоритмам

Что такое алгоритм?

• Способ решения только одной задачи

• Последовательность шагов для достижения цели

• Код компьютерной программы

• Метод, используемый только для решения математических задач

Каковы основные свойства алгоритма?

• Алгоритм работает только с целыми числами

• Алгоритм может приводить к нескольким результатам

• Порядок выполнения шагов не определен

• Шаги алгоритма должны быть четкими и выполнимыми

Какие способы описания алгоритма существуют?

• Графики, таблицы, блок-схемы

• Только естественный язык

• Только псевдокод

• Только программный код

Что означает 'завершение алгоритма'?

• В алгоритме нет результата вычисления

• Все шаги алгоритма выполняются одновременно

• Алгоритм останавливается, когда достигает конца шагов

• Все данные для выполнения алгоритма готовы

На какие свойства обращают внимание при анализе алгоритма?

• Все вышеперечисленное

• Время выполнения и затраты памяти

• Эффективность алгоритма

• Сложность алгоритма

Какой тип алгоритма описывает: 'Шаги повторяются до достижения результата'?

• Условный алгоритм

• Циклический алгоритм

• Смешанный алгоритм

• Линейный алгоритм

Что произойдет, если шаги алгоритма заданы в неправильном порядке?

• Алгоритм не даст правильный результат

• Алгоритм выдаст результат

• Алгоритм никогда не выполнится

• Алгоритм может остановиться в любое время

Какой случай может привести к 'бесконечному циклу' в алгоритме?

• Если условие задано неверно

• Если в алгоритме есть ошибка

• Если в алгоритме нет результата

• Все вышеперечисленное

Что такое псевдокод?

• Запись алгоритма на конкретном языке программирования

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

• Запись алгоритма на естественном языке

• Только графическое представление алгоритма

Что определяет временная сложность алгоритма?

• Цель алгоритма

• Скорость выполнения алгоритма

• Количество шагов, необходимых для выполнения

• Объем памяти, необходимый для выполнения