Конспект урока "Решение логических задач на ПК"
план-конспект урока по информатике и икт (10 класс) по теме

Цель урока:

научится составлять программы на алгоритмическом языке для решения тестовых логических задач.

Знать:

законы математической логики,

Уметь:

записывать логические формулы по тексту задачи, знаки логических функций на алгоритмическом языке Бейсик, программировать задачи циклической структуры.

Понимать:

При решении одной и той же задачи, возможно, применить разные способы.

Текст задачи

Программа

В одном королевстве были незамужние принцессы, голодные тигры и приговоренный к казни узник. Но король всякому узнику, осужденному на смерть, давал последний шанс спастись. Ему предлагалось угадать: в какой из двух комнат находится тигр, а в какой принцесса. Выбор надо было сделать на основании табличек на дверях комнат. Причем, узнику было известно, что утверждение на табличках либо истинны, либо оба ложны. Надписи гласили:

Первая комната: по крайней мере, в одной из этих комнат находится принцесса.

Вторая комната: тигра в другой комнате.

Какую дверь должен выбрать узник?

CLS

PRINT "p1", "p2", "f"

FOR p1 = 0 TO 1 'STEP -1

FOR p2 = 0 TO 1 'STEP -1

a = p1 OR p2

b = NOT (p1)

f = (a AND b) OR (NOT (a) AND NOT (b))

PRINT p1, p2, f

NEXT p2

NEXT p1

Алеша, Боря и Гриша нашли в земле сосуд. Рассматривая удивительную находку, каждый высказал по два предположения.

Алеша: Это сосуд греческий и изготовлен в V веке.

Боря: Это сосуд финикийский и изготовлен в III веке.

Гриша: Это сосуд не греческий и изготовлен в IV веке.

Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?

CLS

PRINT "a", "b", "c", "d", "e"

FOR a = 0 TO 1

FOR b = 0 TO 1

FOR c = 0 TO 1

FOR d = 0 TO 1

FOR e = 0 TO 1

f1 = a OR c

f2 = b OR d

f3 = NOT (a) OR e

f = f1 AND f2 AND f3

REM вставка

IF f = 1 THEN PRINT a, b, c, d, e

NEXT e

NEXT d

NEXT c

NEXT b

NEXT a