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


30

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.


1
Ini adalah sumber yang bagus untuk menyegarkan kembali keterampilan Anda jika Anda mau. khanacademy.org
Alan B. Dee

Jawaban:



9

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.


6

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.


1

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


Saya ingin belajar tentang analisis algoritma juga. Tolong beri saya saran. :)
Anonim

@ Anonim Dalam hal ini saya pikir tidak ada pilihan selain menggigit peluru. Saya mulai mengajar diri saya sendiri matematika diskrit, tetapi segera kewalahan dan berhenti, mencoba jalan keluar yang mudah dengan melakukan buku-buku "populer" tentang struktur data dan algoritma, hanya untuk menemukan bahwa real deal hilang. Saya sekarang mengumpulkan keberanian untuk memulai lagi.
ankush981
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.