Рет қаралды 56,384
Готовься к ЕГЭ по информатике вместе со мной! Ссылка на курсы:
1. 1 - 23 задания: stepik.org/a/182421
2. 24 задание (строки): stepik.org/a/186616
3. 25 задание (теория чисел): stepik.org/a/186617
4. 26 задание: stepik.org/a/186618
5. 27 задание: stepik.org/a/189442
***
Все курсы на Stepik: stepik.org/users/623224055
***
Рекомендую подписаться на открытый канал. В нем обсуждаем сдачу ЕГЭ, поступление в вузы, а также там я в первую очередь делаю все анонсы: t.me/analitiqtutor
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram: t.me/analitiqq
Написать в ВК: analitiqvk
***
Теги: #егэ #информатика #егэ2024
***
Новый разбор задания 1 ЕГЭ по информатике 2024, тема Графы. Полезной теорией для текущего видео будут следующие определения:
- Граф - это структура данных, состоящая из множества вершин и рёбер, которые соединяют эти вершины.
- Матрица смежности - это двумерный массив, который используется для представления графа. Каждый элемент матрицы соответствует ребру между двумя вершинами графа. Если ребро существует, элемент матрицы равен 1, иначе 0.
- Матрица весов - это тоже двумерный массив, но каждый элемент этого массива содержит вес соответствующего ребра графа. Вес может быть любой величиной, например, длиной ребра или стоимостью перехода между вершинами.