Алгоритъмът за подредба и класиране на децата за детските градини спазва следните основни изисквания:
- отчита времето на кандидатстване като основен критерий за подредба на кандидатурите при равни други условия (предимства);
- реализира предимствата според регламента в следния ред: 1) деца на родители с увреждания над 90%; 2) деца с брат/сестра в съответното детско заведение; 3) близнаци и деца от семейства с 3 или повече деца до 10-годишна възраст;
- отчита подредбата на детските градини в списъка на кандидатстванията на всяко дете, като се стреми да класира детето в градината първо желание – ако няма такава възможност - в следващите градини по ред на желанията;
- осигурява възможност за второ класиране по по-добро желание, ако детето не е записано на първото класиране, като запазва мястото от първото класиране;
- осигурява възможност за второ класиране на общо основание на кандидатури, които са отхвърлени при първото класиране (например, при заявено предимство, което не може да бъде удостоверено);
- деактивира кандидатурите на деца, които са били класирани два пъти, но не са се записали;
- генерира актуална подредба на списъците на чакащите, отчитайки предимствата;
- поддържа ежеседмична актуализация на свободните места и списъците на чакащите, което дава възможност за непрекъснат прием на деца при освобождаване на места;
- осигурява прозрачност, проследимост и еднакви условия за всички кандидатстващи;
- лесен е за обяснение и позволява аналогия с физическа подредба на опашки пред детските градини.
За да обясним как работи алгоритъмът, ще разгледаме въпросите за класирането на подредени опашки и отчитането на предимства отделно. Имаме предвид само една възрастова група. За всички възрастови групи се прилага един и същи процес. Алгоритъмът разглежда групите с текущ прием и групите с прием септември месец отделно. Групи със специален прием не се включват в общото класиране – там деца се приемат само по решение на съответната комисия.
Първата част на изложението се отнася до класирането на предварително подредени опашки пред всяка градина.
Да предположим, че имаме три детски градини с различен брой свободни места за една възрастова група (всяко свободно място е означено с „ [ ] ” ) :
Градина1 [ ] [ ] [ ]
Градина2 [ ] [ ]
Градина3 [ ] [ ]
Пред всяка градина чакат определен брой деца (в една и съща възрастова група). Те са подредени по времето на кандидатстване за съответната градина:
Градина1 [ ] [ ] [ ] Дете1 Дете2 Дете3 ...
Градина2 [ ] [ ] Дете2 Дете3 Дете1 ...
Градина3 [ ] [ ] Дете2 Дете3 ...
Освен това, вся ко дете е заявило желание за съответната градина. Желанията се означават с номер към кандидатурата на детето, като първи номер е най-желаната градина. (Например, „Дете1/1” означава първо желание на Дете1 за тази градина, „Дете1/2” второ желание и т.н.):
Градина1 [ ] [ ] [ ] Дете1/1 Дете2/2 Дете3/2 ...
Градина2 [ ] [ ] Дете2/1 Дете3/3 Дете1/3 ...
Градина3 [ ] [ ] Дете2 /3 Дете3/1 ...
Забележете, че кандидатурите пред една градина са подредени по време, а не по желание. Желанията имат значение, когато се избира между две различни градини, а не върху подредбата на опашката пред една градина.
Можем да направим аналогия между така наредените кандидатури на децата и реални опашки от техни роднини (агенти) пред всяка от желаните детски градини. Всеки агент на всяко дете държи номер, които означава желанието на родителя за детската градина, пред която се е наредил агентът. Освен това, агентите на едно дете могат да говорят помежду си, използвайки мобилни телефони (например).
Процесът на запълване на свободните места е прост. Обхожда се всяко свободно място и се взима поредното кандидатстване от наредената опашка. Така, на първата стъпка, Дете1/1 ще заеме едно свободно място в Градина1:
Градина1 [ Дете1/1 ] [ ] [ ] Дете2/2 Дете3/2 ...
Градина2 [ ] [ ] Дете2/1 Дете3/3 Дете1/3 ...
Градина3 [ ] [ ] Дете2 /3 Дете3/1 ...
Понеже това е най-доброто възможно класиране за Дете1 (първо желание), агента му пред Градина1 информира всичките му други агенти да се деактивират. Те се отдръпват от опашките и дават възможност на следващите деца да се придвижат напред (означаваме деактивирано кандидатстване с „ХХДете1/3”:
Градина1 [ Дете1/1 ] [ ] [ ] Дете2/2 Дете3/2 ...
Градина2 [ ] [ ] Дете2/1 Дете3/3 ХХДете1/3 ...
Градина3 [ ] [ ] Дете2 /3 Дете3/1 ...
На втората стъпка, се разглежда следващото свободно място в Градина1, което се заема от агента Дете2/2:
Градина1 [ Дете1/1 ] [ Дете2/2 ] [ ] Дете3/2 ...
Градина2 [ ] [ ] Дете2/1 Дете3/3 ХХДете1/3 ...
Градина3 [ ] [ ] Дете2/3 Дете3/1 ...
Едновременно с това, агентът на Дете 2 пред Градина1 информира всички други агенти на това дете, които имат номера на желанието по-големи от 2 и те се деактивират. Агентите с по-добро желание, остават да чакат.:
Градина1 [ Дете1/1 ] [ Дете2/2 ] [ ] Дете3/2 ...
Градина2 [ ] [ ] Дете2/1 Дете3/3 ХХДете1/3 ...
Градина3 [ ] [ ] ХХДете2/3 Дете3/1 ...
Същият процес се повтаря до изчерпване на свободните места в Градина1. Да разгледаме какво става с агентите на Дете2, когато агентът Дете2/1 бъде приет в Градина2. Тогава се деактивира и агента му, който вече е приет в Градина1, защото той е с по-лошо желание от агента, който е приет в Градина2. Това освобождава място в Градина1 и опашката може да се предвижи напред:
Градина1 [ Дете1/1 ] [ ] [ ] ХХДете2/2 Дете3/2 ...
Градина2 [ Дете2/1 ] [ ] Дете3/3 ХХДете1/3 ...
Градина3 [ ] [ ] ХХДете2/3 Дете3/1 ...
По този начин и Дете1, и Дете2 се класират по най-добро желание. Този процес едновременно освобождава места за агентите на другите деца и гарантира, че агентите на всяко дете с по-добри желания ще бъдат класирани, ако има такава възможност.
Същият процес се повтаря, докато не останат свободни места (или опашките пред градините са празни).
Забележете, че накрая всяко класирано дете има само една градина, в която заема свободно място. Ако не е класирано по първо желание, агентите му с желания по-добри от класираното продължават да чакат. Така при второ класиране има възможност да се изпълни по-добро желание на детето, ако то не се е записало при първо класиране. Ако дете не се запише и при второ класиране, всичките му кандидатствания се деактивират, за да се даде възможност на следващите чакащи деца да заемат свободното място.
Номера на желанието не определя дали детето ще се класира по-напред в една градина. Той има значение само, за да се направи избор между две градини, ако детето може да се класира и в двете. Между първото и второто класиране ще имате възможност да преподредите желанията си.
Деца, които са класирани, но им е отказано записване (например, заявили са предимство, което не може да бъде удостоверено), освобождават мястото и агентите им се активират, за да участват на общо основание за следващото класиране.
Втората част на изложението се отнася до предимствата.
Прилагането на регламента предимства се състои в преподреждане на опашките от агенти пред всяка детска градина за съответната възрастова група според заявените предимства.
Образуват се четири последователни групи с агенти на деца: 1) деца на родители с увреждания над 90%; 2) деца с брат/сестра в съответното детско заведение; 3) близнаци и деца от семейства с 3 или повече деца до 10-годишна възраст; 4) всички останали деца, които нямат заявено предимство. Например:
1) Дете1, Дете2 2) Дете3, Дете4, Дете5 3) Дете6, Дете7, Дете8 4) Дете9, Дете10...
При наличие на повече от едно предимство, агентът на детето се поставя в групата, осигуряваща преднина.
Агентите на децата във всяка група с предимство са подредени по времето на кандидатстване. Това е необходимо, за да може да се разграничи кои деца да бъдат приети, ако свободните места не достигат дори за децата с предимства.
Например, ако има само 4 свободни места, децата се класират от първите две групи по ред:
1) Дете1, Дете2 2) Дете3, Дете4, Дете5 3) Дете6, Дете7, Дете8 4) Дете9, Дете10...
Градина1 [ Дете1 ] [ Дете2 ] [ Дете3 ] [ Дете4 ]
Дете5 ще остане в списъка на чакащите, въпреки че има предимство.
Забележете, че предимството „2) деца с брат/сестра в съответното детско заведение” е валидно само за детската градина, която се посещава от брат/сестра в месеца на прием. Пред другите детски градини, агентите на същото дете са подредени на общо основание (т.е. в група 4, ако нямат други предимства). Ако братя/сестрата напускат градината от септември, не се зачита предимство за кандидатстващите за групи с прием от септември.
След първоначалното класиране, опашките на чакащите пред всяка градина са подредени според регламента. Всеки родител на чакащо дете ще може да види текущия номер в списъка на чакащите за всичките си кандидатствания. Този номер ще се актуализира ежеседмично, защото списъците с чакащи ще се променят – от една страна, чакащи деца се записват и опашките се преместват напред, от друга страна, деца с предимства могат да кандидатстват допълнително и опашките се преместват назад.
При последващо класиране, алгоритъмът освобождава местата с отказани записвания и активира агентите на тези деца за класиране на общо основание. От друга страна, деактивира агентите на деца, които са били класирани два пъти, но не са се записали. Този процес се повтаря периодично, за да се заемат освобождаващи се места в следствие на нормално текучество.
Ако имате въпроси по алгоритъма, моля, пишете чрез формата за обратна връзка.
