Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Топ:
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Интересное:
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2022-10-29 | 19 |
5.00
из
|
Заказать работу |
|
|
Информация ‑ это мера уменьшения неопределенности знания о некотором объекте, событии или явлении (таблица умножения не является информацией для знающего ее).
Свойства информации
Релевантность ‑ соответствие запросам пользователя.
Полнота ‑ исчерпывающее отображение объекта.
Своевременность ‑ соответствие нуждам пользователя в нужный момент.
Достоверность ‑ отсутствие скрытых ошибок.
Доступность ‑ возможность получения информации потребителем.
Защищенность ‑ невозможность несанкционированного использования.
Эргономичность ‑ удобство формы представления информации.
Адекватность ‑ однозначное соответствие отображаемому объекту.
Количество информации может измеряеться энтропийным и объемным способами.
Энтропийный способ ‑ количество информации (H) определяется по формуле H= log2 m, где m ‑ число возможных равновероятных выборов.
Пример. Для угадывания случайно выбранной карты из колоды 32 карт нужна информация в количестве H=log232=5. Таким образом, нужно задать пять вопросов для угадывания, например, дамы пик:
1. Карта красной масти? Ответ “Нет”.
2. Трефы? Ответ “Нет”.
3. Одна из четырех карт старших? Ответ “Да”.
4. Одна из двух карт старших? Ответ “Нет”.
5. Дама? Ответ “Да”.
Объемный способ ‑ количество единиц измерения информации: бит (наименьшая единица информации), байт (8 бит), 2 байта (полуслово), 4 байта (слово), 8 байтов (двойное слово), 1 КБ (1024 байтов), 1 МБ (1024КБ), 1 ГБ (1024МБ), 1TB (1024ГБ).
Данные ‑ это форма записи информации, непосредственно воспринимаемая компьютером.
|
Типы данных
1. Элементарное данное ‑ наименьшая единица информации, которую бессмысленно разбивать (дата, год рождения).
2. Массив - группа переменных, доступ к которым осуществляется по индексу (обычно порядковый номер элемента в массиве). Массивы бывают размерности 1, 2, … N. Массивы позволяют реализовать алгоритмы циклической обработки.
3. Запись ‑ группа логически связанных переменных, возможно разного типа. Обычно элементы записи называются полями. Поля уточняются именем записи (sotrudnik.fam). Некоторые языки программирования выравнивают поля по кратности адресов: например, вещественные числа имеют адрес, кратный 4, целые ‑ 2. Поэтому возникают незаполненные участки записи.
4. Очередь - структура, которая обслуживается по принципу “первым пришел, первым ушел” (список очередников на получение жилья).
5. Магазин (стек) ‑ структура, которая обслуживается по принципу “первым пришел, последним ушел” (стопка книг).
6. Список ‑ группа логически связанных записей, каждая из которых состоит из двух частей ‑ адресной и информационной. Адресная часть содержит адреса‑ссылки на логически связанные с ней записи. Информационная часть содержит сами данные. Списки бывают 1, 2, …, N - направленные (по количеству адресов в записи). Список называется кольцевым, если последняя запись списка содержит адрес первой записи. Достоинства списка: при удалении элемента из списка не производится массового копирования элементов к началу списка; при вставке нового элемента в список не производится массового копирования элементов к концу списка. Недостатки: логически близкие записи удаляются друг от друга физически, что замедляет переход от одной записи к другой; удаленные записи занимают место на внешнем носителе.
Способы улучшения списков:
· повторное использование участков, занятых удаленными записями. Для списка делается дополнительный список, который содержит адреса удаленных записей, и при включении новой записи будет использоваться первая запись из списка удаленных записей;
|
· реорганизация списка: список копируется в логической последовательности, и удаленные записи игнорируются.
Обычно списки используют в базах данных и при организации динамических структур в оперативной памяти.
7. Таблицы ‑ структура данных, состоящая из колонок и строк, доступ к которым осуществляется по ключу в строке. Обычно таблицы сортируются по возрастанию или убыванию ключа. Таблицы являются основной структурой в реляционных базах данных.
8. Строки ‑ последовательность любых символов.
Допускается построение комбинаций различных структур.
Системы счисления
Для простоты будем рассматривать целые числа. Любое число может быть представлено в виде суммы ряда: a0+a1g1+a2g2+a3g3+…+angn,
где g ‑ базис или основание системы счисления.
Основание системы, отличное от десяти, обычно пишется после числа, чуть ниже, например: 2458. Приведем таблицу соответствия первых 17 чисел в системах счисления 10, 2, 8, 16.
10 | 2 | 8 | 16 | 10 | 2 | 8 | 16 |
0 | 0 | 0 | 0 | 9 | 1001 | 11 | 9 |
1 | 1 | 1 | 1 | 10 | 1010 | 12 | A |
2 | 10 | 2 | 2 | 11 | 1011 | 13 | B |
3 | 11 | 3 | 3 | 12 | 1100 | 14 | C |
4 | 100 | 4 | 4 | 13 | 1101 | 15 | D |
5 | 101 | 5 | 5 | 14 | 1110 | 16 | E |
6 | 110 | 6 | 6 | 15 | 1111 | 17 | F |
7 | 111 | 7 | 7 | 16 | 10000 | 20 | 10 |
8 | 1000 | 10 | 8 | 17 | 10001 | 21 | 11 |
Правило перевода из одной системы счисления в другую (правило последовательного деления на основание новой системы) покажем на примере перевода десятичного числа 145 в восьмеричное: делим 145 на 8 и получаем 18 целых и 1 в остатке (a0). Делим целую часть (18) на 8, получаем 2 целых и 2 в остатке (a1). Делим целую часть (2) на 8, получаем 0 целых и 2 в остатке (a2). Заканчиваем деление и получаем искомое число 2218. Проверим: 2218 = 1 + 2 81 + 2 82 = 1 + 16 + 2 64 = 14510 .
Для перевода восьмеричного/шестнадцатеричного числа в двоичное нужно заменить каждую цифру на трех‑/четырехзначное двоичное число (2358=010, 011, 1012=100111012).
Для перевода двоичного числа в восьмеричное/шестнадцатеричное число нужно разбить число слева направо на триады/тетрады и заменить их на восьмеричные/шестнадцатеричные цифры (10101010112=001, 010, 101, 0112=12538,= 0010, 1010, 10112=2AB16).
|
|
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!