Инф VBA

10

10.При решении задачи на каких этапах происходит непосредственная

работа с компьютером?

A.Постановка задачи, запись алгоритма на языке программирования,

анализ результата

B.Построение математической модели, выбор метода решения,

разработка алгоритма решения

C.запись алгоритма на языке программирования, отладка и тестирование программы, проведение расчетов

D.проведение расчетов, анализ результатов

11

ГЛАВА 2. Понятие алгоритма и его свойства. Способы записи алгоритма.

Блок-схема алгоритма

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

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

Разработать алгоритм означает разбить задачу на определенную последовательность шагов. Каждый алгоритм должен быть построен по четким правилам и должен удовлетворять определенным требованиям.

Свойства алгоритма:

1.Результативность в результате работы алгоритма должен быть получен результат или сделан вывод, что к имеющимся исходным данным алгоритм не применим.

2.Дискретность алгоритм должен иметь дискретную структуру, т.е. алгоритм представляется в виде последовательности шагов, и выполнение каждого очередного шага начинается после завершения предыдущего.

3.Детерминированность (однозначность) – каждый шаг алгоритма должен быть четко определен и должен однозначно трактоваться исполнителем.

4.Конечность – каждое действие в отдельности и сам алгоритм в целом должны иметь возможность завершения.

5.Корректность – алгоритм должен задавать правильное решение задачи.

6.Массовость (общность) – алгоритм разрабатывается для решения некоторого класса задач, различающихся исходными данными.

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

12

задачи при соблюдении, естественно, всех ограничений и требований к

алгоритму.

Наиболее распространены следующие формы представления

алгоритмов:

-словесная (записи на естественном языке);

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

-графическая (изображения из графических символов);

-псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения);

-программная (тексты на языках программирования).

Представление алгоритмов в виде блок-схем

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

Внутри блоков указывается информация о действиях, подлежащих выполнению. Связь между блоками изображают с помощью линий,

называемых линиями связи, обозначающих передачу управления. В таблице приведены основные обозначения элементов блок-схем.

Табл.1

блока

Начало/Конец программы или подпрограммы

Ввод/Вывод данных

13

Обработка данных (вычислительное действие или последовательность вычислительных действий)

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

Заголовок счетного цикла

Обращение к процедуре

Контрольные вопросы к главе 2.

1.Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, называется…

A.блок-схемой

B. программой

C. словесной формой представления алгоритма

D.псевдокодом

2.К свойствам алгоритмов не относится

A.конечность

B.дискретность

C.полиморфизм

D.детерминированность

3.Свойство алгоритма, заключающееся в однозначности трактовки команд исполнителем называется…

A. конечность

14

B.дискретность

C.результативность

D.детерминированность

E.массовость

4.Найти значение переменной X , полученное в результате выполнения следующего алгоритма

A.X=22

B.X=224

C.X=216

D.X=24

E.X=2

5.Какое действие в графической записи алгоритма обозначается следующей структурой ?

A.ввод данных

B.начало программы

C.проверка логического условия

15

D.начало цикла

E.обработка данных

6.В результате работы алгоритма получим значение m…

начало

конец

A.m=8

B.m=2

C.m=0

D.m=16

E.m=34

7.Алгоритм, записанный следующим образом является….

procedure info(var f:TextFile;l:TLabel); var

s,buf:string; begin buf:='';

repeat

readln(f,s); if s[l] <> '.' then buf := buf + s+ ' ';

until s[l] ='.'; l.caption:=buf; end;

A. псевдокодом

16

B.блок-схемой

C.программой

D.таблицей

8.Расставьте действия в нужном порядке

Алгоритм «Пришивание пуговицы»:

а) Положить иголку и ножницы на место

б) Отрезать нитку подходящего цвета

с) Взять рубашку

д) Вдеть нитку в иголку

е) Пришить пуговицу

ж) Взять иголку и ножницы

з) Подобрать подходящую пуговицу

A.а,с,е,б,ж,з,д

B.з,ж,д,с,е,б,а

C.е,ж,д,с,з,а,б

D.е,з,д,с,а,б,ж

9.Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется…

A.дискретность;

B.детерминированность;

C.конечность;

D.массовость;

E.результативность.

10.Приведенная блок-схема реализует алгоритм…

17

A.поиска наименьшего значения из трех чисел A,B,C

B.вычисление среднего арифметического трех чисел A,B,C

C.определения имени переменной, хранящей наибольшее значение

D.поиска наибольшего значения из трех чисел A,B,C

E.нахождения диаметра окружности, вписанной в треугольник со сторонами A,B,C

18

ГЛАВА 3. Типы алгоритмов

Различают три типа алгоритмов: линейные, разветвляющиеся,

циклические.

3.1 Линейный алгоритм

Линейный алгоритм состоит из упорядоченной последовательности

действий, которые выполняются однократно и в заданном порядке. Это такой

алгоритм, в котором все действия совершаются одно за другим, независимо от

значений исходных данных. Блок – схема линейного алгоритма выглядит

следующим образом:

Начало

Блок 1

Блок 2

Конец

Рис. 1

3.2 Разветвляющийся алгоритм

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

Различают несколько видов разветвляющихся алгоритмов.

1) Полное ветвление. Словесная формулировка, соответствующая такой

структуре: «Если <условие> то <действие1> иначе <действие2>».

19

Рис. 2

2) Неполное ветвление или «Обход» – разветвление, когда одна из ветвей не содержит ни одного оператора. Словесная формулировка,

соответствующая такой структуре: «Если <условие> то <действие>».

ДА

Условие

Рис. 3

3) «Множественный выбор» – особый тип разветвления, когда существуют несколько ветвей, содержащих различные операторы. Выбор направления зависит от значения некоторого выражения.

Выражение

Рис. 4