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

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

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

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

Отметим, что матрица смежности неудобна для хранения по-настоящему больших графов с относительно небольшим количеством рёбер (матрицы очень разрежённые - содержат много нулей и мало значащих элементов). Объём памяти для неё равен O(N2) при количестве в...

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

Рассмотрим еще несколько задач ОГЭ и используем полученный нами универсальный алгоритм поиска путей в ациклическом орграфе. А также анализируя решение последней задачи предыдущего пункта. Первая задача простая, надо найти количество путей из источника...

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

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

Мы начинали наш курс с того, что граф - это информационная модель некоего реального процесса или явления. Само понятие графа вместе с Л.Эйлером появилось при решении практической задачи. Поэтому, рассматривая граф, как модель, например, различных сете...

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

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

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