logo search
Математика и информатика

I лекции (20 часов)

Лекция 1. Математика и информатика как научные дисциплины, их место в гуманитарных знаниях. Формализация гуманитарных объектов – язык математики, метаязык. Лексические функции, как пример, математизации объектов лингвистики.

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

Лекция 3. Логические функции как способ кодирования информации. Примеры логических функций двух переменных. Законы Булевой алгебры.

Лекция 4. Позиционные системы счисления как формальные языки. Правила двоичной арифметики и их выражения через логические функции. Числовые коды и слова двоичного алфавита.

Лекция 5. Количественная мера информации – формула Хартли и Шеннона. Форматы представления чисел, символьной и графической информации в ЭВМ.

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

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

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

Лекция 9. Принципы построения операционной системы Windows и ее функции. Программы оболочки – Word, Excel и технология программирования при их использовании.

Лекция 10. Элементы теории математической статистики – частота, ряд распределения статистической величины и его числовые характеристики.