Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области




НазваниеМетодические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области
страница5/8
Дата29.11.2012
Размер0.86 Mb.
ТипМетодические рекомендации
1   2   3   4   5   6   7   8

Пример:

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:


X

Y

Z

F

0

1

0

0

0

1

1

1

1

1

0

0

Какое выражение соответствует F?









Решение

Способ 1

Последовательно подставим первую строку таблицы истин­ности во все варианты ответов:

l) , а по условию F для этого набора значений равно 0. Первый ответ не подходит.

  1. , по условию F = 0. Второй ответ пока под­ходит.

  2. , по условию F =0. Третий ответ пока под­ходит.

  3. , по условию F = 0. Четвертый ответ пока под­ходит.

Отбросив первый вариант ответа, подставим теперь вторую строку во все оставшиеся:

  1. , по условию F = 1. Второй ответ отпадает.

  1. , по условию F =1. Третий ответ пока под­ходит.

4) , по условию F = 1. Четвертый ответ пока под­ходит.

Подставим теперь третью строку в оставшиеся два варианта ответов:

3) , по условию F = 0. Третий ответ подходит для всех строк.

4) , по условию F = 0. Четвертый ответ не под­ходит.

Ответ: 3.


Способ 2

Составим фрагмент таблицы истинности всех перечисленных в ответах логических выражений для различных наборов переменных X, Y, Z:

X

Y

Z

F









0

0

0

1

0

1

1

0

0

0

1

0

1

1

0

1

0

1

0

1

0

1

1

1

Заметим, что значения истинности одинаковы для логических выражений F и при любых значениях аргументов X, Y, Z из данного фрагмента, следовательно, эти логические выражения равносильны. Ответ № 3.


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

Пример: Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на крас­ном «Рено», Джон сказал, что нарушитель уехал на синей «Тойо­те», а Сэм показал, что машина была точно не красная и, по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся. Какая и ка­кого цвета была машина у нарушителя?

Ответ запишите в виде двух слов, разделенных пробелом: МАРКА ЦВЕТ. Например: ЖИГУЛИ БЕЛЫЙ.

Решение

Способ 1

Обозначим высказывания:

А = «машина красного цвета»;

В = «машина была «Рено»;

С = «машина синего цвета»;

D = «машина была «Тойота»;

Е = «машина была «Форд».

Согласно условию:

из показаний Боба следует, что А v В истинно;

из показаний Джона следует, что С v D истинно;

из показаний Сэма следует, что — А v E истинно.

Следовательно, истинна и конъюнкция vВ) v D) ( А v E) = l.

Раскрывая скобки, получаем:

(А v В) (С v D) ( А v E) = (АС v А D v В С v ВD) (A v E) = A C A v A D A v B C A v B D A v A C E v A D E v B C E v B D E =1.

Из полученных восьми слагаемых семь (согласно условию) являются ложными, остается единственное истинное слагаемое (подчеркнуто):

B C A = 1.

Значит, нарушитель скрылся на автомобиле «Рено» синего цвета.

Ответ: «РЕНО СИНИЙ».


Способ 2

Решим задачу методом рассуждений.

Предположим, что Боб правильно сообщил цвет, но ошибся в марке. Следовательно, машина красная, и не «Рено». Тогда по­лучается, что Джон ошибся в цвете, но верно сообщил марку - «Тойота». Итак, предварительный вывод — красная «Тойота». Но при этом получается, что вопреки условиям задачи Сэм ошибся и в цвете, и в марке. Мы пришли к противоречию, значит, ис­ходное предположение было неверным. Отсюда мы заключаем, что Боб верно указал марку — «Рено», но ошибся в цвете. Итак, машина «Рено», но не красного цвета. Учитывая, что машина точно не «Тойота», из показаний Джона вытекает, что машина была синей. При этом также выполняется условие для показа­ний Сэма.

Ответ: «РЕНО СИНИЙ».


БЛОК «МОДЕЛИРОВАНИЕ»

По теме «Моделирование» на экзамене в 2006 г. было только одно задание базового уровня с выбором ответа, которое учащие­ся очень хорошо выполнили: средний процент выполнения выше 80%.

Рассмотрим пример решения типичных заданий по этой теме.

Пример:

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, озна­чают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: «Мини­мальная стоимость проезда из А в В не больше 6».

Стоимость проезда по маршруту складывается из стои­мостей проезда между соответствующими соседними стан­циями.


1)




А

В

С

D

E

A







3

1




B







4




2

C

3

4







2

D

1













E




2

2








2)




А

В

С

D

E

A







3

1

1

B







4







C

3

4







2

D

1










4

E

1




2








3)




А

В

С

D

E

A







3

1




B







4




1

C

3

4







2

D

1













E




1

2








4)




А

В

С

D

E

A










1




B







4




1

C




4




4

2

D

1




4




4

E




1

2








Решение

Построим схемы, соответствующие каждой таблице:


1)




2)




3)




4)




Видно, что минимальная стоимость проезда из А в В дости­гается на схеме 3 на маршруте АСЕВ, и она равна 6, т.е. условие задания выполнено.

Ответ: 3.

1   2   3   4   5   6   7   8

Похожие:

Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по литературе
Подготовка к единому государственному экзамену по литературе заключается в текущей работе на уроке с текстами изучаемых произведений...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconПодготока к единому государственному экзамену (егэ) по информатике
Предлагаемые методические рекомендации имеют своей целью оказать помощь учащимся в их подготовке к сдаче егэ по информатике. Весь...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по информатике
В 2008 году заканчивается эксперимент по введению единого государственного экзамена, а с 2009 года для всех выпускников и желающих...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену
Охватывает практически весь объем учебного материала
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по литературе
Государственное образовательное учреждение дополнительного профессионального образования
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по литературе
Государственное образовательное учреждение дополнительного профессионального образования
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по русскому языку
Государственное образовательное учреждение дополнительного профессионального образования
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену ( советы психолога )
Охватывает практически весь объем учебного материала
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconАнализ результатов егэ 2011 по английскому языку и рекомендации по подготовке к единому государственному экзамену 2012 год
Методический анализ результатов егэ – 2011 по английскому языку и рекомендации по подготовке к единому государственному экзамену...
Методические рекомендации по подготовке к единому государственному экзамену по информатике в Белгородской области iconМетодические рекомендации по подготовке к единому государственному экзамену по русскому языку в 2011-2012 учебном году
Государственное автономное образовательное учреждение дополнительного профессионального образования
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница