Тема 1.Формализация и алгоритмизация задач

Критерии оценивания: • выделяет исходные данные и требования ; • строит корректную постановку задачи; • описывает алгоритм в словесной форме или псевдокоде; • аргументирует выбор метода решения.

Вопрос 1

В задаче: «Написать программу, которая ищет книгу в библиотеке по названию и выдает её местоположение (стеллаж, полка)». Что является исходными данными?

Список всех книг с их местоположением (база данных) и название искомой книги.

Только название библиотеки.

Местоположение стеллажа.

Количество страниц в книге.

Вопрос 2

Выберите корректную формальную постановку задачи для системы авторизации пользователей:

Нужно проверить логин и пароль.

Дано: учетная запись пользователя (логин, пароль) и база данных зарегистрированных пользователей. Требуется: сравнить введенные данные с данными в БД и выдать результат (доступ разрешен/отказано).

Пользователь должен нажать кнопку "Войти".

Создать форму для ввода текста.

Вопрос 3

Какой вариант является алгоритмом (а не просто идеей) для приготовления чая?

Нужно вскипятить воду и заварить чай.

1. Налить воду в чайник. 2. Включить чайник. 3. Подождать закипания. 4. Положить заварку в чашку. 5. Залить кипятком.

Чай должен быть горячим и вкусным.

Купить чай в магазине.

Вопрос 4

Для задачи «Поиск контакта в телефонной книге (список отсортирован по алфавиту)» пользователь использует метод «быстрого перехода» (пролистывает до нужной буквы, а затем до фамилии), а не просматривает каждую запись подряд. Какой алгоритм программирования описывает этот подход?

Линейный поиск.

Бинарный (двоичный) поиск.

Сортировка пузырьком.

Алгоритм Дейкстры.

Вопрос 5

В задаче для приложения-калькулятора: «Выполнить арифметическое действие над двумя числами». Что является требованием (выходными данными)?

Два введенных числа.

Знак операции (+, -, *, /).

Результат вычисления, выведенный на экран.

История предыдущих операций.

Вопрос 6

Что означает этап «формализации» при разработке алгоритма маршрута на карте?

Написание кода на Python.

Замена слов «дом», «школа», «дорога» на абстрактные объекты: точка А, точка Б, граф дорог (связи и веса).

Тестирование маршрута на машине.

Отрисовка красивой картинки.

Вопрос 7

Дан словесный алгоритм: «Если на небе тучи, то взять зонт, иначе надеть кепку». Какая конструкция лежит в его основе?

Цикл (повторение).

Ветвление (выбор условия).

Линейная последовательность.

Рекурсия.

Вопрос 8

Почему перед началом кодирования важно четко выделить «исходные данные»?

Чтобы определить, как будет называться программа.

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

Чтобы сразу написать красивый дизайн.

Это не важно, можно писать код сразу.

Вопрос 9

В задаче «Вывод расписания автобусов на сегодня» разработчик выбирает метод чтения данных из базы данных, а не их жесткое прописывание в коде. Какова главная причина такого выбора?

Это проще написать.

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

База данных занимает меньше места на диске.

Так требует Microsoft.

Вопрос 10

Какая постановка задачи является некорректной, так как не определяет четко выходные данные?

Дано: температура воздуха за 7 дней. Требуется: вычислить среднюю температуру.

Дано: строка текста. Требуется: подсчитать количество слов в строке.

Дано: список студентов. Требуется: обработать список и сделать что-то полезное.

Дано: два числа. Требуется: найти наибольшее из них.

Вопрос 11

Зачем используется псевдокод при описании алгоритма?

Чтобы компьютер мог сразу выполнить команды.

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

Чтобы скрыть логику от заказчика.

Для рисования блок-схем автоматически.

Вопрос 12

Для задачи «Автоматическая рассылка email-писем клиентам» исходными данными являются:

Текст письма.

Список email-адресов клиентов.

Настройки SMTP-сервера.

Всё перечисленное (текст, список адресов, настройки сервера).

Вопрос 13

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

Циклический.

Линейный (все действия подряд).

Условный (ветвление).

Рекурсивный.

Вопрос 14

При разработке системы управления складом для поиска товара по артикулу среди 1 000 000 позиций разработчик выбрал метод «хеш-таблицы» (словарь), а не «линейный поиск» по списку. Какой аргумент наиболее корректен?

Хеш-таблица занимает меньше оперативной памяти.

Хеш-таблица позволяет найти товар в среднем за O(1) (мгновенно), тогда как линейный поиск может проверять миллион записей при каждом запросе.

Линейный поиск нельзя реализовать на современных языках.

Хеш-таблицы были придуманы раньше.

Вопрос 15

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

Разветвляющийся (if-else).

Циклический (с предусловием).

Вспомогательный (подпрограмма).

Безусловный.

Вопрос 16

В чем заключается требование задачи для системы «Умный дом» при условии «Если хозяин ушел»?

Проверить, закрыта ли дверь.

Автоматически выключить свет и электроприборы, активировать сигнализацию.

Сообщить хозяину о погоде.

Заблокировать входную дверь на ключ.

Вопрос 17

Для задачи сортировки 10 000 файлов на компьютере по дате создания программист использует встроенную функцию sort(), а не пишет свою "быструю сортировку". О чем говорит этот выбор?

Программист не умеет писать алгоритмы.

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

Встроенная функция работает только с числами.

Ручная сортировка всегда быстрее системной.

Вопрос 18

Как будет выглядеть формализация условия «Забронировать столик в ресторане, если он свободен»?

Позвонить в ресторан.

Если (статус_столика == "свободен") то выполнить бронирование иначе предложить альтернативное время.

Забронировать столик.

Выбрать ресторан.

Вопрос 19

При оценке алгоритма по критерию «выделяет исходные данные и требования» проверяется:

Наличие комментариев в коде.

Использование современного фреймворка.

Четкое определение того, что «входит» в алгоритм, и что «выходит» из него.

Количество строк кода.

Вопрос 20

Разработчик формулирует задачу так: *«На входе: адрес веб-страницы (URL). На выходе: код ответа сервера (200, 404, 500) и время загрузки»*. Далее он говорит: «Для решения буду использовать библиотеку requests, так как она надежно обрабатывает сетевые протоколы и исключения». В данном описании присутствуют:

Только постановка задачи.

Только аргументация метода.

И постановка задачи (выделены входы/выходы), и аргументация выбора метода.

Только описание алгоритма в словесной форме.

Вопросы