Как написать алгоритм по определению шансов абитуриента поступить на специальность?

Question

[alekseyHunter]

Добрый день.

Решил добавить в приложение универа информацию о шансе поступления на специальность для абитуриентов.
В БД есть следующие данные по абитуриентам: приоритеты специальностей (1,2,3), тип документа (подлинник/копия).

Формулировка задачи: Допустим, что всего подали заявлений N человек по M специальностям. Абитуриент хочет узнать шанс поступления на 3 специальности. Пусть количество мест на одну специальность равно K.

Первый этап
Я планировал это сделать в виде рекурсии.
На вход подается информация о первом абитуриенте в списке (топ-1). Если выбранная специальность - его первый приоритет или тип документа - копия, выходим из рекурсии. Если второй/третий, идем в эти специальности и начинаем алгоритм с начала.
Минус этого алгоритма в том, что на выходе получаем огромный список/дерево, в котором в лучшем случае мы обойдем только 3 из M специальностей и количество человек на каждой специальности будет 2*K. Но минус даже не в этом дереве, а в том, что может случиться переполнение стека, потому что в худшем случае это будет M специальностей и N человек.

Второй этап
После составления этого списка требуется определить шанс поступления.
Я придумал следующую формулу:
Шанс = 100 -(Количество мест в рейтинге * 0,6 - Текущее место в рейтинге) * (Количество мест в рейтинге / 100)
Здесь еще нужно учитывать тип документа с отрицательным весовым коэффициентом, но пока не придумал с каким.

Третий этап
После определения шанса требуется пересчитать шансы всех абитуриентов, заменив у всех, у кого шанс поступления ниже X процентов, специальности (с 1 на 2, с 2 на 3). Есть шанс больше X процентов, прекратить пересчет шанса текущего абитуриента.
Тут, я предполагаю, будет максимум 3 итерации.

Вопросы:

1. Можно ли использовать более простое решение, нежели рекурсия?
   
2. Корректна ли формула по расчету шанса на поступление?
   

Answer 1

[dmshar]

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

По первому вопросу. Во-первых, причем тут обход графа? Каким он боком к этой задаче? Во-вторых, причем тут рекурсия? В-третьих - так информация о "первом абитуриенте в списке" или "топ-1" (т.е. как минимум втором?). Что значит "выбранная специальность" - откуда она взялась? "выходим из рекурсии" - и что при этом? Каков результат "захода в рекурсию"? "начинаем алгоритм с начала" - это как? Почему при "копии" надо выходить из рекурсии? В общем - набор каких-то несвязанных обрывков фраз, алгоритмом который назвать невозможно. А значит, и критиковать нечего.
По второму вопросу. Как может быть корректна формула, если ее коэффициенты (да и сама структура) взяты из головы и ничем не подкреплены? Что такое "тип документа с отрицательным весовым коэффициентом"?? Справка о судимости, что-ли? Но даже если вы "придумали" формулу, какое она имеет отношение к реальным шансам человека?

Хотите анализировать (или что-бы вам помогли анализировать) ваши алгоритмы - делайте это способом, принятым в сообществе специалистов по ИТ, а не бабушек на скамейке у ворот. Но для этого надо разумеется, этому предварительно обучиться.

P.S. Кстати, итерация и рекурсия - это РАЗНЫЕ формы реализации алгоритмов. А то у вас в заглавии одно, в вопросе - другое.

Comments

[alekseyHunter]

Так как вы написали - понять вообще ничего нельзя.

dmshar, Как умею, так и пишу.

Во-первых, причем тут обход графа?

Вам почитать теорию, что такое граф и для чего он применяется? Вершинами является информация о студенте.

Каким он боком к этой задаче?

Не знаете, как решить другим способом, то и не надо тут строить из себя эксперта.

Во-вторых, причем тут рекурсия?

Вы знаете другой способ построить граф?

В-третьих - так информация о "первом абитуриенте в списке" или "топ-1" (т.е. как минимум втором?).

При инициализации - первый студент в списке. Дальше в рекурсии выбирается следующий абитуриент в списке. А "топ-1" написан, чтобы определить с какого конца берется информация.

Что значит "выбранная специальность" - откуда она взялась?

Закономерный вопрос - А вы читали условие? "Выбранная специальность" - 1 из 3 специальностей, куда подал документы абитуриент.

