Обо мне Меня зовут Елена, и я занимаюсь подготовкой школьников к ЕГЭ 8 лет. В 2010 году я сдавала ЕГЭ по информатике для поступления (сдавала информатику, когда это еще не было мейнстримом)). Тогда основная часть экзамена была очень легкой: по моим ощущениям, на уровне современного ОГЭ. За 12 лет КИМы сильно усложнились, но я считаю это плюсом – теперь экзамен соответствует формату вступительного для вуза. Мне нравится заниматься со школьниками информатикой, решать интересные (=сложные) задачи, рассказывать какие-то лайфхаки и слышать «ух ты, а так можно было?»...

Схема дорог между городами, структура предприятия, генеалогическое дерево - это примеры информации, в которой графически отражена связь между объектами. В информатике (и дискретной математике) такие схемы называются графами. Граф — это структура данных, где объекты (например, города) выражены узловыми точками (кружками), а связи между ними - линиями. Узлы графа называются вершинами, а линии между узлами - ребрами графа. Согласитесь, что для человеческого глаза такое представление информации более наглядно и информативно (смотрим на схему метро), чем, предположим, просто перечень в виде списка...