Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция «visual Basic For Application» По Информатике (Петрова В. В.).ppt
Скачиваний:
29
Добавлен:
07.10.2014
Размер:
2.43 Mб
Скачать

Алгоритм и его свойства

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

Основные структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.

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

Начало

нет да

Язык блок-схем

Блок - конец/начало, используется для обозначения конца или начала алгоритма

Блок – процесс, используется для обозначения действия приводящего к получению единственного результата

Блок – решение, используется для обозначения разветвляющегося действия (проверки условия)

Блок – данные, используется для обозначения операций ввода/вывода

Язык блок-схем

Блок – подготовка (модификатор), используется для обозначения заголовка цикла

Блок – типовой процесс, используется для обозначения подпрограммы, фрагмента алгоритма

Соединитель, ставится в разрыв линии связи

Линии связи указывают направление вычислительного процесса, при естественном направлении сверху вниз и слева направо стрелку можно не ставить, во всех остальных случаях и при изломе линии стрелка обязательна

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

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

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

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

Начало

а,b,с

нет

а=0

да

нет

b=0

да нет c=0

да

Ax2+Bx+C=0

Действ. к. нет

нет

D=b2-4ac D>0

да

X=-c/b x

Нет решения

1

1

x1,2 b d 2a

X1,2

1

Мн-во реш.

1

конец

Текст модуля

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

Базовые алгоритмы циклической

структуры

Сумма

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S=0

 

 

 

 

ai,n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i>n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i=i+1

 

 

 

 

 

нет

 

 

 

i=1..n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S=S+ai

 

 

 

 

i<n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

да

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S=S+ai

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

конец

Базовые алгоритмы циклической

структуры

Максимум

ai,n

Мax=a1:im=1

i=1..n

ai>Max

нет

 

да

 

Мax=ai:im=i Max,im

конец

Счётчик

ai,n,p,l

K=0

i=1..n

нет

l<ai<p да

K=k+1

k

конец

Соседние файлы в предмете Информатика