Подготовка к ЕГЭ по информатике.

Подготовка к ЕГЭ по информатике. Не обессудьте, буду писать подробно, чтобы понятна была серьезность ситуации. Ну и для тех, кто любит вникать во все основательно, удобно будет такое изложение материала. Ну а для кого эта информация лишняя, просто пропустите её. 1 задание. Анализ информационных моделей Это задание проверяет умение работать с графами, таблицами и схемами. Нужно сопоставить данные из схемы дорог и таблицы с длинами дорог, а затем вычислить искомое число (например, длину дороги между конкретными пунктами). Для решения нужно посчитать степень вершины (количество дорог, выходящих из каждого пункта), найти уникальные вершины по их степени или по связям с другими пунктами и заполнить соответствие строк и столбцов таблицы с цифрами на графе. Обычно эти задания делят на 2 типа: 1. Неоднозначное соотнесение таблицы и графа 2. Однозначное соотнесение таблицы и графа На мой взгляд такое деление не соответствует способам решения. Я делю эти задания на 3 типа: 1. Самые простые задания, это когда требуется определить вершины по их отличию от других, способ решения описан выше. 2. Чуть сложнее, когда нужно определить вершины ещё и по условиям их протяжённости, когда указывают, что какая-то дорога больше другой. 3. И наиболее сложные задания, когда требуется определить потерянные в графах или таблицах вершины, или наоборот, когда указаны лишние вершины. Эти задания легче решать вручную (то есть без использования программирования). В таком случае для успешного решения этих заданий должны быть развиты такие составляющие логического мышления, как сравнение, анализ и др. Хотя это задание можно выполнить и через программу. Пока умельцами программистами разработаны программы для решения заданий 1 типа. Одну из таких программ разработал мой сын- программист. Реально составить программы и для других типов. Но эти программы слишком громоздкие. И приходится учитывать тот факт, что ученикам, которые готовятся к ЕГЭ по информатике, и так нужно будет запоминать много программ, без которых нельзя обойтись при решении других заданий. И излишне запоминать большие программы, когда в этом нет необходимости. Эти программы имеет смысл отработать тогда, когда ученики начинают готовиться к экзамену не менее, чем за 2 года, и имеют представление о программировании. Но даже в этом случае почти все выбирают ручной способ решения данного задания. 2 задание. Построение таблиц истинности логических выражений. Здесь дается логическая функция с тремя, четырьмя переменными и неполная таблица истинности с пропущенными значениями и перемешанными столбиками. Нужно определить какой столбик какой переменной соответствует. Это задание проверяет умение строить и анализировать таблицы истинности, работать с логическими функциями и элементами алгебры логики. Таблицы истинности и алгебру логики проходят в школе, но в другом формате. И все же эти знания и умения, полученные в школе, позволяют решить данную задачу аналитически, то есть вручную, любым из двух способов: 1 способ. составить полную таблицу истинности, как это делали в школе 2 способ. Определить варианты значений переменных используя логические функции изученные в школе, и алгебру логики. При любом способе после определения вариантов значений переменных, соотносим их с данной таблицей. Для этого нужно проанализировать количество единиц/нулей в строках и столбцах, определив, какой столбик какой переменной соответствует. Но все же это задание рекомендую решать программным способом. Здесь 2 варианта программ. 1 вариант Это короткий код на языке Python с использованием циклов и перебора всех возможных комбинаций значений. Правда после этого как и в аналитическим способе вручную придется сопоставить таблицы. Эта программа не сложная, подходит для всех типов заданий, так как эти типы мало чем отличаются. Есть более сложная программа, и она дает готовый ответ. И уже не нужно ничего сопоставлять. Но разбирать нужно только в том случае, если начать готовиться к ЕГЭ пораньше и владеть программированием.