Для студентов МГТУ им. Н.Э.Баумана по предмету ИнформатикаЛабораторная работа №3 (Вариант 19)Лабораторная работа №3 (Вариант 19)
5,0051
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-мя способами.
В архиве:
файлики для Лазаруса, код в блокноте, отчет
в отчете: титульник, условие, код, скриншоты
Характеристики лабораторной работы
Предмет
Учебное заведение
Семестр
Просмотров
83
Покупок
7
Размер
7,01 Mb
Список файлов
- lab_3
- мой_код.txt 19,9 Kb
- отчет_3.docx 219,06 Kb
- backup
- lab_3.lpi 1,99 Kb
- lab_3.lps 6,29 Kb
- unit1.lfm 9,36 Kb
- unit1.pas 20,02 Kb
- lab_3.exe 23,81 Mb
- lab_3.ico 133,83 Kb
- lab_3.lpi 1,99 Kb
- lab_3.lpr 406 b
- lab_3.lps 6,32 Kb
- lab_3.res 135,79 Kb
- lib
- i386-win32
- lab_3.compiled 801 b
- lab_3.o 32,32 Kb
- lab_3.or 202,48 Kb
- lab_3.res 135,79 Kb
- unit1.lfm 9,36 Kb
- unit1.o 388,5 Kb
- unit1.ppu 111,93 Kb
- x86_64-win64
- lab_3.compiled 795 b
- lab_3.o 28,33 Kb
- lab_3.obj 202,48 Kb
- lab_3.res 135,79 Kb
- unit1.lfm 9,36 Kb
- unit1.o 427,87 Kb
- unit1.ppu 113,1 Kb
- unit1.lfm 9,36 Kb
- unit1.pas 19,98 Kb