Несколько стратегий, которые можно использовать для решения логических задач на экзаменах по информатике:
- Решение с помощью рассуждений. 1 Этот способ подходит для простых логических задач. 1 Нужно последовательно использовать все условия задачи и прийти к выводу, который и будет ответом. 1
- Решение средствами алгебры логики. 1 Схема решения включает следующие шаги: 1
- Изучить условие задачи. 1
- Ввести систему обозначений для логических высказываний. 1
- Конструировать логическую формулу, которая описывает логические связи между всеми высказываниями условия задачи. 1
- Определить значения истинности этой логической формулы. 1
- На основании полученных значений истинности формулы определить значения истинности введённых логических высказываний и сделать заключение о решении. 1
- Метод графов. 1 Этот способ используют для решения задач типа «Кто есть кто?». 1 В таких задачах даны отношения между предметами, и нужно следовать по цепочке этих отношений, чтобы прийти к правильному результату. 1
- Использование таблиц истинности. 35 Таблица истинности выражения определяет его значения при всех возможных комбинациях исходных данных. 3 Чтобы её построить, нужно перебрать возможные комбинации высказываний и записать соответствующие им значения операций. 5
- Упрощение выражения. 4 Если есть возможность, выражение нужно упростить, например, ввести обозначения для удобства записи или упростить зависимости логических переменных. 4
Для успешной подготовки к экзаменам по информатике рекомендуется практиковаться и изучать теорию, в том числе законы алгебры логики. 2