Ранжировка данных
Д
ля
перестановки исходных данных в памяти
ЭВМ используется методика попарно
перезаписи. При этом, в
зависимости от условий задачи, данные
могут быт переставлены-ранжированы по
возрастанию, либо по убыванию.
Е
в
а
с
если же a<b<c, то имеет место ранжировка по «возрастанию».
Следует отметить, что независимо от способа ранжировки дання процедура выполняется попарно. Рассмотрим пример перестановки двух чисел. Заданы 2 числа а , в. Известно, что любая последующая запись автоматический стирает предидущую. Следовательно, для перестановки местами данные а , в в ячейках памяти потребуется, свободная ячейка. Обозначим третью ячейку символом Р и покажем классическую схему ранжировки.
в
а
Р
Р:=а
а:=в
в:=Р
Схема ранжировки:
1. Р:=а 2.а:=в 3. в:=Р
Теперь рассмотрим пример ранжировки. Заданы три числа а,в,с. Требуется ранжировать по убыванию.
Р=а
а=в
в=Р
Р=в
в=с
с=Р
Р=а
а=в
в=Р
Начало
1
Этапы
Перестанов.
Исходные данные
А=23
В=34
С=45
1
(Блок №2)
А=34
В=23
С=45
2
(Блок №4)
А=34
В=45
С=23
3
( Блок №6)
А=45
В=34
С=23
Самостоятельная
работа. Известно, что расстояние между
двумя городами составляет L км. Известно,
так же количество горючего n литров
баке авто и расход горючего m л/км.
Разработать алгоритм подтверждающий
проезд без дозаправки- «можно». В
противном случае вывести на печать
«нельзя».
а,в,с
Да
a>в
Нет
Да
Нет
Нет
в>с
a>в
а,в,с
1
Конец
2
3
4
5
6
7
8
9
Да
САМОСТОЯТЕЛЬНАЯ РАБОТА
Разработать алгоритм и написать программу.
Из трех заданных чисел найти минимальное и использовать в качестве аргумента для вычисления значения функции Y=Cos(X2).
Лекция №6 циклические вычислительные процессы
При решении инженерных, научно-технических, экономических, экологических и др. задач возникает необходимость многократного вычисления, по одной и той же формуле, при различных значениях аргумента. Подобные вычислительные процессы называются циклическими, а многократно повторяющиеся участки – циклами.
Циклический алгоритм в общем, виде включает следующие основные действия (блоки):
подготовка цикла – задаются начальные значения параметра (переменной цикла);
тело цикла – задает действия, которые должны выполнятся непосредственно в цикле;
подготовка нового цикла – от цикла к циклу по определенному закону вычисляется значений переменной цикла для выполнения нового тела цикла;
проверка выполнения условия задачи – проверяется "истинно" или же "ложно" логическое выражение. В результате чего разрешается, либо запрещается выход из цикла.
Следует отметить, что циклические вычислительные процессы в зависимости от способов изменения параметров цикла, получения результатов вычисления и контроля за окончанием циклов делятся на:
простой цикл;
цикл со счетчиком;
цикл с переадресацией;
итерационный цикл;
цикл с накоплением;
комбинированный цикл.
Последовательность циклических вычислительных процессов