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

алгоритмы

.pdf
Скачиваний:
30
Добавлен:
27.05.2015
Размер:
365.18 Кб
Скачать

2. Сколько раз выполнится тело цикла в представленном фрагменте программы?

b := 10; d := 50

нц пока d >= b d := d - b

кц

3. Чему равно значение переменной d после выполнения фрагмента алгоритма?

b := 12; d := 46

нц пока d >= b d := d - b

кц

4.Какое значение примет переменная A после выполнения фрагмента алгоритма?

A:=0; I:=-5;

нц пока I<0 A:=A+I I:=I+1

кц

5.Чему равно значение переменной k после выполнения фрагмента алгоритма?

k := 0

нц для i от 1 до 5

нц для j от 1 до i + 1 k := k + 1

кц

кц вывод k

6.Какое значение примет переменная A после выполнения фрагмента алгоритма?

A:=1;

нц для I:=1 до 4 J:=1

нц пока J<I A:=A+2 J:=J+1

кц

кц

31

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

1.Что такое алгоритм?

2.Какими свойствами характеризуется алгоритм?

3.Какие существуют способы представления алгоритмов?

4.Что такое блок-схема?

5.Какой алгоритм называют линейным?

6.Какой алгоритм называют разветвляющимся?

7.Какой алгоритм называют циклическим?

8.Какая переменная называется переменной цикла?

9.Как определяется переменная цикла?

10.Как определяется тело цикла?

11.Какой цикл называется циклом с предусловием?

12.Какой цикл называется циклом с постусловием?

13.Какой цикл называется циклом с параметром?

СПИСОК ЛИТЕРАТУРЫ

1.Информатика. Базовый курс : учеб. для вузов / С. В. Симоно-

вич [и др.]. – СПб. : Питер, 2009. – 640 с.

2.Острейковский В. А. Информатика : учеб. для вузов / В. А. Острейковский. – М. : Высшая школа, 2009. – 511 с.

3.Кнут Д. Искусство программирования. В 2 т. Т.1. Основные алгоритмы = The Art of Computer Programming. V.1. Fundamental Algorithms. - 3-е изд. - М. : Вильямс, 2006. 720 с.

4.Единая система программной документации. ГОСТ 19.701–

90.Схемы алгоритмов, программ данных и систем. Условные обозначения и правила выполнения. – М.: Издательство стандартов, 1994.

5.Информатика: Энциклопедический словарь для начинающих / Под ред. Д. А. Поспелова. – М.: Педагогика, 1994. – 352 с.

6.Современный словарь иностранных слов: Ок. 20 000 слов. –

М.: Рус. Я., 1992. – 740 с.

7.Толковый словарь по вычислительным системам / Под ред. В. Иллингуорта [и др.]: пер. с англ. А. К. Белоцкого [и др.]; под ред. Е. К. Масловского. – М.: Машиностроение, 1991. – 560 с.

32

Учебное издание

Составители:

Павлова Лариса Дмитриевна Балицкая Наталья Владимировна

АЛГОРИТМ И ЕГО СВОЙСТВА. ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ.

БАЗОВЫЕ АЛГОРИТМЫ

Методические указания к выполнению лабораторной работы по дисциплине «Информатика»

Редактор Н. И. Суганян

Подписано в печать 05.2012г.

Формат бумаги 60 х 84 1/16. Бумага писчая. Печать офсетная. Усл. печ. л. 1,92. Уч.-изд. л. 2,15. Тираж 100 экз. Заказ

Сибирский государственный индустриальный университет 654007, г. Новокузнецк, ул. Кирова, 42.

Издательский центр СибГИУ