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