Лекция №5

Графическая форма записи алгоритма – графическая форма представляет собой запись алгоритма виде изображения, которое носит название БЛОК-СХЕМА. Каждая сущность в блок схеме представлена в виде геометрической фигуры, которую называют блок. Существует огромное количество блоков на разные случаи жизни, однако количество реально используемых не превышает десятка.

Часто использованные блоки: Х = А – В * С

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

Решение, предназначенное для проверки условий и реализации разветвляющегося алгоритма, в БЛОКЕ записывают утверждение на основании которого, программа принимает решение.

Модификация – начало цикла (внутри шестиугольника записываются утверждения).

Предопределенный процесс.

Ввод/вывод данных – Ввод А, В.

Печать документа - Результат = А\В

7 – переход на следующую страницу

BEGIN - начало схемы

END – окончание схемы

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

Цикл с предусловием – получил такое название, потому что программа встречает его первое что она делает – это проверяет условие на истинность, если условие истинна – то она выполняет тело цикла один раз и вновь переходит к проверки условия, так повторяется до тех пор, пока условие не станет ложным, как только это произойдет, программа выйдет из цикла. Если условие заведомо ложное, программа даже не станет даже заходить в цикл. Таким образом минимальное количество раз которое может прокрутиться цикл с пред условием = 0.

В утверждении цикла должна быть хотя бы одна сущность, которая изменяется на протяжении цикла таким образом, чтобы утверждение цикла рано или поздно стало ложным, такая сущность носит название УПРАВЛЯЩИЙ.

Цикл с постусловием – цикл действует по тем же принципам что и цикл с предусловием, разница заключается в том, что в цикли с постусловием, утверждение не проверяется в первую очередь, программа с начала выполняет тело цикла и только потом переходит к проверке утверждения. Таким образом, с циклом постусловием выполняется как минимум 1 раз, даже если условие заведомо ложное.

Вложенные циклы. Циклы можно вкладывать в друг друга в том случаи, если необходимо чтобы все что делает какой либо цикл повторилось множество раз. В этом случаи цикл который находится с наружи, будет называться внешним, а цикл который находится внутри будет называться внутренним. На каждом шаге внешнего цикла, внутренний цикл выполняет все свои шаги, поэтому всегда необходимо следить, чтобы на каждом шаге внешнего цикла управляющая сущность внутреннего цикл заново получала свое начальное значение.

Принцип работы компилятора Microsoft Visual Studio.

Этапы процесса компиляции:

1. Обработка препроцессором (препроцессинг)

2. Компиляция (ассемблирование)

3. Связывание(линковка)

Препроцессор – производит текстовые замены, например: заменяет универсальные названия на реальные числа(Число П на 3.14). Так же препроцессор вырезает из программы комментарий, то есть текст который является не кодом, а заметками программиста. Кроме этого препроцессор включает в код программы содержимое файлов библиотек.

Компилятор

• Проверка синтаксиса

• Трансляция на ассемблер

• Ассемблирование – это процесс преобразования программы на языке ассемблера в машинный код.

• Преобразование отдельных исходных текстов в промежуточный (объектный) код.