Keterampilan matematika yang diperlukan untuk buku Introduction to Algorithms (CLRS) [ditutup]

Saya sudah memiliki pengetahuan tentang algoritma dasar. Sekarang saya berencana untuk mempelajari algoritma yang lebih maju dan saya memutuskan untuk pergi dengan Pengantar Algoritma .

Saya tidak yakin, apakah saya perlu menyegarkan kembali kemampuan matematika saya sebelum membaca buku ini atau tidak? (Saya hampir lupa matematika yang saya pelajari di sekolah menengah dan perguruan tinggi) Jika buku ini membutuhkan pengetahuan matematika yang kuat, tolong sarankan mata pelajaran yang menguntungkan.

Saya ingin belajar tentang implementasi, desain, dan analisis algoritma.

Kursus MIT yang menggunakan buku CLR memiliki kursus prasyarat khusus. Buku teks yang digunakan oleh kursus prasyarat itu tersedia gratis.

Ini dia:

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/

Kursus prasyarat kursus adalah kalkulus variabel tunggal.

Seperti yang disinggung oleh @ user16764 sehubungan dengan penawaran kursus MIT tertentu (6.042) , versi dari apa yang biasanya disebut matematika diskrit , dikombinasikan dengan kalkulus tingkat tahun pertama (universitas) adalah persyaratan utama untuk memahami banyak (dasar) algoritma dan analisis.

Algoritma khusus atau lanjutan dapat memerlukan latar belakang matematika tambahan atau lanjutan, seperti dalam statistik / probabilitas (pemrograman ilmiah dan keuangan), aljabar abstrak, dan teori bilangan (yaitu untuk kriptografi).

Sebagai seorang siswa, kursus matematika diskrit saya memiliki buku teks Matematika Diskrit dengan Aplikasi oleh Susanna Epp, dan buku teks lain yang saya temukan di perpustakaan saya adalah Matematika Diskrit oleh Kenneth Ross dan Charles Wright. Salinan bekas yang berkualitas baik salah satunya kemungkinan merupakan tempat yang wajar untuk memulai (dengan atau tanpa menggabungkan dengan MIT Open Course Ware, tergantung pada gaya belajar Anda). Untuk belajar mandiri, saya sering menemukan memiliki dua sumber untuk diacu dapat membantu memperjelas hal-hal yang saya sulit pahami.

Alternatif yang saya lihat disarankan adalah Matematika Beton , Edisi kedua oleh Ronald L. Graham, Donald E. Knuth, dan Oren Patashnik. Saya tidak dapat menemukan salinan saya saat ini, dan belum mengerjakannya dengan rajin sehingga saya tidak dapat membuat rekomendasi untuk atau menentangnya.

Dari Kata Pengantar:

Tapi apa sebenarnya matematika beton itu? Ini adalah perpaduan matematika kontinu dan diskrit. Lebih konkretnya, ini adalah manipulasi terkontrol dari rumus matematika, menggunakan kumpulan teknik untuk memecahkan masalah.

Saya akan mencatat komentar kurator Bill the Lizard dalam entri blog ini " Books Programmer Don't Really Read ". Secara pribadi saya masih menemukan Algoritma Robert Sedgewick (sekarang edisi ke-4) kurang menakutkan dan lebih mudah didekati.

Berkenaan dengan bagian kontinu (yaitu bilangan real ) matematika, Calculus by Stewart tampaknya menjadi buku tebal yang sering digunakan untuk memberi kuliah kepada siswa tentang pencerahan yang berasal dari diferensiasi dan integrasi.

Ini tidak begitu banyak matematika per se, karena kenyamanan dan kelancaran dengan formalisme matematika. Pelajari terminologi dasar yang ditetapkan dan formalisme yang sesuai.

Analisis algoritma, terutama dalam konteks teori kompleksitas di mana Anda mempelajari masalah komputasi yang mendasarinya (jika Anda mencoba melakukan sesuatu yang lebih substansial daripada notasi "Big-Oh"), memang memerlukan investasi yang signifikan dalam waktu ke dalam teori grafik dan aljabar abstrak, semua di samping dosis besar kepandaian bawaan.

Saya percaya Anda baik untuk pergi kecuali jika Anda khawatir tentang "Analisis" Algoritma, bukan hanya implementasinya. Yang kami kursus biasanya dan UD matematika atau kursus CS di sebagian besar kurikulum perguruan tinggi.

Hanya memahami bagaimana menerapkan algoritma dalam buku itu seharusnya tidak menjadi masalah