Билет № 16. Вопрос 1. Алгоритмическая структура “цикл”, Типы циклов, использование в программах

Билет № 14-15

Вопрос 1. Алгоритмическая структура “цикл”, Типы циклов, использование в программах. Привести пример

Операторы цикла используются для организации повторения однотипных операторов, которые составляют тело цикла. Тело цикла может состоят из одиночного оператора или составной оператор, структура которого:

Begin

Оператор 1;

Оператор 2;

.

End;

Тип цикла	Синтаксис	Работа цикла и примеры
Цикл с постусловием Repeat	Repeat Тело цикла Untilусловие окон.цикла;	Тело цикла, состоящее из отдельных операторов, выполняется и проверяется условие, если истина, то выполняется оператор стоящий за Repeat, иначе повторяем тело цикла. Цикл выполняется хотя бы один раз. Пример: Repeat Readln(x); Until x=0;
Цикл с предусловием While	Whileусловие Do Вып. Цикла Тело цикла;	Проверяем условие, если истина, то выполняем тело цикла (одиночный или составной оператор), иначе переходим на оператор за телом цикла Пример: X:=1; While x<>0 do Readln(x); Цикл может не выполняться ни разу.
Цикл с параметром For	С увелич. Знач. параметра Forпар.:=нач.знач. To кон.зн-е пар. do Тело цикла;     С уменьшающ.. Знач. параметра Forпар.:=нач.знач. DownTo кон.зн-е пар. do Тело цикла;	1) Присваиваем парам. Нач. значение 2) Выполняем тело цикла 3) Сравниваем кон. И нач. значение параметра, если они равны то переходим на оператор, следующий за телом цикла, если нет к значению параметра присваиваем значение на 1 больше предыдущего. 4) выполняем пункт 2. Пример: For a:=1 to 10 do X:= a*a; В п.3 значение параметра не увеличивают на 1, а уменьшают.   Пример: For a:=10 downto 1 do Writeln(a);
Замечания 1.Если Нач.зн.> Кон.значения (Нач.зн.< Кон.значения) тело цикла не выполняется ни разу. 2.Не рекомендуется изменять значение параметра цикла в теле цикла.

Системы счисления (2-я,8-я, 16-я).

Изучение систем счисления, арифметических и логических операций важно для понимания того, как происходит обработка данных в вычислительных машинах.

Системы счисления

Система счисления – способ образования и записи чисел. Системы счисления могут быть позиционными (значение числа зависит от позиций его цифр) и непозиционными.(зависимость отсутствует или используется не всегда).

Во всех вычислительных машинах применяется позиционная система счисления.

В таких системах счисления каждое число представляется последовательностью цифр, причем позиции каждой цифры хiприсвоен определенный вес bi, где b – основание системы.

D= хnbn+ bn-1+ ….. х0b0= хnхn-1…х0

Крайняя слева цифра – цифра старшего разряда, крайняя справа – цифра младшего разряда.

В современных компьютерах используется позиционные системы с основанием 2, 8, 16.

			A
			B
			C
			D
			E
			F

Сложение и вычитание во всех системах похоже на десятичное

Схемы перевода чисел из 10СС в любые системы счисления

	: на основание новой СС

	Целое число в 10СС		Другая СС (частное+остатки от: в обратном порядке)
		* на основание новой СС

	Дробная часть 10СС		Дробная часть в другой СС (целые части произведения – цифры новой СС)

Каждое 8-ое число можно заменить 3 разрядами двоичного числа.

Каждое 16-ое число можно заменить 4 разрядами двоичного числа.

Дата добавления: 2015-04-24