Algoritmalara Giriş (CLRS) kitabı için ön koşul matematik becerisi [kapalı]


30

Temel algoritmalar hakkında zaten bilgim var. Şimdi daha ileri algoritmalar çalışmayı planlıyorum ve Algoritmalara Giriş'e karar verdim .

Emin değilim, bu kitabı okumadan önce matematik becerilerimi yenilemeye gerek var mı yok mu? (Lisede ve kolejde öğrendiğim neredeyse matematiği unutuyorum) Eğer bu kitap güçlü matematik bilgisine ihtiyaç duyarsa, lütfen yarar sağlayacak konuları önerin.

Algoritmaların uygulanması, tasarımı ve analizi hakkında bilgi edinmek istiyorum.


1
İhtiyacınız olanı seçerseniz, becerilerinizi yenilemek için harika bir kaynak. khanacademy.org
Alan B. Dee,

Yanıtlar:



9

@ User16764, belirli MIT kurs tekliflerine (6.042) atıfta bulunursa , normalde ayrık matematik denilen bir versiyon, birinci sınıf (üniversite) düzey hesaplamaları ile birlikte birçok (temel) algoritmayı ve bunların temelini anlamak için birincil gereksinimlerdir. analizi.

Özel veya gelişmiş algoritmalar, istatistik / olasılık (bilimsel ve finansal programlama), soyut cebir ve sayılar teorisi (yani kriptografi için) gibi ek veya ileri matematiksel altyapı gerektirebilir.

Bir öğrenci olarak benim ayrık matematik ders kitabı vardı Uygulamalar ile Ayrık Matematik Susanna EPP tarafından ve benim kütüphanede bulunan başka ders kitabı oldu Ayrık Matematik Kenneth Ross ve Charles Wright tarafından. Bunlardan birinin kullanılan kaliteli bir kopyası, başlamak için makul bir yer olabilir (öğrenme stilinize bağlı olarak, MIT Open Course Ware ile birlikte veya olmadan). Bireysel çalışma için sık sık anlatacağım noktaları açıklığa kavuşturacak iki kaynağa sahip olduğumu biliyorum.

Önerdiğim bir alternatif beton matematiği , Ronald L. Graham, Donald E. Knuth ve Oren Patashnik’in ikinci baskısı. Kopyamı şu anda bulamıyorum ve bu konuda özenle çalışmamıştım, bu yüzden onun için veya aleyhinde bir öneride bulunamıyorum.

Önsözden:

Ama somut matematik tam olarak nedir? Sürekli ve ayrık matematiğin bir karışımıdır. Daha somut olarak, matematiksel formüllerin kontrollü bir şekilde manipüle edilmesi, problem çözme teknikleri için bir koleksiyon kullanılmasıdır.

Curmudgeon'un " Kertenkeleler Bill " kitabındaki " Kitap Programcıları Gerçekten Okumuyor" başlıklı yorumuna dikkat çekeceğim . Şahsen ben hala Robert Sedgewick'in Algoritmalarını (şimdi 4. basım) daha az korkutucu ve daha ulaşılabilir buluyorum .

Matematiğin sürekli (yani Gerçek sayılar) bölümüyle ilgili olarak, Stewart by Calculus , öğrencilere farklılaşma ve entegrasyondan gelen aydınlanma hakkında ders vermek için sıkça kullanılan bir yöntem gibi görünmektedir.


6

Matematiksel formalizmde rahatlık ve akıcılık olduğu için, aslında pek matematik değil. Temel küme terminolojisini ve ilgili formalizmi öğrenir.

Algoritmaların analizi, özellikle temel hesaplama problemini incelediğiniz karmaşıklık teorisi bağlamında (eğer "Büyük-Oh" yazımından daha önemli bir şey yapmaya çalışıyorsanız), zaman içinde grafik teorisine önemli bir yatırım yapılmasını gerektirir. ve hepsi büyük bir doğal doygunluk dozuna ek olarak soyut cebir.


1

Algoritmaların "Analizi" nden endişe duymazsanız, sadece uygulamalarından değil, gittiğiniz için iyi olduğunuza inanıyorum. Biz dersimiz genellikle ve çoğu üniversite müfredatında UD matematik veya CS dersidir.

Sadece algoritmaları bu kitapta nasıl uygulayacağınızı anlamak sorun olmamalı


Algoritma analizi hakkında da bilgi edinmek istiyorum. Lütfen bana öneri ver. :)
Anonymous

@ İsimsiz Bu durumda, mermiyi ısırmaktan başka seçenek olmadığını düşünüyorum. Kendime ayrık matematik öğretmeye başladım, ancak kısa bir süre sonra bunaldım ve istifa ettim, veri yapıları ve algoritmaları hakkında "popüler" kitaplar yaparak, sadece gerçek anlaşmanın eksik olduğunu bulmak için kolay yolu denedim. Şimdi tekrar başlamak için cesaret topladım.
ankush981 14:14
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.