Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

Лабораторная работа 10 Цель- Изучение основных алгоритмов сортировки и поиска в массивах

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 25.11.2024

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

Цель: Изучение основных алгоритмов сортировки и поиска в массивах.

Задание№1

Дан числовой массив  x1,x2,  ... xn, элементы которого попарно различны; требуется переставить элементы массива так, чтобы после перестановки они были упорядочены в порядке возрастания: x1 < x2 < ... < xn.

Методы сортировки:

  1.  Сортировка "пузырьком"
  2.  Метод простого выбора
  3.  Метод Шелла
  4.  Сортировка слиянием (для 2 массивов)

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

Задание№2

              Задания для самостоятельного выполнения (Сортировка массива)

             

1. Организуйте массив, содержащий 20 различных целых чисел. После это-

  го элементы массива упорядочиваются по убыванию и содержимое отсор-

  тированного массива выводится на экран.

2. Организуйте массив, содержащий 20 различных целых чисел. После это-

  го 10 первых элементов массива упорядочиваются по возрастанию, а 10

  последних элементов по убыванию.  Содержимое отсортированного таким

  образом массива выводится на экран.

3. Организуйте массив, содержащий 15 различных целых чисел. После это-

  го отдельно первых 5 элементов,  вторых 5 элементов и  последних  5

  элементов  сортируются по возрастанию.  Содержимое отсортированного

  таким образом, массива выводится на экран.

4. Создайте массив,  содержащий 10 различных целых  чисел.  Содержимое

  массива сортируется по возрастанию,  и после этого определяются ми-

  нимальный и максимальный элементы массива.

5. Организуйте массив,  содержащий 20 различных символов. Отсортируйте

  его по возрастанию.

6. Организуйте массив, содержащий 20 целых чисел. Отсортируйте отдельно

  элементы с чётными индексами по возрастанию, и элементы с нечётными

  индексами по убыванию.

7. Создайте массив, содержащий 20 целых чисел. Отсортируйте его по воз-

  растанию.  После этого определите, и выведите на экран сумму элемен-

  тов с чётными индексами и сумму элементов с нечётными индексами.

8. Создайте массив,  содержащий 15 целых чисел. Отдельно первых 5 эле-

  ментов массива, вторых 5 элементов и последних 5 элементов отсорти-

  руйте по убыванию.  Определите и выведите на экран сумму каждой пя-

  тёрки отсортированного таким образом массива.

9. Создайте массив, содержащий 15 различных символов. Отсортируйте его

  по  убыванию.  После этого определите, и выведите на экран "наимень-

  ший" и "наибольший" символы.

10. Создайте массив, содержащий 10 различных символов. Первую половину

  массива отсортируйте по возрастанию, а вторую по убыванию. Отсорти-

  рованный массив выведите на экран.

11. Создайте массив А,  содержащий 8 различных символов.  Отсортируйте

  его  по возрастанию.  Организуйте и выведите на экран целочисленный

  массив В,  заполнив его числами, полученными преобразованием симво-

  лов массива А в целые числа.

12. Создайте  целочисленный  массив А,  содержащий 10 различных чисел.

  Отсортируйте первую половину массива А по возрастанию,  а вторую по

  убыванию.  Организуйте и выведите на экран символьный массив В, за-

  полнив его символами, полученными преобразованием чисел массива А в

  символы.

13. Создайте массив, содержащий 20 различных целых чисел. Отсортируйте

  его по возрастанию.  После этого замените все элементы  массива  на

  противоположные  и выведите содержимое обработанного массива на эк-

  ран.

14. Создайте массив, содержащий 20 различных целых чисел. Отсортируйте

  первую половину массива по возрастанию,  а вторую по убыванию.  Все

  чётные элементы массива увеличить в три раза,  а нечётные в 2 раза.

  Содержимое обработанного таким образом массива вывести на экран.

Задание№3

              Задания для самостоятельного выполнения. (Поиск)

1. Напишите  программу,  которая организует хранение в массиве 15 раз-

  личных введённых с клавиатуры целых чисел.  Содержимое массива сор-

  тируется по  возрастанию.  После этого,  с клавиатуры запрашивается

  контрольное число, наличие которого в массиве необходимо проверить.

  Номер элемента массива,  в положительном случае, выводится на экран

  монитора.

2. Напишите программу,  которая организует хранение в массиве 10  раз-

  личных целых чисел.  Содержимое массива сортируется по возрастанию.

  После этого, с клавиатуры вводится контрольное число. Наличие кото-

  рого в массиве необходимо проверить. В положительном случае замени-

  те элемент массива,  равный контрольному числу,  нулём.  Содержимое

  массива выводится на монитор.

