Cormen'in ötesindeki algoritmalar için kitap

Cormen'in Algoritmalara Giriş kitabındaki materyallerin çoğunu bitirdim ve Corman'ın kitabının ötesindeki materyalleri kapsayan bir algoritma kitabı arıyorum. Herhangi bir öneriniz var mı?

NOT: Bunu stackoverflow üzerinde sordum ama cevaptan çok memnun değildi.

NOT: İdeal olarak düşündüğüm yorumların çoğuna baktığımda, bu ders tanımındaki 787 dersinin materyallerini kapsayacak bir kitap bulmak istiyorum .

I am looking for an algorithms book that covers material beyond Corman's book.

Bu, "ötesinde" ne istediğinize bağlı olarak çok farklı şekillerde cevaplanabilir. Yararlı olan belirli cevapları alma olasılığınız daha yüksek olduğundan, çok daha spesifik talimatlar sormanızı tavsiye ederim. Bazı genel rehberlik gelince:

• Sen Corman daha derinlemesine genel algoritmik konuları keşfetmek genel kitapların bir avuç bulabilirsiniz, ancak çoğunlukla, kitap olacak eğer uzmanlaşmış başlamak gerekir anlamlı derinlemesine fazlası. Aksi takdirde şişirilmesi ve kullanışlılığı yoktur.
• Bunun yerine belirli konuları arayın. Belirli konulara odaklanırsanız birçok gelişmiş malzeme vardır. Araya girdiniz mi:
  • sıralama algoritmaları?
  • dize algoritmaları?
  • teorik algoritma sayısı?
  • matris algoritmaları?
  • grafik algoritmaları?
  • geometrik algoritmalar?
  • kuantum algoritmaları?
  • stokastik / rasgele algoritmalar?
  • doğrusal programlama?
  • hesaplama modelleri?
  • temel karmaşıklık teorisi ve algoritmaları?
• Kendi algoritmalarınızı nasıl türeteceğinizi anlamak istiyorsanız, yatırım yaptığınız sorun alanında kullanılan bilinen veri yapılarını anlamaya odaklanın (bu nedenle, mevcut bilginin derinliğini elde edin) ve karmaşıklık teorisi ve modellerinin iyi anlaşılmasına sahip olun. hesaplama. Bunlar, belirli bir sorun için neyin mümkün olduğuna ve resmi olarak daha düşük sınırları kanıtlamakta zorlansanız bile, hangi yaklaşımların daha iyi başarıya sahip olacağına dair sezgisel bir his verecektir.

Papadimitriou'nun birkaç veya Karmaşıklık Teorisi üzerine Arora / Barak gibi kitaplar, Corman'a hangi algoritmaların mümkün olduğunu daha iyi anlamak ve bazı sezgiler oluşturmak için takip etmem için önerim olurdu, ancak sadece belirli alanlarda modern genel bakış belgelerine bakıp mezun olmayı ve Modern anlayış seviyesine aşina olmak istiyorsanız, daha spesifik konularda araştırma seviyesi kitapları.

Diğerlerinin de belirttiği gibi, (gelişmiş) algoritmalar hakkındaki kitaplar en iyi şekilde konuya göre seçilir. Titiz analizlerle iyi fakat ağır bir genel referans muhtemelen Knuth tarafından Bilgisayar Programlama Sanatıdır.

Analiz tekniklerine gelince , aynı yönde daha fazla teori için Sedgewick ve Flajolet'in Algoritma Analizine Giriş ve Flajolet ve Sedgewick'in Algoritmik Kombinatoriklerine ilgi duyabilirsiniz.

Zor problemlerle mücadele yaklaşımları için bkz . Hromkovič tarafından Zor Sorunlar için Algoritma .

Teorik Bilgisayar Bilimi El Kitabı'na baktınız mı?

Zorunlu algoritmaların ötesine geçmek ve işlevsel programlamaya geçmek istiyorsanız, Tamamen İşlevsel Veri Yapıları'na bakın . Başlığın veri yapılarını söylediğini biliyorum ama kitaptaki algoritmalar gözlerinizi farklı bir programlama yöntemine açabilir.

DÜZENLE

CS 787 ve güncel dersler için ders tanımlarına bir göz attım

Notları

Daha çok literatürden makaleler kullanacağız. Bunlar çalışma kağıtları olarak veya web üzerinden sunulacaktır. Algoritmalar üzerine birkaç kitap Wendt kütüphanesinde rezerve edilecektir.

Eğer ben olsaydım eğitmen diziniyle iletişime geçirdim . :)

Bilgisayar algoritmaları çok karmaşık ve anlaşılması zor bir konu, bu yüzden en iyi kitap, yani size her şeyi açıklayacak sadece bir kitap. Bu konuyu ele almak için birkaçını okumalısınız.

10 yıllık programlama ve çok sayıda röportaja dayanan 2 sentim:

1. Algoritma Tasarım Kılavuzu by Steven S. Skiena
2. Sedgwick tarafından algoritmalar ( http://algs4.cs.princeton.edu/home/ )
3. Algoritmalara Giriş Thomas Cormen
4. Adnan Aziz Röportaj Algoritmaları
5. Python Algoritmaları: Python Dilinde Temel Algoritmalarda Uzmanlaşma
6. Thomas Cormen Tarafından Açılan Algoritmalar

Referans:

• Her Programcının Okuması Gereken En İyi 10 Algoritma Kitabı