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

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


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

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


Содержание


Урок 1. Размещение массивов и доступ к элементам
Урок 2. Последовательный просмотр вектора
Урок 3. Дихотомия и другие эффективные алгоритмы
Урок 4. Циклические перестановки и кольцевой буфер
Урок 5. Простые обменные сортировки вектора


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