Читайте также:
|
Обработка одномерных массивов
Методические указания
к лабораторной работе № 3 по дисциплине
«Алгоритмические языки и программирование»
для студентов специальности 230100 (ИВТ)
Тверь, 2011
Содержание
1. Цель работы.. 3
2. Указание к работе. 3
3. Оформление отчета. 3
4. Требования к работе. 4
5. Теоретический материал. 5
Инициализация массива случайными числами. 5
Измерение времени работы программы.. 6
Сортировка пузырьком. 6
Сортировка выбором. 8
Сортировка вставками. 9
Сортировка подсчетом. 10
Сортировка слиянием. 11
Линейный поиск в массиве. 11
Двоичный поиск в массиве. 12
7. Варианты индивидуальных заданий. 13
Цель работы
Приобретение и закрепление навыков работы с одномерными массивами.
Указание к работе
А) Разработать и отладить программу, в которой реализовать алгоритмы сортировки и поиска в соответствии с заданием. Определить время работы программы.
Для выполнения задания необходимо использовать два одномерных массива целых чисел А[M] и В[N]. Размеры М и N вводятся с клавиатуры. Инициализируйте исходные массивы случайными числами, после чего выведите их на экран. Далее отсортируйте массивы с использованием алгоритма, указанного в вашем задании, и снова выведите. Создайте массив С, который содержит элементы, отвечающие условию задания. Выбор необходимых элементов должен производится с помощью алгоритма поиска, указанного в вашем варианте.
В массиве С элементы должны содержаться в одном экземпляре. Вспомогательные массивы использовать запрещается, если в алгоритме сортировки не оговорено обратное.
Б) Сравните время работы программы при следующих размерах исходных массивов: 100, 1000, 5000, 10000, 15000 элементов. Циклы вывода элементов на экран рекомендуется закомментировать.
Дата добавления: 2015-07-11; просмотров: 180 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Роль примера. Воспитание человека | | | Требования к работе |