- •Лекция 1_2. Вступ
- •1. Вступ до дисципліни.
- •Перечень рекомендуемой литературы
- •2.Основні етапи розробки програм
- •Постановка задачи
- •2.2 Математическая формализация задачи
- •Состав и тип данных
- •2.3 Выбор метода решения
- •2.4 Разработка алгоритма
- •2.5 Разработка программы (кодирование)
- •2.6 Отладка и тестирование программы
- •2.7 Анализ результатов. Уточнение модели.
- •2.8 Эксплуатация и сопровождение программы:
- •3. Поняття алгоритму, його властивості та форми подання
- •Формы представления алгоритмов.
- •Базовые алгоритмические конструкции.
- •Метод пошаговой детализации
- •4.Основні поняття платформи Microsoft .Net
- •Что такое и что дает dotNet?
- •Средства и технологии разработки
- •Для программистов...
- •5. Культура програмування.
- •6. Лексичні основи мов високого рівня Парадигмы программирования
- •Стандартизация языков программирования
- •Среда проектирования
- •Управляющие структуры
- •Определение последовательности действий в выражениях
- •Операции
- •Операторы
- •Составные операторы
- •Операторы выбора
- •Операторы цикла
- •Операторы перехода
- •Операторы исключений
Операции
Операции -- это символы, которые используются для составления арифметических и логических выражений. Они имеют строгий приоритет и порядок выполнения. Один и то же символ в зависимости от контекста может трактоваться по-разному.
При вычислении выражений учитывается приоритет операций: сначала выполняются операции с более высоким приоритетом.
Вычисление выражений, имеющих операции с одинаковым приоритетом, производится в соответствии с правилом сочетательности, которое определяет порядок выполнения таких операций. В языке С сочетательность операций применяется как слева направо, так и справа налево (как и при вычислении возведения в степень). Порядок вычисления справа налево означает, что выражение x** 2**4 трактуется как x**(2**4).
Операции AND, OR, NOT и XOR относятся к логическим операциям. Следующая таблица показывает результаты применения логических операций.
Операторы
Структурное программирование
Первоначально все разрабатываемые универсальные языки программирования имели оператор безусловного перехода goto. В настоящее время разработчики языков большей частью придерживаются парадигмы структурного программирования (программирования без goto).
К основным достоинствам структурного программирования следует отнести:
-
иерархическое построение программы, включающее только три основные формы управления последовательностью действий: композиция (последовательное выполнение), ветвление (альтернативное выполнение) и повторение (циклическое выполнение);
-
представление программы как набора блоков управляющих конструкций с одним входом и одним выходом.
Алгоритм выполнения структурированной программы может быть представлен в виде блок-схемы. Такая блок-схема может содержать три типа узлов:
-
функциональные узлы;
-
узлы вычисления условия;
-
узлы соединения ветвей.
Правильная структурированная программа представляется блок-схемой, в которой существует только одна входящая и одна исходящая дуга, в любой узел можно попасть от входящей дуги и из любого узла можно попасть к выходящей дуге.
Составные операторы
Каждая из основных форм управления последовательностью действий имеет в различных языках программирования свои, в значительной степени синтаксически схожие, операторы языка программирования.
Для создания сложных управляющих композиций иногда последовательность операторов необходимо указывать как один оператор. Для этой цели служит составной оператор. Синтаксически составной оператор может быть указан ключевыми словами begin end (язык Pascal) или фигурными скобками {} (языки C++, Java, Perl).
Операторы выбора
К операторам выбора относятся:
-
if – условный оператор;
-
switch – переключатель.
Операторы выбора осуществляют ветвление. Оператор if в зависимости от значения выражения-условия позволяет выполнить только одну из двух указанных последовательностей операторов (в большинстве языков программирования такая последовательность операторов указывается как один составной оператор). Существуют формы оператора if, позволяющие задавать вместо второй выполняемой последовательности операторов условие (if-elseif-then- elseif-then).
Оператор switch в зависимости от значения вычисляемого выражения позволяет выполнить одну из нескольких указанных последовательностей операторов.
Реализация оператора if достаточно проста: как правило, процессор поддерживает команды перехода и ветвления.
Реализация оператора switch может быть выполнена в виде таблицы перехода, состоящей из команд безусловного перехода на соответствующие фрагменты кода. Вычисляемое выражение оператора switch в этом случае преобразовывается в значение сдвига по таблице перехода, определяющее выполняемую команду.
