Скачать 48.32 Kb.
|
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ИНФОРМАТИКИ УТВЕРЖДАЮ Декан факультета С.П. Сущенко « » 2010 г. ТЕОРЕТИЧЕСКИЕ И МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ (СДМ.01) РАБОЧАЯ ПРОГРАММА трудоемкость дисциплины 4 зачетные единицы НАПРАВЛЕНИЕ 010400 – ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ МАГИСТЕРСКАЯ ПРОГРАММА 010400.68.05 – КОМПЬЮТЕРНЫЕ НАУКИ Томск 2010
I.Организационно-методический разделЦель курса – закрепление теоретических знаний по теоретическим и математическим основам информатики, навыков создания и анализа программных и информационных систем. Задача учебного курса. Студент должен знать теоретические и математические основы информатики и уметь применять их при создании программных и информационных систем, а также при их анализе. Дисциплины-предшественники: основы дискретной математики, математическая логика и теория алгоритмов, теория конечных графов и ее приложения, алгебра и геометрия, основы программирования, алгоритмы и анализ сложности. Требования к уровню освоения дисциплины. Успешно освоившим дисциплину считается студент, обладающий знанием теоретических и математических основ информатики и умеющий применять их при создании программных и информационных систем, а также при анализе таких систем. II.Содержание дисциплиныII.1.Лекционный курсТема 1. Дискретные структуры и вычислительные алгоритмы.Дискретные структуры: дискретные множества, бинарные отношения, графы, формальные логические системы. Автоматическое доказательство теорем, метод резолюций. Модели дискретных объектов и процессов, вычислительные алгоритмы и методы, алгоритмическая сложность вычислений. Новые вычислительные парадигмы. Тема 2. Формальные языки и автоматы.Формальные языки и грамматики, алгебраическая теория языков. Порождающие грамматики. Конечный автомат. Магазинный автомат. Теория переключательных схем. Теория параллельных процессов. Асинхронные клеточные автоматы. Элементы теории волновых процессов. Нейронные сети. Тема 3. Теория информации.Теория информации, количественные меры информации. Теория кодирования, алгоритмы сжатия, восстановления и преобразования информации, удаления шума. Теория фракталов. Тема 4. Прикладная теория чисел и компьютерная безопасность.Прикладная теория чисел. Модели, методы, сервисы и механизмы информационной безопасности. Криптографические алгоритмы и протоколы, криптографические функции хэширования. III.Распределение часов курса по темам и видам работ
IV.Учебно-методическое обеспечение курсаIV.1. Основная литература
IV.2. Дополнительная литература
|
![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Требования к уровню освоения дисциплины – владение методами математического анализа | ![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Цель курса – изучение методов объектно-ориентированного анализа и проектирования |
![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Цель курса – изучение методов объектно-ориентированного анализа и проектирования | ![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Цель курса – изучение математических основ и алгоритмов представления и обработки изображений |
![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Цель курса – изучение теории формальных языков, автоматов и методов построения трансляторов | ![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Цель курса – ознакомить студентов с основными задачами компьютерной графики и методами их решения |
![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Задача учебного курса – ознакомление с основными понятиями и методами неклассических логик с ориентацией на их использование в практической... | ![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Задача учебного курса – ознакомление с основными понятиями и методами неклассических логик с ориентацией на их использование в практической... |
![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Цель курса – формирование основ знаний по теории информации, принципам кодирования, изучение важнейших алгоритмов в этой области | ![]() | Минобрнауки томский государственный университет факультет информатики утверждаю Задача учебного курса – ознакомление с основными понятиями и методами математической логики и теории алгоритмов с ориентацией на... |