 |
3. Алгоритмы циклической структуры.
|
|
|
|
3. Алгоритмы циклической структуры.
Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла.
Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В алгоритмах с предусловием сначала выполняется проверка условия окончания цикла и затем, в зависимости от результата проверки, выполняется (или не выполняется) так называемое тело цикла.
Задания.
Задание 1. Запишите в обычной математической форме арифметические выражения:
| а) a / b ** 2; б) a+b/c+1; в) 1/a*b/c; г) a**b**c/2; д) (a**b)**c/2; е) a/b/c/d*p*q; ж) x**y**z/a/b; з) 4/3*3. 14*r**3; и) b/sqrt(a*a+b); к) d*c/2/R+a**3; |
Задание 2. Определить площадь трапеции по введенным значениям оснований (a и b) и высоты (h).
Записать решение задачи на алгоритмическом языке
Рисунок 1. Блок-схема линейного алгоритма
Задание 2. Определить среднее арифметическое двух чисел, если a положительное и частное (a/b) в противном случае.
Запись решения задачи на алгоритмическом языке:
алг числа
вещ a, b, c
нач
ввод a, b
если a> 0
то с: =(a+b)/2
иначе с: =a/b
все
вывод с
кон
Записать алгоритм в виде блок-схемы
Содержание отчета
1. Название работы
2. Цель работы
3. Выполненные задания.
4. Вывод
Контрольные вопросы
1. Что такое алгоритм?
2. Свойства алгоритма.
3. Способы записи алгоритма.
4. Основные элементы блок-схемы.
5. Виды алгоритмов.
6. Отличительные особенности алгоритмов с предусловием и постусловием.
Практическая работа №11.
Тема: Разработка несложного алгоритма решения задачи.
Алгоритмом называется точное предписание, определяющее последовательность действий исполнителя, направленных на решение поставленной задачи. В роли исполнителей алгоритмов могут выступать люди, роботы, компьютеры.
|
|
|
Понятие алгоритма в программировании является фундаментальным. Для алгоритма важен не только набор определенных действий, но и то, как они организованы, т. е. в каком порядке они выполняются.
Свойства алгоритма:
- понятность – все действия должны входить в систему команд исполнителя, т. е. быть понятны ему;
- дискретность - алгоритм делится на отдельные элементарные шаги;
- определенность - каждая команда однозначно определяет действие исполнителя;
- конечность(результативность ) - алгоритм должен завершаться за конечное число шагов.
- массовость – алгоритм позволяет решать целый класс похожих задач.
Способы записи алгоритма:
1. Словесно-формульный
2. Графический способ (в виде блок-схемы )
Блок схема – это графическое представление алгоритма при помощи стандартных обозначений. Блок схемы составляются в соответствии с ГОСТами. ГОСТы алгоритмов: ГОСТ 19. 002-80, ГОСТ 19. 003-80. На схемах алгоритмов выполняемые действия изображаются в виде отдельных блоков, которые соединяются между собой линиями связи в порядке выполнения действий. На линиях связи могут ставиться стрелки, причем, если направление связи слева направо или сверху вниз, то стрелки не ставятся. Блоки нумеруются. Внутри блока дается информация о выполняемых действиях.
Таблица 1 – Основные блоки, используемые при составлении алгоритмов
| Название | Обозначение | Назначение |
| Пуск, Останов | 
| Начало-конец алгоритма |
| Процесс | 
| Любое вычислительное действие |
| Решение | 
| Проверка условия |
| Модификатор | 
| Цикл |
| Ввод-вывод | 
| Ввод-вывод данных |
| Документ | 
| Вывод на печатающее устройство |
| Соединитель | 
| Используется на линиях разрыва |
| Комментарий | 
| Комментарий |
3. Запись алгоритма в виде последовательности команд для ЭВМ
|
|
|
Алгоритм, записанный на одном из языков программирования называется программой.
Типы вычислительных процессов
Вычислительные процессы могут быть: линейные, разветвляющиеся и циклические.
Линейные алгоритмы
Линейный алгоритм – алгоритм, в котором все команды выполняются последовательно друг за другом.
Пример 1: составить алгоритм обмена значений переменных a и b.
| Команды | a | b | c |
| a=5, b=12 | - | ||
| c=a | |||
| a=b | |||
| b=c |
Пример 2: Составить алгоритм обмена значений переменных a и b без использования дополнительной переменной.
| Команды | a | b |
| a=3, b=7 | ||
| a=a+b | ||
| b=a-b | ||
| a=a-b |
П 
ример 3: составить алгоритм вычисления a8, используя не более 3х действий умножения (возведение в степень не использовать)
a: 2 -4 -16 - 256
a=a*a | a2
a=a*a | a4
a=a*a | a8
| Команды | a |
| a=2 | |
| a=a*a | |
| a=a*a | |
| a=a*a |
Пример 4: Составить алгоритм вычисления a6, используя не более трех команд умножения.
| Команды | a | b |
| a=2 | - | |
| a=a*a | 22 | - |
| b=a | 22 | 22 |
| a=a*a | 24 | 22 |
| a=b*a | 26 | 22 |
|
|
|
