Содержание
- 2. Цель работы: Приобрести понимание принципов работы простых методов сортировки, научиться их реализовывать на практике
- 3. Задание: 1)Изучить теоретический материал, 2) Решить предложенные задачи в соответствии со своим вариантом 3) Сформировать отчет
- 4. Что такое массив? Характерной их особенностью является принцип, в соответствии с которым имя присваивается сразу всех
- 5. Индексация элементов массива Индексы элементов массива – это их порядковые номера. Аналогично поездам, у которых номер
- 6. Сортировка Сортировка – расположение информации в определенном порядке (упорядочивание) Чаще всего используются следующие виды сортировки: по
- 7. Алгоритм сортировки Алгоритм сортировки — это алгоритм для упорядочивания элементов в списке. В случае, когда элемент
- 8. Алгоритмы сортировки Эффективные методы сортировки Быстрая сортировка Сортировка слиянием Пирамидальная сортировка В настоящее время разработано великое
- 9. Сортировка пузырьком Реализуется последовательное сравнение двух соседних элементов. Если левый элемент больше правого, они меняются местами.
- 10. Задание1.1: Проанализировав алгоритм сортировки «Пузырьком», составьте блок-схему работы данного метода Результат занесите в отчет по лабораторной
- 11. Задание 1.2 Составьте программу, реализующую метод сортировки пузырьком. !!!Массивы у всех будут разными, разной длины и
- 12. Быстро ли работает алгоритм?
- 13. Быстро ли работает алгоритм?
- 14. А причем здесь черепашки? Помните сказку о Кролике и Черепахе? Она нам сейчас пригодится. Небольшая предыстория.
- 15. Шейкерная сортировка Шейкерная сортировка- Вариация сортировки пузырьком. Также ее называют сортировка перемешиванием, она же коктейльная сортировка.
- 16. Задание2.1: Проанализировав алгоритм сортировки «Шейкер», составьте блок-схему работы данного метода Результат занесите в отчет по лабораторной
- 17. Задание 2.2 Составьте программу, реализующую метод шейкерной сортировки. Массив нужно использовать тот же, что и в
- 18. Быстрее ли работает шейкерный метод?
- 19. Чётно-нечётная сортировка Тоже вариация «Пузырька» Идея планомерного обхода слева-направо, но только сделаем шире шаг. На первом
- 20. Задание 3.1(для студентов с нечетным номером по списку): Проанализировав алгоритм четно-нечетной сортировки , составьте блок-схему работы
- 21. Задание 3.2 (для студентов с нечетным номером по списку): Составьте программу, реализующую метод четно-нечетной сортировки. Массив,
- 22. Сортировка расчёской Её идея состоит в том, чтобы «устранить» элементы с небольшими значения в конце массива,
- 23. Задание 4.1(для студентов с чётным номером по списку): Проанализировав алгоритм сортировки расческой, составьте блок-схему работы данного
- 24. Задание 4.2 (для студентов с чётным номером по списку): Составьте программу, реализующую метод сортировки расческой. Да,
- 25. Сортировка вставками При сортировке вставками массив постепенно перебирается слева направо. При этом каждый последующий элемент размещается
- 26. Задание 5.1(для студентов с нечётным номером по списку): Проанализировав алгоритм сортировки вставками, составьте блок-схему работы данного
- 27. Задание 5.2 (для студентов с нечётным номером по списку): Составьте программу, реализующую метод сортировки вставками. И
- 28. Сортировка выбором Является одним из самых простых алгоритмов сортировки массива. Смысл в том, чтобы идти по
- 29. Задание 6.1(для студентов с чётным номером по списку): Проанализировав алгоритм сортировки выбором, составьте блок-схему работы данного
- 30. Задание 5.2 (для студентов с чётным номером по списку): Составьте программу, реализующую метод сортировки выбором. Сколько
- 31. Теперь составляем таблицу И проводим сравнительный анализ результатов Да, письменно и в отчете. Этот анализ мы
- 32. Дополните отчет Титульным листом Целью и вариантом задания ( нечётные – 1, четные – 2)
- 34. Скачать презентацию