- •Лекция 19
- •Введение
- •1. Понятие алгоритма.
- •Исполнителя характеризуют:
- •2. Свойства алгоритмов.
- •X х
- •3. Способы описания алгоритмов.
- •4. Условные графические обозначения.
- •5. Типы алгоритмов.
- •6. Примеры построения блок - схем.
- •1. Начало;
- •2. Ввод переменных а, в;
- •7. Задания.
- •8. Дополнительные задания.
1. Начало;
2. Ввод переменных а, в;
3. если A>B, то вывести на печатьA
иначе В;
4. конец.
Пример 5.3. Задана последовательность чисел 3,5,7,…,21. Составить блок - схему вывода суммы всех элементов.
Данное задание на построение циклического типа алгоритма.
Итак, из условия задачи ясно, что дана
последовательность нечетных чисел,
отсюда выясняем, что нечетные числа
получаем прибавлением 2 к предыдущему
числу. Сумма подразумевает собой
накопление. А поскольку необходимо
найти сумму всех элементов
последовательности, то необходимо
зарегистрировать ячейку начальной суммы S0.
+ - Т.о. получим:
x0 = 3
x1 = x0 + 2 = 5
и т.д.
Т.е. x = x + 2
S0 = 0 (начальная сумма), тогда
Запись на алгоритмическом языке: общая сумма равна S = S + x
1. начало;
2. x = 3;
3. S = 0;
4. пока x < 21, будет вычисляться S = S + x при x = x + 2 иначе вывод S;
5. конец.
7. Задания.
УПРАЖНЕНИЕ 1: Решение задач по типам алгоритмов.
Цель: закрепление и достижение прочности знаний по конструированию
схем алгоритма.
Даны функции y = x2 + 1, y = Sin x + BD, y = , аргумент х = 4.5, а переменные B и D – произвольные. Построить блок – схему данных функциональных зависимостей.
Вывести на принтер наибольшее из двух любых чисел А и В (А ≠ В).
Задана последовательность чисел 3,5,7,…,21.Составить блок-схему вывода суммы всех элементов.
Составить блок-схему поиска значений большей из трех величин А, В, С.
Составить алгоритм вычисления периметра и площади прямоугольного треугольника, у которого длина одного катета в 2 раза больше длины другого, а длина гипотенузы с (a, b -катеты).
УПРАЖНЕНИЕ 2: Решение задач по разветвляющемуся и циклическому типу
алгоритма.
Цель: закрепление навыков конструирования логических схем по разветвляющему
и циклическому типу алгоритма.
1. Составить алгоритм нахождения значения следующих функций:
y =, y =
2. Вычислить значение функции y = x2 + bx + c при x [2;6], ∆x = 2.
3. Составить алгоритм вычисления функциональной зависимости
y (x) =
4. Вычислить значение функции y = дляk [1;100], ∆k= 1.
5. Вычислить значение функции Y = k x + P для P значений с заменой вместо P на 100.
УПРАЖНЕНИЕ 3: Циклические алгоритмы с одним циклом.
Цель: закрепление навыков построения логических схем по циклическому типу
алгоритма.
Вычислить значение f(x) = x Sin(1 - (cos x + tg x)) для значений x [–15;15], ∆ х = 0,15.
Составить алгоритм нахождения площади равнобедренного треугольника, значение высоты которого равна Н, длина основания – а, а длина катета в 2 раза больше длины основания.
Составить алгоритм вычисления значения функциональной зависимости
ξ (x) = для значенийx (A; B) с шагом t.
Составить блок – схему функциональной зависимости f(x)=
Вычислить значение ψ (x) = для 10 произвольно заданных значений переменнойx.
УПРАЖНЕНИЕ 4: Циклические алгоритмы с одним циклом.
Цель: закрепление навыков построения логических схем по циклическому типу
алгоритма.
Составить алгоритм вычисления следующих функций: f (x) =;y (x) = 3Sin (); ω(x) = x Tg (x-1) + arcSin2(x).
Найти сумму целых положительных чисел, кратных 4 и меньших 100. Построить блок – схему вычисления суммы.
В компьютер поступают результаты соревнований по плаванью для 3 спортсменов. Составить алгоритм, который выбирает наилучший результат с сообщением результата победителя.
Дана последовательность чисел {Xn}= 1,2,3,…10. Найти среднее арифметическое четных чисел данной последовательности.
Составить алгоритм нахождения факториала числа n! и суммы