Вопрос 11. Основные технологии в программировании

Вопрос 10 Алгоритмизация задач. Алгоритмические системы.

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

Опр. Алгоритм в соответствии с которым решение поставленной задачи сводится к арифметическим действиям называется численным алгоритмом.

Опр. Алгоритм в соответствии с которым решение поставленной задачи сводится в основном к логическим действиям наз логическими алгоритмами.

Решение находится в 3х формах: 1. Основано на понятии особого класса арифм вычи-ных функции, которые получили название рекурсивных функции. 2. Основано на описании точно определенного класса процессов на основе гипотетических машин. 3. Поставило в основу определение алгоритма в соответствии с методом слов.

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

1 Рекурсивные функции. Рекурс – способ задания функции для произвольных аргументов выраженных известным образом через значение этой функции для предыдущих аргументов. Математики описали все рекур функции как класс всех вычислительных функций. Он вкл в себя: 1. Функции тождественно равные нулю. 2. Понятие тождественных функций. 3. Операции суперпозиции, полиномиального корня.

АС на базе рекурс функций позволяет доказать, что если решающая задачу функция не является рекурсивной, то задача алгоритмически не решима. Существуют три вида рекурс алгоритмов: 1. Вычисление выполняется на рекурс спуске. 2. Выполняется на рекурс возврате. 3. Комбинированный.

2 Машина Тьюринга. Основная идея: Алгоритмический процессы – это процессы, к-ые могут совершать подходяще устроенные машины. В соответствие с этим были описаны узкие классы машин на кых можно имитировать все алгоритмические процессы, которые когда либо были описаны математиками

3 Нормальные алгоритмы Маркова – основан на соответствии между словами в абстрактом алгоритме. Он вкл элементный операт (ЭО) и элементные распознаватели (ЭР): ЭО служит для реализации любых действий; ЭР – для распознавания некоторых свойств данных и изменений порядка выполнения ЭО.

1 Структурные технологии: процедурное структурирование и модульное.

2 ООП.

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

Основные принципыы структурного программирования: 1. Вся программа рассматривается каак совокупность иерархических уровней реализации подпрограмм. 2. Структурное обеспечивание: 1) за счет исполнения структурных оперов: операторов цикла, условия, выбора. 2) за счет исполнения процедур и функций, 3) обеспечение разбивкой программы на модули (библиотеки). 3. Размер моделуя не должен превышать 100 операций каждого модуля и процедура должна начинаться с комментария. Идентификаторы дб смысловые и при необходимости также сопровождаться комментариями. 4. В одной строке дб записан только один оператор. 5. Не допускается вложенности операторов.

ООП. Структурное программирование не позволяет создавать надежные программы, т.к. в них никак не отражалась симантика, т.е. смысл поведения моделирования в в проге объектов. ООП – это программирование основанное на представление программы в виде совокупности объектов, которые характерны своми свойствами и допустимыми к ним действиями. Отличия от структурного: 1. Структурное программирование уделяет внимание структуре отдельных частей в программе. ООП учитывает в большей части характер взаимосвязей между отдельными частями программы. 2. Структурная иерархия строится по простому принципу разделения целого на составляющие части. ООП отражает классификацию типов объектов.

Действие в объектно-ориентированном программировании инициируется посред­ством передачи сообщений агенту (объекту), ответственному за действие. Сооб­щение содержит запрос на осуществление действия и сопровождается допол­нительной информацией (аргументами), необходимой для его выполнения. Получатель — это агент, которому посылается сообщение. Если он принимает сообщение, то на него автоматически возлагается ответственность за выполнение указанного действия. В качестве реакции на сообщение получатель запустит некоторый метод, чтобы удовлетворить принятый запрос.

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

Основные принципы ООП: инкапсуляция – объединение в единое целое данных и алгоритмов обработки этох данных; наследование – свойство объектов порождать своих потомков; полиморфизм – свойство родственных объектов решать схожие по смыслу проблемы разными способами.

Дата добавления: 2015-03-31