Введение в Python
Программа читает список сообщений и считает длинные. На одном примере она права, на другом молча ошибается. Как заметить это до запуска?
Введение в Python
Python можно установить на компьютер и запускать программы самостоятельно. В наших простых упражнениях Python работает прямо в браузере благодаря Pyodide. Ничего устанавливать не нужно: измените код и нажмите «Запустить». При первом запуске браузер загрузит Python; для этого нужен интернет.
Числа и переменные
Python можно использовать как калькулятор. Функция print() выводит результат в область под программой. Запустите пример, затем замените числа и запустите ещё раз.
Python
Калькулятор
Запустите пример и измените одно выражение.
print(2 + 3) print(10 / 4) print(2 ** 3)
Числа и переменные
Получатся три строки: 5, 2.5 и 8. Знаки +, -, * и / означают сложение, вычитание, умножение и деление. Две звёздочки ** возводят число в степень. Умножение выполняется раньше сложения: 2 + 3 * 4 даёт 14. Скобки меняют порядок: (2 + 3) * 4 даёт 20.
Для дробной части используют точку: 2.5. Обычное деление / возвращает число с дробной частью, даже если остатка нет: 8 / 2 даёт 4.0. Ещё две операции пригодятся для целых чисел:
Числа и переменные
print(17 // 5) # 3: целая часть частного
print(17 % 5) # 2: остаток от деления
Числа и переменные
Текст после # называют комментарием. Python его не выполняет; здесь комментарии показывают ожидаемый результат.
Профи
Деление с остатком: почему `//` и `%` ходят парой
Две операции связаны одним равенством: для любых целых a и b при b != 0 выполняется a == (a // b) * b + a % b. Для 17 и 5: 3 \cdot 5 + 2 = 17. Поэтому пара «частное и остаток» переводит минуты в часы: 125 // 60 даёт 2 часа, 125 % 60 — 5 минут, и 2 \cdot 60 + 5 = 125.
Профи
Деление с остатком: почему `//` и `%` ходят парой
Подвох появляется у отрицательных чисел. Python округляет частное вниз, к меньшему целому, а не к нулю: -17 // 5 даёт -4, потому что -4 < -3{,}4. Тогда остаток обязан дополнить равенство: -17 - (-4) \cdot 5 = 3, и -17 % 5 равно 3. Остаток в Python всегда имеет знак делителя, а не делимого: при положительном делителе он лежит от нуля до b - 1. В языках C и Java те же выражения дали бы -3 и -2.
Профи
Деление с остатком: почему `//` и `%` ходят парой
Как поймать ошибку: если программа переводит разницу времён в «часы и минуты» и разница бывает отрицательной, проверьте один отрицательный пример вручную, подставив его в равенство выше. Полезная сторона того же правила: (day + shift) % 7 переносит день недели через границу недели без единого if, и при отрицательном сдвиге тоже.
Профи · Обсудим
Деление с остатком: почему `//` и `%` ходят парой
В Python переменная a равна −9. Что напечатает print(a % 7)?
Числа и переменные
Переменная хранит значение под именем. Знак = присваивает значение: сначала Python вычисляет выражение справа, затем сохраняет результат под именем слева.
Числа и переменные
count = 3
count = count + 2
print(count * 4) # 20
Числа и переменные
После первой строки count берёт старое значение и заменяет его новым. Это присваивание, поэтому его не нужно читать как математическое равенство.равен 3, после второй — 5. Выражениеcount = count + 2
Последняя строка печатает 20, но сама переменная по-прежнему равна 5. Чтобы изменить её ещё раз, понадобится присваивание, например count = count * 4.. Имя чувствительно к регистру: countиCount— разные переменные. Внутри имени нельзя ставить пробелы; несколько слов обычно соединяют подчёркиванием:message_count
Пример
Числа и переменные
Запишите на бумаге два столбца: выполненная строка и значение count. После первой строки будет 3, после второй 5. Вычисление внутри print не меняет count: в третьей строке в этом столбце снова будет 5.
Обсудим
Числа и переменные
В Python сначала count = 2, затем count = count + 3. Что напечатает print(count * 2)?
Строки и списки
Кавычки меняют смысл записи. 3 + 4 даёт число 7, а "3" + "4" склеивает две строки и даёт текст "34". Строкой можно хранить сообщение целиком: message = "Встречаемся в семь". Кавычки ограничивают текст в программе и не входят в само сообщение. Если написать print(message), вы увидите только его содержимое.
Строки и списки
Целое число имеет тип int, число с дробной частью обычно имеет тип float, текст имеет тип str. Тип определяет допустимые действия. Умножение строки на целое повторяет её: "да" * 2 даст "дада". Складывать число со строкой без явного преобразования нельзя. Ошибка в таком месте означает, что программе передали значения несовместимых типов.
Тип значения можно узнать с помощью type. Преобразование int("12") даст число 12, а str(12) — строку "12". Запись int("кот") вызовет ValueError: этот текст нельзя прочитать как целое число.
Строки и списки
print(type(12)) # <class 'int'>
print(type(2.5)) # <class 'float'>
print(type("12")) # <class 'str'>
print(int("12") + 3) # 15
Эпик
Когда 0,1 + 0,2 не равно 0,3
Правило «Python считает точно» верно для целых: 10 ** 20 + 1 хранится без потерь. Для float оно ломается: print(0.1 + 0.2 == 0.3) даёт False, а print(0.1 + 0.2) покажет 0.30000000000000004. Число хранится в двоичной системе, и 0{,}1 в ней — бесконечная дробь, как 1/3 в десятичной. Записывается ближайшее представимое число, а ошибка округления накапливается при сложениях: sum([0.1] * 10) даёт 0.9999999999999999, а не 1.0.
Эпик
Когда 0,1 + 0,2 не равно 0,3
Оценка порядка: одна операция вносит относительную ошибку около 10^{-16}; после миллиона сложений в худшем случае накопится 10^{-10} — для среднего времени поездки незаметно, для сравнения == фатально. Поэтому дробные числа не сравнивают на равенство, а проверяют близость: abs(a - b) < 1e-9 или math.isclose(a, b). Контрпример к привычке «отброшу дробную часть и сравню»: int(0.9999999999999999) равен 0, хотя до единицы не хватает одной десятиквинтиллионной.
Эпик
Когда 0,1 + 0,2 не равно 0,3
Перенос: ту же ошибку легко сделать в условии цикла. Цикл «прибавлять 0,1, пока сумма не равна 1» никогда не остановится; цикл «прибавлять, пока сумма меньше 1» остановится, но сделает на один шаг больше, чем вы ожидали.
Эпик · Обсудим
Когда 0,1 + 0,2 не равно 0,3
Переменная total в Python — сумма дробных чисел, которая по смыслу должна равняться единице. Какая проверка надёжно это подтвердит?
abs(total - 1) < 1e-9total == 1.0int(total) == 1str(total) == "1"
Строки и списки
Для нескольких длин создадим список: lengths = [12, 30, 18, 40]. Элементы записываются через запятую в квадратных скобках. Позицию элемента называют индексом. Первый индекс равен нулю, поэтому lengths[0] даёт 12, а lengths[2] даёт 18. Индекс -1 обращается к последнему элементу: это 40.
Строки и списки
Срез lengths[1:3] возвращает новый список [30, 18]: начало включается, правая граница исключается. len(lengths) считает элементы, sum(lengths) складывает их. Поэтому средняя длина равна sum(lengths) / len(lengths), то есть 25.0. Запись lengths.append(22) добавит ещё одну длину в конец. После неё размер списка изменится, а среднее потребуется вычислить заново.
Строки и списки
lengths = [12, 30, 18, 40]
print(lengths[0]) # 12
print(lengths[1:3]) # [30, 18]
print(len(lengths)) # 4
print(sum(lengths)) # 100
Обсудим
Строки и списки
В Python есть список [5, 8, 13, 21, 34]. Какова сумма элементов среза [1:4] этого списка?
Условия и циклы
Сравнение length > 20 проверяет условие. Результат имеет логический тип: True, если условие выполнено, или False, если нет. Для проверки равенства используются два знака: ==. Один знак = сохраняет значение. Например, length == 20 сравнивает длину с двадцатью, а length = 20 записывает двадцать в переменную.
Условная команда if выполняет вложенные строки только при истинном условии. После условия ставится двоеточие; вложенные строки сдвигаются вправо на четыре пробела. Ветка else задаёт действие для остальных случаев. Строгое сравнение > не включает сам порог: длина двадцать не больше двадцати.
Условия и циклы
length = 30
if length > 20:
print("Длинное сообщение")
else:
print("Короткое сообщение")
Условия и циклы
Цикл for по очереди получает значения 12, 30, 18 и 40. Вложенные строки выполняются с этим значением, затем начинается следующая итерация.выполняет одни и те же строки для каждого элемента списка. Переменнаяlength
Условия и циклы
lengths = [12, 30, 18, 40]
count = 0
for length in lengths:
if length > 20:
count = count + 1
print(count) # 2
Условия и циклы
Счётчик увеличится для 30 и 40. Строка print(count) стоит без отступа и выполнится один раз после цикла. Если поставить её внутрь цикла, получится несколько строк вывода. В опыте ниже меняйте порог: при пороге 30 останется одно подходящее число, при 40 — ни одного.
Условия и циклы
Проверьте свой прогноз
Эксперимент
Проверьте свой прогноз
Условия и циклы
При пороге 20 подходят длины 30 и 40. Счётчик после четырёх сравнений меняется так: 0, 1, 1, 2. При пороге 30 останется только длина 40. Условие применяется отдельно к каждому элементу, поэтому изменение порога способно исключить сразу несколько элементов или не изменить результат вовсе.
Обсудим
Условия и циклы
Счётчик начинают с нуля. Цикл перебирает [7, 14, 21, 28, 35] и увеличивает его на один для каждого числа строго больше 20. Чему равен итоговый счётчик?
Функции
Повторяющийся расчёт можно оформить как функцию. Команда def задаёт имя и входные значения в круглых скобках. Входы называют аргументами. Строка return возвращает результат тому месту программы, где функция была вызвана.
Функции
def square(x):
return x * x
print(square(3)) # 9
print(square(5)) # 25
Функции
Строка def square(x):, специальное значение «нет значения».определяет функцию; расчёт начнётся только при её вызове. В первом вызове вместоxподставляется 3, во втором — 5. Возвращённое число можно сохранить:area = square(5). Если функция закончилась без return, результатом будет None
В упражнении функция получает список длин и порог. Счётчик начинается с нуля внутри функции: каждый вызов считает заново. Цикл берёт очередную длину; условие решает, прибавлять ли единицу. Строка return стоит после цикла, на уровне его начала. Если сдвинуть её внутрь цикла, функция завершится уже на первом элементе.
Функции
Исправьте строку с пометкой TODO результат тоже должен быть нулём: условие использует строгое сравнение.. Сначала проверьте обычный список, затем пустой и случай, когда все длины равны порогу. Пустой список не выполняет тело цикла ни разу, поэтому правильный результат равен нулю. Для списка [20, 20]
Python
Посчитать длинные сообщения
Допишите функцию: считать длины строго больше порога.
def count_long(lengths, threshold):
count = 0
for length in lengths:
if length > threshold:
count = count + 0 # TODO: учтите подходящий элемент
return count
print(f"Длинных сообщений: {count_long([12, 30, 18, 40], 20)}")Источники
Функции
Учебник Python показывает условия, циклы и определение функций. Сначала разберите наши короткие примеры; справочник пригодится для уточнения синтаксиса.
Профи
Таблица состояний: проверить функцию без запуска
Функцию с циклом удобно проверять таблицей: столбец на каждую переменную, строка на каждую итерацию. Для count_long([12, 30, 18, 40], 20) строки такие: до цикла count = 0; после 12 — 0; после 30 — 1; после 18 — 1; после 40 — 2; return 2.
Таблица показывает три типичные ошибки до запуска. Если count = 0 стоит внутри цикла, в каждой строке счётчик начинается заново и итог равен единице или нулю. Если return сдвинут внутрь цикла, таблица обрывается после первой строки. Если в условии >= вместо >, строка с длиной, равной порогу, прибавляет единицу.
Профи
Таблица состояний: проверить функцию без запуска
Четвёртая ошибка тоньше: в функции два накопителя, и один из них делится не на то число. Среднее длинных сообщений равно сумме длинных, делённой на их количество, а не на длину всего списка. На списке [30, 40] обе формулы дают 35, и ошибка не видна; на [12, 30, 18, 40] ответы 35 и 17,5 различаются.
Проверочный пример обязан различать правильную и ошибочную формулы: если на нём обе дают одно число, пример бесполезен. Допишите функцию ниже и проверьте её на пустом списке: без защиты от деления на ноль там возник бы ZeroDivisionError.
Профи · Python
Среднее длинных сообщений
Исправьте знаменатель: делите на число подходящих длин.
def mean_long(lengths, threshold):
total = 0
count = 0
for length in lengths:
if length > threshold:
total = total + length
count = count + 1
if count == 0:
return 0
return total / len(lengths) # TODO: делите на число подходящих
print(mean_long([12, 30, 18, 40], 20)) # ожидается 35.0Ошибки и повторения
Сообщение об ошибке помогает понять, где выполнение остановилось. Начните с последней строки: там указан тип ошибки и причина. NameError часто означает опечатку в имени, например lenghts вместо lengths. IndexError указывает на выход за границы. При SyntaxError проверьте кавычки, скобки и двоеточия рядом с отмеченной строкой.
Ошибки и повторения
Бывает, что программа завершается без ошибки, но считает неверно. Тогда уменьшите пример до нескольких значений и запишите промежуточные результаты. Если счётчик всякий раз начинается с нуля, проверьте, не попала ли его инициализация внутрь цикла. Если функция вернула None, проверьте, выполняется ли return. Печать результата и возвращение результата выполняют разные задачи.
Ошибки и повторения
Для повторения действия заданное число раз используют range. Вызов range(2, 5) даёт последовательно 2, 3 и 4; правая граница снова не включается. Цикл по этому диапазону выполнит тело три раза. Здесь действует то же правило границы, которое уже встречалось в срезах.
Для проверки цикла временно добавьте print(length, count) внутрь него. Вы увидите текущий элемент и счётчик после каждого прохода. Затем уберите этот вывод, чтобы программа снова печатала только итог.
История
Ошибки и повторения
Python создавался как язык с читаемым синтаксисом; его название связано с Monty Python. История в официальном FAQ.
Пояснение
Ошибки и повторения
Комментарии после # поясняют программу человеку. Python их не выполняет. Комментарий # TODO отмечает строку для вашей правки, а не отдельную команду языка.
Эпик
Сколько стоит цикл в цикле
Поиск повторов «в лоб» — вложенный цикл: для каждого элемента пройти по всем элементам списка. Тело внутреннего цикла выполняется n \cdot n раз. Чистый Python делает порядка 10^7 простых итераций в секунду. Для списка из 1000 длин это 10^6 сравнений — десятая доля секунды. Для 100 000 сообщений — 10^{10}, около четверти часа; для миллиона — 10^{12}, больше суток. Процессор вдвое быстрее здесь не спасёт: рост квадратичный, и увеличение входа в десять раз даёт стократное время.
Эпик
Сколько стоит цикл в цикле
Оценку стоит делать до написания кода, а не после того, как программа «зависла». Противоположный крайний случай тоже полезен: если список пуст, вложенный цикл не выполнится ни разу, и функция обязана вернуть осмысленный ответ без ошибки.
Перенос: та же задача за один проход решается множеством set. Идём по списку; если элемент уже есть в множестве — повтор найден, иначе добавляем. Проверка принадлежности множеству занимает почти постоянное время, и миллион элементов обрабатывается за секунду. Выбор структуры данных, а не скорость набора кода, определяет, дождётесь ли вы ответа.
Эпик · Обсудим
Сколько стоит цикл в цикле
Программа на Python перебирает список из 4 тысяч чисел вложенным циклом: для каждого элемента внешнего цикла внутренний проходит по всем элементам того же списка. Сколько миллионов раз выполнится тело внутреннего цикла?
Ошибки и повторения
name = valueсохраняет значение,print(name)печатает его.ifвыбирает действие по условию,forповторяет его для элементов списка.defопределяет функцию,returnвозвращает результат вызова.
Где продолжить
Здесь разобраны только азы Python. Для самостоятельного написания программ понадобится больше практики: ввод данных, строки и словари, работа с файлами, разбиение программы на функции. Выберите один из русскоязычных курсов и решайте задачи по порядку:
- Д. П. Кириенко: программирование на Python — курс школы № 179 на «Информатикс».
- «Поколение Python»: курс для начинающих — последовательное введение в язык с упражнениями на Stepik.
- Программирование на Python, Институт биоинформатики — вводный курс с видео и задачами, решения которых проверяются автоматически.
Где продолжить
NumPy выполняет вычисления над числовыми массивами; pandas работает с таблицами. Продолжение: уроки «Массивы и вычисления в NumPy» и «Разведочный анализ данных в Python». Примеры на английском: массивы в D2L и обработка таблиц в D2L.
Домашняя работа
- Напишите на Python функцию суммы положительных чисел. Проверьте
[-2, 3, 5](ответ 8) и пустой список (0). - В Python получите первые три элемента списка
[4, 7, 9, 12]срезом. - ★ Функция Python должна считать длины строго больше порога. Найдите ошибку и предложите вход, на котором она заметна.
def count_long(lengths, threshold): count = 0 for length in lengths: if length > threshold: count += 1 return count