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

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

Механизм встраивания характерен для системы Visual Basic и предусматривает возможность создания объекта-потомка с дополнением новых полей и методов, но не перекрытия старых методов. В этом смысле первое описание объекта Окно1 соответствует системе Visual Basic, а второе в ней реализовать невозможно.

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

Файлы ресурсов. Одной из сравнительно новых идей является вынесение описа­ний элементов интерфейса пользователя в отдельные файлы, называ­емые файлами ресурсов.

Событийное управление программными средствами

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

Визуальное программирование

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

Офисное программированиеСоздание таких интегрированных сред, как пакет Microsoft Office, включающий в себя текстовый редактор, электронные табли­цы, систему управления базами данных и т.д. дало дальнейшее развитие объектно-ориентированному программированию и привело к появлению офисного программирования.

5. Свойства алгоритмов и способы их описания

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

• снимите ночную одежду (можно перечислить что именно);

• наденьте брюки;

• наденьте рубашку;

• наденьте нижнее дневное белье;

• наденьте носки;

• наденьте ботинки.

На этом примере уже можно проследить опасности, подстерегающие программиста:

• нерациональность алгоритма (вряд ли удобно надевать рубашку после брюк, если только эта рубашка не навыпуск);

• фатальные ошибки, делающие алгоритм неработоспособным (попробуйте надеть нижнее белье, после того как надели верхнее).

Алгоритмы должны обладать следующими важнейшими свойствами:

• определенность;

• результативность (конечность);

• массовость.

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