А. В. Тищенко Спецкурс «Математические основы информатики» Настоящий спецкурс предлагается как дисциплина по выбору для студентов, обучающихся по программа
| Вид материала | Программа |
- В. Б. Гисин Дисциплина по выбору «Математическая логика и теория алгоритмов» Настоящий, 5.87kb.
- В. В. Коннов Настоящий спецкурс предлагается в качестве дисциплины по выбору для студентов,, 5.94kb.
- Утверждена Советом Факультета 20 г Председатель А. А. Кайсаров [подпись] Санкт-Петербург,, 402.3kb.
- Рабочая программа спецкурса «Актуальные проблемы современного словообразования», 1771.56kb.
- Программа № «Математические основы информатики» (элективный курс) образовательная,, 124.66kb.
- Программа дисциплины «Историческая социально-экономическая динамика» для направления, 164.73kb.
- Производство кровельных работ методические указания к курсовой работе по дисциплине, 494.05kb.
- Методические указания к курсовой работе по дисциплине «Спецкурс по технологии строительного, 272.27kb.
- Методические указания к курсовой работе по дисциплине «Спецкурс по технологии строительного, 534.28kb.
- Комплекс по дисциплине «Суд присяжных как гарант конституционных прав и свобод российских, 372.52kb.
Кафедра «Математика»
Ведущий лектор - проф. А.В. Тищенко
Спецкурс
«Математические основы информатики»
Настоящий спецкурс предлагается как дисциплина по выбору для студентов, обучающихся по программам подготовки бакалавров (направления подготовки «Прикладная математика и информатика» и «Прикладная информатика»). Спецкурс дает представление о математических задачах, возникающих в информатике. Рассматривается теория кодирования и декодирования информации, дается понятие о формальных языках, формальных грамматиках и автоматах, рассматривается формализация интуитивного понятия алгоритма, вычислительной сложности алгоритма и изучаются некоторые конкретные алгоритмы, связанные со сжатием информации и задачами на графах.