алгоритмы
.pdf2. Сколько раз выполнится тело цикла в представленном фрагменте программы?
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.
Издательский центр СибГИУ