М
инистерство
образования и науки Украины
Севастопольский национальный технический университет
РЕАЛИЗАЦИЯ АЛГОРИТМОВ СОРТИРОВКИ
НА ЯЗЫКЕ PASCAL
Методические указания
к выполнению задания на учебную практику
для студентов направления подготовки
050201 «Системная инженерия»
дневной формы обучения
Севастополь
2009
Содержание
1. Цели и задачи практики 4
1. Цели и задачи практики 4
2. Структура отчета по практике 4
2. Структура отчета по практике 4
3. Задание № 1 Сортировка массива записей 6
3. Задание № 1 Сортировка массива записей 6
3.1. Постановка задачи 6
3.1. Постановка задачи 6
3.2. Прямые методы сортировки. Краткие теоретические сведения 6
3.2. Прямые методы сортировки. Краткие теоретические сведения 6
3.2.1. Сортировка прямым включением 7
3.2.1. Сортировка прямым включением 7
3.2.2. Сортировка прямым выбором 8
3.2.2. Сортировка прямым выбором 8
3.2.3. Сортировка прямым обменом (метод пузырька) 8
3.2.3. Сортировка прямым обменом (метод пузырька) 8
4. Задание № 2 Сортировка массива указателей на записи 11
4. Задание № 2 Сортировка массива указателей на записи 11
4.1. Постановка задачи 11
4.1. Постановка задачи 11
4.2. Краткие теоретические сведения 11
4.2. Краткие теоретические сведения 11
4.3. Пример программы 12
4.3. Пример программы 12
5. Приложение А Пример файла с информацией о студенческой группе 17
5. Приложение А Пример файла с информацией о студенческой группе 17
Цели и задачи практики
Целью учебной практики является:
– изучение алгоритмов сортировки,
– закрепление навыков работы с массивами записей,
– изучение основ работы с динамическими переменными и указателями,
– освоение базовых приемов работы в среде Turbo Pascal.
Структура отчета по практике
По итогам выполнения задания на практику составляется отчет. Выполнение и защита отчета производится каждым студентом индивидуально. Защита результатов работы осуществляется при наличии работающей программы и полностью оформленного отчета.
Отчет оформляется в соответствии с ДСТУ и должен содержать следующие разделы:
Титульный лист
Введение
1 Структура предприятия (краткие сведения о структуре предприятия и о компьютерных средствах, используемых в отделе, в котором студент проходил практику. В случае прохождения практике на кафедре – информация о кафедре и компьютерных лабораториях)
2 Задание №1 Сортировка массива записей
2.1 Постановка задачи
2.2 Краткие теоретические сведения (описание используемого метода сортировки)
2.3 Схема программы
2.4 Текст программы
2.5 Результаты работы программы (распечатки исходного и отсортированного файла)
3 Задание №2 Сортировка массива указателей
3.1 Постановка задачи
3.2 Краткие теоретические сведения (краткая информация о динамических переменных и указателях)
3.3 Схема программы
3.4 Текст программы
3.5 Результаты работы программы (распечатки исходного и отсортированного файла)
4 Краткие сведения о командах меню среды Turbo Pascal 7.0
Перечень ссылок (библиография)
Выводы
Приложения (при необходимости большие тексты программ можно вынести в приложение).
Защита работы состоит в следующем:
представление работающей программы на компьютере;
демонстрация навыков отладки программы в среде Turbo Pascal (пошаговая отладка, просмотр значений переменных, копирование блоков текста, вызов контекстной справки и т.п.);
предъявление отчета, оформленного в соответствии с указанными требованиями (строгий контроль варианта выполненного задания);
– ответы на вопросы преподавателя по теоретической и практической части работы.