Kodduu Python
1.07K subscribers
312 photos
28 videos
188 links
Научись программировать на Python на интересных примерах

Самый быстрый курс https://stepik.org/a/187914
Самый нескучный курс https://stepik.org/a/185238

Во вопросам сотрудничества: @AlexErf
Download Telegram
Программа для робота-охранника может включать мониторинг территории, обнаружение вторжений и реагирование на них. Давайте создадим пример кода, используя конечный автомат для управления различными состояниями робота: патрулирование, обнаружение вторжения, преследование и вызов помощи.

### Шаг 1: Установка библиотеки
Установите библиотеку transitions:

pip install transitions


### Шаг 2: Код программы

from transitions import Machine
import random
import time

class SecurityRobot:
states = ['patrolling', 'detecting', 'chasing', 'calling_for_help']

def __init__(self):
self.machine = Machine(model=self, states=SecurityRobot.states, initial='patrolling')

# Добавление переходов
self.machine.add_transition('detect_intruder', 'patrolling', 'detecting')
self.machine.add_transition('start_chase', 'detecting', 'chasing')
self.machine.add_transition('call_help', 'detecting', 'calling_for_help')
self.machine.add_transition('intruder_gone', 'chasing', 'patrolling')
self.machine.add_transition('help_arrived', 'calling_for_help', 'patrolling')

def patrol(self):
print("Патрулирую территорию...")
if random.randint(0, 20) > 18:
self.detect_intruder()

def detect_intruder(self):
print("Обнаружен вторженец! Пытаюсь идентифицировать...")
time.sleep(2)
if random.randint(0, 5) > 3:
self.start_chase()
else:
self.call_help()

def chase_intruder(self):
print("Преследую вторженца...")
time.sleep(3)
if random.randint(0, 5) > 2:
print("Вторженец сбежал.")
self.intruder_gone()
else:
self.call_help()

def call_for_help(self):
print("Вызываю помощь!")
time.sleep(3)
print("Помощь прибыла, возвращаюсь к патрулированию.")
self.help_arrived()

def simulate_robot():
robot = SecurityRobot()
for _ in range(10): # Симуляция 10 циклов работы робота
robot.patrol()
time.sleep(1)

if __name__ == "__main__":
simulate_robot()


### Объяснение кода
- Состояния и переходы: Робот начинает с патрулирования (patrolling). При обнаружении вторженца переходит в состояние detecting, где выбирает между началом преследования (chasing) или вызовом помощи (calling_for_help).
- Реагирование: В зависимости от случайного исхода, робот может преследовать вторженца или сразу вызывать помощь.
- Возвращение к патрулированию: После окончания ситуации робот возвращается к патрулированию.

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

Подпишись 👉🏻 @KodduuPython 🤖
🏆2
### Классификация товаров с использованием машинного обучения на Python

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

#### Подготовка данных

Для начала работы нам нужен набор данных, содержащий изображения товаров и соответствующие метки классов. В этом примере мы используем упрощённый набор данных, аналогичный MNIST, но в реальных условиях это будут фотографии товаров. Для обучения модели требуется следующий код подготовки данных:

from torchvision import datasets, transforms
from torch.utils.data import DataLoader

# Трансформации для предобработки изображений
transform = transforms.Compose([
transforms.Resize((128, 128)),
transforms.ToTensor(),
transforms.Normalize(mean=[0.5, 0.5, 0.5], std=[0.5, 0.5, 0.5])
])

# Загрузка данных
train_data = datasets.ImageFolder(root='path_to_train_data', transform=transform)
train_loader = DataLoader(dataset=train_data, batch_size=32, shuffle=True)


#### Создание модели

Следующий шаг — создание модели нейронной сети. Мы будем использовать свёрточную нейронную сеть (CNN), так как она хорошо подходит для задач обработки изображений:

import torch
import torch.nn as nn
import torch.nn.functional as F

class CNN(nn.Module):
def __init__(self):
super(CNN, self).__init__()
self.conv1 = nn.Conv2d(3, 32, kernel_size=5, stride=1, padding=2)
self.pool = nn.MaxPool2d(kernel_size=2, stride=2, padding=0)
self.conv2 = nn.Conv2d(32, 64, kernel_size=5, stride=1, padding=2)
self.fc1 = nn.Linear(64 * 32 * 32, 1000)
self.fc2 = nn.Linear(1000, 10) # предполагается 10 классов товаров

def forward(self, x):
x = self.pool(F.relu(self.conv1(x)))
x = self.pool(F.relu(self.conv2(x)))
x = x.view(-1, 64 * 32 * 32)
x = F.relu(self.fc1(x))
x = self.fc2(x)
return x

model = CNN()


#### Обучение модели

Третий шаг — обучение модели. Здесь важно правильно выбрать функцию потерь и оптимизатор:

import torch.optim as optim

criterion = nn.CrossEntropyLoss()
optimizer = optim.Adam(model.parameters(), lr=0.001)

# Цикл обучения
for epoch in range(10):
for i, (images, labels) in enumerate(train_loader):
optimizer.zero_grad()
outputs = model(images)
loss = criterion(outputs, labels)
loss.backward()
optimizer.step()

if (i+1) % 100 == 0:
print(f'Epoch [{epoch+1}/10], Step [{i+1}], Loss: {loss.item():.4f}')


#### Применение и оценка модели

После обучения модели важно проверить её эффективность на тестовом наборе данных и на реальных примерах из бизнеса. Оценка качества классификации поможет понять, насколько хорошо модель справляется с задачей в условиях, максимально

