Касперский, Dr.Web,

Билет 11

11. Основы алгоритмизации. Основные алгоритмические конструкции (линейная, разветвляющаяся, циклическая, рекурсивная).

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

Основы алгоритмизации

· понятие простого и сложного высказывания;

· понятие истинности высказывания;

· знакомство с основными логическими связками;

· отработка навыков построения сложных высказываний, устанавливающих взаимосвязь между объектами;

· отработка навыков построения высказываний, описывающих заданные объекты.

Основные алгоритмические конструкции

Алгоритм P (или его часть) реализован через последовательную алгоритмическую конструкцию (следование), если каждый шаг алгоритма выполняется один раз, причем после каждого i-го шага выполняется (i + 1)-й шаг, если i-й шаг — не конец алгоритма. Такой алгоритм или часть алгоритма еще называют линейным.

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

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

Процедура или функция является рекурсивной, если она прямо или косвенно вызывает сама себя. То есть либо при описании функции или процедуры используется обращение к ней же самой, но с другим набором параметров, либо подпрограмма вызывает какую-либо другую подпрограмму, в описании которой содержится вызов исходной

Билет 12

12. Технологии программирования. Структурное. Функциональное. Логическое. Объектно-ориентированное. Основные понятия ООП.

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

Структурное программирование

программирование без GOTO”

Функциональное программирование

Функциональное программирование - это парадигма программирования, в которой выполнение программы представляет собой вычисление некоторого выражения, описывающего применение функций (в математическом понимании) ко входным данным. 

Логическое программирование

Логическое программирование - это парадигма программирования, в которой программы пишутся не в виде последовательности инструкций, а в виде множества фактов и правил, а процесс выполнения программы сводится к выводу нужных результатов из этого множества. Логическое программирование относится к декларативному программированию, поскольку программа на нём скорее описывает свойство задачи, нежели алгоритм её решения.

Объектно-ориентированное програмирование

Объектно-ориентированные языки в полной мере поддерживают инкапсуляцию, наследование и полиморфизм.

· объекты — особые программные структуры, объединяющие данные и алгоритмы их обработки;

· инкапсуляция — сокрытие подробностей функционирования объектов;

· наследование — “сокращенный” способ создания новых классов;

· полиморфизм — возможность применения нескольких реализаций одной функции.