Задания практикума на ЭВМ (1110686), страница 4

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

При вводе числа (до нажатия клавиши Enter) пользователь должен иметь возможность вносить изменения в набранный текст. Рекомендуется использовать следующие клавиши для редактирования вводимого текста:

← , → - перемещение курсора на одну позицию влево или вправо (без выхода за границы поля ввода)

Del - удаление символа, на который указывает курсор (со сдвигом влево на одну позицию правой части уже набранного текста)

Backspace - удаление символа слева от курсора (если только курсор не находится в начале поля ввода) со сдвигом на одну позицию влево самого курсора и правой части уже набранного текста

Ins - переключение с режима вставки на режим замены или наоборот (начальный режим - вставка)

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

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

Помимо указанных выше клавиш система должна реагировать и на клавишу Esc, нажатие которой означает отказ от ввода и возврат системы на предыдущий этап (с удалением окна длины и восстановлением прежней подсказки).

Этап 4а. Работа в режиме счета.

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

Этап 4б. Работа в режиме отладки.

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

Желательно в верхней части окна указать, в каком порядке должны вводиться элементы дат (например: день, месяц, год) и какой символ (например, точка) используется как разделитель. При этом формат вводимых дат должен быть свободным: не надо требовать, чтобы каждый элемент даты содержал ровно две цифры, не надо заранее расставлять точки.

┌────────────┐ │ дд.мм.гг │ ┌────────────┐ ┌────────────┐ │────────────│ │ │ │ │ │ 9.5.45 │ │ предыдущий │ │ очередной │ │ 25.10.17 │ │ шаг │ │ шаг │ │ 15.7_ │ │ сортировки │ │ сортировки │ │ │ │ │ │ │ │ │ │ │ │ │ └────────────┘ └────────────┘ └────────────┘ строка с подсказкой

Рис. 2

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

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

(Замечание. Под "шагом сортировки" в методах челнока, простых и бинарных вставок понимается установка очередного элемента на новое место, в быстрой сортировке - установка выбранного элемента на свое окончательное место, а в остальных методах - очередной просмотр всей сортируемой последовательности.)

Если при вводе дат (в любой момент) нажата клавиша Esc, то это означает отказ от задания новой исходной последовательности и возврат к предыдущему этапу работы программы (запросу длины); экран должен быть приведен в состояние, соответствующее предыдущему этапу.

Сценарий 2

Работа программы начинается с очистки экрана и высвечивания в его верхней строке основного меню из 5 разделов (см. рис. 3), один из которых должен быть выделен особым цветом. Курсор в этот момент невидим. В нижней строчке экрана должна появиться строка-подсказка примерно такого вида:

ВЫБЕРИТЕ РАЗДЕЛ: ←,→ - сдвиг Enter-выбор

При нажатии клавиши со стрелкой выделяется соседний (по кругу) раздел меню, а при нажатии клавиши Enter выбирается выделенный раздел.

При выборе раздела МЕТОД на экране (ниже основного меню) должно появиться меню методов, а в нижней строке экрана - соответствующая подсказка (см. рис. 3). Как и в сценарии 1, пользователь выбирает один из методов. После чего экран очищается от меню методов и происходит возврат в основное меню (с восстановлением его подсказки).

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

Рис. 3

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

Замечание. Следует учитывать, что разделы основного меню могут выбираться независимо друг от друга, поэтому возможны неприятные ситуации. Например, раздел РАБОТА может быть выбран до того, как будут заданы метод, режим или длина. Или в режиме счета была установлена длина 60, но затем этот режим был заменен на режим отладки, где такая длина недопустима. Поэтому при использовании этого сценария необходимо заранее продумать реакцию системы на подобные ситуации.

ЛИТЕРАТУРА

1. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. - М.: Наука, 1988.

2. Епанешников А.М., Епанешников В.А. Программирование в среде Turbo Pascal 7.0 - М.: "ДИАЛОГ-МИФИ", 2000.

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

1. Модули CRT и CRT1

