📦 Репозиторий занятия 42

# Функции первого класса и высшего порядка Python


Это базовое понятие функционального программирования. 


### Функции первого класса (first-class functions)

Это функция, которая в языке программирования является ПОЛНОЦЕННЫМ объектом.

Иными словами, её можно:

1. **Присваивать переменной**
2. **Передавать как аргумент другой функции**
3. **Возвращать из другой функции**
4. **Хранить в структурах данных** (списки, словари и т. д.)


```python
def add(a, b):
    return a + b

f = add            # присвоение функции переменной
print(f(2, 3))     # 5

def caller(func, x, y):
    return func(x, y)

print(caller(add, 4, 5))  # 9


def multy(x, y):
    return x * y

funcs = [add, multy]  # хранение функций в списке
print(funcs[1](3, 4))             # 12
```

---

### Функции высшего порядка (higher-order functions)

Это функция, которая:

1. **Принимает другую функцию как аргумент** и/или
2. **Возвращает функцию как результат**


#### Пример 1 — функция принимает функцию как аргумент:

```python
def square(x):
    return x * x


def apply(func, x):
    return func(x)


print(apply(square, 5))  # 25
…

# Лямбда функция


## Определение

Другие неофициальные названия:
* Анонимная функция (т.е. функция без имени)
* Однострочная функция (содержащая ТОЛЬКО одну строку)

Это синтаксический сахар обычной функции.

```python
def f1(x):
    return x * x


f2 = lambda x: x * x
```

Лямбда функции НЕ может:
* ничего не возвращать
* быть больше одной строки

Правила PEP 8 категорически не рекомендуют создавать именные функции с помощью lambda:

```python
f2 = lambda x: x * x
```

Обычно lambda-функции используются ТОЛЬКО в качестве callback-функций.

#### Пример 1: сортировка словаря по одному параметру:

```python
d = {'c': 5, 'b': 1, 'a': 3}

# сортировка по ключу по возрастанию:
print(dict(sorted(d.items(), key=lambda x: x[0])))
# {'a': 3, 'b': 1, 'c': 5}

# сортировка по значению по убыванию:
print(dict(sorted(d.items(), key=lambda x: -x[1])))
# {'c': 5, 'a': 3, 'b': 1}
```

#### Пример 2: сортировка по двум параметрам:

```python
data = [
    ("apple", 5),
    ("banana", 2),
    ("apple", 8),
    ("banana", 7),
    ("cherry", 1),
]

sorted_data = sorted(data, key=lambda x: (x[0], -x[1]))
print(sorted_data)
# [('apple', 8), ('apple', 5), ('banana', 7), ('banana', 2), ('cherry', 1)]
```
…

# Парадигмы программирования

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

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

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

- В разных парадигмах ставятся разные акценты на эти аспекты, что и определяет их особенности.


## 1. Императивное программирование

### Описание:
Императивное программирование основано на пошаговом описании того, как должна выполняться задача. 
Программист задаёт последовательность команд, изменяющих состояние программы. (КАК, а не ЧТО) 

### Пример языков:
C, Python, Java, Pascal

### Пример кода (Python):
```
summa = 0
for i in range(1, 6):
    summa += i
print(summa)  # Вывод: 15
```
Здесь мы явно указываем, как именно вычислить сумму чисел.

## 2. Декларативное программирование

### Описание:
Декларативный подход описывает ЧТО нужно сделать, а не КАК. 
Управление выполнением берёт на себя язык или среда выполнения.

### Пример языков:
SQL, HTML, CSS

### Пример кода (SQL):
```
SELECT SUM(number) FROM db_name.numbers;
```
Здесь мы просто говорим, что нужно найти сумму чисел, не указывая, каким алгоритмом это сделать.

## 3. Объектно-ориентированное программирование (ООП)

### Описание:
ООП основано на концепции объектов, которые объединяют данные (свойства) и поведение (методы). 
Основные принципы: инкапсуляция, наследование, полиморфизм.

### Пример языков:
Java, Python, C++, C#

…

from functools import reduce
from typing import Iterator

nums = [1, 2, 3, 4, 5, 6, 7, 8]

""" =========================== map =========================== """
map_object = map(str, nums)
print(map_object)
print(isinstance(map_object, Iterator))
print(*map_object)
print()

map_object_2 = map(lambda x, y: x + y, nums, nums)
print(*map_object_2)
print()

""" =========================== filter =========================== """
filter_obj = filter(lambda x: x % 2 == 0, nums)
print(filter_obj)
print(isinstance(filter_obj, Iterator))
print(*filter_obj)
print()

""" =========================== reduce =========================== 
reduce(function, sequence[, initial])
    function — функция, принимающая два аргумента (аккумулятор и текущий элемент).
    iterable — последовательность элементов.
    initial (необязательный) — начальное значение аккумулятора.
По умолчанию initial равен отсутствию значения.
Если initial не указан, он становится равным первому элементу.
После этого reduce() начинает применять функцию, начиная со второго элемента.
(сделайте CTRL + клик по функции reduce и посмотрите код самой reduce)
"""

reduce_obj = reduce(lambda acc, x: acc + x, nums, 10)
print(reduce_obj)  # 46
reduce_obj2 = reduce(lambda acc, x: acc + x, [10, 0, 0])
print(reduce_obj2)  # 10