
- •1.1.Информатика, как наука и прикладная дисциплина, ее предмет, задачи и разделы. Роль информатики в развитии информационного общества.
- •1.4.Материальные носители информации(данных):физические способы регистрации данных на носителях; виды машинных носителей и каналов связи.
- •1.6.Синтаксические,семантические,прагматические и структурные меры количества информации.
- •2. По месту возникновения.
- •3. По степени стабильности.
- •1.8.Структурные единицы экономической информации.Имя,структура и значение единицы информации. Операции над единицами информации.
- •2.1.Двоичное кодирование информации. Форматы представления числовой информации в компьютере.
- •2.2.Арифметические операции над двоичными числами в формате с фиксированной плавающей точкой.
- •2.3.Принципы двоичного кодирования и внутреннего представления текстовой, графической и звуковой информации.
- •2.4.Понятие о булевых функциях и способах их задания.Основные операции алгебры Буля.Функционально полные системы булевых функций.
- •2.5.Законы алгебры Буля,их применения для преобразования формул булевых функций.
- •2.6.Дизъюнктивно-конъюктивные нормальные формы булевых функций.Преобразование булевых функций к нормальной форме.
- •2.7.Задача минимизаций булевых функций. Теоретические основы ее решения в классе дизъюнктивно-конъюктивных нормальных форм.
- •2.8 Методы минимизации Булевых функций.
- •3.1.Понятие алгоритма. Свойства и формы представления алгоритмов.
- •3.2.Базовые алгоритмические конструкции. Описание алгоритмов в виде композиции базовых конструкций.
- •3.3.Сведение произвольных алгоритмов к числовым функциям. Понятие вычислимой функции. Алгоритмическая полнота эвм.
- •Термины[править | править исходный текст]
- •Порождающие грамматики[править | править исходный текст]
- •Вывод[править | править исходный текст]
- •Типы грамматик[править | править исходный текст]
- •Алгоритмически неразрешимые проблемы
- •Проблема соответствий Поста над алфавитом
- •1. Входные цепочки: (abbb, b), (a, aab), (ba, b)
- •2. Входные цепочки: (ab,aba), (aba,baa), (baa,aa)
- •Тема 4. Структурная организация данных. Теоретические основы поиска и сортировки данных
- •Содержание
- •История[править | править исходный текст]
- •Информационный поиск как процесс[править | править исходный текст]
- •Виды поиска[править | править исходный текст]
- •Методы поиска[править | править исходный текст] Адресный поиск[править | править исходный текст]
- •Семантический поиск[править | править исходный текст]
- •Документальный поиск[править | править исходный текст]
- •Фактографический поиск[править | править исходный текст]
- •Сортировка выбором
- •Сортировка со слиянием
- •Сортировка с помощью дерева (Heapsort)
- •Определения[править | править исходный текст]
- •Узлы[править | править исходный текст]
- •Корневые узлы[править | править исходный текст]
- •Поддеревья[править | править исходный текст]
- •Упорядочивание деревьев[править | править исходный текст]
- •Иерархия каталогов[править | править исходный текст]
- •Классификация файловых систем[править | править исходный текст]
- •Задачи файловой системы[править | править исходный текст]
- •Концептуальный уровень базовой информационной технологии
- •Логический уровень базовой информационной технологии
- •Физический уровень базовой информационной технологии
- •1.Понятие предметноц области(ПрО).Объекты ПрО,их виды и свойства.Связи между объктами.
- •2Понятие интуитивной и формальной модели ПрО.Многоуровневая система моделирования ПрО.
2.1.Двоичное кодирование информации. Форматы представления числовой информации в компьютере.
В компьютере для представления информации используется двоичное кодирование, так как удалось создать надежно работающие технические устройства, которые могут со стопроцентной надежностью сохранять и распознавать не более двух различных состояний (цифр):
• электромагнитные реле (замкнуто/разомкнуто), широко использовались в конструкциях первых ЭВМ;
• участок поверхности магнитного носителя информации (намагничен/размагничен);
• участок поверхности лазерного диска (отражает/не отражает);
• триггер может устойчиво находиться в одном из двух состояний, широко используется в оперативной памяти компьютера.
Преимущества двоичного кодирования
Язык компьютера – это язык двоичных чисел (0 и 1). Двоичная система счисления особенно проста и поэтому интересна для технической реализации в ЭВМ и имеет ряд преимуществ перед другими системами:
1. Для ее реализации нужны технически не сложные элементы с двумя возможными состояниями (есть ток – нет тока, намагничен – ненамагничен и т.д.).
2. Представление информации посредством только двух состояний надежно и помехоустойчиво.
3. Возможно применение аппарата булевой алгебры для выполнения логических преобразований информации.
4. Двоичная арифметика намного проще десятичной.
5. Двоичные таблицы сложения и умножения предельно просты.
Недостаток двоичной системы – быстрый рост числа разрядов, необходимых для записи числа. Для представления информации вне ЭВМ применять двоичную систему с ее громоздкой записью неудобно. Здесь часто используют восьмеричную и шестнадцатеричную системы счисления.
Представление числовой информации
Для представления чисел в памяти компьютера используются два формата: формат с фиксированной точкой и формат с плавающей точкой. В формате с фиксированной точкой представляются только целые числа, в формате с плавающей точкой — вещественные числа (целые и дробные).
Запись чисел с фиксированной точкой. При представлении в памяти компьютера чисел в естественной форме устанавливается фиксированная длина разрядной сетки. Точку (запятую) можно зафиксировать в начале, середине или конце разрядной сетки. При этом распределение разрядов между целой и дробной частями остается неизменным для любых чисел. В связи с этим существует другое название естественной формы представления чисел - с фиксированной точкой (запятой). В современных компьютерах эта форма используется для представления целых чисел.
Обычно целые числа занимают в памяти компьютеров один, два или четыре байта. Достоинствами естественной формы являются простота и наглядность представления чисел, простота алгоритмов реализации операций. Неудобство представления чисел в форме с фиксированной точкой проявляется при решении задач, в которых фигурируют как очень малые, так и очень большие числа.
Запись чисел с плавающей точкой. Обработка очень больших и очень маленьких чисел производится в экспоненциальной форме(представление действительных чисел в виде мантиссы и порядка. Удобна при представлении очень больших и очень малых чисел, а также для унификации их написания) В этом случае положение запятой в записи числа может изменяться. Поэтому представление в памяти чисел в экспоненциальной форме называется представлением с плавающей точкой (запятой).