Для студентов МГТУ им. Н.Э.Баумана по предмету ИнформатикаЛабораторная работа №3 (Вариант 19)Лабораторная работа №3 (Вариант 19)
5,0058
2021-08-312021-08-31СтудИзба
Лабораторная работа: Лабораторная работа №3 (Вариант 19)
Описание
Задача в Паскале.
Преподаватели - Серебрякова, Дебривная
Актуально для фн1, 2, 12
2021г
Условие задачи:
Часть 1. Обеспечить возможность заполнения с клавиатуры исходного массива целых чисел (10 элементов). Сортировать элементы исходного массива по возрастанию и убыванию тремя методами (выбором, простым обменом и вставкой).
Исходный массив копировать в список и сортировать этот список любым методом по возрастанию (массивов для сортировки списка не использовать).
Часть 2. Создать 1-ый массив (исходный), заполнив его 1000-5000 записями, созданными случайным образом. Каждая запись должна содержать не менее 5 полей разного типа (целые и вещественные числа, строки, массивы и любые другие).
Записать во 2-ой и 3-ий массивы элементы 1-го (исходного) массива, отсортировав их по заранее выбранному ключу по возрастанию и убыванию соответственно.
Далее каждый из 3-х массивов сортировать по возрастанию тремя методами (выбором, простым обменом и вставкой).
В процессе сортировки для каждого массива и каждого метода производить:
1. Определение времени выполнения фрагмента (непосредственно сортировки) программного кода с использованием 3-х способов замера;
2. Подсчет количества выполненных сравнений и количества выполненных присваиваний.
Часть 3. Созданный случайным образом массив (исходный) копировать в список и сортировать этот список любым методом по возрастанию (массивов для сортировки списка не использовать). Подсчитать количества выполненных сравнений и присваиваний и замерить время сортировок 3-мя способами.
В архиве:
файлики для Лазаруса, код в блокноте, отчет
в отчете: титульник, условие, код, скриншоты
Преподаватели - Серебрякова, Дебривная
Актуально для фн1, 2, 12
2021г
Условие задачи:
Часть 1. Обеспечить возможность заполнения с клавиатуры исходного массива целых чисел (10 элементов). Сортировать элементы исходного массива по возрастанию и убыванию тремя методами (выбором, простым обменом и вставкой).
Исходный массив копировать в список и сортировать этот список любым методом по возрастанию (массивов для сортировки списка не использовать).
Часть 2. Создать 1-ый массив (исходный), заполнив его 1000-5000 записями, созданными случайным образом. Каждая запись должна содержать не менее 5 полей разного типа (целые и вещественные числа, строки, массивы и любые другие).
Записать во 2-ой и 3-ий массивы элементы 1-го (исходного) массива, отсортировав их по заранее выбранному ключу по возрастанию и убыванию соответственно.
Далее каждый из 3-х массивов сортировать по возрастанию тремя методами (выбором, простым обменом и вставкой).
В процессе сортировки для каждого массива и каждого метода производить:
1. Определение времени выполнения фрагмента (непосредственно сортировки) программного кода с использованием 3-х способов замера;
2. Подсчет количества выполненных сравнений и количества выполненных присваиваний.
Часть 3. Созданный случайным образом массив (исходный) копировать в список и сортировать этот список любым методом по возрастанию (массивов для сортировки списка не использовать). Подсчитать количества выполненных сравнений и присваиваний и замерить время сортировок 3-мя способами.
В архиве:
файлики для Лазаруса, код в блокноте, отчет
в отчете: титульник, условие, код, скриншоты
Характеристики лабораторной работы
Предмет
Учебное заведение
Семестр
Просмотров
84
Размер
7,01 Mb
Список файлов
lab_3
backup
lab_3.lpi
lab_3.lps
unit1.lfm
unit1.pas
lib
i386-win32
lab_3.compiled
lab_3.o
lab_3.or
lab_3.res
unit1.lfm
unit1.o
unit1.ppu
x86_64-win64
lab_3.compiled
lab_3.o
lab_3.obj
lab_3.res
unit1.lfm
unit1.o
unit1.ppu
lab_3.exe
lab_3.ico
lab_3.lpi
lab_3.lpr
lab_3.lps
lab_3.res
unit1.lfm
unit1.pas