Решение второго номера егэ информатика питон

Как решать 2 задание ЕГЭ по информатике

Как решать 2 задание ЕГЭ по информатике и получить высший балл? Нужно заранее изучить таблицы истинности и законы алгебры логики. Решить эту задачу можно двумя способами – с помощью языков программирования Pascal или Pyton.

Важная информация

В этом обзоре мы поговорим о том, как делать 2 задание в ЕГЭ по информатике. Чтобы вы успешно справились с поставленной задачей, необходимо понимать, какие именно навыки будут проверяться.

От ученика требуется умение строить таблицы истинности и логические схемы. Решение 2 задания ЕГЭ по информатике (через Питон или иным способом) предполагает знание следующих областей предмета:

• Операции «импликация» и «эквивалентность»;
• Примеры законов алгебры логики;
• Эквивалентные преобразования логических выражений;
• Построение логического выражения с данной таблицей истинности;
• Логические функции;
• Логические уравнения;
• Дизъюнктивная нормальная форма.

И ещё несколько слов о том, как решать второе задание ЕГЭ по информатике. Чтобы успешно справиться с поставленной задачей, вам необходимо владеть умением анализировать алгоритмы с использованием таблиц. А также уметь строить математические объекты информатики, в том числе логические формулы. И уметь систематизировать знания, относящиеся к математическим объектам информатики.

Для выполнения задания не требуется специализированное программное обеспечение, среднее время решения – 3 минуты. Максимальный балл за верный ответ – один.

Прежде чем смотреть на примерах, как решается это задание, вы должны запомнить важную информацию – обозначение функций вам еще пригодится.

Логическая функция	Представление в Питоне или Паскале
¬ или отрицание	not()
∧ логическое умножение	and
∨ логическое сложение	or
A ⟶ B следование	not(A) or B
≡ или равносильность	= =

На самом деле, это база, без которой не обойтись. Этих простых логических функций достаточно, чтобы суметь выстроить правильный алгоритм автоматического решения задачи. Что уже, давайте перейдём к практике, готовы?

На Паскале

Итак, во второй части нашего обзора вас ждёт подробный разбор, как решать 2 номер ЕГЭ по информатике. Давайте сначала посмотрим на условие задачи (это реальный пример из экзаменационной работы прошлых лет).

Миша заполнял таблицу истинности логической функции F

Но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому из столбцов таблицы соответствует каждая из переменных w, x, y, z.

Первым делом разберёмся, как строится решение 2 задачи ЕГЭ по информатике на Паскале.

Итак, открываем PascalABC.NET и вводим следующее значение:

for var x:=false to true do

for var y:=false to true do

for var z:=false to true do

for var w:=false to true do

if not (not y or (x=w)) and (not z or x) then

После этого запускаем и смотрим, что появится в окне вывода – становится понятнее, как решать вторую задачу ЕГЭ по информатике:

x,	y,	z,	w,
False	True	False	True
True	True	False	False
True	True	True	False

Напомним, что 0 – это False, а 1 – соответственно, True. Давайте сопоставим таблицы:

• В четвёртом столбце мы видим два нуля – нам подходит вариант w или z;
• В третьем столбце мы видим две единицы – подходят варианты x и y.

Соотносим другие данные и получаем такую последовательность букв в ответе: wxyz.

Вот вам подробный разбор 2 задания ЕГЭ по информатике. Как видите, с помощью языка программирования можно быстро найти правильный ответ – программа посчитает все за вас, вам нужно приложить лишь немного усилий.

На Питоне

Сейчас давайте поговорим о том, как быстро решать 2 задание ЕГЭ по информатике на Питоне. Это ещё один вариант, которым может воспользоваться ученик, который хочет сэкономить время на решении этой задачи.

В третьей часть обзора разберём несколько измененную задачу с другим ответом (также из демо-версии прошлых лет). Итак, начинаем решение 2 номера ЕГЭ по информатике через Питон.

Миша заполнял таблицу истинности функции

Но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцов таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому из столбцов таблицы соответствует каждая из переменных w, x, y, z.

Приступаем к решению второго задания ЕГЭ по информатике на Python. Делаем следующее:

if not( not(( x == (not(y)) )) or ((x and w) == z) ):

В результате мы получим следующую таблицу истинности:

x	y	z	w
0	1	1	0
0	1	1	1
1	0	1	0
1	0	0	1

