Главная

Контакты

Случайная статья

• Автоматизация
• Антропология
• Археология
• Архитектура
• Биология
• Ботаника
• Бухгалтерия
• Военная наука
• Генетика
• География
• Геология
• Демография
• Деревообработка
• Журналистика
• Зоология
• Изобретательство
• Информатика
• Искусство
• История
• Кинематография
• Компьютеризация
• Косметика
• Кулинария
• Культура
• Лексикология
• Лингвистика
• Литература
• Логика
• Маркетинг
• Математика
• Материаловедение
• Медицина
• Менеджмент
• Металлургия
• Метрология
• Механика
• Музыка
• Науковедение
• Образование
• Охрана Труда
• Педагогика
• Полиграфия
• Политология
• Право
• Предпринимательство
• Приборостроение
• Программирование
• Производство
• Промышленность
• Психология
• Радиосвязь
• Религия
• Риторика
• Социология
• Спорт
• Стандартизация
• Статистика
• Строительство
• Технологии
• Торговля
• Транспорт
• Фармакология
• Физика
• Физиология
• Философия
• Финансы
• Химия
• Хозяйство
• Черчение
• Экология
• Экономика
• Электроника
• Электротехника
• Энергетика

Алгоритмы циклической структуры.

3. Алгоритмы циклической структуры.

Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла.

Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В алгоритмах с предусловием сначала выполняется проверка условия окончания цикла и затем, в зависимости от результата проверки, выполняется (или не выполняется) так называемое тело цикла.

Задание 1. Определить площадь трапеции по введенным значениям оснований (a и b) и высоты (h).

Запись решения задачи на алгоритмическом языке:

алг трапеция

вещ a,b,h,s

нач

 ввод f,b,h

s:=((a+b)/2)*h

вывод s

кон

Запись алгоритма в виде блок-схемы (рис. 1):

Рисунок 1. Блок-схема линейного алгоритма

Задание 2. Определить среднее арифметическое двух чисел, если a положительное и частное (a/b) в противном случае.

Запись решения задачи на алгоритмическом языке:

алг числа

вещ a,b,c

нач

ввод a,b

если a>0

то с:=(a+b)/2

иначе с:=a/b

все

вывод с

кон

Запись алгоритма в виде блок-схемы (рис. 2):

Рисунок 2. Блок-схема алгоритма с ветвлением

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

Запись решения задачи на алгоритмическом языке:

алг сумма

вещ a,s

нач

S:=0;

A:=1;

нц

пока a<=10

S:=S+a;

A:=a+1;

кц

вывод S

кон

Запись алгоритма в виде блок-схемы (рис. 3):

Рисунок 3. Циклический алгоритм с предусловием

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

алг сумма

вещ a,s

нач

S:=0;

A:=1;

нц

S:=S+a;

A:=a+1;

пока a<=10

кц

вывод S

кон

Запись алгоритма в виде блок-схемы (рис. 4):

Рисунок 4. Циклический алгоритм с постусловием

Ход работы:

1. Изучить теоретическое обоснование.

2. Выполнить практические задания.

3. Оформить отчет.

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

Практические задания:

Задание №1.Составить алгоритм приготовления напитка на выбор. Нарисовать блок схему.

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

1) чайник с чаем;

2) кофейник с кофе;

3) молочник с молоком;

4) чашка;

5) ложка;

6) сахарница с сахаром.

Задание №2.Два мальчика и двое взрослых должны переправиться на другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного мальчика и одного взрослого. Как осуществить переправу? Найдите несколько способов решения этой задачи.

Алгоритм решения задачи:

Обозначения: 1м- один мальчик, 2м – два мальчика, 1в – один взрослый.

Задание №3. Задан треугольник со сторонами a, b и c. Составить блок-схему алгоритма вычисления радиуса описанной окружности.

Решение. Опишем алгоритм решения данного задания на словесном уровне.

1. Входные данные: стороны а, b, с треугольника АВС. Переменная S используется для площади треугольника, р – для полупериметра треугольника, R – для радиуса описанной окружности.

2. Для вычисления используются формулы:

 – полупериметр треугольника;

- формула Герона для вычисления площади треугольника;

 - радиус описанной окружности треугольника.

3. Вывод R.

Задание №4. Составить блок-схему вычисления функции знака

где x – заданное вещественное число.

        Решение. Опишем алгоритм решения данного задания на словесном уровне.

1. Входные данные: переменная х.

2. Проверяется введенное значение переменной х. В зависимости от введенного значения функция F принимает одно из значений: 0, 1 или -1. При вводе неверного значения (буква, слово) программа выдает сообщение «это слово».

3. Вывод значения.

Задание №5. Составить блок-схему вычисления и вывода на печать значения функции  при значении x, изменяющемся от 0 до 3 с шагом 0,1. Значение a вводится с клавиатуры при выполнении программы.

        Решение. Опишем алгоритм решения данного задания на словесном уровне.

1. Входные данные: переменная a.

2. Перед первым выполнением цикла необходимо задать необходимо, задать начальное значение аргумента х, равное 0.

3. Вычислить значение y и вывести его на печать.

4. При каждом новом выполнении цикла необходимо изменять аргумент на величину шага, равного 0,1.

5. Чтобы процесс не был бесконечным, необходимо задать условие повторения (х≤3) или окончания цикла (х>3).

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

1. Что такое алгоритм?

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

3. Способы записи алгоритма.

4. Основные элементы блок-схемы.

5. Виды алгоритмов.

6. Отличительные особенности алгоритмов с предусловием и постусловием.

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

1. Название и цель работы.

2. Результат выполнения практических заданий.

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

Литература.

Основные источники (ОИ):

Таблица 2б

Дополнительные источники (ДИ):

Таблица 2в