- •Лекции по теории языков программирования Общие понятия теории языков программирования
- •Области применения языков программирования
- •Критерии эффективности языков программирования
- •Критерий читабельности языков программирования
- •Критерий легкости создания программ
- •Надежность языков программирования
- •Критерий стоимости языков программирования
- •Этапы создания программы на языке программирования
- •Нисходящее проектирование программ
- •Структурное программирование и проектирование программ
- •Модульное программирование
- •Структурное кодирование
- •Объектно-ориентированное проектирование
- •Операторы языков программирования
- •Линейные операторы
- •Операторы перехода
- •Составные операторы
- •Условные операторы
- •Операторы выбора
- •Организация повторения операторов
- •Операторы цикла с заданным числом повторений
Структурное кодирование
Третьим
составным элементом структурного
программирования является структурное
кодирование, которое представляет собой
метод написания хорошо структурированных
программных модулей, удобных для
тестирования, модификации и использования.
Метод предусматривает написание
программных модулей произвольного
размера и сложности на основе ограниченного
множества базисных логических структур.
Метод аналогичен принципу, положенному
в основу проектирования схем, где любая
логическая структура может быть создана
из элементарных структур И, ИЛИ и НЕ.
Структурное кодирование базируется на
строго доказанной теореме о структурировании,
которая утверждает, что любую правильную
программу (с одним входом и одним выходом,
без зацикливаний и недостижимых команд)
можно написать с использованием следующих
логических структур: последовательности
двух или более операторов; выбора одного
из двух операторов (IF THEN, ELSE); повторения
(или управления циклом) оператора, пока
выполняется некоторое условие (DO WHILE).
Объектно-ориентированное проектирование
Метод объектно-ориентированного проектирования основывается на:
модели построения системы как совокупности объектов абстрактного типа данных;
модульной структуре программ;
нисходящем проектировании, используемом при выделении объектов.
Основные понятия объектно-ориентированного проектирования следующие: объект, свойство, метод, событие и класс.
Объект — совокупность свойств (параметров) определенных сущностей и методов их обработки (программных средств). Объект содержит инструкции, определяющие действия, которые может выполнять объект, и обрабатываемые данные.
Свойство — характеристика объекта. Все объекты наделены определенными свойствами, которые в совокупности выделяют объект из множества других объектов. Объект обладает качественной определенностью. Например, объект можно представить перечислением присущих ему свойств. Свойства объектов различных классов могут «пересекаться», т.е. возможны объекты, обладающие одинаковыми свойствами. Одним из свойств объекта являются метод его обработки.
Метод — программа действий над объектом или его свойствами. Метод рассматривается как программный код, связанный с определенным объектом. Объект может обладать набором заранее определенных встроенных методов обработки, либо созданных пользователем или взятых в стандартных библиотеках, которые выполняются при наступлении заранее определенных событий. По мере развития систем обработки данных создаются стандартные библиотеки методов.
Событие - изменение состояния объекта. Внешние события генерируются пользователем (выбор пункта меню, запуск макроса и т.д.) Внутренние события генерируются системой.
К
ласс
- совокупность объектов, характеризующихся
общностью применяемых методов обработки
или свойств.
Операторы языков программирования
Все операторы языков программирования можно разделить на следующие категории: операторы для создания линейных, разветвляющихся и циклических программ.
