Для студентов МГТУ им. Н.Э.Баумана по предмету ИнформатикаЛабораторная работа №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
Список файлов
unit1.pas
мой_код.txt
отчет_3.docx