Составление линейных и разветвляющихся алгоритмов

Цель работы Овладеть техникой составления линейных и разветвляющихся алгоритмов.

Задачи работыНаучиться составлять линейные и разветвляющиеся алгоритмы.

Обеспечивающие средства Сборник описаний практических работ, конспект лекций.

Задание Составить алгоритмы, используя предложенные задания.

Требования к отчету Итоги практической работы представить в виде блок-схемы алгоритма, привести значения исходных данных и значения полученных результатов.

Технология работы

Рассмотрите следующие упражнения

Упражнение 1. Составьте блок-схему вычисления значения функций:

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

Результат: y.

Нет

В блоке «Решение» проверяется логическое условие, поставленное задачей. Вид разветвляющегося алгоритма – «Разветвление».

y:=lnx

Вывод результата решения задачи

Ввод исходных данных.

	Да

3. Выполнить самостоятельно

Составьте алгоритмы решения следующих задач:

1. Составьте блок-схему вычисления значения функций:

если x > - 4

если x £ - 4

ПРАКТИЧЕСКАЯ РАБОТА №4

по теме «ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ»

2 часа

СОСТАВЛЕНИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ

Цель работы Овладеть техникой составления циклических алгоритмов.

Задачи работыНаучиться составлять циклические алгоритмы.

Обеспечивающие средства Сборник описаний практических работ, конспект лекций.

Задание Составить алгоритмы, используя предложенные задания.

Требования к отчету Итоги практической работы представить в виде блок-схемы алгоритма, привести значения исходных данных и значения полученных результатов.

Рассмотрите следующие упражнения

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

Цикл с предусловием: 1. начало 2. k := 1; S := 0 3. если k > 20 идти к п.6 4. S := S + (k + 1) / (2k + 1)2 5. k := k + 1; идти к п.3 6. вывод S 7. конец

Цикл с постусловием: 1. начало 2. k := 1; S := 0 3. S := S + (k + 1) / (2k + 1)2 4. k := k + 1 5. если k ≤ 20 идти к п.3 6. вывод S 7. конец

Для циклического накапливания сумм при составлении соответствующих алгоритмов используется предписание стандартного вида: сумма := сумма + слагаемое. Если повторять такое предписание требуемое количество раз, изменяя соответствующим образом слагаемое, то и будет получена искомая сумма. Понятно, что сумма перед началом работы цикла должна иметь нулевое значение. В схеме, изображенной ниже, роль суммы выполняет переменная S, а роль слагаемого – формула общего члена последовательности . Изменение слагаемого достигается увеличением в каждом обороте цикла номера члена k на единицу. Словесная запись этого алгоритма:

	Исходные данные:k. Результат:S.

Выполнить самостоятельно

Составьте алгоритмы решения следующих задач:

1. Составьте блок-схемы алгоритмов для задачи из Упражнения 1.