"выходим из рекурсии" - и что при этом? Каков результат "захода в рекурсию"?

Логично, что возвращаем информацию о студенте.

"начинаем алгоритм с начала" - это как?

А с чего у нас алгоритм начинался? С инициализации информацией о первом студенте в специальности.

В общем - набор каких-то несвязанных обрывков фраз, алгоритмом который назвать невозможно.

Если вы так рассуждаете об этом алгоритме, вы не работали с заказчиками.

Как может быть корректна формула, если ее коэффициенты (да и сама структура) взяты из головы и ничем не подкреплены?

Критикуете? Так предлагайте. Пустословить легче всего.
Разберем формулу для детей:
Шанс = 100% - (A - B) * (A / 100%)
100% - общий шанс поступить на специальность, A - количество мест в первой волне, B - номер студента в рейтинге. А / 100% - определяем % на 1 место.

Что такое "тип документа с отрицательным весовым коэффициентом"??

Go to к условиям задачи. Тип документа - подлинник/копия. Подлинник - человек 100% будет поступать в университет , копия - шанс ниже, так как он подал заявления и в другие университеты.

Но даже если вы "придумали" формулу, какое она имеет отношение к реальным шансам человека?

Абсурднее вопроса я еще не читал. А как Вы производите математическое моделирование? От чего отталкиваетесь?

делайте это способом, принятым в сообществе специалистов по ИТ, а не бабушек на скамейке у ворот.

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

Но для этого надо разумеется, этому предварительно обучиться.

Критикуешь->предлагай, как оформить. Из вашего словесного потока в виде "ответа" никакой толковой информации я не получил.

[dmshar]

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

[alekseyHunter]

Но вы все таки хоть разберитесь, в чем отличие итерации от рекурсии.

dmshar, Вы не со школьником разговариваете. Вы 3 этап читали? Видимо нет, в нем рекурсия применяется три раза - 3 итерации.

При такой формулировке вопроса и реакции на критику - и не получите.

У вас не критика, а высмеивание способностей человека. Критика указывает слабое место и предлагает метод его исправления.

Даже лень разбирать ваши ответы

Что уже говорит о неуважении. Вы не можете признать, что Вам было лень вчитываться в мой алгоритм.

эффект Даннинга-Крюгера

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

хорошо подумать прежде чем писать следующий ответ.

Мне уже весело. Не хотите помогать, Вас никто не держит. Идите помогать другим.

[alekseyHunter]

При такой формулировке вопроса и реакции на критику - и не получите.

dmshar, Сказал Господь: не судите, да не судимы будете, ибо каким судом судите, таким будете судимы; и какою мерою мерите, такою и вам будут мерить. И что ты смотришь на сучок в глазе брата твоего, а бревна в твоем глазе не чувствуешь?

[dmshar]

Просите:

Разберем формулу для детей:
Шанс = 100% - (A - B) * (A / 100%)
100% - общий шанс поступить на специальность, A - количество мест в первой волне, B - номер студента в рейтинге. А / 100% - определяем % на 1 место.

Ну давайте.
A=100. В=10. Во-первых, подставьте значения в вашу формулу и получите результат.
Я затрудняюсь высчитать результат вот по этой формуле: 100%-90*(100/100%).
А тем более его проинтерпретировать. Как может 10 номер при 100 местах иметь шанс ниже (даже не важно на сколько) 100%?
Второй пример.
A=100. В=200. Подставляем в вашу формулу 100%-(100-200)* (100/100%).=
100%+100*(100/100%). А теперь объясните, каким чудом шанс может быть больше 100%??
Про коэффициент 0.6 откуда-то взявшемся в исходном сообщении, но потом пропавшем в предыдущем комментарии - я не буду спрашивать, почему именно 0.6, а не 0.63 или 0.37.
И вообще, шанс - это понятие вероятностное, что-бы его высчитать, надо посчитать вероятность того, что те, кто выше тебя по рейтингу заберут документы. Вы где-то этот показатель считаете?

P.S.

Вы не со школьником разговариваете

. Да, я понял. Вы студент третьего курса. С чем вас и поздравляю.

[alekseyHunter]

dmshar, как написал выше, "A - количество мест в первой волне" - то есть он равен 60% от всех мест. Документ, регламентирующий поступление в 2020 году, — Приказ Министерства науки и высшего образования Российской Федерации от 15.06.2020 г. № 726. Сейчас уже 80%.

