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

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

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

Видання

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

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

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

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

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

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

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

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

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

Обкладинка

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

Зміст

Зміст третього видання, подано за перекладом українською мовою 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. Introduction to Algorithms—CiteSeerX citation query. CiteSeerX. The College of Information Sciences and Technology at Penn State. Архів оригіналу за 18 жовтня 2017. Процитовано 19 серпня 2022. 
  2. Larry Hardesty (10 серпня 2011). Milestone for MIT Press’s bestseller. MIT News Office. Архів оригіналу за 22 лютого 2014. Процитовано 16 серпня 2011. 
  3. Eternally Confuzzled - Red/Black Trees. Архів оригіналу за 29 листопада 2014. Процитовано 17 листопада 2014. 
  4. Scholarly Resources for CompSci Undergrads. www.csd.uwo.ca. Архів оригіналу за 5 жовтня 2016. Процитовано 20 вересня 2019. 
  5. Кормен та ін. IV сторінка обкладинки. Див. також Big Red [Архівовано 22 квітня 2015 у Wayback Machine.] на сайті музею американського мистецтва Вітні.

Посилання

Read other articles:

Mahlon Pitney Hakim Mahkamah Agung Amerika SerikatMasa jabatan18 Maret 1912 – 31 Desember 1922 Informasi pribadiKebangsaanAmerika SerikatProfesiHakimSunting kotak info • L • B Mahlon Pitney adalah hakim Mahkamah Agung Amerika Serikat. Ia mulai menjabat sebagai hakim pada mahkamah tersebut pada tanggal 18 Maret 1912. Masa baktinya sebagai hakim berakhir pada tanggal 31 Desember 1922.[1] Referensi ^ Justices 1789 to Present. Washington, D.C.: Mahkamah Agung Amer...

 

Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika tidak dikembangkan, artikel ini akan dihapus. artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untu...

 

Administrative entry restrictions Visa requirements for Salvadoran citizens are administrative entry restrictions by the authorities of other states placed on citizens of El Salvador. As of 2024, El Salvador citizens had visa-free or visa on arrival access to 136 countries and territories, ranking the El Salvador passport 38th in the world according to the Henley Passport Index.[1] Visa requirements map Visa requirements for El Salvador citizens holding ordinary passports   ...

Willy RiedelBorn10 November 1909Liegnitz, SilesiaDied10 February 1982 (1982-02-11) (aged 72)Potsdam, German Democratic RepublicBuriedNeuer Friedhof, PotsdamAllegiance Nazi Germany (to 1944) NKFD (to 1945)  East GermanyService/branchArmy (Nazi Germany)Kasernierte Volkspolizei (East Germany)Years of service1937–45Rank Major (Wehrmacht) Oberst (Kasernierte Volkspolizei)Commands heldIII./Infanterie-Regiment 5246. motorisierte SchützendivisionBattles/warsWorld War IIAwa...

 

У этого термина существуют и другие значения, см. Костомарово. СелоКостомарово 50°41′36″ с. ш. 39°46′06″ в. д.HGЯO Страна  Россия Субъект Федерации Воронежская область Муниципальный район Подгоренский Сельское поселение Юдинское История и география Часовой пояс ...

 

The Lithuanian Liberty League or LLL (Lithuanian: Lietuvos laisvės lyga) was a dissident organization in the Lithuanian Soviet Socialist Republic and a political party in independent Republic of Lithuania. Established as an underground resistance group in 1978, LLL was headed by Antanas Terleckas.[1] Pro-independence LLL published anti-Soviet literature and organized protest rallies. While it enjoyed limited popularity in 1987–1989, it grew increasingly irrelevant after the indepen...

