Учебно-методический комплекс по дисциплине по выбору «Б2.ДВ4» «Основы программирования» (стр. 11 )

Алгоритм обмена значений переменных А и В без использования вспомогательной переменной (трассировочная таблица составлена для А=3, В=8)

Шаг	Команда	Значения переменных
А	В
1	Ввод А, В	3	8
2	А=А+В	11	8
3	В=А-В	11	3
4	А=А-В	8	3

Пример 5.

Алгоритм вычисления а8 , с использованием только операций умножения.

(трассировочная таблица составлена для а=2)

Шаг	Команда	Значение а
1	Ввод а	2
2	а=а*а	4 (а2 )
3	а=а*а	16 (а4 )
4	а=а*а	256 (а8 )

Разветвляющиеся алгоритмы

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

В блок-схемах ветвление обозначается следующим блоком:

Если условие выполняется, то исполняется команда1, иначе – команда2. Такое ветвление называется полным. Неполное ветвление обозначается следующим образом:

Пример.

Вычислить y=1/x для введенного х.

 

Контрольные вопросы

1.  Что такое алгоритм? Какими свойствами он обладает?

2.  Какими способами может изображаться алгоритм?

3.  Какой алгоритм называется линейным?

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

5.  Какой алгоритм называется разветвляющимся?

6.  Изобразите основные блоки, составляющие блок-схему алгоритма с полным ветвлением, и поясните их назначение.

7.  Изобразите основные блоки, составляющие блок-схему алгоритма с неполным ветвлением, и поясните их назначение.

Задания

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

Вариант 1.

1. Найти периметр и площадь прямоугольного треугольника по введенным длинам его катетов a и b.

2. Найти сумму цифр введенного 4-значного числа.

3.Из чисел A, B,C, D выбрать такие, которые превышают полусумму максимального и минимального.

Вариант 2.

1. Вводится вещественное число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 4а за две операции.

1.Определить объем конуса высотой Н и радиусом R.

3.Даны 2 треугольника со сторонами: x1,y1,z1 и x2,y2,z2. Выяснить, площадь какого из них больше?

Вариант 3.

1.Определить площадь полной поверхности куба с ребром а.

2. Найти среднее арифметическое введенных чисел A, B, C.

3. Из чисел A, B,C выбрать минимальное.

Вариант 4.

1. Определить площадь полной поверхности и объем цилиндра с радиусом R и длине L.

2. Вводится число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a6 за три операции.

3.Из чисел A, B,C, D выбрать максимальное.

Вариант 5.

1. Определить площадь треугольника по сторонам а, b, c.

2. Введено 3-значное число. Вывести число в зеркальном отображении.

3. Введено 3-х значное число. Определить количество нечетных цифр.

Вариант 6.

1. Найти площадь кольца с радиусами r и R.

2. Определить сумму степеней числа 2, если показателями являются

цифры введенного 3-значного числа.

3. Из чисел A, B,C, D выбрать минимальное.

Вариант 7.

1.Определить площадь треугольника по двум сторонам и углу между ними.

2. Вводится число а. Не пользуясь никакими арифметическими операциями, кроме умножения, получить a9 за четыре операции.

3. Из чисел A, B,C, D выбрать максимальное.

Вариант 8.

1. Составить программу нахождения по координатам 3-х вершин треугольника его периметра и площади.

2. Вводится число а. Не пользуясь никакими арифметическими операциями, кроме сложения, получить 7a за четыре операции.

3.Из чисел A, B,C, D выбрать такие, которые отличны от среднего арифметического максимального и минимального.

Вариант 9

1.Найти периметр и площадь прямоугольного треугольника по его катетам.

2.Найти среднее арифметическое цифр введенного 3-значного числа.

3. Из чисел A, B,C, D выбрать такие, которые не превышают суммы трех других.

Вариант 10

1. Найти среднее арифметическое двух чисел и среднее геометрическое модулей этих чисел.

2. Введенное 4-значное число изменить так, чтобы 1-3 и 2-4 цифры поменялись местами.

