Кодирование графических данных
Растр (raster) - форма представления изображения в виде элементов (точек), упорядоченных в строки и столбцы.
Общепринятым на сегодняшний день считается представление черно-белых иллюстраций в виде комбинации точек с 256 градациями серого цвета, т.о. для кодирования яркости любой точки обычно достаточно восьмиразрядного двоичного числа.
Для кодирования цветных графических изображений применяется принцип декомпозициипроизвольного цвета на основные составляющие. В качестве таких составляющих используют три основных цвета: красный (Red,R), зеленый (Green,G) и синий (Blue,B). Такая система кодирование называется системойRGB.
Если для кодирования яркости каждой из основных составляющих использовать по 256 значений (восемь двоичных разрядов), как при полутоновом черно-белом изображении, то на кодирование цвета одной точки надо затратить 24 разряда. При такой системе кодирования обеспечивается 16,5 млн различных цветов и режим называется полноцветным.
При кодировании информации о цвете с помощью восьми бит данных можно передать только 256 цветовых оттенков. Такой метод называется индексным, т.к. код каждой точки растра выражает не цвет сам по себе, а только его номер (индекс) в некоей справочной таблице, называемойпалитрой. При этом палитра должна прикладываться к графическим данным.
1.7. Общая характеристика процессов сбора, передачи, обработки и накопления информации
Обработка данных включает в себя множество различных операций (рис.1.10), к основным из которых относятся:
сбор данных – накопление информации с целью обеспечения достаточной полноты для принятия решений;
формализация данных – приведение данных, поступающих из разных источников, к одинаковой форме, чтобы сделать их сопоставимыми между собой, т.е. повысить их уровень доступности;
фильтрация данных – отсеивание «лишних» данных, в которых нет необходимости для принятия решений; при этом должен уменьшаться уровень «шума», а достоверность и адекватность данных должны возрастать;
сортировка данных – упорядочение данных по заданному признаку с целью удобства использования; повышает доступность информации;
архивация данных - организация хранения данных в удобной и легкодоступной форме; служит для снижения экономических затрат по хранению данных и повышает общую надежность информационного процесса в целом;
защита данных – комплекс мер, направленных на предотвращение утраты, воспроизведения и модификации данных;
транспортировка данных – прием и передача (доставка и поставка) данных между удаленными участниками информационного процесса;
преобразование данных – перевод данных из одной формы в другую или из одной структуры в другую.
Рис. 1.10. Обобщенная схема технологического процесса обработки информации
Тесты для самопроверки
1. Из каких взаимосвязанных частей состоит информатика?
а) технических средств
б) программных средств
в) информационных средств
г) алгоритмических средств
2. Информация это
а) числа и символы, представленные в двоичной форме и хранящиеся в памяти
б) сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний
в) сведения об объектах и явлениях окружающей среды, перенесенные на какой-нибудь носитель
г) признаки или записанные наблюдения, которые по каким-то причинам не используются, а только хранятся
3. Простая элементарная составляющая единица экономической информации
а) экономический показатель
б) атрибут
в) объект
г) реквизит
4. Переведите число 11001,01 из двоичной системы счисления в шестнадцатиричную
а) C.A
б) 19.4
в) 19.1
г) C.3
5. Для цветной картинки, составленной из 256 цветов в графическом режиме монитора 640 х 480, требуется объем видеопамяти (Кбайт)
а)300
б)256
в)2400
г)900
6. Приведение данных, поступающих из разных источников, к одинаковой форме, чтобы сделать их сопоставимыми между собой, т.е. повысить их уровень доступности - это операция
а) фильтрации
б) сортировки
в) архивации
г) формализации
Тема 2. Алгоритмизация и программирование
План
Понятие алгоритма
Свойства алгоритмов
Графическое представление алгоритмов
Технологии программирования
Понятие языка программирования
Грамматика языков программирования
Проектирование программ
Системы программирования
Языки программирования высокого уровня
2.1. Понятие алгоритма
Определение алгоритма11 в сжатом виде было сформулировано известным русским математиком Марковым.
Алгоритмом называется точное предписание, задающее преобразование исходных данных в искомый результат. При этом могут производиться числовые вычисления, преобразования буквенных выражений, некоторых символов и т.д.
Наличие алгоритма формализует процесс решения задачи, исключая рассуждения исполнителя алгоритма. Использование алгоритма дает возможность решать задачу формально, механически исполняя команды алгоритма12 в указанной последовательности.
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Устройство, которое без непосредственного участия человека выполняет обработку информации по заложенной в него программе13, называется автоматом. В информатике автомат – дискретный преобразователь информации, который преобразует некоторое множество входных сигналов в выходные, проходя при этом через множество внутренних состояний. Если указанные множества конечны, то автомат называется конечным автоматом.