Пояснительная записка

Данная программа составлена в соответствии с Государственным образовательным стандартом высшего и профессионального образования для специальности. В этот стандарт в качестве региональной составляющей кафедрой информатики введены дополнительные темы – Булева алгебра, элементы теории множеств.

Данная программа предназначена для студентов гуманитарных факультетов МГПУ, изучающих дисциплину Математика и информатика и в течение одного семестра, в количестве 50 часов (из них лекций 20 часов и занятий в компьютерном классе 30 часов.

Она соответствует новым образовательным стандартам специальности

• 032900 – Русский язык и литература;

• 032600 – История;

• 033200 – Иностранный язык;

Программа составлена в соответствии со следующим стандартом дисциплины Математика и информатика. Аксиоматический метод, основные математические структуры, составные структуры, вероятность и статистика, математические модели, алгоритмы и языки и программирования, стандартное программное обеспечение профессиональной деятельности. Ввиду краткости курса ряд тем, указанных в стандарте, изучается в компьютерном классе при решении задач, имеющих отношение к гуманитарным знаниям. При синтезировании дисциплин математика и информатика выбраны те разделы математики, которые являются базовым аппаратом при изложении теоретических основ информатики. Это, прежде всего, элементы математической логики и элементы математической статистики, на базе которых строится количественная мера информации по Шеннону.

Программа курса

1. Математические и логические основы информатики.

Информатика, её составные части и её роль в современном обществе. Представление о системе: Человек и компьютер и её влияние на все сферы человеческой деятельности.

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

Алгебраические системы и бинарные операции на множествах.

Модели баз данных – классификация, структурные элементы, иерархическая, сетевая и реляционная модель данных.

Семантические множества и логические операции над высказываниями. Таблицы истинности. Логические формулы и логические переменные. Опытное обоснование логических операций. Булева алгебра и её законы.

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

II. Арифметические и логические основы персонального компьютера.

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

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

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

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

Архитектурная организация компьютера – процессора, памяти, систем адресации и команд, системы ввода-вывода и системы внешних устройств.

Устройство компьютера: логические элементы, микропроцессор, сопроцессор, генератор тактовой частоты, оперативная память, кэш-память, накопители на магнитных, оптических, магнитооптических дисках, флеш-память, монитор, клавиатура, мышь, принтер сканер,

Техника безопасности при работе с компьютером.