Cara Menulis Algoritma untuk Pemula

Merancang algoritme baru mungkin tampak menakutkan bagi pemrogram baru, tetapi ini adalah keterampilan yang dapat dipraktikkan seperti yang lain. Mulailah dengan mencari buku masalah algoritma untuk pemula atau dengan mengikuti kelas ilmu komputer online atau offline. Berlatih menguasai dasar-dasar desain algoritme, termasuk memperkirakan kompleksitas dan waktu proses, memeriksa untuk kasus tepi yang dapat menyebabkan masalah pada algoritme komputer, dan memecah masalah menjadi lebih kecil bagian.

Algoritma adalah prosedur yang diikuti oleh komputer atau manusia untuk memecahkan masalah. Pembagian panjang adalah contoh algoritma yang banyak dipelajari orang di sekolah. Algoritma Euclidean, yang digunakan untuk menemukan pembagi persekutuan terbesar dari dua bilangan, adalah contoh umum lainnya.

Algoritme komputer pada akhirnya ditulis dalam bahasa pemrograman yang dapat dipahami oleh komputer, tetapi ketika algoritme sedang dikembangkan, programmer dan ilmuwan komputer sering menulisnya pertama secara informal sebagai prosa dan kemudian lebih formal dalam format umum yang disebut kodesemu.

Pseudocode terlihat seperti bahasa pemrograman, tetapi karena dirancang untuk dibaca oleh manusia daripada komputer, kode ini tidak memiliki aturan sintaksis yang ketat.

Contoh algoritma yang terkenal sering diajarkan kepada ilmuwan komputer dan pemrogram pemula. Beberapa contohnya adalah Algoritma Dijkstra, yang digunakan dalam teori graf untuk mencari jalur terpendek antara dua titik; Merge Sort, yang digunakan untuk mengurutkan daftar data; dan Algoritma RSA yang digunakan untuk mengenkripsi data. Banyak di antaranya tersedia online dalam buku teks, video, dan materi kursus gratis.

Situs pembelajaran online Khan Academy memiliki banyak contoh algoritme yang dapat dicoba oleh pemula. Universitas-universitas besar seperti Harvard, Stanford dan Massachusetts Institute of Technology membuat kurikulum materi dan video kursus dengan algoritme umum yang tersedia online untuk pengantar ilmu komputer kelas.

Ada juga situs dengan masalah kontes pemrograman dan penjelasan tentang cara menyelesaikannya, yang dapat membantu orang yang tertarik untuk mengembangkan keterampilan mereka.

Saat Anda membuat algoritme baru, Anda ingin memastikannya berfungsi dalam semua kasus yang menurut Anda seharusnya dan mencoba memahami seberapa efisiennya. Biasanya, pemrogram membagi algoritme menjadi bagian-bagian terpisah sehingga mereka dapat memikirkan cara kerja setiap bagian dan berapa lama waktu yang dibutuhkan. Ini disebut desain modular.

Sebaiknya uji sendiri algoritme dengan pena dan kertas pada beberapa kasus sederhana sebelum mulai menulis kode. Saat Anda memikirkan efisiensi, pikirkan tentang kasus rata-rata, situasi umum yang mungkin dihadapi algoritme Anda, dan runtime kasus terburuk. Runtime kasus terburuk sering diwakili dengan apa yang disebut Notasi Big-O.