Определение на графе-сети путей минимальной и максимальной длины при сетевом планировании
Ключевые слова:
будущие инженерные кадры, сетевое планирование и управление, пути минимальной и максимальной длины, методы сетевого планирования и управленияАннотация
В статье рассматривается проблема подготовки будущих инженерных кадров в системе высшего образования и их профессиональная готовность к работе в современных социально-экономических условиях. Для качественной подготовки специалистов инженерных специальностей, способных эффективно и квалифицированно осуществлять будущую трудовую деятельность, по мнению авторов статьи, очень важны знания и практические умения сетевого планирования и управления. Авторы статьи рассматривают первоначальные понятия сетевого планирования и управления. В статье акцентируется внимание на необходимость владения будущими специалистами технических направлений методами сетевого планирования и управления. Первоначальные знания о методах сетевого планирования и управления авторы статьи предлагают давать студентам в рамках курса «Основы дискретной математики». В качестве примера в статье изложен один из простых и наглядных методов нахождения путей минимальной и максимальной длины при сетевом планировании и управлении, который возможно рассмотреть при изучении ориентированных графов (сетей) в курсе «Основы дискретной математики». Пропедевтический потенциал использования рассматриваемого материала в учебном курсе «Основы дискретной математики» не ограничивается задачами такого типа и имеет более широкие возможности.