Лекция5(1) Основы алгоритмизации
.pdf
Элементы блок-схемы алгоритма
Конец
А,В,С
а,в,с
А(I)
НАЧАЛО или КОНЕЦ блок-схемы. В блоке начало может быть записано имя процедуры.
Ручной ввод данных. В блоке записываются имена вводимых переменных.
Пакетный ввод данных (с помощью перфокарт). В блоке записываются имена вводимых переменных.
Данные. Вводвывод данных на электронные устройства. В блоке записываются имена водимых и выводимых переменных.
|
Процесс. Операторы присваивания |
|
d=d+a |
||
(алгебраические выражения). |
||
|
Лекция 5. Дисциплина "Информа |
11 |
Элементы блок-схемы алгоритма
a>b а>b 
a<b
i=1,n,2
цикл
Блок условия (Альтернативный выбор).
Используется для алгоритмизации разветвлений алгоритма. В блоке записывается логическое выражение условия. Имеет 1 вход и 2 -3 выхода.
Блок начала цикла. В нем задают начальное, конечное значение параметра цикла i и шаг его изменения. Если шаг изменения параметра цикла равен 1, то его можно не указывать. Блок имеет 2 входа и 2 выхода.
Лекция 5. Дисциплина "Информа |
12 |
Элементы блок-схемы алгоритма
С, В,F |
Документ. Блок используется для вывода результатов |
|
на печать. В блоке записываются имена выводимых |
|
переменных. |
SORT
1
Подпрограмма (Процедура). Передача управления подпрограмме (процедуре), которая оформляется как самостоятельный алгоритм.
Ссылка на другую страницу при продолжении блоксхемы.
Лекция 5. Дисциплина "Информа |
13 |
Алгоритм линейной структуры
Алгоритм линейной структуры – это алгоритм, в котором действия (блоки) выполняются последовательно друг за другом, в порядке, заданном схемой. Такой порядок выполнения называется естественным.
Математические выражения необходимо выполнять в соответствии с принятым порядком действий.
Лекция 5. Дисциплина "Информа |
14 |
Какой ответ получится
Для правильного ответа нужно вычислить значения А и В. А=2*12 -10=14, В=14/2=7.
Правильный ответ: А=14 В=7
Лекция 5. Дисциплина "Информа |
15 |
Вопрос
Как правильно расставить скобки для определения порядка вычислений в выражении:
ab*2+ 3.45 y
Для ответа на вопрос необходимо вспомнить порядок действий:
1.Действия в скобках.
2.Возведение в степень
3.Умножение и деление
4.Сложение и вычитание
((ab)*2)+ (3.45 y)
Лекция 5. Дисциплина "Информа |
16 |
Пример задачи с линейным алгоритмом.
Вычислить высоты треугольника, если известны его стороны: a, b, c. Используя формулы:
h = |
2 |
|
|
|
|
|
|
; |
|
|
|
|
p( p − a)( p − b)( p − c) |
||||||
|
|||||||||
a |
a |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|||
h = 2 |
|
|
|
|
; |
||||
|
|
p( p − a)( p − b)( p − c) |
|||||||
b |
b |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|||
h = 2 |
|
|
|
, |
|||||
|
|
p( p − a)( p − b)( p − c) |
|||||||
c |
c |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|||
где p = |
(a + b + c) / 2 полупериметр |
||||||||
Лекция 5. Дисциплина "Информа |
17 |
При разработке алгоритма для исключения повторяющихся вычислений корня следует вычислять высоты не по приведенным формулам непосредственно, а используя промежуточную переменную
t = 2
p( p − a)( p − b)( p − c)
тогда ha = t / a
hb = t / b hc = t / c
Лекция 5. Дисциплина "Информа |
18 |
Блок-схема линейного алгоритма решения задачи
Начало
Ввод |
|
данных |
a, b, c |
|
Линейный алгоритм это
последовательное выполнение действий.
Решение
Вывод
результата
p = (a + b + c)/ 2
t = 2
p(p − a)(p − b)(p − c)
ha = t / a
hb = t / b 
hc = t / c
ha, hb, hc
Конец
Алгоритм решения любой задачи должен содержать:
•Ввод данных.
•Решение задачи.
•Вывод результата
Лекция 5. Дисциплина "Информа |
19 |
Алгоритм разветвляющейся структуры
На практике редко удается представить решение задачи в виде алгоритма линейной структуры.
Часто, в зависимости от каких-либо промежуточных результатов, вычисления осуществляются либо по одним, либо по другим формулам.
Лекция 5. Дисциплина "Информа |
20 |