понедельник, 12 мая 2014 г.

Комплексный конспект

Хранение информации

Носитель - материальная среда, используемая для записи и хранения информации.

Носители информации:

Нецифровые:
  • Исторические
  • Современные
Цифровые:
  • Магнитные
  • Оптические
  • Флэш-носители
Факторы качества носителей:
  • Вместимость
  • Надежность хранения
Перспективные виды носителей - носители на базе нанотехнологий



Передача информации

Модель К. Шеннона:
  • Процедура кодирования
  • Процесс передачи по каналу связи:
       1. Пропускная способность канала
       2. Воздействие шумов на канал связи
  • Процедура декодирования


Поиск данных

Атрибуты поиска:

  • Набор данных
  • Ключ поиска
  • Критерий поиска
Алгоритмы поиска:
  • Случайный перебор. Последовательный перебор
  • Поиск половинным делением
  • Блочно-последовательный поиск. Использование индексов и списков указателей
  • Поиск методом спуска по дереву. Использование многоуровневых списков указателей

Защита информации

Защищаемая информация - информация, являющаяся предметом собственности и подлежащая защите в соответствии с требованиями правовых документов или требованиями, устанавливаемыми собственником информации.

Меры защиты информации:
  • Физическая защита каналов; криптографические шрифты; цифровая подпись и сертификаты
  • Антивирусные программы; брандмауэры; межсетевые экраны
  • Резервное копирование; использование ББП; контроль и профилактика оборудования; разграничение дступа

Компьютерное информационное моделирование

Модель - объект-заменитель реального объекта

Виды моделей:
  • Материальные (натурные)
  • Информационные
Компьютерная информационная модель - модель, реализованная на компьютере

Этапы построения компьютерной информационной модели:
  • Определение цели моделирования
  • Системный анализ объекта моделирования: результат - теоретическая информационная модель
  • Реализация модели на компьютере: используется специальное программное обеспечение или языки высокого уровня


Структуры данных: деревья, сети, графы, таблицы

Структуры данных:

  • Графы
  • Таблицы
Разновидности графа:
  • Деревья
  • Сети
Тип связей в графе:
  • Один ко многим
  • Многие ко многим
Элементы дерева: 
  • Корень
  • Ветви
  • Листья
Единственность пути между вершинами

Элементы прямоугольной таблицы:
  • Строки
  • Столбцы
  • Ячейки
Типы таблиц:
  • Объект-свойство
  • Объект-объект
  • Двоичная матрица


Компьютер - универсальная техническая система обработки информации

Компьютер - универсальное программно управляемое автоматическое устройство для обработки информации различных видов

Архитектура персонального компьютера:
  • Шинная: устройства взаимодействуют через общую магистраль - шину
  • Открытая: изменяемый состав устройств
Архитектура фон Неймана:
  • Централизованная: устройства взаимодействуют через центральный процессор
  • Фиксированная: неизменный набор устройств
Современные технические решения и устройства:
  • Контроллер - специализированный процессор, управляющий работой внешнего устройства
  • Общая шина: служит для передачи данных и сигналов управления между устройствами
  • Кэш-память - "быстрая" память для хранения оперативных данных
  • ПЗУ - энергозависимая память для программы первоначальной загрузки компьютера
  • Видеопамять: служит для формирования изображения, выводимого на экран монитора
  • Звуковая плата - устройство для оцифровывания звука
  • Мультимедиа - синтез различных способов вывода информации
Дополнительные устройства: мышь, сканер, модем, маршрутизатор, плоттер и пр.



Программное обеспечение компьютера


Совокупность программ, хранящихся в долговременной памяти компьютера, составляют программное обеспечение (ПО) компьютера.

Все множество программ, составляющий ПО, можно разделить на три группы:
  • прикладные программы
  • системные программы
  • системы программирования
Назначение операционных систем
Операционная система - комплекс программ, обеспечивающих:
  • управление устройствами и задачами (процессами) - согласованную работу всех аппаратных средств компьютера и выполняемых программ
  • работу с файлами - организацию хранения и обработки файлов на внешних носителях
  • пользовательский интерфейс - диалог пользователя с компьютером
 Работу пользователя с файлами обслуживает подсистема ОС, которая называется файловой системой.



Дискретные модели данных в компьютере. Представление чисел

Целые числа:
  • В математике: десятичное представление; множество: дискретно, бесконечно, не ограничено
  • В компьютере (в информатике): двоичное представление; множество: дискретно, конечно, ограничено
Вещественные числа:
  • В математике: десятичное представление; множество: непрерывно, бесконечно, не ограничено
  • В компьютере (в информатике): двоичное представление; множество: дискретно, конечно, ограничено


Дискретные модели данных в компьютере. Представление текста, графики и звука

Дискретные модели данных:
  • Текст
  • Графика
  • Звук
Текст. Таблицы кодировки:
  • 8-разрядные (ASCII, KOI8 и др.)
  • 16-разрядные (Unicode)
Графика
  • Дискретность изображения. Растр-сетка пикселей (MxN - размер растра, dpi - разрешение)
  • Дискретность цвета. Модели цвета: RGB (излучаемый цвет), CMYK (отражаемый цвет)
Звук. Дискретные измерения звукового сигнала
  • Частота дискретизации 
  • Разрядность дискретизации 



2 комментария:

  1. Небольшие уточнения
    >> _Работу пользователя с файлами обслуживает подсистема ОС, которая называется файловой системой_

    1. С файлами производится работа не только пользователем, но и другими программами. Например программы, ведущие лог работы сервисов или устройств
    2. Файловой системой называется система организации данных на носителе. А для работы с файлами служит подсистема управения файлами/файловой системой

    ОтветитьУдалить
    Ответы
    1. Спасибо большое! Приятно, что хоть кто-то не просто просматривает работы или их наличие, а подходит к ним со всей серьезностью

      Удалить