- •Введение
- •2. Основные понятия теории алгоритмов
- •Свойства алгоритмов
- •Виды алгоритмов
- •Методы изображения алгоритмов
- •Жизненный цикл (этапы создания) программного обеспечения
- •Приложение
- •Реализация разветвляющихся алгоритмов в mathcad
- •Порядок выполнения лабораторной работы «Разработка алгоритмов для структурного программирования и их реализация. Часть 1: ветвление» Пример 1.
- •Пример 2
- •Порядок выполнения лабораторной работы «Разработка алгоритмов для структурного программирования и их реализация. Часть 2: выбор»
- •Порядок выполнения лабораторной работы «Разработка алгоритмов для структурного программирования и их реализация. Алгоритмы организации циклической обработки. Часть 1: счетный цикл»
- •Порядок выполнения лабораторной работы «Разработка алгоритмов для структурного программирования и их реализация. Алгоритмы организации циклической обработки. Часть 2: цикл-пока»
- •Приложение (варианты заданий)
- •Приложение (варианты заданий)
- •Порядок выполнения лабораторной работы «Структурные типы данных. Часть 1: массивы»
Порядок выполнения лабораторной работы «Разработка алгоритмов для структурного программирования и их реализация. Алгоритмы организации циклической обработки. Часть 2: цикл-пока»
Этап 1. Постановка задачи 3. Вычислить значения функции , от х=0 до первого отрицательного y (a>b>c), т.е. все первые значения y должны удовлетворять условию y0.
Этап 2. Анализ. В задаче ничего не сказано про интервал изменения х, поэтому назначаем его сами: .
Этап 3. Проектирование и определение спецификаций.
Алгоритм решения задачи 3 программы представлен на рис. 5.
Спецификация к алгоритму оформлена в табл. 5.
В физико-математической программной среде MATHCAD выполним расчет тестового примера (рис. 6). На панели «Programming (программирование)» для организации цикла с условием используется структура while.
Рис. 5. Алгоритм решения задачи 3.
Таблица 5.
Спецификация к алгоритму на рис. 5.
№ |
Наименование |
Обозначение в алгоритме |
Обозначение в программе |
Ед. изм. |
Статус |
Тип |
1 |
Аргумент функции |
х |
Х |
- |
Входная переменная |
Не целый |
2 |
Коэффициент |
а |
А |
- |
Входная переменная |
Не целый |
3 |
Коэффициент |
в |
В |
- |
Входная переменная |
Не целый |
|
Коэффициент |
с |
С |
- |
Входная переменная |
Не целый |
|
Шаг аргумента |
|
DX |
- |
Входная переменная |
Не целый |
3 |
Значение функции |
у |
Y |
- |
Выходная переменная |
Не целый |
Рис. 6. Расчет в MATHCAD тестового примера для решения задачи 3
Сначала организуем вычисление функции y(x) в интервале x=0…9 с шагом равным 1:
Затем определим, сколько первых значений функции y(x) соответствует заданному условию:
Таким образом, определили, что 4 первых значения функции y удовлетворяют условию y0, и результаты расчета занесли в табл. 6.
Таблица 6.
Тестовые примеры для задачи 3.
-
Номер теста
a
b
c
Результат у
1
1
13
1
1
13
11
7
1
Приложение (варианты заданий)
-
Вариант 1.
Вычислить .
Вариант 2.
Вычислить .
Вариант 3.
Вычислить .
Вариант 4.
Вычислить .
Вариант 5.
Вычислить .
Вариант 6.
Вычислить .
Вариант 7.
Вычислить .
Вариант 8.
Вычислить .
-
Вариант 9.
Вычислить
Вариант 10.
Вычислить
Вариант 11.
Вычислить .
Вариант 12.
Вычислить .
Вариант 13.
Вычислить .
Вариант 14.
Вычислить .
Вариант 15.
Вычислить .
Вариант 16.
Вычислить .
Вариант 17. Вычислить .
Вариант 18. Вычислить .
Вариант 19. Вычислить .
Вариант 20. Вычислить .