приближенных к реальным.

#### Заключение

Автоматизация классификации товаров с помощью глубокого обучения на Python позволяет значительно повысить эффективность розничной торговли. Используя современные инструменты и алгоритмы, компании могут не только оптимизировать свои процессы, но и улучшить пользовательский опыт, предлагая быстрее и точнее обслуживание клиентов.

Подпишись 👉🏻 @KodduuPython 🤖
Давай напишем небольшой код на Python, который будет моделировать движение планет в солнечной системе. Мы создадим упрощённую систему с Солнцем, Землёй и Марсом, используя законы Ньютона и гравитационные силы.

Код будет использовать библиотеку matplotlib для анимации движения планет, чтобы вы могли визуализировать, как они движутся по своим орбитам.

import numpy as np
import matplotlib.pyplot as plt
from matplotlib.animation import FuncAnimation

# Константы
G = 6.67430e-11 # Гравитационная постоянная Ньютона
AU = 1.496e11 # одна астрономическая единица (расстояние от Земли до Солнца в метрах)
TIMESTEP = 24 * 3600 # один день в секундах

# Инициализация планет
class Planet:
def __init__(self, name, mass, distance, velocity):
self.name = name
self.mass = mass
self.pos = np.array([distance, 0])
self.vel = np.array([0, velocity])
self.trail = np.empty((0, 2), float)

def update_position(self, timestep):
self.trail = np.vstack([self.trail, self.pos])
self.pos += self.vel * timestep

def update_velocity(self, timestep, forces):
self.vel += forces / self.mass * timestep

def compute_gravitational_force(p1, p2):
distance_vector = p2.pos - p1.pos
distance = np.linalg.norm(distance_vector)
force_magnitude = G * p1.mass * p2.mass / distance**2
force_vector = force_magnitude * distance_vector / distance
return force_vector

# Создаем систему
sun = Planet('Sun', 1.989e30, 0, 0)
earth = Planet('Earth', 5.972e24, AU, 29.78e3)
mars = Planet('Mars', 6.39e23, 1.524 * AU, 24.077e3)

planets = [sun, earth, mars]

# Функция для обновления позиций и скоростей
def update_system(planets, timestep):
forces = {}
for planet in planets:
total_force = np.array([0.0, 0.0])
for other_planet in planets:
if planet != other_planet:
force = compute_gravitational_force(planet, other_planet)
total_force += force
forces[planet] = total_force

for planet in planets:
planet.update_velocity(timestep, forces[planet])
planet.update_position(timestep)

# Визуализация
fig, ax = plt.subplots()
ax.set_xlim(-2 * AU, 2 * AU)
ax.set_ylim(-2 * AU, 2 * AU)

points = {planet: ax.plot([], [], 'o', label=planet.name)[0] for planet in planets}
trails = {planet: ax.plot([], [], '-', color=points[planet].get_color())[0] for planet in planets}

def animate(frame):
update_system(planets, TIMESTEP)
for planet in planets:
points[planet].set_data(planet.pos[0], planet.pos[1])
trails[planet].set_data(planet.trail[:, 0], planet.trail[:, 1])
return points.values(), trails.values()

ani = FuncAnimation(fig, animate, frames=365, interval=50, blit=True)

plt.legend()
plt.show()


В этом коде мы моделируем орбиты Земли и Марса вокруг Солнца на протяжении одного земного года. Вы можете запустить этот код в любом Python окружении, которое поддерживает matplotlib.

Подпишись 👉🏻 @KodduuPython 🤖
Задача трех тел — это классическая задача в астродинамике и небесной механике, где рассматривается проблема предсказания движений трех тел, взаимодействующих через гравитационное притяжение. Примером может быть система, состоящая из Солнца, Земли и Луны.

Приведу пример кода на Python, который моделирует задачу трех тел в двумерном пространстве. Для этого мы будем использовать matplotlib для визуализации движения тел. В этом примере мы примем упрощение, что все три тела имеют сравнимые массы и могут влиять друг на друга.

import numpy as np
import matplotlib.pyplot as plt
from matplotlib.animation import FuncAnimation

# Константы
G = 6.67430e-11 # гравитационная постоянная, м^3 кг^-1 с^-2
TIME_STEP = 24 * 3600 # шаг времени (один день)

# Определение класса для тела в системе
class Body:
def __init__(self, name, mass, position, velocity):
self.name = name
self.mass = mass
self.position = np.array(position, dtype=float)
self.velocity = np.array(velocity, dtype=float)
self.trajectory = []

def update_position(self, timestep):
self.position += self.velocity * timestep
self.trajectory.append(self.position.copy())

# Вычисление силы гравитации между двумя телами
def gravitational_force(body1, body2):
r_vec = body2.position - body1.position
r_mag = np.linalg.norm(r_vec)
r_hat = r_vec / r_mag
force_mag = G * body1.mass * body2.mass / r_mag**2
force_vec = force_mag * r_hat
return force_vec

# Обновление скорости и положения всех тел
def update_bodies(bodies, timestep):
forces = {body: np.zeros(2) for body in bodies}
for i, body1 in enumerate(bodies):
for j, body2 in enumerate(bodies):
if i != j:
force = gravitational_force(body1, body2)
forces[body1] += force / body1.mass

for body in bodies:
body.velocity += forces[body] * timestep
body.update_position(timestep)

