Практическое занятие №2 Составление блок-схем алгоритмов простых задач

1 Цель занятия

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

2 Оборудование рабочего места и программное обеспечение

Персональный компьютер .

Программное обеспечение: Microsoft Office Visio 2007

3 Краткие теоретические сведения

Линейными называются алгоритмы , в которых все этапы решения задачи выполняются строго последовательно.

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

Циклическими называются алгоритмы, в которых часть этапов повторяется несколько раз.

Различают три вида циклов:

• Цикл с предусловием («Пока»);

• Цикл с постусловием («До»);

• Цикл со счетчиком.

Для всех видов цикла обязательно наличие 3-х блоков:

• Начальное присвоение переменных;

• Проверка условия;

• Блок действия;

• Блок изменения переменных.

Цикл с предусловием Цикл с постусловием

нет

да

нет

да

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

Цикл со счетчиком

Используемая литература.

1. Петушкова Е.П. Учебное пособие по дисциплине «Основы алгоритмизации и программирования», тема 1.3.

2. Прищепов М.А., Степанцов В.П., Севернева Е.В. Экзамен по информатике. Стр. 7-9.

4 Порядок выполнения работы

1. Переписать задание к работе в тетрадь.

2. Выполнить задание

3. Ответить на контрольные вопросы.

5 Содержание отчета

1. Наименование практической работы.

2. Цель работы.

3. Конкретное задание и его выполнение.

4. Ответы на контрольные вопросы.

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

1. Какие виды алгоритмов вы знаете?

2. Какой вид цикла может не выполниться ни разу?

3. Какой вид цикла выполняется обязательно хотя бы один раз?

4. Может ли в линейном алгоритме быть блок условия? Почему?

7. Варианты заданий к практическому занятию № 2

Вариант 1

Составить блок-схемы алгоритмов.

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

2. Ввести с клавиатуры три целых числа А,В,С. Возвести в квадрат отрицательные числа и в третью степень – положительные (число 0 не изменять). Результаты вывести на экран.

3. Вычислить значения функции f=2x² + 11x - 25 для значений х=2,4,6,8,10,12 в цикле с параметром. Вывод значений функции делать в теле цикла. Значение х ввести с клавиатуры.

Вариант 2

Составить блок-схемы алгоритмов.

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

2. Ввести с клавиатуры три целых числа А,В,С. Выбрать из них наименьшее и вывести на экран.

3. Посчитать в цикле с постусловием сумму натурального ряда чисел со значениями от 3 до 33, вывести ее на экран со всеми промежуточными суммами.

Вариант 3

Составить блок-схемы алгоритмов.

1. Скорость лодки в стоячей воде V км/ч, скорость течения реки Uкм/ч (U<V). Время движения лодки по озеру Т1 ч, а по реке (против течения) – Т2 ч. Определить путь , пройденный лодкой. Значения U, V, T1, T2 ввести с клавиатуры. Результат вывести на экран.

2. Ввести с клавиатуры три целых числа А,В,С. Выбрать из них наибольшее и вывести на экран.

3. Посчитать в цикле с предусловием произведение натуральных чисел от 2 до 12. Вывести на экран все значения произведений.

Вариант 4

Составить блок-схемы алгоритмов.

1. Скорость первого автомобиля V1 км/ч, второго – V2 км/ч, расстояние между ними S км. Определить расстояние между ними через Т часов, если автомобили первоначально движутся в противоположные стороны. Значения V1, V2, Т, S ввести с клавиатуры. Результат вывести на экран.

2. Ввести с клавиатуры три целых числа А,В,С. Выбрать из них наименьшее и наибольшее и вывести их на экран.

3. В цикле с предусловием вычислить значение функции Y=2⁹ путем умножения, построить таблицу всех промежуточных значений степени.

Вариант 5

Составить блок-схемы алгоритмов.

1. Ввести с клавиатуры катеты прямоугольного треугольника А и В. Найти и вывести на экран его периметр и площадь.

2. Ввести с клавиатуры два целых числа А и В. Перераспределить их так, чтобы в А оказалось меньшее из них, а в В – большее. Результаты вывести на экран.

3. Ввести два целых числа А и В (A < B). Вывести на экран все целые числа, расположенные между данными числами (включая сами эти числа) в порядке их убывания, а также количество N этих чисел.

Вариант 6

Составить блок-схемы алгоритмов.

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

2. Ввести с клавиатуры три целых числа А,В,С. Поменять их местами так, чтобы они оказались упорядоченными по возрастанию.

3. Ввести два целых числа А и В (A < B). Вывести на экран все целые числа, расположенные между данными числами ( не включая сами эти числа) в порядке их возрастания, а также количество N этих чисел.

Вариант 7

Составить блок-схемы алгоритмов.

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

2. Ввести площадь круга Р и площадь квадрата S. Определить, поместится ли круг в квадрате.

3. Ввести значения 1, 2, 3, …10. вывести на экран кубы этих чисел. Использовать цикл с предусловием.

Вариант 8

Составить блок-схемы алгоритмов.

1. Ввести с клавиатуры два радиуса R1 и R2. Посчитать для этих радиусов длины окружностей L1, L2 и площади кругов P1 и P2. Все величины вывести на экран.

2. Ввести переменные х и у. Выяснить, находится ли точка с этими координатами в круге с радиусом 10 и центром в начале координат. Ответ дать в форме «находится в круге» или «не в круге».

3. В цикле с параметром вычислить сумму ряда у = 1 + 2 + 4 + 8 + . . . + 256 + 512.

Вариант 9

Составить блок-схемы алгоритмов.

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

2. Ввести площадь круга Р и площадь квадрата S. Определить, поместится ли квадрат в круге.

3. Вывести таблицу значений функции y = sin x. Таблица имеет две колонки. В i-ю строку таблицы заносятся два значения: x_i и y_i, где x_i = 0.1i, y_i = y_i = sin x_i (i=0, 1, 2, . . ., 15).

Вариант 10

Составить блок-схемы алгоритмов.

1. Ввести координаты двух точек х1, у1 и х2, у2, вычислить расстояние между этими точками и вывести его на экран.

2. Ввести переменные х и у. Выяснить, находится ли точка с этими координатами в кольце с внешним радиусом15, внутренним радиусом 10 и центром в начале координат. Ответ дать в форме «находится в кольце» или «не в кольце».

3. Ввести 10 чисел с клавиатуры. Вывести на экран все числа, кратные трем. Использовать цикл с параметром.