pct

(Programming Contest Toolkit)

Cистема автоматического тестирования задач

на олимпиадах

Кандидат физико-математических наук

Доцент кафедры ИТ Кубанского государственного университета

Гарнага Валерий

Краснодар, 2013

Часть 1

Copyright © 2013, Valeriy Garnaga. All rights reserved. Слайд 2

Постановка проблемы

Система автоматизирует и упрощает процессы организации и проведения соревнований по программированию.

Поддерживается интеграция с обучающими комплексами.

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

Снижаются расходы на проведение соревнований.

Уменьшается время на подготовку к соревнованиям.

Процесс соревнования и обучения становится более затягивающим и интересным.

Слайд 3 Copyright © 2013, Valeriy Garnaga. All rights reserved.

Мероприятия, использующие похожие решения


Всероссийская олимпиада по программированию

Timus Online Judge ACM International Collegiate Programming

Contest

TopCoder Google Code Jam

Визуализация Пример использования


Часть 2


Программный продукт

Жюри. Организация и проведение соревнований.

Offline-версия. Осуществляется помощь в установке и настройке. В дальнейшем, соревнования могут проводиться в произвольное время.

Соревнования. Единый Web-интерфейс позвляет ввести одинаковые для всех стандарты соревнований. Тем не менее имются возможности гибкой настройки учета и оценки различных событий, происходящих во время соревнований благодаря специально разработанному конструктору.

Параллельная и независимая проверка заданий. Благодаря специально разработанной системе проверки, все решения участников проверяются независимо и параллельно. Что позволяет более объективно оценивать решения и исключить такие явления, как длительное ожидание в очереди или влияние тестов и решений друг на друга. Это достигается благодаря облачным технологиям Windows Azure.

Участники. Участие в соревнованиях. Решение задач. Обучение.

Online-версия Соревнования могут проводиться в произвольное время.


Решение проблемы

Проведение соревнований по программированию - затратная задача. Кроме того она достаточно сложна в организационном плане. Предлагаемый продукт позволит клиентам не только существенно снизить затраты, но и сильно упростить организацию соревнований по программированию. Таким образом, появится возможность увеличения количества соревнований по всему миру. В результате чего, несомненно, количество перерастет в качество.


Реализация

PCT предоставляет возможность автоматической проверки решений задач по программированию в реальном режиме времени через единый Web-интерфейс. Кроме того, предлагаемое решение, поддерживает и автоматизирует целый ряд организационных задач для проведения соревнований и олимпиад по программированию.

В реализации применяются собственные подходы для проверки решений задач по программированию в реальном режиме времени. Эти подходы отрабатывались с 1998 года и обеспечивают производительность и надежность.

Появившиеся в Windows Azure технологии и вычислительные мощности позволяют масштабировать разработанные подходы на весь мир.


Часть 3


Бизнес-модель

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


Маркетинговое позиционирование

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


Стратегия маркетинга и продаж

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


Рыночная ниша

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

География распространения проекта не ограничена распространением сети Интернет. Существует Offline-версия, которую возможно использовать без доступа в интернет.


Рынок. Конкуренты.

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) - крупнейшая международная студенческая командная олимпиада по программированию.


Конкурентный анализ Google

Code Jam TopCoder ACM ACPC

Timus Online

Judge LinguaLeo PCT

Возможность

автоматической

проверки задач по

программированию

+ + + + - +

Развитая

интеракитивность - - - - + +

Возможность

обучения - - - - + +

Поддержка

организационных

процессов

- - - - - +

Наличие

Offline-версии - - - - - +


Основные отличия

Поддержка процесса обучения.

Развитая интерактивность и гибкость.

Большие возможности по масштабированию.

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

Наличие Offline-версии.

Формализация организационных процессов.

Поддержка возможности организации собственных соревнований пользователями.


SWOT-анализ


Анализ рынка Основными клиентами проекта являются люди, желающие повысить свою квалификацию программиста. А их более 10 000 000. http://en.wikipedia.org/wiki/Software_engineering_demographics

Если каждый из них будут готов затратить на свое профессиональное развитие $100, то получим размер целевого рынка порядка $1 000 000 000.

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


http://en.wikipedia.org/wiki/Software_engineering_demographics




Финансы и инвестиции


Часть 4


Достижения.

Создан полнофункциональный, апробированный программный продукт.

Система успешно прошла тестирование на базе ФГОУ ВО

"Кубанский государственный университет". Используется в проведении полуфинала всероссийской

школьной олимпиады по программированию. Существует ряд “know how”, разрабатывающихся с 1998 года. Подобрана эффективная, сработавшаяся команда с общими

ценностями и целями.


Команда 1. Валерий Гарнага

Роли: Лидер проекта, Генеральное руководство, Операционная деятельность.

Опыт работы: 5+ лет, руководство людьми. Образование: Научная степень.

2. Юрий Голованов

Роли: Маркетинг, Продажи, Разработка. Опыт работы: 5+ лет. Образование: Высшее.

3. Алексей Эккерт

Роли: Исследования, Разработка. Опыт работы: 5+ лет. Образование: Высшее.

4. Александр Толстиков

Роли: Разработка. Опыт работы: 5+ лет. Образование: Высшее.

5. Андрей Зайцев

Роли: Разработка. Опыт работы: 5+ лет. Образование: Высшее.

6. Анастасия Шестакова

Роли: Финансы. Опыт работы: 5+ лет. Образование: Высшее.

7. Марина Лящева

Роли: Персонал. Опыт работы: 5+ лет. Образование: Высшее.

8. Александр Гергель

Роли: Консультант. Опыт работы: 5+ лет. Образование: Высшее.


Спасибо за внимание! «Наш проект выводит на новый уровень процесс проведения соревнований

и обучения программированию. Он существенно снижает затраты и сильно

упрощает процесс организации соревнований и обучения. Благодаря

практически полному исключению фактора субъективности, снижается

стрессовая нагрузка на участников и организаторов, а так же повышается

качество решений и их оценки.»

— лидер проекта Гарнага Валерий

Контактная информация: Skype: vgarnaga Email: [email protected] Мобильный телефон: +7(918)445-03-03

Copyright © 2013, Valeriy Garnaga. All rights reserved.

pct

Education

valeriy garnaga

topcoder http

lingualeo http

timus online judge http

google code jam https

programming contest

pct web

windows azure