Search this site
Содержание‎ > ‎Школа‎ > ‎Pascal‎ > ‎

Вопросы для подготовки экзамену

Для тех, кто решил не делать проект.
  1. Арифметика
    1. Двоичное представление чисел
      1. Двоичная система счисления
      2. Представление отрицательных чисел в дополнительном коде
      3. Шестнадцатеричная система счисления
    2. Битовые операции and, or, not, xor, shl, shr
      1. Решение задач с их помощью
    3. Сумма цифр числа, максимальная цифра в числе
    4. Алгроим Евклида для нахождения НОД и НОК
    5. Проверка числа на простоту
    6. Разложение числа на множители
    7. Возведение в степень за O(N*log(N))
  2. Поиск
    1. Двоичный поиск в отсортированном массиве
      1. рекурсивно
      2. без рекурсии
    2. Двоичный поиск корня непрерывной функции, с заданной точностью
  3. Сортировка
    1. Квадратичные сортировки
      1. Выбором
      2. (!) Вставками
      3. Пузырьком
    2. "Линейные" сортировки
      1. Подсчетом
      2. Поразрядная
    3. Сортировки за наилучшее время
      1. QSort
      2. MergeSort
      3. HeapSort
      4. Отсечения для коротких массивов
  4. Рекурсивный перебор
    1. Расстановка ферзей
    2. Обход доски ходом коня
  5. Динамическое программирование
    1. Поиск пути на матрице (от края до края)
    2. Поиск наибольшей общей подпоследовательности
    3. Поиск наибольшей возрастающей подпоследовательности
    4. Поиск редакционного расстояния
  6. Структуры данных
    1. Очередь
      1. Связные списки
    2. Очередь с приоритетами
      1. Двоичные кучи
    3. Множество
      1. Хеш-таблица
      2. (?) Двиочное дерево
    4. Упорядоченный набор
      1. Динамический массив
      2. Связные списки
  7. Обработка текста
    1. Конечные автоматы
  8. Геометрия
    1. Пересечение отрезков
    2. Площадь многоугольника
      1. Для выпуклого
      2. Для произвольного
    3. Принадлежность точки многоугольнику
  9. Прочие алгоритмы
    1. Поиск пути в лабиринте
      1. Поиск в ширину