Ответы на билеты по информатике 2006-2008 гг. (базовый уровень)
Вопросы - Компьютеры, программирование
Другие вопросы по предмету Компьютеры, программирование
виде комбинации базовых алгоритмических
конструкций.
Алгоритм линейной структуры алгоритм, в котором все предписываемые действия
выполняются последовательно.
Алгоритм ветвления алгоритм, в котором предусмотрено разветвление выполняемой
последовательности действий в зависимости от результата проверки какого-то
условия. Условие это некоторое логическое выражение. Если условие (логическое
выражение) принимает значение истина, то выполняется Серия 1, в противном
случае выполняется Серия 2. Серия 1 и Серия 2 могут представлять собой
как одиночный оператор любого типа, так и группу операторов. В случае отсутствия
Серии 2 получаем конструкцию с неполным ветвлением.
Полное ветвление Неполное
ветвление
?
Серия 1
Серия 2
Да (+)
Нет (-)
?
Серия 1
Да (+)
Нет (-)
Алгоритм циклической структуры (цикл с повторением) алгоритм, в котором
предусмотрено неоднократное выполнение одной и той же последовательности
действий. Эту последовательность действий называют телом цикла.
В зависимости от способа проверки окончания цикла выделяют три вида:
1) Цикл ДЛЯ (цикл со счетчиком).
2) Цикл ДО (или цикл с постусловием).
3) Цикл ПОКА (или цикл с предусловием).
Разницу можно пояснить на примере: Хожу в школу (а это повторяющийся процесс):
1) ДЛЯ того, чтобы побывать на каждом уроке;
2) ДО её окончания;
3) ПОКА не поумнею (или ПОКА заставляют).
Если количество повторений известно, то используют цикл со счетчиком.
Тело цикла
I := A1, A2, A3
Цикл ДЛЯ определён, если ясно:
1) с чего начать - величина A1;
2) чем закончить - величина A2;
3) какова закономерность повтора - величина A3.
Для выражения и объединения этих условий вводится вспомогательная числовая
переменная I, которая изменяется от A1 до A2 по закономерности A3. Она
называется параметром цикла ДЛЯ. Величины A1и A2 - это начальное и конечное
значения параметра, а величина A3 - приращение параметра или шаг цикла.
Циклы ДО и ПОКА отличаются друг от друга расположения блока условия в
блок-схеме. Вид цикла выбирается в зависимости от того, как сформулирована
задача.
ДО
ПОКА
условие
Тело цикла
+
-
условие
Тело цикла
+
-
В первом случае тело цикла выполняется ДО момента соблюдения условия. Как
только условие станет истинным, цикл закончится. Это условие ВЫХОДА из цикла.
Во втором случае цикл выполняется, ПОКА соблюдено условие. Для этого условие
сначала проверяется, и если оно выполнено, то выполняется тело цикла, а если
нет, то цикл заканчивается. Это условие ВХОДА в цикл.
Допускается неограниченное соединение структур и их вложение друг в друга, что
позволяет проектировать сложные алгоритмы.
Когда при составлении алгоритма возникает необходимость многократного
использования одного и того же набора действий или уже готового алгоритма
(составленного раньше, составленного кем-то другим), то такой набор действий
или алгоритм выделяют в качестве самостоятельного фрагмента. Он становится
вспомогательным алгоритмом.
Вспомогательный алгоритм - это алгоритм, оформленный так, что он может
вызываться и использоваться в другом алгоритме.
Использование вспомогательного алгоритма - еще одна форма организации действий
при решении задач. При использовании вспомогательного алгоритма никого, как
правило, не интересует, из каких действий он состоит. Важно только знать:
- его имя;
- входные данные;
- результаты его работы.
Свойства вспомогательного алгоритма:
1). При соответствующем оформлении (имя, данные, результаты) любой
алгоритм может быть вспомогательным.
2). Вспомогательный алгоритм необязателен и может быть заменен другими
программными средствами, но удобен, т.к. позволяет:
- экономить время;
- экономить силы;
- уменьшать количество ошибок.
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме, понятной человеку, который его
разрабатывает.
2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе
и человеку), который будет выполнять описанные в алгоритме действия.
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями
являются машины, роботы, компьютеры...Исполнитель способен выполнить только
ограниченное количество команд. Поэтому алгоритм разрабатывается и
детализируется так, чтобы в нем присутствовали только те команды и конструкции,
которые может выполнить исполнитель.
Исполнитель, как и любой объект, находится в определенной среде и может
выполнять только допустимые в нем действия. Если исполнитель встретит в
алгоритме неизвестную ему команду, то выполнение алгоритма прекратится.
Компьютер автоматический исполнитель алгоритмов.
Алгоритм, записанный на понятном компьютеру языке программирования, называется
про