Читайте также:
|
Кодирование - процесс присвоения условного обозначения некоторому объекту в соответствии с принятой системой классификации. Системы классификаций: порядковая система, серийная система, позиционная система. Коды объектов могут быть числовыми, алфавитными или символьными, а также могут содержать спец. символы и обозначения. При выборе системы классиф. объектов преследуют 2-е цели: длина полученного кода должна быть миним., значение кода должно содержать максим. информацию о кодированном объекте.
Во всех видах памяти ЭВМ информация хранится в одних и тех же форматах. Различают 2 основных формата представления числовых и символьных данных. Числа представляются в двоичной системе исчисления, но кодируются в соответствии со стандартной таблицей ASCCI (Американский стандартный код обмена информацией). Двоичная система исчисления называется так, потому что для изображения любого числа используются 2 цифры: 0 и 1. Двоичная, десятеричная, шестнадцатеричная системы являются позиционными, в которых значение каждой цифры определяется позицией этой цифры в числе. Непозиционная система исчисления – римская система – I, V, X, C, L, M, D – 7 символов. Значение числа здесь определяется суммой цифр, образующих это число.
Таблица кодов ASCCI. В соответствии с этой таблицей для представления любого символа используется 1 Байт памяти. Помимо 2-х основных форматов имеются специальные форматы для представления графической информации, видео, аудио и т.д.
Для измерения объёма данных размещённых в компьютер существуют определенные меры.
Наименьшая единица измерения 1 байт=8 бит.
1 кб = 1024 байта = 2 в десятой степени байтов.
1мб = 1024 килобайта = 2 в двадцатой степени байтов.
1 гб = 1024 мегобайта = 2 в тридцатой степени байтов.
Основные понятия алгебры высказываний. Примеры использования алгебры высказываний в информатике
Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями. Высказывание – это истинное или ложное повествовательное предложение. Если высказывание A истинно, то пишут A = 1, если ложно, то используют запись A = 0. В алгебре высказываний над высказываниями можно проводить логические операции, в результате которых получаются новые высказывания. Истинность полученных высказываний зависит от истинности исходных высказываний и использованных для их преобразование логических операций.
Операция логического умножения «И» (конъюнция), или логическое произведение
А В АВ
1 1 1
1 0 0
0 1 0
0 0 0
Операция логического сложения «ИЛИ» (дизъюнкция) для двух аргументов
А В А+В
1 1 1
1 0 1
0 1 1
0 0 0
Операция логического отрицания «НЕ» осуществляется над одним высказыванием.
А А"
1 0
0 1
Основные понятия теории графов
Граф - система, которая интуитивно может быть рассмотрена как множество кружков и множество соединяющих их линий. Кружки называются вершинами графа, линии со стрелками - дугами, без стрелок -ребрами.
«Транспортные» задачи, в которых вершинами графа являются пункты, а ребрами - дороги (автомобильные, железные и др.) и/или другие транспортные (например, авиационные маршруты).
Другой пример - сети снабжения (энергоснабжения, газоснабжения, снабжения товарами и т.д.), в которых вершинами являются пункты производства и потребления, а ребрами - возможные маршруты перемещения (линии электропередач, газопроводы, дороги и т.д.).
«Технологические задачи», в которых вершины отражают производственные элементы (заводы, цеха, станки и т.д.), а дуги - потоки сырья, материалов и продукции между ними, заключаются в определении оптимальной загрузки производственных элементов и обеспечивающих эту загрузку потока.
Дата добавления: 2015-01-30; просмотров: 12 | Поможем написать вашу работу | Нарушение авторских прав |