Начальный и конечный шаги алгоритма

 

 

Используют для обозначения начала программы и её окончания.

 

Блок ввода-вывода

 

 

 

Обозначает момент ввода данных в ячейки памяти с указанными именами или момент вывода содержимого указанных ячеек на экран монитора или на принтер.

 

Блок действия (операция присвоения)

 

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

 

Примеры:

А) - переменной Y присвоить значение 25

 

 

Б) - значения переменных X и Z определены ранее; посчитать результат и его значение присвоить переменной Y

 

В) - значение переменной Y, определённое ранее увеличиваем на 5, а результат присваиваем снова переменной Y

 

 

Блок выбора решения в зависимости от условия

 

 

да нет

 

 

Условие в программе обычно выражают, используя операции отношения: <,>,= и т.п. Например: А=5, Х>=0, У<Х.

 

4. – линия направления действий

 

Блок-схему алгоритма обычно располагают или сверху вниз или слева на право.

 

Соединитель. N – номер разрыва.

 

Структуры алгоритмов

1. Следование

 

Команды выполняются одна за другой в том порядке, в котором они будут описаны в программе и происходят в ходе выполнения алгоритма. Так же эту структуру называют линейной или последовательной.

 

1. Ветвление (выбор)

Данные влияют на ход выполнения алгоритма. По ходу действия выбирается один из возможных путей решения в зависимости от условия.

А)

	да		нет

 

 

 

 

 

Полный выбор – в зависимости от результата проверки условия выполняются только действия ветви «ДА» или только действия ветви «НЕТ».

 

Б)

 

нет

да

 

 

Неполный выбор - в зависимости от результата проверки условия либо выполняются действия одной ветви, либо эти действия пропускаются.

 

1. Цикл (повторение)

В процессе работы алгоритма определённый набор команд выполняется многократно.

 

А) Цикл с предварительным условием

 

да

нет

 

 

 

Пока выполняется условие повторять действия 1…N. Условие – условие выполнения цикла.

Может не выполниться ни разу.

 

Б) Цикл с последующим условием

 

	да			нет

 

 

 

 

 

До тех пор пока не выполнится условие повторять действие 1,,, N. Условие – условие окончания цикла.

Выполнится хотя бы 1 раз.

 

Действия 1…N называют телом цикла.

Примеры решения задач

 

 

Задача 1. (Следование)

 

		Найти значения прибыли, если известны выручка за товары V1,V2,V3 и расходы R1,R2. Решение: V=V1+V2+V3 R=R1+R2 P=V-R

 

 

Задача 2.

		Составить блок-схему алгоритма вычисления стоимости покупки, состоящей из нескольких тетрадей и карандашей.   Выбираем переменные: NТ – количество тетрадей, NК – количество карандашей, ZT – цена тетради, ZK – цена карандаша.   Решение: C1= ZT*NT – стоимость тетрадей, C2= ZK*NК - стоимость карандашей, C = C1+ C2 – стоимость покупки.

Задачи для самостоятельной работы

(Составить блок-схему алгоритма решения задачи)

1. Кольцо задано радиусами двух окружностей. Вычислить площадь кольца.

2. Найти высоту равнобедренной трапеции, у которой известны основания (верхнее и нижнее) и боковая сторона.

3. Найти длину и площадь окружности, если известен радиус.

4. Найти диагональ и площадь квадрата, если известна сторона.

5. Даны стороны треугольника. Найти площадь треугольника по формуле Герона.

6. Дан радиус шара. Найти площадь всей поверхности шара и объём.

7. Найти радиус описанной окружности, если известны стороны треугольника.

8. Найти радиус вписанной окружности, если известны стороны треугольника.

9. Даны катеты прямоугольного треугольника 15 и 12. Определить площадь треугольника и гипотенузу.

10. Написать программу вычисления стоимости покупки, состоящей из нескольких тетрадей и такого же количества обложек к ним.

Задача 1.(Ветвление)

		Найти значения функции , Исходные данные X, A, B   Условие правильности исходных данных: если A=B -решения нет

 

