Презентация по подготовке учащихся к ГИА по информатике (ЕГЭ, II часть)

• 1 слайд

  Подготовка к ГИА по информатике и ИКТ (ЕГЭ, II часть)
  Чайка Константин Владимирович,
  учитель информатики, г. Симферополь
  

• 2 слайд

  Задача №24 (условие)
  На об­ра­бот­ку по­сту­па­ет на­ту­раль­ное число, не пре­вы­ша­ю­щее 109. Нужно на­пи­сать программу, ко­то­рая вы­во­дит на экран мак­си­маль­ную цифру числа, крат­ную 4. Если в числе нет цифр, крат­ных 4, тре­бу­ет­ся на экран вы­ве­сти «NO». Про­грам­мист на­пи­сал про­грам­му неправильно. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках программирования.
  Задача ЕГЭ
  Разбор КРИППО 22.08.2017
  2
  

• 3 слайд

  Задача №24 (программа Python)
  Python – слева, C - справа
  Источник: СтатГрад
  3
  N = int(input())
  maxDigit = N % 10
  while N > 0:
  digit = N % 10
  if digit % 4 == 0:
  if digit > maxDigit:
  maxDigit = digit
  N = N // 10
  if maxDigit == 0:
  print("NO")
  else:
  print(maxDigit)
  

• 4 слайд

  Задача №24 (задания)
  Последовательно вы­пол­ни­те следующее.
  1. Напишите, что вы­ве­дет эта про­грам­ма при вводе числа 136.
  2. При­ве­ди­те при­мер та­ко­го трёхзначного числа, при вводе ко­то­ро­го про­грам­ма выдаёт вер­ный ответ.
  3. Най­ди­те все ошиб­ки в этой про­грам­ме (их может быть одна или несколько). Известно, что каж­дая ошиб­ка за­тра­ги­ва­ет толь­ко одну стро­ку и может быть ис­прав­ле­на без из­ме­не­ния дру­гих строк. Для каж­дой ошибки:
  1) вы­пи­ши­те строку, в ко­то­рой сде­ла­на ошибка;
  2) укажите, как ис­пра­вить ошибку, т.е. при­ве­ди­те пра­виль­ный ва­ри­ант строки.
  Достаточно ука­зать ошиб­ки и спо­соб их ис­прав­ле­ния для од­но­го языка программирования. Обратите внимание, что тре­бу­ет­ся найти ошиб­ки в име­ю­щей­ся программе, а не на­пи­сать свою, возможно, ис­поль­зу­ю­щую дру­гой ал­го­ритм решения. Ис­прав­ле­ние ошиб­ки долж­но за­тра­ги­вать толь­ко строку, в ко­то­рой на­хо­дит­ся ошибка.
  Задача ЕГЭ
  Разбор КРИППО 22.08.2017
  4
  

• 5 слайд

  Задача №24 (решениеPython)
  СтатГрад
  ЕГЭ
  5
  Выведет 6
  Должна быть цифра, кратная 4, при этом не равная нулю и не меньше последней цифры (например, 218)
  Ошибка в инициализации maxDigit приводит к ошибке в выводе
  maxDigit = 0
  заменить на
  maxDigit = -1
  
  if maxDigit == 0:
  заменить на
  if maxDigit == -1:
  
  
  

• 6 слайд

  Задача №25 (условие)
  Дан це­ло­чис­лен­ный мас­сив из 20 элементов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от –10 000 до 10 000 включительно. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти сумму эле­мен­тов массива, ко­то­рые не де­лят­ся на 3.
  Задача ЕГЭ
  Разбор КРИППО 22.08.2017
  6
  

• 7 слайд

  Задача №25 (программа Python)
  Python
  Источник: СтатГрад, ЕГЭ
  7
  # до­пус­ка­ет­ся также
  # ис­поль­зо­вать две
  # це­ло­чис­лен­ные пе­ре­мен­ные j и k
  a = []
  n = 20
  for i in range(0, n):
  a.append(int(input()))
  k = 0
  for i in range(n):
  if a[i] % 3 != 0:
  k += a[i]
  print(k)
  

