PCT1. (Programming Contest Toolkit)
Cистема автоматического тестирования задач
на олимпиадах
Кандидат физико-математических наук
Доцент кафедры ИТ Кубанского государственного университета
Гарнага Валерий
Краснодар, 2013
3. Постановка проблемы
Система автоматизирует и упрощает процессы
организации и проведения соревнований по
программированию.
Поддерживается интеграция с обучающими комплексами.
Практически полностью исключается фактор
субъективности, что позволяет снизить стрессовую
нагрузку как на участников, так и на организаторов, а так
же существенно повысить качество оценки решений.
Снижаются расходы на проведение соревнований.
Уменьшается время на подготовку к соревнованиям.
Процесс соревнования и обучения становится более
затягивающим и интересным.
Слайд 3Copyright © 2013, Valeriy Garnaga. All rights reserved.
4. Мероприятия, использующие
похожие решения
Слайд 4Copyright © 2013, Valeriy Garnaga. All rights reserved.
Всероссийская олимпиада
по программированию
Timus Online Judge ACM International
Collegiate Programming
Contest
TopCoder Google Code Jam
7. Программный продукт
Жюри.
Организация и проведение
соревнований.
Offline-версия.
Осуществляется помощь в установке
и настройке. В дальнейшем,
соревнования могут проводиться в
произвольное время.
Соревнования.
Единый Web-интерфейс позвляет ввести одинаковые для
всех стандарты соревнований. Тем не менее, имеются
возможности гибкой настройки учета и оценки различных
событий, происходящих во время соревнований благодаря
специально разработанному конструктору, что позволяет в
определенной степени изменять правила проведения
соревнований.
Параллельная и независимая проверка заданий.
Благодаря специально разработанной системе проверки, все решения
участников проверяются независимо и параллельно. Что позволяет
более объективно оценивать решения и исключить такие явления, как
длительное ожидание в очереди или влияние тестов и решений друг на
друга. Это достигается благодаря облачным технологиям Windows
Azure.
Участники.
Участие в соревнованиях. Решение задач. Обучение.
Online-версия
Соревнования могут проводиться в
произвольное время.
Слайд 7Copyright © 2013, Valeriy Garnaga. All rights reserved.
8. Решение проблемы
Проведение соревнований по программированию -
затратная задача. Кроме того, она достаточно сложна
в организационном плане. Предлагаемый продукт
позволит клиентам не только существенно снизить
затраты, но и сильно упростить организацию
соревнований по программированию. Таким
образом, появится возможность увеличения
количества соревнований по всему миру. В
результате чего, несомненно, количество перерастет
в качество.
Слайд 8Copyright © 2013, Valeriy Garnaga. All rights reserved.
9. Реализация
PCT предоставляет возможность автоматической проверки
решений задач по программированию в реальном режиме
времени через единый Web-интерфейс. Кроме того,
предлагаемое решение, поддерживает и автоматизирует целый
ряд организационных задач для проведения соревнований и
олимпиад по программированию.
В реализации применяются собственные подходы для
проверки решений задач по программированию в реальном
режиме времени. Эти подходы отрабатывались с 1998 года и
обеспечивают производительность и надежность.
Появившиеся в Windows Azure технологии и вычислительные
мощности позволяют масштабировать разработанные подходы
на весь мир.
Слайд 9Copyright © 2013, Valeriy Garnaga. All rights reserved.
11. Бизнес-модель
Бизнес-модель проекта основана на предоставлении
услуг проведения олимпиад по программированию,
а так же обучению программированию по аналогии с
проектом LinguaLeo. Основными источниками
дохода предполагаются рекламные поступления,
поступления с продаж обучающих материалов и
расширенных функций системы.
Слайд 11Copyright © 2013, Valeriy Garnaga. All rights reserved.
12. Маркетинговое
позиционирование
Образовательный проект. Разработан для поддержки
проведения олимпиад и соревнований различного
уровня. Позволяет существенно повысить качество,
снизить расходы и время необходимые для
организации подобных мероприятий, а так же
сделать процесс соревнований и обучения более
затягивающим и интересным.
Слайд 12Copyright © 2013, Valeriy Garnaga. All rights reserved.
13. Стратегия маркетинга и продаж
Основной источник привличения клиентов -
сотрудничество с образовательными учереждениями
и поддержка проведения олимпиад по
программированию различного уровня. В
настоящий момент, продукт поддерживает
проведение полуфинала всероссийских
соревнований по программированию. Практически у
всех соревнований существуют спонсоры, с
которыми так же возможно сотрудничество. Кроме
того, будет осуществляться продажа сопутствующих
обучающих материалов и расширенных функций
системы.
Слайд 13Copyright © 2013, Valeriy Garnaga. All rights reserved.
14. Рыночная ниша
Основными пользователями продукта являются
люди, желающие повысить свою квалификацию
программиста, а так же школьники и студенты всех
образовательных учереждений в мире.
География распространения проекта не ограничена
распространением сети Интернет. Существует
Offline-версия, которую возможно использовать без
доступа в интернет.
Слайд 14Copyright © 2013, Valeriy Garnaga. All rights reserved.
15. Конкуренты
1. Timus Online Judge (http://acm.timus.ru) - это крупнейший в России архив задач по
программированию с автоматической проверяющей системой.
2. LinguaLeo (http://www.lingualeo.ru) - сервис базируется на принципах, которые
названы на сайте как «семь секретов изучения иностранных языков» и включают:
«мотивацию и влечение, восприятие аутентичного, живого языка, моделирование и
копирование, взаимовлияние, оптимальную интенсивность, регулярность,
практичность и эффективность». Задача пользователя — выбирать и осваивать
интересные тексты, отмечая неизвестные для себя слова с переводом, проходить
тренировки и выполнять квесты.
3. Google Code Jam (https://code.google.com/codejam/) - международное соревнование
по программированию, проводимое Google. Ведет историю с 2003 года, как средство
для выявления лучших умов для возможной работы в Google. Соревнование состоит
из набора алгоритмических задач, которые должны быть решены за фиксированное
время. В отличие от большинства соревнований по программированию, участники
могут использовать любой язык программирования и среду разработки для решения
задачи.
4. TopCoder (http://www.topcoder.com) - корпорация, проводящая индивидуальные
соревнования по спортивному программированию.
5. ACM International Collegiate Programming Contest (http://icpc.baylor.edu) -
крупнейшая международная студенческая командная олимпиада по
программированию.
Слайд 15Copyright © 2013, Valeriy Garnaga. All rights reserved.
16. Конкурентный анализ
Google
Code Jam
TopCoder ACM ACPC
Timus Online
Judge
LinguaLeo PCT
Возможность
автоматической
проверки задач по
программированию
+ + + + - +
Развитая
интеракитивность
- - - - + +
Возможность
обучения
- - - - + +
Поддержка
организационных
процессов
- - - - - +
Наличие
Offline-версии
- - - - - +
Слайд 16Copyright © 2013, Valeriy Garnaga. All rights reserved.
17. Основные отличия
Поддержка процесса обучения.
Развитая интерактивность и гибкость.
Большие возможности по масштабированию.
Встроеная возможность поддержки различных
соревнований.
Наличие Offline-версии.
Формализация организационных процессов.
Поддержка возможности организации
собственных соревнований пользователями.
Слайд 17Copyright © 2013, Valeriy Garnaga. All rights reserved.
19. Анализ рынка
Основными клиентами проекта являются люди,
желающие повысить свою квалификацию
программиста. А их более 10 000 000.
http://en.wikipedia.org/wiki/Software_engineering_dem
ographics
Если каждый из них будут готов затратить на свое
профессиональное развитие $100, то получим размер
целевого рынка порядка $1 000 000 000.
Так же, необходимо учесть, что систему возможно
применять в других предметных областях, и не только
технических.
Слайд 19Copyright © 2013, Valeriy Garnaga. All rights reserved.
22. Достижения.
Создан полнофункциональный, апробированный
программный продукт.
Система успешно прошла тестирование на базе ФГОУ ВО
"Кубанский государственный университет".
Используется в проведении полуфинала всероссийской
школьной олимпиады по программированию.
Существует ряд “know how”, разрабатывающихся с 1998 года.
Подобрана эффективная, сработавшаяся команда с общими
ценностями и целями.
Слайд 22Copyright © 2013, Valeriy Garnaga. All rights reserved.
23. Команда
1. Валерий Гарнага
Роли: Лидер проекта, Генеральное руководство, Операционная деятельность.
Опыт работы: 5+ лет, руководство людьми. Образование: Научная степень.
2. Юрий Голованов
Роли: Маркетинг, Продажи, Разработка. Опыт работы: 5+ лет. Образование: Высшее.
3. Алексей Эккерт
Роли: Исследования, Разработка. Опыт работы: 5+ лет. Образование: Высшее.
4. Александр Толстиков
Роли: Разработка. Опыт работы: 5+ лет. Образование: Высшее.
5. Андрей Зайцев
Роли: Разработка. Опыт работы: 5+ лет. Образование: Высшее.
6. Анастасия Шестакова
Роли: Финансы. Опыт работы: 5+ лет. Образование: Высшее.
7. Марина Лящева
Роли: Персонал. Опыт работы: 5+ лет. Образование: Высшее.
8. Александр Гергель
Роли: Консультант. Опыт работы: 5+ лет. Образование: Высшее.
Слайд 23Copyright © 2013, Valeriy Garnaga. All rights reserved.
24. Спасибо за внимание!
«Наш проект выводит на новый уровень процесс проведения соревнований
и обучения программированию. Он существенно снижает затраты и сильно
упрощает процесс организации соревнований и обучения. Благодаря
практически полному исключению фактора субъективности, снижается
стрессовая нагрузка на участников и организаторов, а так же повышается
качество решений и их оценки.»
— лидер проекта Гарнага Валерий
Контактная информация:
Skype: vgarnaga
Email: Valeriy.Garnaga@gmail.com
Мобильный телефон: +7(918)445-03-03
Copyright © 2013, Valeriy Garnaga. All rights reserved.