Презентация по информатике на тему: "Подготовка к ЕГЭ - решение задач" (11 класс)

• 1 слайд

  ЕГЭ по информатике и ИКТ
  11 класс
  2016
  Карян Аревик Ашотовна
  учитель информатики
  МБОУ СОШ №3
  г. Урюпинск
  Волгоградская область
  

• 2 слайд

  
  Задача
  По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
  А — 0, И — 00, К — 10, О — 110, Т — 111.
  Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
  1) КАА2) ИКОТА3) КОТ4) ни одно из
  сообщений не подходит
  
  Решение
  КОТ = 10110111
  Ege 1 - Кодирование и декодирование информации
  

• 3 слайд

  Ege 1 - Кодирование и декодирование информации
  Задача
  По каналу связи передаются сообщения, содержащие только 5 букв А, Д, Р, Т, К. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
  А — 1, Д — 00, Р — 10, Т — 110, К — 111.
  Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
  
  1) АКР 2) ДАР 3) ТАРА 4) ни одно из
  сообщений не подходит
  
  Ответ: 2
  

• 4 слайд

  Ege 15 - Графы. Поиск количества путей
  Задача
  
  
  

• 5 слайд

  Ege 15 - Графы. Поиск количества путей
  Решение
  
  13
  

• 6 слайд

  Ege 15 - Графы. Поиск количества путей
  Задача
  
  
  

• 7 слайд

  Ege 15 - Графы. Поиск количества путей
  Решение
  
  16
  

• 8 слайд

  Ege 10 - Анализ последовательностей, СС
  Задача
  Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы A?
  Решение
  Рассмотрим различные варианты слов из 5 букв, которые содержат две буквы А и начинаются с А:
  АА*** А*А**А**А* А***А
  В каждом шаблоне есть 3 позиции, каждую из которых можно заполнить тремя способами. Общее число комбинаций (для каждого шаблона!) равно 33 = 27
  всего 4 шаблона, они дают 4 · 27 = 108 комбинаций
  Рассматриваем шаблоны, где первая буква А стоит на второй позиции:
  *АА** *А*А**А**А
  они дают 3 · 27 = 81 комбинацию
  Два шаблона, где первая по счёту буква А стоит на третьей позиции:
  **АА* **А*А
  они дают 2 · 27 = 54 комбинации
  и один шаблон, где сочетание АА стоит в конце
  ***АА
  они дают 27 комбинаций
  всего получаем (4 + 3 + 2 + 1) · 27 = 270 комбинаций
  

• 9 слайд

  Ege 10 - Анализ последовательностей, СС
  Задача
  Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв С, Е, Л, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
  
  
  Решение
  первая буква слова может быть выбрана двумя способами (С или Л), остальные – четырьмя 43 = 64
  С***
  Л***
  общее число различных слов равно 2*4*4*4 = 128
  ответ: 128.
  

• 10 слайд

  Ege 4 - СС
  Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 5 единиц. В ответе запишите только само восьмеричное число.
  
  Решение
  Минимальное четырёхзначное восьмеричное число:
  10008 = 1 000 000 0002,
  для решения задачи в конце этого числа нужно заменить четыре нуля на единицы:
  1 000 001 1112 = 10178
  
  
  

• 11 слайд

  Ege 4 - СС
  Задача
  
  Укажите наибольшее трехзначное восьмеричное число, двоичная запись которого содержит 5 единиц. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.
  760
  
  

• 12 слайд

  Ege 16 - СС
  Что нужно знать:
  
  
  

• 13 слайд

  Ege 16 - СС
  Сколько единиц в двоичной записи числа
  
  42014 + 22015 – 8
  
  Решение
  42014 + 22015 – 8 = 24028 + 22015 – 23
  
  2015 - 3=2012 единиц + 1единица из старшего разряда, т.е. 2013 единиц.
  
  

• 14 слайд

  Ege 16 - СС
  Задача
  Сколько значащих нулей в двоичной записи числа
  42015 + 8405 – 2150 -122?
  
  Решение
  Количество значащих нулей равно количеству всех
  знаков в двоичной записи числа минус количество единиц
  
  122 = 128 – 4 – 2 = 27 – 22 – 21
  24030 + 21215 – 2150 – 27 + 22 + 21
  24030 + 21215 – 2151 + 2150 – 27 + 22 + 21
  1 + (1215 – 151) + (150 – 7) + 1 + 1 = 1210
  4030 + 1 - 1210 = 2821
  
  

• 15 слайд

  Ege 16 - СС
  Задача
  Сколько значащих нулей в двоичной записи числа
  4512 + 8512 – 2128 -250?
  
  Решение
  Количество значащих нулей равно количеству всех
  знаков в двоичной записи числа минус количество единиц
  
  250 = 256 – 4 – 2 = 28 – 22 – 21
  21536 + 21024 – 2128 – 28 + 22 + 21
  21536 + 21024 – 2129 – 28 + 22 + 21
  21536 + 21024 – 2129 + 2128 – 28 + 22 + 21
  1 + (1024 – 129) + (128 – 8) + 1 + 1 = 1018
  1537 + 1 - 1018 = 519
  
  

• 16 слайд

  Ege 8 - Анализ программы
  При каком наибольшем введенном числе d после выполнения программы будет напечатано 55?
  
  var n, s, d: integer;
  begin
  readln(d);
  n := 0;
  s := 0;
  while s <= 365 do begin
  s := s + d;
  n := n + 5
  end;
  write(n)
  end.
  Решение:
  s = 0 + 11·d = 11·d
  Цикл должен остановиться на 11-м шаге, т.е. 11·d > 365,
  d = 365 / 11 = 33,2
  Цикл не должен остановиться на 10-м шаге, т.е 10·d  365,
  d = 365 / 10 = 36,5
  d  [34; 36], наибольшее из подходящих чисел равно 36
  

• 17 слайд

  Задача
  При каком наименьшем введенном числе d после
  выполнения программы будет напечатано 89?
  var n, s, d: integer;
  begin
  readln(d);
  n := 5;
  s := 83;
  while s <= 1200 do begin
  s := s + d;
  n := n + 6
  end;
  write(n)
  end.
  
  
  Решение:
  s = 83 + (89-5)·d =1200
  14·d > 1117, d = 1117 / 14 = 79,9
  13·d  1117, d = 1117 / 13 = 85,9
  d  [80; 85], наименьшее из подходящих чисел равно 80
  
  Ege 8 - Анализ программы
  

• 18 слайд

  Ege 5 - Информационные модели
  

• 19 слайд

  Ege 5 - Информационные модели
  

• 20 слайд

  Основные трудности и ошибки
  Слабая математическая подготовка выпускников. Значительное количество заданий оказываются выполненными неправильно только из-за арифметических ошибок (при расчете задач на пропускную способность канала связи учащиеся не пользуются степенями двойки, а вместо этого перемножают числа «в столбик», делая при этом ошибки)
  
  Учащиеся плохо знают таблицу значений функции 2n для первых 10 аргументов.
  
  Учащиеся плохо знают таблицу перевода чисел из 2СС в 8СС и в 16 СС
  
  

• 21 слайд