Вопросы к экзамену-2013

Рабочая программа

по курсу «Информационные технологии»

    1. Этапы трансляции программы. Препроцессор, компилятор, компоновщик.

    2. Типы данных в языке C, преобразование типов. Арифметические и логические операции, операции присвоения, сравнения.

    3. Операторы ветвления if и switch: синтаксис, блок-схемы, примеры использования.

    4. Циклы for, while и do-while: синтаксис, блок-схемы, примеры использования.

    5. Массивы: виды массивов (числовые, символьные и массивы структур), объявление, инициализация, примеры использования.

    6. Указатели: назначение, синтаксис, операции с указателями, примеры использования.

    7. Строки в языке C, библиотечные функции для работы со строками (string.h).

    8. Структура программы на языке C. Функции: синтаксис, передача и возврат параметров, примеры использования.

    9. Организация памяти в программе на языке C. Виды памяти данных: стек, статическая и динамическая память.

    10. Структуры и объединения: назначение, синтаксис, примеры использования.

    11. Средства ввода-вывода в языке C. Стандартные потоки stdin, stdout, stderr.

    12. Линейные структуры данных: одно- и двусвязный список, стек, очередь, дек, ассоциативный массив.

    13. Деревья: назначение и виды. Способы обхода деревьев.

    14. Двоичные деревья поиска: назначение, основные свойства. Процедуры добавления, удаления, поиска узлов и обхода в порядке неубывания ключей в двоичном дереве поиска.

    15. Двоичные деревья поиска: назначение, основные свойства. Балансировка деревьев с помощью алгоритмов Адельсон-Вельского и Ландиса (АВЛ).

    16. Красно-черные деревья: назначение, основные свойства. Добавление новых узлов в красно-черное дерево.

    17. Графы: структура, способы задания, способы обхода, примеры использования.

    18. Волновой алгоритм Ли.

    19. Основные задачи теории графов. Теоремы Эйлера.

    20. Задача о минимальном остовном дереве. Алгоритм Прима.

    21. Задача поиска кратчайших расстояний. Алгоритм Дейкстры.

    22. Задача о максимальном потоке. Модифицированный алгоритм Форда-Фалкерсона.

    23. Планарность графов. Теорема Понтрягина-Куратовского.