C : = X начало да нет X > Y Задача: составить алгоритм упорядочивания значений двух переменных ввод X, Y алг СОРТИРОВКА если X > Y ввод X, Y нач вещ X,

Презентация:

Advertisements

Похожие презентации

Оператор ветвления (условный оператор) позволяет изменить порядок выполнения операторов в зависимости от выполнения некоторого условия (истинности логического.

Advertisements

Программирование ветвления на Паскале.. Оператор ветвления на Паскале. Ветвление на алгоритмическом языке Полное ветвление на Паскале Неполное ветвление.

§37. Программирование ветвлений на Паскале Глава 6. Программное управление работой компьютера.

Программирование ветвлений на Паскале. Оператор ветвления или условный оператор if then else if - " если ", then - " то ", else - " иначе "

Решение задач по теме «Ветвление»

Программирование ветвлений на Паскале МОУ СОШ 2 городского округа город Буй Костромской области Учитель Щур А.Н.

Задача: разделить одну простую дробь на другую - получить результат Программа на языке Паскаль для вычисления результата деления одной простой дроби на.

Задача: даны значения двух переменных, выбрать большее из них алг БИД 1 если A > B ввод A, B нач вещ A, B, C кон вывод C то C := A иначе C := B кв C :

Линейный алгоритм Начало Конец Команда 1 Команда 2 … Команда N Команда 1 Команда 2 … Команда N Алгоритм, в котором команды выполняются последовательно.

PROGRAM VAR READLN IF THEN : REALA, B, C, D () ; :=:= BIT3 ; A, B, C ; END. ( A>=B ) and ( A>=C ) D BEGIN D : = A начало да нет A B и A С конец ввод a,

Команда 1 Команда 2 Команда N... Как называются алгоритмы такой структуры? Линейные.

1 Программирование на языке Паскаль Ветвления. 2 Разветвляющиеся алгоритмы Задача. Ввести два целых числа и вывести на экран наибольшее из них. Идея решения:

Условный оператор (ветвление) (урок 5). Ветвление Если то иначе кон If then begin end else begin end;

Линейные алгоритмы Тема урока:. Задача Составить блок-схему и написать программу на Паскале, меняющую значения переменных а и b местами. Данные вводятся.

Программирование на языке Паскаль Тема 2. Ветвления 1.

1 Переменные Переменная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время работы программы. Значение Имя Поместится?

1 Программирование на языке Паскаль Тема 2. Ветвления © К.Ю. Поляков,

Основные темы параграфа: представление ветвлений на АЯ. Трассировка ветвящихся алгоритмов; в сложные ветвящиеся алгоритмы.

АЛГОРИТМ ЕВКЛИДА (нахождение наибольшего общего делителя (НОД) двух натуральных чисел)

Тема урока: Виды алгоритмов и их реализация. Образовательные задачи: 1. Ввести понятия: полная форма ветвления и условный оператор ветвления. 2. Научить.

Транксрипт:

C : = X начало да нет X > Y Задача: составить алгоритм упорядочивания значений двух переменных ввод 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 X < Y конец вывод X, Y PROGRAM VAR READLN WRITELN IF THEN : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y

Начало работы программы. Переменные 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 8 5 Ввод ввод 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 8 5 X > Y

Выполнение первого шага в процедуре обмена значениями между переменными X и Y. Дополнительной переменной C временно присваивается значение переменной X. Переменная C после этого действия получает значение, равное 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 8 c X : = Y Выполнение второго шага в процедуре обмена значениями между переменными X и Y. Переменной X присваивается значение переменной Y. Переменная X после этого действия получает новое значение, равное 5. Прежнее значение стирается.

x y 5 C : = X да нет X > Y ввод X, Y X : = Y конец вывод X, Y Задача: составить алгоритм упорядочивания значений двух переменных алг СОРТИРОВКА если X > Y ввод X, Y нач вещ X, Y, C кон вывод X, Y то C := X кв X := Y Y := C PROGRAM VAR READLN WRITELN IF THEN : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало c 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 8 c вывод 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 8 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало x y c Начало работы программы. Переменные 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 3 7 ввод X, Y x y c 3 7 Ввод Ввод исходных данных в память компьютера с клавиатуры. Данные вводятся через пробел, в конце ввода необходимо нажать клавишу ВВОД (ENTER). На экране компьютера появляются соответствующие значения переменных X и Y. Пример: X < Y

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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 3 7 x y c 3 7 Проверка истинности условия X > Y в конструкции неполного ветвления. В нашем примере условие не выполнено, (3 < 7)

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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y начало 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 : REALx, y, c () ; SORTING ; x, y ; END x > y BEGIN END. ; :=:= cx :=:= xy :=:= yc ; ; ()x, y 3 7 C : = X да нет X > Y ввод X, Y X : = Y Y : = C конец начало вывод X, Y x y 3 7 c Конец работы программы. Выполнены все команды (операторы) программы. В этом варианте трассировки игнорируется процедура обмена значениями между переменными X и Y. Задача решена.