❓ Задача 15.2 из ОГЭ: Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введенные числа не превышают 30 000. Программа должна вывести одно число  — минимальное число, оканчивающееся на 4.

👩‍💻 Задачу можно решить и в пару строк, но здесь уже сильно снизится понимание. Покажу пример:

N = int(input("Введите количество чисел: "))
print("Ответ: ", min([ x for x in [int(input("x = ")) for x in range(N)] if x % 10 == 4 ]))

👩‍💻 Цикл for дает лучшее понимание:

N = int(input("Введите количество чисел:"))
mi = 30000
for k in range(N):
    number = int(input("Текущее число: "))
    if (number % 10 == 4) and (number < mi):
        mi = number        
print("Минимальное число, оканч-ся на 4: ", mi)

👩‍💻 Но самый оптимальный и понятный код получается с помощью цикла while, которые дает возможности тонкой настройки цикла, что иногда нужно, если наперед не задано точное количество итераций:

N = int(input("Введите количество чисел: "))
min_4 = 30000
k = 1
while k <= N:  
    number = int(input("Текущее число: "))
    if (number % 10 == 4) and (number < min_4):
        min_4 = number        
    k = k + 1
print("Минимальное число, оканч-ся на 4: ", min_4)

#информатика #программирование #computer_science #алгоритмы #python

💡 Репетитор IT mentor // @mentor_it