И вообще, шанс - это понятие вероятностное, что-бы его высчитать, надо посчитать вероятность того, что те, кто выше тебя по рейтингу заберут документы. Вы где-то этот показатель считаете?

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

А теперь объясните, каким чудом шанс может быть больше 100%??

Не придумал ночью как добавить условный блок сюда без потери читабельности (если значение A-B < 0, вычитаем, разница берется по модулю; иначе не меняем шанс)

[dmshar]

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

- вовсе не обязательно. И вполне нормально просчитывается. Более того, наиболее адекватно будет считать именно по вашему университету, а не по ВШЭ или Хацапетовскому Международному университету.

"тип документа с отрицательным весовым коэффициентом",

как "тип документа" может быть "с весом"? А ничего, что "тип документа" - это номинальная переменная, а "вес" - интервальная? Если вам такие понятия, конечно, известны.

Не придумал ночью как добавить условный блок сюда без потери читабельности (если значение A-B < 0, вычитаем, разница берется по модулю; иначе не меняем шанс)

Это такой способ ясного и понятного выражения своих мыслей? (

Вы думаете, что блок-схема алгоритма будет понятнее? Они еще хуже для понимания, особенно людям, незнакомым с предметной областью

.) Ага, написать что-то абы как - оно конечно всем на много понятнее.
А что будет, если А=100, а B=300? Отрицательный шанс?
Нет, для курсовой работы, конечно, сойдет. Но на публику, тем более - заказчику - я бы такое выставлять не рискнул. Да если препод у вас нормальный - тоже должен такой "брак" заметить.

Абсурднее вопроса я еще не читал. А как Вы производите математическое моделирование?

- Математическое моделирование - если вы уже прослушали этот курс - должно строить в первую очередь адекватные модели. И решать с их помощью полезные задачи. Повторяю вопрос, какое отношение то, что вы считаете имеет к ШАНСУ?? Все, что вы считаете, это как далеко от проходной черты находится ваш абитуриент. Для этого никаких умностей не надо, это и так понятно.

[alekseyHunter]

как "тип документа" может быть "с весом"?

Не тип документа с весом, а умножается на вес. Тип документа принимает значения 0(подлинник) или 1(копия). Вес связан с шансом поступления. Таким образом получим "Тип документа" * "Шанс поступления". 0*Z = 0 и 1*Z = Z.

А что будет, если А=100, а B=300? Отрицательный шанс?

Для этого есть ограничения - шанс не может быть меньше 0.

Нет, для курсовой работы, конечно, сойдет. Но на публику, тем более - заказчику - я бы такое выставлять не рискнул.

Это не для курсовой работы, а для реального мобильного приложения для абитуриентов.

должно строить в первую очередь адекватные модели

Вы же знаете, что "адекватность" означает, что требования выполнены лишь в той мере, которая достаточна для достижения цели. Согласно принципу простоты - выбирает наиболее простая модель. Второй модели у меня нет, так что остается одна, она простая, значит адекватная.

Все, что вы считаете, это как далеко от проходной черты находится ваш абитуриент

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

[dmshar]

Это просто феноменально:

Второй модели у меня нет, так что остается одна, она простая, значит адекватная.

Это же в каком универе учат так рассуждать? Неважно, что она вообще не "модель", а невесть что, ну какие-то фантазии на тему, мало чем подкрепленные. Неважно, что ее результаты никому ни о чем не говорят, а значит - бессмысленны. Неважно, что можно построить другую, более адекватную модель. Зато одна и простая. А значит - адекватная.
Я коллекционирую фразы местных недоучившихся и недооцененных гениев. Эту фразу забираю в коллекцию.

Теперь по пунктам.
1.

Да, это самый простой расчет шанса поступления.

Да не считаете вы никакого шанса!
Ну наколдовали вы там что-то и говорите абитуриенту - твой шанс на специальности Х- 10%, а на специальности Y-90%/ Ну, послушал он вас (вы же ради таких советов огород свой городите), и забрал документы cо специальности X. А те, кто были перед ним - тоже пошли на другие специальности (т.е. ваш клиент мог бы и пройти). И рванул он туда, где вы ему насчитали 90%. Но там никто документов не забрал. Вот невезуха. Вас совесть в итоге на замучит после таких советов? О чем говорят ваши шансы??? И ваша как бы "модель"? Какие дополнительные знания она дала вашему пользователю? Какую пользу принесла? Какую его проблему решила?

