Авторы учебных материалов Устюжанин Александр Викторович

Квалификация Преподаватель по математике, информатике
Описание
Автор заданий по информатики.
Место работы Заместитель директора Вятского многопрофильного лицея. Руководитель центра цифрового образования "IT-куб".

Для компактного хранения разрежённых матриц используется такая структура, как список списков. В случае графов эта структура называется списком списков смежности или просто списками смежности. Список смежности вершины — это подмножество вершин г...

Пока мы задавали графы двумя множествами - вершин и ребер. Существует еще одно неграфическое представление графа и орграфа в форме матрицы смежности - двумерной таблицы, отображающей связи между его вершинами. Значение элемента такой матрицы (ячейки т...

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

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

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