Теоретические основы информатики
Информатика как наука
1. История развития информатики.
2. Кибернетика - наука об управлении.
3. Информатика и управление социальными процессами.
4. Информационные системы.
5. Автоматизированные системы управления.
6. Автоматизированные системы научных исследований.
7. Построение интеллектуальных систем.
8. Компьютерная революция: социальные перспективы и последствия.
9. Информационные технологии в деятельности современного специалиста.
10. Правонарушения в сфере информационных технологий.
11. Защита информации.
12. Информационный бизнес.
Информация, её виды и свойства.
1. Проблема информации в современной науке.
2. Передача информации.
3. Дискретизация непрерывных сообщений.
4. Субъективные свойства информации.
5. Непрерывная и дискретная информация.
6. Информация и энтропия.
7. Вероятность и информация.
8. Проблема измерения информации.
9. Ценностный подход к информации.
10. Семантическая информация.
11. Атрибутивная и функциональная концепции информации.
12. Информация и эволюция живой природы.
13. Информационные процессы в неживой природе.
14. Отражение и информация.
15. Материя, энергия и информация.
16. Синергетика и информация.
17. Познание, мышление и информация.
18. Свойства информационных ресурсов.
19. Информация и сознание.
Системы счисления.
1. Системы счисления древнего мира.
2. Римская систем счисления. Представление в ней чисел и решение арифметических задач.
3. История систем счисления (десятичной, двоичной, восьмеричной, шестнадцатеричной).
Кодирование информации.
1. История кодирования информации.
2. Символы и алфавиты для кодирования информации.
3. Кодирование и шифрование.
4. Основные результаты теории кодирования.
5. Современные способы кодирования информации в вычислительной технике.
Элементы теории графов.
1. История теории графов.
2. Задачи, сводящиеся к графам.
3. Связность в графах.
4. Графы и отношения на множествах.
5. Теоремы о числах графов.
6. Устойчивость графов.
7. Расстояния и пути в графах.
Алгоритм и его свойства.
1. История формирования понятия "алгоритм".
2. Известнейшие алгоритмы в истории математики.
3. Проблема существования алгоритмов в математике.
4. Средства и языки описания (представления) алгоритмов.
5. Методы разработки алгоритмов.
Формализация понятия алгоритм.
1. Проблема алгоритмической разрешимости в математике.
2. Основатели теории алгоритмов - Клини, Черч, Пост, Тьюринг.
3. Основные определения и теоремы теории рекурсивных функций.
4. Тезис Черча.
5. Проблемы вычислимости в математической логике.
6. Машина Поста.
7. Машина Тьюринга.
8. Нормальные алгоритмы Маркова и ассоциативные исчисления в исследованиях по искусственному интеллекту.
Принципы разработки алгоритмов и программ для решения прикладных задач.
1. Жизненный цикл программных систем.
2. Методы управления проектами при разработке программных систем.
3. Методы проектирования программных систем.
4. Модульный подход к программированию.
5. Структурный подход к программированию.
6. Объектно-ориентированный подход к программированию.
7. Декларативный подход к программированию.
8. Параллельное программирование.
9. Case-технологии разработки программных систем.
10. Доказательное программирование.
11. Новинки средств управления проектами: UML.
Вычислительная техника
История развития вычислительной техники.
1. Работы Дж. фон Неймана по теории вычислительных машин.
2. История создания и развития ЭВМ. Поколения.
3. Микропроцессоры, история создания, использование в современной технике.
4. Персональные ЭВМ, история создания, место в современном мире.
5. Супер-ЭВМ, назначение, возможности, принципы построения.
6. Проект ЭВМ 5-го поколения: замысел и реальность.
7. Многопроцессорные ЭВМ и распараллеливание программ.
Архитектура ЭВМ.
1. Детальное описание архитектуры фон-неймановских машин.
2. Детальное описание шинной архитектуры ЭВМ.
3. Системы команд машин различных поколений, адресация памяти.
Архитектура микропроцессоров.
1. Архитектура процессоров машин 2-го и 3-го поколений.
2. Архитектура микропроцессора семейства PDP.
3. Архитектура микропроцессора семейства Intel.