# Создание тел
bodies = [
Body('Body1', 5.972e24, [-1e11, 0], [0, 15000]),
Body('Body2', 5.972e24, [1e11, 0], [0, -15000]),
Body('Body3', 5.972e24, [0, 1e11], [-15000, 0])
]

# Визуализация
fig, ax = plt.subplots()
ax.set_xlim(-3e11, 3e11)
ax.set_ylim(-3e11, 3e11)

points = {body: ax.plot([], [], 'o', label=body.name)[0] for body in bodies}
trajectories = {body: ax.plot([], [], label=body.name)[0] for body in bodies}

def animate(frame):
update_bodies(bodies, TIME_STEP)
for body in bodies:
x, y = zip(*body.trajectory)
trajectories[body].set_data(x, y)
points[body].set_data(body.position[0], body.position[1])
return points.values(), trajectories.values()

ani = FuncAnimation(fig, animate, frames=200, interval=20, blit=True)
plt.legend()
plt.show()


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

Подпишись 👉🏻 @KodduuPython 🤖
Давайте рассмотрим классическую логистическую задачу, такую как проблема транспортировки продукции с минимальными затратами. Задача будет заключаться в определении оптимального количества продукции, которое нужно перевозить от нескольких поставщиков к нескольким потребителям, чтобы минимизировать общие транспортные расходы.

### Задача
У нас есть три поставщика, каждый из которых может поставлять определённое количество продукции. Также есть три потребителя, каждый из которых требует определённое количество продукции. Стоимость транспортировки единицы продукции от каждого поставщика к каждому потребителю различается. Необходимо минимизировать общую стоимость транспортировки.

### Данные:
- Поставщики:
- Поставщик 1: может поставить до 20 единиц продукции.
- Поставщик 2: может поставить до 30 единиц продукции.
- Поставщик 3: может поставить до 25 единиц продукции.

- Потребители:
- Потребитель 1: требуется 25 единиц продукции.
- Потребитель 2: требуется 30 единиц продукции.
- Потребитель 3: требуется 20 единиц продукции.

- Стоимость транспортировки (в единицах валюты за продукт):
- От поставщика 1: к потребителям 1, 2 и 3 соответственно: 2, 3 и 1.
- От поставщика 2: к потребителям 1, 2 и 3 соответственно: 5, 4 и 8.
- От поставщика 3: к потребителям 1, 2 и 3 соответственно: 5, 6 и 1.

### Решение
Мы можем использовать линейное программирование для решения этой задачи. В Python это можно сделать с помощью библиотеки PuLP, которая позволяет моделировать линейные и целочисленные программы.

import pulp

# Создание модели
model = pulp.LpProblem("Minimize_Transportation_Costs", pulp.LpMinimize)

# Определение переменных
supply = [20, 30, 25]
demand = [25, 30, 20]
costs = [
[2, 3, 1],
[5, 4, 8],
[5, 6, 1]
]

# Переменные решения
x = pulp.LpVariable.dicts("shipment", [(i, j) for i in range(3) for j in range(3)], lowBound=0, cat='Integer')

# Целевая функция
model += pulp.lpSum([x[(i, j)] * costs[i][j] for i in range(3) for j in range(3)])

# Ограничения поставок
for i in range(3):
model += pulp.lpSum([x[(i, j)] for j in range(3)]) <= supply[i], f"Supply_Constraint_{i+1}"

# Ограничения спроса
for j in range(3):
model += pulp.lpSum([x[(i, j)] for i in range(3)]) >= demand[j], f"Demand_Constraint_{j+1}"

# Решение модели
model.solve()

# Вывод результатов
print("Статус:", pulp.LpStatus[model.status])
print("Минимальная стоимость:", pulp.value(model.objective))
for v in model.variables():
print(v.name, "=", v.varValue)


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

Подпишись 👉🏻 @KodduuPython 🤖
Линейное программирование (ЛП) — это метод решения задач оптимизации, при котором целевая функция и ограничения являются линейными. Этот метод широко используется в различных областях, включая производство, транспортировку, финансы и логистику, для нахождения оптимального результата в условиях заданных ограничений.

Для решения задач ЛП в Python можно использовать библиотеку PuLP, которая предоставляет инструменты для моделирования и решения линейных и целочисленных программ. Вот основные шаги работы с PuLP:

1. Определение модели: Создание объекта проблемы, который может быть направлен на минимизацию или максимизацию.
2. Определение переменных: Ввод переменных, которые будут использоваться для оптимизации. Можно задать их как непрерывные, целочисленные или бинарные.
3. Целевая функция: Определение функции, которую нужно максимизировать или минимизировать.
4. Ограничения: Добавление ограничений, которые должны быть соблюдены.
5. Решение проблемы: Вызов солвера для решения модели.
6. Анализ результатов: Проверка статуса решения и извлечение результатов.

### Пример: Максимизация прибыли
Предположим, у нас есть фабрика, производящая два типа продуктов (Продукт A и Продукт B). Нам нужно определить, сколько произвести каждого продукта, чтобы максимизировать прибыль, учитывая ограничения по рабочему времени и материалам.

Данные:
- Прибыль от каждого Продукта A: $20
- Прибыль от каждого Продукта B: $30
- Максимально доступные часы производства: 40 часов в неделю
- Продукт A требует 1 час производства на единицу
- Продукт B требует 2 часа производства на единицу
- Максимально доступное количество материалов: 30 единиц в неделю
- Продукт A требует 3 единицы материалов на изделие
- Продукт B требует 2 единицы материалов на изделие

Код:
import pulp

# Создание модели
model = pulp.LpProblem("Maximize_Profit", pulp.LpMaximize)

