- •Информационное общество
- •Информатизация общества
- •Информационная культура
- •Информационные ресурсы
- •Сигналы. Данные. Информация
- •Диалектическое единство данных и методов в информационном процессе
- •Свойства информации
- •Характеристики информации. Структура, форма, количество
- •2. Общая характеристика процессов сбора, передачи и накопления информации Операции с данными
- •Накопление данных
- •Кодирование данных
- •Кодирование текста
- •Кодирование графики
- •Кодирование звука
- •Структуры данных
- •Табличная структура
- •Файловая структура
- •Организация файловой системы
- •Лекция 2. Технические и программные средства реализации информационных процессов. История вычислительной техники
- •История персональных компьютеров
- •Классификация современных компьютеров
- •К лассификация персональных компьютеров
- •Средства аппаратного обеспечения персонального компьютера
- •1. Введение
- •2. Системный блок
- •3. Центральный процессор (cpu)
- •4. Системная плата (Mainboard)
- •5. Оперативная память (ram)
- •6. Видеокарта
- •7. Монитор
- •8. Дисковая подсистема
- •Программная конфигурация персонального компьютера
- •1. Операционная система
- •1.1. Понятие, основные функции и составные части операционной системы
- •1.2. Классификация операционных систем
- •2. Файловые системы
- •2.1. Основные функции файловой системы
- •2.2. Файлы и каталоги
- •2.3. Другие функции файловых систем
- •3. Операционная система ms dos
- •3.1. Основные составные части ms dos
- •3.2. Командный процессор Command.Com
- •3.4. Командный файл автонастройки autoexec.Bat
- •3.5. Файл конфигурации config.Sys
- •3.6. Программные оболочки
- •4. Операционные системы Windows
- •4.1. Общая характеристика и история развития
- •4.2. Операционная система Windows 98
- •4.3. Особенности операционной системы Windows 2000
- •Windows 2000 оснащена усовершенствованными средствами симметричной многопроцессорной обработки.
- •Встроенные средства удаленного доступа.
- •5. Сервисные программные средства
- •5.1. Служебные программы
- •5.2. Архивация данных
- •5.3. Антивирусные программные средства
- •6. Прикладное программное обеспечение
- •6.1. Текстовые редакторы и процессоры
- •6.2. Процессоры электронных таблиц
- •6.3. Системы управления базами данных (субд)
- •6.4. Издательские системы и графические редакторы
- •6.5. Браузеры и Web-редакторы
- •Информация. Информационные ресурсы. Информационные системы
- •Информационные системы в экономике
- •Бухгалтерские информационные системы
- •Информационно-поисковые системы
- •Справочно-правовые системы
- •Геоинформационные системы (гис)
- •Рынок информационных услуг
- •Искусственный интеллект
- •Лекция 3. Модели решения функциональных и вычислительных задач. Моделирование как метод познания
- •Классы моделей
- •Структуры информационных моделей
- •Объекты: свойства и операции
- •Алгоритм и способы его исполнения
- •Методы и технологии моделирования
- •Лекция 4. Алгоритмизация и программирование. Машинный код процессора
- •Алгоритм и программа
- •Что такое язык программирования
- •Компиляторы и интерпретаторы
- •Алгоритмическое (модульное) программирование. Понятие и свойства алгоритма
- •Формы записи алгоритма
- •Алгоритмы линейной структуры
- •Алгоритмы разветвляющейся структуры.
- •Алгоритмы циклической структуры
- •Переменные и константы
- •Лекция 5. Языки программирования высокого уровня. Структурное программирование Подпрограммы
- •Нисходящее проектирование по
- •Процедуры и функции
- •Параметры подпрограмм
- •Управление последовательностью вызова подпрограмм
- •Структура подпрограммы
- •Как функция возвращает значение
- •Формальные и фактические параметры
- •Событийно-ориентированное программирование
- •Объектно-ориентированное программирование Понятие объекта
- •Описание нового класса
- •Наследование
- •Полиморфизм
- •Визуальное программирование
- •Уровни языков программирования
- •Поколения языков программирования
- •Обзор языков программирования высокого уровня
- •Языки программирования баз данных
- •Языки программирования для Интернета
- •Языки моделирования
- •Прочие языки программирования
- •Лекция 6. Базы данных. Основные понятия баз данных Базы данных и системы управления базами данных
- •Структура простейшей базы данных
- •Свойства полей базы данных
- •Типы данных
- •Безопасность баз данных
- •Режимы работы с базами данных
- •Объекты базы данных
- •Проектирование базы данных
- •Разработка технического задания
- •Разработка структуры базы данных
- •Лекция 7. Локальные и глобальные сети эвм. Определение вычислительной сети
- •Аппаратные и программные компоненты сетей
- •Основные требования к вычислительным сетям
- •Администрирование локальных сетей
- •Классификация вычислительных сетей Классификация по территориальному признаку
- •Классификация сетей по масштабу
- •Классификация по физической архитектуре
- •Классификация по логической архитектуре
- •Линии связи
- •Базовые технологии локальных сетей
- •Системное программное обеспечение локальных сетей
- •Защита информации в вычислительной сети
- •Защита физических объектов
- •Защита логических объектов
- •Защита от несанкционированных действий со стороны внешней среды
- •Ограничение логического доступа к оборудованию и сетевым ресурсам
- •Защита данных в процессе передачи
- •Защита информации от случайного повреждения и сбоев
- •Защита информации от повреждения вирусами
- •Глобальная сеть Интернет Введение
- •Основные понятия Internet
- •Протокол tcp/ip
- •Основные службы Internet
- •Поиск в Internet
- •Электронная почта
- •Лекция 8. Основы защиты информации и сведений, составляющих государственную тайну; методы защиты информации.
- •1. Компьютерные вирусы
- •1.1.Постановка вопроса
- •1.2. Что такое компьютерный вирус
- •1.3. Внешние проявления вирусов
- •1.4. Виды антивирусных программ
- •1.4.1. Типы вирусов
- •1.4.2. Типы антивирусных программ
- •1.4.3. Использование антивирусных средств
- •1.5. Антивирусный детектор Doctor Web
- •1.6. Программы Antiviral ToolKit Pro (avp) и Norton Antivirus (nav)
Кодирование текста
Один байт достаточен для названия любого символа двух языков. Сопоставление символов и кодов определяется кодовыми таблицами.
Примеры кодовых таблиц:
ASCII (American Standard Code for Information Interchange) – стандартный код информационного обмена введен институтом информатизации США (ANSI). Базовая часть таблицы – коды от 0 до 127 (A – 65, B – 66, C -67), первые 32 – управляющие, расширенная таблица – от 128 до 255.
Российская кодовая таблица – КОИ-7, КОИ-8; фирменные – Windows-1251; международная русифицированная таблица – ISO (International Standard Organization); 16-разрядная кодовая таблица получила название Unicode – это самая перспективная таблица, на которую постепенно переходят во всем мире.
Кодирование графики
Растр – точечная структура синтезированного изображения.
-
кодирование яркости – 256 уровней
-
кодирование цвета: RGB, CMYK (Cyan, Magenta, Yellow, blacK)
-
индексный метод 8-разрядного кодирования требует описания палитры (кодовой таблицы цветов)
Кодирование звука
-
метод FM (Frequency Modulation) – разложение на гармоники и описание гармоник параметрами: амплитуда, частота, фаза.
-
метод Wave-Table – таблично волнового кодирования. Код – номер образца звука (реального).
Структуры данных
Оперативность использования информации в больших объемах данных требует их упорядочивания в некоторую структуру. Направленный поиск (навигация) существенно быстрее, чем простой перебор, кроме того фрагменты данных часто связаны. Например, ФИО, зарплата, год рождения. И требуется находить одни данные по другим.
Основные структуры данных: линейная, иерархическая и табличная. Линейная структура (списки данных, векторы данных). Список – простейшая структура данных, отличающаяся тем, что каждый элемент (его адрес) однозначно определяется своим номером в массиве.
Две главные задачи при работе со структурами:
-
как разделить элементы;
-
как разыскивать.
У списков: разделитель – это специальный символ. Если же размеры элементов одинаковы и равны а, то разделитель не требуется. Поиск элемента с заданным номером выполняется отсчитыванием n-1 разделителей, либо (n-1)a символов.
Табличная структура
Здесь адрес элемента определяется несколькими параметрами (например, номером строки и номера столбца) (m,n). Табличные структуры требуют большее число разделителей – разделители элементов вдоль строки и разделители строк. Если все элементы имеют фиксированную длину d, то адрес вычисляется заранее: , где N – количество столбцов. Могут быть многомерные таблицы и массивы.
Иерархические структуры используют для упорядочивания нерегулярных данных. Пример – почтовые адреса, интернет-адреса, структурные схемы системы классификации, система выпадающего меню. Здесь адрес – маршрут, путь, ведущий от вершины структуры к данному элементу.
Дихотомические структуры. Достоинство – каждый поворот пути кодируется двоичным числом “0” – налево, “1” – направо. Это простейший пример индексации данных. Главные проблемы упорядочивания структур данных:
-
устойчивость структуры при добавлении или удалении элементов
-
трудоемкость упорядочивания
-
длина адреса.
Адресные данные – свойство только упорядоченных данных. Простые структуры – максимальная длина адреса, низкая устойчивость структуры, основной метод упорядочивания – сортировка. Иерархические структуры – все наоборот.