Перечень практических работ по курсу
Программирование на языке высокого уровня
  1. Перевод из системы счисления с основанием b1 в систему счисления с основанием b2.
  2. Генерация всех перестановок одним из следующих алгоритмов: рекурсивным, инверсионным, Дейкстры (поиск следующей по алфавиту).
  3. Сортировка. Реализовать сортировки методом простых вставок, простого выбора, пузырька. Реализовать любую из улучшенных сортировок: методом Шелла, пирамидальную, быструю сортировку Хоара.
  4. Задача поиска подстроки в строке одним из алгоритмов: Бойера-Мура, Рабина-Карпа, Кнута-Морриса-Пратта.
  5. Перевод выражения из инфиксной формы в обратную польскую запись и вычисления на стеке.
  6. Реализовать поиск в библиотеке (сначала ее создать) по определенному признаку.
  7. Реализация проекта. Реализовать архиватор по методу Хафмана.Архиватор должен вызываться из командной строки, формат вызова:
    harc.exe -[axdlt] arc[.ext] file_1 file_2 ... file_n
    Поддерживаемые операции: (Пример выполненого проекта. Автор Кузнецев Алексей. Документация Реализация)
  8. Графика в 3-мерном пространстве. Осуществить вращение какой-либо фигуры.
  9. Топологическая сортировка. Реализовать на иерархических списках.
  10. Построение минимального каркаса графа по алгоритмам Краскала или Прима.
  11. Поиск кратчайшего пути в лабиринте.
  12. Потоки в сетях. Реализация одного из алгоритмов: Форда-Фалкерсона, "проталкивание предпотока".
    Вопроосы к экзамену (doc) - 2008-2009 уч.год

    Лекции по программированию(.zip) обновление 23.12.13

    Образец теста 2011

    Вопросы по курсу 2011 new (.doc)