Цели и задачи классической теории алгоритмов
Цели и задачи теории асимптотического анализа алгоритмов
Цели и задачи практического анализа алгоритмов
Теоретический и практический аспекты применения результатов теории алгоритмов
Формализация алгоритма, определения Колмогорова и Маркова
Требования к алгоритму, связанные с формальными определениями
Формальная система языка высокого уровня
Понятие трудоёмкости алгоритма в формальном базисе
Обобщённый критерий оценки качества алгоритма
Система обозначений в анализе алгоритмов – худший, лучший и средний случаи
Классификация алгоритмов по виду функции трудоёмкости
Примеры количественных и параметрически-зависимых алгоритмов
Обозначения в асимптотическом анализе функций
Элементарные операции в псевдоязыке высокого уровня
Анализ трудоёмкости основных алгоритмических конструкций
Построение функции трудоёмкости для суммирования матрицы
Построение функции трудоёмкости для задачи поиска максимума
Проблемы при переходе от трудоёмкости к временным оценкам
Методики перехода от функции трудоёмкости к временным оценкам
Возможности пооперационного анализа алгоритмов на примере задачи умножения комплексных чисел
Понятие индукции и рекурсии
Примеры рекурсивного задания функций
Рекурсивная реализация алгоритмов
Трудоёмкость механизма вызова функции в языке высокого уровня
Рекурсивное дерево, рекурсивные вызовы и возвраты
Анализ трудоёмкости рекурсивного алгоритма вычисления факториала
Анализ рекурсивных соотношений методом итераций
Анализ рекурсивных соотношений методом подстановки
Общий вид функции трудоёмкости для метода декомпозиции
Рекурсивный алгоритм сортировки слиянием
Перечислите способы записи алгоритмов. Опишите составляющие блоки для записи алгоритмов с помощью схемы (по ГОСТ 19.701 – 90)
Модульное программирование, определение, основной смысл. Перечислите основные управляющие конструкции структурного программирования
Опишите основные типы языков программирования. Назначение стандартных библиотек С/С++
Дайте определения и поясните назначение компилятора и интерпретатора. Перечислите этапы, которые проходит программа для своего выполнения
Опишите назначение и использование стандартных потоков ввода, вывода, ошибок.
Перечислите простые типы данных, используемые в С/С++
Опишите правила сравнения вещественных чисел
Опишите символьные и строковые типы данных, используемые в С/С++. Область видимости переменных в программе
Покажите на примерах преобразования типов данных и их ограничения в С/С++
Опишите функции, предназначенные для ввода/вывода данных
Использование математических функций в С/С++. ОДЗ
Функции, используемые для проверки условий. Объединение условий
Опишите полный формат и пример функции, используемой для множественного выбора
Покажите на примере полное и корректное использование цикла с предусловием
Покажите на примере полное и корректное использование цикла с постусловием
Покажите на примере полное и корректное использование цикла с предусловием и заданным кол-вом итераций
Опишите варианты досрочного выхода из цикла. Продолжение выполнения цикла
Объявления, заполнение, вывод значений статического одномерного массива в С/С++
Объявления, заполнение, вывод значений динамического одномерного массива в С/С++
Составьте блок-схему алгоритма поиска максимального элемента массива
Составьте блок-схему алгоритма поиска элементов массива, равных заданному значению
Составьте блок-схему для алгоритма сортировки одномерного массива «пузырьковым» методом
Составьте блок-схему для алгоритма сортировки одномерного массива «выбором»
Двумерный массив. Представление двумерного массива в оперативной памяти. Определение, объявление, варианты инициализации
Сортировка двумерного массива по заданной строке/столбцу
Подпрограммы: виды, определения, формат использования. Формальные и фактические параметры
Прототип функции. Аргументы программ. Аргументы функции main
Возврат результата функцией, передача параметров по значению, через указатель
Указатели, операции над указателями. Ошибки при использовании массивов и указателей
Передача одномерных и многомерных массивов в функции