1 / 40

Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году.

Тренинг практических навыков при выполнении тесовых заданий по теме: «Основы логики. Моделирование и компьютерный эксперимент». Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. А2 -Между населёнными пунктами A, B, C, D, E, F построены дороги,

aleron
Download Presentation

Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Тренинг практических навыков при выполнении тесовых заданий по теме: «Основы логики. Моделирование и компьютерный эксперимент»

  2. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. А2-Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 11 2) 12 3) 13 4) 18 7 С В 3 4 5 D А 7 2 3 F E

  3. А2 -Определите кратчайший путь между пунктами A и D (вариант решения от обратного) D 5 3 C E 1 1 6 4 1 E B C 1 6 2 B A(9) 2 A(9) A (8) A (12) A (7)

  4. Возможные ошибки • можно неправильно нарисовать схему • можно не заметить, что маршруты, проходящие через большее число пунктов, оказываются короче • можно не заметить, что требуется найти минимальное время поездки, а не максимальное • можно ограничиться рассмотрением только прямого пути из и таким образом получить неверный ответ

  5. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. A3 –Дан фрагмент таблицы истинностивыражения F Каким из приведённых ниже выражений может быть F? 1) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ ¬x7 2) ¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5 \/ ¬x6 \/ x7 3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 4) x1\/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7

  6. Возможные ошибки • сложности представляет применяемая в заданиях ЕГЭ форма записи логических выражений с «закорючками»-расчет на то, что ученик перепутает значки  и и даст неверный ответ • в некоторых случаях заданные выражения-ответы лучше сначала упростить, особенно если они содержат импликацию или инверсию сложных выражений

  7. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. A10–На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14]. Выберите такой отрезок A, что формула ( (x Є А) → (x Є P) ) + (x Є Q) ( А + P ) + Q тождественно истинна, то есть принимает значение 1 при любомзначении переменной х. P + Q = 1 на отрезке [ 2, 14] Q 10 6 14 2 P 17 1)[0, 3] 2) [3, 11] 3)[11, 15] 4)[15, 17]

  8. Построим таблицу 1)[0, 3] 2) [3, 11] 3)[11, 15] 4)[15, 17] таким образом, значение Aдолжно быть равно 0 вне отрезка [2,14]; из всех отрезков, приведенных в условии, только отрезок [3,11] удовлетворяет этому условию

  9. Еще пример А10-На числовой прямой даны два отрезка: P = [2, 20] и Q = [15, 25]. Выберите такой отрезок A, что формула ( (xА) → (xP) ) + (x Q) тождественно истинна, тоесть принимает значение 1 при любом значении переменной х. 1) [0, 15] 2) [10, 25] 3) [2, 10] 4)[15, 20] преобразуем выражениеА + Р +Q =1 и построим таблицу P P На отрезке |20, 25| P+Q =1 20 25 15 2 Q

  10. 1) [0, 15] 2) [10, 25] 3) [2, 10] 4)[15, 20] таким образом, область истинности выраженияA должна перекрывать отрезок [2,15] из всех отрезков, приведенных в условии, только отрезок [0,15] полностью перекрывает отрезок [2,15], это и есть правильный ответ

  11. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. B9 - На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанномстрелкой. Сколько существует различных путей из города А в город Л? Ответ: _______

  12. Возможные ошибки • очень важна аккуратность и последовательность • при большом количестве маршрутов легко запутаться и что-то пропустить

  13. Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. Сколько существует различных наборов значений логических переменныхx1, x2, x3, x4, y1, y2 y3, y4, которые удовлетворяют всем перечисленным нижеусловиям? (x1 → x2) /\ (x2 → x3) /\ (x3 → x4) = 1 (¬y1 \/ y2) /\ (¬y2 \/ y3) /\ (¬y3 \/ y4) = 1 (y1 → x1) /\ (y2 → x2) /\ (y3 → x3) /\ (y4 → x4) = 1 В ответе не нужно перечислять все различные наборы значений переменныхx1, x2, x3, x4, y1, y2 y3, y4, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов

  14. После преобразования получим (x1  x2)  (x2  x3)  (x3  x4)= 1 (у1  у2)  (у2  у3)  (у3  у4) = 1 (y1 → x1) ^ (y2 → x2) ^ (y3 → x3) ^ (y4 → x4) = 1 Видно, что первое и второе уравнения независимы, найдем все варианты решений для них.

  15. x1x2x3x4y1y2y3y4 0000 0000 0001 0 0 0 1 0011 0 0 1 1 0111 0 1 1 1 1111 1 1 1 1 Все множество решений 1-го и 2-го уравнений составит 5*5 = 25 импликация x1x2 ложна только для x1=1иx2=0, поэтомусреди решений для первого уравнения не должно быть сочетания 10 второе уравнение полностью совпадает по форме с первым, поэтому и решения для него полностью совпадают

  16. Все множество решений 1-го и 2-го уравнений составит 5*5 = 25

  17. (y1x1)  (y2x2)  (y3x3)  (y4x4) = 1 Так как импликация y1x1 ложна только для y1 = 1иx1 = 0, следовательно, такая комбинация запрещена, следовательно количество решений уменьшится до 15

  18. Eще пример В15 –Сколько различных решений имеет логическое уравнение X1→X2X3¬X4= 1 X3→X4X5¬X6= 1 X5→X6X1¬X2= 1 В качестве ответа нужно указать количество наборов переменныхx1, x2, …, x6 .

  19. Далее • сначала выполняется логическое умножение, потом логические сложение и только потом – импликация, поэтому уравнения можно переписать в виде X1 → (X2 + X3 *¬X4 )= 1 X3 → (X4 + X5 *¬X6 )= 1 X5 → (X6 + X1 *¬X2 )= 1 • Раскроем импликацию А → В = А + В

  20. Далее Обозначим • Y1 = X1+X2 X1*X2 =Y1 • Y2 =X3 + X4 X3*X4=Y2 • Y3 = X5 +X6 X5*X6=Y3 Перепишем уравнение с новыми перем. Y1 + Y2 =1 Y2 + Y3 =1 Y3 + Y1 =1 Для Y1 =0 из первого уравнения видно, чтоY2= 0 далее Y3=0 т.о. получаем 1 решение 000 Для Y1=1 из последнего уравнения видно, что Y3=1 а из второго видно, что Y2 =1 т.е. получаем 111 Т.О. относительно Y1, Y2, Y3 имеем 2 решения

  21. Далее • вернемся обратно к исходным переменным; Y1=0соответствуетодна пара X1=1 и X2=0 • Y1=1 соответствует три парыX1=0 X2=0 • X1=0 X2=1 • X1=1 X2=1 • То же самое можно сказать про Y2 иY3 • переменные Y1,Y2,Y3 независимы друг от друга, так как каждая из них составлена из разных X-переменных, поэтому Y-решение (0,0,0) дает только одно X-решение, а Y-решение (1,1,1) – 3·3·3=27 решений • всего решений 1 + 27 = 28.

  22. Методы повышения качества подготовки к итоговой аттестации

  23. Прямо на уроке • 6-класс 20 21 22 23 24 25 26 27 28 29 210 • 2 4 8 16 32 64 128 256 512 1024 12710= 64+32+16+8+4+2+1= =26 +25+24+23+22+21+20= = 1 1 1 1 1 1 12 + 1 1 0 0 0 0 0 0 0 127+1 =128

  24. Прямо на уроке • 7 класс -Задача на определение самого короткого пути между пунктами (ЕГЭ-А2) D 5 3 C E 1 1 6 4 1 E B C 1 6 2 B Определите кратчайший путь между пунктами A и D A(9) 2 A(9) A (8) A (12) A (7)

  25. Прямо на уроке • 8 класс – задача на сложные запросы в поисковых системах ( круги Эйлера) А А В Г

  26. За счет школьного компонента • 7 класс и 9 классы ( лицейские классы дополнительный (углубленный ) уровень обучения) – на базе модульного курса « Математические основы информатики» можно написать рабочую программу 2 вида, все задания в которую ввести из КИМов ГИА и ЕГЭ прошлых лет

  27. Элективные курсы • 10 -11классы – Элективный курс «Готовимся к ЕГЭ по информатике» • При изучении в 10-м 11-м классе по 1 ч. в не делю всего 68 ч. • При изучении только в 11 классе по 2 ч. в неделю всего 68 ч.

  28. График консультаций для учителей -тьюторов

  29. Дистанционная подготовка

  30. Перечень пособий ФИПИ Информатика и ИКТ ГИА-2013. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство «Национальное образование», 2012. — (ГИА-2013. ФИПИ-школе) ЕГЭ-2013. Информатика и ИКТ: типовые экзаменационные варианты: 10 вариантов / С.С. Крылов, Т.Е. Чуркина. — М.: Издательство «Национальное образование», 2012. — (ЕГЭ-2013. ФИПИ-школе) ЕГЭ-2013: Информатика / ФИПИ авторы-составители: Якушкин А.П., Ушаков Д.М.– М.: Астрель, 2012. ГИА-2013. Экзамен в новой форме. Информатика. 9 класс/ ФИПИ авторы- составители: Кириенко Д.П., Осипов П.О., Чернов А.В. - М.: Астрель, 2012. ЕГЭ. Информатика. Тематические тестовые задания/ФИПИ авторы: Крылов С.С., Ушаков Д.М. – М.: Экзамен, 2011. Отличник ЕГЭ. Информатика. Решение сложных задач / ФИПИ авторы-составители: С.С. Крылов, Д.М. Ушаков – М.: Интеллект-Центр, 2012.

  31. Интернет-ресурсы по проблеме подготовки к ЕГЭ.

  32. Сайт ФИПИ –открытый сегмент

  33. kpolyakov.narod.ru Сайт доктора технических наук, учителя высшей категории ПОЛЯКОВА Константина Юрьевича

  34. infoegehelp.ru Сайт учителя информатики Латыповой В

  35. http://егэ.рф/2013/?utm_source=yandex&utm_medium=direct&utm_campaign=ege_landhttp://егэ.рф/2013/?utm_source=yandex&utm_medium=direct&utm_campaign=ege_land

  36. http://varimax.ru/

  37. http://egedb.ru/tests/35/2

  38. http://ege.yandex.ru/

  39. Спасибо за внимание

More Related