Обработка целочисленных данных. Проверка делимости — презентация
logo
Обработка целочисленных данных. Проверка делимости
  • Обработка целочисленных данных. Проверка делимости
  • Перебор пары элементов
  • Перебор пары элементов
  • Условие на максимальный/минимальный элемент последовательности
  • Последние цифры числа
  • Обработка целочисленных данных. Проверка делимости
  • Обработка целочисленных данных. Проверка делимости
  • Сумма условий
  • Обработка целочисленных данных. Проверка делимости
  • Открытие файла
  • Чтение чисел в список
  • Задача 17530 с Комп ЕГЭ
  • Решение
  • Задача 17873 с Комп ЕГЭ
  • Решение
  • Задача 17636 с Комп ЕГЭ
  • Решение
  • Задача 19249 с Комп ЕГЭ
  • Решение
  • Задача 19749 с Комп ЕГЭ
  • Решение
  • Классная / домашняя работа
1/22

Первый слайд презентации: Обработка целочисленных данных. Проверка делимости

Задание 17

Изображение слайда

Слайд 2: Перебор пары элементов

В задачах 17 номера ЕГЭ требуется найти пару или тройку подряд идущих элементов, которые удовлетворяют определённым условиям. Для перебора пар элементов в списке можно воспользоваться циклом for и оператором индексации. a = [0, 1, 2, 3, 4, 5] for i in range(0, len (a)): print(a[ i ], a[i+1]) Данный код будет выводит значение элемента списка a под i - тым и i +1-м элементом. Для i = 0: результат 0 1 Для i = 1: результат 1 2 Для i = 2: результат 2 3 Для i = 3: результат 3 4 Для i = 4: результат 4 5 Для i = 5: появляется ошибка : IndexError : list index out of range Ошибка возникает, потому что при i = 5 программа пытается обратиться к a[6], которого нет в списке.

Изображение слайда

Слайд 3: Перебор пары элементов

Всегда, когда происходит обращение к следующему элементу в списке мы должны вычесть из переборного цикла единицу. a = [0, 1, 2, 3, 4, 5] for i in range (0, len (a)-1): print (a[i], a[i+1]) Если в задаче сказано, что перебираются тройка элементов, то есть i, i+1 и i+2, то из переборного цикла вычитаем 2. a = [0, 1, 2, 3, 4, 5] for i in range (0, len (a)-2): print (a[i], a[i+1], a[i+2])

Изображение слайда

Слайд 4: Условие на максимальный/минимальный элемент последовательности

Задача: вывести максимальное число во всём списке, которое кратно 5. Для этого напишем дополнительный переборный цикл : Результатом данной программы – 100.

Изображение слайда

Слайд 5: Последние цифры числа

Задача: вывести последнюю цифру числа -1596. Способ 1: Использование оператора % Последняя цифра числа находится в разрядах единиц: Тысячи – 1 Сотни – 5 Десятки – 9 Единицы – 6 Значит, чтобы вывести только последнюю цифру мы можем взять остаток от деления числа на 10 чтобы получить разряды единиц. x =-1596 print(x%10) Результат программы – 4, но правильным ответом будет число 6. Операция остатка от деления % для выявления последней цифры в числе не работает с отрицательными числами. Для того, чтобы получить правильный ответ возьмём модуль числа -1596: abs (-15960): x =-1596 print ( abs (x)%10)

Изображение слайда

Слайд 6

Однако число 1596 брать в модуль нет необходимости, так как это положительное число. Замечание : если в задаче требуют найти именно остаток от деления как математическую операцию, то abs ставить не надо. Пример: Найти среди чисел от -100 до 51, те, которые оканчиваются на 9 и не делятся нацело на 9: for i in range(-100, 50): if abs( i )%10 == 9 and i%9!=0: print ( i ) Последние цифры числа

Изображение слайда

Слайд 7

Способ 2: Преобразование в строку Последнюю цифру числа можно получить путем преобразования числа в строковый тип данных, где можно обратиться к последнему элементу с помощью индекса -1. Однако результат мы получим также в строковом типе данных, тогда необходимо заново перевести в целочисленный тип данных. x = -1596 print ( int ( str (x)[-1])) Последние цифры числа

Изображение слайда

Слайд 8: Сумма условий

Задача: Список является хорошим, если выполняются РОВНО ДВА условия из: В списке есть число 2 В списке есть число 4 В списке есть число 5 a = [0, 1, 2, 3, 4, 5, 6] Решение: на языке python, чтобы проверить, что какой-то элемент входит в список используется in : if 2 in a if 4 in a if 5 in a. Каждое из этих условий вернёт значение True (истинно) или False (ложь). Возвращаемое значение это булевые значение, то есть True = 1, а False = 0. Тогда мы можем алгебраически посчитать количество выполняемых условий из задачи путём их сложения, и если сумма будет равняется 2, то список будет является хорошим

Изображение слайда

Слайд 9

В списке а есть все числа от 0 до 6 В списке а есть нет числа 5 В списке а есть нет чисел 5 и 2 Важно: когда считается сумма условий, то сами условия необходимо взять в скобки

Изображение слайда

Слайд 10: Открытие файла

Во всех 17-ых задачах числа будут находится внутри файла txt. Для того чтобы python мог увидеть и прочитать этот файл, необходимо его переместить в тужу папку где находится python код. Чтобы открыть файл используем встроенную функцию open(): f = open(“17_17530.txt”) Название файла указывается в кавычках и с расширением ( txt )

Изображение слайда

Слайд 11: Чтение чисел в список

Чтобы прочитать все числа из файла и сохранить их в список переменной а, напишем генераторное выражение: a = [ int (x) for x in open(“ 17_17530.txt ”)] Мы использовали int (), так как по умолчанию считывания содержимого в файле python автоматически переводит в строковый тип данных, а нам нужно работать с числами.

Изображение слайда

Слайд 12: Задача 17530 с Комп ЕГЭ

Хоты бы одного элемента означает >= 1

Изображение слайда

Слайд 13: Решение

Создадим новый список b, где будем хранить сумму пар Функция len () выводит количество пар, а max() – максимальную из таких пар.

Изображение слайда

Слайд 14: Задача 17873 с Комп ЕГЭ

Изображение слайда

Слайд 15: Решение

Изображение слайда

Слайд 16: Задача 17636 с Комп ЕГЭ

Условие: “ элемент оканчивается на 3 и является трёхзначным числом ”, используется как для проверки максимального элемента последовательности, так и для каждого элемента тройки чисел. В целях упрощения кода напишем функцию, в которой будем проверять данное условие. Значит, в файле могут встретиться и отрицательные числа

Изображение слайда

Слайд 17: Решение

Берём модуль, так как проверяем последнюю цифру Если число трёхзначное, значит, его длина равняется 3. abs нужен чтобы знак “ - ” не считать за символ

Изображение слайда

Слайд 18: Задача 19249 с Комп ЕГЭ

Изображение слайда

Слайд 19: Решение

Ещё один способ как проверить что число является сколько-то значным числом – оно находится в диапазное от самого маленького многозначного числа до самого большого

Изображение слайда

Слайд 20: Задача 19749 с Комп ЕГЭ

Здесь нам необходимо применить сумму условий

Изображение слайда

Слайд 21: Решение

Изображение слайда

Последний слайд презентации: Обработка целочисленных данных. Проверка делимости: Классная / домашняя работа

Решить номера с сайта https://kompege.ru/task 19119 18617 18582 18368 18142 17750 17530 16328 13088 12471

Изображение слайда

Похожие презентации

Ничего не найдено