- •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
- •СПИСОК ЛИТЕРАТУРЫ
- •ОГЛАВЛЕНИЕ
|
|
|
|
|
|
|
изменится на ноль. Этот ноль на входе элемента D3 будет поддерживать |
|
|
|
S |
T |
Q |
|
|
сигнал на его выходе в состоянии единицы. Теперь можно снять единич- |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
ный сигнал на входе S , на выходе элемента D3 все равно будет поддер- |
|
|
|
|
|
|
|
|
живаться единица, т. е. триггер сохраняет записанную в него единицу. Ус- |
|
|
|
|
|
|
|
|
ловное обозначение триггера показано на рис. 2.5. Поскольку один триггер |
|
|
|
R |
|
Q |
|
|
может запомнить только один разряд двоичного кода, то для запоминания |
|
|
|
|
|
|
||||
|
Рис. 2.5. Условное |
байта нужно |
8 триггеров, для запоминания килобайта соответственно |
|||||
обозначение триггера |
8×210 = 8192 |
триггеров. Современные микросхемы памяти содержат мил- |
лионы таких устройств. Триггер служит основой для построения функциональных узлов, способных хранить числа, осуществлять их передачу, а также выполнять с ними некоторые специальные операции. Такие функциональные узлы называются регистрами.
|
|
|
|
|
Регистр – это набор триггеров, число которых определяет разрядность регистра. Кро- |
|||||||||||
x1 |
|
|
|
|
|
|
|
|
|
|
|
|
y1 |
ме того, в состав регистра входят схемы управления |
||
|
|
& |
|
|
|
S |
T |
Q |
|
& |
|
|||||
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
его работой. Рассмотрим схему n -разрядного реги- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
стра хранения с синхронной записью и чтением (см. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
рис. 2.6). Этот регистр хранения содержит n триг- |
|
|
|
|
|
|
|
|
R |
|
1 Q |
|
|
|
|
|
геров, образующих n разрядов. Перед записью ин- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
формации регистр обнуляется подачей единичного |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
сигнала на вход “Сброс”. Запись информации в ре- |
||
|
|
… |
|
|
|
… |
|
|||||||||
|
xn |
|
|
|
|
|
|
|
|
|
|
|
|
|
yn |
гистр производится синхронно подачей единичного |
|
|
|
& |
|
|
|
S |
T |
Q |
|
|
& |
|
сигнала на вход “Запись”. На тех входах x1, x2 ,...,xn , |
||
|
|
|
n |
|
|
|
|
|||||||||
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
где присутствует единичный сигнал, произойдет |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
запись единицы. Чтение из регистра также проис- |
|
|
|
|
|
|
|
|
R |
|
n Q |
|
|
|
|
|
ходит синхронно подачей сигнала на вход “Чтение”. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
На основе регистров выполнены устройства, |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
производящие основные логические и арифметиче- |
|
Запись |
|
Сброс |
|
|
Чтение |
|
ские операции над числовыми данными. Такие уст- |
||||||||
|
|
|
|
|
Рис. 2.6. n-разрядный регистр |
|
ройства называются арифметико-логическими уст- |
|||||||||
|
|
|
|
|
|
ройствами (АЛУ). В основе АЛУ лежит устройст- |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
во, реализующее арифметическую операцию сложения двух целых чисел. Остальные опера- ции реализуются с помощью представления чисел в специальном дополнительном коде.
2.5. Архитектура ЭВМ
То общее, что есть в строении ЭВМ, относят к понятию архитектуры. Это приводит к тому, что все машины одного семейства, независимо от фирмы производителя, способны выполнить одну и ту же программу. К архитектуре ЭВМ относят следующие общие принци- пы построения ЭВМ:
§структура памяти ЭВМ;
§способы доступа к памяти и внешним устройствам;
§возможность изменения конфигурации компьютера;
§система команд;
§форматы данных;
§организация интерфейса.
Воснову построения подавляющего большинства компьютеров положены следующие общие принципы, сформулированные в 1946 г. коллективом авторов во главе с фон Нейма-
ном в статье “Предварительное рассмотрение логической конструкции электронно- вычислительного устройства”.
qПринцип использования двоичной системы для кодирования данных. Авторы убедительно продемонстрировали преимущества двоичной системы для тех-
Джон фон Нейман (1903 – 1957) – американский математик.
64
нической реализации, удобство и простоту выполнения в ней арифметических и логических операций.
qПринцип “хранимой программы”. Первоначально программа задавалась путем установки перемычек на специальной коммутационной панели. Это было весьма неудобным и трудоемким занятием. Принцип хранимой программы со- единяет запись самой программы и данные к ней в один двоичный код. Отсут- ствие принципиальной разницы между программой и данными дало возмож- ность ЭВМ самой формировать для себя программу в соответствии с результа- тами вычислений. Принцип хранимой программы содержит в себе несколько принципиальных идей.
Идея программного управления. Программа состоит из набора команд, выпол- няемых процессором автоматически в определенной последовательности. Вы- борка программы из памяти осуществляется с помощью счетчика команд.
Этот регистр процессора последовательно увеличивает хранимый в нём адрес очередной команды на длину команды. Поскольку команды программы распо- ложены в памяти друг за другом, то тем самым организуется выборка цепочки команд из последовательно расположенных адресов памяти.
Идея однородности памяти. Так как программа и данные хранятся в одной и той же памяти, то компьютер не различает, что храниться по определенному адресу памяти – число, текст или программа. Это открывает целый ряд воз- можностей. Во-первых, программа в процессе выполнения может также под- вергаться переработке, что позволяет задавать в самой программе правила по- лучения некоторых её частей. Во-вторых, команды одной программы могут быть получены как результаты исполнения другой программы. На этом прин- ципе основаны методы трансляции – перевода текста программы с языка про- граммирования высокого уровня на язык конкретной машины.
Идея адресности. Структурно основная память состоит из пронумерованных адресов. Процессору в произвольный момент доступен любой адрес. Это даёт возможность присваивать имена областям памяти так, чтобы к запомненным в них значениям можно было впоследствии обращаться или менять их в процес- се выполнения программ с использованием присвоенных имён.
qПринцип логического устройства ЭВМ. Основными блоками по Нейману яв-
ляются: устройство управления (УУ), арифметико-логическое устройство
(АЛУ), память, внешнее запоминающее устройство (ВЗУ) и устройства ввода и вывода.
Компьютеры, построенные на основе перечисленных принципов, относятся к типу фон-неймановских. Однако существуют компьютеры, принципиально отличающиеся от фон-
|
|
|
|
неймановских. Для них, например, мо- |
|
Внешнее |
|
жет не выполняться принцип программ- |
|
|
запоминающее |
|
ного управления, т. е. они могут рабо- |
|
|
устройство (ВЗУ) |
|
||
|
|
|
|
тать без счетчика команд, указывающего |
|
|
|
|
текущую выполняемую команду про- |
|
Процессор |
|
граммы. Для обращения к какой-либо |
|
Устройство |
|
Устройс- |
Устройство |
переменной, хранящейся в памяти, этим |
|
||||
ввода |
АЛУ |
тво управ- |
вывода |
компьютерам не обязательно давать ей |
|
|
ления |
|
имя. |
|
|
(УУ) |
|
|
|
|
|
|
Согласно принципам фон Нейма- |
|
|
|
|
|
|
|
|
|
на схему устройства ЭВМ можно изо- |
|
Оперативное запо- |
|
бразить так, как показано на рис.2.7. По- |
|
|
минающее устрой- |
|
видимому, значительное отклонение от |
|
|
ство (ОЗУ) |
|
фон-неймановской архитектуры про- |
|
|
|
|
|
|
|
Рис. 2.7. Фон-неймановская архитектура ЭВМ |
изойдет в результате развития идеи ма- |
65