Презентация по информатике "Решение задач ЕГЭ линии 24-25 на языке Python"

• 1 слайд

  решение задач компьютерного егэ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ PYTHON3
  Задачи № 24, № 25
  Сабитова Д.А.
  Методист отдела дистанционного образования
  

• 2 слайд

  Полезные ссылки:
  
  https://pythontutor.ru
  
  https://stepik.org/
  
  https://kpolyakov.spb.ru/school/ege.htm
  
  
  

• 3 слайд

  Список
  
  <Имя списка> = [элемент1, элемент2, элемент3]
  
  Пример:
  a1 = ['a', 'b', 'c']
  b1 = [1, 2, 3, 4, 5]
  c = a + b # c=['a', 'b', 'c',1, 2, 3, 4, 5]
  d = [] #пустой список
  
  

• 4 слайд

  Доступ к элементам списка
  
  Длина списка: Len(список) – возвращает количество элементов списка
  Пример:
  a1 = ['a', 'b', 'c']
  b1 = [1, 2, 3, 4, 5]
  c1 = len(a1) # c1 = 3
  print (a1[0]) # 'a'
  print (b1[4]) # 5
  print (a1[-1]) # 'c'
  print (a1[-2]) # 'b'
  

• 5 слайд

  Доступ к элементам списка
  
  Пример:
  a1 = ['a', 'b', 'c']
  b1 = [1, 2, 3, 4, 5]
  
  print(b1[:3]) # начиная с 0 по 2: [1, 2, 3]
  print (a1[::-1]) #все элементы в противоположном порядке: ['c', 'b', 'a']
  

• 6 слайд

  Доступ к элементам списка
  
  Пример:
  a1 = ['a', 'b', 'c']
  b1 = [1, 2, 3, 4, 5]
  for i in a1:
  print(i)# все элементы списка в столбец
  a
  b
  c
  

• 7 слайд

  Доступ к элементам списка
  
  Пример:
  a1 = [‘a’, ‘b’, ‘c’]
  b1 = [1, 2, 3, 4, 5]
  
  for i in b1:
  print(i, end = ‘ ‘)
  # все элементы списка в строку через пробел:
  1 2 3 4 5
  
  

• 8 слайд

  Доступ к элементам списка
  
  Пример:
  b1 = [1, 2, 3, 4, 5]
  
  for i in range(len(b1)):
  print(b1[i] * 2, end = ‘ ‘)
  
  2 4 6 8 10
  
  

• 9 слайд

  Заполнение списка
  
  Пример:
  N = int(input())
  b1 = []
  for i in range(n):
  b1.append(int(input()))
  
  #заполнение списка с клавиатуры
  

• 10 слайд

  Операции со списками
  
  Сложение списков
  Пример:
  a1 = ['a', 'b', 'c']
  b1 = [1, 2, 3, 4, 5]
  a1 += [13, 14]
  print (a1)
  
  ['a', 'b', 'c', 13, 14]
  

• 11 слайд

  Операции со списками
  
  Умножение списка на число
  Пример:
  a1 = ['a', 'b', 'c']
  a1 *= 3
  print (a1)
  
  ['a','b','c','a','b','c','a','b','c']
  

• 12 слайд

  Задача № 24
  
  Обработка символьных строк
  
  
  108) (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Определите длину наибольшей убывающей подпоследовательности.
  
  

• 13 слайд

  Задача № 24
  
  Обработка символьных строк
  
  
  113) (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе наибольшую убывающую подпоследовательность.
  

• 14 слайд

  Задача № 24
  
  Обработка символьных строк
  
  
  118) (В.Н. Шубинкин, г. Казань) Текстовый файл 24.txt содержит последовательность из строчных и заглавных букв английского алфавита и цифр, всего не более 106 символов. Запишите в ответе номер символа, с которого начинается наибольшая убывающая подпоследовательность. Нумерация символов начинается с 1.
  

• 15 слайд

  Задача № 25
  
  Обработка целочисленных данных. Поиск делителей
  
  № 3780) Найдите все натуральные числа, принадлежащие отрезку [63 000 000; 75 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей может быть любым). В ответе перечислите найденные числа, справа от каждого числа запишите его наибольший нечётный делитель.
  

• 16 слайд

  Задача № 25
  
  Обработка целочисленных данных. Поиск делителей
  
  № 3752) Найдите все натуральные числа, принадлежащие отрезку [103 000 000; 104 000 000], у которых ровно три различных чётных делителя. В ответе перечислите найденные числа в порядке возрастания, справа от каждого числа запишите его второй по величине нетривиальный делитель (не равный 1 и самому числу).
  

• 17 слайд

  Задача № 25
  
  Обработка целочисленных данных. Поиск делителей
  
  № 3161) Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей. Например, для числа 18 получим: 18 = 18*1 = 9*2 = 6*3, множество разностей содержит числа 17, 7 и 3. Подходящей будем называть пару сомножителей, разность между которыми не превышает 120. Найдите все натуральные числа, принадлежащие отрезку [2000000; 3000000], у которых есть не менее трёх подходящих пар сомножителей. В ответе перечислите найденные числа в порядке возрастания, справа от каждого запишите наибольший из всех сомножителей, образующих подходящие пары.
  

• 18 слайд

  Задача № 25
  
  Обработка целочисленных данных. Поиск делителей
  
  № 2901) Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4671032; 4671106], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку.