самые полезные штуки в стд и прелюде питона
- User
самые полезные штуки в стд и прелюде питона
- Assistant
Ниже — подборка «must‑know» инструментов из «прелюды» (встроенных функций) и стандартной библиотеки Python. Все они сильно упрощают повседневные задачи.
1. Прелюда (встроенные функции / builtins)
• enumerate: нумерация итерируемых
for i, x in enumerate(['a','b','c'], 1): print(i, x) # 1 a, 2 b, 3 c• zip: пьём два (и более) списка из одной ёмкости
names = ['Ann','Bob'] ages = [23, 31] print(list(zip(names, ages))) # [('Ann',23),('Bob',31)]• map, filter: функциональное преобразование/фильтрация
squares = list(map(lambda x: x*x, range(5))) evens = list(filter(lambda x: x%2==0, range(10)))• any, all
all(x>0 for x in [1,2,3]) # True any(x==0 for x in [1,2,0]) # True• sorted, reversed, sum, min, max
sorted([3,1,2], reverse=True) # [3,2,1] sum([1,2,3]) # 6• getattr, setattr, hasattr — для динамики с атрибутами объектов.
• comprehensions (list/dict/set):
[x*x for x in range(5) if x%2==0] {k:v.upper() for k,v in d.items()}
2. Стандартная библиотека (stdlib)
2.1 collections
• defaultdict, Counter, deque, namedtuple, ChainMap
from collections import Counter, defaultdict, deque, namedtuple cnt = Counter(['a','b','a']) # Counter({'a':2,'b':1}) dd = defaultdict(list) dd['x'].append(1) # {'x':[1]} dq = deque(maxlen=3); dq.extend([1,2,3,4]) Point = namedtuple('Point','x y')2.2 itertools
• chain, islice, groupby, product, combinations, accumulate
from itertools import chain, groupby, combinations list(chain([1,2], ['a','b'])) # [1,2,'a','b'] for k, grp in groupby('aaabbcc', lambda x: x): … list(combinations([1,2,3], 2)) # [(1,2),(1,3),(2,3)]2.3 functools
• lru_cache, partial, singledispatch, reduce
from functools import lru_cache, partial @lru_cache(maxsize=None) def fib(n): return n if n<2 else fib(n-1)+fib(n-2) add5 = partial(int.__add__, 5)2.4 pathlib
Удобная работа с путями (obj‑ориентированная)
from pathlib import Path p = Path('data') / 'file.txt' p.exists(), p.read_text()2.5 contextlib
• contextmanager, suppress
from contextlib import contextmanager, suppress @contextmanager def timer(): import time; t0=time.time() yield print('Elapsed', time.time()-t0) with suppress(FileNotFoundError): Path('nofile').unlink()2.6 logging
Базовая настройка логов вместо print
import logging logging.basicConfig(level=logging.INFO) logger = logging.getLogger(__name__) logger.info('Привет, логи!')2.7 subprocess
Запуск внешних команд
import subprocess res = subprocess.run(['ls','-la'], capture_output=True, text=True) print(res.stdout)2.8 concurrent.futures
Параллельные задачи (threads/processes)
from concurrent.futures import ThreadPoolExecutor with ThreadPoolExecutor(max_workers=4) as exe: results = list(exe.map(lambda x: x*x, range(10)))2.9 остальные «спасатели»
• re — регулярки
• json, csv, pickle — сериализация
• datetime, zoneinfo — даты/времена
• heapq — куча (priority queue)
• os, sys, shutil — файловые/системные утилиты
• typing, dataclasses — статическая типизация и удобные контейнеры
🔥 Освоив всё это, вы сможете решать 90% «рутинных» задач на Python быстро и красиво!
- User
что самое полезное для экзамена по инорматике?
- Assistant
Ниже — обзор «must‑know» тем и приёмов подготовки к экзамену по информатике (школьный/ВУЗ‑овский уровень). Отметьте то, что точно встречается на вашем экзамене, и дотошно потренируйтесь на примерах.
-
Основные темы
• Алгоритмы и структуры данных
– Временная/пространственная сложность (O‑нотация)
– Сортировки (пузырёк, вставками, быстрая, слиянием)
– Поиск (линейный, бинарный)
– Стек, очередь, связный список, дерево (обходы), хэш‑таблица
– Графы (BFS, DFS, кратчайшие пути — Dijkstra, Флойда‑Уоршелла)
• Дискретная математика
– Логические выражения и законы булевой алгебры
– Множества, отношения, отображения
– Комбинаторика: правила произведения, сочетания, размещения, перестановки
– Бинарная арифметика, перевод между системами счисления
• Основы программирования
– Рекурсия, функции, параметрические структуры данных
– Работа с текстом/файлами
– Простая оптимизация (мемоизация, предварительный подсчёт)
• Теория автоматов и формальных грамматик (если входит в курс)
– Автоматы (ДКА/НКА), регулярные выражения
– Контекстно‑свободные грамматики
• Базы данных и SQL (если есть в программе)
– ER‑модели, нормализация
– SELECT, JOIN, GROUP BY, подзапросы
• Операционные системы и сети (если есть)
– Процессы, потоки, планирование, виртуальная память
– Модели OSI/TCP, основные протоколы (IP, TCP, HTTP) -
Практика решения задач
• Решайте задачи из сборников прошлых лет и онлайн‑контестов (например, e‑olymp, acmp.ru).
• Разбейте задачу на шаги: формулировка → псевдокод → реализация → тесты.
• Тренируйтесь объяснять своё решение «вслух» — на устном экзамене это часто играет решающую роль. -
Теоретические опорные конспекты
• Шпаргалки по формулам (комбинаторика, логика, сложность).
• Таблицы со сравнением алгоритмов (память, худший/средний/лучший случай).
• Краткие определения ключевых терминов (абстрактные типы данных, Big O, типы графов и т. д.). -
Полезные приёмы
• Разбейте учёбу на «пакеты» по 30–45 мин с 5‑минутными перерывами (метод Помодоро).
• Составьте mind‑map (схему) всей дисциплины: взаимосвязи тем и формул.
• Используйте flash‑cards (Anki, Quizlet) для заучивания терминов и формул.
• Научитесь быстро оценивать асимптотику «на глаз» (попрактикуйтесь на стандартных приёмах: деление пополам, двойной цикл и т. д.). -
Ресурсы
• Книги: «Алгоритмы. Построение и анализ» (Кормен, Лейзерсон, Ривест), «Дискретная математика и её приложения» (Кеннет Розен).
• Онлайн‑курсы: Coursera/Stepik (алгоритмы, структуры данных).
• Сайты‑практики: e‑olymp.com, informatics.mccme.ru, acmp.ru.
Успеха на экзамене! Если подскажу что‑то конкретное по формату (тест/задачи/устный), дайте знать — скорректирую советы.
-
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.