- •Лекция №1 Этапы:
- •Мейнфреймы – большие универсальные эвм:
- •Развитие микропроцессоров:
- •Языки программирования:
- •Современный период:
- •Лекция №2 Понятие архитектуры компьютера.
- •Принципы архитектуры фон Неймана
- •Архитектура компьютера фон Неймана
- •Процессор
- •Архитектура системы команд
- •Процесс выполнения команды
- •Устройства ввода-вывода и память
- •Лекция №3 Состав и назначение по
- •Операционная система
- •Пакеты прикладных программ
- •Системы программирования
- •Технология создания программы
- •Технология создания программ Язык программирования и его составляющие
- •Лекция №4 Понятие алгоритма
- •Свойства алгоритма
- •А лгоритм поиска нод Псевдоязык
- •Циклические структуры алгоритмов
- •Цикл с параметром
- •Цикл с предусловием
- •Цикл с постусловием
- •Синтаксические диаграммы
- •Язык Паскаль Алфавит и лексическая структура
- •Лексемы
- •Специальные символы
- •Идентификаторы:
- •Числа, строки, метки, директивы:
- •Типы данных
- •Ординальный тип
Циклические структуры алгоритмов
Алгоритмическая структура, которая обеспечивает многократное выполнение некоторой совокупности действий, называется циклом.
Многократно повторение действий называется телом цикла.
Существуют следующий разновидности циклов
Бесконечный цикл.
Цикл, управляемый условием «пока» (цикл с предусловием).
Цикл, управляемый условием «до» (цикл с постусловием).
Цикл с параметром
Цикл с параметром
повторять бесконечно действие А
Такой цикл обычно используется при программировании устройств, работающих в реальном времени.
Цикл с предусловием
пока условие С повторять действие А
Особенности цикла:
Когда условие С становится ложным, то происходит выход из цикла.
Если условие ложно изначально, то действие А не выполняется ни разу.
Действие А должно изменять условие С иначе цикл будет бесконечным.
Пример 1. Вычисление перемещения по х и по у.
в
вод(V0x,V0y,dt);
t:=0;
y:=0;
x:=0;
пока y>= 0 повторять
начало
вывод(t,x,y);
t:=…;
x:=…;
y:=…;
конец;
конец.
Циклы, для которых число повторений заранее неизвестно называются итерационными.
Цикл с постусловием
повторять действие А до условие С
Особенности цикла:
Если условие С истинно, то происходит выход из цикла.
Действие А выполняется один раз или более.
Действие А должно изменять условие С, чтобы не было бесконечного цикла.
Пример
Найти f(x)=0
f(x) – монотонно убывающая функция на отрезке [a,b]
метод деления отрезков пополам
x:=(a+b)/2
y:=f(x)
если y>0 то а:=x
если y<0 то b:=x
Действие выполняется многократно, пока не будет достигнута точность решения Е.
Ввод(а,b,E)
Повторять
x:=(a+b)/2;
y:=f(x);
если y>0 то a:=x
иначе b:=x
до |y|<E
вывод(х);
конец.
Цикл с параметром
для
повторять действие А
для x:=хнач до хкон повторять действие А
П
ример.
Вычислить сумму элементов гармоничного
ряда
ввод(N);
S:=0;
Для i:=1 до N повторять S:=S+1/N;
вывод(S);
ЛЕКЦИЯ №6
Способы описания синтаксиса языка Паскаль
Металингвистическая форма Бекуса-Наура
<A>::=x
‘A‘ – название определителя синтаксиса конструкции
‘Х’ – последовательность символов языка, представляющих конструкцию
‘::’ – знак «есть по определению
Дополнительные знаки:
«|» - обозначает «или»
{<x>} – повторение конструкции х
[<x>] – конструкция может быть пропущена
Пример:
<цифра>::=0|1|2|3|4|5|6|7|8|9
<двоичная цифра>::=0|1
<двоичный код>::=<двоичная цифра>|<двоичный код>< двоичная цифра >
<двоичный код>::< двоичная цифра >{< двоичная цифра >}
Синтаксические диаграммы
Синтаксические конструкции, изображающиеся с помощью графических схем
На синтаксической диаграмме применяют следующие графические элементы
линии
Основные символы
Определяющие понятия языка
П
римеры.
Язык Паскаль Алфавит и лексическая структура
<основные символы>::=<буквы>|<цифры>|<специальные символы>|<разделители>
<буквы>::=A|B|C|…|Z|a|b|c|…|_|
<цифры>::=0|1|2|3|4|5|6|7|8|9
<специальные символы>::=+|-|*|/|=|<>|<|<=|>|>=|,|.|:|;|:=|..|^|( )|[ ]
<разделители>::=<пробельные символы>|<комментарии>
<пробельные символы>::=<Enter>|<пробел>|<Tab>
Комментарий – любая последовательность знаков, заключенная в фигурные скобки или ограниченная символами (*...*) {...}
