Introduction to Algorithms [Вийшла друком]
Додано: П'ят вересня 02, 2016 3:47 pm
Беремося за великий переклад
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms, Third Edition. – The MIT Press, 2009. – 1312 pp.
На сьогодні ще триває організаційна фаза, але права вже викуплено.
Ця гілка буде присвячена загальному станові справ з перекладом, і тут має бути критика/зауваги до перекладу, а власне обговорення термінології в окремій гілці, тут
ДОЛУЧАЙТЕСЯ
Томас Г. Кормен, Чарлз Е. Лейзерсон, Роналд Л. Рівест, Кліфорд Стайн. Вступ до алгоритмів
Деякі книжки з алгоритмів строгі, але неповні; інші охоплюють масу матеріялу, але їм бракує строгості. «Вступ до алгоритмів» унікально поєднує строгість і всебічність. Книжка детально охоплює широкий спектр алгоритмів, при цьому їхня побудова і аналіз доступні для всіх рівнів читачів. Кожен розділ відносно самодостатній і може бути осібною одиницею вивчення. Алгоритми описані звичайною мовою і в псевдокоді, щоб міг читати будь-хто, хто хоч трохи програмує. Пояснення залишилися елементарними без шкоди для глибини охоплення чи математичної строгості.
Завдяки першому виданню текст став широко використовуваним в університетах по всьому світу, а також загальноприйнятим довідником для професіоналів. У другому виданні подано нові розділи про роль алгоритмів, імовірнісний аналіз і рандомізовані алгоритми та лінійне програмування. Третє видання цілком перероблене і доповнене. Воно містить два цілком нові розділи, присвячені деревам ван Емде Боаса і багатопотоковим алгоритмам, суттєві доповнення до розділу про рекурсію (тепер названий "поділяй і пануй"), і додаток про матриці. В ньому поліпшено опрацювання динамічного програмування і жадних алгоритмів і нового поняття ребрового потоку в матеріялі про потокові мережі. Додано багато нових вправ і проблем. Станом на третє видання, цей підручник видає тільки «MIT Press».
Коротко про авторів
Томас Г. Кормен – професор комп’ютерних наук і колишній директор Інституту письма і риторики Дартмутського коледжу. Він співавтор (з Чарлзом Е. Лейзерсоном, Роналдом Л. Рівестом, Кліфордом Стайном) провідного підручника з комп’ютерних алгоритмів, «Вступ в алгоритми» (третє видання, MIT Press, 2009).
Чарлз Е. Лейзерсон – професор комп’ютерних наук і техніки Масачусетського технологічного інституту.
Роналд Л. Рівест – Вітербівський професор електротехніки і комп’ютерних наук Масачусетського технологічного інституту
Кліфорд Стайн – професор організації виробництва і дослідження операцій Колумбійського університету
Відгуки
Як педагог і дослідник в галузі алгоритмів уже понад два десятки років, я можу сказати однозначно, що Корменова та ін. книжка – найкращий підручник, що я будь-коли бачив з цієї теми. Він пропонує проникливий, енциклопедичний і сучасний розгляд алгоритмів, і наш факультет і далі використовуватиме його для навчання в бакалавраті, магістратурі і аспірантурі, а також як надійне довідкове джерело.
Ґебріел Робінс, факультет коп’ютерних наук, Університет Вірджинії
«Вступ в алгоритми», «біблія» галузі, являє собою вичерпний підручник, що охоплює весь спектр сучасних алгоритмів: від найшвидших алгоритмів і структур даних до поліноміяльно-часових алгоритмів для, здавалося б, нерозв'язних проблем, від класичних алгоритмів у теорії графів до спеціяльних для зіставлення рядків, обчислювальної геометрії і теорії чисел. У доопрацьоване третє видання додано розділ про дерева ван Емде Боаса, одну з найкорисніших структур даних, а також про багатопотокові алгоритми – тему все більшої важливості".
Деніел Спілмен, факультет коп’ютерних наук, Єльський університет
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms, Third Edition. – The MIT Press, 2009. – 1312 pp.
На сьогодні ще триває організаційна фаза, але права вже викуплено.
Ця гілка буде присвячена загальному станові справ з перекладом, і тут має бути критика/зауваги до перекладу, а власне обговорення термінології в окремій гілці, тут
ДОЛУЧАЙТЕСЯ
Томас Г. Кормен, Чарлз Е. Лейзерсон, Роналд Л. Рівест, Кліфорд Стайн. Вступ до алгоритмів
Деякі книжки з алгоритмів строгі, але неповні; інші охоплюють масу матеріялу, але їм бракує строгості. «Вступ до алгоритмів» унікально поєднує строгість і всебічність. Книжка детально охоплює широкий спектр алгоритмів, при цьому їхня побудова і аналіз доступні для всіх рівнів читачів. Кожен розділ відносно самодостатній і може бути осібною одиницею вивчення. Алгоритми описані звичайною мовою і в псевдокоді, щоб міг читати будь-хто, хто хоч трохи програмує. Пояснення залишилися елементарними без шкоди для глибини охоплення чи математичної строгості.
Завдяки першому виданню текст став широко використовуваним в університетах по всьому світу, а також загальноприйнятим довідником для професіоналів. У другому виданні подано нові розділи про роль алгоритмів, імовірнісний аналіз і рандомізовані алгоритми та лінійне програмування. Третє видання цілком перероблене і доповнене. Воно містить два цілком нові розділи, присвячені деревам ван Емде Боаса і багатопотоковим алгоритмам, суттєві доповнення до розділу про рекурсію (тепер названий "поділяй і пануй"), і додаток про матриці. В ньому поліпшено опрацювання динамічного програмування і жадних алгоритмів і нового поняття ребрового потоку в матеріялі про потокові мережі. Додано багато нових вправ і проблем. Станом на третє видання, цей підручник видає тільки «MIT Press».
Коротко про авторів
Томас Г. Кормен – професор комп’ютерних наук і колишній директор Інституту письма і риторики Дартмутського коледжу. Він співавтор (з Чарлзом Е. Лейзерсоном, Роналдом Л. Рівестом, Кліфордом Стайном) провідного підручника з комп’ютерних алгоритмів, «Вступ в алгоритми» (третє видання, MIT Press, 2009).
Чарлз Е. Лейзерсон – професор комп’ютерних наук і техніки Масачусетського технологічного інституту.
Роналд Л. Рівест – Вітербівський професор електротехніки і комп’ютерних наук Масачусетського технологічного інституту
Кліфорд Стайн – професор організації виробництва і дослідження операцій Колумбійського університету
Відгуки
Як педагог і дослідник в галузі алгоритмів уже понад два десятки років, я можу сказати однозначно, що Корменова та ін. книжка – найкращий підручник, що я будь-коли бачив з цієї теми. Він пропонує проникливий, енциклопедичний і сучасний розгляд алгоритмів, і наш факультет і далі використовуватиме його для навчання в бакалавраті, магістратурі і аспірантурі, а також як надійне довідкове джерело.
Ґебріел Робінс, факультет коп’ютерних наук, Університет Вірджинії
«Вступ в алгоритми», «біблія» галузі, являє собою вичерпний підручник, що охоплює весь спектр сучасних алгоритмів: від найшвидших алгоритмів і структур даних до поліноміяльно-часових алгоритмів для, здавалося б, нерозв'язних проблем, від класичних алгоритмів у теорії графів до спеціяльних для зіставлення рядків, обчислювальної геометрії і теорії чисел. У доопрацьоване третє видання додано розділ про дерева ван Емде Боаса, одну з найкорисніших структур даних, а також про багатопотокові алгоритми – тему все більшої важливості".
Деніел Спілмен, факультет коп’ютерних наук, Єльський університет