Tahap Kemahiran Pengekodan, Bahagian 2. Tempat Belajar Tentang Algoritma

Meneruskan siri bahagian kami tentang subjek tambahan berkaitan pengaturcaraan yang bukan sebahagian daripada kursus CodeGym, dengan pautan dan cadangan tentang tempat anda boleh mempelajarinya. Hari ini kita akan bercakap tentang algoritma.

Apa itu algoritma

Algoritma per se tidak lebih daripada resit langkah demi langkah untuk menyelesaikan masalah. Majoriti algoritma yang digunakan dalam pengaturcaraan hari ini telah ditemui, diuji dan terbukti. Algoritma dalam Java ialah kaedah statik yang digunakan untuk melaksanakan pelbagai operasi pada koleksi. Jika struktur data digunakan oleh pengaturcara Java untuk menyimpan dan menyusun data, algoritma digunakan untuk memanipulasi data dalam struktur tersebut. Jadi kedua-dua topik ini terikat antara satu sama lain, dan memahami cara ia berfungsi bersama adalah agak penting dan boleh menjadikan pengekodan Java anda lebih cekap. Algoritma boleh digunakan pada mana-mana bahasa pengaturcaraan, dan pengaturcara yang berpengalaman yang kuat biasanya dijangka mengetahui sekurang-kurangnya asas topik ini, serta mengetahui cara menukar algoritma kepada kod dalam bahasa pengaturcaraan yang mereka gunakan.

Buku tentang algoritma

1. Struktur Data dan Algoritma Dipermudahkan oleh Narasimha Karumanchi.

   Salah satu buku teks terbaik untuk pemula dalam algoritma (dan struktur data). 'Struktur Data Dan Algoritma Dipermudahkan: Struktur Data dan Teka-teki Algoritma' ialah buku yang menawarkan penyelesaian kepada struktur dan algoritma data yang kompleks. Terdapat berbilang penyelesaian untuk setiap masalah, dan buku itu dikodkan dalam C/C++. Anda boleh menggunakan yang ini sebagai panduan untuk bersedia menghadapi temu duga, peperiksaan dan kerja kampus.

2. Algoritma Grokking oleh Aditya Bhargava.

   'Grokking Algorithm' ialah satu lagi mudah difahami, digambarkan sepenuhnya dan ditulis dalam panduan nada mesra yang mengajar anda cara menggunakan algoritma biasa untuk masalah praktikal yang anda hadapi setiap hari sebagai pengaturcara. Anda akan bermula dengan menyusun dan mencari dan, sambil anda membina kemahiran anda dalam berfikir secara algoritma, anda akan menangani kebimbangan yang lebih kompleks seperti pemampatan data dan kecerdasan buatan. Setiap contoh termasuk gambar rajah dan sampel kod beranotasi sepenuhnya dalam Python.

3. Algoritma Dibuka oleh Thomas Cormen.

   Buku mengenai asas algoritma untuk pemula dan profesional pengekodan yang ingin memperluaskan pengetahuan mereka tentang subjek, kali ini ditulis sebagai buku teks kolej untuk pelajar MIT.

   “Pembaca akan mengetahui apakah algoritma komputer, cara menerangkannya dan cara menilainya. Mereka akan menemui cara mudah untuk mencari maklumat dalam komputer; kaedah untuk menyusun semula maklumat dalam komputer ke dalam susunan yang ditetapkan (“penyisihan”); bagaimana untuk menyelesaikan masalah asas yang boleh dimodelkan dalam komputer dengan struktur matematik yang dipanggil "graf" (berguna untuk memodelkan rangkaian jalan raya, kebergantungan antara tugas dan hubungan kewangan); bagaimana untuk menyelesaikan masalah yang bertanyakan soalan tentang rentetan watak seperti struktur DNA; prinsip asas di sebalik kriptografi; asas pemampatan data; malah terdapat beberapa masalah yang tiada siapa yang tahu cara menyelesaikannya pada komputer dalam masa yang munasabah,” kata pengarang buku itu.

4. Struktur Data dan Algoritma di Jawa oleh Robert Lafore.

   Dan di sini adalah buku teks yang memberi tumpuan khusus kepada Java. Selain program contoh yang jelas dan mudah, Robert Lafore menambah pada buku itu bengkel sebagai program demonstrasi kecil yang boleh dilaksanakan pada pelayar web. Program menunjukkan dalam bentuk grafik rupa struktur data dan cara ia beroperasi.

   Penyelesaian yang dicadangkan kepada projek pengaturcaraan yang terdapat pada akhir setiap bab disediakan kepada pengajar di institusi pendidikan yang diiktiraf. Tambahan pendidikan untuk buku teks ini boleh didapati di pearson.com , di Pusat Sumber Pengajar.