📝 Тип 5. У исполнителя Альфа две команды. которым присвоены номера:
1. Вычти b;
2. Умножь на 5.
(b  — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 21121 переводит число 2  в число 17. Определите значение b.

🖥 Решение:

Всегда с учениками решали эту задачу аналитически (так вроде быстрее). Но на последнем занятии я подумал, а если алгоритм будет сложный, можно ли написать что-то универсальное? Например, программу, которую можно будет масштабировать до любого количества инструкций любой сложности... И вот пришла такая идея:

def f1(x, b): return x - b
def f2(x): return 5*x

def solution(N, program):
    list_digits = list(program)
    for b in range(1, 1000):
        res = N
        for char in list_digits:
            if char == '1': res = f1(res, b)
            if char == '2': res = f2(res)
        if res == 17:
            print("b = ", b)
            break
N = 2
program = '21121'
solution(N, program)

#информатика #программирование #computer_science #алгоритмы #python

💡 Репетитор IT mentor // @mentor_it

🖥 Как применить Python для упрощения решений задач по информатике

Привет, ребятки! Сегодняшняя заметка будет состоять из разбор 6 задач уровня 9 класса (ОГЭ). Задачки можно решить аналитически, но мы попробуем их закодить, решить методом перебора. Все эти задачи будут полезны учащимся средней школы для тренировки навыков программирования. Реализация примеров выполнена с помощью Python.

🖥 Читать заметку полностью

#разборы_задач #Python #ОГЭ #информатика #алгоритмы

💡 Репетитор IT mentor // @mentor_it

📝 Рубрика: разбираем подвохи из математических книг

В общем, недавно в VK-беседу физиков один участник задал вопрос. Читал он книгу по дискретной математике и запутался в преобразованиях, а именно в том, как получилась 2-ая строка из 1-ой строки (см. картинку). Было подозрение на манипуляцию индексами, но не сходилось. И ведь действительно, устно так сразу можно и не понять что произошло с суммами, почему вдруг изменились индексы, расширив диапазон суммирования?!

А дело в том, что суммы можно расписать так, что изменение индекса ни на что не повлияет из-за особенности степенных коэффициентов, зависящих от n.

Это к слову о том, что иностранные учебники так же не являются идеальными, как о них многие думают. Вам в любом случае придется сидеть с черновиком, читая любую книгу по математике. Ведь то, что кажется очевидным для автора книги, может не быть очевидным для вас.

А вы сталкивались с такими «очевидными» переходами в книгах? Если помните, то расскажите в комментариях.

#разбор_задач #дискретная_математика #алгоритмы #mathematics #книги #math #математика #задачи

💡 Репетитор IT mentor // @mentor_it

🤔 Как ускорить выполнение цикла? Алгоритм оптимизации циклов

Что-то на канале давно ничего не было про кодинг. Попытаюсь исправить ситуацию. Сегодня поговорим с вами об оптимизациях цикла. Хорошо известно, что для оптимизации программы, для её ускорения, наши усилия должны быть сосредоточены на локальных областях, чтобы отдача была максимальной. Конструкции цикла в программе как раз представляют собой такие области. И вот что с ними можно сделать...

👨🏻‍💻 Читать статью полностью

#программирование #алгоритмы #структуры_данных #coding #разбор_задач #development

💡 Репетитор IT mentor // @mentor_it

🖥 Помните предыдущие два поста про примитивные callback-функции и фильтрующие функции? Может возникнуть вопрос, а можно ли, реализовать свой аналог reduce() ?

Давайте сразу напишем такой пример:

numbers = [1, 11, 12, 13, 18, 9, 8, 6]

from functools import reduce

func = lambda acc, cur : acc + cur

total = reduce(func, numbers, 0)
print('Встроенная reduce: ',total)  

def _reduce(callback, collection, init = 0):
    acc = init
    for k in collection:
        acc = callback(acc, k)
    return acc

_total = _reduce(func, numbers)
print('Моя reduce: ',_total)

Теперь объясним параметры и работу конструкции:
result = reduce( function, iterable[, initializer] ) :
▫️function — функция, применяемая к элементам итерации. Она должна принимать два аргумента.
▫️iterable — итерируемый объект, элементы которого вы хотите уменьшить. Это может быть список, кортеж или любой другой итерируемый объект.
▫️initializer — (необязательно): начальное значение аккумулятора (накопителя). Оно используется в качестве первого аргумента при первом вызове функции, если оно предусмотрено.

⚠️ Обработка пустых итераций: Одной из распространенных ошибок при использовании функции reduce() является обработка пустых итераций. Передача пустой итерации в reduce() без инициализатора вызывает Ошибку типа поскольку нет начального значения для запуска процесса сокращения. Чтобы избежать этого, всегда указывайте инициализатор, когда итерируемый объект может быть пустым.

⚙️ Производительность:
▫️ Эффективность reduce() по сравнению с циклами: Функция reduce() может быть более эффективной, чем явные циклы, потому что она реализована на C, что может обеспечить преимущества в производительности. Однако это преимущество часто незначительно и зависит от сложности применяемой функции.
▫️Преимущества использования встроенных функций в производительности: Встроенные функции, такие как sum(), min(), и max() высоко оптимизированы с точки зрения производительности. Они реализованы на C и могут выполнять операции быстрее, чем эквивалентный код Python с использованием reduce().

🖥 Зачем разработчикам нужна функция reduce() ? Функция reduce() полезна при итеративной обработке данных, избегая явных циклов и делая код более читаемым и кратким. Некоторые распространенные варианты использования включают:
▫️ Суммирование чисел в списке: Быстрое суммирование всех элементов.
▫️ Умножение элементов итеративного элемента: Вычисление произведения элементов.
▫️ Объединение строк: Объединение нескольких строк в одну.
▫️ Нахождение максимального или минимального значения: Определение самого большого или самого маленького элемента в последовательности.

#python #разработка #программирование #IT #алгоритмы

💡 Репетитор IT mentor // @mentor_it

В этой заметке рассмотрим задачу с реального собеседования на Python-разработчика

Мы уже ознакомились с lambda-функциями и где они используются. Сейчас же исследуем вырванный из контекста реальный код и задания к нему.

🖥 Исходный код:

def get_first_matching_object(predicate,objects=[]):
    matching_objects = (obj for obj in objects if predicate(obj))
    if matching_objects:
        object = matching_objects[0]
        return object
    return None

print(get_first_matching_object(lambda x: x == 1, [2, 3, 4]))

▪️ Что не так с кодом ? Если мы запустим в таком виде, то получим TypeError: 'generator' object is not subscriptable. Это означает, что объект-генератор matching_objects представляет собой итератор: он генерирует значения в том порядке, в котором они запрашиваются циклом for или вызовом next(matching_objects). Однако, дальше по коду пытаются получить доступ по индексу так, как будто это список или любой другой Sequence-тип, который позволяет получать доступ к произвольным k-м элементам через matching_objects[k]. Если мы хотим, чтобы всё работало, нам нужно преобразовать в список list() или закрыть генератор в квадратные скобки: matching_objects = [obj for obj in objects if predicate(obj)]

▪️ Что код делает ? Есть некоторая функция, которая принимает в себя callback-функцию predicate и набор объектов (пустой по дефолту). Далее у нас как-то формируется список помеченных объектов, которые попадают в новый список только в том случае, если callback-функция возвращает для них True. Следующая конструкция говорит нам о том, что если полученный список matching_objects не пустой, то мы выделяем первый входящий в него объект и возвращаем его. В противном случае возвращается None. Но последняя строчка не является обязательной. Потому что, в случае НЕсрабатывания условного оператора, у нас итак вернется None.

▪️ Что выведет на экран, если его исправить? Судя по тестовым параметрам, переданная lambda-функция ни на одном из элементов объекта [2, 3, 4] не вернет True. Поэтому список matching_objects окажется пустым, в итоге нам вернется None.

▪️ Функция оптимизирована? Нет. Дело в том, что она перебирает все остальные элементы (тратит память и время выполнения), когда мы можем ограничиться рассмотрением первого подходящего. Тогда код можно исправить так:

def get_first_matching_object(predicate,objects=[]):
    for obj in objects:
        if predicate(obj):
            return obj
    return None

print(get_first_matching_object(lambda x: x == 1, [1, 2, 3, 4])) # 1

▪️ Какая сложность выполнения данной функции? В худшем случае: O(n) ; в лучшем случае : O(1).

#python #разработка #программирование #IT #алгоритмы

💡 Репетитор IT mentor // @mentor_it

🐍 Циклы и их прерывания в Python: алгоритм поиска в строке

Это заметка будет для начинающих, которые только знакомятся с программированием, информатикой и с языком Python, в частности. Вчера мы с учеником изучали циклы и некоторые операторы, которые дают возможность управлять циклами. В этой небольшой статье я покажу несколько примеров. При этом от совсем простых абстракций постараемся углубиться в более полезные вещи с практической точки зрения. [ Уровень сложности: ~7..8 класс ]

👨🏻‍💻 Читать заметку полностью

#python #алгоритмы #информатика #программирование #циклы

💡 Репетитор IT mentor // @mentor_it

🤔 Как ускорить выполнение цикла? Алгоритм оптимизации циклов

Что-то на канале давно ничего не было про кодинг. Попытаюсь исправить ситуацию. Сегодня поговорим с вами об оптимизациях цикла. Хорошо известно, что для оптимизации программы, для её ускорения, наши усилия должны быть сосредоточены на локальных областях, чтобы отдача была максимальной. Конструкции цикла в программе как раз представляют собой такие области. И вот что с ними можно сделать...

👨🏻‍💻 Читать статью полностью

#программирование #алгоритмы #структуры_данных #coding #разбор_задач #development

💡 Репетитор IT mentor // @mentor_it