Презентация по информатике "Задача №8 ЕГЭ. Кодирование информации. Системы счисления"."

• 1 слайд

  Задание №8
  Кодирование информации. Системы счисления
  Жевтило Ирина Аскольдовна
  Учитель информатики
  МБОУ «Лицей «Дубна»
  
  

• 2 слайд

  Все 4-буквенные слова, составленные из букв А, Е, И, О записаны в алфавитном порядке и пронумерованы. Вот начало списка:
  
  1. АААА
  2. АААЕ
  3. АААИ
  4. АААО
  5. ААЕА
  ...
  Запишите слово, стоящее
  на 248-м месте от начала списка.
  
  Решение:
  Обозначим условно А - 0, Е - 1, И - 2, О - 3.
  (248 - 1) месте. Значит, наше искомое четверичное число соответствует 247 в десятичной системе.
  Переведём число 247 в четверичную систему
  
  
  
  
  
  
  
  
  Получилось число 33134 в четверичной системе. Сделаем обратное декодирование в буквы. Таким образом, ответ будет ООЕО.
  Ответ: ООЕО
  
  

• 3 слайд

  a='АЕИО'
  k=0
  for i1 in a:
  for i2 in a:
  for i3 in a:
  for i4 in a:
  s=i1+i2+i3+i4
  k+=1
  if k==248:
  print(s)
  break
  

• 4 слайд

  Все 5-буквенные слова, составленные
  из букв А, Р, У, К записаны в алфавитном порядке. Вот начало списка:
  1. ААААА
  2. ААААК
  3. ААААР
  4. ААААУ
  5. АААКА
  ……
  Укажите номер слова УКАРА
  
  Решение:
  Закодируем буквы цифрами: А - 0, К - 1, Р - 2, У - 3. Здесь как раз буквы даны не в том порядке, как они идут в самом правом столбце.
  
  
  
  
  
  310204 из = 840
  Ответ: 841
  
  

• 5 слайд

  a='АКРУ'
  k=0
  for i1 in a:
  for i2 in a:
  for i3 in a:
  for i4 in a:
  for i5 in a:
  s=i1+i2+i3+i4+i5
  k+=1
  if s=='УКАРА':
  print(k)
  break
  

• 6 слайд

  Все четырёхбуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
  1. АААА
  2. АААГ
  3. АААИ
  4. АААЛ
  5. АААМ
  6. АААО
  7. АААР
  8. АААТ
  
  
  Под каким номером в списке идёт последнее слово, которое заканчивается на ИМ?
  
  
  Решение:
  Закодируем буквы цифрами: А - 0, Г - 1, И – 2, Л – 3, М – 4, О – 5, Р - 6, Т - 7.
  
  ТТИМ
  7724
  
  
  77248 = 4052
  Ответ: 4053
  
  

• 7 слайд

  a='АГИЛМОРТ'
  k=0
  for i1 in a:
  for i2 in a:
  for i3 in a:
  for i4 in a:
  s=i1+i2+i3+i4
  k+=1
  if s=='ТТИМ':
  print(k)
  break
  Или
  if s[-2]+s[-1]=='ИМ':
  print(k)
  

Краткое описание документа:

В презентации рассматривается решение задач по теме "Кодирование информации. Определение номера слова в задачах ЕГЭ". Приведены решения задач аналитическим способом и с помощью языка программирования Python.