2.
Интересный, на много более точный, чем общепринятый в ИТ способ формулирования алгоритмов способ (тот который "особенно людям, незнакомым с предметной областью понять трудно"). Сначала сказать:

Здесь еще нужно учитывать тип документа с отрицательным весовым коэффициентом

потом

Не тип документа с весом, а умножается на вес.

. Ну да ладно, спишем это на ваш опыт и привычку "точно" выражать свои мысли. Но:

Таким образом получим "Тип документа" * "Шанс поступления". 0*Z = 0 и 1*Z = Z

. Т.е., Z - это "Шанс поступления"? Если "тип документа" - подлинник (т.е. по вашему -0) и был "Шанс поступления"=100%, то шанс поступления по вашей формуле обнуляется??? Ладно, допустим вы алгоритмы писать еще не научились, и в данном случае опять просто что-то там перепутали или не дописали. Предположим. Но каким образом "шанс поступления" конкретного абитуриента может зависеть от его же "типа документа"??? А если ВДРУГ вы имели ввиду (не высказав это явно), что это шансы (и документы?) конкурентов, то почему конкурент получив 80% ваших шансов, будет обязательно оставаться там, где у него лежит оригинал, а не идти туда, где у него 90% но лежит копия?

3.

Вершинами является информация о студенте.

Если это так, то что означает связь в вашем графе? И главное - зачем такой граф обходить? Причем обходить "все вершины"??? Еще и обязательно за "минимальное количество итераций"?

4.

Вам почитать теорию, что такое граф и для чего он применяется?

Вы знаете другой способ построить граф?

Про то, какой граф при этом вы собрались то-ли строить, то-ли обходить, а главное - зачем, вы так и не рассказали.

5.

Вы не со школьником разговариваете. Вы 3 этап читали? Видимо нет, в нем рекурсия применяется три раза - 3 итерации.

Да, я уже понял, что разговариваю со студентом третьего курса. Который слышал слова "итерация" и "рекурсия". И ваш "этап 3" я читал. Только вот я понял, что рекурсию от итерации вы таки не отличаете.

6.

Из вашего словесного потока в виде "ответа" никакой толковой информации я не получил.

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

7. На всякий случай, повторю то, с чего начал "Если хотите критики алгоритма - до дайте алгоритм, а не какой-то отрывочный набор слов." продираться через который больше нет никакого желания. Не требуется помощь - удачи в реализации вашего "мобильного приложения" (Только денег за него не берите, а то может кончиться не только мучениями совести).

И общее заключение:
Да, сразу чувствуется опыт и практика, точность выражения мысли и умение ее ясно и недвусмысленно выразить, позволяющие делать такие заключения о других, как

Если вы так рассуждаете об этом алгоритме, вы не работали с заказчиками.

Не знаете, как решить другим способом, то и не надо тут строить из себя эксперта.

Ваша некомпетентность уже в начале была под сомнением, а сейчас она выросла по экспоненте.

