- •Лабораторная работа №3
- •Алгоритмизация задач
- •I. Теоретические сведения.
- •1. Общие принципы разработки алгоритмов
- •1.1. Базовые структуры алгоритмов.
- •1.2. Описание алгоритмов с помощью блок-схем.
- •Обозначение основных графических символов блок-схем алгоритмов
- •1. Начальный и конечный символы
- •Итерационные циклы
- •1. Примеры алгоритмизации
- •2. Математическая модель.
- •4. Символы обозначения циклов.
- •3. Блок-схема алгоритма программы:
- •1.3. Циклы.
- •2. Математическая модель:
- •3. Блок-схема алгоритма программы:
- •2. Математическая модель:
- •3. Блок-схема алгоритма программы:
- •2. Варианты индивидуальных заданий
4. Символы обозначения циклов.
Ц
икл
с параметром
вход
(i
:= i
+ 1)
выход
модификация:i
= 1, n
операторы
Итерационные циклы
Ци
кл
с предусловием
вход
выход
операторы
Ци
кл
с постусловием вход
операторы
выход
выход
5. Символ обозначения обращения к подпрограмме.
вход
выход
6. Символ операторов ввода/вывода.
ввод/вывод
II. Практическая часть.
1. Примеры алгоритмизации
1.1. Линейные алгоритмы.
Задача
1. Постановка задачи: разработать линейный алгоритм вычисления значения a по формуле:
Значения x, y вводятся с клавиатуры; полученное значение a вывести на экран монитора. Написать программу, реализующую разработанный алгоритм вычисления.
2. Блок-схема алгоритма задачи.
Ввод x,y
вывод a
1.2 Ветвления.
Задача 1
1. Постановка задачи: вычислить значение функции
x3
– 1,5
, если x
< 0;
y = x2 + 2x , если x >= π/2;
cos x + 0,2, если 0 < =x < π/2;
2. Блок-схема алгоритма программы:
ввод
x
1
0
y=x3
-
1,5
1
0
y=x2
+
2x
y=cos x+0,2
вывод y
Задача 2
1. Постановка задачи: даны две окружности с радиусами — 1, 2, центр окружности — начало координат; ввести координаты точки и определить, в окружность какого радиуса попадает заданная точка.
2. Математическая модель.
Существуют 4 варианта:
если точка с координатами x, y попадает в окружность с1-ым радиусом, то вывести 1;
если точка с координатами x, y попадает в окружность с радиусом = 2, то вывести 2;
иначе вывести 3;
Используемая формула окружности: x2 + y2 = r2, где r – радиус окружности
Формула с учетом условий попадания точки в окружность:
условие для попадания в 1-ую окружность — x2 + y2 <= 1, тогда некоторая переменная к=1;
иначе, условие для попадания в окружность с радиусом = 2 — x2 +y2 <= 2, тогда переменная к=2;;
иначе, попадания в окружности нет — переменная к=3.
