Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Вступ до алгоритмів англ Introduction to Algorithms книжка яку написали Томас Кормен Чарльз Лейзерсон Рональд Рівест і К

Вступ до алгоритмів

Вступ до алгоритмів

Вступ до алгоритмів (англ. Introduction to Algorithms) — книжка, яку написали Томас Кормен, Чарльз Лейзерсон, Рональд Рівест і Кліфорд Стайн. Її використовують як підручник для курсів з теорії алгоритмів у багатьох університетах і часто цитують в документах у цій галузі; наразі на CiteSeerX задокументовано більш ніж десять тисяч цитувань. Продажі книжки впродовж перших 20 років сягнули півмільйона примірників. Її слава привела до появи позначення «CLRS» (Cormen, Leiserson, Rivest, Stein).

«Вступ до алгоритмів»
image
Обкладинка українського перекладу третього видання
Автор Томас Кормен, Чарльз Лейзерсон, Рональд Рівест і Кліфорд Стайн
Назва мовою оригіналу Introduction to Algorithms
Країна США
Мова Англійська
Тема Обчислювальні алгоритми
Жанр підручник
Укр. видавництво К.І.С.
Видавництво MIT Press
Видано 1990 (перше видання)
Видано українською 2019
Сторінок 1296
ISBN image 978-0-262-03384-8
image 978-617-684-239-2

Видання

