лек1 алгоритм, парадигма программирования

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

Алгоритм

- массовость
- рзультативность
- определённость
- дискретность

Свойства алгоритма

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

Массовость алгоритма

Это свойство алгоритма состоит в том, что алгоритм должен приводить к получению результата за конкретное число шагов.

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

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

Определённость (детерминированность) алгоритма

Предполагает возможность разбиения алгоритма на отдельные элементарные действия.

Дискретность алгоритма

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

Парадигма программирования

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

Транслирует текст исходного модуля в машинный код, который называется объектным модулем за один непрерывный процесс.

Компилятор

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

Интерпретатор

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

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

Декларативное программирование

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

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

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

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

Выделение общих характеристик объектов, их свойств и методов, при игнорировании деталей реализации.

Абстракция (ООП)

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

Инкапсуляция

Концепция ООП, согласно которой одни классы, называемые родительскими, могут лежать в основе других — дочерних (и наоборот).

Наследование (ООП)

В контексте ООП означает, что разные объекты могут реагировать на один и тот же запрос, проявляя разное поведение в зависимости от своего типа.

Полиморфизм