(Прямо вот так и выросла, в ходе разговора??? Кошмар! Ну, хоть ваша "компетентность проявилась во всей красе. )

Имеем возможность наблюдать эффект Даннинга-Крюгера в чистом его проявлении. (Кстати эффект это НЕ

о недостатке своего опыта в рамках заданного вопроса

Вы и этого не поняли).

[alekseyHunter]

Это же в каком универе учат так рассуждать?

dmshar, универ не учит рассуждать, он дает только задания. Рассуждают люди.

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

"Подкрепленные" - научными статьями? "Результаты бессмыслены" - для Вас? Кто-то построил другую модель?

Ну наколдовали вы там что-то и говорите абитуриенту - твой шанс на специальности Х- 10%, а на специальности Y-90%/ Ну, послушал он вас (вы же ради таких советов огород свой городите), и забрал документы cо специальности X. А те, кто были перед ним - тоже пошли на другие специальности (т.е. ваш клиент мог бы и пройти). И рванул он туда, где вы ему насчитали 90%. Но там никто документов не забрал. Вот невезуха. Вас совесть в итоге на замучит после таких советов? О чем говорят ваши шансы??? И ваша как бы "модель"? Какие дополнительные знания она дала вашему пользователю? Какую пользу принесла? Какую его проблему решила?

Шансы пересчитываются каждый день на основе поданных заявлений. Вы мат. логику изучал? Может быть, Вы просто не знаете предметную область, в которой сейчас пытаетесь строить свои предположения? Вы забыли как в университет поступали?

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

шанс поступления по вашей формуле обнуляется???

Было весело, сейчас уже смешно. Я написал выше, что Z - константа, а переменные в формуле, по которой рассчитывается шанс, не константы. А значит взаимосвязи между Z и Шансом поступления в том виде, в котором Вы интерпретировали - НЕТ.
Идем обратно к истокам - "С отрицательным весом". Считаем, что у абитуриента шанс 100%, а "Тип документа" - Копия. В этом случае Шанс поступить снижается, ведь он подал Подлинник не в этот университет. Логично? Как по мне, логично.

А если ВДРУГ вы имели ввиду (не высказав это явно), что это шансы (и документы?) конкурентов

И Вы только сейчас это поняли? Поздравляю, до этого Вы не понимали алгоритм.

Почему конкурент получив 80% ваших шансов, будет обязательно оставаться там, где у него лежит оригинал, а не идти туда, где у него 90% но лежит копия?

У Вас есть доступ к базе данных всех ВУЗов? Может у Вас есть ИИ, который может смоделировать действия человека? Можете показать?

Про то, какой граф при этом вы собрались то-ли строить, то-ли обходить, а главное - зачем, вы так и не рассказали.

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

Да, я уже понял, что разговариваю со студентом третьего курса.

Я закончил университет с отличием. Если бы у Вас были знания, Вы бы их использовали для помощи, а не для выяснения глубины знания людей, который пришли сюда не для этого.

Только вот я понял, что рекурсию от итерации вы таки не отличаете.

Ох, ну поздравляю. Теперь дайте определение рекурсии и итерации.

Продираться через который больше нет никакого желания. Не требуется помощь

Так у вас таких намерений и не было.

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

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

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

Хорошее заключение для научной статьи. Перечитайте еще раз: "Сказал Господь: не судите, да не судимы будете, ибо каким судом судите, таким будете судимы; и какою мерою мерите, такою и вам будут мерить. И что ты смотришь на сучок в глазе брата твоего, а бревна в твоем глазе не чувствуешь?".

[dmshar]

Зффект Даннинга-Крюгера в чистом его проявлении.
Пришли и задали совершенно безсмысленный ни с точки здравого смысла ни в отношении к вашей задаче вопрос

Как обойти все вершины графа за минимальное количество итераций?

(Правда, потом оказалось, что "Вы 3 этап читали? Видимо нет, в нем рекурсия применяется три раза - 3 итерации", ну то таке.)
Привели несвязный набор предложений, с логическими нестыковками и явными ошибками, который якобы описывает ваше будущее приложение (в которое уже в процессе внесли кучу исправлений, дополнений и уточнений). Когда вместо восторженных откликов услышали критику - бросились хамить. Вместо вдуматься в замечания - (не считая, указанных исправлений, введенных вами втихаря) - начали переход на личности - даже не представляя собеседника. Демонстрируя, что вы уже выучили, что такое математическая логика и что вы - нет, не выучили, но может быть посетили пару лекций по моделированию. Кстати, раз вы уже "получили задания" по курсу "Базы данных", но не поняли, что универ учит в первую очередь рассуждать, т.е. самостоятельно думать - то поняли бы, что к "обходу графа, который еще не существует" ваш прямой поиск в БД отношения ну никакого не имеет.
Ладно, радуйтесь. Ваше приложение гениальное, ваш алгоритм вычисления места на котором находится абитуриент в списке поступающих - непревзойденный. А ваша модель - единственная, потому правильная. А вы вообще достигли совершенства. И учиться - т.е разбирать свои ошибки - вам не к чему.
Удачи.
P.S. Думаю, если лет через десять вы перечитаете то, что вы тут написали - вам станет смешно. А через двадцать - стыдно. Хотя врят-ли. По теории - те, кто подвержен эффекту Даннинга-Крюгера обычно чувства стыда за свое невежество не испытывают. (Но я уже понял, что и про этот эффект вы тоже ничего не поняли. Ибо рассуждать вас так и не научили. Жаль.).