- •1. ИНФОРМАЦИЯ, ЕЁ СВОЙСТВА, ИЗМЕРЕНИЕ, ПРЕДСТАВЛЕНИЕ И КОДИРОВАНИЕ
- •1.1. Информатика – предмет и задачи
- •1.2. Информация, ее виды и свойства
- •1.3. Представление об информационном обществе
- •1.4. Кодирование информации
- •1.5. Практическое занятие № 1. Системы счисления. Перевод чисел из одной системы счисления в другую. Арифметические операции в позиционных системах счисления
- •1.6. Кодирование текстовых и символьных данных
- •1.7. Кодирование графических данных
- •1.8. Кодирование звуковой информации
- •1.9. Структуры данных
- •1.10. Файлы и файловая структура
- •1.11. Измерение и представление информации
- •1.12. Теоремы Шеннона
- •1.13. Математические основы информатики
- •1.13.1. Алгебра высказываний (алгебра логики)
- •1.13.2. Элементы теории множеств
- •2. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА
- •2.1. История развития вычислительной техники
- •2.2. Классификация компьютеров по сферам применения
- •2.3. Базовая система элементов компьютерных систем
- •2.4. Функциональные узлы компьютерных систем
- •2.5. Архитектура ЭВМ
- •2.6. Совершенствование и развитие архитектуры ЭВМ
- •2.6.1. Архитектуры с фиксированным набором устройств
- •2.6.2. Открытая архитектура
- •2.6.3. Архитектура многопроцессорных вычислительных систем
- •2.7. Внутренняя структура ЭВМ
- •2.7.4. Внешние запоминающие устройства
- •2.8. Внешние устройства компьютера
- •2.8.1. Видеотерминалы
- •2.8.2. Устройства ручного ввода информации
- •2.8.3. Устройства печати
- •2.8.4. Устройства поддержки безбумажных технологий
- •2.8.5. Устройства обработки звуковой информации
- •2.8.6. Устройства для соединения компьютеров в сеть
- •3. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЭВМ
- •3.1. Состав системного программного обеспечения
- •3.2. Операционные системы
- •3.3. Виды операционных систем и их базовые понятия
- •3.4. Процессы и потоки
- •3.5. Управление памятью
- •3.6 Организация ввода-вывода
- •3.7 Драйверы устройств
- •3.8 Файловые системы
- •3.9 Файловые системы Microsoft Windows
- •3.9.1. Файловая система FAT16
- •3.9.3. Файловая система NTFS
- •3.9.4. Сравнение файловых систем FAT16, FAT32 и NTFS
- •3.10 Операционная система Windows
- •3.11 Служебные программы
- •3.13 Прикладное программное обеспечение
- •3.13.1. ППО общего назначения
- •3.13.2. ППО специального назначения
- •3.17. Практическое занятие № 6. Табличный процессор Excel. Основные понятия и общие принципы работы с электронной таблицей. Создание и заполнение таблиц постоянными данными и формулами. Построение диаграмм и графиков
- •3.18. Практическое занятие № 7. Табличный процессор Excel. Сортировка и фильтрация (выборка) данных. Сводные таблицы, структурирование таблиц. Расчёты в Excel
- •4. БАЗЫ ДАННЫХ (БД) И СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ (СУБД)
- •4.1. Базы данных в структуре информационных систем
- •4.2. Классификация баз данных и виды моделей данных
- •4.3. Нормализация отношений в реляционных базах данных
- •4.4. Проектирование баз данных
- •4.5. Этапы развития СУБД. Реляционная СУБД Microsoft Access – пример системы управления базами данных
- •4.6. Практическое занятие № 8. СУБД Access 97. Создание однотабличной базы данных. Отбор данных с помощью фильтра. Формирование запросов и отчётов для однотабличной базы данных
- •5. КОМПЬЮТЕРНЫЕ СЕТИ И ОСНОВЫ ЗАЩИТЫ ИНФОРМАЦИИ
- •5.1. Назначение и классификация компьютерных сетей
- •5.2. Режимы передачи данных в компьютерных сетях
- •5.3. Типы синхронизации данных при передаче и способы передачи информации
- •5.4. Аппаратные средства, применяемые при передаче данных
- •5.5. Архитектура и протоколы компьютерных сетей
- •5.6. Локальные вычислительные сети (ЛВС) и их топологии
- •5.7. Физическая передающая среда ЛВС и методы доступа к ней
- •5.8. Примеры сетей. Глобальная сеть Интернет
- •5.9. Службы сети Интернет
- •5.10. Поиск информации в Интернет
- •5.10.1. Поисковые машины
- •5.12. Основы и методы защиты информации
- •5.13. Политика безопасности в компьютерных сетях
- •5.14. Способы и средства нарушения конфиденциальности информации
- •5.15. Основы противодействия нарушению конфиденциальности информации
- •5.16. Криптографические методы защиты данных
- •5.17. Компьютерные вирусы и меры защиты информации от них
- •6. ОСНОВЫ АЛГОРИТМИЗАЦИИ И ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ. МОДЕЛИ И ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ
- •6.1. Алгоритм и его свойства
- •6.1.2. Графическое представление алгоритмов
- •6.2. Принципы разработки алгоритмов и программ для решения прикладных задач
- •6.2.1. Процедурное программирование
- •6.2.3. Функциональное программирование
- •6.2.4. Логическое программирование
- •6.2.5. Объектно-ориентированное программирование (ООП)
- •6.3. Методы и искусство программирования
- •6.4. Обзор языков программирования
- •6.5. Понятие о метаязыках описания языков программирования
- •6.6. Моделирование как метод решения прикладных задач
- •6.7. Основные понятия математического моделирования
- •6.8. Информационное моделирование
- •6.9. Практическое занятие № 11. Вычисления в среде Mathcad
- •6.10. Практическое занятие № 12. Вычисления в среде Matlab
- •СПИСОК ЛИТЕРАТУРЫ
- •ОГЛАВЛЕНИЕ
|
x1 |
|
& |
|
x1 |
1 |
|
|
x1 |
=1 |
|
|
|
|
|
|
y=x1 x2 |
|
|
y=x1 |
x2 |
|
y=x1ORx2 |
||
x2 |
|
|
|
x2 |
|
|
x2 |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а) элемент И-НЕ |
б) элемент ИЛИ-НЕ |
в) элемент исключающее ИЛИ |
||||||||
|
|
|
|
|
|
Рис. 2.3 |
|
|
|
|
|
Таблица 2.2
x1 |
x2 |
|
|
x1 x2 |
|
||
1 |
1 |
0 |
|
1 |
0 |
1 |
|
0 |
1 |
1 |
|
0 |
0 |
1 |
|
Таблица 2.3
x1 |
x2 |
|
|
x1 x2 |
|
||
1 |
1 |
0 |
|
1 |
0 |
0 |
|
0 |
1 |
0 |
|
0 |
0 |
1 |
|
Таблица 2.4
x1 |
x2 |
x1ORx2 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
2.4.Функциональные узлы компьютерных систем
2.4.1.Элемент памяти. Основой ячейки памяти является функциональное устройст- во, которое может хранить бит информации сколь угодно долго и по команде может принять или выдать этот бит. Такие устройства называются триггерами. Термин “триггер” происхо- дит от английского слова trigger – защелка, спусковой крючок. Триггер собирается из четы- рех логических элементов: два элемента “логическое НЕ” и два элемента “логическое И-НЕ”. Самый распространенный тип триггера – так называемый RS -триггер ( S и R соответствен- но от английских слов set – установка и reset – сброс). Он имеет два симметричных входа S
иR и два симметричных вы-
|
|
|
|
|
|
|
|
S |
0 |
D1 |
1 |
|
& |
|
|
|
|
|
|
D3 |
0 |
Q |
|
|
|
|
|
|
|||
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
& |
1 |
Q |
||
R |
0 |
|
1 |
|
D4 |
||
D2 |
|
|
|
||||
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а) триггер в состоянии хранения
бита информации
Таблица 2.5
S |
R |
Q |
|
|
|
|
|
|
Q |
||||
1 |
1 |
Запрещено |
||||
1 |
0 |
1 |
|
0 |
|
|
0 |
1 |
0 |
|
1 |
|
|
0 |
0 |
Хранение |
||||
|
|
|
бита |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
хода Q и Q . Входы предна- |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
S |
1 |
|
D1 |
0 |
|
& |
|
1 |
|
значены для записи в триггер |
||||||||
|
|
|
|
|
|
|
D3 |
Q |
одного |
бита |
со |
значением |
|||||||
|
|
|
|
|
0 |
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
ноль или единица. Сигнал на |
|||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
одном |
выходе |
соответствует |
||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
значению, |
|
хранящемуся |
на |
|||||
|
|
|
|
|
1 |
& |
0 |
|
триггере, |
сигнал |
на |
другом |
|||||||
|
R |
0 |
|
|
1 |
|
D4 |
Q выходе используется |
для |
по- |
|||||||||
|
|
D2 |
|
|
|
|
|
лучения инверсного значения |
|||||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
(см. рис. 2.4). Таблица истин- |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
б) запись в триггер единицы |
|
ности триггера дана в табл. |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
2.5. Схема, приведённая на |
||||||||
|
|
|
|
|
|
|
|
|
|
|
рис. 2.5 а, |
поддерживает зна- |
|||||||
чение бита, равного нулю. S = 0 и R = 0 - входных сигналов |
|||||||||||||||||||
нет. Тогда на входы элементов D3 и |
D4 , связанные с S и |
R , будет подана 1 и их выходной сигнал будет зависеть от сигналов на противоположных входах. Единица на выходе элемента D4 и единица на выходе элемента D1 поддержи- вают состояние выхода элемента D3 в состоянии нуля. В свою очередь ноль на выходе элемента D3 поддерживает единицу на выходе элемента D4 . Такое состояние может
поддерживаться триггером бесконечно долго.
Для записи в триггер единицы подадим на вход S единицу (рис. 2.4 б). На выходе элемента D1 получим ноль, который обеспечит на выходе элемента D3 единицу. С выхода элемента D3 единица поступит на вход элемента D4 , на выходе которого значение
63