- •Сортировки
- •Введение
- •Формулировка задачи сортировки
- •Простейшие методы сортировки
- •Алгоритм линейной сортировки (метод прямого выбора)
- •1 Способ 2 способ
- •Алгоритм сортировки обменом (метод "Пузырька")
- •Усовершенствованная "пузырьковая" сортировка
- •"Шейкер" - сортировка
- •Сортировка подсчетом
- •Алгоритм сортировки вставками (метод прямого включения)
- •Размещение путем сравнения и обмена (просеивание)
- •Размещение путем поиска места и вставки
- •Более сложные и более эффективные методы сортировки
- •Алгоритм сортировки Шелла (метод h-сортировки)
- •Обменная сортировка с разделением (сортировка Хоара)
- •Сортировка методом слияний
- •Простое слияние
- •Естественное двухпутевое слияние
- •Рекурсивный алгоритм слияния
- •Слияние списков
- •Алгоритм сортировки бинарными вставками
- •Сортировка с помощью двоичного включения
- •Лексикографическая сортировка
- •Топологическая сортировка
- •Поразрядная сортировка
- •Пирамидальная сортировка
- •Рекурсивная сортировка
- •Сравнительная характеристика методов сортировки
- •Классификация задач с применением сортировок
- •1. Задачи заполнения
- •2. Задачи анализа
- •3. Задачи поиска
- •4. Задачи перестановки
- •Литература
Литература
-
Абрамов С.А; Гнездилова Г. Г., Капустина Е.Н. и др. Задачи по программированию, - М.: Наука, 1988.
-
Ахо Альфред В., Джон Э. Хопкрофт, Джеффри Д.Ульман. Структуры данных и алгоритмы: Пер. с англ.: Учеб.пос.-М.: Издательский дом «Вильямс», 2000.-384.
-
Брудно А.А; Каплан Л. И. Московские олимпиады по программированию. - М.: Наука, 1990.
-
Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.
-
Волков И.А., Копюв В.М., Харипюновш А.И. Вариации на тему поиска. - Информатика и образование, 1996, № 1. .
-
Джонс Ж., К.Харроу. Решение задач в системе Турбо Паскаль.- Москва "Финансы и статистика".
-
Зайдельман Я.Н. Однопроходные алгоритмы. - Информатика и образование, 1995, № 4.
-
Златопольский А.М. Рекурсия. - Информатика, 1996, № 8-9.
-
Златопольский Д.М. Методы сортировки массивов. - Информатика и образование, 1997, № 10,11,14,16,19,21,22.
-
Измайлов А.А. Задачи. - Информатика, 1995, № 34.
-
Кнут Д Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. - М.: Мир, 1978.
-
Коновалов А.. Из опыта преподавания темы "Табличные величины. Алгоритмы работы с табличными величинами". - Информатика и образование, 1988, № 1.
-
Кушниренко А.Г., Лебедев Г.В., Сворень Р.А. Основы информатики и вычислительной техники. - М.: Просвещение, 1991г.
-
Маркова О.И. Обработка массивов на языке Бейсик. - Информатика и образование, 1994, № 3.
-
Образовательные модули по курсу информатики и информационным технологиям в базисном учебном плане. - Информатика, 1996, № 34.
-
Региональный образовательный стандарт по информатике. Саратов. 1998.
-
Соколинский М.С. Цифровая сортировка и цепочки. - Информатика и образование, 1997, № 6.
-
Фаронов В. В. Программирование на персональных ЭВМ в среде Турбо-Паскаль. - М.: Изд-во МГТУ, 1992.
Задачи
-
Из стоимости проезда автобуса и стоимости проезда до города Волгограда поездом выбрать минимальную стоимость.
-
Из трех расстояний до трех пунктов назначения выбрать максимальное расстояние.
-
В журнал записали рост десяти мальчиков. Определить максимальный рост ученика.
-
В журнал записали рост десяти девочек. Определить минимальный рост ученицы.
-
В журнал записывали суммарное количество книг, которые выдавали ежедневно в течении недели читателям библиотеки. Оказалось, что в разные дни выдавали разное число книг. В какой день выдали максимальное (минимальное) количество книг.
-
Температура воздуха измеряли в полдень в течении месяца. Определить диапазон изменения различных температур, т.е. максимальную и минимальную температуру и их разность.
-
Температура воздуха измеряли в полдень в течении месяца. В какие дни была минимальная температура месяца и в какие дни достигалась максимальная температура.
-
Температура воздуха измеряли в полдень в течении месяца. Определить среднее арифметическое максимальной и минимальное температур и количество дней в месяце, когда температура была выше этого среднего арифметического.
Задача поиска



