21. Основные структуры алгоритмов. Язык блок-схем. Элементы, правила составления.

Блок – схемой называется наглядное графическое представление изображения алгоритма, когда отдельные действия (этапы) алгоритма изображаются при помощи различных геометрических фигур, а связи между ними при помощи линий и стрелок.

Основные структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий. Структурный подход к программированию предполагает использование только нескольких основных структур (линейных, ветвящихся, циклических), комбинация которых позволяет разрабатывать всё многообразие алгоритмов и программ.

Требования к изображению блок-схем:

• Блок-схемы алгоритмов, как и любая техническая документация должны соответствовать требованиям стандартов.

• При изображении блок-схем, все элементы должны иметь одинаковые геометрические размеры (например, соотношение высоты и ширины 1:3); вертикально и горизонтально все элементы должны располагаться на одной прямой, т.е. вписываться в регулярную сетку по горизонтали и по вертикали; линии связей не должны иметь множество пересечений, лучше использовать разрыв с элементом соединитель, который ставится в месте выхода и в месте входа линии связи; текст пояснений внутри блоков записывается на естественном языке или с помощью математических формул.

22. Алгоритм и программа решения квадратного уравнения.

Текст модуля:

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

23. Программирование разветвляющихся процессов. Две формы условного оператора. Примеры.

Алгоритмы, в которых последовательность выполняемых действий зависит от выполнения проверяемых условий, называются нелинейными. Они программируются с помощью условного оператора.

В языке 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)

24. Алгоритм и программа нахождения суммы ряда с заданной точностью.

Текст программы:

Private Sub Комманда1_Click()

n = 1: v = 1: s = 1: s1 = 0

eps = Val(Текст1)

1: n = 2 * n

v = 1 / n

s = s + v

If Abs(s - s1) < eps Then Текст2 = Str(s) Else s1 = s:GoTo 1

Текст2 = str(s)

End Sub

Алгоритм:

25.Оператор Select Case. Пример программы.

Условный оператор при многократном вложение применять не рекомендуется – программа становится громоздкой и трудной для понимания. В этом случае лучше использовать оператор выбора.

Синтаксис оператора:

Select Case Выражение

Case ДиапазонЗначений1

ПоследовательностьОператоров1

Case ДиапазонЗначений2

ПоследовательностьОператоров2

…

Case Else

ПоследовательностьОператоровN

End Select

(В выражении ключевое слово Is должно стоять перед любым знаком отношения.)

Пример: Преподаватель за каждую решённую на контрольной работе задачу начислял баллы: за 1 и 2 по 6 баллов, за 3 и 4 по 9 баллов, за 5 по 12 баллов. Оценка за контрольную зависит от суммы набранных баллов.

Программный код должен содержать 5 одинаковых процедур для 5 событий – щелчок мышью по каждому из 5 контрольных индикаторов. Каждое событие будет вызывать последовательность действий:

Переменным: v1%, v2%, v3%, v4%, v5% - будут присвоены значения свойства Value пяти контрольных полей;

Будет вызвана процедура Summa, которая сначала присвоит переменной s% значение равное сумме набранных баллов, а затем присвоит переменной m% значение, равное оценке за контрольную работу.

Ниже приведены тексты одной процедуры CheckBox1_Click() и процедуры Summa, которая вызывается оператором Call. Процедура Summa демонстрирует использование оператора Select Case. Диапазоны значений переменной S% задаются с помощью ключевого слова To и с помощью неравенств и ключевого слова Is