Массивы. 6-10 // Российская интернет-школа информатики и программирования. Глава Е

Столяр Сергей Ефимович


Столяр С.Е. Массивы. 6-10 // Российская интернет-школа информатики и программирования. Глава Е: Учебное пособие. - СПб.: Издательство ЦПО "Информатизация образования", 2002. - 39 с.

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


Содержание


Урок 6. Сортировки обменом "на расстоянии"
Урок 7. Поиск k-го максимума. Сортировки вставками
Урок 8. Сортировки слиянием
Урок 9. Распределяющая сортировка. Устойчивость. Длинная арифметика
Урок 10. Обработка двумерных массивов


Пособие подготовлено на факультете Информационных технологий и программирования СПбГУ ИТМО в рамках проекта Российская интернет-школа информатики и программирования.