Н.П. Трифонов, В.Н. Пильщиков - Задания практикума на ЭВМ, страница 4

Экран в этот момент может выглядеть так:15Трифонов Н.П., Пильщиков В.Н. Практикум на ЭВМ┌─────────────────────┐│ МЕТОДЫ СОРТИРОВКИ: ││ БИНАРНЫЕ ВСТАВКИ ││ МЕТОД ПУЗЫРЬКА (*)││ ПРОСТОЙ ВЫБОР││ МЕТОД ШЕЛЛА (*) ││ ЕСТЕСТ.СЛИЯНИЕ│└─────────────────────┘┌──────────────────┐│ РЕЖИМ: ОТЛАДКА │└──────────────────┘┌──────────────────┐│ ДЛИНА (<=15): _ │└──────────────────┘СТРОКА С ПОДСКАЗКОЙРис.

1При вводе числа (до нажатия клавиши Enter) пользователь должен иметь возможностьвносить изменения в набранный текст. Рекомендуется использовать следующие клавиши для редактирования вводимого текста:←,→перемещение курсора на одну позицию влево или вправо (без выходаза границы поля ввода)Delудаление символа, на который указывает курсор (со сдвигом влево наодну позицию правой части уже набранного текста)Backspaceудаление символа слева от курсора (если только курсор не находится вначале поля ввода) со сдвигом на одну позицию влево самого курсораи правой части уже набранного текстаInsпереключение с режима вставки на режим замены или наоборот (начальный режим — вставка)(Замечание. В режиме замены введенный символ заменяет на экране тот символ, на который указывает курсор, а в режиме вставки часть текста (от курсора и вправо) сдвигается на одну позицию вправо и в освободившуюся позицию вставляется введенныйсимвол.

Далее (в любом режиме) курсор перемещается на одну позицию вправо, еслитолько он не находится в конце поля ввода.)При вводе длины нажатие клавиши Enter (при любом положении курсора) означает,что ввод окончен. Система должна считать набранные цифры и перевести их в соответствующую числовую величину. Если число набрано верно и не выходит за определенный диапазон, то система переходит к следующему, четвертому, этапу своей работы, аиначе она должна каким-то образом сообщить об ошибке и предоставить пользователювозможность исправить ранее набранную длину.Помимо указанных выше клавиш система должна реагировать и на клавишу Esc, нажатие которой означает отказ от ввода и возврат системы на предыдущий этап (с удалением окна длины и восстановлением прежней подсказки).Этап 4а.

Работа в режиме счета.Если пользователь выбрал режим счета, тогда система (после запроса длины) сама генерирует несколько последовательностей заданной длины (какие именно — см. задание3) и сортирует каждую из них выбранным методом. В результате на экране должнапоявиться таблица, в которой для каждой последовательности указано число сравненийи число перемещений, выполненных во время ее сортировки, а также усредненные значения этих характеристик. Таблица должна сохраняться на экране до тех пор, покапользователь не нажмет на какую-нибудь клавишу, после чего следует восстановитьсостояние экрана, соответствующее 3-му этапу, чтобы пользователь мог задать новуюдлину.Этап 4б.

Работа в режиме отладки.16Методическое пособиеВ этом режиме система (после запроса длины) очищает экран и высвечивает в его левой части окно из n строк, где n — заданная длина (см. рис. 2). Это окно предназначенодля ввода пользователем дат той последовательности, которую он хочет упорядочить(поэтому ширина окна должна быть выбрана с расчетом на самую «длинную» дату).Курсор в это время видим и показывает место, куда будет помещен очередной набранный символ. Пользователь должен иметь возможность редактировать набираемыйтекст — так же, как и при вводе длины (см.

выше).Желательно в верхней части окна указать, в каком порядке должны вводиться элементыдат (например: день, месяц, год) и какой символ (например, точка) используется какразделитель. При этом формат вводимых дат должен быть свободным: не надо требовать, чтобы каждый элемент даты содержал ровно две цифры, не надо заранее расставлять точки.┌────────────┐│ ДД.ММ.ГГ ││────────────││ 9.5.45││ 25.10.17 ││ 15.7_│││││└────────────┘┌────────────┐│││ ПРЕДЫДУЩИЙ ││ШАГ││ СОРТИРОВКИ │││││└────────────┘┌────────────┐│││ ОЧЕРЕДНОЙ ││ШАГ││ СОРТИРОВКИ │││││└────────────┘СТРОКА С ПОДСКАЗКОЙРис.

