Файловый архив студентов. Файловый архив студентов.
1264 вуза, 4629 предмета.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Мурманский государственный гуманитарный университет
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
230105_ЛабораторныйПрактикум_Задания_New.doc
Скачиваний:
14
Добавлен:
07.12.2018
Размер:
5.07 Mб
Скачать
☆
►Содержание►

Лабораторная работа №3

”Организация циклических вычислений”

Основные цели работы

Целью работы является получение навыков при организации циклических вычислений.

Требования к разрабатываемой программе

При выводе данных организовать постраничный просмотр результатов значений х, у, z.

Для расчета значений функции двух переменных организовать отдельную функцию.

Примерный вид интерфейса вывода результата с организацией постраничного просмотра приведен на рисунке 1.

Рисунок 1

Варианты индивидуального задания

Составить программу расчета значений функции двух переменных z=f(x,y) с использованием операторов цикла. Значения переменных х и y изменяются соответственно от Xнач до Хкон с шагом hx (внешний цикл) и от Унач до Укон с шагом hy (внутренний цикл). Значения Хнач, Хкон, Нх, Унач, Укон, Ну вводятся с клавиатуры (вещественного типа).

№ варианта

Функция

Операторы цикла

внешний

Внутренний

1

While

While

2

3,5

While

Repeat

3

While

For

4

Repeat

Repeat

5

Repeat

For

6

For

While

7

For

Repeat

8

For

For

9

While

While

10

While

Repeat

11

While

For

12

Repeat

Repeat

13

Repeat

For

14

For

While

15

For

Repeat

16

For

For

17

While

While

18

While

Repeat

19

While

For

20

Repeat

Repeat

Лабораторная работа № 4 ”Сортировка массивов”

Основные цели работы

Основными целями работы являются:

  • Изучение алгоритмов сортировки массивов;

  • Сравнение эффективности рассматриваемых алгоритмов сортировки;

  • Создание меню при разработке многофункциональных программ.

Требования к разрабатываемой программе

Данные программы (Вход / Выход).

Входные данные – исходный неотсортированный массив, размерность массива.

Выходные данные – отсортированный массив, размерность массива.

Функциональный состав программы:

  1. Ввод данных. Пользователю должна быть предоставлена возможность выбора типа элементов массива (строки, числа) и заполнения массива (с помощью генератора случайных чисел или ввод с клавиатуры);

  2. Возможность сортировки одного и того же массива разными методами: вставками, прямого выбора, Хоара (рекурсивный и нерекурсивный алгоритм) и Шелла.

  3. Сравнительный анализ эффективности алгоритмов сортировки (количество сравнений и перестановок) в зависимости от:

  • размерности массива;

  • степени упорядоченности исходного массива (упорядоченный, частично упорядоченный, обратно упорядочен, упорядочен случайным образом).

  1. Создание меню различной сложности.

Каждая из функций может быть выполнена с различной степенью сложности. Степень сложности влияет на оценку работы в целом. Информация о степени сложности и предлагаемой оценке приведена в таблице 1.

Таблица 1

Функция

Вариант сложности

Уровень оценки

3

4

5

Меню

Цифровое меню

+

+

Горизонтальное или вертикальное

+

Циклическое, выпадающее

+

Подтвержденный пользователем выход из программы

+

+

Ввод массива числовых данных и массива строк

Заполнение массива с помощью генератора случайных чисел

+

+

+

Ввод данных с клавиатуры (для числовых данных - с контролем нецифровых значений)

+

+

+

Контроль окончания ввода

+

Оценка производительности алгоритмов сортировок

Литературный обзор

+

+

+

Программная реализация подсчета количества сравнений и перестановок

+

+

С использованием функции GetTime стандартного модуля DOS

+

+

Вывод отсортированного массива (числовых данных и строк)

Форматированный вывод исходного и отсортированного массива в одном окне

+

+

+

Форматированный вывод исходного и отсортированного массива в отдельном окне с количеством сравнений и перестановок данного алгоритма сортировки

+

+

Индивидуальное задание по вариантам

+

+

+

Варианты индивидуального задания

Вариант 1

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму элементов, абсолютное значение которых находится в интервале (d1, d2)

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди положительных элементов, начиная с первого элемента, большего Т.

Вариант 2

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение первого элемента, принадлежащее отрезку [p, q] (при просмотре массива с начала).

  2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение среди элементов, меньших В, расположенных до первого элемента, большего А1.

Вариант 3

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее число пар соседних элементов, упорядоченных по возрастанию .

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего Т.

Вариант 4

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму индексов элементов, лежащих в интервале (X, Y).

  2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равного Т.

Вариант 5

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольший индекс минимального элемента.

  2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, меньшего Х.

Вариант 6

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наименьшее количество элементов, обратная величина которых меньше заданного числа Р.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных правее элемента, равного Т.

Вариант 7

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет максимальную сумму элементов, квадрат величины которых больше заданного числа Р.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, меньших Т1 и расположенных до первого элемента, большего Т2.

Вариант 8

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение максимального элемента.

  2. Задан целочисленный одномерный массив А из N элементов. Найти значение максимального элемента среди четных (по значению) элементов, расположенных до первого нечетного элемента.

Вариант 9

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальную сумму элементов, абсолютная величина которых меньше заданного числа Р.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, больших Т1 и расположенных правее первого элемента, равного Т2.

Вариант 10

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее количество элементов, абсолютная величина которых больше заданного числа Т.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента.

Вариант 11

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди четных положительных элементов, лежащих правее первого отрицательного элемента.

Вариант 12

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму элементов, абсолютное значение которых находится в интервале (d1, d2).

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди элементов, меньших Т1 и лежащих правее первого элемента, равногоТ2.

Вариант 13

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение первого элемента, принадлежащее отрезку [p, q] (при просмотре массива с начала).

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер первого максимального элемента среди элементов, лежащих в диапазоне от a до b, и расположенных правее первого положительного элемента.

Вариант 14

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее число пар соседних элементов, упорядоченных по возрастанию .

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных до первого элемента, равного Т.

Вариант 15

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшую сумму индексов элементов, лежащих в интервале (X, Y).

  2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, кратного двум.

Вариант 16

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольший индекс минимального элемента.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального значения среди положительных элементов, расположенных правее первого элемента, равного нулю.

Вариант 17

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наименьшее количество элементов, обратная величина которых меньше заданного числа Р.

  2. Задан целочисленный одномерный массив А из N элементов. Найти значение максимального элемента среди элементов, кратных k1 и расположенных до первого отрицательного элемента.

Вариант 18

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет максимальную сумму элементов, квадрат величины которых больше заданного числа Р.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер минимального элемента среди положительных элементов, расположенных до первого элемента, кратного пяти.

Вариант 19

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное значение максимального элемента.

  2. Задан целочисленный одномерный массив А из N элементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, равного нулю.

Вариант 20

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальную сумму элементов, абсолютная величина которых меньше заданного числа Р.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди отрицательных элементов, расположенных правее первого элемента, равного Т.

Вариант 21

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет наибольшее количество элементов, абсолютная величина которых больше заданного числа Т.

  2. Задан целочисленный одномерный массив А из N элементов. Найти номер максимального значения среди элементов, меньших a1 и расположенных правее первого элемента, кратного трем.

Вариант 22

  1. Даны три одномерных массива: А, В, С размерностью N элементов. Какой из массивов имеет минимальное количество элементов, лежащих на отрезке [p, q] .

  2. Задан целочисленный одномерный массив А из N элементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равного Т.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности