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

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

Вопрос 71. Основы алгоритмизации.

Раздел математики, который изучает свойства алгоритмов. Понятие «алгоритм» появилось в математике в 20-х гг. XX в. Началом систематической разработки послужила т. Англ. Послужила публикация А.А.Черчеля в 1936 г.

Алгоритм – процедура, позволяющая путём выполнения послед. Элементарных шагов получить конкретное решение и сделать вывод, что решения не существует.

Алгоритмический процесс – последовательное преобразование конструктивных объектов, происходящий дискретными шагами, каждый шаг – смена одного конструктивного объекта другим. В основе понятия «алгоритм» лежит идея построения алгоритмической модели, состоящая (!) из набора конкретных элементарных шагов, способных определить следующие шаги.

Три основные модели ариф. Моделей:

-основаны на арифметизации алгоритма.

-абстрактная машина Тьюринга.

-нормальные алгоритмы Маркова.

Алгоритмически праздничная задача не существует машины Тьюринга или нормальной модели Маркова или рекурсивной функции. Алгоритм – это

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

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

-система правил, которая сформирована на языке понятном исполнителю, определяет процесс перехода от допустимых исходных данных к некоторому результату.

Вопрос 72. Св-ва и виды алгоритмов.

-дискретность (решение задачи разбиты на отдельные элементарные действия)

-определенность (команда алгоритма должна быть понятна исполнителю и не оставлять места для неоднозначного толкования данного действия)

-результативность (решение поставленной задачи за конечное число шагов)

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

-механические (определенные действия в единственной и достоверной последовательности – однозначность решения)

-гибкие (Вероятные и эвристические)

линейные (набор команд, выполняемых последовательно)

-циклические (многократное повторение одного и того же действия над новыми исходными данными)

-вспомогательные (использующиеся для алгоритмизации другой задачи)