Алгоритм упорядочивания значений двух переменных презентация

упорядочивания значений двух переменных

ввод X, Y

алг СОРТИРОВКА

если X > Y

ввод X, Y

нач

вещ X, Y, C

кон

вывод X, Y

то C := X

кв

X := Y

Y := C

X := Y

Y := C

Этот пример иллюстрирует следующее правило Паскаля: если на какой – то из ветвей оператора ветвления находится несколько последовательных операторов, то их нужно записывать между операторными скобками BEGIN и END. Такая конструкция называется составным оператором.

X > Y

3 7
3 7

8 5
5 8

X < Y

конец

вывод X, Y

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

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

начало

с клавиатуры. Данные вводятся через пробел, в конце ввода необходимо нажать клавишу ВВОД (ENTER). На экране компьютера появляются соответствующие значения переменных 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

конструкции неполного ветвления.

В нашем примере условие выполнено ( 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

между переменными 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

:= 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

5

8 5

5

X := Y

Выполнение второго шага в процедуре обмена значениями между переменными X и Y.

Переменной X присваивается значение переменной Y. Переменная X после этого действия получает новое значение, равное 5. Прежнее значение стирается.

:= 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

начало

c

8

8 5

8

Y := C

Выполнение третьего шага в процедуре обмена значениями между переменными X и Y.

Переменной Y присваивается значение переменной С. Переменная Y после этого действия получает новое значение, равное 8.

новые значения переменных X и Y (X = 5, 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. Задача решена.

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

:= 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

c

Начало работы программы.

Переменные X, Y, C не определены

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

начало

3 7

ввод X, Y

x

y

c

3

7

Ввод

Ввод исходных данных в память компьютера с клавиатуры. Данные вводятся через пробел, в конце ввода необходимо нажать клавишу ВВОД (ENTER). На экране компьютера появляются соответствующие значения переменных X и Y.
Пример: X < Y

:= 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

начало

3 7

x

y

c

3

7

Проверка истинности условия X > Y в конструкции неполного ветвления.

В нашем примере условие не выполнено, (3 < 7)

:= 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

начало

3 7
3 7

вывод X, Y

x

y

c

3

7

Вывод результатов решения задачи.

Так как условие ветвления на предыдущем шаге не выполнено, обмен значениями между переменными X и Y не происходит. На экране компьютера отображаются значения переменных X и Y (X = 3, Y = 7)

СОРТИРОВКА

если 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

C := X

да

нет

X > Y

ввод X, Y

X := Y

Y := C

конец

начало

вывод X, Y

x

y

3

7

c

Конец работы программы.

Выполнены все команды (операторы) программы. В этом варианте трассировки игнорируется процедура обмена значениями между переменными X и Y. Задача решена.