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

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

Frage 1

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

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

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

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

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

Frage 2

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

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

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

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

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

Frage 3

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

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

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

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

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

Frage 4

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

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

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

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

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

Frage 5

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

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

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

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

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

Frage 6

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

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

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

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

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

Frage 7

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

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

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

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

Рекурсия.

Frage 8

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

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

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

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

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

Frage 9

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

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

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

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

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

Frage 10

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

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

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

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

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

Frage 11

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

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

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

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

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

Frage 12

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

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

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

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

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

Frage 13

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

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

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

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

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

Frage 14

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

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

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

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

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

Frage 15

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

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

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

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

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

Frage 16

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

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

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

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

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

Frage 17

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

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

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

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

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

Frage 18

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

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

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

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

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

Frage 19

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

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

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

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

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

Frage 20

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

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

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

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

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

Fragen