Введение в анализ алгоритмов
Description
[html]Как доказать, что заданный алгоритм делает то, что он должен делать? Ключевые идеи индукции и инвариантности Стандартные методы проектирования: жадные алгоритмы, динамическое программирование и парадигма `разделяй и властвуй` Математическая основа алгоритмов Расширенные алгоритмы Задания с предельными сроками Онлайновые алгоритмы Шифрование с публичным ключом Решение оптимизационных задач Задача данной книги проста: разобрать `идеи`, лежащие в основе программ, и показать, как доказывать их правильность. Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно? Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического программирования и алгоритмы `разделяй и властвуй`, книга исследует также рандомизированные и онлайновые алгоритмы. Первые стали повсеместными из-за появления криптографии, а вторые необходимы во многих областях, начиная с операционных систем и заканчивая фондовым рынком. Книга усеяна задачами. Большинство задач теоретические, но многие требуют реализации алгоритма, для таких задач используется язык программирования Python 3. Несмотря на свою краткость, издание является математически строгим. Желательно предварительное знакомство с дискретной математикой. Издание предназначено для студентов вузов, специалистов в области информатики и математики, а также широкого круга программистов и разработчиков.[/html]
Technical Details
categoryTitle: | Научная и техническая литература |
Price history chart & currency exchange rate
Customers also viewed
![Анисимова Е.С. (Ведьма Чёрная ночь) "Книга Ведьмы: Введение в практическую Чёрную Магию"
Анисимова Е.С. (Ведьма Чёрная ночь) "Книга Ведьмы: Введение в практическую Чёрную Магию"](http://happywitch.ru/upload/images/products/55d/55dd6a54-8d09-11e4-bce8-acf1df405960.jpg)
+9%
18%
~ 825.00 грн.
Анисимова Е.С. (Ведьма Чёрная ночь) "Книга Ведьмы: Введение в практическую Чёрную Магию"
happywitch.ru![Мария-Луиза фон Франц "Алхимия: Введение в символизм и психологию"
Мария-Луиза фон Франц "Алхимия: Введение в символизм и психологию"](http://happywitch.ru/upload/images/products/cce/cce3c500-07ad-11e9-bb93-0cc47a345491.jpg)
+9%
15%
~ 1,950.00 грн.
Мария-Луиза фон Франц "Алхимия: Введение в символизм и психологию"
happywitch.ru![Эдред Торссон "Руническое учение. Введение в эзотерическую рунологию"
Эдред Торссон "Руническое учение. Введение в эзотерическую рунологию"](http://happywitch.ru/upload/images/products/8a4/8a40bb43-d523-11ed-bc1c-0cc47a345491.jpg)
+9%
14%
~ 935.00 грн.
Эдред Торссон "Руническое учение. Введение в эзотерическую рунологию"
happywitch.ru![VEVOR 5700# Скамья для часов открывалка корпус назад пресс и аксессуары инструмент для ремонта часовщика
VEVOR 5700# Скамья для часов открывалка корпус назад пресс и аксессуары инструмент для ремонта часовщика](http://image.vevor.com/ru%2F5700KBJ0000000001V0%2Fgoods_img-v1%2Fm100-1.2.jpg?timestamp=1614528000000)
+9%
2%
~ 4,590.00 грн.
VEVOR 5700# Скамья для часов открывалка корпус назад пресс и аксессуары инструмент для ремонта часовщика
vevor.com![VEVOR Мини пресс мини термопресс 7 x 8 дюймов красный портативный легкий пресс мини для футболок
VEVOR Мини пресс мини термопресс 7 x 8 дюймов красный портативный легкий пресс мини для футболок](http://image.vevor.com/ru%2FBXSTHJP0708-M0001V2%2Fgoods_img-v1%2Fheat-press-machine-m100-1.2.jpg?timestamp=1656554906000)
+9%
1%
~ 3,680.00 грн.
VEVOR Мини пресс мини термопресс 7 x 8 дюймов красный портативный легкий пресс мини для футболок
vevor.com![VEVOR Беседочный пресс 1 тонна рычажный стенд монтируемые подшипники чугунный ручной рабочий стол
VEVOR Беседочный пресс 1 тонна рычажный стенд монтируемые подшипники чугунный ручной рабочий стол](http://image.vevor.com/ru%2FZYJ1DSDYLJ0000001V0%2Fgoods_img-v1%2Farbor-press-m100-1.2.jpg?timestamp=1625722502000)
+9%
1%
~ 3,150.00 грн.
VEVOR Беседочный пресс 1 тонна рычажный стенд монтируемые подшипники чугунный ручной рабочий стол
vevor.com![VEVOR HD ручной пресс для масла машина экспеллер экстрактор нержавеющая сталь#304 домашнее масло
VEVOR HD ручной пресс для масла машина экспеллер экстрактор нержавеющая сталь#304 домашнее масло](http://image.vevor.com/ru%2FSDZYJ000000000001V0%2Fgoods_img-v1%2Fmanual-oil-press-machine-m100-1.2.jpg?timestamp=1677201611000)
+9%
1%
~ 3,330.00 грн.
VEVOR HD ручной пресс для масла машина экспеллер экстрактор нержавеющая сталь#304 домашнее масло
vevor.com![VEVOR Ø12-28 мм обжимные клещи для пресс-фитингов труб из нержавеющей стали 5шт пресс-клещи
VEVOR Ø12-28 мм обжимные клещи для пресс-фитингов труб из нержавеющей стали 5шт пресс-клещи](http://image.vevor.com/ru%2FYGQ12-15-18-22-28V0%2Fgoods_img-v1%2Fpropress-tool-m100-1.2.jpg?timestamp=1628585596000)
+9%
1%
~ 3,540.00 грн.
VEVOR Ø12-28 мм обжимные клещи для пресс-фитингов труб из нержавеющей стали 5шт пресс-клещи
vevor.com![Ultra Thin Led Ceiling Lamp 12w 18w 24w 48w Dimmable Modern Panel Ceiling Lights For Living Room Bedroom Kitchen Indoor Lighting
Ultra Thin Led Ceiling Lamp 12w 18w 24w 48w Dimmable Modern Panel Ceiling Lights For Living Room Bedroom Kitchen Indoor Lighting](http://ae04.alicdn.com/kf/Sf4c6c3fb926d42d297f45a5c4a475e42z.jpg)
1%
~ 815.00 грн.
Ultra Thin Led Ceiling Lamp 12w 18w 24w 48w Dimmable Modern Panel Ceiling Lights For Living Room Bedroom Kitchen Indoor Lighting
aliexpress.ru![Niuniu, папа, от 80 см до 260 см, гигантский плюшевый медвежонок, набивной Американский медведь, полуготовый Американский медвежонок
Niuniu, папа, от 80 см до 260 см, гигантский плюшевый медвежонок, набивной Американский медведь, полуготовый Американский медвежонок](http://ae04.alicdn.com/kf/HTB1nhrDeBCw3KVjSZR0q6zcUpXaL.jpg)
1%
~ 810.00 грн.
Niuniu, папа, от 80 см до 260 см, гигантский плюшевый медвежонок, набивной Американский медведь, полуготовый Американский медвежонок
aliexpress.ru![Liketkit Mens Casual Harem Pants 2020 Spring Side Striped Joggers Sweatpants Male Oversized Japanese Streetwear Cotton 100 % 5XL
Liketkit Mens Casual Harem Pants 2020 Spring Side Striped Joggers Sweatpants Male Oversized Japanese Streetwear Cotton 100 % 5XL](http://ae01.alicdn.com/kf/H02f63ad682b44af0930b5188363dd3396/Liketkit-Mens-Casual-Harem-Pants-2020-Spring-Side-Striped-Joggers-Sweatpants-Male-Oversized-Japanese-Streetwear-Cotton.jpg)
+7%
1%
~ 780.00 грн.
Liketkit Mens Casual Harem Pants 2020 Spring Side Striped Joggers Sweatpants Male Oversized Japanese Streetwear Cotton 100 % 5XL
aliexpress.com![ВОК из нержавеющей стали с ручками, восковая сковорода для индукционной плиты, китайская износостойкая сверхпрочная
ВОК из нержавеющей стали с ручками, восковая сковорода для индукционной плиты, китайская износостойкая сверхпрочная](http://ae04.alicdn.com/kf/S0adb7cce8b6348a88023708702062e57T.jpg)
+6%
1%
~ 610.00 грн.
ВОК из нержавеющей стали с ручками, восковая сковорода для индукционной плиты, китайская износостойкая сверхпрочная
aliexpress.ru![Nordic minimalist hand-painted cartoon rabbit sky night children's room background wall cloth custom wallpaper mural
Nordic minimalist hand-painted cartoon rabbit sky night children's room background wall cloth custom wallpaper mural](http://ae01.alicdn.com/kf/HTB1mcC3M7voK1RjSZFDq6xY3pXa4/Nordic-minimalist-hand-painted-cartoon-rabbit-sky-night-children-s-room-background-wall-cloth-custom-wallpaper.jpg)
1%
~ 387.00 грн.
Nordic minimalist hand-painted cartoon rabbit sky night children's room background wall cloth custom wallpaper mural
aliexpress.com![1 to 8 Way 3 Pin PWM Cooler Fan HUB Splitter Extension 12V Power Socket Mining PC Cooler Cooling Speed Controller Adapter
1 to 8 Way 3 Pin PWM Cooler Fan HUB Splitter Extension 12V Power Socket Mining PC Cooler Cooling Speed Controller Adapter](http://ae01.alicdn.com/kf/S4833c60643654116b3b4042c421fcb7eT.jpg)
+10%
1%
~ 46.50 грн.
1 to 8 Way 3 Pin PWM Cooler Fan HUB Splitter Extension 12V Power Socket Mining PC Cooler Cooling Speed Controller Adapter
aliexpress.com![Kushal's Fashion Jewellery Artificial Stones Rose Gold Plated Kada Bracelet
Kushal's Fashion Jewellery Artificial Stones Rose Gold Plated Kada Bracelet](http://assets.myntassets.com/h_1440,q_95,w_1080/assets/images/29186484/2024/4/25/e0915437-01d6-4414-a31b-acf2441e2c651714037028703Bracelet1.jpg)
+16%
1%
~ 780.00 грн.
Kushal's Fashion Jewellery Artificial Stones Rose Gold Plated Kada Bracelet
myntra.com![UNI-T UT330T/UT330TH USB Datalogger / selection Temperature offset settings Auto record time setup
UNI-T UT330T/UT330TH USB Datalogger / selection Temperature offset settings Auto record time setup](http://ae04.alicdn.com/kf/H8aa91e446cd74d3d885272056225dde5M.jpg)
1%
~ 1,210.00 грн.
UNI-T UT330T/UT330TH USB Datalogger / selection Temperature offset settings Auto record time setup
aliexpress.com![10pcs/lot Beige Imitation Pearl Wrinkle Water Drop Large Hole Beads For Jewelry Making Diy Earrings Charm Bracelets Accessories
10pcs/lot Beige Imitation Pearl Wrinkle Water Drop Large Hole Beads For Jewelry Making Diy Earrings Charm Bracelets Accessories](http://ae04.alicdn.com/kf/Hc59ec09c235c40d4a8b722e9922a1a08J.jpg)
1%
~ 31.50 грн.
10pcs/lot Beige Imitation Pearl Wrinkle Water Drop Large Hole Beads For Jewelry Making Diy Earrings Charm Bracelets Accessories
aliexpress.com![Colorful Wooden Fishing Digital Toys Baby Kids Fish Set Column Blocks Game Children Cute Early Educational Cartoon Toy
Colorful Wooden Fishing Digital Toys Baby Kids Fish Set Column Blocks Game Children Cute Early Educational Cartoon Toy](http://ae04.alicdn.com/kf/Hbf5fd677d1eb4b21ab3afe2e26b5ccd2q.jpg)
1%
~ 203.00 грн.
Colorful Wooden Fishing Digital Toys Baby Kids Fish Set Column Blocks Game Children Cute Early Educational Cartoon Toy
aliexpress.com![Ручка капиллярная Faber-Castell GRIP Finepen 1516 линер 0.4 мм, цвет чернил темно-синий
Ручка капиллярная Faber-Castell GRIP Finepen 1516 линер 0.4 мм, цвет чернил темно-синий](http://cdn3.static1-sima-land.com/items/2176488/0/700.jpg)
+25%
1%
~ 28.70 грн.
Ручка капиллярная Faber-Castell GRIP Finepen 1516 линер 0.4 мм, цвет чернил темно-синий
sima-land.ru![Garden Climbing Frame Stand Folding Vine Climbing Bracket Trellis Celosia
Garden Climbing Frame Stand Folding Vine Climbing Bracket Trellis Celosia](http://ae04.alicdn.com/kf/Sa39602129f924c23b8700448e5d3fba7U.jpg)
+7%
1%
~ 535.00 грн.
Garden Climbing Frame Stand Folding Vine Climbing Bracket Trellis Celosia
aliexpress.ru![Party Tiara Prop Hair Ornament Hand Decor Costume Headgear Portable Piece Role Photo
Party Tiara Prop Hair Ornament Hand Decor Costume Headgear Portable Piece Role Photo](http://ae04.alicdn.com/kf/Sf4f2e7ff8b2e453a94bab1c293f218c7T.jpg)
+7%
1%
~ 276.00 грн.
Party Tiara Prop Hair Ornament Hand Decor Costume Headgear Portable Piece Role Photo
aliexpress.com![2021NEW Oulm 3364 Casual Wristwatch Square Dial Wide Strap Men's Quartz Watch Luxury Brand Male Clock Super Big Men Watches
2021NEW Oulm 3364 Casual Wristwatch Square Dial Wide Strap Men's Quartz Watch Luxury Brand Male Clock Super Big Men Watches](http://ae04.alicdn.com/kf/HTB1RuX8zYGYBuNjy0Foq6AiBFXaP.jpg)
1%
~ 1,330.00 грн.
2021NEW Oulm 3364 Casual Wristwatch Square Dial Wide Strap Men's Quartz Watch Luxury Brand Male Clock Super Big Men Watches
aliexpress.com![Fan for Asus F5, f5r, f5rl, X50, x50n, x50v, x50sl, Z9, v1 (BFB0705HA, 13GNLJ1AM010-1 13.V1.B3037.F.GN, 4 pin)
Fan for Asus F5, f5r, f5rl, X50, x50n, x50v, x50sl, Z9, v1 (BFB0705HA, 13GNLJ1AM010-1 13.V1.B3037.F.GN, 4 pin)](http://ae01.alicdn.com/kf/Ub1c5aad3591843a6bbc42642fb56139di/Fan-for-Asus-F5-f5r-f5rl-X50-x50n-x50v-x50sl-Z9-v1-BFB0705HA-13GNLJ1AM010-1-13.jpg_350x350.jpg)
1%
~ 30,920.00 грн.
Fan for Asus F5, f5r, f5rl, X50, x50n, x50v, x50sl, Z9, v1 (BFB0705HA, 13GNLJ1AM010-1 13.V1.B3037.F.GN, 4 pin)
aliexpress.com![4 шт., Форсунка для впрыска дизельного топлива, DLLA150P555 DSLA150P502 DLLA148PN283 DSLA142P1025 DSLA145P366 DSLA150P442 DSLA150P520
4 шт., Форсунка для впрыска дизельного топлива, DLLA150P555 DSLA150P502 DLLA148PN283 DSLA142P1025 DSLA145P366 DSLA150P442 DSLA150P520](http://ae04.alicdn.com/kf/HTB1OvIXadjvK1RjSspiq6AEqXXaq.jpg)
+7%
1%
~ 625.00 грн.
4 шт., Форсунка для впрыска дизельного топлива, DLLA150P555 DSLA150P502 DLLA148PN283 DSLA142P1025 DSLA145P366 DSLA150P442 DSLA150P520
aliexpress.ru![Защитная накладка на дверь из углеродистой кожи, накладка на дверь, Противоударная накладка, противогрязный коврик, чехол для телефона Vezel 2022
Защитная накладка на дверь из углеродистой кожи, накладка на дверь, Противоударная накладка, противогрязный коврик, чехол для телефона Vezel 2022](http://ae01.alicdn.com/kf/Sbe39c5188daa482192babe0d248fa280T.jpg)
+8%
1%
~ 810.00 грн.
Защитная накладка на дверь из углеродистой кожи, накладка на дверь, Противоударная накладка, противогрязный коврик, чехол для телефона Vezel 2022
aliexpress.ru![Boxwood 7CM Dragon Turtle Solid Wood Carving Feng Shui Animal Wood Statue Chinese Dragon Sculpture Home Decor
Boxwood 7CM Dragon Turtle Solid Wood Carving Feng Shui Animal Wood Statue Chinese Dragon Sculpture Home Decor](http://ae01.alicdn.com/kf/H0d262f5d1b0140cf88c3a9a78bd665c25.jpg)
-2%
1%
~ 1,430.00 грн.
Boxwood 7CM Dragon Turtle Solid Wood Carving Feng Shui Animal Wood Statue Chinese Dragon Sculpture Home Decor
aliexpress.com![Split Rings 15mm 20mm 25mm 28mm 30mm 32mm 35mm 38mm Keyring Hook Loop Leather Craft
Split Rings 15mm 20mm 25mm 28mm 30mm 32mm 35mm 38mm Keyring Hook Loop Leather Craft](http://ae01.alicdn.com/kf/S7a7c2d2cc33d42248b9464baffb22819b.jpg)
+5%
1%
~ 23.20 грн.
Split Rings 15mm 20mm 25mm 28mm 30mm 32mm 35mm 38mm Keyring Hook Loop Leather Craft
aliexpress.com