Дэвид Копец - Классические задачи Computer Science на языке Python

чеси111

Classic Computer Science
Problem5 in yttton

DAVIDKOPEC

в
MANNING
SHELTER ISLAND

Аавмд

Koneq

Кnасс111ческ111е
аадач111

Computer Science
3 1

~nlfТEP•

оп

Санкт-Петербург. Москва. Екатеринбург· Воронеж
Нижний Новгород • Ростов-на-Дону • Самара

• Минск

2020

ББК
УДК

32.973.2-018.1
004.43

К65

КопецДэвид
К65

Классические задачи

256

с.: ил.

-

Computer Science на языке Python. -

СПб.: Питер,

2020. -

(Серия «Библиотека программиста>>}.

ISBN 978-5-4461-1428-3
Мноr·ие зада'!и в области Computer Sciencc,

которые на первый взгляд кажутся новыми или уни­

кальными, на самом деле уходят корнями в класси'!еские алгоритмы, методы кодирования и принциnы

разработки. И устоявшиеся техники по-прежнему остаются лу'lшим способом решения таких задач'

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

и других ащальных сфер применения

Python.

Книга даст вам возможность глубже освоить язык

Python, проверить себя на испытанных временем

зада'lах, упражнениях и алгоритмах. Вам предстоит решагь десятки заданий по программированию:
от самых простых (например, найти элементы списка с помощью двоичной сортировки), до сложных
(выполнить кластеризацию данных методом k-средних). Прорабатывая примеры, посвященные поиску.
кластеризации, графам и пр., вы вспомните то, о чем успели позабьгrь, и овладеете классическими
приемами решения повседневных задач.

16+ (В соответствии с Федеральным законом от 29 декабря 201 О г. № 436-ФЗ.)
ББК

УДК

32.973.2-018.1
004.43

Права на издание nолучены по соглашению cApгess. Все права защищены. Никакая часть данной книги не может
быть воспроизведена в какой бы то ни было форме без письменного разрешения владельцев авторских прав.
Информация, содержащаяся в данной книге, получена из источников, рассматриваемых издательством как на­
дежные. Тем не менее, имея в виду возможные человеческие или технические ошибки, издательство не может
гарантировать абсолютную точность и полноту приводимых сведений и не несет ответственности за возможные
ошибки, связанные с использованием книги.
Издательство не несет ответственности за доступность материалов, ссылки на которые вы можете найти в этой
книге. На момент подготовки книги к изданию все ссылки на интернет-ресурсы были действующими.

ISBN 978-1617295980 англ.
ISBN 978-5-4461-1428-3

© 2019

Ьу

Manning

PuЫications Со.

All rights reserved.

©Перевод на русский язык ООО Издательство «Питер»,

2020

©Издание на русском языке, оформление ООО Издательство «Питер»,

2020
©Серия «Библиотека программиста»,

2020

Краткое содер:жание

Простые задачи."" ...................................................................................... 25

Гпава

1.

Гпава

2. Задачи

поиска

............................................................................................. 48

Гпава З. Задачи с ограничениями .. " .................... " .. " .. " ................................... " .......

80

Гпава

4.

Графовые задачи ......................................................................................... 99

Гпава

5.

Генетические алгоритмы

Гпава

6.

Кластеризация методом k-средних .............................................................

Гпава

7.

Простейшие нейронные сети

Гпава

8.

Состязательный поиск ......... " ...... " ....... " ................................... " ..............

Гпава

9. Другие задачи ........................................................... " .. " .......................... 220

........................... " ... " ...................... " ................. 128
149

................................... " ....... " ....................... 167
197

Припожение А. Глоссарий" .................................................... " ..............................

236

Дополнительные ресурсы" ............. " ... " ......... " ..... "" .. " ... " ........ ".

242

Припожение В. Коротко об аннотациях типов .......... " .. " ............ " ....................... ".

247

Припожение

&.

Оглавление

Благодарности ... "

....................... " ...... " ............ " ............. " ..... " .............................. " .. 12

Об этой книге "" "" ""."""""""" """". """" "". """.". """" "" "" ".""""" "". """"".". 14
Торговые марки"." .......................................... " ............ " ..... " .. " .. " ..... " ............. 14
Форум этой книги """ """"."". """". "" ". ". "" """. --">