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