Т. 3.2 Структура информации. Списки, графы, деревья. Алгоритм построения дерева решений
Данные, используемые в любой информационной модели, всегда определенным образом упорядочены, структурированы. Иначе можно сказать так: данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками – элементным составом, структурой, назначением. Такие структурированные системы данных часто называют структурами данных. Мы рассмотрим несколько часто используемых видов описания структур данных: 1.1 Графы 1.1.1 Неориентированный граф В разговорной речи мы часто используем словесное (вербальное) представление информации...
5493 читали · 3 года назад
Задание 1 ЕГЭ по информатике 2023 (часть 1) | Графы. Теория, задачи на сопоставление графа и таблицы
Обо мне Меня зовут Елена, и я занимаюсь подготовкой школьников к ЕГЭ 8 лет. В 2010 году я сдавала ЕГЭ по информатике для поступления (сдавала информатику, когда это еще не было мейнстримом)). Тогда основная часть экзамена была очень легкой: по моим ощущениям, на уровне современного ОГЭ. За 12 лет КИМы сильно усложнились, но я считаю это плюсом – теперь экзамен соответствует формату вступительного для вуза. Мне нравится заниматься со школьниками информатикой, решать интересные (=сложные) задачи, рассказывать какие-то лайфхаки и слышать «ух ты, а так можно было?»...