Algoritmalar hakkında kısa ve yüksek oranlı bir teori içeren kısa bir tanıtım metni arıyorum.Başlangıçta başlamalı, ancak gerçek dünya örnekleri, temel kanıtlama teknikleri, vb. Çok fazla zaman harcamaksızın hızlı bir şekilde ilerlemelidir. .
Bu tür metinler var mı? Herhangi bir tavsiye?
Yanıtlar:
Bu ders kitabını çok beğendim:
Sanjoy Dasgupta, Christos Papadimitriou ve Umesh Vazirani: McGraw-Hill 2007
tarafından yayımlanan algoritmalar .
Önerilen oranınızı hesaplamıyorum ama bence beğeneceksiniz :)
Jeff Erickson bunu kendisi söylemeyecek, ancak çevrimiçi ders notları algoritma tasarımının temellerini okuyucuyu etkilemeyecek düzeyde ele almak için en iyiler arasında. Onları grad algoritmalar dersimde kullanıyorum ve bir araştırma matematikçisi için, bu notlar doğru türden (ve seviye) sezgiyi iletiyor, bu da ayrıntıları kendiniz kolayca doldurmanızı sağlıyor.
Knuth yönettiği " Bilgisayar Programlama Sanatı " muhtemelen olacağını en yüksek oranı ile kitap.
Daha fazla kitap tarzı bir kitap istiyorsanız, o zaman Cormen, Leiserson, Rivest ve Stein'ın " Algoritmalara Giriş " bir matematikçiye önerim olur.
Ayrıca algoritmalar hakkında birçok ders notu ve birkaç Vikikitap vardır.
Kleinberg Tardos Algoritması Tasarımı Bu kitap, iyi algoritmalar tasarlamanın ve doğruluk ve verimlilikten bahsetmenin somut bir anlayışını geliştirmeye yardımcı olur. (Bu okulu ilk senemde okudum, çok okunaklı)
Çevrimiçi bir kopya / ders notu / referans için, (Suresh Venkat tarafından önerildiği gibi) Jeff Erikson'un ders notuyla birlikte . Gerçekten harikalar!
Kombinatoryal Optimizasyon için giderdim : Teori ve Algoritmalar - Korte ve Vygen . Size optimizasyona sürekli odaklanan algoritmalara genel bir bakış sunar. Bu kitap IMHO'nun ağır matematik eğimi olanlar için hazırlanmıştır.
Bu Algoritmalar ile iyi gider: Dasgupta ve Papdimitrou, inanıyorum.
Katıldığım algoritmalar dersi için bir teklif yazdım. Amacı tam olarak şuydu; (CLRS olan) metin kutumuzda ele alınan en önemli konuların özlü bir versiyonudur. Belgeyi iyice inceleyip içeriğinden memnun kalana kadar Scribd.com'da veya başka bir yerde yayınlamak konusunda isteksizim ancak çalışma kopyası https://github.com/CasperBHansen/DIKU_AD_2013/ adresinde bulunabilir . Okumak için pdf belgesinin LaTeX kaynağından nasıl oluşturulacağını bilmeniz gerekecektir. Dokümanın kendisi sadece 65 sayfa uzunluğunda.
Daha eski bir kopya doğrudan web sitemden http://casperbhansen.dk/files/ad-disposition.pdf adresinden indirilebilir - bu açık bir şekilde düzeltilmiş olan daha fazla yazım hatası / hata içeriyor.
Birkaç yazım hatası içerir çünkü birkaç gün içinde başka bir sınava girerken ve açıkça ispatlar yaparak algoritmalar sınava hazırlanırken yazılmıştır ve o zamandan beri çok meşgul olduğum için yazım hataları ve hataları düzeltmem gerekiyor. Ancak bunu okuyan herkesin hataları kolayca tanıyacağına eminim, çünkü genellikle beraberindeki metin veya formüllerle çelişiyorlar, bu yüzden bir yazım hatası oluştuğunda kolayca anlaşılır.
Umarım başlamanıza yardımcı olabilir.
işte size yardımcı olabilecek diğer iki referans.
Sedgewick tarafından algoritmalar "tanıtım" demiştiniz; Bu kitap bazen lisansüstü derslerde kullanılır, ancak bazı lisansüstü derslerde de kullanılabilir. Sedgewick, TCS ile ilgili çok teknik referanslara sahiptir ve bu matematiksel stilin bir kısmı Algoritmalara ve genel olarak özlü bir tarza yansır. kapsama (T) CS için çok merkezidir (ancak ileri alanlarda çok fazla değildir). Ayrıca "etkilenir" notu, doktora tezini Knuth altında yaptı.
Bilgisayarlar ve kararsızlık, NP bütünlüğü teorisine bir rehber, eski ama yine de çok ilgili bir ref. elbette ki NP'nin bütünlüğüne odaklanır, ancak birçok yönden "eylemin çoğunun olduğu yer" üzerine odaklanır. kapsam geniştir ve büyük olasılıkla matematikçilere, grafikler vb. gibi birçok matematiksel nesneye odaklanmasından dolayı çekici gelecektir ve sayı teorisi üzerine bir bölüme dikkat edin. wikipedia devletler gibi
Kitap, PCP teoremi gibi daha yeni gelişmeleri kapsamadığından bazı açılardan eski. Yine de hala baskıda ve klasik olarak kabul ediliyor: 2006 yılında yapılan bir çalışmada, CiteSeer arama motoru kitabı bilgisayar bilimleri literatüründe en çok atıfta bulunulan referans olarak listeledi. [3]
bilgisayar bilimi özlü ansiklopedisi, wiley deneyin . Maalesef, bu ref için eksiksiz / kapsamlı bir içindekiler tablosu web'de mevcut görünmüyor (bugünlerde biraz sıra dışı bir ihmal, belki Wiley istek üzerine bunu düzeltebilir) ancak tam endeks Amazon'da göz atılabilir görünüyor. donanım kavramları vb. gibi TCS'den daha geniş kapsama alanına sahiptir, ancak TCS'nin önemli kısımlarını kapsadığı görülmektedir:
tam bir ansiklopedi, Bilgisayar Bilimi Ansiklopedisi, 4th Edition , 2064pp bir 902pp kısaltılmış sürümüdür