# Определение переменных
x = pulp.LpVariable("Product_A", lowBound=0, cat='Continuous')
y = pulp.LpVariable("Product_B", lowBound=0, cat='Continuous')

# Целевая функция
model += 20 * x + 30 * y, "Total_Profit"

# Ограничения
model += x + 2 * y <= 40, "Production_Hours"
model += 3 * x + 2 * y <= 30, "Material_Usage"

# Решение модели
model.solve()

# Вывод результатов
print("Статус:", pulp.LpStatus[model.status])
print("Максимальная прибыль:", pulp.value(model.objective))
print("Произвести Продукт A:", x.varValue)
print("Произвести Продукт B:", y.varValue)


Объяснение кода:
- В первых строках мы определяем модель и переменные, где переменные x и y обозначают количество произведенных единиц Продукта A и

B соответственно.
- Затем добавляется целевая функция, которая максимизирует прибыль, умножая количество каждого продукта на его прибыль.
- Далее мы добавляем ограничения, которые учитывают доступные часы производства и использование материалов.
- Вызываем солвер model.solve(), который ищет оптимальное решение задачи.
- Выводим результаты, показывающие статус решения, максимальную прибыль и рекомендованные объемы производства.

Этот пример иллюстрирует основные шаги работы с PuLP для решения линейных программировочных задач.

Подпишись 👉🏻 @KodduuPython 🤖
Давайте рассмотрим другую концепцию: замыкания в Python. Замыкания могут показаться сложными, но на самом деле они просто позволяют функции динамически создавать другую функцию с некоторыми предустановленными параметрами.

Пример использования замыкания — это создание функций, которые могут запоминать состояние между вызовами.

Вот простой пример замыкания, которое создает функцию для умножения числа на какой-то коэффициент:

def multiplier(factor):
# Внешняя функция, которая принимает коэффициент
def multiply_by_factor(number):
# Внутренняя функция, которая использует коэффициент
return number * factor
return multiply_by_factor # Возвращаем внутреннюю функцию

# Создаем функцию, которая будет умножать числа на 3
times_three = multiplier(3)

# Теперь можно использовать эту функцию
print(times_three(5)) # Выводит 15, потому что 5 * 3 = 15


В этом примере, multiplier — это внешняя функция, которая принимает параметр factor. Она определяет и возвращает внутреннюю функцию multiply_by_factor, которая умножает входное число на factor. Поскольку внутренняя функция сохраняет ссылку на переменную factor внешней функции, она запоминает его между вызовами. Это и есть замыкание.

Подпишись 👉🏻 @KodduuPython 🤖
Давайте теперь рассмотрим концепцию декораторов в Python. Декораторы — это функции, которые позволяют модифицировать поведение других функций. Они предоставляют гибкий способ "обернуть" функцию другой функцией, чтобы расширить её поведение без изменения самой функции.

Декораторы часто используются для добавления функциональности, которая должна применяться к нескольким функциям в программе, например, логирование, измерение времени выполнения и т.д.

Вот простой пример декоратора, который измеряет время выполнения функции:

import time

def timing_decorator(func):
# Это декоратор, принимающий функцию func в качестве параметра
def wrapper(*args, **kwargs):
start_time = time.time() # Запоминаем время перед вызовом функции
result = func(*args, **kwargs) # Вызываем функцию
end_time = time.time() # Запоминаем время после выполнения функции
print(f"{func.__name__} выполнена за {end_time - start_time} секунд")
return result
return wrapper # Возвращаем обертку

@timing_decorator
def my_function(x):
# Пример функции, которую можно "обернуть" декоратором
time.sleep(x) # Просто ждем x секунд
return x

# Теперь, когда мы вызываем my_function, она автоматически оборачивается декоратором
print(my_function(2)) # Выводит, сколько времени заняло выполнение функции, и возвращает x


В этом примере:
- timing_decorator — это функция, которая принимает другую функцию func и возвращает новую функцию wrapper.
- wrapper — это функция, которая обертывает исходную функцию func, добавляя дополнительное поведение (измерение времени).
- Используя @timing_decorator перед определением my_function, мы применяем декоратор к этой функции, так что каждый вызов my_function теперь автоматически обрабатывается декоратором.

Подпишись 👉🏻 @KodduuPython 🤖
Давайте теперь рассмотрим концепцию генераторов в Python. Генераторы — это особый тип итераторов, который позволяет вам писать функции, которые могут выдавать значение и затем продолжать выполнение с того места, где они остановились. Генераторы создаются с помощью ключевого слова yield.

Генераторы полезны, когда вам нужно лениво генерировать значения, что может быть эффективнее с точки зрения памяти, чем создание всех значений сразу.

Вот простой пример генератора, который генерирует бесконечную последовательность чисел, начиная с указанного:

def infinite_counter(start=0):
# Генератор, начинающий счет с указанного числа
while True:
yield start # Возвращает текущее число и приостанавливает функцию
start += 1 # При следующем вызове продолжит с этого места

# Создаем генератор
counter = infinite_counter(10)

# Получаем первые пять чисел из генератора
for _ in range(5):
print(next(counter)) # Выведет 10, 11, 12, 13, 14


В этом примере:
- infinite_counter является функцией-генератором, которая начинает счет с переданного ей числа start.
- Ключевое слово yield используется для того, чтобы возвращать текущее значение start и приостанавливать выполнение функции.
- Когда next(counter) вызывается, выполнение генератора возобновляется с того места, где он был приостановлен, и счет продолжается.

