НОВОСТИ
Новости сайта
О САЙТЕ
Содержание сайта
БИБЛИОТЕКА
Структуры и алгоритмы
ОБРАТНАЯ СВЯЗЬ
Связь с автором
Структуры и алгоритмы

Практические задания

Здесь представлен ряд практических заданий выполнив, которые Вы можете проверить свои знания по материалу изложенному в сайте.

  1. Написать программу, которая тестирует быстродействие алгоритмов сортировки (выбора, вставки, пузырьковой и быстрой) при наилучшем, среднем и наихудших случаях, при количестве элементов в массиве 100, 1000.
  2. Написать программу сортировки массива 10000 произвольно заданных чисел используя алгоритм оболочечной сортировки. Найти последовательность h на которой алгоритм работает быстрее всего
  3. Написать программу, которая сортирует методом радикс обмена структуру, состоящею из фамилии ученика и получаемой им оценки. При чем вначале идет сортировка по оценке, а внутри сортировки по оценке сортировка учеников по алфавиту.
  4. Написать программу, которая записывает в файл все каталоги с подкаталогами на диске
  5. Вводится строка. Каждый символ заносится в узел списка. Написать программу, которая выводит строку в обратном порядке, т.е. осуществляет переворачивание списка - первый элемент будет являться последним, второй предпоследним и т.д.
  6. Написать программу, использующею стек, которая осуществляет обход шахматной доски конем. При чем конь никогда не бывает дважды на одной клетке.
  7. Написать программу, которая осуществляет вывод на экран дерева. При выводе дерева, необходимо располагать его узлы на экране так, чтобы узел √ отец находился между его узлами - сыновьями.
  8. Проверка орфографии. Написать программу, которая проверяла бы правильность введенных слов, используя предложенный словарь. Словарь считывается из текстового файла. Для организации словаря использовать хеш √ таблицу. Разрешение коллизий производить методом цепочек. Слова для проверки вводятся с клавиатуры. Если слово проверяемое слово верно(т.е. есть в словаре), то выводится соответствующее сообщение.Если слово неправильное, то выводятся все возможные варианты его замены. Для вариантов замены использовать список адресуемый соответствующей строкой хеш-таблицы. Если замен нет, то ничего не выводится.
  9. Архиватор. Написать программу реализующее RLE архивацию/деархивацию файлов
  10. Калькулятор. Написать программу для вычисления арифметических выражений.
Почта /// Структуры и алгоритмы