Серед авторів першого видання не було Кліфорда Стайна, тому книжка стала відомою за ініціалами CLR. Два розділи з неї («Арифметичні схеми» і «Алгоритми для паралельних комп'ютерів») було виключено у другому виданні, яке вийшло 2001 року. Після залучення до роботи над другим виданням четвертого автора на книгу почали посилатися як на «CLRS». Перше видання було також відоме як «Велика біла книга (алгоритмів)» (англ. «The Big White Book (of Algorithms)». Основним кольором обкладинки другого видання став зелений, тому нік книги скоротився до «Велика книга (алгоритмів)» (англ. «The Big Book (of Algorithms)». Третє видання вийшло друком у серпні 2009 року. Робота над наступним виданням розпочалася 2014 року, але четверте видання буде опубліковано не раніше 2021.

Український переклад

У вересні 2019 року вийшов український переклад третього видання книги:

Томас Г. Кормен, Чарлз Е. Лейзерсон, Роналд Л. Рівест, Кліфорд Стайн Вступ до алгоритмів. — К. : К. І. С., 2019. — 1288 с.

Науковий редактор: Бандура Андрій.

Мовний редактор: Телемко Олександр.

Перекладачі: Редчук Олександр, Яловецький Ігор, Яценко Кирило, Бєлова Ольга, Власенко Дмитро, Пікож Олександр, Данильченко Ярослав, Тухтаров Анатолій, Довгань Богдан, Моргун Дмитро, Єрмоленко Петро, Деревенський Роман.

Технічна підтримка: Яловецький Ігор, Редчук Олександр, Пікож Олександр.

Меценати: Яловецький Ігор, Буник Тарас.

Обкладинка

На обкладинці зображено мобіль (Big Red, 1959) Александра Колдера, оригінал якого зберігається в Музеї американського мистецтва Вітні в Нью-Йорку.

Зміст

Зміст третього видання, подано за перекладом українською мовою 2019 року:

I. Основи
1. Роль алгоритмів в обчисленні
2. Загальні засади
3. Зростання функцій
4. «Розділяй і володарюй»
5. Імовірнісний аналіз й увипадковлені алгоритми
II. Сортування і порядкові статистики
6. Сортування купою
7. Швидке сортування
8. Сортування за лінійний час
9. Медіани та порядкові статистики
III. Структури даних
10. Елементарні структури даних
11. Геш-таблиці
12. Двійкові дерева пошуку
13. Червоно-чорні дерева
14. Доповнення структур даних
IV. Вдосконалені методи проєктування і аналізу
15. Динамічне програмування
16. Жадібні алгоритми
17. Амортизаційний аналіз
V. Розвинені структури даних
18. Б-дерева
19. Фібоначчієві купи
20. Дерева ван Емде Боаса
21. Структури даних для систем неперетинних множин
VI. Алгоритми на графах
22. Елементарні алгоритми на графах
23. Мінімальні кістякові дерева
24. Найкоротші шляхи з єдиного джерела
25. Найкоротші шляхи між усіма парами
26. Максимальний потік
VII. Вибрані теми
27. Багатопотокові алгоритми
28. Дії над матрицями
29. Лінійне програмування
30. Многочлени і ШПФ
31. Теоретико-числові алгоритми
32. Пошук рядка
33. Обчислювальна геометрія
34. NP-повнота
35. Алгоритми апроксимації
VIII. Додатки: математичні відомості
А. Суми
Б. Множини і суміжні питання
В. Комбінаторика та теорія ймовірностей
Г. Матриці

Див. також

Примітки

  1. . CiteSeerX. The College of Information Sciences and Technology at Penn State. Архів оригіналу за 18 жовтня 2017. Процитовано 19 серпня 2022.
  2. Larry Hardesty (10 серпня 2011). . MIT News Office. Архів оригіналу за 22 лютого 2014. Процитовано 16 серпня 2011.
  3. . Архів оригіналу за 29 листопада 2014. Процитовано 17 листопада 2014.
  4. . www.csd.uwo.ca. Архів оригіналу за 5 жовтня 2016. Процитовано 20 вересня 2019.
  5. Кормен та ін. IV сторінка обкладинки. Див. також Big Red [ 22 квітня 2015 у Wayback Machine.] на сайті музею американського мистецтва Вітні.

Посилання

  • Вступ до алгоритмів, третє видання [ 20 вересня 2019 у Wayback Machine.] на сайті MIT Press
  • Вступ до алгоритмів, Український переклад на Google Books
  • Як ми переклали українською одну з найкращих у світі книжок про алгоритми на DOU

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Vstup do algoritmiv angl Introduction to Algorithms knizhka yaku napisali Tomas Kormen Charlz Lejzerson Ronald Rivest i Kliford Stajn Yiyi vikoristovuyut yak pidruchnik dlya kursiv z teoriyi algoritmiv u bagatoh universitetah i chasto cituyut v dokumentah u cij galuzi narazi na CiteSeerX zadokumentovano bilsh nizh desyat tisyach cituvan Prodazhi knizhki vprodovzh pershih 20 rokiv syagnuli pivmiljona primirnikiv Yiyi slava privela do poyavi poznachennya CLRS Cormen Leiserson Rivest Stein Vstup do algoritmiv Obkladinka ukrayinskogo perekladu tretogo vidannyaAvtor Tomas Kormen Charlz Lejzerson Ronald Rivest i Kliford StajnNazva movoyu originalu Introduction to AlgorithmsKrayina SShAMova AnglijskaTema Obchislyuvalni algoritmiZhanr pidruchnikUkr vidavnictvo K I S Vidavnictvo MIT PressVidano 1990 pershe vidannya Vidano ukrayinskoyu 2019Storinok 1296ISBN 978 0 262 03384 8 978 617 684 239 2VidannyaSered avtoriv pershogo vidannya ne bulo Kliforda Stajna tomu knizhka stala vidomoyu za inicialami CLR Dva rozdili z neyi Arifmetichni shemi i Algoritmi dlya paralelnih komp yuteriv bulo viklyucheno u drugomu vidanni yake vijshlo 2001 roku Pislya zaluchennya do roboti nad drugim vidannyam chetvertogo avtora na knigu pochali posilatisya yak na CLRS Pershe vidannya bulo takozh vidome yak Velika bila kniga algoritmiv angl The Big White Book of Algorithms Osnovnim kolorom obkladinki drugogo vidannya stav zelenij tomu nik knigi skorotivsya do Velika kniga algoritmiv angl The Big Book of Algorithms Tretye vidannya vijshlo drukom u serpni 2009 roku Robota nad nastupnim vidannyam rozpochalasya 2014 roku ale chetverte vidannya bude opublikovano ne ranishe 2021 Ukrayinskij perekladU veresni 2019 roku vijshov ukrayinskij pereklad tretogo vidannya knigi Tomas G Kormen Charlz E Lejzerson Ronald L Rivest Kliford Stajn Vstup do algoritmiv K K I S 2019 1288 s ISBN 978 617 684 239 2 Naukovij redaktor Bandura Andrij Movnij redaktor Telemko Oleksandr Perekladachi Redchuk Oleksandr Yaloveckij Igor Yacenko Kirilo Byelova Olga Vlasenko Dmitro Pikozh Oleksandr Danilchenko Yaroslav Tuhtarov Anatolij Dovgan Bogdan Morgun Dmitro Yermolenko Petro Derevenskij Roman Tehnichna pidtrimka Yaloveckij Igor Redchuk Oleksandr Pikozh Oleksandr Mecenati Yaloveckij Igor Bunik Taras ObkladinkaNa obkladinci zobrazheno mobil Big Red 1959 Aleksandra Koldera original yakogo zberigayetsya v Muzeyi amerikanskogo mistectva Vitni v Nyu Jorku ZmistZmist tretogo vidannya podano za perekladom ukrayinskoyu movoyu 2019 roku I Osnovi1 Rol algoritmiv v obchislenni 2 Zagalni zasadi 3 Zrostannya funkcij 4 Rozdilyaj i volodaryuj 5 Imovirnisnij analiz j uvipadkovleni algoritmi dd II Sortuvannya i poryadkovi statistiki6 Sortuvannya kupoyu 7 Shvidke sortuvannya 8 Sortuvannya za linijnij chas 9 Mediani ta poryadkovi statistiki dd III Strukturi danih10 Elementarni strukturi danih 11 Gesh tablici 12 Dvijkovi dereva poshuku 13 Chervono chorni dereva 14 Dopovnennya struktur danih dd IV Vdoskonaleni metodi proyektuvannya i analizu15 Dinamichne programuvannya 16 Zhadibni algoritmi 17 Amortizacijnij analiz dd V Rozvineni strukturi danih18 B dereva 19 Fibonachchiyevi kupi 20 Dereva van Emde Boasa 21 Strukturi danih dlya sistem neperetinnih mnozhin dd VI Algoritmi na grafah22 Elementarni algoritmi na grafah 23 Minimalni kistyakovi dereva 24 Najkorotshi shlyahi z yedinogo dzherela 25 Najkorotshi shlyahi mizh usima parami 26 Maksimalnij potik dd VII Vibrani temi27 Bagatopotokovi algoritmi 28 Diyi nad matricyami 29 Linijne programuvannya 30 Mnogochleni i ShPF 31 Teoretiko chislovi algoritmi 32 Poshuk ryadka 33 Obchislyuvalna geometriya 34 NP povnota 35 Algoritmi aproksimaciyi dd VIII Dodatki matematichni vidomostiA Sumi B Mnozhini i sumizhni pitannya V Kombinatorika ta teoriya jmovirnostej G Matrici dd Div takozhMistectvo programuvannya Algoritmi dostupnoPrimitki CiteSeerX The College of Information Sciences and Technology at Penn State Arhiv originalu za 18 zhovtnya 2017 Procitovano 19 serpnya 2022 Larry Hardesty 10 serpnya 2011 MIT News Office Arhiv originalu za 22 lyutogo 2014 Procitovano 16 serpnya 2011 Arhiv originalu za 29 listopada 2014 Procitovano 17 listopada 2014 www csd uwo ca Arhiv originalu za 5 zhovtnya 2016 Procitovano 20 veresnya 2019 Kormen ta in IV storinka obkladinki Div takozh Big Red 22 kvitnya 2015 u Wayback Machine na sajti muzeyu amerikanskogo mistectva Vitni PosilannyaVstup do algoritmiv tretye vidannya 20 veresnya 2019 u Wayback Machine na sajti MIT Press Vstup do algoritmiv Ukrayinskij pereklad na Google Books Yak mi pereklali ukrayinskoyu odnu z najkrashih u sviti knizhok pro algoritmi na DOU

Дата публікації:
Топ