3. Напишите  программу,  которая организует хранение в массиве 15 раз-

  личных введённых с клавиатуры целых чисел.  Содержимое массива сор-

  тируется по убыванию. После этого, с клавиатуры запрашивается конт-

  рольное число,  наличие которого в массиве необходимо проверить. На

  экран монитора выводится содержимое массива до "контрольного числа"

  включительно.

4. Дан  массив  из  10  целых чисел.  Отсортируйте его и найдите в нём

  контрольное число.  Все элементы до контрольного числа замените  на

  противоположные.

5. Дан массив из 20 символов.  Отсортируйте его и найдите в нём  конт-

  рольный символ.  Выведите  на  экран  содержимое  массива начиная с

  символа равного контрольному символу.

6. Дан массив, состоящий из 15 символов. Содержимое массива сортирует-

  ся по убыванию. После этого вводится контрольное целое число в диа-

  пазоне от 0-255.  Необходимо определить наличие в массиве  символа,

  имеющего номер "контрольное число". В положительном случае сам сим-

  вол и его индекс в массиве выводятся на экран.

7. Дан массив,  состоящий из 15 целых чисел,  в диапазоне от 0 до 255.

  Содержимое массива сортируется по возрастанию. После этого вводится

  контрольный символ.  Необходимо определить наличие в массиве числа,

  равного номеру контрольного символа. В положительном случае число и

  его индекс в массиве выводятся на экран.

8. Дан массив А состоящий из 10 символов.  Отсортируйте его по возрас-

  танию. Организуйте массив целых чисел Б, заполнив его номерами сим-

  волов из массива А.  Введите контрольное число в диапазоне от 0  до

  255  и  определите его наличие в массиве Б.  В положительном случае

  выведите на экран найденное число и его индекс в массиве.

9. Дан массив Б состоящий из 10 чисел в диапазоне от 0 до 255.  Отсор-

  тируйте его по возрастанию. Организуйте символьный массив А, запол-

  нив его символами с номерами элементов массива Б. Введите контроль-

  ный  сивол  и  определите его наличие в массиве А.  В положительном

  случае выведите на экран сам символ и его индекс в массиве.

10. Дан массив А состоящий из 20 целых чисел. Отсортируйте его по убы-

  ванию.  Введите с клавиатуры 2 контрольных числа a и b.  Определите

  наличие в массиве чисел,  лежащих в диапазоне от a до b.  В положи-

  тельном  случае  выведите найденные числа и их индексы в массиве на

  экран.

11. Дан массив Б состоящий из 20 символов. Отсортируйте его по возрас-

  танию. Введите с клавиатуры 2 контрольных символа a и b. Определите

  наличие в массиве символов лежащих в диапазоне от a до b. В положи-

  тельном случае выведите найденные символы и их индексы на экран.

12. Дан массив А состоящий из 20 целых чисел.  Отсортируйте первую по-

  ловину массива по возрастанию,  а вторую по убыванию. Введите конт-

  рольное число и определите его наличие в массиве А. В положительном

  случае выведите найденное число и его индекс на экран.




1. РЕФЕРАТ дисертації на здобуття наукового ступеня доктора філософських наук.1
2. ИССЛЕДОВАНИЕ МОДУЛЯТОРОВ И ДЕМОДУЛЯТОРОВ СИСТЕМ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ.html
3. Особенности использования NoSQL
4. а или к воздержанию от какогото действия например от действий загрязняющих соседний участок; признани
5. Карельская строительная компания 1
6. I Етика політичної поведінки
7. а арендодатель наймодатель обязуется предоставить арендатору нанимателю имущество за плату во временное
8. тема РФ Правовые основы финансовой деятельности государства и муниципальных образований
9. К вопросу о технологиях подготовки к ЕГЭ по истории России и обществознанию
10. Радянська школа 1983 Перевод с польского К
11. Проблемы становления гражданского общества которая состоится 21 марта 2014 г
12. а В младшем школьном возрасте активно развивается мотивационная сфера появляются потребности связанные
13. Аеромобільна рота в обороні.html
14. Фатсхедер
15. Как называется раздел фармакологии изучающий всасывание распределение биотрансформацию и выведение лека
16. Изучение электрозащитных средст
17. распрна все процессуальные отношения в процессе судопроизводства
18. ступеней; 4 направляющий аппарат; 5 ротор; Корпуса ЦНД смотри рис
19. миллионки Заложение горизонталей расстояние на топографической карте между двумя смежными горизонт
20. Теодор Жерико