Yuk Kenali Data dan Algoritma pada Python

Struktur data dan algoritma pada python merupakan dua konsep mendasar dalam dunia computer science. Kedua konsep tersebut merupakan tools yang paling diperlukan oleh programmer di seluruh dunia. Struktur data pada python berhubungan dengan penyimpanan database sedangkan algoritma python merupakan serangkaian instruksi rinci yang membantu dalam pemrosesan data untuk tujuan tertentu. Struktur data adalah serangkaian cara untuk mengatur dan menyimpan data serta berisi hubungan data dan berbagai operasi logis yang bisa diterapkan pada data. Struktur data dibagi menjadi dua, yaitu struktur data primitif dan non primitif. Data yang termasuk kedalam tipe primitif adalah integer, float, strings, dan boolean, sedangkan yang termasuk data non primitif adalah array, list, tuple, dictionary, sets, dan files, Beberapa tipe data non primitif seperti list, tuple, dictionary, dan sets sudah ada di dalam python. 

Algoritma python merupakan sekumpulan instruksi yang dijalankan untuk mendapatkan solusi dari masalah yang ada. Algoritma tidak hanya dikhususkan untuk bahasa, oleh karena itu algoritma dapat diimplementasikan dalam beberapa bahasa pemrograman. Tidak ada aturan standar untuk menulis algoritma. Algoritma ini bergantung pada sumber daya dan masalah yang akan dipecahkan. Namun, ada konstruksi kode umum yang bisa digunakan, seperti flow control (if-else) dan loop (do, while, for). Pada artikel kali ini DQLab akan membahas struktur data dan algoritma pada python. Penasaran? Yuk simak artikel ini sampai akhir!

1. Struktur Data Primitif

Struktur data primitif merupakan struktur data dasar pada python yang berisi nilai data murni, sederhana, dan berfungsi sebagai blok untuk memanipulasi data. Ada empat variabel pada struktur data primitif, yaitu integer (bilangan bulat), float, string, dan boolean. Tipe data string digunakan untuk mewakili data numerik, yaitu bilangan bulat positif atau negatif tanpa titik desimal, contohnya -2, 1, atau 10. Data float menandakan bilangan real floating point. Data ini digunakan untuk mewakili bilangan rasional, biasanya berisi titik desimal seperti 1,5 atau 5,32. Karena python merupakan bahasa pemrograman yang diketik secara dinamis, tipe data yang disimpan oleh objek bisa berubah dan tidak perlu mendefinisikan tipe variabel secara eksplisit. Tipe data string menunjukkan kumpulan huruf, kata, maupun karakter alfanumerik. Tipe ini dibuat dengan memasukkan serangkaian karakter dan dipisahkan dengan tanda petik satu maupun dua. Contoh penulisan tipe data string pada python adalah "kucing", "meja", ataupun "kelinci". Tipe data boolean berguna dalam perbandingan bersyarat dan dapat mengambil nilai TRUE maupun FALSE. 

Baca juga : 3 Jenis Algoritma Machine Learning yang Dapat Digunakan di Dunia Perbankan

2. Struktur Data Non Primitif

Berbeda dengan data primitif, tipe data non primitif tidak hanya menyimpan nilai, tapi juga sekumpulan nilai dalam format yang berbeda-beda. Beberapa variabel pada struktur data non primitif adalah list, tuple, dictionary, dan sets. List adalah struktur data paling serbaguna pada python dan ditulis sebagai list element yang dipisahkan dengan koma dan diapit oleh tanda kurung siku. List bisa terdiri dari element homogen dan heterogen. Beberapa metode yang dapat diterapkan pada list adalah  index(), append(), extended(), insert(), remove(), pop(), dan lain sebagainya. Data tuple mirip dengan list tetapi elemennya tidak bisa diubah. Perbedaan lain antara tuple dan list adalah tuple ditulis didalam kurung bukan kurung siku. Setelah elemen didefinisikan dalam tuple, maka elemen ini tidak dapat dihapus, dipindah, maupun diedit sehingga nilai yang telah didefinisikan tidak dapat dimanipulasi maupun diganti. Data dictionary terdiri dari pasangan "value-key". "key" mengidentifikasi item, dan "value" menyimpan nilai item yang akan dipisahkan oleh tanda titik dua. Item dipisahkan dengan koma dan diapit tanda kurung kurawal. "key" tidak bisa diubah sedangkan "value" dapat berupa tipe data jenis apapun. Sets adalah kumpulan elemen unik yang tidak berurutan. Seperti list, sets dapat diubah dan ditulis di dalam tanda kurung siku namun tidak boleh ada angka yang nilainya sama.

3. Algoritma dalam Python

Beberapa jenis algoritma pada python adalah algoritma pencarian (searching algorithm), algoritma grafik (graph algorithm), dan algoritma analisis (analyst algorithm). Algoritma pencarian membantu dalam memeriksa dan mengambil elemen dari struktur data yang berbeda. Ada dua tipe algoritma pencarian, yaitu algoritma pencarian linier dan biner. Dalam algoritma pencarian linier, setiap item dicari secara berurutan satu persatu sedangkan dalam algoritma pencarian biner, interval pencarian berulang kali dibagi menjadi dua. Jika elemen yang akan dicari lebih rendah dari komponen pusat interval, maka interval akan dipersempit ke bagian bawah atau ke atas. Proses ini akan dilakukan berulang-ulang hingga nilainya ditemukan. Dalam algoritma grafik (graph algorithm) ada dua metode, yaitu depth-first traversal (DFS) dan breadth-first transversal (BFS). Pada algoritma DFS grafik melintas dalam gerakan yang semakin ke dalam. Algoritma ini diimplementasikan dengan python menggunakan tipe dataset. Dalam algoritma BFS sebuah grafik melintas dengan gerakan melebar. Algoritma ini diimplementasikan pada python dengan menggunakan struktur data list. Dalam algoritma analisis (analyst algorithm) ada dua algoritma, yaitu algoritma analisis apriori dan algoritma analisis posterior. Algoritma analisis apriori merupakan analisis teoritis dari algoritma sebelum diimplementasikan. Algoritma analisis posterior  mengacu pada analisis empiris dari algoritma setelah diterapkan dan menggunakan bahasa pemrograman untuk mengimplementasikan algoritma yang dipilih serta dieksekusi dengan komputer.

Baca juga : Belajar Data Science: Pahami Penggunaan Machine Learning pada Python