Готовимся к экзамену по информатике
Вопросы - Педагогика
Другие вопросы по предмету Педагогика
анных.
1. Алгоритмическая структура "ветвление". Команда ветвления. Примеры полного и неполного ветвления
Базовые понятия
Алгоритм, ветвление, условие, полное ветвление и неполное ветвление.
Обязательно изложить
При составлении алгоритмов решения разнообразных задач часто бывает необходимо обусловить те или иные предписания, т.е. поставить их выполнение в зависимость от результата, который достигается на определенном шаге исполнения алгоритма. Например, алгоритм нахождения корней квадратного уравнения с помощью компьютера должен содержать проверку знака дискриминанта. Лишь в том случае, когда дискриминант положителен или равен нулю, можно проводить вычисление корней. Алгоритм перемещения в заданный пункт по улицам города обязательно должен содержать предписание проверки сигналов светофоров на пересечениях улиц, поскольку они обусловливают движение на перекрестках. Можно привести еще много примеров подобных ситуаций, которые не имеют решения в рамках структуры "следование". По этой причине в теории алгоритмов наряду со "следованием" предлагается вторая базовая структура, называемая "ветвление". Эта структура предполагает формулировку и предварительную проверку условий с последующим выполнением тех или иных действий, реализуя альтернативный выбор.
В словесной форме представления алгоритма "ветвление" реализуется в виде команды:
ЕСЛИ
Здесь принимает значение ЛОЖЬ. Любая из серий может быть пустой. В этом случае ветвление называется неполным. Каждая серия может, в свою очередь, содержать команду ветвления, что позволяет реализовать не только альтернативный выбор действий.
Если для представления алгоритма используется блок-схема, структура "ветвление" изображается так:
Полное ветвление Неполное ветвление
Серия 1 Серия 2
В языке программирования Turbo Pascal структура ветвления изображается оператором:
IF ;
Здесь последовательности операторов языка Turbo Pascal, заключенные в операторные скобки BEGIN . . END.
Рассмотрим пример использования структуры "ветвление". Одной из типичных задач информатики является задача сортировки: упорядочения по возрастанию или убыванию величин порядкового типа. Составим алгоритм и программу сортировки списка из двух фамилий, используя неполное ветвление.
Алгоритм
/ *Y /
i Г
Конец
Программа
PROGRAM SORT;
VAR X,Y,C: STRING;
BEGIN
WRITELN (-Введи две фамилии); READLN(X,Y); IF X > Y THEN BEGIN
С := X; X := Y; Y := С END;
WRITELN(После сортировки); WRITELN (X); WRITELN (Y) END.
Рассмотрим теперь в качестве примера использования полного ветвления алгоритм и программу вычисления отношения двух чисел с блокировкой деления на ноль и выводом соответствующего сообщения на экран монитора.
Алгоритм
Программа
PROGRAM REL; VAR А,В,С: REAL; BEGIN
WRITELN(Введи 2 числа); READLN(А,В); IF В О О THEN
BEGIN ;
С := А/В; WRITELN(С = ,С) END ELSE
WRITELN(ДЕЛЕНИЕ HA 0) END.
Ссылка на материалы вопроса
1. Угринович Н. Информатика и информационные технологии. Учебное пособие для 1011-х классов. Углубленный курс. М.: Лаборатория Базовых Знаний, 2000, 440 с.
2. Семакин И., Залогова А., Русаков С., Шестакова Л. Базовый курс для 79-х классов. М.: Лаборатория Базовых Знаний, 2001, 384 с.
2. Двоичное кодирование текстовой информации. Различные кодировки кириллицы
Базовые понятия
Код, кодирование, двоичное кодирование, символ, код символа, кодировочная таблица.
Обязательно изложить
Если каждому символу какого-либо алфавита сопоставить определенное целое число, то с помощью двоичного кода можно кодировать и текстовую информацию. Для хранения двоичного кода одного символа может быть выделен 1 байт = 8 бит. Учитывая, что каждый бит принимает значение 0 или 1, количество их возможных сочетаний в байте равно 28 = 256. Значит, с помощью 1 байта можно получить 256 разных двоичных кодовых комбинаций и отобразить с их помощью 256 различных символов. Такое количество символов вполне достаточно для представления текстовой информации, включая прописные и заглавные буквы русского и латинского алфавита, цифры, знаки, псевдографические символы и т.д. Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертанию, а компьютер по их коду. Важно, что присвоение символу конкретного кода это вопрос соглашения, которое фиксируется в кодовой таблице. Кодирование текстовой информации с помощью байтов опирается на несколько различных стандартов, но первоосновой для всех стал стандарт ASCII (American Standard Code for Information Interchange), разработанный в США в Национальном институте ANSI (American National Standards Institute). В системе ASCII закреплены две таблицы кодирования базовая и расширенная. Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255. Первые 33 кода (с 0 до 32) соответствуют не символам, а операциям (перево?/p>