54.Основные структуры алгоритмов. Язык блок-схем. Элементы, правила составления.
Блок – схемой называется наглядное графическое представление изображения алгоритма, когда отдельные действия (этапы) алгоритма изображаются при помощи различных геометрических фигур, а связи между ними при помощи линий и стрелок.
Основные структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий. Структурный подход к программированию предполагает использование только нескольких основных структур (линейных, ветвящихся, циклических), комбинация которых позволяет разрабатывать всё многообразие алгоритмов и программ.
Требования к изображению блок-схем:
Блок-схемы алгоритмов, как и любая техническая документация должны соответствовать требованиям стандартов.
При изображении блок-схем, все элементы должны иметь одинаковые геометрические размеры (например, соотношение высоты и ширины 1:3); вертикально и горизонтально все элементы должны располагаться на одной прямой, т.е. вписываться в регулярную сетку по горизонтали и по вертикали; линии связей не должны иметь множество пересечений, лучше использовать разрыв с элементом соединитель, который ставится в месте выхода и в месте входа линии связи; текст пояснений внутри блоков записывается на естественном языке или с помощью математических формул.
55Алгоритм и программа решения квадратного уравнения.
Текст модуля:
Private Sub Комманда1_Click()
a = Val(Текст1)
b = Val(Текст2)
c = Val(Текст3)
Текст4 = " " :Текст5 = " "
If a <> 0 Then
d = b * b - 4 * a * c
If d > 0 Then
x1 = (-b + Sqr(d)) / 2 / a: x2 = (-b - Sqr(d)) / 2 / a
Текст4 = "x1=" & Str(x1):Текст5 = "x2=" & Str(x2): GoTo1
Else
Текст4 = «Действит. корней нет": GoTo 1
End If
End If
If b <> 0 Then
x = -c / b: Текст4 = “корень=“ & Str(x): GoTo 1
End If
If c <> 0 Then Текст4 = “Нет решения” Else Текст4 = “Мн-во решений”
1: End Sub
56.Программирование разветвляющихся процессов. Две формы условного оператора. Примеры.
Алгоритмы, в которых последовательность выполняемых действий зависит от выполнения проверяемых условий, называются нелинейными. Они программируются с помощью условного оператора.
В языке VB есть две формы условного оператора: однострочная и многострочная. Однострочная такова:
If Условное выражение Then Оператор1 [ElseОператор2] Квадратные скобки содержат конструкции, которые могут отсутствовать.
Многострочная форма оператора более сложная:
If Условное выражение Then
Последовательность операторов1
[Else
Последовательность операторов2]
End If
Условное выражение – это простое или сложное условие в состав, которого могут входить: переменные, константы, числа, связанные знаками арифметических и логических операций, а также знаками операций отношения. Условное выражение может принимать только два значения True и False. Логические операции в порядке приоритета их выполнения: Not, And, Or.
Примеры:
If x<y Then max=y Else max=x ‘ однострочный оператор
If ((Sex$=“м”) And (Age! >=60)) Or ((Sex$=“ж”) And (Age! >=55))
Then
V=P+Z : Goto 1
Else
V=Z : Goto 1
End if ‘ многострочный оператор
N=N+1 : Goto 2
1:Текст1=Str(V)