Video: 01 - Algoritma 2024
Algoritma adalah tentang mencari penyelesaian, dan lebih cepat dan mudah, lebih baik. Walaupun orang telah menyelesaikan algoritma secara manual secara harfiah beribu-ribu tahun, berbuat demikian boleh mengambil banyak masa dan memerlukan banyak perhitungan numerik, bergantung kepada kerumitan masalah yang anda ingin selesaikan.
Jurang besar wujud antara algoritma matematik yang dicipta secara sejarah oleh jenius masa mereka, seperti Euclid, Newton, atau Gauss, dan algoritma moden yang dibuat di universiti serta makmal penyelidikan dan pembangunan swasta. Sebab utama jurang ini ialah penggunaan komputer.
Menggunakan komputer untuk menyelesaikan masalah dengan menggunakan algoritma yang sesuai mempercepatkan tugas dengan ketara, yang merupakan sebab perkembangan algoritma baru telah berkembang dengan pesat sejak munculnya sistem komputer yang kuat. Sebenarnya, anda mungkin menyedari bahawa lebih banyak penyelesaian untuk masalah muncul dengan cepat hari ini, sebahagiannya, kerana kuasa komputer adalah murah dan sentiasa meningkat. Memandangkan keupayaan mereka untuk menyelesaikan masalah menggunakan algoritma, komputer (kadang-kadang dalam bentuk perkakasan khas) menjadi di mana-mana.
Apabila bekerja dengan algoritma, anda menganggap input, output yang diingini, dan proses (urutan tindakan) yang digunakan untuk memperoleh output yang diingini daripada input yang diberikan. Walau bagaimanapun, anda boleh mendapatkan terminologi yang salah dan melihat algoritma dengan cara yang salah kerana anda tidak benar-benar mempertimbangkan bagaimana ia bekerja dalam suasana dunia sebenar. Bahagian ketiga bab membincangkan algoritma dengan cara dunia nyata, iaitu, dengan melihat istilah yang digunakan untuk memahami algoritma dan untuk menyajikan algoritma dengan cara yang menunjukkan bahawa dunia nyata sering kurang sempurna. Memahami bagaimana untuk menerangkan algoritma dengan cara yang realistis juga menjadikan kemungkinan jangkaan untuk mencerminkan realiti apa yang sebenarnya boleh dilakukan oleh algoritma.
Sesetengah algoritma yang anda gunakan memerlukan input data dalam bentuk tertentu, yang kadang-kadang bermaksud mengubah data untuk sepadan dengan keperluan algoritma. Manipulasi data tidak mengubah kandungan data. Apa yang dilakukannya ialah mengubah pembentangan dan bentuk data supaya algoritma dapat membantu anda melihat corak baru yang tidak jelas sebelum ini (tetapi sebenarnya ada dalam data sepanjang).
Rujuk definisi berikut untuk istilah yang sering dibingungkan oleh orang dengan algoritma (tetapi tidak):
- Persamaan: Nombor dan simbol yang, apabila diambil secara keseluruhan, sama dengan nilai tertentu.Persamaan selalu mengandungi tanda yang sama sehingga anda tahu bahawa angka dan simbol mewakili nilai khusus di sisi lain tanda yang sama. Persamaan umumnya mengandungi maklumat pembolehubah yang dibentangkan sebagai simbol, tetapi mereka tidak dikehendaki menggunakan pembolehubah.
- Formula: Gabungan nombor dan simbol yang digunakan untuk menyatakan maklumat atau idea. Formula biasanya membentangkan konsep matematik atau logik, seperti mendefinisikan Pembahagi Bersama Terbesar (GCD) dua bulat (video ini menceritakan bagaimana ini berfungsi). Pada umumnya, mereka menunjukkan hubungan antara dua atau lebih pembolehubah. Kebanyakan orang melihat formula sebagai persamaan khas khas.
• Algoritma: Satu urutan langkah yang digunakan untuk menyelesaikan masalah. Urutan memberikan satu kaedah unik untuk menangani masalah dengan menyediakan penyelesaian tertentu. Algoritma tidak perlu mewakili konsep matematik atau logik, walaupun persembahan dalam buku ini sering kali jatuh ke dalam kategori itu kerana orang yang paling biasa menggunakan algoritma dengan cara ini. Beberapa formula khas juga merupakan algoritma, seperti formula kuadratik. Agar proses untuk mewakili algoritma, ia mestilah
- Hingga: Algoritma akhirnya harus menyelesaikan masalah itu. Buku ini membincangkan masalah dengan penyelesaian yang diketahui supaya anda dapat menilai sama ada algoritma menyelesaikan masalah dengan betul.
- Ditakrifkan dengan baik: Siri langkah-langkah mesti tepat dan langkah-langkah yang dapat difahami. Terutama kerana komputer terlibat dalam penggunaan algoritma, komputer mesti dapat memahami langkah-langkah untuk membuat algoritma yang boleh digunakan.
- Berkesan: Algoritma mesti menyelesaikan semua kes masalah yang seseorang mendefinisikannya. Algoritma harus sentiasa menyelesaikan masalah yang perlu dipecahkan. Walaupun anda harus menjangkakan beberapa kegagalan, kejadian kegagalan adalah jarang dan berlaku hanya dalam keadaan yang boleh diterima untuk kegunaan algoritma yang dimaksudkan.
