- •Раздел 1 Основные понятия и методы теории информатики
- •Тема 1.1 Понятие информации
- •Свойства информации
- •Формы представления информации
- •Операции с данными
- •Тема 1.2 Меры и единицы представления, измерения и хранения информации Единицы представления данных
- •Единицы измерения данных
- •Единицы хранения данных
- •Понятие о файловой структуре
- •Тема 1.3 Системы счисления
- •Двоичная арифметика
- •Тема 1.4 Кодирование данных в эвм Кодирование данных двоичным кодом
- •Формы представления чисел
- •Кодирование текстовых данных
- •Универсальная система кодирования текстовых данных
- •Кодирование графических данных
- •Кодирование звуковой информации
- •Тема 1.5 Основные понятия алгебры логики
- •1.5.1 Функции алгебры логики (булевы функции)
- •1.5.2 Основные законы алгебры логики
- •1.5.3 Формы описания логических функций
- •1.5.4 Логические элементы
- •Тема 1.6 Логические основы эвм
- •1.6.1 Минимизация булевых функций
- •Метод непосредственных преобразований
- •Метод Карно-Вейча
- •1.6.2 Построение логических схем
Операции с данными
В структуре возможных операций с данными можно выделить следующие основные:
сбор данных – накопление информации с целью обеспечения достаточной полноты для принятия решений;
формализация данных – приведение данных, поступающих из разных источников, к одинаковой форме, чтобы сделать их сопоставимыми между собой, то есть повысить их уровень доступности;
фильтрация данных – отсеивание «лишних» данных, в которых нет необходимости для принятия решений; при этом должен уменьшаться уровень «шума», а достоверность и адекватность данных должны возрастать;
сортировка данных – упорядочение данных по заданному признаку с целью удобства использования; повышает доступность информации;
архивация данных – организация хранения данных в удобной и легкодоступной форме; служит для снижения экономических затрат по хранению данных и повышает общую надежность информационного процесса в целом;
защита данных – комплекс мер, направленных на предотвращение утраты, воспроизведения и модификации данных;
транспортировка данных – прием и передача (доставка и поставка) данных между удаленными участниками информационного процесса; при этом источник данных в информатике принято называть сервером, а потребителя – клиентом. Передача данных между клиентом и сервером происходит с помощью определенных соглашений, называемых протоколом обмена данными;
преобразование данных – перевод данных из одной формы в другую или из одной структуры в другую. Преобразование данных часто связано с изменением типа носителя.
Тема 1.2 Меры и единицы представления, измерения и хранения информации Единицы представления данных
Существует множество систем представления данных. С одной из них, принятой в информатике и вычислительной технике, двоичным кодом, мы познакомились выше. Наименьшей единицей такого представления является бит (двоичный разряд).
Совокупность двоичных разрядов, выражающих числовые или иные данные, образует некий битовый рисунок. Практика показывает, что с битовым представлением удобнее работать, если этот рисунок имеет регулярную форму. В настоящее время в качестве таких форм используются группы из восьми битов, которые называются байтами.
Десятичное число |
Двоичное число |
Байт |
1 |
1 |
0000 0001 |
2 |
10 |
0000 0010 |
… |
… |
… |
255 |
11111111 |
1111 1111 |
Понятие о байте как группе взаимосвязанных битов появилось вместе с первыми образцами электронной вычислительной техники. Долгое время оно было машиннозависимым, то есть для разных вычислительных машин длина байта была разной. Только в конце 60-х годов понятие байта стало универсальным и машиннонезависимым.
Во многих случаях целесообразно использовать не восьмиразрядное кодирование, а 16-разрядное, 24-разрядное, 32-разрядное и более. Группа из 32 взаимосвязанных бит (четырех взаимосвязанных байтов) называется словом. Соответственно, группы из двух взаимосвязанных байтов (16 разрядов) называются полусловом, а группы из восьми байтов (64 разряда) – удвоенным словом. На сегодняшний день, такой системы обозначения достаточно.