Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Топ:
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Интересное:
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Дисциплины:
2020-12-06 | 174 |
5.00
из
|
Заказать работу |
|
|
Схема этапов решения задач:
Составление алгоритма на языке блок-схем
Блок-схема – это графическая интерпретация алгоритма, представляющая набор геометрических фигур, каждая из которых изображает какую-либо операцию или действие.
Действия, выполняемые на каждом шаге, помещены внутрь геометрической фигуры. Каждому типу действий соответствует определенная фигура, называемая символом действий. Все блоки соединяются стрелками. Направление стрелок определяет последовательность выполнения отдельных блоков. Данные, полученные в результате выполненных действий одного блока, являются исходными данными для другого блока. Алгоритм не связан ни с одним из языков программирования, но при его составлении следует учитывать особенности предполагаемого языка реализации алгоритма.
Форма символов и правила составления схем алгоритмов установлены государственными стандартами ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем».
Основные элементы для построения блок-схем
1. | Блок начала или конца вычислительного процесса (овал) | |
2. | Блок ввода (ручной ввод) содержит информацию о входных данных | |
3. | Вывод данных на экран (дисплей) | |
4. | Блок вычислений (прямоугольник) записывает действия, в результате которых данные изменяют свои значения | |
5. | Блок сравнения (логический блок, блок условия, сравнения - ромб) записывает условия, подлежащие проверке с целью выбора варианта продолжения работы. Этот блок имеет 2 выхода – «да» и «нет». | |
6. | Блоки организации циклических конструкций | |
| ||
Правила построения алгоритмов на языке блок-схем
|
1. Блок-схема строится сверху вниз.
2. В любой блок-схеме имеется только один элемент, соответствующий началу алгоритма, и один элемент, соответствующий концу алгоритма.
3. Должен быть хотя бы один путь из начала блок-схемы к любому элементу.
4. Должен быть хотя бы один путь от каждого элемента блок-схемы в конец блок-схемы.
Базовые управляющие конструкции алгоритмов
Основными алгоритмическими структурами являются следование, развилка, цикл. В более сложных случаях используются суперпозиции (вложения).
Алгоритмы линейной структуры
Определение. Линейный алгоритм – это последовательность блоков, каждый из которых имеет по одному входу и одному выходу, и выполняется в программе один раз. В схеме он изображается последовательностью вычислительных блоков и блоков ввода-вывода.
Общий вид линейного участка:
- ввод
- вычисления
- вывод
- продолжение вычислений
Пример.
Составить блок-схему вычисления значений функции в указанной точке.
при а=0.83, х=1.2
1
2 3 Y1 = 4 Y2 = 5 Y3 = 6
7
| Алгоритм решения задачи 1. Начало 2. Ввести с клавиатуры а, х 3. Y1 = 4. Y2 = 5. Y3 = 6. Y = Y2 – Y3 7. Вывести значение Y 8. Конец |
Алгоритмы разветвляющейся структуры
Определение. Алгоритмом разветвляющейся структуры называется алгоритм, в котором в зависимости от выполнения определенных условий он реализуется по одному из нескольких, заранее предусмотренных направлений.
Каждое отдельное направление называется ветвью вычислений. Выбор той или иной ветви осуществляется при выполнении программы в результате проверки некоторых условий и определяется свойствами исходных данных и промежуточных результатов. При составлении программы должны быть учтены все возможные ветви вычислений.
|
В основе организации разветвления лежит проверка логического условия, которое может быть истинно или ложно.
Общая структура ветвления
1
True False
2 3
4
Порядок выполнения.
1. Вычисляется выражение, записанное в условии.
2. В результате его вычисления получается значение булевского типа. Если значение логического выражения равно TRUE (истина), то выполняется Оператор1, а Оператор2 пропускается,
3. Если значение логического выражения равно False (ложно), то выполняется Оператор2, а Оператор1 пропускается.
4. Далее в любом случае выполняется оператор3.
Пример 1. Вычислить
1. Исходные данные: x Є R, x ³ 0
Результат: y Є R.
2. Полный вариант
Блок-схема
1
2 3 Да Нет 4
6 7
| Алгоритм решения задачи 1. Начало 2. Ввести Х с клавиатуры 3. Если Х ³ 0 4. То 5. Иначе «Решений нет» 6. Вывести Y 7. Конец |
2. Сокращенный вариант
Блок-схема
1 2 3 4 Да Нет
5 6
| Алгоритм решения задачи 1. Начало 2. Ввести Х с клавиатуры 3. Если Х ³ 0 4. То 5. Вывести Y 6. Конец |
Пример 2.
Вложенные алгоритмы разветвляющейся структуры
Разветвляющийся алгоритм может иметь вложенную конструкцию, когда после True или False используется такой же алгоритм структуры разветвления.
Пример. Составить блок-схему вычисления значений функции:
1. Исходные данные: х Є R
Результат: y Є R
2. Блок-схема
1
2 Да 3 Нет 4 5
8 9 | Алгоритм решения задачи 1. Начало 2. Ввести Х 3. Если Х < 2 4. То Y = X 5. Иначе Если 2£Х<3 6. То Y = 2 7. Иначе Y = -x + 5 8. Вывести Y 9. Конец |
Пример 3.
Составить алгоритм нахождения max (min) числа среди трех заданных чисел.
Дано:
MAX (a+2*b; a*b+c; c2 + 1)
Решение.
1. Исходные данные:
a, b, c Є R; y1 = a+2*b; y2 = a*b+c; y3 = c2 + 1
2. Блок-схема
1 2 3 4 5 + - 6 + 7 - + 10 -
8 9 11 12
13 14
| Алгоритм решения задачи 1. Начало 2. Ввести а, b, c с клавиатуры 3. Вычислить у1 = a+2*b 4. Вычислить у2 = a*b+c 5. Вычислить у3 = c2 + 1 6. Если у1>y2, то 7. Если y1>y3, 8. То Y = y1, 9. Иначе Y=y3 10. Иначе Если у2>y3, 11. То Y = y2, 12. Иначе Y = y3 13. Вывести Y 14. Конец |
Алгоритм разветвляющейся структуры позволяет обеспечить выбор не только из двух альтернатив, но и из произвольного числа имеющихся вариантов, то есть многовариантный выбор.
|
|
|
|
|
Ложь Истина
1 2 n
|
………
|
|
|
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!