Для реализации подсистемы интерфейса следует использовать возможности, которые предоставляют стандартный модуль CRT системы программирования Турбо Паскаль 7.0 и модуль CRT1, специально созданный для данного задания (ниже процедуры и функции из модуля CRT1 помечены звездочкой). Для того чтобы можно было воспользоваться процедурами, константами и т.п. из этих модулей, следует в начале текста программы сразу за ее заголовком поместить строку

uses crt, crt1;

1.1 Работа с окнами и цветом

Окном называется прямоугольный участок экрана. Установка окна (с помощью процедуры window) не вызывает никаких изменений на экране, но означает, что все последующие действия с экраном ведутся только в рамках окна, как будто бы и нет иной части экрана. В частности, все координаты позиций отсчитываются от левого верхнего угла окна; исключение составляет обращение к процедуре window, координаты для которой всегда задаются как абсолютные, т.е. отсчитываются от верхнего левого угла экрана. В начале работы программы текущим окном является весь экран.

Координаты позиций на экране (в текущем окне) задаются парой (x,y), где x означает номер колонки экрана (окна), а y - номер строки. Отсчет координат ведется от левого верхнего угла экрана (окна), который имеет координаты (1,1). Правый нижний угол всего экрана имеет координаты (80,25).

При высвечивании любого символа на экране используются два цвета: фоновый цвет, которым закрашивается тот участок экрана, где показывается символ, и передний цвет, которым высвечивается сам символ. Все допустимые цвета (их всего 16) нумеруются целыми числами от 0 до 15. При этом передний цвет может быть любым, а фоновый цвет должен иметь номер от 0 до 7. Для более наглядного обозначения цветов в модуле CRT описаны следующие константы:

black=0; {черный} darkgray=8; {темно-серый}

blue=1; {синий} lightblue=9; {светло-синий}

green=2; {зеленый} lightgreen=10; {салатовый}

cyan=3; {сине-зеленый} lightcyan=11; {голубой}

red=4; {красный} lightred=12; {светло-красный}

magenta=5; {малиновый} lightmagenta=13; {светло-малиновый}

brown=6; {коричневый} yellow=14; {желтый}

lightgray=7; {серый} white=15; {белый}

Рекомендуется использовать эти названия вместо числовых кодов цветов; например, вместо textcolor(14) лучше писать textcolor(yellow).

Для работы с окнами и цветом в модулях CRT и CRT1 имеются следующие процедуры (тип byte обозначает целые числа от 0 до 255):

textmode(3) - процедура при фактическом параметре 3 устанавливает цветной текстовый режим работы с экраном из 80 колонок и 25 строк; с обращения к этой процедуре надо начинать работу подсистемы интерфейса

window(x1,y1,x2,y2:byte) - процедура объявляет прямоугольную часть экрана с левым верхним углом в точке (x1,y1) и правым нижним углом в точке (x2,y2) текущим окном; все координаты здесь - абсолютные, т.е. отсчитываются от левого верхнего угла всего экрана

* windcoord(var x1,y1,x2,y2:byte) - процедура присваивает своим параметрам (абсолют-ные) координаты текущего окна

textcolor(fc:byte) - процедура делает цвет с номером fc (от 0 до 15) цветом символов (передним цветом) для всех последующих выдач на экран, осуществляемых стандартной процедурой вывода write

textbackground(bc:byte) - процедура делает цвет с номером bc (от 0 до 7) фоновым цветом для всех последующих выдач на экран, осуществляемых процедурой вывода write

* getcolors(var fc,bc:byte) - процедура присваивает параметрам fc и bc номера текущих переднего и фонового цветов, соответственно

clrscr - процедура очищает текущее окно (записывает во все его позиции пробелы), закрашивая его текущим фоновым цветом

1.2 Работа с курсором

Курсор всегда показывает позицию на экране, в которую будет помещен очередной символ, вводимый с клавиатуры стандартной процедурой ввода read или выводимый стандартной процедурой вывода write.

Для работы с курсором полезны следующие процедуры из модулей CRT и CRT1:

gotoxy(x,y:byte) - процедура перемещает курсор в позицию (x,y) текущего окна

* wherexy(var x,y:byte) - процедура присваивает своим параметрам координаты текущей позиции курсора

Характеристики

Список файлов учебной работы