Penanda buku: pilihan artikel tentang algoritma - kuliah, soalan temu bual dan ulasan buku

Untuk kemudahan pelajar JavaRush, kami memutuskan untuk mengumpul kuliah dan artikel tentang topik yang paling penting dalam pengaturcaraan. Pilihan ketiga adalah mengenai algoritma. Dalam panduan mini, kami menggariskan secara ringkas intipati artikel, dan jika anda mengikuti pautan, anda boleh mengetahui lebih lanjut mengenai topik yang diminati. Tambahkan koleksi pada penanda halaman anda dan kembalikan kepadanya apabila diperlukan.

Bahan tentang algoritma

Artikel dan syarahan

Isih algoritma. Gabungkan jenis

Kursus Harvard "CS50. Fundamentals of Programming" merangkumi pengetahuan asas yang mesti dimiliki oleh pembangun. Kuliah ini membincangkan tentang algoritma yang dipanggil merge sort. Algoritma ini adalah rekursif; ia memecahkan satu masalah pengisihan besar kepada subtugas, pelaksanaannya menjadikannya lebih dekat untuk menyelesaikan masalah besar asal. Kuliah ini boleh didapati dalam kedua-dua format teks dan video.

Isih algoritma. Isih mengikut pilihan

Kuliah seterusnya dari kursus Harvard "CS50. Asas Pengaturcaraan" bercakap tentang jenis pemilihan. Menggunakan contoh menyusun tatasusunan nombor, algoritma pengisihan ini dibincangkan dalam kuliah. Seperti kuliah sebelumnya, anda boleh membacanya atau menonton video, bergantung pada cara anda lebih mudah untuk menyerap maklumat.

Isih algoritma. Isihan sisipan

Satu lagi kuliah daripada kursus Harvard yang diterjemahkan oleh JavaRush ke dalam bahasa Rusia. Idea utama algoritma ini (isihan sisipan) adalah untuk membahagikan tatasusunan kepada dua bahagian, diisih dan tidak diisih. Pada setiap langkah algoritma, nombor bergerak dari bahagian yang tidak diisih ke bahagian yang diisih.

Isih algoritma. Isih gelembung

Pensyarah menggunakan contoh mudah untuk menerangkan cara algoritma isihan gelembung berfungsi. Algoritma ini sangat jelas dan paling mudah untuk dilaksanakan. Itulah sebabnya pemula sangat menyukainya. Baca kuliah dan tonton video untuk mempelajari jenis gelembung.

Isih algoritma dalam teori dan amalan

Isih elemen ialah salah satu kategori algoritma yang mesti dibiasakan oleh pembangun. Dalam artikel ini, penulis mengkaji algoritma pengisihan: isihan mudah, isihan pemilihan, isihan sisipan, isihan ulang-alik, isihan Shell dan lain-lain. Bahan yang dilampirkan pada artikel akan membolehkan anda mempelajari lebih lanjut, kerana ini adalah artikel ulasan. Dan tujuannya adalah untuk memberi pengenalan singkat.

Terjemahan artikel. Algoritma terbaik untuk menulis kod

Ini ialah terjemahan artikel tentang algoritma untuk menulis kod. Penulis terjemahan menganggap bahawa artikel itu akan dibaca oleh orang yang sudah mengetahui asas bahasa dan ingin mengembangkan sedikit pengetahuan mereka tentang algoritma. Pendekatan biasa untuk menyelesaikan masalah yang dibentangkan di bawah termasuk: pengisihan, carian binari, jadual cincang, timbunan , pepohon, carian pertama mendalam , pengaturcaraan dinamik .

Kerumitan algoritma

Artikel pengenalan tentang algoritma. Langkah demi langkah, menggunakan contoh masalah yang perlu diselesaikan, teks menerangkan algoritma dan cara menggunakannya. Pada akhir kuliah terdapat senarai sumber berguna dengan maklumat tentang algoritma.

Algoritma dalam "soalan dan jawapan temu bual"

Perkara yang mereka tanya semasa temu bual: semakan algoritma, bahagian 1

Pelbagai jenis algoritma digunakan dalam projek lebih kerap daripada yang anda fikirkan. Sebagai contoh, kita perlu mengisih beberapa data mengikut parameter tertentu (lajur) supaya kita boleh menavigasi melaluinya tanpa banyak usaha. Oleh itu, semasa temu duga kerja, mereka mungkin ditanya tentang algoritma asas tertentu, dan mungkin diberi tugas untuk melaksanakannya menggunakan kod. Dalam artikel ini, anda boleh membiasakan diri dengan beberapa algoritma asas dan contoh khusus pelaksanaannya dalam Java.

Perkara yang mereka tanya semasa temu bual: semakan algoritma, bahagian 2

Dalam artikel sebelum ini, penulis bercakap tentang pelbagai algoritma untuk menyusun tatasusunan dan apa yang dipanggil algoritma tamak.Artikel ini membincangkan tentang graf dan algoritma yang berkaitan dengannya.

Bonus

"Algoritma Berkembang" atau Pengenalan Algoritma Tanpa Sakit

Kajian yang sangat terperinci tentang buku "Grocking Algorithm" oleh Aditya Bhargava. Pengarang meneliti setiap bahagian buku langkah demi langkah: adakah topik yang dibentangkan dalam cara yang boleh diakses, adakah terdapat maklumat yang mencukupi. Baca ulasan dan tentukan sama ada hendak membeli buku tentang algoritma.

Ulasan buku: "Struktur dan Algoritma Data Java", Robert Laforet

Buku ini didedikasikan untuk kajian dan penggunaan struktur data dan algoritma dalam pengaturcaraan. Dia akan membincangkan cara struktur data menentukan cara data disusun dalam ingatan, dan cara algoritma melaksanakan pelbagai operasi pada struktur ini.