Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
МУ Информатика ЛР.doc
Скачиваний:
12
Добавлен:
27.08.2019
Размер:
3.47 Mб
Скачать
  1. Порядок выполнения

1. Получить задание у преподавателя.

2. Выполнить задание в соответствии с вариантом.

3. Ответить на контрольные вопросы.

  1. Задание

Выполнить сортировку одномерного массива, на языке программирования, указанного преподавателем в соответствии с заданным вариантом.

  1. Известен список фамилий и рост учеников класса. Напечатать в порядке возрастания роста список детей, используя метод шейкер – сортировки.

  2. Известен список спортсменов и результат их прыжков в длину. Напечатать общий список в порядке возрастания результата, используя метод сортировки бинарными включениями.

  3. Известен список биатлонистов и результаты их стрельбы на двух огневых рубежах (попадания). На каждом рубеже пять мишеней. Напечатать общий список биатлонистов в порядке убывания результата на втором огневом рубеже, используя метод прямого выбора.

  4. Известен список студентов группы и количество пропущенных часов каждым из студентов. Напечатать список студентов в порядке возрастания количества пропущенных часов (если пропуски имеют место), используя сортировку прямыми включениями.

  5. Известен список рабочих и их месячный заработок. Напечатать список рабочих в порядке убывания зарплаты, используя метод сортировки прямыми включениями.

  6. Задан числовой массив, состоящий из J элементов. Напечатать отрицательные числа в порядке возрастания по модулю, используя шейкер – сортировку.

  7. Задан числовой массив, состоящий из J элементов. Напечатать положительные числа в порядке убывания, используя метод прямого выбора.

  8. Известен список фамилий и вес студентов вашей группы.

Напечатать в порядке возрастания список студентов, вес которых не меньше среднего веса всей группы. Для этого использовать метод сортировки бинарными включениями.

  1. Дан одномерный массив из I целых чисел. Напечатать отрицательные числа в порядке возрастания по модулю, а положительные числа в порядке убывания, используя метод прямого обмена.

  2. Известен список студентов группы и количество пропущенных часов каждым из студентов. Напечатать в порядке возрастания тех, кто пропустил более 10 часов, используя метод сортировки прямыми включениями.

  3. Известен список спортсменов и результат их прыжков в длину. Напечатать в порядке убывания тех, чей результат меньше 3 метров, используя сортировку прямого выбора.

  4. Известен список спортсменов и результат их прыжков в длину. Напечатать в порядке возрастания тех, чей результат больше 3 метров, используя шейкер – сортировку.

  5. Известен список фамилий и рост учеников класса. Напечатать в порядке убывания тех, чей рост меньше 160 см, используя сортировку бинарными включениями.

  6. Известен список фамилий и рост учеников класса. Напечатать в порядке возрастания тех, чей рост больше 160 см, используя сортировку прямого обмена.

  1. Контрольные вопросы

  1. Что такое сортировка?

  2. Объясните суть метода сортировки методом прямого включения.

  3. Объясните суть метода сортировки методом прямого выбора.

  4. Объясните суть сортировки методом прямого обмена.

  5. Объясните суть сортировки бинарными включениями.

  6. Объясните суть шейкер – сортировки.

  7. Что обеспечивает дополнительное уменьшение неотсортированной части в шейкер – сортировки?