III. Теория алгоритмов и формальных грамматик.

Понятие алгоритма. Типы алгоритмов – математический, вычислительный как инструкция, универсальный. Блок-схема и операторная схема алгоритмов.

Нормальный алгоритм А.А. Маркова – система подстановок для преобразования слов. Правила композиции, присоединяющие, разветвляющие и удваивающие алгоритмы.

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

Языки программирования как примеры формальных языков. Классификация языков программирования. Технология программирования. Программирование в среде программ Microsoft, ориентированных на операционную систему Windows.

IV. Программные средства персонального компьютера.

Системные, инструментальные и прикладные программные средства. Операционные системы. ОС Windows.

Текстовый редактор Word.Создание документов.

Графический редактор Photoshop. Принципы обработки и создания изображений.

Электронные таблицы Excel – характеристика режимов работы и команд. Текстовые, графические и вычислительные возможности и технологии работы.

Сеть Интернет – представление о структуре и системах поиска информации. Протоколы Интернет. Адресация в Интернет. Сервисы Интернет. Поисковые машины и каталоги. Проблемы создания поискового запроса.

Учебный план

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

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

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

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

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

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

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

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

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

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

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