Примечания для учеников

Вопрос о свойствах алгоритма имеет фундаментальное значение в курсе информатики любого уровня. Поэтому при подготовке данного вопроса мы рекомендуем заучить названия всех свойств 2. В то же время объяснение всех свойств, как обычно, необходимо разобрать и дополнить примерами.

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

2 В порядке исключения, так как обычно, напротив, всегда при­ывали к осмысленному запоминанию материала, а не заучиванию

БИЛЕТ № 15

1. Алгоритмическая структура "ветвление". Команда ветвления. Примеры полного и неполного ветвления.

2. Двоичное кодирование текстовой информации, i Различные кодировки кириллицы.

3. Практическое задание. Формирование запроса I на поиск данных в среде системы управления базами данных.

1. Алгоритмическая структура "ветвление". Команда ветвления. Примеры полного и неполного ветвления

Базовые понятия

Алгоритм, ветвление, условие, полное ветвление и неполное ветвление.

Обязательно изложить

При составлении алгоритмов решения разнообразных задач часто бывает необходимо обусловить те или иные предписания, т.е. поставить их выполнение в зависимость от результата, который достигается на определенном шаге исполнения алгоритма. Например, алгоритм нахождения корней квадратного уравнения с помощью компьютера должен содержать проверку знака дискриминанта. Лишь в том случае, когда дискриминант положителен или равен нулю, можно про­водить вычисление корней. Алгоритм перемещения в заданный пункт по улицам города обязательно должен содержать предписание проверки сигналов светофоров на пересечениях улиц, поскольку они обусловливают движение на перекрестках. Можно привести еще много примеров подобных ситуаций, которые не имеют решения в рамках структуры "следование". По этой причине в теории алгоритмов наряду со "следованием" предлагается вторая базовая структура, назы­ваемая "ветвление". Эта структура предполагает формулировку и предварительную проверку условий с последующим выполнением тех или иных действий, реа­лизуя альтернативный выбор.

В словесной форме представления алгоритма "ветвление" реализуется в виде команды:

ЕСЛИ <АВ> то <Серия 1> ИНАЧЕ <Серия2>

Здесь <ЛВ> — это логическое выражение, < Серия 1> — описание последовательности действий, которые должны выполняться, когда <ЛВ> прини­мает значение ИСТИНА, < Серия 2> — описание пос­ледовательности действий, которые должны выпол­няться, когда <ЛВ> принимает значение ЛОЖЬ. Любая из серий может быть пустой. В этом случае ветвление называется неполным. Каждая серия мо­жет, в свою очередь, содержать команду ветвления, что позволяет реализовать не только альтернативный выбор действий.

Если для представления алгоритма используется блок-схема, структура "ветвление" изображается так:

Полное ветвление Неполное ветвление

Серия 1			Серия		2

В языке программирования Turbo Pascal структура ветвления изображается оператором:

IF <ЛВ> THEN <БЛОК1> ELSE <БлОк2>;

Здесь <Бл<ж1> и <Блок2> — последовательности операторов языка Turbo Pascal, заключенные в операторные скобки BEGIN . . END.

Рассмотрим пример использования структуры "ветвление". Одной из типичных задач информатики является задача сортировки: упорядочения по возраста­нию или убыванию величин порядкового типа. Составим алгоритм и программу сортировки списка из двух фамилий, используя неполное ветвление.

Алгоритм

/ *'Y /

i Г

Конец