Содержание лекции

1.

Информатика как научная дисциплина, ее роль в современном обществе. Формализация объектов различной природы – язык математики как пример исчисленческого языка……………………………………………………………...

11

2.

Логические элементы как базовые элементы компьютера. Компьютер как цифровой автомат по обработке информации. Архитектура компьютера……...

17

3.

История развития вычислительной техники……………………………………….

24

4-5

Алгебра высказываний – таблицы истинности основных логических операций. Алфавит формального языка логики – пропозициональные переменные, знаки логических операций, логические формулы. Кодирование сложных высказываний с помощью логических формул. Логические функции как способ кодирования информации. Примеры логических функций двух переменных…………………………………………………………………………..

43

6-7

Базис логических функций. Аналитическое представление таблично заданных логических функций в форме СДНФ (совершенная дизъюнктивная нормальная форма) и СКНФ (совершенная конъюнктивная нормальная форма). Законы булевой алгебры. Базис логических функций – примеры………………………...

50

8.

Минимизация логических функций. Геометрическое представление логических функций…………………………………………………………………

55

9-10

Позиционные системы счисления как формальные языки. Правила двоичной арифметики и их выражения через логические функции. Числовые коды и слова двоичного алфавита. Представление чисел в любой позиционной системе счисления. Схема Горнера перевода чисел из одной системы счисления в другую………………………………………………………………….

62

11.

Количественная мера информации – формулы Хартли и Шеннона. Форматы представления чисел и символьной информации в компьютере……………….

65

12-13.

Комбинационная схемы сумматора, шифратора и дешифратора. Триггер как элемент памяти компьютера. Способы его реализации на различных аппаратных средствах. Различные виды памяти компьютера…………………...

71

14.

Алгоритм и его различные представления. Нормальные алгоритмы А.А.Маркова, связанные с процессом словообразования………………………...

81

15.

Синтаксис и семантика формальных языков. Нотация Бекуса. Порождающая и распознающая грамматика как алгоритм работы компьютера…………………...

95

16.

Принципы построение операционной системы Windows и ее функции. Программные оболочки……………………………………………………………..

99

17

Система управления базами данных Microsoft Access. Работа с формами и форматами таблиц. Подготовка к печати и создание отчета……………………...

115

18.

Локальные и глобальные сети коммуникаций……………………………………..

125

19.

История сети Интернет. Понятие о поиске информации………………………....

136

20.

Основы защиты информации и сведений, составляющую государственную тайну. Методы защиты информации……………………………………………….

149