Содержание
- 2. Алгоритм "Сортировка" на Паскале Начало работы программы. Переменные X, Y, C не определены x y c
- 3. Алгоритм "Сортировка" на Паскале Ввод исходных данных в память компьютера с клавиатуры. Данные вводятся через пробел,
- 4. Алгоритм "Сортировка" на Паскале Проверка истинности условия X > Y в конструкции неполного ветвления. В нашем
- 5. Алгоритм "Сортировка" на Паскале Выполнение первого шага в процедуре обмена значениями между переменными X и Y.
- 6. Алгоритм "Сортировка" на Паскале x y C := X да нет X > Y ввод X,
- 7. Алгоритм "Сортировка" на Паскале x y 5 C := X да нет X > Y ввод
- 8. Алгоритм "Сортировка" на Паскале Вывод результатов решения задачи. На экране компьютера отображаются новые значения переменных X
- 9. Алгоритм "Сортировка" на Паскале Конец работы программы. Выполнены все команды (операторы) программы. В этом варианте трассировки
- 10. Алгоритм "Сортировка" на Паскале C := X да нет X > Y ввод X, Y X
- 11. Алгоритм "Сортировка" на Паскале Этот п C := X да нет X > Y X :=
- 12. Алгоритм "Сортировка" на Паскале C := X да нет X > Y ввод X, Y X
- 13. Алгоритм "Сортировка" на Паскале C := X да нет X > Y ввод X, Y X
- 15. Скачать презентацию
Алгоритм "Сортировка" на Паскале
Начало работы программы.
Переменные X, Y, C не
Алгоритм "Сортировка" на Паскале
Начало работы программы.
Переменные X, Y, C не
x
y
c
C := X
да
нет
X > Y
ввод X, Y
X := Y
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
Алгоритм "Сортировка" на Паскале
Ввод исходных данных в память компьютера с
Алгоритм "Сортировка" на Паскале
Ввод исходных данных в память компьютера с
Пример: X > Y
8 5
x
y
c
C := X
да
нет
X > Y
X := Y
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
8
5
Ввод
ввод X, Y
Алгоритм "Сортировка" на Паскале
Проверка истинности условия X > Y в
Алгоритм "Сортировка" на Паскале
Проверка истинности условия X > Y в
В нашем примере условие выполнено ( 8 > 5 )
x
y
c
8
5
C := X
да
нет
ввод X, Y
X := Y
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
8 5
X > Y
Алгоритм "Сортировка" на Паскале
Выполнение первого шага в процедуре обмена значениями
Алгоритм "Сортировка" на Паскале
Выполнение первого шага в процедуре обмена значениями
Дополнительной переменной C временно присваивается значение переменной X. Переменная C после этого действия получает значение, равное 8.
8 5
5 8
x
y
5
да
нет
X > Y
ввод X, Y
X := Y
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
c
8
8 5
8
C := X
Алгоритм "Сортировка" на Паскале
x
y
C := X
да
нет
X > Y
ввод X, Y
Y
Алгоритм "Сортировка" на Паскале
x
y
C := X
да
нет
X > Y
ввод X, Y
Y
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
8
c
5
8 5
5
X := Y
Выполнение второго шага в процедуре обмена значениями между переменными X и Y.
Переменной X присваивается значение переменной Y. Переменная X после этого действия получает новое значение, равное 5. Прежнее значение стирается.
Алгоритм "Сортировка" на Паскале
x
y
5
C := X
да
нет
X > Y
ввод X, Y
X
Алгоритм "Сортировка" на Паскале
x
y
5
C := X
да
нет
X > Y
ввод X, Y
X
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
c
8
8 5
8
Y := C
Выполнение третьего шага в процедуре обмена значениями между переменными X и Y.
Переменной Y присваивается значение переменной С. Переменная Y после этого действия получает новое значение, равное 8.
Алгоритм "Сортировка" на Паскале
Вывод результатов решения задачи.
На экране компьютера отображаются
Алгоритм "Сортировка" на Паскале
Вывод результатов решения задачи.
На экране компьютера отображаются
x
y
C := X
да
нет
X > Y
ввод X, Y
X := Y
Y := C
конец
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
8
c
5
8
8 5
5 8
вывод X, Y
Алгоритм "Сортировка" на Паскале
Конец работы программы.
Выполнены все команды (операторы) программы.
Алгоритм "Сортировка" на Паскале
Конец работы программы.
Выполнены все команды (операторы) программы.
x
y
5
8
C := X
да
нет
X > Y
ввод X, Y
X := Y
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
8
c
8 5
5 8
Алгоритм "Сортировка" на Паскале
C := X
да
нет
X > Y
ввод X, Y
X
Алгоритм "Сортировка" на Паскале
C := X
да
нет
X > Y
ввод X, Y
X
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
x
y
c
Начало работы программы.
Переменные X, Y, C не определены
Алгоритм "Сортировка" на Паскале
Этот п
C := X
да
нет
X > Y
X :=
Алгоритм "Сортировка" на Паскале
Этот п
C := X
да
нет
X > Y
X :=
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
3 7
ввод X, Y
x
y
c
3
7
Ввод
Ввод исходных данных в память компьютера с клавиатуры. Данные вводятся через пробел, в конце ввода необходимо нажать клавишу ВВОД (ENTER). На экране компьютера появляются соответствующие значения переменных X и Y.
Пример: X < Y
Алгоритм "Сортировка" на Паскале
C := X
да
нет
X > Y
ввод X, Y
X
Алгоритм "Сортировка" на Паскале
C := X
да
нет
X > Y
ввод X, Y
X
Y := C
конец
вывод X, Y
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
3 7
x
y
c
3
7
Проверка истинности условия X > Y в конструкции неполного ветвления.
В нашем примере условие не выполнено, (3 < 7)
Алгоритм "Сортировка" на Паскале
C := X
да
нет
X > Y
ввод X, Y
X
Алгоритм "Сортировка" на Паскале
C := X
да
нет
X > Y
ввод X, Y
X
Y := C
конец
Задача: составить алгоритм упорядочивания значений двух переменных
алг СОРТИРОВКА
если X > Y
ввод X, Y
нач
вещ X, Y, C
кон
вывод X, Y
то C := X
кв
X := Y
Y := C
PROGRAM
VAR
READLN
WRITELN
IF
THEN
:
REAL
x, y, c
(
)
;
SORTING
;
x, y
;
END
x > y
BEGIN
BEGIN
END
.
;
:=
c
x
:=
x
y
:=
y
c
;
;
(
)
x, y
начало
3 7
3 7
вывод X, Y
x
y
c
3
7
Вывод результатов решения задачи.
Так как условие ветвления на предыдущем шаге не выполнено, обмен значениями между переменными X и Y не происходит. На экране компьютера отображаются значения переменных X и Y (X = 3, Y = 7)