هيو جاكمان (بالإنجليزية: Hugh Jackman)‏    معلومات شخصية اسم الولادة (بالإنجليزية: Hugh Michael Jackman)‏  الميلاد 12 أكتوبر 1968 (56 سنة)  سيدني  الإقامة نيويورك  مواطنة أستراليا المملكة المتحدة[1]  استعمال اليد أعسر  الديانة المسيحية[2]  الزوجة ديبورا لي فيرنس (19...

 

Historic thoroughfare in the Marylebone district of London, England For the historic district in the Central West End neighborhood of St. Louis, Missouri, see Portland and Westmoreland Places. Portland PlacePortland Place wide streetNamesakeWilliam Cavendish-Bentinck, 3rd Duke of PortlandMaintained byTransport for LondonLocationLondon, United KingdomPostal codeW1Nearest Tube stationOxford CircusOtherKnown forBBC Broadcasting House Portland Place is a street in the Marylebone district of centr...

 

Bus and paratransit service in Massachusetts MetroWest Regional Transit Authority (MWRTA)Map of the MetroWest Regional Transit Authority (MWRTA) service area in green with the central hub town of Framingham in blue.Founded2006HeadquartersFramingham, Massachusetts, USLocaleMetroWest, MassachusettsService area Ashland Dover Framingham Holliston Hopedale Hopkinton Hudson Marlborough Milford Natick Sherborn Southborough Sudbury Wayland Wellesley Weston Service type Bus paratransit Alliance495/Met...

For Webometrics Ranking of World Universities, see Webometrics Ranking of World Universities. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Webometrics – news · newspapers · books · scholar · JSTOR (May 2014) (Learn how and when to remove this message) The science of webometrics (also cybermetrics) tries t...

 

Family history of haemophilia in the family of Queen Victoria This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Family history medicine – news · newspapers · books · scholar · JSTOR (November 2009) (Learn how and when to remove this message) In medicine, a family history (FH or FHx) consists of informatio...

 

Course designed to prepare students for calculus This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (March 2022) (Learn how and when to remove this message) Diagram for the deriving the power-reducing formula for the sine function Part of a series of articles aboutCalculus ∫ a b f ′ ( t ) d t = f ( b ) − f ( a ) {\displaystyle \int _{a}^{b}f'...

Owl and the SparrowTangkapan layarSutradaraStephane GaugerProduserQuan Van Nguyen Nam Nhat DoanTimothy Bui Ham TranDitulis olehStephane GaugerPemeranCat Ly Le The Lu Pham Gia HanPenata musikPeter NguyenDistributorAnnam PicturesWave ReleasingTanggal rilis 01 Februari 2007 (2007-02-01) (Festival Film Internasional Rotterdam) NegaraVietnamBahasaVietnam Owl and the Sparrow (bahasa Vietnam: Cú và chim se sẻ) adalah film tahun 2007 oleh Stephane Gauger yang menceritakan cerit...

 

1991 film by Mike Figgis LiebestraumTheatrical release posterDirected byMike FiggisWritten byMike FiggisProduced byEric FellnerStarringKevin AndersonPamela GidleyBill PullmanKim NovakZach GrenierCinematographyJuan Ruiz AnchíaEdited byMartin HunterMusic byMike FiggisProductioncompaniesInitialPathé EntertainmentDistributed byMetro-Goldwyn-MayerRelease date September 13, 1991 (1991-09-13) Running time112 minutesCountryUnited StatesLanguageEnglishBudget£5 million[1]Box o...

 

Q1 (Queensland Number One)Q1 adalah gedung pencakar langit tertinggi kedua di Belahan Bumi selatan dan gedung residensial tertinggi kesebelas di duniaInformasi umumJenisResidensial, pengamatanLokasiGold Coast, Queensland, AustraliaKoordinat28°00′22″S 153°25′46″E / 28.00611°S 153.42944°E / -28.00611; 153.42944Mulai dibangun2002Rampung2005Biaya$255 jutaTinggiArsitektural3.225 m (10.581 ft)[1]Atap245 m (804 ft)[2]Lantai atas...

1951 film Rome-Paris-RomeDirected byLuigi ZampaWritten byVitaliano BrancatiAgenore IncrocciRuggero MaccariFurio ScarpelliLuigi ZampaProduced byDomenico Forges Davanzati Pierre Gurgo-SaliceStarringAldo Fabrizi Sophie Desmarets Peppino De FilippoCinematographyCarlo MontuoriEdited byEraldo Da RomaMusic byRenzo RosselliniProductioncompaniesLux Compagnie Cinématographique de France DFDDistributed byLux FilmRelease date 18 October 1951 (1951-10-18) Running time100 minutesCountriesFr...

 

Archduchess Maria AmaliaArchduchess Maria Amalia, circa 1795Born17 October 1780Florence, Grand Duchy of TuscanyDied25 December 1798 (aged 18)Vienna, Archduchy of Austria, Holy Roman EmpireBurialImperial Crypt, ViennaNamesMaria Amalia Josephe Johanna Katharina TheresiaHouseHabsburg-LorraineFatherLeopold II, Holy Roman EmperorMotherInfanta Maria Luisa of Spain Archduchess Maria Amalia of Austria (Maria Amalia Josephe Johanna Katharina Theresia; 15 October 1780 – 25 December 1798) was an Archd...

 

Anarchist school of thought Part of a series onAnarchism Glossary History Outline Schools of thought Feminist Green Primitivist Social ecology Total liberation Individualist Egoist Market Naturist Philosophical Mutualism Postcolonial African Black Queer Religious Christian Jewish Social Collectivist Parecon Communist Magonism Without adjectives Methodology Counter-economics Illegalism Insurrectionary Pacifist Platformism Relationship Syndicalist Synthesis Theory Practice Anarchy Anarchist Bla...

Legal protections for marijuana consumers A cannabis rights demonstration in 2014, part of the Global Marijuana March in Rio de Janeiro Part of a series onCannabis ArtsCulture 420 (chan) Books Magu (deity) Names Religion Judaism Latter-day Saints Sikhism Smoke-in Spiritual use Sports Stoner film Stoner rock Terms Chemistry Phytocannabinoids Main THC Dronabinol (INN) CBD Minor delta-8-THC delta-10-THC THCH THCP CBDH CBDP Semi-synthetic cannabinoids THC-O-acetate Synthetic cannabinoids AM AM-22...

 

القديس يعقوب النصيبيني تمثال تذكاري لرأس القديس يعقوب النصيبيني، هيلدسهايم، ألمانيا. معلومات شخصية الميلاد القرن 3  نصيبين،  الإمبراطورية الرومانية الوفاة 337/338 [1] أو 350[2][3][4][5]نصيبين  مواطنة روما القديمة  الحياة العملية المهنة قسيس  تعديل...