Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

semakin_did

.pdf
Скачиваний:
618
Добавлен:
18.05.2015
Размер:
8.34 Mб
Скачать

 

 

 

протокол работы компьютерной сети

 

 

 

 

 

 

 

 

 

4

Точность алгоритма означает, что

каждая команда алгоритма должна быть записана в

 

2

 

 

 

формализованном виде

 

 

 

 

 

 

 

 

 

 

 

алгоритм должен завершиться за конечное число шагов

 

 

 

 

 

 

 

 

 

 

 

каждая команда алгоритма должна быть взята из системы

 

 

 

 

 

команд исполнителя и в точности соответствовать по

 

 

 

 

 

написанию

 

 

 

 

 

 

 

 

 

 

 

каждая команда алгоритма должна определять

V

 

 

 

 

однозначное действие исполнителя

 

 

 

 

 

 

 

 

 

5

Дискретность алгоритма означает, что

алгоритм должен быть разбит на последовательность

V

2

 

 

 

отдельно выполняемых шагов

 

 

 

 

 

 

 

 

 

 

 

команды, встречающиеся в алгоритме должны входить в

 

 

 

 

 

систему команд исполнителя

 

 

 

 

 

 

 

 

 

 

 

алгоритм должен привести к требуемому результату, за

 

 

 

 

 

конечный промежуток времени

 

 

 

 

 

 

 

 

 

 

 

в алгоритме не должно быть двояко истолковываемых

 

 

 

 

 

команд

 

 

 

 

 

 

 

 

З-14.6. Способы

1

Элемент блок-схемы алгоритма,

выполнения операция

 

1

записи

 

изображённый на рисунке, используется

 

 

 

 

начала и конца алгоритма

V

 

алгоритмов:

 

для обозначения:

 

блок-схемы,

 

 

вызова вспомогательного алгоритма

 

 

учебный

 

 

 

 

 

 

 

ввода и вывода данных

 

 

алгоритмический

 

 

 

 

 

 

 

 

 

язык

2

Элемент блок-схемы алгоритма,

простой команды

V

1

 

 

изображённый на рисунке, используется

 

 

 

 

 

проверки условия

 

 

 

 

для обозначения:

 

 

 

 

 

 

 

 

 

 

ввода и вывода данных

 

 

 

 

 

 

 

 

 

 

 

вызова вспомогательного алгоритма

 

 

231

 

3

Элемент блок-схемы алгоритма,

 

 

начала и конца алгоритма

 

1

 

 

изображённый на рисунке, используется

 

 

 

 

 

проверки условия

 

 

 

 

для обозначения:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

описания цикла

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

вызова вспомогательного алгоритма

V

 

 

 

 

 

 

 

 

 

 

 

 

 

4

Элемент блок-схемы алгоритма,

 

 

начала или конца алгоритма

 

1

 

 

изображённый на рисунке, используется

 

 

 

 

 

ввода и вывода данных

 

 

 

 

для обозначения:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

обращения к вспомогательному алгоритму

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

проверки условия

V

 

 

 

 

 

 

 

 

 

 

 

 

5

Элемент блок-схемы алгоритма,

 

 

простой команды

 

1

 

 

изображённый на рисунке, используется

 

 

 

 

 

начала или конца алгоритма

 

 

 

 

для обозначения:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ввода или вывода данных

V

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

обращения к вспомогательному алгоритму

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

Выбрать

фрагмент

алгоритма

на

если U1 то

 

2

 

 

учебном

алгоритмическом

языке,

 

 

 

 

соответствующий блок-схеме (U1,U2 –

S1

 

 

 

 

пока U2, повторять

 

 

 

 

некоторые

 

условия;

S1,S2,S3

 

 

 

 

 

нц

 

 

 

 

некоторые операторы):

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

 

 

 

 

 

кц

 

 

 

 

 

 

 

 

 

 

 

 

иначе

 

 

 

 

 

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если U1 то

 

 

 

 

 

 

 

 

 

 

 

 

S1

 

 

232

 

 

 

 

 

если U2 то

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

иначе

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если U1 то

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

пока U2, повторять

 

 

 

 

 

 

 

нц

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кц

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если U1 то

V

 

 

 

 

 

S1

 

 

 

 

 

 

 

пока U2, повторять

 

 

 

 

 

 

 

нц

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кц

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

 

 

 

 

7

Выбрать

фрагмент

алгоритма на

S1

 

2

 

 

учебном

алгоритмическом языке,

если U1 то

 

 

 

 

соответствующий блок-схеме: (U1

S2

 

 

 

 

некоторое

условие,

иначе

 

 

 

 

S1,S2,S3 - некоторые операторы)

S3

 

 

233

 

 

 

 

 

кв

 

 

 

 

 

 

 

S1

V

 

 

 

 

 

 

пока U1, повторять

 

 

 

 

 

 

 

нц

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кц

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

если U1 то

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

если U1 то

 

 

 

 

 

 

 

пока U1, повторять

 

 

 

 

 

 

 

нц

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кц

 

 

 

 

 

 

 

иначе

 

 

 

 

 

 

 

S3

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

8

Выбрать

фрагмент

алгоритма на

S1

 

2

 

 

учебном

алгоритмическом языке,

если U1 то

 

 

 

 

соответствующий

блок-схеме:

если U2 то

 

 

 

 

(U1,U2 - некоторые

условия,

S2

 

 

 

 

S1,S2,S3 – некоторые операторы)

кв

 

 

234

 

 

 

кв

 

 

 

 

 

S3

 

 

 

 

 

 

 

 

 

 

 

S1

 

 

 

 

 

если U1 то

 

 

 

 

 

если U2 то

 

 

 

 

 

S2

 

 

 

 

 

кв

 

 

 

 

 

иначе

 

 

 

 

 

S3

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

S1

V

 

 

 

 

пока U1, повторять

 

 

 

 

 

нц

 

 

 

 

 

если U2 то

 

 

 

 

 

S2

 

 

 

 

 

кв

 

 

 

 

 

кц

 

 

 

 

 

S3

 

 

 

 

 

 

 

 

 

 

 

S1

 

 

 

 

 

если U1 то

 

 

 

 

 

пока U1, повторять

 

 

 

 

 

нц

 

 

 

 

 

если U2 то

 

 

 

 

 

S2

 

 

 

 

 

кв

 

 

 

 

 

кц

 

 

 

 

 

иначе

 

 

235

 

 

 

 

 

S3

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

9

Выбрать

фрагмент

алгоритма на

если Y1 то

V

2

 

 

учебном

алгоритмическом языке,

если Y2 то

 

 

 

 

соответствующий

блок-схеме:

S1

 

 

 

 

(Y1,Y2 - некоторые условия, S1,S2

кв

 

 

 

 

– некоторые операторы)

иначе

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если Y1 то

 

 

 

 

 

 

 

если Y2 то

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если Y1 то

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

иначе

 

 

 

 

 

 

 

если Y2 то

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если Y1 то

 

 

 

 

 

 

 

если Y2 то

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

иначе

 

 

236

 

 

 

 

 

S2

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

10

Выбрать

фрагмент

алгоритма на

если Y1 то

 

2

 

 

учебном

алгоритмическом языке,

S

 

 

 

 

соответствующий

блок-схеме:

кв

 

 

 

 

(Y1,Y2 - некоторые

условия,

если Y2 то

 

 

 

 

S,S1,S2 – некоторые операторы)

S1

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если Y1 то

 

 

 

 

 

 

 

S

 

 

 

 

 

 

 

иначе

 

 

 

 

 

 

 

если Y2 то

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

иначе

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

если Y1 то

 

 

 

 

 

 

 

S

 

 

 

 

 

 

 

если Y2 то

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

иначе

 

 

 

 

 

 

 

S2

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

кв

 

 

237

 

 

 

если Y1 то

V

 

 

 

 

S

 

 

 

 

 

кв

 

 

 

 

 

если Y2 то

 

 

 

 

 

S1

 

 

 

 

 

иначе

 

 

 

 

 

S2

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

З-14.7.

1

Цикл с предусловием выполняется пока

условие цикла истинно

V

1

Основные

 

 

 

 

 

 

 

условие цикла ложно

 

 

алгоритмические

 

 

 

 

конструкции:

 

 

счетчик цикла не достигнет граничного значения

 

 

следование,

 

 

 

 

 

 

 

его не прервет пользователь

 

 

ветвление, цикл;

 

 

 

 

 

 

 

 

 

структуры

2

Выберите команду неполного ветвления

если A>M

V

1

алгоритмов

 

 

то M:=A

 

 

 

 

 

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

если A>M

 

 

 

 

 

то M:=A

 

 

 

 

 

иначе M:=B

 

 

 

 

 

кв

 

 

 

 

 

 

 

 

 

 

 

если A>M

 

 

 

 

 

то M:=A

 

 

 

 

 

 

 

 

 

 

 

если A>M

 

 

 

 

 

 

 

 

 

3

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

циклов – 1, ветвлений - 1

V

1

 

 

схемой. Определите, сколько в нем

 

 

 

 

 

циклов – 2, ветвлений - 0

 

 

 

 

циклов и ветвлений

 

 

 

 

 

 

 

 

 

 

циклов – 0, ветвлений - 2

 

 

238

циклов – 1, ветвлений - 2

4 Определить, что будет выведено

3 2 1 4

1

на

печать

при выполнении

 

 

 

1 4 3 2

V

следующего фрагмента алгоритма

 

 

4 3 2 1

 

 

на

учебном

алгоритмическом

 

 

1 2 3 4

 

 

языке, если введены значения: 4 3

 

 

2 1.

 

 

 

 

 

ввод A,B,C,D

 

 

 

 

X:=A

 

 

 

 

 

A:=D

 

 

 

 

 

D:=C

 

 

 

 

 

C:=B

 

 

 

 

 

B:=X

 

 

 

 

 

вывод A,B,C,D

 

 

 

 

239

 

5

Дан

фрагмент

алгоритма

на

3

 

 

учебном алгоритмическом языке:

4

 

 

P:=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

бесконечно много раз

 

 

A:=1

 

 

 

 

 

 

 

 

пока P<16, повторять

 

 

 

0

 

 

нц

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A:=2*A

 

 

 

 

 

 

 

 

P:=P*A

 

 

 

 

 

 

 

 

кц

 

 

 

 

 

 

 

 

 

Определите,

сколько

раз

 

 

 

выполнится тело цикла.

 

 

 

З-14.8.

1

Дана

программа

для

учебного

1

Назначение

 

графического исполнителя:

 

2

вспомогательны

 

программа СЛОВО

 

 

 

 

 

 

 

 

х алгоритмов;

 

 

 

 

3

 

нач

сделай П1

 

 

 

 

технологии

 

 

сделай П1

 

 

 

 

4

построения

 

кон

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

сложных

 

 

 

 

 

 

 

 

 

процедура П1

 

 

 

 

 

алгоритмов:

 

 

 

 

 

 

 

нач сделай П3

поворот

поворот

 

метод

 

 

 

прыжок

прыжок

поворот

 

 

последовательно

 

 

 

 

поворот

поворот

 

 

 

 

й детализации и

 

 

 

 

 

 

кон

 

 

 

 

 

 

 

сборочный

 

 

 

 

 

 

 

 

 

процедура П3

 

 

 

 

 

(библиотечный)

 

 

 

 

 

 

 

нач

шаг

шаг

поворот прыжок

 

метод

 

 

 

поворот шаг шаг поворот шаг

 

 

 

 

 

 

кон

 

 

 

 

 

 

 

 

 

Известно, что при написании программы

 

 

 

использовался метод пошаговой

 

 

 

 

детализации. Сколько шагов

 

 

 

 

 

детализации выполнил программист?

 

V2

1

V

240

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]