Лабораторная работа №5. Использование методов сортировки (2 часа)

Цель работы: Закрепить способности программирования на языке Паскаль алгоритмов обработки массивов.Изучить способы сортировок:обычного обмена, обычной подборки, обычный вставки.

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

1. Какие виды сортировок бывает?

2. В каком разделе программки нужно написать описание данных?

3. Как определяется общее число частей массива?

4. Что такое индекс? Как осуществляется сотрировка?

Задачки:

1. Дан вектор . Упорядочить составляющие вектора Лабораторная работа №5. Использование методов сортировки (2 часа) так, чтоб поначалу располагались все отрицательные составляющие, а потом положительные.

2. Отыскать среднее арифметическое частей массива , предыдущих первому отрицательному элементу . Все элементы массива сортируйте по убыванию.

3. В массиве вычислить сумму отрицательных, произведение положительных и количество нулевых частей. Отрицательные элементы массива сортируйте по убыванию.

4. Ввести массив . Подсчитать количество всех чисел Лабораторная работа №5. Использование методов сортировки (2 часа), расположенных в промежутке [-1,1] и сумму всех других. Все элементы в данном отрезке сортируйте по возрастанию.

5. Дан массив . Сделать и сортировать по возростанию новый массив элементы которого рассчитываются последующим образом: .

6. Имеется функция, данная таблицей на отрезке [ ]. Для случайного аргумента , вычислить соответственное значение , воспользовавшись формулой линейной интерполяции , где . Все элементы массива сортируйте Лабораторная работа №5. Использование методов сортировки (2 часа) по убыванию.

7. Дан массив . В элемент , содержащий меньшее значение, записать среднее арифметическое значение частей массива.

8. В массиве подсчитать количество нулевых частей k и вычислить k!.

9. Дан массив . Все элементы, стоящие после , имеющего наибольшее значение, поменять нулями. Приобретенный массив сортируйте по возрастанию.

10. Дан массив . Вычислить сумму . Все элементы массива сортируйте по Лабораторная работа №5. Использование методов сортировки (2 часа) убыванию.

11. Дан массив . Отыскать произведение всех частей, значения которых меньше 50, и сложить его с произведением частей огромных 100.

12. Даны два массива и . На место массива X записать массив Y, а на место массива Y – массив X. Все элементы 2-ух массивов сортируйте по возрастанию.

13. Написать программку, которая инспектирует, представляют ли элементы введенного Лабораторная работа №5. Использование методов сортировки (2 часа) с клавиатуры массива неубывающую последовательность.

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

15. Даны целые числа . Если в данной последовательности ни одно четное число не размещено после нечетного, то получить все отрицательные члены последовательности, по другому – все положительные.

16. Даны действительные числа . Бросить без Лабораторная работа №5. Использование методов сортировки (2 часа) конфигурации последовательность , если она упорядочена по не убыванию либо не возрастанию; в неприятном случае удалить из последовательности те члены, порядковые номера которых кратны четырем, сохранив прежним порядок других членов.

17. Даны действительные числа . Узнать, имеются ли посреди чисел совпадающие, и если есть, то найти их количество и порядковые номера.

18. Даны вектора Лабораторная работа №5. Использование методов сортировки (2 часа) и . Получить вектор с, компонентами которого являются . Отыскать малый и наибольший элемент вектора c и их порядковые номера.

19. Даны целые числа , посреди которых могут быть повторяющиеся. Узнать, сколько чисел заходит в последовательность по одному разу.

20. Даны целые числа . Отыскать три натуральных числа i, j, k, каждое из которых не Лабораторная работа №5. Использование методов сортировки (2 часа) превосходить 10, такие что . Если таких чисел нет, то сказать об этом.

Литературы:

Основная литература:

8. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. - М.: Наука, 1988. - 320 с.

9. Абрамов С.А., Зима Е.В. Начала программирования на языке Паскаль. - М.: Наука, 1987. - 112 с.

10. Вирт Н. Методы и Лабораторная работа №5. Использование методов сортировки (2 часа) структуры данных./Пер. с англ. М.: Мир, 1989. - 360 с.

11. Грогоно П. Программирование на языке Паскаль. - М.: Мир, 1982. - 382 с.

12. Дантеманн Дж., Мишел Дж., Тейлор Д. Программирование в среде Delphi: Пер. с англ. - Киев: НИПФ “ДиаСофтЛтд.”, 1995. - 608 с.

