- •Алгоритм. Свойства алгоритма. Способы описания алгоритмов. Стандартные блоки блок-схем.
- •Линейные вычислительные процессы.
- •Ветвящиеся вычислительные процессы.
- •Циклические вычислительные процессы. Определение. Классификация.
- •Алфавит языка Pascal.
- •Структура Pascal-программы. Разделы описательной части.
- •Правила записи Pascal-программы.
- •Стандартные типы данных языка Pascal.
- •Идентификаторы. Понятие и правила составления.
- •Переменные, константы (числовые, символьные, логические).
- •Арифметические и логические операции. Операции отношения. Выражения.
- •Приоритет операций в языке Pascal.
- •Понятие составного оператора. Оператор присваивания.
- •Операторы ввода - вывода.
- •Оператор переключатель.
- •Оператор развилки.
- •Оператор цикла с предусловием.
- •Оператор цикла с постусловием.
- •Оператор цикла с параметром.
- •Операторы управления ходом программы
Вопросы и ответы к зачету по предмету «Информатика»
для групп 187,190
2009-2010 учебный год
ПРОСЬБА! СДИРАЯ ПО ВОЗМОЖНОСТИ ИЗМЕНЯЙТЕ ПЕРЕМЕННЫЕ В ПРИМЕРАХ! Иначе у всех примеры будут идентичные.
Алгоритм. Свойства алгоритма. Способы описания алгоритмов. Стандартные блоки блок-схем.
Алгоритм – описание последовательности действий программы необходимых для выполнения поставленной задачи.
Типы – Линейные, ветвящиеся, Циклические.
Способы записи – 1. на естественном (человеческом) языке Пример:
x2 + 2y6-5 + 33 = 0, Если x больше 0 то прибавить 1, перейти на метку L1.
2. Графически. Классический алгоритм в виде блок- схемы. (содержит блоки ввода данных, блоки условия, блоки вывода данных, блоки циклов, действий и последовательности действий).
Линейные вычислительные процессы.
любой алгоритм всегда разлагается на три основные структуры:
- линейный вычислительный процесс;
- разветвляющийся вычислительный процесс;
- циклический вычислительный процесс.
Линейным вычислительным процессом называется однократно выполняемая последовательность действий. Например:
Write (‘введите X, Y’);
Read (x,y);
Z:=X*Y;
Write(‘произведение X на Y равно - ’, Z );
Ветвящиеся вычислительные процессы.
любой алгоритм всегда разлагается на три основные структуры:
- линейный вычислительный процесс;
- разветвляющийся вычислительный процесс;
- циклический вычислительный процесс.
Разветвляющимся вычислительным процессом называется алгоритм, содержащий хотя бы одно условие, в зависимости от выполнения или нарушения которого будет выполняться та или другая последовательность действий, называемая ветвями алгоритма.
Например:
Write(‘введите X и Y’);
Read X, Y;
IF X>Y Then Write(‘X больше Y!’)
Else Write(‘Y больше X’);
Циклические вычислительные процессы. Определение. Классификация.
Циклическим вычислительным процессом называется многократно повторяемая последовательность действий. Все циклические процессы подразделяются на два основных типа: - циклы с известным числом повторений;
- итерационные циклы.
Управляющей переменной цикла (параметром) называется переменная, значениями которой определяется естественное окончание цикла. Группа операторов, повторяющаяся в цикле, называется телом цикла или областью действия цикла.
Формат оператора:
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 (условие);
Алфавит языка Pascal.
Состоит из букв английского и русского алфавита, а так же: знака подчеркивания, арабских цифр, математических знаков + - / * > < >= <= = <> , разделителей программного кода { } [ ] ; : . , , и спец. символов # & := .
Паскаль не чувствителен к регистру вводимых букв (A = a, Z = z, VAR = Var = var).
Имена переменных не могут содержать русских букв.