Заканчиваем разбор второго задания ЕГЭ по информатике соотнесением данных:

• Сначала вычеркиваем последнюю строку из таблицы истинности;
• Сразу видно, что второй столбец – переменная z;
• В третьем столбце x – на основании того, что у этой переменной есть два значения False и одно – True;
• В первом столбце ставим y, так как у нее есть две единицы;
• По остаточному принципу для последнего столбца остается переменная w.

Соответственно, ответ на это задание – yzxw.

Надеемся, вам стало понятнее, как выполнять 2 задание в ЕГЭ по информатике. В целом, если вы умеете пользоваться таблицами истинности и логическими схемами, всё будет хорошо – вы обязательно справитесь с этим вопросом и получите заслуженный бал.

Источник

Решение второго номера егэ информатика питон

Конъю́нкция (от лат. conjunctio — «союз, связь») — логическая операция, по смыслу максимально приближенная к союзу «и»
Наиболее часто в заданиях будет отображаться как » /\ «, реже как » & «.
В питоне мы будем заменять на » and «.

Дизъю́нкция (от лат. disjunctio — «разобщение»), логи́ческое сложе́ние, логи́ческое ИЛИ, включа́ющее ИЛИ; иногда просто ИЛИ — логическая операция, по своему применению максимально приближённая к союзу «или» в смысле «или то, или это, или оба сразу».
Наиболее часто в заданиях будет отображаться как » /\ «, реже как » & «.
В заданиях №2 отображается как » \/ «, иногда » || «.
В питоне мы будем заменять на » or «.

Отрица́ние (инве́рсия, от лат. inversio — переворот, логи́ческое «НЕ») в логике — унарная операция над суждениями, результатом которой является суждение, «противоположное» исходному. Обозначается знаком ¬ перед или чертой — над суждением.
В питоне если перед переменной ¬ или — над суждением ставим переменную в скобки и перед ней ставим » not( ) «.

Имплика́ция (от лат. implicatio «связь; сплетение») — бинарная логическая связка, по своему применению приближенная к союзам «если…, то…».
Импликация записывается как посылка ⇒ следствие; применяются также стрелки другой формы и направленные в другую сторону, но всегда указывающие на следствие.
В коде заменяем на »

Логическая равнозначность или эквиваленция (или эквивале́нтность[1]) — это логическое выражение, которое является истинным тогда, когда оба простых логических выражения имеют одинаковую истинность. Двуместная логическая операция обычно обозначается символом ≡ или ↔.
В питоне обозначаем двумя знаками равно » == «.

Для всех заданий справедлива одна конструкция решения. Давайте её разберём на примере: Задание взято с сайта «СДАМ ГИА: РЕШУ ЕГЭ»

1. Для начала внимательно посмотрим на таблицу, всего переменных 3 — x, y и z. Также нам надо найти где функция принимает значение 0, то есть ложно.

᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌1) Прописываем print(«x, y, z, w») — для того, чтобы когда мы видели, какая переменная
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌отвечает за какое значение.

᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌2) Задаём каждой переменной значение, которое она может принимать — » 0 » или » 1 »
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ (пишем in range(2) потому, что учитывается интервал от 0 до 2 не включительно, то есть
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌᠌ ᠌можно просто написать в скобках 2, а не in range(0, 2)

᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌3) Записываем условие с помощью » if «, дальше прописываем нашу функцию и значение
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌которое оно принимает:
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌* Если F = 0, то всё условие ставим в скобки и перед ними ставим not -> not(вся
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌функция). Также можно вставить функцию в скобки и написать после неё написать » ==
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌ ᠌ ᠌False»
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌᠌ ᠌* Иначе F = 1, ничего не делаем с функцией; или ставим её в скобки, а в конце пишем »
᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌ ᠌ ᠌== True»

᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌ ᠌4) Пишем print(x, y, z, w) и запускаем код, выведенные значения сопоставляем с ᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌ ᠌᠌ ᠌ ᠌ ᠌ ᠌таблицей ᠌и правильно вписываем, строки с таблице не должны повторяться!

print(‘x,y,z,w’)
for x in range(2):
for y in range(2):
for z in range(2):
for w in range(2):
if (условие в задание) == True/False:
print(x, y, z ,w)

К сожалению, стим убирает отступы, так, что когда копировать будите — отступы делайте, чтобы код работал

Источник