Рассмотрим основные приемы работы с редактором кода программы.

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

Окно редактора кода похоже на длинный и достаточно широкий лист бумаги, который виден в окне. Если курсор достиг нижнего края, осуществляется прокрутка окна редактора: его содержимое смещается вверх на одну строку и снизу появляется новая строка листа. Если курсор достиг правой границы программы, окно начинает по мере ввода символов смещаться вправо, показывая правый край листа. Размеры листа по горизонтали и вертикали ограничиваются только общим числом символов в файле, которых не должно быть больше 64535, однако компилятор Turbo Pascal воспринимает строки программы длиной не более 126 символов.

Окно можно смещать относительно листа с помощью сочетания клавиш:

Page Up - на страницу вверх;

Page Down - на страницу вниз;

Ноте - в начало текущей строки;

End - в конец текущей строки;

Ctrl-Page Up - в начало текста;

Ctrl-Page Down - в конец текста.

 

Если Вы ошиблись при вводе очередного символа, его можно стереть с помощью клавиши со стрелкой (или надписью Backspace), расположенной на клавиатуре. Клавиша Delete стирает символ, на который в данный момент указывает курсор, а команда Ctrl-Y- всю строку, на которой расположен курсор.

Следует помнить, что редактор кода Turbo Pascal вставляет в конце каждой строки специальный символ-разделитель. Этот символ вставляется клавишей Enter, а стирается клавишами Backspace или Delete. С помощью вставки/стирания разделителя можно «разрезать»/«склеить» строки. Чтобы разрезать строку, следует подвести курсор к нужному месту и нажать Enter, чтобы склеить соседние строки, нужно установить курсор в конец первой строки (для этого удобно использовать клавишу End) и нажать Delete или установит курсор в начало второй строки и нажать Backspace.

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

И еще об одной возможности редактора. Обычно редактор работает в режиме автоотступа. В этом режиме каждая новая строка начинается в той же позиции на экране, что и предыдущая. Режим автоотступа поддерживает хороший стиль оформления текста программы: отступы от левого края выделяют тело условного или составного оператора и делают программу более наглядной. Отказаться от автоотступа можно командой Ctrl-O I (при нажатой Ctrl нажимается сначала клавиша с латинской буквой О, а затем О отпускается и нажимается I), повторная команда Ctrl-O I восстановит режим автоотступа.

Ниже перечислены наиболее часто используемые команды редактор Turbo Pascal.

Смешение курсора

Page Up - на страницу вверх;

Page Down - на страницу вниз;

Ноmе - в начало текущей строки;

End - в конец текущей строки;

Ctrl-Page Up -в начало текста;

Ctrl-Page Down - в конец текста.

 

Команды редактирования

Backspace - стирает символ слева от курсора;

Delete - стирает символ, на который показывает курсор;

Ctrl-Y-стирает строку с курсором;

Enter - вставляет новую строку, разрезает старую;

Ctrl-QL - восстанавливает измененную строку (действует, если курсор не покидал строку после ее изменения).

Работа с блоком

Ctrl-KB- начинает выделение блока;

Ctrl-K К- заканчивает выделение блока;

Ctrl-K Y - уничтожает выделенный блок;

Ctrl-С - копирует блок;

Ctrl-K V - перемещает блок на новое место;

Ctrl-KR - читает блок из файла;

Ctrl-K P - печатает блок.

Как уже говорилось, сразу после запуска Turbo Pascal система переходит в режим редактирования кода, в котором можно подготовить новую программу или исправить существующую.

СОРТИРОВКА

Простые сортировки

К простым внутренним сортировкам относят методы, сложность которых пропорциональна квадрату размерности входных данных. Иными словами, при сортировке массива, состоящего из N компонент, такие алгоритмы будут выполнять С*N2 действий, где С — некоторая константа.

Количество действий, необходимых для упорядочения некоторой последовательности данных, конечно же, зависит не только от длины этой последовательности, но и от её структуры. Например, если на вход подаётся уже упорядоченная последовательность (о чём программа, понятно, не знает), то количество действий будет значительно меньше, чем в случае перемешанных входных данных.

Как правило, сложность алгоритмов подсчитывают раздельно по количеству сравнений и по количеству перемещений данных в памяти (пересылок), поскольку выполнение этих операций занимает различное время. Однако точные значения удаётся найти редко, поэтому для оценки алгоритмов ограничиваются лишь понятием «пропорционально», которое не учитывает конкретные значения констант, входящих в итоговую формулу. Общую же эффективность алгоритма обычно оценивают «в среднем»: как среднее арифметическое от сложности алгоритма «в лучшем случае» и «в худшем случае», то есть (Eff_best + Eff_worst) / 2.