2Нажатие клавиши Enter или ↓ является признаком конца ввода текущей даты. В этотмомент система должна проверить, правильно ли была набрана дата, и, если да, перейти к следующей строке окна. Иначе система должна сообщить (звуковым сигналом иликаким-то сообщением) пользователю об ошибке и остаться в текущей строке окна, чтобы пользователь мог исправить дату. Смысл клавиши ↑ аналогичен, но по ней происходит переход к предыдущей дате (этот возврат нужен, чтобы пользователь мог изменитьранее набранную дату).Правильный ввод даты в нижней строке окна означает конец ввода всей исходной последовательности (можно сделать и так, чтобы признаком конца ввода всей последовательности было нажатие какой-нибудь особой клавиши).

В этом случае в правой частиэкрана должны появиться два новых окна и должна начать свою работу процедура сортировки, которая в одном из этих окон будет показывать состояние упорядочиваемойпоследовательности перед каждым очередным шагом сортировки, а в другом - послеэтого шага. Содержимое этих окон должно оставаться на экране до тех пор, пока пользователь не нажмет какую-нибудь клавишу, иначе нельзя будет уследить за работойпроцедуры. Когда последовательность будет полностью упорядочена, следует указатьна экране число выполненных при сортировке сравнений и перемещений. И эта "картинка" должна сохраняться на экране до тех пор, пока пользователь не нажмет какуюнибудь клавишу. Далее следует убрать с экрана два правых окна и очистить левое окно,чтобы пользователь мог набрать в левом окне новую последовательность дат (при тойже длине n).(Замечание. Под «шагом сортировки» в методах челнока, простых и бинарных вставокпонимается установка очередного элемента на новое место, в быстрой сортировке —установка выбранного элемента на свое окончательное место, а в остальных методах —очередной просмотр всей сортируемой последовательности.)Если при вводе дат (в любой момент) нажата клавиша Esc, то это означает отказ от задания новой исходной последовательности и возврат к предыдущему этапу работы17Трифонов Н.П., Пильщиков В.Н.

Практикум на ЭВМпрограммы (запросу длины); экран должен быть приведен в состояние, соответствующее предыдущему этапу.Сценарий 2Работа программы начинается с очистки экрана и высвечивания в его верхней строкеосновного меню из 5 разделов (см. рис. 3), один из которых должен быть выделен особым цветом.

Курсор в этот момент невидим. В нижней строчке экрана должна появиться строка-подсказка примерно такого вида:ВЫБЕРИТЕ РАЗДЕЛ: ←,→ - сдвигEnter-выборПри нажатии клавиши со стрелкой выделяется соседний (по кругу) раздел меню, а принажатии клавиши Enter выбирается выделенный раздел.При выборе раздела МЕТОД на экране (ниже основного меню) должно появиться менюметодов, а в нижней строке экрана — соответствующая подсказка (см. рис.

3). Как и всценарии 1, пользователь выбирает один из методов. После чего экран очищается отменю методов и происходит возврат в основное меню (с восстановлением его подсказки).метод режим длина работа┌─────────────────────┐│ методы сортировки ││ БИНАРНЫЕ вставки ││ Метод пузырька (*)││ ПРОСТОЙ ВЫБОР││ МЕТОД ШЕЛЛА (*) ││ Естест.слияние│└─────────────────────┘выходподсказка для меню методовРис. 3При выборе в основном меню раздела РЕЖИМ на экране появляется окно режима (сосвоей подсказкой), и пользователь выбирает нужный ему режим (см.

этап 2 в сценарии1), после чего следует убрать это окно с экрана и вернуться в основное меню. Аналогичные действия производятся при выборе раздела ДЛИНА (см. этап 3 в сценарии 1).Выбор раздела РАБОТА означает запуск в работу процедуры сортировки (см. этапы 4аи 4б в сценарии 1), а выбор раздела ВЫХОД — завершение всей работы системы.Замечание. Следует учитывать, что разделы основного меню могут выбираться независимо друг от друга, поэтому возможны неприятные ситуации. Например, разделРАБОТА может быть выбран до того, как будут заданы метод, режим или длина. Или врежиме счета была установлена длина 60, но затем этот режим был заменён на режимотладки, где такая длина недопустима.