Алгоритмы и их свойства
Что такое алгоритм?
Это понятное и точное предписание, определяющее процесс преобразования исходных данных в желаемый результат за конечное число шагов.
Назовите три основных способа описания алгоритмов.
Словесный – на естественном языке. Формальный – псевдокод, блок-схемы (ГОСТ 19.701-90). Программный – код на языке программирования
Какой геометрической фигурой на блок-схеме обозначается начало или конец алгоритма?
Овалом (или скругленным прямоугольником).
Основная идея структурного программирования — это представление программы в виде...
иерархии подпрограмм (функций и процедур), управляемых тремя базовыми структурами: следование, ветвление, цикл.
На каком этапе разработки ПО формулируется, что должна делать система?
На этапе сбора и анализа требований.
Назовите три основных свойства алгоритма.
Дискретность (шаги выполняются последовательно), определённость (каждое действие однозначно), результативность (алгоритм всегда завершается), массовость (применим к разным исходным данным), конечность (результат каждого шага определен однозначно).
Что такое псевдокод?
Черновик алгоритма, написанный простым языком.
Какой фигурой обозначается процесс (вычислительное действие или последовательность действий)?
Прямоугольником.
Назовите три основных принципа ООП.
Инкапсуляция, наследование, полиморфизм.
Какой этап следует сразу после проектирования архитектуры системы?
Непосредственно разработка (кодирование/реализация).
Что означает свойство "дискретность" алгоритма?
Это свойство, означающее, что алгоритм разбит на отдельные шаги.
Для какой цели чаще всего используется словесное описание алгоритма?
Для первоначального, неформального наброска идеи решения задачи.
Назовите три основные алгоритмические конструкции, согласно принципам структурного программирования.
Линейные – последовательное выполнение. Ветвления (if, switch) – выбор пути. Циклы (for, while) – повторение действий.
Какой принцип ООП скрывает внутреннее устройство объекта и предоставляет только интерфейс для взаимодействия с ним?
Инкапсуляция.
Как называется этап, на котором проверяется соответствие программы исходным требованиям?
Тестирование.
Какое свойство алгоритма гарантирует, что он не будет выполняться бесконечно?
Конечность.
Какой способ описания алгоритмов является наиболее формальным и строгим?
Программный код на конкретном языке программирования.
Какой фигурой на блок-схеме обозначается проверка условия (ветвление или цикл)?
Ромбом.
В чем ключевое отличие в подходе к проектированию между Структурным программированием и ООП?
Структурное программирование концентрируется на функциях и процедурах (действиях), в то время как ООП концентрируется на объектах (сущностях), которые объединяют в себе данные и методы для работы с ними.
Как называется этап, который является самым последним в ЖЦ ПО?
Техническая поддержка и сопровождение.