Для совместимости компьютеров при обработке текстовой информации принят международный стандарт кодирования символов — код ASCII (AmericanStandardCodeforInformationInterchange), который устанавливает соответствие между символами и их порядковыми номерами в компьютерном алфавите. В таблице ASCII для кодирования одного символа используется 1 байт (8 битов). Стандартными являются первые 128 символов (0-127), сюда входят буквы латинского алфавита, цифры, знаки препинания, спецсимволы и управляющие коды или операции (0-32). Остальные символы (128-255) используют для кодирования национальных алфавитов, научных символов и символов псевдографики. С 1997 года введен новый стандарт Unicode, где под каждый символ отводится 2 байта.
Для подсчета информационного объема текста пользуются алфавитным способом измерения информации. Принимая, что каждый символ занимает 1 байт информации (при мощности алфавита 256), для определения объема текста необходимо подсчитать количество символов в нем.
Вся информация в компьютере кодируется двоичными числами, в том числе графическая, а также звук и видео. Рассмотрим, как создается модель изображения, годная для обработки компьютером. Разобьем картинку вертикальными и горизонтальными линиями на маленькие прямоугольники. Полученный двумерный массив прямоугольников называется растром, а сами прямоугольники — элементами растра, или пикселями (это слово произошло от английского picture'selement — элемент картинки). Далее закодируем числами цвета пикселей. Перечислим по порядку (например, слева направо и сверху вниз) коды цветов пикселей. Получим представление (код) картинки в компьютере.
Разумеется, часть информации о картинке при таком кодировании потеряется. Потери будут тем меньше, чем мельче прямоугольники и чем точнее закодирован цвет каждого из них.
Билет № 15
1) Команда ветвления — разделяет алгоритм на два пути в зависимости от некоторого условия, затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное. Описание ветвления в блок-схемах и на Алгоритмическом языке Ветвление — это составная команда алгоритма, в которой в зависимости от условия предусмотрен переход либо на одно, либо на другое действие. Действия могут быть простыми или составными командами алгоритма.Команда ветвления может использоваться в сокращенной форме, когда в случае несоблюдения условия никакое действие не выполняется. В этом случае в блок-схеме команды ветвления действие отсутствует всегда справа (путь «нет»). Под действием понимается либо простая команда, либо составная команда алгоритма. Разветвляющиеся алгоритмы (алгоритмы ветвления) состоят из команд ветвления и могут быть дополнены командами следования. В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру «ветвление» входит условие в зависимости от выполнения или невыполнения которого реализуется та или иная последовательность команд. Валгоритмическойструктуре«ветвление»таили инаясериякомандвыполняетсявзависимостиот истинностиусловия. Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.
Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (равно, больше, меньше и пр.).
Например: 5>3, 2*8 = 4*4 и т. д.
Сложное условие — это последовательность простых условий, объединенных между собой знаками логических операций. Например, 5>3 And2*8 = 4*4.
Алгоритмическая структура «ветвление» может быть зафиксирована различными способами:
· графически, с помощью блок-схемы
· на языке программирования, например на языках VisualBasic и VBA с использованием специальной инструкции ветвления (оператора условного перехода). После первого ключевого слова (If) должно быть размещено условие. После второго ключевого слова (Then) последовательность команд (серия 1), которая должна выполняться, если условие принимает значение «истина». После третьего ключевого слова (Else) размещается последовательность команд (серия 2), которая должна выполняться, если условие принимает значение «ложь». Оператор условного перехода может быть записан в многострочной форме или в однострочной форме.
В многострочной форме он записывается с помощью инструкции If... Then . . . Else. . . EndIf(Если ... To ... Иначе ... Конец Если). В этом случае ключевое слово Thenразмещается на той же строчке, что и условие, а последовательность команд (серия 1) — на следующей. Третье ключевое слово Elseразмещается на третьей строчке, а последовательность команд (серия 2) — на четвертой. Конец инструкции ветвления EndIf размещается на пятой строчке.
В однострочной форме он записывается с помощью инструкции If... Then .. . Else. . . (Если ... То ... Иначе ...). Если инструкция не помещается на одной строке, она может быть разбита на несколько строк. Такое представление инструкций более наглядно для человека. Компьютер же должен знать, что разбитая на строки инструкция представляет единое целое. Это обеспечивает знак «переноса», который задается символом подчеркивания после пробела « _». Третье ключевое слово Elseв сокращенной форме инструкции может отсутствовать. Тогда, в случае если условие ложно, выполнение оператора условного перехода заканчивается и выполняется следующая строка программы.
2)Традиционно для кодирования одного символа используется количество информации, равное 1 байту, то есть / = = 1 байт = 8 битов.
Если рассматривать символы как возможные события, то по формуле (2.1) можно вычислить, какое количество различных символов можно закодировать:
N = 2I= 28 = 256.
Такое количество символов вполне достаточно для представления текстовой информации, включая прописные и строчные буквы русского и латинского алфавита, цифры, знаки, графические символы и пр.
Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертаниям, а компьютер — по их кодам.
При вводе в компьютер текстовой информации происходит ее двоичное кодирование, изображение символа преобразуется в его двоичный код. Пользователь нажимает на клавиатуре клавишу с символом, и в компьютер поступает определенная последовательность из восьми электрических импульсов (двоичный код символа). Код символа хранится в оперативной памяти компьютера, где занимает один байт.
В процессе вывода символа на экран компьютера производится обратный процесс — декодирование, то есть преобразование кода символа в его изображение.
Важно, что присвоение символу конкретного кода — это вопрос соглашения, которое фиксируется в кодовой таблице. Первые 33 кода (с 0 по 32) соответствуют не символам, а операциям (перевод строки, ввод пробела и так далее).
Коды с 33 по 127 являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания.
Коды с 128 по 255 являются национальными, то есть в национальных кодировках одному и тому же коду соответствуют различные символы. К сожалению, в настоящее время существуют пять различных кодовых таблиц для русских букв (КОИ8, СР1251, СР866, Mac, ISO — табл. 2.3), поэтому тексты, созданные в одной кодировке, не будут правильно отображаться в другой.
В настоящее время широкое распространение получил новый международный стандарт Unicode, который отводит на каждый символ не один байт, а два, поэтому с его помощью можно закодировать не 256 символов, а N = 216 = = 65536 различных символов. Эту кодировку поддерживают последние версии платформы MicrosoftWindows&Office.Каждая кодировка задается своей собственной кодовой таблицей. Как видно из табл. 2.3, одному и тому же двоичному коду в различных кодировках поставлены в соответствие различные символы.
Например, последовательность числовых кодов 221, 194, 204 в кодировке СР1251 образует слово «ЭВМ», тогда как в других кодировках это будет бессмысленный набор символов.
К счастью, в большинстве случаев пользователь не должен заботиться о перекодировках текстовых документов, так как это делают специальные программы-конверторы, встроенные в приложения.
Билет № 16
1) Повторение — это составная команда алгоритма, в которой в зависимости от соблюдения условия может повторяться выполнение некоторых действий. Под действием, как и прежде, понимается простая или составная команда.
Цикл — многократное повторение последовательности действий по некоторому условию. Известны три типа циклических алгоритмических структур: цикл с предусловием, цикл с постусловием и цикл с параметром. В Паскале существуют операторы, реализующие все три типациклов.
Цикл со счетчиком. Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) ForNext. Синтаксис оператора For.Next следующий: строка, начинающаяся с ключевого слова For, является заголовком цикла, а строка с ключевым словом Next — концом цикла, между ними располагаются операторы, являющиеся телом цикла.
В начале выполнения цикла значение переменной Счетчик устанавливается равным НачЗнач. При каждом проходе цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины, большей КонЗнач, то цикл завершается и выполняются следующие за ним операторы.
2) То огромное количество информации, которое требуется человеку для осуществления любой деятельности, следует хранить в структурированном виде, чтобы можно было быстро находить необходимую информацию, делать любые выборки, пополнять, изменять, сортировать информацию. Организованные массивы информации определенного назначения (тематики) называют базами данных (БД). Примеры баз данных: база данных кинотеатров города, база данныхкнижного фонда библиотеки, база данных нормативных правовых актов в сфере образования. Программы, обеспечивающие работу с базами данных, называют системами управления базами данных.