Генераторы идеально подходят для работы с большими данными или для создания бесконечных последовательностей, где не требуется хранение всех элементов в памяти сразу.

Подпишись 👉🏻 @KodduuPython 🤖
Давайте теперь рассмотрим концепцию асинхронного программирования в Python, используя asyncio, который представляет собой библиотеку для написания однопоточных, асинхронных приложений. Эта концепция часто используется для создания масштабируемых серверов или в приложениях, где обработка ввода-вывода может быть бутылочным горлышком.

Асинхронное программирование позволяет выполнять несколько задач "одновременно" на одном потоке, используя событийный цикл (event loop), который координирует все операции ввода-вывода и код, который должен быть выполнен.

### Пример: Асинхронное скачивание веб-страниц

Давайте рассмотрим пример, где мы асинхронно скачиваем несколько веб-страниц:

import asyncio
import aiohttp # Для асинхронных HTTP запросов

async def download_page(url):
async with aiohttp.ClientSession() as session: # Асинхронный контекст для сессии
async with session.get(url) as response: # Асинхронный запрос
content = await response.read() # Ждем, пока не загрузится содержимое
print(f"Downloaded {url} with content length {len(content)}")

async def main():
urls = [
"http://example.com",
"http://example.org",
"http://example.net"
]
tasks = [download_page(url) for url in urls] # Создаем список задач
await asyncio.gather(*tasks) # Запускаем все задачи одновременно

# Запускаем асинхронный event loop
asyncio.run(main())


### Как это работает:
- Функции, определенные с async def, называются асинхронными функциями. Они возвращают специальный объект, который можно ожидать (awaitable).
- await используется для ожидания результата асинхронной операции, что позволяет Python выполнять другой код во время ожидания завершения операции.
- aiohttp — это библиотека, предназначенная для выполнения асинхронных HTTP запросов.
- asyncio.gather используется для запуска нескольких асинхронных задач одновременно.

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

Подпишись 👉🏻 @KodduuPython 🤖
Давайте рассмотрим концепцию многопоточности в Python, используя модуль threading. Многопоточность позволяет программе выполнять несколько задач одновременно. Это особенно полезно для выполнения операций, которые натурально блокируют выполнение программы, например, I/O операции, или для распределения работы на несколько процессоров.

### Пример: Многопоточное выполнение задач

Рассмотрим простой пример, где мы создаем несколько потоков для выполнения функции, которая просто ждет некоторое время и затем печатает сообщение:

import threading
import time

def thread_function(name, delay):
print(f"Thread {name}: starting")
time.sleep(delay) # Имитация затратной операции
print(f"Thread {name}: finishing after {delay} seconds")

def main():
threads = []
# Создаем три потока
for index in range(3):
# Задержка для каждого потока увеличивается
thread = threading.Thread(target=thread_function, args=(index, 2 + index))
threads.append(thread)
thread.start() # Запускаем поток

# Ждем завершения всех потоков
for thread in threads:
thread.join()

# Запускаем функцию main
main()


### Как это работает:
- threading.Thread создает новый поток, который будет выполнить target функцию с заданными args.
- thread.start() запускает поток.
- thread.join() используется для ожидания завершения потока. Это важно для синхронизации потоков, если последующая логика зависит от результатов выполнения этих потоков.

Многопоточность в Python подвержена некоторым ограничениям из-за глобальной блокировки интерпретатора (GIL), которая позволяет только одному потоку выполнять байт-код Python в любой момент времени. Однако для I/O-интенсивных задач многопоточность может существенно улучшить производительность, поскольку I/O операции часто освобождают GIL, позволяя другим потокам выполняться.

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

Подпишись 👉🏻 @KodduuPython 🤖
Дифференцирование в контексте дифференцируемого программирования относится к процессу вычисления производной функции относительно её входных переменных. Это важная концепция в машинном обучении и оптимизации, поскольку производные (или градиенты) используются для нахождения минимальных или максимальных значений функции, например, функции потерь в нейронных сетях.

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

Пример:

Рассмотрим функцию \( f(x) = \sin(x) + x^2 \). Чтобы минимизировать эту функцию, нам нужно знать, как она изменяется в зависимости от \( x \). Производная функции \( f(x) \) даст нам эту информацию.