• 8 слайд

  Задача №26
  Паша и Валя играют в игру: есть набор слов, необходимо последовательно называть буквы этих слов. Побеждает тот игрок, который называет последнюю букву любого слова из набора. Паша ходит первым.
  Например, есть набор слов {АБАЖУР, БАОБАБ, БАР}; для заданного набора слов Паша своим первым ходом может назвать букву А или Б. Если Паша выбрал Б, то Валя своим первым ходом может выбрать только А, после чего Паша выигрывает, выбрав Р (слово БАР).
  Источник задачи – сайт ФИПИ
  http://fipi.ru/ege-i-gve-11/demoversii-specifikacii-kodifikatory
  8
  

• 9 слайд

  Задача №26 - 1
  А) Даны 2 слова (набора букв) {ИКЛМНИКЛМНХ, НМЛКИНМЛКИ}. Определить выигрышную стратегию. Сколько возможно различных партий при этой стратегии?
  При исходном наборе слов выигрышная стратегия есть у Паши. Она заключается в том, что первым ходом он должен выбрать букву И. Вторым ходом Вале придется выбрать букву К. Таким образом, они последовательно будут называть буквы первого слова, пока Паша не выберет последнюю букву Х. На этом игра закончится выигрышем Паши, т.к. общее число букв нечётно. При данной стратегии возможна только одна партия.
  Б) Даны 2 слова {ТРИТРИТРИ…ТРИ, РИТАРИТАРИТАРИТА…РИТА}. В первом слове ТРИ записано 33 раза, во втором РИТА 41. Определить выигрышную стратегию.
  При исходном наборе слов выигрышная стратегия есть у Паши. Она заключается в том, чтобы выбрать слово с нечетным количеством букв, т.к. при такой стратегии последнюю букву в любом случае записывает Петя. Петя должен выбрать букву Т первым ходом, т.к. в первом слове 99 букв.
  
  
  Источник задачи – сайт ФИПИ
  http://fipi.ru/ege-i-gve-11/demoversii-specifikacii-kodifikatory
  9
  

• 10 слайд

  Задача №26 - 2
  Необходимо поменять две буквы местами из набора пункта 1а в слове с наименьшей длинной так, чтобы выигрышная стратегия была у другого игрока. Описать выигрышную стратегию.
  Если поменять местами во втором слове (НМЛКИНМЛКИ) буквы Н и И, то получится следующий набор слов:
  {ИКЛМНИКЛМНХ, ИМЛКННМЛКИ}
  Для данного набора выигрышная стратегия есть у Вали. Так как Паша в любом случае для выбора выигрышной позиции должен будет выбрать букву И, то Валя следующим ходом может перевести игру в проигрышную позицию для Пети (на второе слово), назвав букву М.
  Источник задачи – сайт ФИПИ
  http://fipi.ru/ege-i-gve-11/demoversii-specifikacii-kodifikatory
  10
  

• 11 слайд

  Задача №26 - 3
  Дан набор слов {СОЛНЦЕ, СОВА, СОВЕТ, КРОНА, КРОШКА, КРОКОДИЛИЩЕ}. У кого из игроков есть выигрышная стратегия? Обосновать ответ и построить в виде рисунка или таблицы дерево всех возможных партий.
  ЕГЭ
  Чайка К.В.
  11
  пусто
  С
  К
  СО
  СОВ
  СОЛ
  СОВА
  СОЛН
  СОЛНЦ
  СОЛНЦЕ
  КР
  КРО
  КРОШ
  КРОШК
  КРОШКА
  П
  П
  П
  П
  П
  П
  П
  В
  В
  В
  В
  В
  В
  В
  поб. В
  поб. В
  поб. В
  

• 12 слайд

  Задача №27
  На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Необходимо определить количество пар, в которых произведение делится на 10.
  В первой строке задаётся число N (1 ≤ N ≤ 10 000). В последующих N строках числа, не превышающие 10 000.
  Источник задачи – сайт ФИПИ
  http://fipi.ru/ege-i-gve-11/demoversii-specifikacii-kodifikatory
  12
  

• 13 слайд

  Задача №27 (решение Python)
  Python
  Чайка К.В.
  13
  N = int(input())
  n10 = n5 = n2 = 0
  for i in range(N):
  a = int(input())
  if a % 10 == 0:
  n10 += 1
  elif a % 5 == 0:
  n5 += 1
  elif a % 2 == 1:
  n2 += 1
  k = n10 * (n10 – 1) // 2 + n10 * (N – n10) + n2 * n5
  print(k)