13. Епанешников, Фолкнер Д.Р. Delphi: Пер.с англ.- М.: Двучлен, 1995. - 464 с.

14. Орлик С.В. Секреты Лабораторная работа №5. Использование методов сортировки (2 часа) Delphi на примерах: - М.: Двучлен. - 316 с.

Дополнительная литература:

6. Перминов О.Н. Программирование на языке Паскаль. - М.: Радио и связь, 1988. - 224 с.

7. Пильшиков В.Н. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов. - М.: Наука, 1989. - 160 с.

8. Прайс Д. Программирование на языке Паскаль: Практ. управление. - М.: Мир, 1987. - 232 с.

9. Рубенкинг Н. Турбо Паскаль для Лабораторная работа №5. Использование методов сортировки (2 часа) Windows: В 2 т.; Пер. с англ. - М.: Мир, 1993. - 536 с.

10. Фаронов В.В. Турбо Паскаль. В 3-х книжках. Книжка 1. Базы Турбо Паскаля. - М.: Учеб.-инж.центр МВТУ-ФЕСТО ДИДАКТИК, 1992. - 304 с.

11. Фаронов В.В. Паскаль и Windows. - М.: Учеб.-инж.центр МВТУ-ФЕСТО ДИДАКТИК, 1994. - 539 с.

Методические указания:

Сортировкой либо упорядочением массива именуется Лабораторная работа №5. Использование методов сортировки (2 часа) размещение его частей по возрастанию (либо убыванию). Если не все элементы различны, то нужно гласить о неубывающем (либо невозрастающем) порядке.

Вообщем говоря, это большая и непростая тема, в какой понятно много разных алгоритмов. Аспекты оценки эффективности этих алгоритмов могут включать последующие характеристики:

· количество шагов метода, нужных для Лабораторная работа №5. Использование методов сортировки (2 часа) упорядочения;

· количество сравнений частей;

· количество перестановок, выполняемых при сортировке.

Мы разглядим только три простые схемы сортировки.

По-видимому, самым обычным способом сортировки является так именуемый способ "пузырька". Чтоб уяснить его идею, представьте , что массив (таблица) размещен вертикально. Элементы с огромным значением всплывают ввысь наподобие огромных пузырьков. При первом проходе повдоль массива Лабораторная работа №5. Использование методов сортировки (2 часа), начиная проход "снизу", берется 1-ый элемент и попеременно сравнивается с следующими. При всем этом:

· если встречается более "легкий" (с наименьшим значением) элемент, то они изменяются местами;

· при встрече с более "томным" элементом, последний становится "образцом" для сопоставления, и все последующие сравниваются с ним .

В итоге больший элемент оказывается Лабораторная работа №5. Использование методов сортировки (2 часа) в самом верху массива.

Во время второго прохода повдоль массива находится 2-ой по величине элемент, который помещается под элементом, отысканным при первом проходе, т.е на вторую сверху позицию, и т.д.

Заметим, что при втором и следующих проходах, нет необходимости рассматривать ранее "всплывшие" элементы, т.к. они заранее больше Лабораторная работа №5. Использование методов сортировки (2 часа) оставшихся. Другими словами, во время j-го прохода не проверяются элементы, стоящие на позициях выше j.

2-ой способ именуется способ вставок, т.к. на j-ом шаге мы "вставляем" j-ый элемент M[j] в подходящую позицию посреди частей M[1],M[2],. . ., M[j-1], которые уже упорядочены. После этой вставки 1-ые j Лабораторная работа №5. Использование методов сортировки (2 часа) частей массива M будут упорядочены.

Чтоб сделать процесс перемещения элемента M[j], более обычным, полезно пользоваться барьером: ввести "фиктивный" элемент M[0], чье значение будет заранее меньше значения хоть какого из "реальных"частей массива (как это можно сделать?). Мы обозначим это значение через —оо.

Если барьер не использовать, то перед Лабораторная работа №5. Использование методов сортировки (2 часа) вставкой M[j], в позицию i-1 нужно проверить, не будет ли i=1. Если нет, тогда сопоставить M[j] ( который в этот момент будет находиться в позиции i) с элементом M[i-1].

Решение задачки:


ladozhskie-oboronitelnie-sooruzheniya-doklad.html
ladushnie-ozyora-v-bassejne-reki-kurzheksi.html
lager-na-reke-nyankauasu-leninskoj-molodezhi-kotoraya-segodnya-kogda-otmechaetsya-pyatidesyataya-godovshina-sovetskogo.html