Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лк07 Сортировки.doc
Скачиваний:
81
Добавлен:
28.10.2018
Размер:
1.73 Mб
Скачать

Литература

  1. Абрамов С.А; Гнездилова Г. Г., Капустина Е.Н. и др. Задачи по программированию, - М.: Наука, 1988.

  2. Ахо Альфред В., Джон Э. Хопкрофт, Джеффри Д.Ульман. Структуры данных и алгоритмы: Пер. с англ.: Учеб.пос.-М.: Издательский дом «Вильямс», 2000.-384.

  3. Брудно А.А; Каплан Л. И. Московские олимпиады по программированию. - М.: Наука, 1990.

  4. Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.

  5. Волков И.А., Копюв В.М., Харипюновш А.И. Вариации на тему поиска. - Информатика и образование, 1996, № 1. .

  6. Джонс Ж., К.Харроу. Решение задач в системе Турбо Паскаль.- Москва "Финансы и статистика".

  7. Зайдельман Я.Н. Однопроходные алгоритмы. - Информатика и образование, 1995, № 4.

  8. Златопольский А.М. Рекурсия. - Информатика, 1996, № 8-9.

  9. Златопольский Д.М. Методы сортировки массивов. - Информатика и образование, 1997, № 10,11,14,16,19,21,22.

  10. Измайлов А.А. Задачи. - Информатика, 1995, № 34.

  11. Кнут Д Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. - М.: Мир, 1978.

  12. Коновалов А.. Из опыта преподавания темы "Табличные величины. Алгоритмы работы с табличными величинами". - Информатика и образование, 1988, № 1.

  13. Кушниренко А.Г., Лебедев Г.В., Сворень Р.А. Основы информатики и вычислительной техники. - М.: Просвещение, 1991г.

  14. Маркова О.И. Обработка массивов на языке Бейсик. - Информатика и образование, 1994, № 3.

  15. Образовательные модули по курсу информатики и информационным технологиям в базисном учебном плане. - Информатика, 1996, № 34.

  16. Региональный образовательный стандарт по информатике. Саратов. 1998.

  17. Соколинский М.С. Цифровая сортировка и цепочки. - Информатика и образование, 1997, № 6.

  18. Фаронов В. В. Программирование на персональных ЭВМ в среде Турбо-Паскаль. - М.: Изд-во МГТУ, 1992.

Задачи

  1. Из стоимости проезда автобуса и стоимости проезда до города Волгограда поездом выбрать минимальную стоимость.

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

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

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

  5. В журнал записывали суммарное количество книг, которые выдавали ежедневно в течении недели читателям библиотеки. Оказалось, что в разные дни выдавали разное число книг. В какой день выдали максимальное (минимальное) количество книг.

  6. Температура воздуха измеряли в полдень в течении месяца. Определить диапазон изменения различных температур, т.е. максимальную и минимальную температуру и их разность.

  7. Температура воздуха измеряли в полдень в течении месяца. В какие дни была минимальная температура месяца и в какие дни достигалась максимальная температура.

  8. Температура воздуха измеряли в полдень в течении месяца. Определить среднее арифметическое максимальной и минимальное температур и количество дней в месяце, когда температура была выше этого среднего арифметического.

Задача поиска

58