автордың кітабынан сөз тіркестері  Классические задачи Computer Science на языке Python

Дэвид Копец

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

самой известной программой проверки типов Python была mypy. Проект mypy возглавляет Гвидо ван Россум — тот самый человек, который создал сам Python.

Аннотации типов — это способ аннотирования ожидаемых типов переменных, параметров функций и типов возвращаемых функций в Python.

Рис. 1.1. Рост каждого человечка равен сумме роста двух предыдущих
Попробуем запустить эту функцию, вызвав ее и передав ей значение (листинг 1.2).
Листинг

Исходный код книги доступен в Интернете в репозитории GitHub по адресу https://github.com/davecom/ClassicComputerSciencePro­blemsInPython. Исходный код разделен на папки по главам.

для получения значения любого числа n в последовательности Фибоначчи можно использовать следующую формулу:

fib(n) = fib(n - 1) + fib(n - 2)

Ряд Фибоначчи — это такая последовательность чисел, в которой любое число, кроме первого и второго, является суммой двух пред

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

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

Подчеркну еще раз: предполагается, что читателям знакомы синтаксис и семантика Python. Читатель с нулевым опытом программирования едва ли извлечет пользу из этой книги, а программисту с нулевым опытом в Python наверняка будет трудно. Другими словами, «Классические задачи Computer Science на языке Python» — это книга для программистов, работающих на Python, и студентов, изучающих информатику.

Узнать, сколько байтов памяти потребляют ваши объекты Python, поможет функция sys.get­sizeof().

акова)

Корректоры Е. Павлович, Е. Рафалюк-Бузо