Алгоритм Дейкстры на ЕГЭ: звучит страшно, решается методично — если знать шаги
Название «алгоритм Дейкстры» звучит для многих выпускников как что-то из университетского курса по продвинутым структурам данных, требующее серьёзной олимпиадной подготовки. Увидев подобную задачу в варианте ЕГЭ, ученик решает, что она точно недоступна без специальной углублённой подготовки, и пропускает её, даже не пытаясь разобраться. Алгоритм Дейкстры на ЕГЭ по информатике на уровне школьной программы требует не написания кода с нуля, а понимания одной пошаговой процедуры поиска кратчайшего пути в графе, которую вполне реально освоить за пару занятий...
8 месяцев назад
О моделях достижения результата
Любая поставленная цель, решение любой задачи предполагает достижение определённого результата. Предположим, что вы ставите перед собой цель укрепить своё здоровье и добиться результата – лучше себя чувствовать без таблеток. По утрам вы начинаете делать зарядку…. Как вы думаете, что произойдёт, если вы сделаете «ласточку» и одновременно начнёте выполнять круговые движения руками? Правильно, вы упадёте. А если вы будете быстро бежать и одновременно вращать головой? Правильно, это просто невозможно сделать...