Практические задания
Здесь представлен ряд практических заданий выполнив, которые Вы можете проверить свои знания по материалу изложенному в сайте.
- Написать программу, которая тестирует быстродействие алгоритмов сортировки (выбора, вставки, пузырьковой и быстрой) при наилучшем, среднем и наихудших случаях, при количестве элементов в массиве 100, 1000.
- Написать программу сортировки массива 10000 произвольно заданных чисел используя алгоритм оболочечной сортировки. Найти последовательность h на которой алгоритм работает быстрее всего
- Написать программу, которая сортирует методом радикс обмена структуру, состоящею из фамилии ученика и получаемой им оценки. При чем вначале идет сортировка по оценке, а внутри сортировки по оценке сортировка учеников по алфавиту.
- Написать программу, которая записывает в файл все каталоги с подкаталогами на диске
- Вводится строка. Каждый символ заносится в узел списка. Написать программу, которая выводит строку в обратном порядке, т.е. осуществляет переворачивание списка - первый элемент будет являться последним, второй предпоследним и т.д.
- Написать программу, использующею стек, которая осуществляет обход шахматной доски конем. При чем конь никогда не бывает дважды на одной клетке.
- Написать программу, которая осуществляет вывод на экран дерева. При выводе дерева, необходимо располагать его узлы на экране так, чтобы узел – отец находился между его узлами - сыновьями.
- Проверка орфографии. Написать программу, которая проверяла бы правильность введенных слов, используя предложенный словарь. Словарь считывается из текстового файла. Для организации словаря использовать хеш – таблицу. Разрешение коллизий производить методом цепочек. Слова для проверки вводятся с клавиатуры. Если слово проверяемое слово верно(т.е. есть в словаре), то выводится соответствующее сообщение.Если слово неправильное, то выводятся все возможные варианты его замены. Для вариантов замены использовать список адресуемый соответствующей строкой хеш-таблицы. Если замен нет, то ничего не выводится.
- Архиватор. Написать программу реализующее RLE архивацию/деархивацию файлов
- Калькулятор. Написать программу для вычисления арифметических выражений.