1. Аналитическое дифференцирование:
Можно вычислить производную аналитически:
\[ f'(x) = \cos(x) + 2x \]

2. Автоматическое дифференцирование:
В программировании, с помощью библиотек, таких как JAX, мы можем автоматически вычислить производные функций без необходимости вывода аналитического выражения.

Практическое значение:

1. Градиентный спуск:
В машинном обучении производные используются для обновления параметров модели. Градиентный спуск обновляет параметры в направлении отрицательного градиента функции потерь, что приводит к её уменьшению.
\[ \theta = \theta - \eta \nabla_\theta J(\theta) \]
где \( \theta \) — параметры модели, \( \eta \) — скорость обучения, \( \nabla_\theta J(\theta) \) — градиент функции потерь относительно параметров.

2. Обратное распространение ошибки:
В нейронных сетях дифференцирование используется для вычисления градиентов функции потерь относительно весов сети с помощью метода обратного распространения ошибки (backpropagation). Это позволяет эффективно обучать глубокие нейронные сети.

Пример кода на Python с использованием JAX:


import jax
import jax.numpy as jnp

# Определим функцию
def my_function(x):
return jnp.sin(x) + x**2

# Вычислим градиент функции относительно x
grad_function = jax.grad(my_function)

# Зададим значение x
x = 3.0

# Вычислим значение функции и градиента
value = my_function(x)
grad_value = grad_function(x)

print("Значение функции в точке x = {}: {}".format(x, value))
print("Градиент функции в точке x = {}: {}".format(x, grad_value))


В этом коде:
- Функция my_function определяет \( f(x) = \sin(x) + x^2 \).
- jax.grad используется для вычисления градиента этой функции.
- Мы вычисляем значение функции и её градиента в точке \( x = 3.0 \).

Таким образом, дифференцирование в контексте дифференцируемого программирования — это процесс автоматического вычисления производных, который используется для оптимизации и обучения моделей машинного обучения.

Подпишись 👉🏻 @KodduuPython 🤖
Давайте рассмотрим концепцию автоматического дифференцирования в контексте оптимизации. Мы будем использовать библиотеку autograd, которая позволяет автоматически дифференцировать функции, определенные в numpy. Эта библиотека часто используется для выполнения оптимизации в научных вычислениях и машинном обучении.

Пример: Оптимизация функции Розенброка

Функция Розенброка — это классическая тестовая функция для алгоритмов оптимизации. Она имеет форму долины, которую трудно минимизировать, что делает её отличным примером для демонстрации автоматического дифференцирования.


import autograd.numpy as np
from autograd import grad
import matplotlib.pyplot as plt
from scipy.optimize import minimize

# Определим функцию Розенброка
def rosenbrock(x):
return sum(100.0 * (x[1:] - x[:-1]**2.0)**2.0 + (1 - x[:-1])**2.0)

# Используем autograd для вычисления градиента функции Розенброка
rosenbrock_grad = grad(rosenbrock)

# Инициализируем точку
x0 = np.array([1.3, 0.7])

# Определим функцию для обратного вызова для сохранения траектории
trajectory = []
def callback(x):
trajectory.append(np.copy(x))

# Запускаем оптимизацию с использованием метода BFGS
result = minimize(rosenbrock, x0, jac=rosenbrock_grad, callback=callback, method='BFGS')

# Печатаем результаты
print("Оптимизированные параметры: ", result.x)
print("Значение функции в оптимальной точке: ", rosenbrock(result.x))

# Визуализируем траекторию оптимизации
trajectory = np.array(trajectory)
plt.plot(trajectory[:, 0], trajectory[:, 1], 'o-', label='Траектория оптимизации')
plt.plot([1], [1], 'rx', markersize=10, label='Оптимальная точка')
plt.xlabel('x[0]')
plt.ylabel('x[1]')
plt.legend()
plt.title('Траектория оптимизации функции Розенброка')
plt.show()


В этом примере:

1. Мы определяем функцию Розенброка \( f(x) \), которая часто используется для тестирования алгоритмов оптимизации.
2. С помощью autograd создаем функцию, вычисляющую градиент этой функции.
3. Используем метод BFGS для минимизации функции Розенброка, начиная с начальной точки \( x0 \).
4. Сохраняем траекторию оптимизации для последующей визуализации.
5. Визуализируем траекторию оптимизации, показывая, как алгоритм постепенно сходится к оптимальной точке.

Этот пример демонстрирует использование автоматического дифференцирования для вычисления градиентов, что значительно упрощает процесс оптимизации сложных функций.

Подпишись 👉🏻 @KodduuPython 🤖
👉👉👉 Июнь - месяц Питона 🐍🐍🐍 Скидка на каждый курс по промкоду TGJUNE2024 в 1100 рублей на каждый курс:

👉 Python: самый быстрый курс 👉 для тех кому некогда, но очень надо выучить Python или подтянуть базу перед собеседованием 👌👌👌

👉 Python в нескучных примерах (50) 👉 в этом курсе нет воды, только большое количество примеров на основании которых вы можете написать много своего кода и стать лучше 👌👌👌

Подпишись 👉🏻 @KodduuPython 🤖
Давайте рассмотрим один из популярных паттернов проектирования — паттерн "Наблюдатель" (Observer). Этот паттерн используется для реализации механизма подписки, который позволяет одним объектам следить за изменениями состояния других объектов.

### Паттерн "Наблюдатель" (Observer)

Описание:

Паттерн "Наблюдатель" определяет зависимость "один ко многим" между объектами таким образом, что когда один объект изменяет своё состояние, все зависимые от него объекты оповещаются и обновляются автоматически.

Пример:

Предположим, у нас есть класс Subject, который хранит состояние и уведомляет наблюдателей (объекты класса `Observer`) о любом изменении состояния.

Вот пример реализации на Python:


class Subject:
def __init__(self):
self._observers = []
self._state = None

def attach(self, observer):
if observer not in self._observers:
self._observers.append(observer)

def detach(self, observer):
self._observers.remove(observer)

def notify(self):
for observer in self._observers:
observer.update(self._state)

def set_state(self, state):
self._state = state
self.notify()

def get_state(self):
return self._state


class Observer:
def update(self, state):
pass


class ConcreteObserverA(Observer):
def update(self, state):
print(f"ConcreteObserverA: реагирует на изменение состояния: {state}")


class ConcreteObserverB(Observer):
def update(self, state):
print(f"ConcreteObserverB: реагирует на изменение состояния: {state}")


# Пример использования
if __name__ == "__main__":
subject = Subject()

observer_a = ConcreteObserverA()
observer_b = ConcreteObserverB()

subject.attach(observer_a)
subject.attach(observer_b)

subject.set_state("Состояние 1")
subject.set_state("Состояние 2")

subject.detach(observer_a)

subject.set_state("Состояние 3")


Описание кода:

1. Класс Subject:
- Содержит список наблюдателей (`_observers`), которые подписаны на изменения состояния.
- Методы attach и detach позволяют добавлять и удалять наблюдателей.
- Метод notify оповещает всех наблюдателей о смене состояния.
- Метод set_state устанавливает новое состояние и вызывает метод notify.

2. Класс Observer:
- Определяет интерфейс update, который реализуют конкретные наблюдатели.

3. Классы ConcreteObserverA и ConcreteObserverB:
- Реализуют метод update для конкретных наблюдателей, реагируя на изменения состояния.

4. Пример использования:
- Создаем объект Subject.
- Создаем несколько наблюдателей (`ConcreteObserverA` и ConcreteObserverB`) и подписываем их на объект `Subject.
- Меняем состояние объекта Subject и видим, как наблюдатели реагируют на эти изменения.
- Удаляем одного из наблюдателей и снова меняем состояние, чтобы увидеть, что оставшийся наблюдатель продолжает реагировать.

Паттерн "Наблюдатель" часто используется в системах, где объекты должны автоматически реагировать на изменения состояния других объектов, например, в графических пользовательских интерфейсах или в системах, работающих с событиями.

Подпишись 👉🏻 @KodduuPython 🤖
Давайте рассмотрим паттерн "Стратегия" (Strategy). Этот паттерн позволяет определить семейство алгоритмов, инкапсулировать каждый из них и сделать их взаимозаменяемыми. Паттерн "Стратегия" позволяет изменять алгоритмы независимо от клиентов, которые ими пользуются.

### Паттерн "Стратегия" (Strategy)

Описание:

Паттерн "Стратегия" определяет набор алгоритмов, инкапсулирует каждый из них и делает их взаимозаменяемыми. Стратегия позволяет менять алгоритмы независимо от клиентов, которые ими пользуются.

Пример:

Предположим, у нас есть объект, который выполняет сортировку массива, и мы хотим, чтобы он мог использовать разные стратегии сортировки (например, пузырьковую сортировку, быструю сортировку и сортировку вставками).

Вот пример реализации на Python:


from abc import ABC, abstractmethod

# Интерфейс стратегии
class SortingStrategy(ABC):
@abstractmethod
def sort(self, data):
pass

# Конкретные стратегии сортировки
class BubbleSortStrategy(SortingStrategy):
def sort(self, data):
n = len(data)
for i in range(n):
for j in range(0, n-i-1):
if data[j] > data[j+1]:
data[j], data[j+1] = data[j+1], data[j]
return data

class QuickSortStrategy(SortingStrategy):
def sort(self, data):
if len(data) <= 1:
return data
pivot = data[len(data) // 2]
left = [x for x in data if x < pivot]
middle = [x for x in data if x == pivot]
right = [x for x in data if x > pivot]
return self.sort(left) + middle + self.sort(right)

class InsertionSortStrategy(SortingStrategy):
def sort(self, data):
for i in range(1, len(data)):
key = data[i]
j = i-1
while j >= 0 and key < data[j]:
data[j + 1] = data[j]
j -= 1
data[j + 1] = key
return data

# Контекст использующий стратегию
class Context:
def __init__(self, strategy: SortingStrategy):
self._strategy = strategy

def set_strategy(self, strategy: SortingStrategy):
self._strategy = strategy

def sort(self, data):
return self._strategy.sort(data)

# Пример использования
if __name__ == "__main__":
data = [5, 3, 8, 6, 2, 7, 4, 1]

context = Context(BubbleSortStrategy())
print("Bubble Sort: ", context.sort(data.copy()))

context.set_strategy(QuickSortStrategy())
print("Quick Sort: ", context.sort(data.copy()))

context.set_strategy(InsertionSortStrategy())
print("Insertion Sort: ", context.sort(data.copy()))


Описание кода:

1. Интерфейс стратегии (SortingStrategy):
- Определяет интерфейс для всех конкретных стратегий сортировки. Этот интерфейс включает метод sort.

2. Конкретные стратегии (BubbleSortStrategy, QuickSortStrategy, InsertionSortStrategy):
- Реализуют интерфейс стратегии и предоставляют конкретные алгоритмы сортировки.

3. Контекст (Context):
- Использует объект стратегии для выполнения сортировки.
- Имеет метод set_strategy для изменения используемой стратегии в любое время.

4. Пример использования:
- Создаем массив данных для сортировки.
- Создаем объект Context с начальной стратегией BubbleSortStrategy.
- Вызываем метод sort для сортировки данных с помощью пузырьковой сортировки.
- Меняем стратегию на QuickSortStrategy и сортируем данные снова.
- Меняем стратегию на InsertionSortStrategy и сортируем данные в третий раз.

Паттерн "Стратегия" полезен, когда у вас есть несколько алгоритмов для выполнения конкретной задачи, и вы хотите сделать эти алгоритмы взаимозаменяемыми. Этот паттерн позволяет легко добавлять новые стратегии без изменения существующего кода клиентов, которые используют эти стратегии.

Подпишись 👉🏻 @KodduuPython 🤖
👍2
Давайте рассмотрим паттерн "Декоратор" (Decorator). Этот паттерн позволяет динамически добавлять новую функциональность объектам, оборачивая их в полезные "обёртки".

### Паттерн "Декоратор" (Decorator)

Описание:

Паттерн "Декоратор" позволяет динамически добавлять объектам новую функциональность. Декораторы предоставляют гибкую альтернативу практике создания подклассов для расширения функциональности.

Пример:

Предположим, у нас есть простой интерфейс Notifier, который описывает объект, отправляющий уведомления. Мы хотим добавить функциональность для отправки уведомлений через разные каналы (например, Email, SMS).

Вот пример реализации на Python:


from abc import ABC, abstractmethod

# Интерфейс компонента
class Notifier(ABC):
@abstractmethod
def send(self, message: str):
pass

# Конкретный компонент
class SimpleNotifier(Notifier):
def send(self, message: str):
print(f"Sending simple notification: {message}")

# Базовый декоратор
class NotifierDecorator(Notifier):
def __init__(self, wrapped: Notifier):
self._wrapped = wrapped

def send(self, message: str):
self._wrapped.send(message)

# Конкретный декоратор для отправки Email
class EmailNotifierDecorator(NotifierDecorator):
def send(self, message: str):
self._wrapped.send(message)
print(f"Sending Email notification: {message}")

# Конкретный декоратор для отправки SMS
class SMSNotifierDecorator(NotifierDecorator):
def send(self, message: str):
self._wrapped.send(message)
print(f"Sending SMS notification: {message}")

# Пример использования
if __name__ == "__main__":
simple_notifier = SimpleNotifier()
email_notifier = EmailNotifierDecorator(simple_notifier)
sms_notifier = SMSNotifierDecorator(email_notifier)

print("Sending notifications with multiple decorators:")
sms_notifier.send("Hello, this is a decorated notification!")


Описание кода:

1. Интерфейс компонента (Notifier):
- Определяет интерфейс для всех конкретных компонентов и декораторов. Включает метод send.

2. Конкретный компонент (SimpleNotifier):
- Реализует интерфейс компонента и отправляет простое уведомление.

3. Базовый декоратор (NotifierDecorator):
- Реализует интерфейс компонента и хранит ссылку на обёрнутый компонент.
- Делегирует вызов метода send обёрнутому компоненту.

4. Конкретные декораторы (EmailNotifierDecorator, SMSNotifierDecorator):
- Наследуют от базового декоратора и добавляют новую функциональность к методу send.

5. Пример использования:
- Создаем объект SimpleNotifier.
- Оборачиваем его в декоратор EmailNotifierDecorator, добавляющий функциональность отправки Email.
- Оборачиваем результат в декоратор SMSNotifierDecorator, добавляющий функциональность отправки SMS.
- Отправляем уведомление, используя декорированный объект, и видим, что все дополнительные функциональности применяются.

Паттерн "Декоратор" позволяет гибко добавлять функциональность объектам без изменения их кода. Это особенно полезно, когда требуется динамическое расширение возможностей объектов.

Подпишись 👉🏻 @KodduuPython 🤖
Давайте рассмотрим паттерн "Фабричный метод" (Factory Method). Этот паттерн определяет интерфейс для создания объектов в суперклассе, но позволяет подклассам изменять тип создаваемых объектов.

### Паттерн "Фабричный метод" (Factory Method)

Описание:

Паттерн "Фабричный метод" предоставляет интерфейс для создания объектов, но позволяет подклассам изменять тип создаваемых объектов. Это позволяет классу делегировать создание объектов подклассам.

Пример:

Предположим, у нас есть система для создания различных видов транспорта (например, автомобили и велосипеды). В зависимости от ситуации, система должна использовать разные классы для создания объектов.

Вот пример реализации на Python:


from abc import ABC, abstractmethod

# Абстрактный продукт
class Transport(ABC):
@abstractmethod
def deliver(self):
pass

# Конкретные продукты
class Truck(Transport):
def deliver(self):
print("Delivery by land in a box.")

class Ship(Transport):
def deliver(self):
print("Delivery by sea in a container.")

# Абстрактная фабрика
class Logistics(ABC):
@abstractmethod
def create_transport(self) -> Transport:
pass

def plan_delivery(self):
transport = self.create_transport()
transport.deliver()

# Конкретные фабрики
class RoadLogistics(Logistics):
def create_transport(self) -> Transport:
return Truck()

class SeaLogistics(Logistics):
def create_transport(self) -> Transport:
return Ship()

# Пример использования
if __name__ == "__main__":
logistics = RoadLogistics()
logistics.plan_delivery() # Output: Delivery by land in a box.

logistics = SeaLogistics()
logistics.plan_delivery() # Output: Delivery by sea in a container.


Описание кода:

1. Абстрактный продукт (Transport):
- Определяет интерфейс для объектов, которые будут создаваться.

2. Конкретные продукты (Truck, Ship):
- Реализуют интерфейс абстрактного продукта и предоставляют конкретные реализации метода deliver.

3. Абстрактная фабрика (Logistics):
- Определяет абстрактный метод create_transport, который будет реализован в подклассах.
- Содержит метод plan_delivery, который использует продукт, создаваемый фабричным методом.

4. Конкретные фабрики (RoadLogistics, SeaLogistics):
- Реализуют метод create_transport для создания конкретных продуктов (Truck и Ship).

5. Пример использования:
- Создаем объекты RoadLogistics и SeaLogistics, и вызываем метод plan_delivery, который использует созданные транспортные средства для доставки.

Паттерн "Фабричный метод" полезен, когда класс не знает, какой именно класс ему необходимо создать, или когда класс делегирует ответственность за создание объектов подклассам, позволяя им выбирать тип создаваемых объектов.

Подпишись 👉🏻 @KodduuPython 🤖