Вопросы и ответы к зачету по предмету «Информатика»

для групп 187,190

2009-2010 учебный год

ПРОСЬБА! СДИРАЯ ПО ВОЗМОЖНОСТИ ИЗМЕНЯЙТЕ ПЕРЕМЕННЫЕ В ПРИМЕРАХ! Иначе у всех примеры будут идентичные.

1. Алгоритм. Свойства алгоритма. Способы описания алгоритмов. Стандартные блоки блок-схем.

Алгоритм – описание последовательности действий программы необходимых для выполнения поставленной задачи.

Типы – Линейные, ветвящиеся, Циклические.

Способы записи – 1. на естественном (человеческом) языке Пример:

x² + 2y^6-5 + 33 = 0, Если x больше 0 то прибавить 1, перейти на метку L1.

2. Графически. Классический алгоритм в виде блок- схемы. (содержит блоки ввода данных, блоки условия, блоки вывода данных, блоки циклов, действий и последовательности действий).

2. Линейные вычислительные процессы.

любой алгоритм всегда разлагается на три основные структуры:

- линейный вычислительный процесс;

- разветвляющийся вычислительный процесс;

- циклический вычислительный процесс.

Линейным вычислительным процессом называется однократно выполняемая последовательность действий. Например:

Write (‘введите X, Y’);

Read (x,y);

Z:=X*Y;

Write(‘произведение X на Y равно - ’, Z );

3. Ветвящиеся вычислительные процессы.

любой алгоритм всегда разлагается на три основные структуры:

- линейный вычислительный процесс;

- разветвляющийся вычислительный процесс;

- циклический вычислительный процесс.

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

Например:

Write(‘введите X и Y’);

Read X, Y;

IF X>Y Then Write(‘X больше Y!’)

Else Write(‘Y больше X’);

4. Циклические вычислительные процессы. Определение. Классификация.

Циклическим вычислительным процессом называется многократно повторяемая последовательность действий. Все циклические процессы подразделяются на два основных типа: - циклы с известным числом повторений;

- итерационные циклы.

Управляющей переменной цикла (параметром) называется переменная, значениями которой определяется естественное окончание цикла. Группа операторов, повторяющаяся в цикле, называется телом цикла или областью действия цикла.

Формат оператора:

FOR VAR:=E1 TO {DOWNTO} EX2 DO ( S1; S2; ... ; Sn);

где

FOR - первое ключевое слово. VAR - управляющая переменная (параметр) цикла;

E1 - начальное значение управляющей переменной.

EX2 - конечное значение управляющей переменной

( S1; S2; ... ; Sn ) - составной оператор, тело цикла.

Когда в операторе фигурирует в качестве второго ключевого слова "ТО", переменная цикла изменяется с шагом +1, а если "DOWNTO", то шаг становится равным -1.

Тело цикла

Так же циклы делятся на : С предусловиями и пост условиями:

С предусловием WHILE (условие) DO (S1;S2;Sn);

С постусловием REPEAT S1;S2;Sn UNTIL (условие);

5. Алфавит языка Pascal.

Состоит из букв английского и русского алфавита, а так же: знака подчеркивания, арабских цифр, математических знаков + - / * > < >= <= = <> , разделителей программного кода { } [ ] ; : . , , и спец. символов # & := .

Паскаль не чувствителен к регистру вводимых букв (A = a, Z = z, VAR = Var = var).

Имена переменных не могут содержать русских букв.