Презентация к уроку Алгоритмы с ветвящейся структурой.
презентация к уроку по информатике и икт (9 класс) на тему

Слайд 1

Алгоритм с ветвящейся структурой МБОУ «Кромская средняя школа» Учитель Тимаков Н.П.

Слайд 2

Задача: даны два числа; выбрать большее из них. Пусть исходными данными являются А и В (значения будут задаваться вводом). Значение большего из них присваиваем переменной С. Например А= 5 , В= 8 С= 8

Слайд 3

Блок - схема Начало Ввод А,В А > В С:=А С:=В Вывод С Конец Да Нет

Слайд 4

Проверка алгоритма с помощью трассировочной таблицы, где А=5, В=8 Шаг Операция А В С Проверка условия 1 Ввод А,В 5 8 2 А > В 5 8 5 > 8, нет (ложь) 3 С:=В 5 8 8 4 Вывод С 5 8 8

Слайд 5

Эта же задача с использованием неполного ветвления Начало Ввод А,В С:=А В > А С:=В Вывод С Конец Да Нет

Слайд 6

Ветвление является структурной командой, его исполнение происходит по нескольким шагам: Проверка условия Выполнение команд на одном из ветвлений «ДА» или «НЕТ» Ветвление Полное Неполное

Слайд 7

АЯ Полное Неполное Алг число вещ А,В,С нач ввод А,В если А > В то С:=А иначе С:=В кв вывод С кон Алг число вещ А,В,С нач ввод А,В С:=А если В > А то С:=В кв вывод С кон

Слайд 8

Блок – схема Начало Ввод А,В,С А > В D :=А D :=В С >D Вывод D Конец D :=С Да Нет Да Нет

Слайд 9

Определите, какая задача решается по следующему алгоритму: алг Задача вещ X нач ввод X если Х < 0 то вывод "отрицательное число" иначе вывод "положительное число" кв кон

Слайд 10

Какое это число? Отрицательное или положительное.

Слайд 11

Команда ветвления на Паскале если А > В if A>B то С:=А then C:=A иначе С:=В else C:=B кв Более верная (распространенная) это запись в одну строку полная форма If A>B then C:=A else C:=B; не полная форма If A>B then C:=A;

Слайд 12

Задание на дом § 36 стр.197 – 200 § 12 стр. 80 - 83

Слайд 13

Задача: найти наибольшее значение среди трех величин Команда А В С D Ввод А,В,С 2 4 7 А > В 2 4 7 В > С 2 4 7 D :=С 2 4 7 7 Вывод D 2 4 7 7

Слайд 14

Алг БИТ вещ А, В, С, D нач ввод А, В, С если А>В то если A>C то D:=A иначе D:=С кв иначе если В>С то D:=B иначе D:=С кв кв вывод D кон

Слайд 15

Вывод: Задача имеет два последовательных ветвления: полное и неполное. Имеет структуру вложенного ветвления.

Слайд 16

Задача: Упорядочить значения двух переменных X и Y по возрастанию . Смысл этой задачи следующий: если для исходных значений переменных справедливо отношение X < Y (например, X = 1, Y = 2), то оставить их без изменения; если же X > Y (например, X = 2, Y = 1), то выполнить обмен значениями. Для этого необходима????? алг СОРТИРОВКА вещ X, Y, С нач ввод X, Y если X>Y то С:=Х Х:=Y Y:=С кв вывод X, Y кон

Слайд 17

Домашнее задание § 36, вопросы