Методика использования задач теории графов в курсе информатики

📕 В данной книге рассматриваются возможности и последовательность изучения вопросов теории графов в курсе школьном информатики. Задачи теории графов используются для развития сообразительности школьников. Ускорение умственного и логического развития, улучшение их сообразительности - одна их главных задач учителя в школе. Графы служат удобной структурой данных для представления объектов обработки информации. Графами являются блок-схемы программ для компьютера, сетевые графики строительства, где вершины - события, означающие окончания работ на некотором участке, а ребра, связывающие эти вершины, - работы, которые возможно начать по совершении одного события и необходимо выполнить для совершения следующего. Графы - это замечательные математические объекты, с помощью, которых можно решать математические, экономические и логические задачи. Также можно решать различные головоломки и упрощать условия задач по физике, химии, электронике, автоматике и информатике. Графы используют при составлении карт и генеалогических древ. Задачи по теории графов включаются в ОГЭ и ЕГЭ по информатике и ИКТ, олимпиады по математике и информатике всех уровней.