На главную   |  

Пледы на выписку



Пледы на выписку


Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 9 классы | Планирование уроков на учебный год | Оператор ветвления. Логические операции на Паскале





Содержание урока

Уроки 32 - 33. Алгоритмы с ветвящейся структурой

Уроки 32 - 33. Сложные ветвящиеся алгоритмы

Уроки 32 - 33. Вопросы и задания

Уроки 32 - 33. Компьютерный практикум ЦОР. Алгоритмы с ветвящейся структурой (Задание 1 - 6)

Уроки 32 - 33. Компьютерный практикум ЦОР. Алгоритмы с ветвящейся структурой (Задание 7 - 12)

Уроки 32 - 33. Компьютерный практикум ЦОР. Алгоритмы с ветвящейся структурой (Задание 13 - 19)

Уроки 34 - 35. Программирование ветвлений на Паскале

Уроки 36 - 37. Программирование диалога с компьютером

Уроки 38 - 41. Разработка программы на языке Паскаль с использованием оператора ветвления и логических операций


Уроки 32 - 33
Алгоритмы с ветвящейся структурой



Представление ветвлений на АЯ. Трассировка ветвящихся алгоритмов


Рассмотрим несколько задач, решение которых на компьютере получается с помощью ветвящихся алгоритмов.

Первая задача: даны два числа; выбрать большее из них.

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

Блок-схема алгоритма решения этой задачи изображена на рис. 2.2.

Нетрудно понять смысл этого алгоритма. Если значение переменной А больше, чем В, то переменной С присвоится значение А. В противном случае, когда А ≤ B, переменной С присвоится значение B.

Условием, по которому разветвляется алгоритм, является отношение неравенства А > B. Изучая базы данных и электронные таблицы, вы узнали, что такое отношение является логическим выражением. Если оно справедливо, то результатом будет логическая величина «истина» и выполнение алгоритма продолжится по ветви «да»; в противном случае логическое выражение примет значение «ложь» и выполнение алгоритма пойдет по ветви «нет».

image

До выполнения на компьютере правильность алгоритма можно проверить путем заполнения трассировочной таблицы. Вот как будет выглядеть трассировка нашего алгоритма для исходных значений А = 5, В = 8.

image

Ветвление является структурной командой. Его исполнение происходит в несколько шагов: проверка условия (выполнения логического выражения) и выполнение команд на одной из ветвей «да» или «нет». Поэтому в трассировочной таблице записываются не команды алгоритма, а отдельные операции, выполняемые компьютером на каждом шаге.

В алгоритме на рис. 2.2 используется полное ветвление. Эту же самую задачу можно решить, применяя структурную команду неполного ветвления. Блок-схема такого алгоритма изображена на рис. 2.3.

image

Выполните самостоятельно трассировку этого алгоритма для вариантов 1) А = 0,2, В = 0,3; 2) А = 7, Б = 4; 3) А = 5, В = 5. Если вы всё проделаете правильно, то убедитесь, что алгоритм верный.

А теперь запишем рассмотренные алгоритмы на АЯ. Во-первых, нужно решить вопрос о том, как описать переменные в этом алгоритме. Для всех переменных в алгоритме на АЯ необходимо указать их тип.

Переменные А, В, С — числовые величины. В этой задаче они могут принимать любые значения. В программировании числовые величины, которые могут иметь любые значения — целые, дробные, называются вещественными. Им ставится в соответствие вещественный тип. На АЯ этот тип указывается служебным словом вещ.

Как выглядит команда ветвления, вы уже знаете. Вот два алгоритма на АЯ, соответствующие блок-схемам на рис. 2.2 и 2.3.

image

Под сокращенным названием алгоритмов ВИД подразумевается «Большее из двух».

Для программирования характерно то, что одна и та же задача может быть решена с помощью разных алгоритмов. И чем сложнее задача, тем больше можно придумать различных алгоритмов ее решения. Для больших задач (производственных, научных) практически невозможно точное совпадение алгоритмов, составленных разными программистами.

Следующая задача: упорядочить значения двух переменных X и Y по возрастанию. Смысл этой задачи следующий: если для исходных значений переменных справедливо отношение X ≤ Y (например, X = 1, Y = 2), то оставить их без изменения; если же X > Y (например, X = 2, Y = 1), то выполнить обмен значениями.

Алгоритм обмена значениями двух переменных был рассмотрен в предыдущем параграфе. Вспомним, что для обмена мы использовали третью, вспомогательную переменную.

В алгоритме решения данной задачи используется неполное ветвление. Приведем блок-схему (рис. 2.4) и алгоритм на АЯ.

image

Здесь роль вспомогательной переменной для обмена выполняет С.

Электрическая схема инвертора саи 200 ставр 571
Пледы на выписку 511
Установка теплого пола
Пледы на выписку 336
Как связать шапку
Пледы на выписку 12
Поздравления с юбилеем 60 лет мужчине, женщине, маме
Пледы на выписку 504
Основные аспекты
Пледы на выписку 1
Сборка якоря для
Пледы на выписку 74
Пледы на выписку 26
Пледы на выписку 14
Пледы на выписку 21
Пледы на выписку 51
Пледы на выписку 69
Пледы на выписку 100
Пледы на выписку 8
Пледы на выписку 47
Пледы на выписку 30


Теги:

Модели вязания воротников на спицах  Коралловые бусины для поделок  Как сделать гиперссылку в теге  Прорастить пшеницу в домашних условиях для сока  Как сделать аиста для колодца  Как сделать простой навес возле дома  Поделки или открытки к 23  Как самому создать прибор  Карт из ваз 2106 своими руками  Как сделать своими руками маленькую горелку  Грибная поляна своими руками  Мигалка для автомобиля своими руками  Как сделать открытку рубашку и платье  Вертикальное озеленение для квартиры своими руками фото  Поделки из природных материалов своими к конкурсу  Как и из чего сделать воблер  Прически 70 годов фото женские и платья  Как увеличить массу тела в домашних условиях  Синие розовые макияж глаз  Идея причесок на волосы средней длины  Шуточные подарки женщине на юбилей 55  Трафареты на стену в комнате своими руками  Схемы подключения генераторов для проверки  Схема посадки парадайз томаты  Схемы наладки для станков с чпу  Как сделать аварийное питание  Как сделать размер в контакте  Ru tele2 ru sl подарок кунгур  Схема для вышивания доберман  Финансовый счет в снс схема  

 Карта сайта