Вопросы к экзамену по ОП

Алгоритм. Свойства. Способы записи.

Машина Тьюринга.

Архитектура компьютера.

Структура программы. Заголовочные файлы, файлы реализации. Препроцессор.

Понятие переменной. Типы данных. Области видимости. Время жизни.

Арифметические, логические операции. Приоритет.

Побитовые операции. Операции сдвига.

Арифметика указателей. Связь между указателями и массивами. Ссылки.

Операторы ввода-вывода.

Условный оператор. Оператор выбора.

Виды циклов.

Псевдослучайные числа. Получение целого(вещественного) числа из заданного отрезка [a, b]

Одномерные массивы. Статическая память. Динамическая память.

Сортировка выбором. Трудоемкость.

Сортировка обменом. Модификации. Трудоемкость.

Сортировка вставками. Модификации. Трудоемкость.

Задачи поиска минимума (максимума) и его номера.

Поиск в одномерном массиве(Линейный, бинарный).

Изменение массива (добавление, удаление элементов).

Двумерные массивы. Статическая память. Динамическая память.

Функции. Способы передачи параметров.

Рекурсивные функции. Алгоритм Евклида (НОД).

Работа с файлами.

Функции работы со строками.

Многофайловые проекты.

Структуры. Статическая память. Динамическая память.

Стек. Реализация на базе массива.

Динамический стек.

Очередь. Реализация на базе массива.

Динамическая очередь.

Дек. Реализация на базе массива.

Динамический дек.

Линейный список.

Двунапрвленный линейный список.

Бинарное дерево поиска. Реализация. Обход.

Сжатие данных. Алгоритм Хаффмана.