Алгоритми доступно 99705

Ця книжка вiдчиняє браму до свiту алгоритмiв. Не обтяженi складною математикою пояснення, поданi в неформальному стилi, що робить книжку доступнiшою. А перелiк тем робить її корисною як для студентiв, так i для професiоналiв, що хочуть вiдновити призабутi навички чи вiдкрити для себе новi шляхи.

Чи замислювалися ви колись про те, як ваш GPS знаходить найшвидший шлях до вашого пункту призначення, вибираючи один маршрут зі, здавалось би, незліченної кількості можливих за секунди? Як захищений номер рахунку вашої кредитки під час купівель в інтернеті? Відповідь на це – алгоритми. Ця книжка написана як захопливий провідник основами комп’ютерних алгоритмів. В «Алгоритмах доступно» Томас Кормен, співавтор чільного університетського підручника з цього предмета, не заглиблюючись у математику, надає загальні пояснення того, як алгоритми допомагають комп’ютерам розв’язувати задачі.

Читачі дізнаються, що таке комп’ютерні алгоритми, як описувати й оцінювати їх. Вони відкриють для себе прості способи шукання інформації в комп’ютері; методи впорядковування інформації в комп’ютері згідно із заданим порядком («сортування»); як розв’язувати базові проблеми, що їх можна в комп’ютері представити у вигляді такої математичної структури, як «граф» (корисно для моделювання дорожніх мереж, залежностей між задачами і фінансових зв’язків); як розв’язувати задачі, в яких постають питання про символьні рядки, як-от структури ДНК; базові криптографічні принципи; підвалини стиснення даних і навіть те, що існують деякі задачі, розв’язати які за прийнятний час ще ніхто не зрозумів як.

Томас Кормен – професор комп’ютерних наук і колишній директор інституту письма і риторики Дартмутського коледжу. Він співавтор (разом із Чарлзом Лейзерсоном, Роналдом Рiвестом і Клiфордом Стайном) «Вступу до алгоритмів», третє видання якого вийшло в «MIT прес» 2009 року (в «К.І.С.» – 2019).