Теоретические основы информатики

Информатика как наука

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.