Задача 2.

		Составить блок-схему алгоритма вычисления стоимости покупки с учетом скидки, если сумма покупки больше V рублей. Исходные данные: L – скидка в %, S – стоимость покупки, V – величина для сравнения, Решение: Если S>V, то C= S*L /100 – скидка в рублях, S = S – C – стоимость со скидкой.   .

Задача 3.

		Составить блок-схему. Вводят четыре числа. Определить наибольшее из них.   Исходные данные: A,B,C,D – вводимые числа   Дополнительная переменная М – для хранения наибольшего значения из двух сравнимых чисел.   Решение: Сравниваем два числа и значение наибольшего запоминаем в переменной М.   Примечание: Правильность составленного алгоритма можно проверить, подставив вместо вводимых данных конкретные значения и пройти по шагам алгоритма к получению искомого результата.

 

Задачи для самостоятельной работы (Составить блок-схему алгоритма решения задачи)

 

1. Для двух целых чисел надо определить, являются они четными или нет. Даны три числа a, b, c. Выясните, верно ли a<b<c. Ответ оформите в виде вывода сообщения: верно или неверно.

2. Выясните, принадлежат ли числа a и b промежутку (-1;1)

3. Даны числа х и у. вычислите число z, равное х+у, если х<=y, и 1-х+у в противном случае.

4. Даны два действительных числа. Меньшее из них замените полусуммой этих чисел, а большее – их произведением.

5. Если данное число х меньше нуля, то z присвоить значение большего из двух чисел х и у, иначе z присвойте значение полусуммы этих чисел

6. Составить алгоритм вычисления функции: f = (z-5)/z², если z<0; f = z²-1, если 0<=z<=1; f =1/(1-z), если z>1.

Задача 1. (Цикл)

		С клавиатуры ввести N чисел, посчитать их сумму и сколько из них меньше числа X Исходные данные: N – количество чисел X – сравнимое число   Необходимые для решения: A – вводимое число S – сумма введенных чисел I – счетчик чисел K – количество чисел меньшее X

 

 

 

 

 

 

 

 

 

 

 

 

Задача 2.

Составить алгоритм игры «Отгадай число», где один человек загадывает число, другой, называя своё – отгадывает. После попытки отгадывания даются комментарии: Угадал, Меньше, Больше.

Исходные данные:

X – загаданное число (вводится один раз)

 

Y– предполагаемое число (может вводится несколько раз)

 

Условие выхода из цикла:

X=Y – отгадал

Если X<Y – меньше, иначе - больше.

Задача 3.

	Составить алгоритм: определить значение функции в каждой точке х интервала от -1 до 1, если Х меняется с шагом равным 0.2. Осуществить вывод значений Х и У. Исходные данные: X = -1 – начальное значение Х Х=Х+0.2 – изменение Х после вычисления У и вывода результата.   Условие выхода из цикла: X>1

Задачи для самостоятельной работы (Составить блок-схему алгоритма решения задачи)

1. Определить значение функции в каждой точке х на интервале от 0.5 до 1, если Х меняется с шагом равным 0.01, значение a вводится с клавиатуры в начале программы. Осуществить вывод значений Х и У в два столбца.
2. Определить факториал числа Х, т. е. У=Х!. Факториал вычисляется: У= 1*2*3*…*Х, где Х вводится с клавиатуры в начале программы.
3. Определить значение функции У= Х!/(А*В), где Х! вычисляется как Х!= 1*2*3*…*Х. Значения Х,А,В вводятся с клавиатуры.
4. Определить значение функции в каждой точке х на интервале от 5 до 10, если Х меняется с шагом равным 0. 5, значение a вводится с клавиатуры в начале программы и увеличивается на 2 с каждым изменением Х. Осуществить вывод значений в три столбца: Х, А, У.
5. Посчитать сумму положительных чисел, не превышающих значение 10, из N введённых.
6. Подсчитать сумму 10 значений переменной А, которая вводится с клавиатуры в начале программы.
7. Осуществить вывод из N чисел от 10 до 120, только те которые больше 57. При выводе указывать номер числа.
8. Определить значение У=Р/S, где Р – произведение 5 чисел, а S - сумма 10 других чисел.
9. Посчитать произведение положительных чисел, не превышающих значение 3, из К введённых.