
- •Кафедра информационных технологий (кафедра №2)
- •Методическая разработка
- •Красноярск 2012
- •20 Февраля 2012г.
- •Тема 5: постановка и решение задач на эвм.
- •Методические рекомендации по вводной части
- •Методические рекомендации по отработке учебных вопросов
- •Рекомендации:
- •Практическая работа:
- •1. Методика подготовки и решения задач на эвм
- •Рекомендации по разработке алгоритмов
- •Контрольные вопросы:
- •Учебные вопросы:
- •Распределение времени:
- •Рекомендации:
- •Практическая работа:
- •1. Понятие алгоритма, свойства алгоритмов
- •2. Способы описания алгоритмов
- •Учебные вопросы:
- •Распределение времени:
- •Рекомендации:
- •Практическая работа:
- •1. Графические схемы линейных вычислительных процессов
- •2. Графические схемы разветвляющихся вычислительных процессов
- •1. Графические схемы циклических вычислительных процессов
- •Учебные вопросы:
- •Распределение времени:
- •Рекомендации:
- •Практическая работа:
- •1. Методы алгоритмизации расчетных задач
- •2. Примеры схем алгоритмов
- •Контрольные вопросы и задания:
- •Основная литература
- •Дополнительная литература
Учебные вопросы:
Графические схемы линейных вычислительных процессов.
Графические схемы разветвляющихся вычислительных процессов.
Распределение времени:
ВВОДНАЯ ЧАСТЬ (характеристика занятия) 5 мин.
ПРАКТИЧЕСКАЯ РАБОТА 80 мин.
– графические схемы линейных вычислительных процессов 30 мин.
– графические схемы разветвляющихся вычислительных
процессов 50 мин.
ПОДВЕДЕНИЕ ИТОГОВ (анализ степени реализации
поставленных целей занятия, выставление оценок) 5 мин.
Рекомендации:
При изучении первого вопроса занятия следует обратить внимание на то, что линейный алгоритм содержит только последовательно выполняемые предписания.
При изучении второго вопроса занятия следует обратить внимание на то, что разветвляющийся вычислительный процесс – это процесс, течение которого зависит от некоторых условий, проверяемых в ходе вычислений .
Практическая работа:
1. Графические схемы линейных вычислительных процессов
Линейные вычислительный процесс состоит в последовательном применении заданных формул. Следовательно, линейный алгоритм содержит только последовательно выполняемые предписания.
Рассмотрим два примера разработки линейных алгоритмов.
ПРИМЕР 1. Разработать блок-схему алгоритма вычисления функции H
по формуле:
где: ha , Д , Е , R - переменные.
Блок-схема алгоритма предоставлена на рис. 3.
ПРИМЕР 2. Рассмотрим еще один пример вычисления значений :
y1 = sin ( a2 + b2 ) y2 = cos ( a2 + b2 )
На рис.4 приведена блок-схема алгоритма вычисления y1 и y2. В приведенном алгоритме с целью уменьшения времени вычисления и памяти ЭВМ, необходимой для хранения алгоритма, выражение (а2 + b2) вычисляется один раз.
Рис.3 Рис.4
Таким образом, линейный алгоритм - это алгоритм, символы которого изображены на схеме в том же порядке, в каком должны быть выполнены предписанные ими действия. Такой порядок исполнения действий называется естественным.
2. Графические схемы разветвляющихся вычислительных процессов
Разветвляющийся вычислительный процесс - это процесс , течение которого зависит от некоторых условий, проверяемых в ходе вычислений. Соответствующий ему алгоритм должен содержать хотя бы одно предписание, выполняющее проверку некоторого условия и разветвление вычислительного процесса в зависимости от результатов проверки. На блок-схеме такое предписание отображается с помощью символа “Решение”. Рассмотрим два примера разработки блок-схемы разветвляющегося алгоритма.
ПРИМЕР 1. Разработать блок-схему алгоритма вычисления функции H,
вычисляемой по следующей формуле:
ha + D Sin E , если D 20
H
=
,
если D > 20
где: Н, ha, D, R - некоторые переменные.
Блок-схема алгоритма решения задачи приведена на рис. 5.
ПРИМЕР 2. Составить блок-схему решения задачи определения квадранта нахождения точки по заданным ее ненулевым координатам, которые заранее не известны.
Блок-схема алгоритма решения задачи приведена на рис. 6.
Рис.5
Рис. 6.
ЭТАП 4
Продолжительность 2 часа
Учебные вопросы:
1. Графические схемы циклических вычислительных процессов.
Распределение времени:
ВВОДНАЯ ЧАСТЬ (характеристика занятия) 5 мин.
ПРАКТИЧЕСКАЯ РАБОТА 80 мин.
– графические схемы циклических вычислительных процессов 80 мин.
ПОДВЕДЕНИЕ ИТОГОВ (анализ степени реализации
поставленных целей занятия, выставление оценок) 5 мин.
Рекомендации:
При изучении вопроса занятия следует обратить внимание на то, что правила организации как внешнего, так и внутренних циклов аналогичны правилам организации простого цикла.
Практическая работа: