Свойства информации. Единицы измерения количества информации
Вопросы - Педагогика
Другие вопросы по предмету Педагогика
¶ен содержать предписание проверки сигналов светофоров на пересечениях улиц, поскольку они обусловливают движение на перекрестках. Можно привести еще много примеров подобных ситуаций, которые не имеют решения в рамках структуры "следование". По этой причине в теории алгоритмов наряду со "следованием" предлагается вторая базовая структура, называемая "ветвление". Эта структура предполагает формулировку и предварительную проверку условий с последующим выполнением тех или иных действий, реализуя альтернативный выбор.
В словесной форме представления алгоритма "ветвление" реализуется в виде команды:
ЕСЛИ
Здесь описание последовательности действий,
которые должны выполняться, когда принимает значение ЛОЖЬ. Любая из серий может быть пустой. В этом случае ветвление называется неполным. Каждая серия может, в свою очередь, содержать команду ветвления, что позволяет реализовать не только альтернативный выбор действий.
Если для представления алгоритма используется блок-схема, структура "ветвление" изображается так:
Полное ветвление Неполное ветвление
В языке программирования Turbo Pascal структура ветвления изображается оператором:
IF ;
Здесь последовательности операторов языка Turbo Pascal, заключенные в операторные скобки BEGIN . . END.
Рассмотрим пример использования структуры "ветвление". Одной из типичных задач информатики является задача сортировки: упорядочения по возрастанию или убыванию величин порядкового типа. Составим алгоритм и программу сортировки списка из двух фамилий, используя неполное ветвление.
Алгоритм
/ *Y /
i Г
Конец
2004 № 17 ИНФОРМАТИКА
Программа
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) соответствуют не символам, а операциям (перевод строки, ввод пробела и т.д.). Коды с 33-го по 127-й являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания. Коды с 128-го по 255-й являются национальными, т.е. в национальных кодировках одному и тому же коду соответствуют различные символы.
В языках, использующих кириллический алфавит, в том числе русском, пришлось полностью менять вторую половину таблицы ASCII, приспосабливая ее под кириллический алфавит. В частности, для представления символов кириллицы используется так называемая "альтернативная кодировка".
В настоящее время существует несколько различных кодовых таблиц для русских букв (КОИ-8,
2004 № 17 ИНФОРМАТИКА
СР-1251, СР-866, Mac, ISO), поэтому тексты, созданные в одной кодировке, могут неправильно отображаться в другой.
После появления ОС Windows от фирмы Microsoft выяснилось, что альтернативная кодировка по некоторым причинам дл