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

slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году. PowerPoint Presentation
Download Presentation
Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году.

play fullscreen
1 / 40
Разбор решения задач, вошедших в демоверсию по ЕГЭ в 2013 году.
252 Views
Download Presentation
aleron
Download Presentation

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

- - - - - - - - - - - - - - - - - - - - - - - - - - - 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. Спасибо за внимание