В учебно-методическом пособии приведены некоторые алгоритмы компьютерной обработки данных и структуры, встречающиеся на олимпиадах по программированию. Олимпиада по программированию – это интеллектуальное соревнование по решению различных задач на компьютере, для решения которых требуется применить алгоритм или написать программу. Обычно участникам олимпиады выдается комплект из нескольких задач. Задача считается решенной, если участнику удалось составить программу, которая правильно работает на всех подготовленных тестах. Сами же тесты участникам не доступны, а проверка осуществляется автоматически в проверяющей системе.

В последнее время появился более общий термин «спортивное программирование». Состязания по спортивному программированию не связаны напрямую с системой образования, то есть в них также принимают участие и профессиональные программисты. Популярное состязание по спортивному программированию в мире — ресурс TopCoder, на котором регулярно проводят раунды (SRM), по результатам которых формируется рейтинг участников, а также ежегодный TopCoder Open. Появившийся позднее российский ресурс Codeforces также проводит регулярные раунды, по результатам которых также формируется свой рейтинг. Крупные ИТ-компании проводят регулярные и как правило личные соревнования по программированию, среди таковых — Google Code Jam, Facebook Hacker Cup, Russian Code Cup.

C++ компилируемый язык программирования общего назначения, сочетает свойства как высокоуровневых, так и низкоуровневых языков программирования. В сравнении с его предшественником, языком программирования Cи, наибольшее внимание уделено поддержке объектно-ориентированного и обобщённого программирования. Название «язык программирования C++» происходит от языка программирования C, в котором унарный оператор ++ обозначает инкремент переменной.

Пособие предназначено для бакалавриата по направлениям подготовки 02.03.03 Математическое обеспечение и администрирование информационных систем, 02.03.01 Математика и компьютерные науки, 01.03.02 Прикладная математика и информатика, 09.03.03 Прикладная информатика, 01.03.01 Математика.

Название: Олимпиадное программирование
Автор: Мальцев С.П.
Издательство: БГУ
Год: 2019
Страниц: 138
Язык: русский
Формат: pdf, djvu
Размер: 10.1 MB

Скачать Олимпиадное программирование