Варианты выполнения курсовой работы

1. Создать и отобразить на форме два списка символьных строк. Найти в первом списке строку, которые можно составить из двух любых строк второго списка, и выделить эти строки другим цветом. Создать две командные кнопки, первая из которых удаляет из первого списка найденную строку, а вторая – вызывает поиск следующей такой строки. При отсутствии такой строки в первом списке выдать соответствующее сообщение.

2. Создать и отобразить на форме два списка символьных строк. Создать командную кнопку, вызывающую функцию, которая определяет, входит ли один список в другой. При нахождении одного списка внутри другого найденный список выделить другим цветом.

3. Создать и отобразить на форме двунаправленный список символьных строк. Выбрать с помощью мыши любую строку этого списка и выделить ее другим цветом. Выбрать с помощью мыши другую строку этого списка и также выделить ее цветом. С помощью двух командных кнопок выполнить перенос первой выделенной строки перед (первая кнопка) либо после (вторая кнопка) второй выделенной строки.

4. Создать и отобразить на форме двунаправленный список символьных строк. Выбрать с помощью мыши любую часть этого списка, указав начальную и конечную строку, и выделить ее другим цветом. Создать командную кнопку, вызывающую функцию, удаляющую выбранную часть списка.

5. Создать и отобразить на форме кольцевой однонаправленный список из символьных строк, содержащих имена игроков. Реализовать для этого списка алгоритм «считалки», определяющий, какой игрок является водящим, для этого ввести целое число, определяющее количество слов в считалке. Создать на форме командную кнопку, при нажатии на которую анимируется процесс считалки и определяется игрок, покидающий список. Процесс повторять, пока не останется последний игрок, который и является водящим

6. Создать и отобразить на форме кольцевой однонаправленный список, иллюстрирующий выполнение заданий в мультипрограммной ОС. Каждое задание выполняется заданный квант времени, после чего процессор переходит к выполнению следующего в списке задания. Список содержит числа, соответствующие времени, оставшемуся до завершения выполнения каждого задания.

7. Разработать программу, моделирующую использование стека для хранения информации о выбираемых пользователем цветах. Разместить в поле формы изображение стека и палитру цветов (8 – 12) для помещения в стек. Выбор цвета – с помощью мыши, выбранный элемент палитры выделяется рамкой. Помещение выбранного цвета в стек – командной кнопкой. Извлечение – второй кнопкой, при этом извлеченный элемент помещается в очередь, расположенную под палитрой.

8. Разработать программу, моделирующую использование стека для анализа правильности записи скобочного выражения, вводимого пользователем. Отобразить в форме анализируемое выражение, (текущий просматриваемый символ выделить другим цветом), а также содержимое стека в каждый момент времени. По окончании анализа выдать сообщение о его результате

9. Разработать программу, моделирующую использование двух стеков для вычисления значения арифметического выражения, вводимого пользователем. Выражение может содержать только целые числа и знаки арифметических операций. Отобразить в форме анализируемое выражение, (текущий просматриваемый символ выделить другим цветом), а также содержимое каждого стека в каждый момент времени. По окончании вычисления выдать сообщение о полученном результате.

10. Разработать программу, использующую дек для моделирования работы склада с двумя терминалами. Грузы имеют идентификационный номер, вводимый пользователем, и поступают на склад с любого терминала (создать на форме две командные кнопки). Извлечение груза со склада происходит с ближайшего к нему терминала. Для временного хранения грузов, препятствующих извлечению заданного, использовать стек.

11. Разработать программу, моделирующую очередь запросов на чтение данных с жесткого диска и запись на него. Адрес на диске для чтения или записи задается номером дорожки и номером сектора на дорожке. Заявки поступают в конец очереди, выбирается из очереди заявка с адресом, ближайшим к текущему положению головки считывания-записи. Заявки на одной и той же дорожке обслуживаются в порядке возрастания номеров секторов. Начальным положением головки диска считать нулевой сектор нулевой дорожки.

12. Разработать программу, моделирующую использование приоритетной очереди для выполнения заданий в мультипрограммной операционной системе. Оперативная память заранее разбивается на несколько разделов фиксированного размера, которые не изменяются в процессе моделирования. Поступающее в конец очереди задание характеризуется приоритетом (от 0 до 15, 0 – максимальный приоритет), размером необходимого для выполнения раздела оперативной памяти и временем, необходимым для выполнения. Выбор задания из очереди и загрузка его в ОП происходит по приоритету, для равных приоритетов выбирается задание, наилучшим образом использующее один из имеющихся свободных разделов ОП. По завершению времени, необходимого для выполнения задания, оно удаляется из ОП и его раздел освобождается. В начале моделирования все разделы пустые.