Практическая работа №2 «Алгоритмы разветвляющейся структуры».

Цели:

¨ Познакомить с основными способами представления алгоритмов.

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

Литература:

1. И.Г.Семакин, А.П.Шестаков «Основы программирования», М.:Мастерство; НМЦ СПО; Высшая школа, 2001.

2. Г.Д.Фролов, Э.И.Кузнецов «Элементы информатики», М.: Высшая школа, 1989., Глава 1.

3. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. «Паскаль для персональных компьютеров» Справочное ипособие,-Мн.: Выш. Шк.: БФ ГИТМП «НИКА», 1991.

4. Д.В.Офицеров, А.Б.Долгий, В.А.Старых «Программирование на персональных ЭВМ»: Практикум; -Мн.: Выш. Шк., 1993.

Вопросы к допуску и защите:

1. Понятие алгоритма.

2. Способы представления алгоритмов.

3. Свойства алгоритмов.

4. Понятие алгоритма разветвляющейся структуры.

5. Блок – схемы базовых структур.

Ход работы.

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

Блок-схемы базовых структур.

Развилка полная Развилка неполная

Выбор

Задача 1. Составьте словесный алгоритм нахождения максимального числа из двух заданных.

1.______________________________________________________________________________

2.______________________________________________________________________________

3.______________________________________________________________________________

4.______________________________________________________________________________

5.______________________________________________________________________________

Задача 2. В блок-схеме алгоритма, имитирующего работу микрокалькулятора (выполнение 4-х арифметических действий), заполните пустые блоки.

Указание: К — знак арифметической операции.

Задача 3. По данному словесному алгоритму решения уравнения ах = b, заполните таблицу значений при: а = О, b = 0; а = О, b = 5; а = 4, b = 7.

1. Задать а, b.

2. Если а = 0, то шаг 5, иначе шаг 3.

3. x:=b/a.

4. Вывод х, шаг 8.

5. Если b = 0, то шаг 7, иначе шаг б.

6. Вывод "решений нет", шаг 8.

7. Вывод "х - любое", шаг 8.

8. Конец.

Задача 4. Кровяное давление у старшеклассников считается нормальным, если верхняя его граница Н < 100, нижняя h > 60 и H—h > 30. Составьте алгоритм, который в зависимости от измеренных значений Н и h выдает одно из следующих значений: «нормальное», «повышен­ное», «пониженное».

Воспользуйтесь шаблоном.

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

Задача 6. Заполните шаблон блок-схемы алгоритма исследования квадратного уравнения ох² + bх + с = 0 (a 0).

Задача 7. Определить, принадлежит ли точка (х, у) круговому кольцу с центром в начале координат и внутренним радиусом r, а внешним R. Заполните таблицу значений для х=3; у =4; г=1,5;

R = 3, используя блок-схему алгоритма.

Задача 8. Найти значение;

В шаблоне блок-схемы алгоритма расставьте «да» или «нет» и заполните пустые блоки.

Задача 9. По заданной блок-схеме алгоритма нарисуйте график функции.

Задача 10. Заполните пустые блоки в шаблоне алгоритма, с помощью которого можно вычислить дату следующего дня (високосные года не рассматривать).

Задача 11. Даны произвольные числа а, b, с. Составьте блок-схему алгоритма, который выдает значение 0, если нельзя построить треугольник с такими длинами сторон, иначе выдает 3, 2 или 1, в зависимости от того, равносторонний это треугольник, равнобедренный или какой-либо иной.

Заполните таблицу значений при а =5, b = 4, с = 10; при а = 5, b = 4, с = 5.