- •Алфавит языка
- •Типы данных в turbo pascal
- •Константы и переменные
- •Программы
- •Практическая работа №1 принципы работы с системой turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •Запуск программы на выполнение
- •2. Выполните следующие упражнения:
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Как откомпилировать файл программы? практическая работа №2 структура программы. Описание переменных в turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •1. 1 Целые тип данных
- •Целочисленные типы данных
- •1. 2 Вещественный тип данных
- •Вещественные типы данных
- •1. 3 Символьный тип данных
- •1. 4 Логический тип данных
- •1. 6 Арифметические операции
- •Арифметические операции языка Turbo Pascal
- •Стандартные математические функции языка Turbo Pascal
- •2. Выполните следующие упражнения:
- •Упражнение 1. Вычислить месячные выплаты m по займу в s рублей на n лет под процент p. Вычисления выполняются по формулам:
- •Упражнение 2. Вычислить сумму цифр трехзначного числа.
- •Упражнение 3. Перевести английские названия дней недели на русский язык
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №3 составление программ с использованием основных операторов в turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •1. 1 Оператор присваивания
- •1. 2 Операторы ввода-вывода
- •1. 3 Составной оператор
- •1. 4 Условный оператор
- •1. 5 Условный оператор Case (оператор варианта)
- •2. Выполните следующие упражнения:
- •Упражнение 1. Вычислить частное двух целых чисел. В связи с тем, что делить на ноль нельзя, организуем контроль ввода данных.
- •Упражнение 2. Вычислить частное двух целых чисел. В связи с тем, что делить на ноль нельзя, организуем контроль ввода данных.
- •3. Выполнить самостоятельно:
- •Окончание работы:
- •Практическая работа №4 применение циклов с параметром в turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •2. Выполните следующие упражнения:
- •Упражнение 1. Тест по таблице умножения: ученику задается ровно пять вопросов и в конце тестирования выставляется оценка по пятибалльной системе.
- •Упражнение 2. Тест по таблице умножения: ученику задается ровно пять вопросов и в конце тестирования выставляется оценка по пятибалльной системе.
- •3. Выполнить самостоятельно:
- •Окончание работы:
- •Практическая работа №5 применение циклов с предусловием и с постусловием
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •2. Выполните следующие упражнения:
- •Упражнение 1. Вывести на экран таблицу значений функции. Вывод выполняется в два столбца: первый – значения аргумента, второй – значения функции при изменении аргумента от значения a до b с шагом dx.
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №6 работа с массивами в turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •1.1 Одномерные массивы: описание, ввод и вывод, обработка массива
- •1.2 Двумерные массивы: описание, ввод и вывод, обработка массива
- •2. Выполните следующие упражнения:
- •Упражнение 1. Найти в массиве элементы, равные числу, заданному пользователем. Подсчитать их количество и вывести номер первого найденного элемента. Массив задается при помощи ввода с клавиатуры.
- •3. Выполнить самостоятельно:
- •Окончание работы:
- •Практическая работа №7 использование процедур и функций в turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •2. Выполните следующие упражнения:
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №8 реализация алгоритмов сортировки
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •1.1 Сортировка методом «пузырька» (обменом)
- •1.2 Сортировка выбором
- •1.3 Сортировка вставкой
- •2. Выполните следующие упражнения:
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №9 составление программ с использованием множеств
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •Var имя_множества: имя_типа;
- •Var имя_множества: Set Of базовый тип;
- •2. Выполните следующие упражнения:
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №10 работа с файлами в turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •1.1 Основные операции с файлами
- •1.2 Текстовые файлы
- •2. Выполните следующие упражнения:
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №11 составление программ с использованием записей
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •2. Выполните следующие упражнения:
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №12 использование динамических переменных в turbo pascal
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •1.1 Процедуры и функции для работы с динамической памятью
- •1.2 Динамические массивы и матрицы
- •2. Выполните следующие упражнения:
- •3. Выполнить самостоятельно:
- •4. Окончание работы:
- •Практическая работа №13 составление программ с использованием модулей
- •1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
- •Выполнить самостоятельно:
- •4. Окончание работы:
1. Ознакомьтесь с теоретическим материалом, необходимым для выполнения работы:
Сортировка представляет собой процесс упорядочения элементов в массиве по возрастанию или убыванию их значений. Если в массиве есть одинаковые элементы, то говорят о сортировке по неубыванию или по невозрастанию. Следует знать:
сортировка массивов – одно из наиболее важных действий над массивами в системах сбора и поиска информации, т.к. в отсортированных массивах найти нужную информацию можно гораздо быстрее по сравнению с несортированными;
существует множество различных алгоритмов сортировки, которые значительно отличаются друг от друга по скорости работы;
«быстрые» способы сортировки массивов могут дать колоссальный выигрыш на больших массивах, содержащих тысячи элементов, однако для небольших массивов можно использовать самые простые способы сортировки.
Обычная постановка задачи по сортировке массива выглядит следующим образом: программа должна вывести несортированный массив целых чисел на экран, выполнить его сортировку по невозрастанию или неубыванию, а затем вывести отсортированный массив.
Существует большое количество алгоритмов сортировки, но все они базируются на трех основных:
сортировка обменом;
сортировка выбором;
сортировка вставкой.
1.1 Сортировка методом «пузырька» (обменом)
Суть обменной сортировки заключается в том, что упорядоченный список B′ получается из B систематическим обменом пары рядом стоящих элементов, не отвечающих требуемому порядку, пока такие пары существуют.
Наиболее простой метод систематического обмена соседних элементов с неправильным порядком при просмотре всего списка слева направо определяет пузырьковую сортировку: максимальные элементы как бы всплывают в конце списка.
1.2 Сортировка выбором
Для того чтобы упорядочить массив, в нем выбирается минимальный элемент и ставится на первое место, причем все элементы, стоявшие перед выбранным, сдвигаются на одну позицию вправо. Затем минимальный элемент ищется среди оставшихся элементов, начиная со второго, и ставится на второе место. Предшествующие ему элементы сдвигаются. Процедура продолжается до тех пор, пока в неупорядоченной части массива остается больше одного элемента.
1.3 Сортировка вставкой
Требуется упорядочить массив B, состоящий из N элементов. Пусть B1, B2, …, Bi-1 уже отсортированная часть массива B, а Bi, Bi+1, …, Bn не отсортированная. Идея метода:
выбираем очередной элемент Bi (начинаем с i=1);
в упорядоченной части массива находим k-ое место, такое чтобы при вставке на это место элемента Bi порядок не нарушился;
все элементы начиная с Bk–го до Bi-1 сдвигаем на одну позицию вправо и вставляем элемент Bi на k-ое место;
повторяем пункты 1-3 до тех пор пока i < N.
2. Выполните следующие упражнения:
Задания уровня 1
Упражнение 1. Программа с процедурами сортировки простого выбора и простой вставки.
Наберите текст программы:
Uses Crt;
Const n=10;
Type
Mas = Array [1 .. n] Of Integer;
Var A: Mas;
Procedure SetRandomMas ( Var A: Mas ); {Задание случайного массива}
Var i: Integer;
Begin
Randomize;
For i := 1 To n Do A[i] := Random (100);
End;
Procedure OutPutMas ( Var A: Mas ); {Вывод массива на экран}
Var i: Integer;
Begin
For i := 1 To n Do Write( A[i]:3 );
WriteLn;
End;
Procedure SortVybor ( Var A: Mas ); {Сортировка выбором}
Var i, k, m, j,Temp, Min: Integer;
Begin
For i := 1 To n Do
Begin
Min := A[i];
k := i;
For j := i+1 To n Do
If A[j] < Min Then Begin Min := A[j]; k := j; End;
Temp := Min;
For m := k-1 DownTo i Do A[m+1] := A[m];
A[i] := Temp;
End;
End;
Procedure SortVstav ( Var A: Mas ); {Сортировка вставкой}
Var i, k, j, Temp: Integer;
Begin
For i := 1 To n-1 Do
Begin
If A[i+1] < A[i] Then
Begin
j := i;
While (A[j] > A[i+1]) And (j >0) Do j := j – 1;
k := j + 1;
Temp := A[i+1];
For j := i DownTo k Do A[j+1] := A[j];
A[k] := Temp;
End;
End;
End;
Begin
ClrScr;
SetRandomMas(A);
OutPutMas(A);
SortVstav(A);
OutPutMas(A)
End.
2. Запустите программу на выполнение и проверьте её работу: Ctrl-F9
3. Для просмотра результатов выполненной программы необходимо нажать: Alt-F5
4. Сохраните программу на своем диске: <F2> A:\P8PR1