Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности




Скачать 379.22 Kb.
НазваниеМетодические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности
страница7/8
Дата30.01.2013
Размер379.22 Kb.
ТипМетодические указания
1   2   3   4   5   6   7   8

6.10.2. Алгоритмы разветвляющейся структуры


Ход решения подавляющего большинства задач может быть неоднозначен. На каком-то из этапов решения возникает необходимость выбора того или иного пути решения, в зависимости от выполнения или невыполнения некоторого условия. Подобного рода алгоритмы называются разветвляющимися.

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

Пример 4.

Математическая формулировка задачи.

Вычислить значение функции .

Для удовлетворения свойств массовости и результативности алгоритма необходимо, чтобы при любых исходных данных (значениях x и y) был получен результат или сообщение о том, что задача не может быть решена при заданных значениях исходных данных. Действительно, если x или y равны, то задача не может быть решена, так как деление на ноль невозможно. Поэтому в алгоритме необходимо предусмотреть вывод информации для случая, когда вычисление z невозможно. Такой вычислительный процесс можно описать следующим выражением:

вычислить , если ;

вывести сообщение , если .

Описательный алгоритм решения задачи.

  1. Ввод с клавиатуры исходных данных x, y.

  2. Проверка условия . Если условие выполняется, то вывести сообщение, что , в противном случае вычислить .

  3. Вывести результат вычисления z на экран.

Графический алгоритм решения задачи.

Блок-схема алгоритма представлена на рис. 10.




Рис. 10. Блок-схема алгоритма решения задачи из примера 4.

Пример 5.

Математическая формулировка задачи.

Составить алгоритм вычисления функции y(x), при произвольных значениях x:




если ;

если ;

если .


Описательный алгоритм решения задачи.

  1. Ввод с клавиатуры любого значения x.

  2. Проверка условия . Если условие выполняется, то вычислить значение y по формуле в противном случае достаточно проверить условие .

  3. Если условие выполняется, то вычислить значение y по формуле в противном случае .

  4. Вывести результат вычисления y на экран.

Графический алгоритм решения задачи.

Схема алгоритма дложна иметьтри ветви. Сначала проверяется выполнение условия , по которому определяется выбор только одного из трёх выражений для вычисления значения переменной y. Для выбора одного из оставшихся двух выражений достаточно проверить условие . Тогда вычисление по формуле будет соответствовать ветке «нет», а по формуле — ветке «да». Вычисление по каждой из трёх ветвей завершается переходом к блоку вывода y. Блок-схема алгоритма представлена на рис. 11.





Рис. 11. Блок-схема алгоритма вычисления значения функции y(x) с условием.


Пример 6.

По представленной блок-схеме алгоритма (рис. 12) проверить результат вычисления y для заданных значений x. Результаты вычислений представлены в табл. 2.

Таблица 2

x

-20

0

10

y

30

0

301





Рис. 12. Блок-схема алгоритма вычисления y из примера 6.
1   2   3   4   5   6   7   8

Похожие:

Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению контрольной работы №2 по дисциплине Информатика На тему: Одномерные массивы для студентов II курса заочного отделения специальности
Контрольная работа — это самостоятельная работа студента по дисциплине «Информатика»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления» 5 для студентов 5 курса заочного отделения
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (1 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой в 1 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconИнформатика Лабораторные работы для студентов специальности аэп заочного отделения (2 семестр)
Приведены методические указания по выполнению лабораторных работ по дисциплине "Информатика", изучаемой во 2 семестре
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические рекомендации по выполнению контрольной работы по информатике составлены для студентов заочного отделения технолого-экономического факультета егпу.
Шатунова, О. В. Методические указания по выполнению контрольной работы по курсу «Информатика» / О. В. Шатунова. – Елабуга : Изд-во...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы по дисциплине «Исследование систем управления»
Методические указания предназначены для оказания помощи студентам заочного отделения специальности «Менеджмент организации» при выполнении...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания по выполнению домашней контрольной работы по дисциплине «Основы менеджмента»
Перечень вопросов и заданий домашней контрольной работы для учащихся заочного отделения специальности «Зоотехния»
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconРеферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы”
Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания...
Методические указания по выполнению контрольной работы №1 по дисциплине Информатика На тему: Линейные алгоритмы. Разветвляющиеся алгоритмы для студентов II курса заочного отделения специальности iconМетодические указания к выполнению контрольной работы для студентов очно-заочного (вечернего) отделения фармацевтического колледжа «Водные извлечения»
Экстракционные лекарственные препараты (методические указания для самостоятельной внеаудиторной работы студентов заочного отделения...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница