Николай Киров
Студентски състезания по програмиране

Школа "Състезателно програмиране"

Имаме одобрен и финансиран проект Школа "Състезателно програмиране" от "Комисия по управление на проекти за стратегическо развитие" на НБУ.
 Второ място, купа  и сребърни медали
  на XXIІI Републиканска студентска олимпиада по програмиране
за НБУ
 The 2011 Southeastern Europe Regional Contest, Oct 14-16, 2011 
График
на школа Състезателно програмиране
за пролетния семестър на академичната 2010/2011 година

Подготовка за регионално състезание:
Архив със задачите, давани последните 10 години на ACM има тук: http://livearchive.onlinejudge.org/
Дейности
на школа Състезателно програмиране
за академичната 2010/2011 година

29.06, сряда, 17:00 - Студентски презентации (ас. Л. Ласков)
Мартин Маринов, Бързо четене с потоковата библиотека на C++

Авторови решения на задачите от олимпиадата (благодарим на Велислав)

15.06, сряда, 17:00 - Студентски презентации (ас. Л. Ласков)
Нинко Ковачевич, STL

8.06, сряда, 17:00 - Студентски презентации (ас. Л. Ласков)  - сбирката се отменя!

1.06, сряда, 17:00 - Студентски презентации (ас. Л. Ласков)
       Кирил Вучков, "Изчислителна геометрия"

25.05, сряда, 17:30, НБУ, зала 703, II корпус - Среща с доц. Марин Маринов - декан на Магистърски факултет, и студентски презентации (ас. Л. Ласков, доц. Н. Киров)
        Велислав Николав, "Вход и изход за задачи от състезателно програмиране"
        Димитър Драгостинов, "Методи за сортиране"
        Камен Великов, "Теория на игрите в състезателното програмиране"
18.05, сряда, 17:00 - Обсъждане на резултатите от олимпиадата (доц. Н. Киров, ас. Л. Ласков) [задачи и тестове]

13-15 май, петък-неделя - Участие на XXIІI Студентска олимпиада по програмиране (домакин - Шуменски университет "Епископ Константин Преславски")

11.05, сряда, 17:00 – Организационна сбирка (доц. Н. Киров, ас. Л. Ласков)

4.05, сряда, 17:00 - Обсъждане на задачите от състезанието (ас. Л. Ласков, М. Средков)

30.04.2011 г., събота, 10:00-15:00 – ІV състезание по програмиране с награди

Изпратете мейл със заявка за участие до 28 април
Правилата за състезанието, XXIII РЕПУБЛИКАНСКА СТУДЕНТСКА ОЛИМПИАДА ПО ПРОГРАМИРАНЕ
Списък на заявилите участие
1
 Велислав Николoв маг.
 Софтуерни технологии в Интернет
2
 Камен Великов 3
 Информатика
3
 Кирил Вучков 2
 Информатика
4
 Нинко Ковачевич 4
 Информатика
5
 Димитър Драгостинов 2
 Мрежови технологии
6
 Андрей Ненчев
 1
 Мрежови технологии
7
 Мартин Маринов
 1
 Мрежови технологии
8
 Лазар Марков
 2
 Информатика

27.04, сряда, 17:00 Лекция: Теоретико-числови алгоритми - проф. И. Ланджев

21.04, четвъртък, 17:00, ИМИ-164 - Лекция на Милослав Средков

20.04, сряда, 17:00 - Лекция: Комбинаторни алгоритми - проф. И. Ланджев

13.04, сряда, 17:00 Лекция: Низови алгоритми ІІ, Милослав Средков

06.04, сряда, 17:00 - Обсъждане на задачите от състезанието (ас. Л. Ласков)

30.03, сряда, 17:00 - Лекция: Низови алгоритми І, Милослав Средков
Учебни материали:
* Karp-Rabin: http://www-igm.univ-mlv.fr/~lecroq/string/node5.html
* Knuth-Morris-Pratt: http://www-igm.univ-mlv.fr/~lecroq/string/node8.html
26.03.2011 г., събота, 10:00-15:00 - ІІІ състезание по програмиране
23.03, сряда, 17:00 Задачи върху графи ІV - доц. Кр. Манев

16.03, сряда, 17:00 Задачи върху графи ІІІ - доц. Кр. Манев

09.03, сряда, 17:00 Задачи върху графи ІІ – доц. Кр. Манев

02.03, сряда, 17:00 Задачи върху графи І  – доц. Кр. Манев

Теми за студентски разработки и презентации
23.02, сряда, 16:00 Организационна сбирка и встъпителна лекция за пролетния семестър (доц. Н. Киров)
Задача от Камен:
http://hsin.hr/coci/
CONTEST #4
задача: DUGOVI
СЪСТЕЗАНИЕТО ПО ПРОГРАМИРАНЕ НА 15 ЯНУАРИ 2011 ГОДИНА
19.01, сряда, 16:00 - Обсъждане на задачите от състезанието

Сбирките на школата се провеждат всяка седмица в сряда от 16 часа в Институт по математика и информатика - БАН,  [ул. "Акад. Г. Бончев", бл. 8 (bgmaps)], "Иновационен център за софтуерни технологии", партер, зала 164
Всички желаещи са добре дошли!

Програма на школата - есенен семестър:
(27.10, сряда, 16:00) Уводна лекция (Н. Киров)
(03.11, сряда, 16:00) Н. Киров, Аналичитна геометрия в състезателни задачи
(17.11, сряда, 16:00) Н. Киров, Задачи с вътрешно предствяне на естествени числа
(24.11, сряда, 16:00) Н. Киров, Вход на данни за задачи от състезания
(01.12, сряда, 16:00) Е. Келеведжиев, Динамично програмиране – 1 част
11.12.2009 г., събота, 10:00-15:00 - І състезание по програмиране (отг. Н. Киров)
(15.12, сряда, 16:00) Обсъждане на задачите от състезанието (Н. Киров, Е. Келеведжиев, Л. Ласков)
(22.12, сряда, 16:00) Е. Келеведжиев, Динамично програмиране – 2 част
(05.01, сряда, 16:00) Е. Келеведжиев, Методи за търсене 
(12.01, сряда, 16:00) Е. Келеведжиев, Метод "Разделяй и владей"
15.01.2011 г., събота, 10:00-15:00 – ІІ състезание по програмиране с награди (отг. Н. Киров)
(19.01, сряда, 16:00) Обсъждане на задачите от състезанието (Н. Киров, Л. Ласков)
На 15.01.2011 г. (събота) от 10:00 часа в Институт по математика и информатика - БАН,  [ул. "Акад. Г. Бончев", бл. 8 (bgmaps)], "Иновационен център за софтуерни технологии" (партер, зала 164) ще се проведе СЪСТЕЗАНИЕ ПО ПРОГРАМИРАНЕ! Желаещите да участват да изпратят мейл (nkirov<at>nbu.bg) до 13.01, четвъртък. Правилата за състезанието са част от правилата за провеждане на РЕПУБЛИКАНСКА СТУДЕНТСКА ОЛИМПИАДА ПО ПРОГРАМИРАНЕ.
Примерни задачи може да намерите тук. За първите ще има  награди!
12.01.2011
 Е. Келеведжиев, Метод "Разделяй и владей"
05.01.2011
Е. Келеведжиев, Методи за търсене 
22.12.2010
Е. Келеведжиев, Динамично програмиране – 2 част
15.12.2010
Обсъждане на задачите от състезанието (Н. Киров, Е. Келеведжиев, Л. Ласков) [задачи][тестове]
На 11.12.2010 г., събота, от 10:00 часа в Институт по математика и информатика - БАН,  [ул. "Акад. Г. Бончев", бл. 8 (bgmaps)], "Иновационен център за софтуерни технологии", партер, зала 164 се проведе СЪСТЕЗАНИЕ ПО ПРОГРАМИРАНЕ! Желаещите да участват да ми изпратят мейл до 9.12, четвъртък.
[Правилата за състезанието са тези от РЕПУБЛИКАНСКА СТУДЕНТСКА ОЛИМПИАДА ПО ПРОГРАМИРАНЕ, най-важните от тях са отделени във файла rules.txt]
Списък на заявилите участие, задачи и резултати от състезанието
1.12.2010
Е. Келеведжиев, Динамично програмиране – 1 част
24.11.2010
Разглеждане и обсъждане на различни случаи за вход за задачите на състезателното програмиране,
вклчючително задачите от последната олимпиада в Русе.
17.11.2010
Разглеждани задачи:
Щастливи двоични числа
Вътрешна степен на естествено число input output
Най-малък низ
Тристъпална редица input output
Камен да подготви лекция за низове.
Учередяване на клуб "Състезателно програмиране".
Поради друг ангажимент, отменям сбирката на школата на 10.11, сряда.
3.11.2010
Аналичитна геометрия в състезателни задачи
СП-2007-Геометрия (прави и полигони, ориентирано лице, изпъкнала обвивка)
Първа сбирка - 27 октомври, сряда, 16:00 часа, Институт по математика и информатика - БАН, [ул. "Акад. Г. Бончев", бл. 8 (bgmaps)], "Иновационен център за софтуерни технологии", партер, зала 164
Моля, изпратете ми е-мейл дали ще присъствате на сбирката!

План за сбирката:
- възможности за създаване на клуб "Състезателно програмиране" на Студентски съвет на НБУ
- проект на школа "Състезателно програмиране" за Централният фонд за стратегическо развитие към Настоятелството на НБУ
- план за работата на школата

Потвърдили присъствие на сбирката:
- Николай Киров
- Ласко Ласков
- Велислав Николов
- Нинко Ковачевич
- Камен Великов
- Тихомир Илиев
- Кирил Вучков
- Николай Ангелов
- Антонио Стоилков
Всички желаещи са добре дошли на сбирката!
"Състезателно програмиране" от минали години:
2009/2010
2008/2009
2007/2008
Книги с алгоритми

Сайта на Алгоритмика - http://cs.maycamp.com/?page_id=83

MIT's Introduction to Algorithms - http://video.google.com/videoplay?docid=-2333306016564732003#

Компютърен клуб на ФМИ - CsClub
Регионални състезания в Букурещ - участие и класиране на българските университети


2010
 2009
 2008
 2007
 2006
 2005
 2004
 2003
 2002
 2001

Софийски университет "Св. Климент Охридски"
 11 (6)
 11 (5)
 9 (7)
 6 (9)
 4 (6)
 2 (6)
 2 (7)
 1 (7)
 3 (6)
 2 (5)

Американски университет в България 47 (2)
 -
 -
 -
 -
 -
 33 (2)
 26 (3)
 18 (3)
 23 (2)

Технически университет – София -
 -
 -
 41 (1)
 -
 -
 -
 -
 -
 -

Шуменски университет "Константин Преслевски"
 50 (1)
 39 (0)
 42 (0)
 37 (2)
 32 (2)
 41 (1)
 -
 -
 -
 -

Русенски университет 37 (3)
 30 (2)
 36 (1)
 -
 -
 -
 -
 -
 -
 -

Пловдивски университет -
 -
 -
 -
 -
 -
 16 (4)
 -
 -
 34

Технически университет - Варна
 -
 -
 -
 -
 -
 -
 34 (1)
 18 (4)
 18 (3)
 34
                                                                                    класиране (брой решени задачи)
Републиканска студентска олимпиада по програмиране 

2011
 2010
 2009
 2008
 2007
 2006
 2005
 2004
 2003
 2002

ШУ
 РУ
 ИУВ
 СУ
 ВСУ
 НБУ
 СУ
 ПУ
 ШУ
 БСУ
Нов български университет
 2/11
 7/13
 6/12
 6/12
 -
 7/9
 3/7
 3/11
 7/10
 8/10
                                                                        класиране/брой участващи университети
Създаден на 5 октомври 2010 г., последни промени на 1 март 2012 г.