- •Информатика - 2
- •Учебное пособие предназначено для бакалавров направления 230200 «Информационные системы».
- •Учебно-методическим центром
- •Содержание
- •Введение
- •Логические основы информатики. Основные понятия и определения
- •Основные понятия и определения алгебры логики
- •1.3. Переключательные функции одного и двух переменных
- •Вопросы по лекции
- •Преобразования логических выражений
- •2.1. Понятие синтеза комбинационных схем
- •2.2. Логические элементы
- •2.3. Аналитическая запись переключательной функции. Построение схем на элементах заданного базиса
- •Вопросы по лекции
- •Комбинационные схемы и конечные автоматы.
- •Синхронный rs-триггер с дополнительным входом установки исходного состояния
- •Двухтактный d-триггер
- •Самым универсальными и сложными являются jk-триггеры. Они могут строиться как со статическим, так и с динамическим управлением. Универсальный jk-триггер
- •Регистры
- •Последовательный регистр
- •Счетчики. Суммирующий счетчик.
- •Вычитающий счетчик. Реверсивный счетчик.
- •Одноразрядный двоичный сумматор
- •Многоразрядные сумматоры
- •Дешифраторы
- •Мультиплексор
- •Демультиплексор
- •Вопросы
- •4. Функциональная и структурная организация эвм
- •4.1. Понятие функциональной и структурной организации
- •4.2. Структура эвм
- •4.2. 1 Процессор
- •Функции процессора:
- •4.2.2. Память эвм
- •4.2.3. Устройство ввода/вывода
- •4.3. Функционирование эвм.
- •1 Счетчик команд Счетчик команд . Фаза чтения машинной команды из озу и запись машинной команды в регистр команд.
- •2.Фаза дешифрации кода операции машинной команды.
- •3.Фаза выполнения машинной команды.
- •4. Переход к выполнению следующей машинной команды
- •2. Структура машинных команд
- •Способ адресации
- •Система операций
- •Вопросы
- •5. Понятие ФайлА и файловОй системЫ
- •Структура данных на магнитном диске
- •Вопросы
- •6. Таблица размещения файлов fat. Базы данных. Основные типы данных.
- •6.1. Таблица размещения файлов fat
- •Структура fat
- •Основные типы данных
- •Обобщенные структуры или модели данных
- •7. Информационная модель канала передачи
- •7.1. Формы представления информации. Виды сигналов.
- •7.2. Спектральное представление сигнала
- •8. Средства коммуникаций и мировые сети
- •8.1.Организация межкомпьютерной связи
- •8.2. Компьютерные сети
- •8.2.1. Топология сетей
- •8.2.2. Наиболее распространенные виды топологий сетей
- •8.2.3. Методы соединения устройств сети
- •8.2.4. Классификация компьютерных сетей по степени географического распространения
- •8.3.Методы соединения локальных сетей.
- •8.4.Способы соединения беспроводных сетей
- •8.7. Сеть интернет
- •16.7.1. Способы связи сетей в Интернет
- •16.7.1.1. Протоколы
- •8.7.2.2. Адреса компьютеров в сети Интернет
- •8.7.3. Основные возможности, предоставляемые сетью Интернет
- •1. World Wide Web — главный информационный сервис.
- •Вопросы
- •9. Основы кодирования информации
- •9.1. Кодирующее отображение
- •9.2. Префексные коды
- •9.3. Оптимальное кодирование
- •9.3.1. Код Шеннона -Фано
- •9.3.2. Блочное кодирование
- •9.3. Код Хафмана
- •Помехоустойчивое кодирование Назначение помехоустойчивых кодов
- •Помехоустойчивое кодирование
- •9.1.4. Инверсный код
- •9.2. Корректирующие коды
- •9.2.1. Код Хемминга
- •Вопросы
- •10. Защита информации безопасность информации и необходимость ее защиты
- •Стандарты по защите информации
- •Группы и модели нарушителей
- •Уровни информационной защиты
- •Межсетевые экраны
- •Криптография. Идентификация пользователей
- •Вопросы
- •Федеральный закон Российской Федерации от 27 июля 2006 г. N 149-фз Об информации, информационных технологиях и о защите информации.
8.7.3. Основные возможности, предоставляемые сетью Интернет
Интернет предоставляет своим пользователям разнообразные услуги и возможности (сервисы). Перечислим основные.
1. World Wide Web — главный информационный сервис.
World Wide Web (WWW, "Всемирная паутина") — гипертекстовая, а точнее, гипермедийная информационная система поиска ресурсов Интернет и доступа к ним. Гипертекст — информационная структура, позволяющая устанавливать смысловые связи между элементами текста на экране компьютера таким образом, чтобы можно было легко осуществлять переходы от одного элемента к другому. На практике в гипертексте некоторые слова выделяют путем подчёркивания или окрашивания в другой цвет. Выделение слова говорит о наличии связи этого слова с некоторым документом, в котором тема, связанная с выделенным словом, рассматривается более подробно.
Гипермедиа — это то, что получится, если в определении гипертекста заменить слово "текст" на "любые виды информации": звук, графику, видео. Такие гипермедийные ссылки возможны, поскольку наряду с текстовой информацией можно связывать и любую другую двоичную информацию, например, закодированный звук или графику, Так, если программа отображает карту мира и если пользователь выбирает на этой карте с помощью мыши какой-либо континент, программа может тут же дать о нём графическую, звуковую и текстовую информацию.
Вопросы
-
Каково назначение межкомпьютерной связи?
-
Опишите технологию "клиент–сервер".
-
Каким образом преодолевается проблема несовместимости интерфейсов в компьютерных сетях?
-
Что такое протокол коммуникации?
-
Зачем вводятся стандарты для протоколов?
-
Почему данные передаются при помощи пакетов?
-
Охарактеризуйте основные виды сетевых топологий.
-
Что такое скорость передачи данных?
-
Что такое пропускная способность канала связи?
-
Что такое IP-адрес?
-
Что такое протокол TCP?
9. Основы кодирования информации
9.1. Кодирующее отображение
Пусть A и B множества алфавитов, элементы которых называют символами. Последовательность символов, составленных из символов алфавита A или B называется словом или кодовой комбинацией. Количество символов в кодовой комбинации (слове) называют длиной кодовой комбинации (слова).
Обозначим через Lm и Mn множества кодовых комбинаций составленных из символов алфавитов соответственно A и B с длиной не превышающей m и n:
Lm = A A2 … Am ;
Mn = B B2 … Bn ,
где Ai – i-ая декартова степень множества A (i = 1, 2, … , m), элемент из множества Ai является словом в алфавите A длиной i;
Bj – j-ая декартова степень множества B (j = 1, 2, … , n), элемент из множества Bj является словом в алфавите B длиной j.
Кодирующим отображением называют отображение Г множества слов L алфавита A в множество слов M алфавита B:
Г: L M,
Множество отправления L отображения Г являются словами входного алфавита A, L Lm. Множество прибытия M, отображения Г являются словами выходной алфавита B, M Mn.
Применение кодирующего отображения к любому слову входного алфавита A называют кодированием. Само кодирующее отображение (правила, по которому осуществляется кодирование входного слова, называют кодом).
Коды формирующие комбинации одинаковой длины называют равномерными кодами. Длина кодовых посылок равномерного кода называют значимостью кода.
В простейшем случае, когда L = A, кодовое отображение n-значного равномерного кода может быть представлено в виде:
Г: A Bn.
Если a A и Гa = (b1b2…bn) то говорят, что символу a соответствует кодовая комбинация (b1b2 … bn) длины n .
Коды, формирующие кодовые комбинации различной длины называются неравномерными кодами. Максимальная длина кодовой комбинации (слова) неравномерного кода равна n.
Коды задают в форме таблицы, графа, аналитического выражения.
Процесс, обратный кодированию и заключающийся в замене слова m, m M словом l, l L называют декодированием. Если процесс кодирования осуществлялся с помощью кодового отображения Г, то процесс декодирования основан на применении обратного отображения Г-1, где Г-1 – обратное отображение по отношению к Г.
Пусть l слово в алфавите A, и m=Гl – слово в алфавите B. Код называется обратимым, если отображение Г инъективно.