3. Определить, есть ли четные цифры во введенном 3-х значном числе.

Вариант 11

1. По длине ребра куба найти площадь грани, площадь полной поверхности и объем куба.

2. Введено 3-значное число. Поменять местами 1-ю и 3-ю цифры числа.

3. Определить, сколько четных цифр во введенном 4-хзначном числе.

Вариант 12

1. Определить площадь параллелограмма по двум сторонам и углу

между ними.

2. Найти полусумму цифр введенного 4-значного числа.

3. Введено 3-х значное число. Определить количество четных цифр.

Лабораторная работа №2

Тема: Циклы. Стандартные алгоритмы обработки данных

Контрольные вопросы

1.  Какой алгоритм называется циклическим?

2.  Изобразите основные блоки, составляющие блок-схему циклического алгоритма с предусловием. Поясните механизм работы.

3.  Всегда ли выполняется цикл с предусловием? Поясните ответ

4.  Изобразите основные блоки, составляющие блок-схему циклического алгоритма с постусловием. Поясните механизм работы.

5.  Всегда ли выполняется цикл с постусловием? Поясните ответ

Вариант 1

1.  Арифметическая последовательность задана формулой an= 3n+2. Определить первый член последовательности, который больше 150 и его порядковый номер.

2.  Найти сумму х/3 + х/7 + … (n сл.)

3.  Найти количество двузначных чисел, в записи которых все цифры нечетные.

Вариант 2

1.  Найти произведение 3*6*9*…*33.

2.  Найти сумму 1/4 + 1/9 + … (n сл.)

3.  Вводится произвольное натуральное число. Найти сумму его четных цифр.

Вариант 3

1.  Найти сумму 1/5 + 2/9 + … (n сл.)

2.  Задана арифметическая прогрессия: 25; 21; ... Определить номер первого отрицательного члена прогрессии.

3.  Найти количество двузначных чисел, у которых сумма квадратов цифр нечетна.

Вариант 4

1.  Найти произведение 3*5*7*…23.

2.  Найти сумму 2х/11 + 3х/15 + … (n сл.)

3.  Арифметическая последовательность задана формулой an= 3n+2. Определить первый член последовательности, который больше 150 и его порядковый номер.

Вариант 5

1.  Найти произведение 11*15*…*31.

2.  Найти сумму х/3 + 2х/5 + 3х/7 … (n сл.)

3.  Вводится произвольное натуральное число. Найти количество его четных цифр.

Вариант 6

1.  Вводятся числа А и В. Определить, являются ли они взаимнообратными.

2.  Найти произведение 12*14*…*26.

3.  Последовательность задана формулой an=2n+5. Вывести первые 20 членов этой прогрессии найти их сумму.

4.  Вводится произвольное натуральное число. Найти сумму его нечетных цифр.

Вариант 7

1.  Найти произведение натуральных чисел от 4 до 21.

2.  Найти сумму 6/15 + 9/17 + … (n сл.)

3.  Последовательность задана формулой an=n3+9. Определить порядковый номер первого члена последовательности, который больше 1000.

Вариант 8

1.  Найти произведение натуральных нечетных чисел от 9 до 35.

2.  Найти сумму х/4 + х/8 + … (n сл.)

3.  Найти сумму двузначных чисел, в записи которых не встречается цифра 1.

Вариант 9

1.  Найти произведение 5*8*11*…*26.

2.  Найти сумму 11/4 + 22/7 + … (n сл.)

3.  Найти количество двузначных чисел, у которых сумма квадратов цифр четна.

Вариант 10

1.  Найти произведение четных натуральных чисел от 8 до 22.

2.  Найти сумму 1/9 + 1/11 + … (n сл.)

3.  Последовательность задана формулой an=(n+1)2+1. Определить порядковый номер первого члена последовательности, который больше 1000.

Вариант 11

1.  Найти сумму 3/4 + 3/7 + … (n сл.)

2.  Вводится произвольное натуральное число. Найти среднее арифметическое его нечетных цифр.