5. Hello World: Being Human in the Age of Algorithm oleh Hannah Fry.

   'Hello World: Being Human in the Age of Algorithm' oleh Hannah Fry ialah buku yang agak menarik yang melihat algoritma dari perspektif yang sedikit berbeza. Pengarang menerangkan kuasa sebenar dan batasan algoritma yang telah mengautomasikan keputusan penting dalam penjagaan kesihatan, pengangkutan, jenayah dan perdagangan.

Kursus dalam talian mengenai algoritma

1. Algoritma, Bahagian I , Bahagian II oleh Princeton University melalui Coursera.

   Kursus percuma yang cukup hebat dari Princeton. Ia meliputi maklumat penting yang perlu diketahui oleh setiap pengaturcara yang serius tentang algoritma dan struktur data, dengan penekanan pada aplikasi dan analisis prestasi saintifik pelaksanaan Java. Bahagian I merangkumi struktur data asas, pengisihan dan algoritma carian. Bahagian II memfokuskan pada algoritma pemprosesan graf dan rentetan. Kursus ini tidak menawarkan sijil selepas tamat.

2. Program Pengkhususan Struktur Data dan Algoritma oleh UC San Diego melalui Coursera.

   Satu lagi program kursus terkemuka mengenai algoritma dan struktur data yang ditawarkan oleh Universiti California, San Diego dan Pusat Pengajian Tinggi Ekonomi Institut Penyelidikan Nasional. Pengkhususan ini adalah gabungan teori dan amalan: anda akan mempelajari teknik algoritma untuk menyelesaikan pelbagai masalah pengiraan dan akan melaksanakan kira-kira 100 masalah pengekodan algoritma dalam bahasa pengaturcaraan pilihan anda.

   “Tiada kursus dalam talian lain dalam Algoritma malah hampir menawarkan anda pelbagai cabaran pengaturcaraan yang mungkin anda hadapi pada temu duga kerja anda yang seterusnya. Untuk menyediakan anda, kami melaburkan lebih 3000 jam untuk mereka bentuk cabaran kami sebagai alternatif kepada soalan berbilang pilihan yang biasanya anda temui dalam MOOC. Maaf, kami tidak percaya pada soalan aneka pilihan apabila melibatkan pembelajaran algoritma...atau perkara lain dalam sains komputer! Untuk setiap algoritma yang anda bangunkan dan laksanakan, kami mereka bentuk berbilang ujian untuk menyemak ketepatannya dan masa berjalan — anda perlu menyahpepijat program anda tanpa mengetahui ujian ini! Ia mungkin kedengaran sukar, tetapi kami percaya ia adalah satu-satunya cara untuk benar-benar memahami cara algoritma berfungsi dan menguasai seni pengaturcaraan,” kata pengarang kursus itu.

3. Pengkhususan Algoritma oleh Universiti Stanford melalui Coursera.

   Dan kursus algoritma percuma ketiga yang diiktiraf dengan baik daripada universiti terkemuka, Universiti Stanford kali ini. Kursus ini adalah pengenalan kepada algoritma untuk pelajar yang mempunyai sekurang-kurangnya sedikit pengalaman pengaturcaraan. Pelajar akan berlatih dan menguasai asas algoritma melalui beberapa jenis penilaian. Setiap minggu, terdapat kuiz aneka pilihan untuk menguji pemahaman anda tentang konsep yang paling penting. Terdapat juga tugasan pengaturcaraan mingguan, di mana anda melaksanakan salah satu algoritma yang diliputi dalam kuliah dalam bahasa pengaturcaraan pilihan anda. Setiap kursus diakhiri dengan peperiksaan akhir aneka pilihan.

Saluran dan senarai main YouTube

1. Algoritma oleh Abdul Bari.

   Senarai kuliah pendek tentang algoritma oleh Abdul Bari, seorang YouTuber yang agak popular yang menerangkan subjek kompleks dengan cara yang paling mudah dan mudah difahami kepada penontonnya.

2. Struktur Data dan Algoritma dalam Java pada Pengaturcaraan dengan saluran Mosh.

   'Programming with Mosh' ialah saluran YouTube arus perdana yang popular untuk pemula pengaturcaraan. Ia mempunyai banyak dan banyak tutorial tentang Java dan bahasa pengaturcaraan lain, ia tersusun dengan baik dan dipersembahkan dengan baik, termasuk tutorial tentang struktur data dan algoritma. Cara yang baik untuk membiasakan diri dengan mata pelajaran ini jika anda tidak mahu membaca buku dan membayar kursus.

3. MIT 6.006 Pengenalan kepada Algoritma, Musim Gugur 2011 oleh MIT OpenCourseWare

   MIT OpenCourseWare ialah saluran Institut Teknologi Massachusetts, dan ia mempunyai banyak kursus video percuma yang hebat, termasuk kursus tentang algoritma. Keseluruhan kursus terdiri daripada 47 sesi kira-kira satu jam.