Презентация по информатике на тему «Подготовка к сдаче ГИА и ЕГЭ »

«Подготовка к сдаче ГИА и ЕГЭ » Учитель информатики МБОУ «Травинская СОШ» Калуов Х.М. Цели: Образовательная: закрепление знаний, умений навыков по различным темам базового курса информатики. Подготовка учащихся к ГИА и ЕГЭ по информатике.Воспитательная: воспитывать самостоятельность, творческую активность, исследовательские навыки. Развивающая: развивать познавательный интерес; стремление к получению высокого результата. Задачи: ликвидация пробелов в знаниях, систематизация знаний, применение знаний при решении задач, рациональные способы решения задач. Разбор примерных заданий по информатике по теме :«Умение определять скорость передачи информации при заданной пропускной способности канала» №15(ГИА) В10 (ЕГЭ) (повышенный уровень, время - 3 мин) Что нужно знать: «физический» аналог задачи: Пропускная способность – 10 л/минСколько воды перекачается по трубе за 1 час?Ответ: 10 л/мин · 60 мин = 600 л 15В10 15В10 Любой канал связи имеет ограниченную пропускную способность (скорость передачи информации), это число ограничивается свойствами аппаратуры и самой линией (кабеля);объем переданной информации Q вычисляется по формуле Q=q·t, гдеq – пропускная способность канала (в битах в секунду или подобных единицах), а t – время передачи. Большие числа. Что делать? Часто задачи в условии содержат большие числа и решаются достаточно просто, если выделить в этих числах степени двойки. На эту мысль должны сразу наталкивать такие числа как 128 = 27, 256 = 28, 512 = 29 ,1024 = 210,2048 = 211,4096 = 212 ,8192 = 213, 16384 = 214,65536 = 216 и т.п. 15В10 Теория 15В10 Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 килобайт. Определите время передачи файла в секундах. Решение Задание на закрепление Решение переведем размер файла в биты, чтобы «согласовать» единицы измерения: 625 Кбайт = 5120000 битчтобы найти время передачи в секундах, нужно разделить размер файла на скорость передачи: t= Q / q = 5120000бит / 128000 бит/с ответ: 40 с . Назад 15В10 15В10 Файл размером 8 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду.В ответе укажите одно число — размер файла в байтах. Единицы измерения писать не нужно. Назад Решение Задание на закрепление Решение 15В10 Назад 1.Согласуем» единицы измерения: Q1 = 8 Кбайт = 23*210*23 бит=216 бит q1 =4096 бит/c = 212 бит/с q2 =256 бит/c = 28 бит/с2.Используем формулу:3.Переводим результат в требуемую по условию единицу измерения: = 512 байт ответ: 512 байт. Исполнители в ГИА и ЕГЭ Разбор примерных заданий по информатике по теме :«Умение исполнить алгоритм для конкретного исполнителя сфиксированным набором команд» № 6(ГИА) и В13(ЕГЭ) (высокий уровень, время - 6 мин) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:Вперед n , где n- целое число шагов в направлении движенияНаправо n, где n- целое число градусов поворота по часовой стрелке.Черепашке был дан для исполнения следующий алгоритм:Повтори 4 (Вперед 10 Направо 120) Какая фигура появится на экране?Незамкнутая ломанаяПравильный треугольникКвадратПравильный пятиугольник Теория 6 В13 Решение Задание на закрепление Повтори 4 (Вперед 10 Направо 120) 1 способ:Черепашка прочертит на экране 4 линии, но последний отрезок полностью совпадет с первым, т.к. после третьего выполнения цикла Черепашка обернется вокруг своей оси (360 0)360:120=3Ответ : правильный треугольник2 способ:180-120=60 –внутренний угол180: 60=3Ответ: правильный треугольник3 способПостроение Вперед 10 6 В13 Решение: Повтори 4 (Вперед 10 Направо 120) 1 способ:360:120=3(правильный треугольник)2 способ:180-120=60 –внутренний угол180: 60=3(правильный треугольник)3 способПостроение Вперед 10 Направо 120 6 В13 Повтори 4 (Вперед 10 Направо 120) 1 способ:360:120=3(правильный треугольник)2 способ:180-120=60 –внутренний угол180: 60=3(правильный треугольник)3 способПостроение Вперед 10 Направо 120Вперед 10 Направо 120 6 В13 Повтори 4 (Вперед 10 Направо 120) 1 способ:360:120=3(правильный треугольник)2 способ:180-120=60 –внутренний угол180: 60=3(правильный треугольник)3 способПостроение Вперед 10 Направо 120Вперед 10 Направо 120Вперед 10 Направо 120 6 В13 Назад Задание на закрепление 6 В13 Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:Вперед n , где n- целое число шагов в направлении движенияНаправо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.Черепашке был дан для исполнения следующий алгоритм:Повтори 10 [Направо 36 Вперед 20 Направо 36]Какая фигура появится на экране?1) Правильный пятиугольник2) Правильный шестиугольник3) Правильный десятиугольник4) Незамкнутая ломаная линия Решение Назад Решение Черепашка прочертит на экране 10 линии, но последний отрезок полностью совпадет с первым, т.к. после пятого выполнения цикла Черепашка обернется вокруг своей оси (360є)360:(36+36)=5Ответ: правильный пятиугольник 6 В13 Назад 2011 г. Разбор примерных заданий по информатике по теме:«Умение создавать линейный алгоритм для формального исполнителя»№14 (ГИА) и В2 (ЕГЭ)(базовый уровень, время – 4 мин ) Что нужно знать:каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7 класса простым перебором вариантов, просто его нужно организовать оптимальным образомисполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 3 и 2. умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а, выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 это программа умножь на 4 прибавь 3 умножь на 4 прибавь 3 прибавь 3 которая преобразует число 2 в 50.) Решение Задание на закрепление Теория 14 В2 Решение:Можно рассуждать от обратного, получая кратчайший результат. При этом команда прибавь 3 меняется на обратную ей вычти 3, а команда умножь на 4 меняется на раздели на 4. 1) 57 – 3 = 54 2) 54 – 3 = 513) 51 – 3 = 484) 48 : 4 = 125) 12 : 4 = 3А теперь восстановим прямой порядок действий:1) умножь на 4 2) умножь на 4 3) прибавь 34) прибавь 35) прибавь 3 Правильный ответ – 22111. Назад 14 В2 Задание на закрепление У исполнителя Утроитель две команды, которым присвоены номера:1 – вычти 22 – умножь на 3Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:умножь на тривычти 2умножь на тривычти 2вычти 2,который преобразует число 2 в 8).Если таких алгоритмов более одного, то запишите любой из них. Решение Назад 14 В2 Решение: Число 11 Результат 9 команда 1 1 – вычти 22 – умножь на 3 14 В2 Решение: 1 – вычти 22 – умножь на 3 Число 11 Результат 9 7 команда 1 1 14 В2 Решение: 1 – вычти 22 – умножь на 3 Число 11 Результат 9 7 5 команда 1 1 1 14 В2 Решение: 1 – вычти 22 – умножь на 3 Число 11 Результат 9 7 5 15 команда 1 1 1 2 14 В2 Решение: Число 11 57 Результат 9 7 5 15 13 команда 1 1 1 2 2 14 В2 1 – вычти 22 – умножь на 3 Правильный ответ : 11122 Назад Основы логики в ЕГЭ и ГИА Что нужно знать: таблицы истинности логических операций «И», «ИЛИ», «НЕ» если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем – «ИЛИ»логическое произведение A∙B∙C∙… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)правила преобразования логических выражений (законы алгебры логики):условные обозначения логических операций¬ A, не A (отрицание, инверсия)A  B, A и B (логическое умножение, конъюнкция)A  B, A или B (логическое сложение, дизъюнкция)A → B импликация (следование) Разбор примерных заданий по информатике по теме :«Логические запросы при поиске информации» № 2,18 (ГИА) и А3,А10,В12 (ЕГЭ) A10 (повышенный уровень, время – 2 мин)B12 (повышенный уровень, время – 2 мин) Теория 2 А10 Решение Задание на закрепление Для какого из приведённых имён истинно высказывание:НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?1) Емеля2) Иван3) Михаил4) Никита Решение 2 А10 Назад НЕ(Первая буква гласная) И НЕ(Последняя буква согласная) =(Первая буква согласная) и (последняя буква гласная)1) Емеля Х2) Иван Х3) Михаил Х4) Никита V 2 А10 Для какого из приведённых имён ЛОЖНО высказывание:(Первая буква гласная) ИЛИ НЕ (Последняя буква гласная)?Елена Марина Федор Иван Решение Назад Задание на закрепление 2 А10 Для какого из приведённых имён ЛОЖНО высказывание:(Первая буква гласная) ИЛИ НЕ (Последняя буква гласная)?( первая буква гласная) или (последняя буква согласная)=0 1)Елена Х2)Марина V3) Федор Х 4)Иван Х Назад Решение 2 А10 Решение Задание на закрепление Теория Какое из приведённых имен удовлетворяет логическому условию: (первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)? 1) КРИСТИНА 2) МАКСИМ3) СТЕПАН4) МАРИЯ 2 А10 Решение: 1.два условия связаны с помощью операции /\ («И»), поэтому должны выполняться одновременно2.импликация ложна, если ее первая часть («посылка») истинна, а вторая («следствие») – ложна 3.первое условие «первая буква согласная → вторая буква согласная» ложно тогда, когда первая буква согласная, а вторая – гласная, то есть для ответов 2 и 44.второе условие «предпоследняя буква гласная → последняя буква гласная» ложно тогда, когда предпоследняя буква гласная, а последняя – согласная, то есть, для ответа 3 5.таким образом, для варианта 1 (КРИСТИНА) оба промежуточных условия и исходное условие в целом истинны.ответ: 1. Назад 2 А10 Решение Назад Задание на закрепление Для какого из указанных значений X истинно высказывание ¬((X > 2)→(X > 3))? 1) 1 2) 23) 34) 4 0 1 1 1 4 1 0 0 1 3 0 1 0 0 2 0 1 0 0 1 ¬((X > 2)→(X > 3)) (X >2)→(X > 3) X > 3 X > 2 X 2 А10 ответ – 3. Назад ¬((X > 2)→(X > 3)) ? истинно Решение: 2 А10 Решение Задание на закрепление ТеорияДля какого из указанных значений числа Х истинно выражение (X>2) & ¬(X>3)?1)1 2)2 3)3 4)4 2 А10 Назад Решение:(X>2) & ¬(X>3)? истинно1) (1>2) & ¬(1>3) = ложь & ¬ложь = ложь & истина = ложь2) (2>2) & ¬(2>3) = Л & ¬Л = Л & И = Л3) (3>2) & ¬(3>3) = И & ¬Л = И & И = И4) (4>2) & ¬(4>3) = И & ¬И = И & Л = ЛОтвет: 3 2 А10 4 3 2 1 Для какого из указанных значений числа X ложно выражение (X > 2) ИЛИ НЕ (X > 1)? Решение Назад Задание на закрепление 2 А10 (X > 2) ИЛИ НЕ (X > 1)? ложно 1) (1>2) | ¬(1>1) = ложь | ¬ложь = ложь|истина = истина2) (2>2) | ¬(2>1) = Л | ¬И = Л | Л = Л3) (3>2) | ¬(3>1) = И | ¬И = И | Л = И4) (4>2) | ¬(4>1) = И | ¬И = И | Л = И Ответ : 2 Назад Решение 18 В12 В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &. Решение Задание на закрепление 1 принтеры & сканеры & продажа 2 принтеры & продажа 3 принтеры | продажа 4 принтеры | сканеры | продажа Теория �ך(�Ӣ�਀“6Ђꇰ޶їƁࠀƃࠀƿǀࠀǿȁࠀȅȷᐜ྿ѼྟྠːРешение:Наименьшее число страниц по запросу принтеры & сканеры & продажа (1)Затем - принтеры & продажа - (2).Далее - принтеры | продажа (3).И максимальное количество страниц по запросу принтеры | сканеры | продажа (4).Записываем в порядке возрастания:Правильный ответ – 1234. НазадྡŰࠀŠB' ＀︀F＀︀＀︀F＀︀＀︀F＀︀.B!＀︀F＀︀#瘀︀F瘀︀B0BFя﹦я﹦ྦῸɭ6οοааҡҡԒԒё�਀іBЂ蹔޶…‡їƁࠀƃࠀƿǀࠀǿȁࠀ¤኱ᖑǄFྟྠ18 В12ྡFя﹦H�ఀѓ0ƁࠀƃࠀƓ龎‹Ɣ뷞hƿǿ̄̿ Решение:Наименьшее число страниц по запросу принтеры & сканеры & продажа (1)Затем - принтеры & продажа - (2).Далее - принтеры | продажа (3).И максимальное количество страниц по запросу принтеры | сканеры | продажа (4).Записываем в порядке возрастания:Правильный ответ – 1234. Назад 18 В12 Задание на закрепление Для поиска в интернет материалов о событиях первенства России с участием команды "Спартак" или команды "Динамо" были сформулированы 4 запроса:первенство России & (Спартак | Динамо); первенство России & ("Спартак" & "Динамо"); первенство России & ("Спартак" | "Динамо"); первенство России | Спартак | Динамо.Расположить поисковые запросы по убыванию количества интернет - страниц, которые будут найдены по этим запросам. Какой из запросов наиболее адекватен целям поискового запроса? Какую семантическую неточность можете указать во всех запросах? Решение Назад 18 В12 Решение:Так как & соответствует "и", а | - "или", то запрос 1) найдёт все ресурсы с информацией о первенстве России, в которых упоминаются слова Спартак или Динамо. Сюда войдут, например, и события с упоминанием футболистов по имени Спартак (если такие найдутся). Запрос 2) найдёт все ресурсы с информацией о первенстве России, в которых упоминаются команды Спартак и Динамо. Запрос 3) найдёт все ресурсы с информацией о первенстве России, а также о команде Спартак или команде Динамо. Запрос 4) найдёт все ресурсы с информацией или о первенстве России, или о команде Спартак ("о всех Спартаках"), или о команде Динамо ("о всех Динамо"). Если расположить эти запросы по убыванию страниц, то получим: 4), 1), 3), 2). Наиболее адекватный целям поиска запрос - 3). Во всех запросах не указан вид соревнований (футбол или хоккей, например).Ответ: ранжированный по убыванию количества найденных страниц ряд запросов имеет вид - 4), 1), 3), 2), а наиболее адекватный поставленным целям запрос - 3). Семантическая неточность - не указан вид соревнований. Назад 18 В12 В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Торты? Разбор примера Запрос Найдено страниц (в тысячах) Торты | Пироги 12 000 Торты & Пироги 6 500 Пироги 7 700 18 В12 Теория решение Представим задачу в виде круговых диаграмм (диаграммы Эйлера) «Торты»(?) «Пироги»(7 700) «Торты И Пироги»(6 500) «Торты ИЛИ Пироги»(12 000) Смотреть пояснение 18 В12 Пояснение к диаграммам «Торты» «Пироги» «Торты И Пироги» «Торты ИЛИ Пироги» ТОЛЬКО «Пироги» ТОЛЬКО «Торты» Вернуться к задаче 18 В12 Назад Задание на закрепление 18 В12 Решениеобозначим через NА, Nв, NA&B и NA|B число страниц, которые выдает поисковый сервер соответственно по запросам A, B, A & B и A | Bпонятно, что если области A и B не пересекаются, справедлива формула N A|B=NA+NBесли области пересекаются, в сумму NA+NB область пересечения N A&B входит дважды, поэтому в общем случае NA|B = NA + NB - NA&Bв данной задаче NП = 7700, NП|T = 12000, NП&T = 6500тогда находим число сайтов в интересующей нас области по формуле NП|T = NT + NП – NП&B NТ+ 7700 – 6500 = 12000 NТ= 12000-7700+6500таким образом, ответ – 10800. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: 7500 выпечка 8700 пирожное 3200 пирожное & выпечка Количество страниц (тыс.) Запрос Сколько страниц (в тысячах) будет найдено по запросу пирожное | выпечка 18 В12 Задание на закрепление Решение Назад Решение «Пирожное» 8700 «Выпечка»(7 500) «Пирожное И Выпечка»(3200) «Пирожное ИЛИ Выпечка»? Смотреть пояснение 18 В12 РешениеПояснение к диаграммам «Пирожное» «Выпечка» «Пирожное И Выпечка» «Пирожное ИЛИ Торты» ТОЛЬКО «Выпечка» ТОЛЬКО «Пирожное» Вернуться к задаче 18 В12 18 В12 несложно сообразить, что число сайтов в интересующей нас области равноN1 + N2 + N3 = (N1 + N2) + (N3 + N2) – N2поскольку нам известно, что по условию N1 + N2 = 8700 N3 + N2 = 7500 N2 = 3200сразу получаем N1 + N2 + N3 = 8700 + 7500 - 3200 = 13000таким образом, ответ – 13000. П В 1 2 3 Решение Назад 2011 г. Литература: Сборник экзаменационных заданий ЕГЭ 2008- 2011 (Москва, Эксмо-2008,Интеллект-центр-2009, АСТ-2011)Демо - версии ЕГЭ 2005 - 2011 ггСайт Полякова К.Ю. (доктор технических наук, учитель высшей категории)- http://kpolyakov.narod.ruhttp://www.fipi.ruhttp://trendclub.ru/blogs/dreamrobot/6820