Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по математике и информатике / Лекция 19- Алгоритмизация(практическая).doc
Скачиваний:
57
Добавлен:
19.03.2015
Размер:
221.7 Кб
Скачать

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: Решение задач по типам алгоритмов.

Цель: закрепление и достижение прочности знаний по конструированию

схем алгоритма.

  1. Даны функции y = x2 + 1, y = Sin x + BD, y = , аргумент х = 4.5, а переменные B и D – произвольные. Построить блок – схему данных функциональных зависимостей.

  1. Вывести на принтер наибольшее из двух любых чисел А и В (А ≠ В).

  1. Задана последовательность чисел 3,5,7,…,21.Составить блок-схему вывода суммы всех элементов.

  1. Составить блок-схему поиска значений большей из трех величин А, В, С.

  1. Составить алгоритм вычисления периметра и площади прямоугольного треугольника, у которого длина одного катета в 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: Циклические алгоритмы с одним циклом.

Цель: закрепление навыков построения логических схем по циклическому типу

алгоритма.

  1. Вычислить значение f(x) = x Sin(1 - (cos x + tg x)) для значений x [–15;15], ∆ х = 0,15.

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

  1. Составить алгоритм вычисления значения функциональной зависимости

ξ (x) = для значенийx (A; B) с шагом t.

  1. Составить блок – схему функциональной зависимости f(x)=

  2. Вычислить значение ψ (x) = для 10 произвольно заданных значений переменнойx.

УПРАЖНЕНИЕ 4: Циклические алгоритмы с одним циклом.

Цель: закрепление навыков построения логических схем по циклическому типу

алгоритма.

  1. Составить алгоритм вычисления следующих функций: f (x) =;y (x) = 3Sin (); ω(x) = x Tg (x-1) + arcSin2(x).

  1. Найти сумму целых положительных чисел, кратных 4 и меньших 100. Построить блок – схему вычисления суммы.

  1. В компьютер поступают результаты соревнований по плаванью для 3 спортсменов. Составить алгоритм, который выбирает наилучший результат с сообщением результата победителя.

  1. Дана последовательность чисел {Xn}= 1,2,3,…10. Найти среднее арифметическое четных чисел данной последовательности.

  2. Составить алгоритм нахождения факториала числа n! и суммы