МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ТУЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
КАФЕДРА ЭЛЕКТРОННЫХ ВЫЧИСЛИТЕЛЬНЫХ МАШИН
Т. И. МАТИКАШВИЛИ
д. т. н., проф.
Конспект
лекций (электронная версия)Направление 552800 “Информатика и вычислительная техника”
Специальность 220100
“Вычислительные машины, системы, комплексы и сети”
Тула 2000
Курс предназначен для будущих специалистов в области вычислительной техники, в карьере которых математика вряд ли станет когда-нибудь областью профессиональной специализации. Скорее она всегда будет оставаться лишь частью общенаучной подготовки, необходимой вначале для изучения специальных дисциплин, а затем – для самостоятельной работы с научно – технической литературой. В соответствии с этой ограниченной задачей и в рамках сравнительно небольшого по объему курса (51 час) отобран и скомпонован материал данного конспекта.
Первая и основная часть конспекта (15 двухчасовых лекций) представляет сжатое изложение избранных глав дискретной математики, наиболее важных для специалиста в области информатики и вычислительной техники. Некоторые темы получают развитие в соответствующих специальных дисциплинах. Это касается, прежде всего, универсальных алгебр, алгебры логики, исчисления высказываний и исчисления предикатов. Такие темы в конспекте излагаются в самом общем виде. В целом задача первой части курса состоит в овладении студентом необходимых основ современной математики, усвоении ее языка и конструктивного подхода к аксиоматике.
Вторая часть курса (10 лекций) имеет прикладной характер и посвящена машинной арифметике. Она дает представление об алгоритмах работы логико-арифметических процессоров и позволяет на должном теоретическом уровне представлять алгоритмы управления в курсе теории автоматов и в других специальных дисциплинах аппаратурного цикла. Этот материал включен в курс в соответствии с требованиями ГОС 1994 г. по подготовке инженеров по специальности 220100, который относит вопросы машинной арифметики именно к курсу дискретной математики, тогда как в прошлом они относились к компетенции прикладной теории автоматов. Изучение машинной арифметики в рамках курса дискретной математики, вообще говоря, не противоречит логической последовательности материала, так как дискретная математика изучается в четвертом семестре, а теория автоматов - в пятом. В пятом семестре выполняется курсовой проект по теории автоматов, в полной мере использующий сведения по машинной арифметике.
СОДЕРЖАНИЕ