https://padlet.com/alsou301/cguqjtpr1b81sz1v Основная информация и полезные данные об алгоритмах. en-us 2022-03-29 11:29:52 UTC 2022-03-29 12:16:28 UTC hello@padlet.com https://opiqkz.blob.core.windows.net/kitcontent/1a4316e5-fb4b-4ce5-94e9-e7d32722ca26/a79c215e-d7eb-4c6b-aa47-2a30e55ce7a1/26a5b5f7-80e0-4e5b-9cfd-1be545ec693b_l.jpg alsou301 https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119156124 2022-03-29 11:42:25 UTC https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119156124 alsou301 https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119164256 В экономике для решения задачи о марьяже, то есть нахождения стабильных сочетаний пар, известен алгоритм Гэйла — Шепли, изначально описанный этими учёными на примере формирования брачных союзов. Если взять одинаковое число мужчин и женщин и попросить их составить список предпочтений противоположного пола по убыванию, то алгоритм всегда составит такое распределение пар, чтобы в разных парах не нашлось двух человек, предпочитающих друг друга их назначенным партнёрам, то есть все браки в конечном итоге стабильны. Применение алгоритму нашлось в самых разных областях, например, для назначения новых докторов в больницы или нахождения оптимальных приёмных родителей для сирот. А экономист Элвин Рот использовал его в США для изменения системы распределения донорских почек, что на порядок увеличило количество спасённых реципиентов. Проблема была в том, что люди часто готовы пожертвовать почку только для близких, но не могут из-за несовместимости по группе крови или другим факторам, и алгоритм Гэйла — Шепли помог через сложные цепочки обмена сводить такие пары друг с другом.]]> 2022-03-29 11:48:29 UTC https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119164256 alsou301 https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119167693 Видеоуроки являются идеальными помощниками при изучении новых тем, закреплении материала, для обычных и факультативных занятий, для групповой и индивидуальной работы. Они содержат оптимальное количество графической и анимационной информации для сосредоточения внимания и удержания интереса ребят без отвлечения от сути занятия. ]]> 2022-03-29 11:50:54 UTC https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119167693 alsou301 https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119174132 2022-03-29 11:54:43 UTC https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119174132 alsou301 https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119187846 2022-03-29 12:04:20 UTC https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119187846 alsou301 https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119188515 2022-03-29 12:04:51 UTC https://padlet.com/alsou301/cguqjtpr1b81sz1v/wish/2119188515