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)