Aplikasi yang menggunakan Python
Python bisa dioperasikan di berbagai platform seperti Windows, Mac, Linux, dan Raspberry Pi. Ada banyak sekali aplikasi yang dibuat menggunakan Python. Angkanya juga akan terus bertambah mengingat sampai kini Python masih menjadi favorit.
Dalam dunia web development, frameworks terkenal seperti Flask, Pyramid, dan Django dibuat dengan andil peran Python. Sementara di industri gaming, Python juga cukup dikenal. Lihat saja game seperti Vega Strike, Battlefield 2, Eve Online, dan Flappy Bird yang dibuat menggunakan Python.
Selain itu, aplikasi sejuta umat seperti Spotify, Pinterest, dan Uber juga menggunakan Python. Ketiga perusahaan ini mengandalkan Python untuk mengirimkan push notifications, menyusun algoritma untuk rekomendasi konten, dan juga framework website. Aplikasi media sosial seperti Facebook, Instagram, dan Reddit juga tidak ketinggalan menggunakan Python.
Selama 30 tahun, Python sudah digunakan untuk menciptakan ribuan software, aplikasi, dan website. Sebagai bahasa pemrograman favorit, Python memiliki banyak kegunaan. Bahasa pemrograman ini digunakan untuk berbagai kepentingan, mulai dari pembuatan game offline dan online, maintenance website, machine learning, sampai aplikasi media sosial. Menjawab apa itu Python, inovasi yang satu ini adalah alat yang sudah membantu memajukan teknologi global.
Ingin belajar lebih banyak tentang bahasa pemrograman? Masih belum terlambat untuk mengasah keterampilan Anda. Ikuti kelas-kelas data science di Algoritma Data Science School yang dipandu oleh experts dan instruktur yang sudah berlisensi resmi. Algoritma menawarkan kurikulum komprehensif yang bisa membantu Anda mengembangkan skill profesional.
Berikut ini implementasi algoritma selection sort dalam Bahasa pemrograman Python:
Di mana tempat belajar python untuk Data Science?
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!
Analisis Kompleksitas Waktu dan Ruang
Selection Sort memiliki kompleksitas waktu sebesar O(n^2) baik pada kasus terbaik, kasus rata-rata, maupun kasus terburuk. Hal ini disebabkan oleh dua loop bersarang yang masing-masing berjalan sebanyak n kali. Meskipun Selection Sort tidak efisien untuk daftar yang sangat besar, algoritma ini memiliki beberapa kelebihan, seperti kesederhanaan dan kemudahan implementasi.
Kompleksitas ruang dari Selection Sort adalah O(1), karena algoritma ini hanya membutuhkan ruang tambahan yang konstan untuk variabel temporer dalam proses penukaran elemen.
Baca juga: Analisis Performa Algoritma Backpropagation Jaringan Syaraf Tiruan
Berikut adalah beberapa algoritma pengurutan yang populer dalam Python:
Bubble Sort adalah algoritma sederhana yang membandingkan setiap pasangan elemen dan menukarnya jika mereka dalam urutan yang salah. Proses ini diulang hingga tidak ada lagi pertukaran yang diperlukan.
Selection Sort bekerja dengan membagi array menjadi dua bagian: bagian terurut dan tidak terurut. Pada setiap iterasi, elemen terkecil dari bagian tidak terurut dipilih dan dipindahkan ke bagian terurut.
Insertion Sort membangun array terurut satu per satu dengan mengambil elemen dari bagian tidak terurut dan menyisipkannya ke posisi yang tepat dalam bagian terurut.
Merge Sort adalah algoritma pengurutan berbasis pembagian dan penaklukan. Array dibagi menjadi dua bagian, diurutkan secara rekursif, dan kemudian digabungkan kembali.
Quick Sort juga menggunakan pendekatan pembagian dan penaklukan. Elemen pivot dipilih, dan array dibagi menjadi dua sub-array yang berisi elemen yang lebih kecil dan lebih besar dari pivot, yang kemudian diurutkan secara rekursif.
Tim Sort adalah algoritma pengurutan yang digunakan dalam Python dan merupakan gabungan dari Merge Sort dan Insertion Sort. Ini dirancang untuk bekerja dengan baik pada data yang sudah sebagian terurut.
Algoritma pengurutan populer dalam Python termasuk Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, dan Tim Sort.
Python populer karena bahasa pemrograman ini lebih produktif jika dibandingkan dengan bahasa pemrograman lain seperti C++ dan Java. Penggunaan python juga didukung oleh kesederhanaan sintaks pemrograman, keterbacaan kode, dan perintah seperti bahasa Inggris yang membuat pengkodean dengan python jauh lebih mudah dan efisien.
Yuk, Kita Mulai Rintis Karir Data Science dari Sekarang!
Profesi Data Scientist di era transformasi teknologi kini menjadi profesi yang populer. Siapa saja dan dari mana saja latar belakang pendidikannya dapat berkarir menjadi data scientist. Kita dapat memulai belajar otodidak atau melalui kursus data science baik online maupun offline. Oleh karena itu untuk mengetahui lebih lanjut terkait data scientist kita dapat mempelajarinya di DQLab lohh. Caranya sangat mudah, yaitu cukup signup di DQLab.id/signup dan nikmati momen belajar gratis bersama DQLab dengan mengakses module gratis dari R, Python atau SQL!
Penulis : Latifah Uswatun Khasanah
Editor : Annissa Widya Davita
By: Finn Christoffer K.
Fungsi sortir dapat digunakan untuk mengurutkan daftar dalam urutan naik, turun atau yang ditentukan pengguna. Tujuan utama dari proses sorting adalah untuk mengurutkan data, baik itu dari terendah ataupun tertinggi. Yang secara tidak langsung akan menjadikan data lebih terstruktur, rapi dan teratur.
Ada banyak algoritma populer untuk mengurutkan data, seperti : insertion sort, selection sort, merge sort, heap sort, quick sort, bubble sort, shell sort, comb sort, counting sort, bucket sort, radix sort. Tapi di artikel ini saya hanya akan menyebutkan salah satu jenis algoritma sort yaitu Selection Sort.
Selection Sort adalah perbaikan dari algoritma bubble sort, dengan mengurangi jumlah perbandingan. Dikatakan selection sort karena algoritma ini mencoba memilih satu per satu elemen data dari posisi awal, untuk mencari data paling kecil dengan mencatat posisi index-nya saja, lalu dilakukan pertukaran hanya sekali pada akhir setiap tahapan.
Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data diposisi 0 hingga diposisi N-1. Jika terdapat N data dan data terkoleksi dari urutan 0 sampai dengan N-1 maka algoritma pengurutan dengan metode selection sortadalah sebagai berikut:
Jika kita memiliki elemen array : {5, 1, 12, -5, 16, 2, 12, 14} maka cara pengurutannya
Macam-macam library python
Ada beberapa jenis library yang populer di kalangan data scientist, di antaranya:
TensorFlow adalah platform end-to-end open-source untuk membuat aplikasi machine learning atau komputasi numerik cepat yang dibuat dan dirilis oleh Google. Library dasar ini dapat dipakai untuk membuat model deep learning secara langsung atau menggunakan library wrapper untuk menyederhanakan proses yang dibangun di atas TensorFlow.
Fitur utama TensorFlow meliputi bekerja secara efisien dengan ekspresi matematika yang melibatkan array multidimensi, dukungan yang baik dari jaringan saraf yang dalam dan konsep machine learning, hingga komputasi GPU/CPU di mana kode yang sama dapat dieksekusi pada kedua arsitektur.
NumPy (Numerical Python) adalah library python yang digunakan untuk bekerja dengan array dan juga memiliki fungsi yang bekerja dalam domain aljabar linier, transformasi fourier, dan matriks. Library yang dibuat pada 2005 oleh Travis Oliphant ini merupakan proyek open source sehingga Anda dapat menggunakannya secara bebas. Meski python memiliki daftar yang melayani tujuan array, prosesnya begitu lambat sehingga memerlukan NumPy yang bisa menyediakan objek array hingga 50 kali lebih cepat daripada daftar python tradisional.
SciPy (Scientific Python) adalah perpustakaan open-source yang digunakan untuk perhitungan ilmiah tingkat tinggi. Jenis library ini dibangun di atas ekstensi NumPy dan bekerja bersama untuk menangani komputasi yang kompleks. NumPy memungkinkan pengurutan dan pengindeksan data array, sementara kode data numerik disimpan di SciPy. Library python ini juga banyak digunakan oleh para developer dan engineer.
Pandas adalah perpustakaan penting bagi para data scientist. Library untuk machine learning yang bersifat open source ini menyediakan struktur data tingkat tinggi yang fleksibel serta berbagai alat analisis. Penggunaannya memudahkan analisis data, manipulasi data, dan pembersihan data. Pandas mendukung berbagai jenis operasi seperti penyortiran, pengindeksan ulang, iterasi, penggabungan, konversi data, visualisasi, agregasi, dan lain sebagainya.
Jenis library ini bertanggung jawab untuk merencanakan data numerik. Itulah alasan Matplotlib digunakan dalam analisis data. Library python yang bersifat open source ini dapat memplot angka-angka berdefinisi tinggi seperti diagram lingkaran, histogram, scatterplot, grafik, dan lain-lain.
Keras adalah API deep learning yang ditulis dengan python dan berjalan di atas platform machine learning TensorFlow. Dengan lebih dari satu juta pengguna individu pada akhir tahun 2021, penggunaan Keras saat ini terbilang masif, baik di industri maupun komunitas penelitian. Bersama dengan TensorFlow, Keras lebih banyak dipakai daripada solusi deep learning lainnya dan sangat populer di kalangan startup yang menempatkan deep learning sebagai inti dari produk yang ditawarkan.
Tanpa disadari, Anda pun terus berinteraksi dengan fitur yang dibuat dengan Keras (fitur yang salah satunya digunakan di Netflix). Keras & TensorFlow juga merupakan favorit di antara para peneliti, bahkan diadopsi oleh para peneliti di organisasi ilmiah besar, seperti CERN dan NASA.
Scikit-learn adalah library python terkenal yang digunakan untuk data kompleks. Perpustakaan open source ini mendukung machine learning dengan mendukung berbagai algoritma yang diawasi dan tidak diawasi seperti regresi linier, klasifikasi, pengelompokan, dan lain sebagainya. Library ini bekerja sama dengan Numpy dan SciPy.
PyTorch adalah perpustakaan machine learning terbesar yang mengoptimalkan komputasi tensor. Ia memiliki API yang kaya untuk melakukan komputasi tensor dengan akselerasi GPU kuat, membuatnya mampu membantu memecahkan masalah aplikasi yang terkait dengan jaringan saraf.
Perpustakaan tensor yang dioptimalkan ini utamanya digunakan untuk aplikasi deep learning menggunakan GPU dan CPU. Library phyton yang sebagian besar dikembangkan oleh tim Riset AI Facebook ini merupakan salah satu yang paling banyak digunakan di samping TensorFlow dan Keras.
Scrapy juga termasuk perpustakaan open source yang digunakan untuk mengekstraksi data dari website. Library ini menyediakan perayapan web yang sangat cepat, pengikisan layar tingkat tinggi, serta juga bisa digunakan untuk data mining dan pengujian data otomatis.
Belajar python dapat memperluas peluang pasar kerja global. Dengan belajar python yang adalah salah satu dari tiga bahasa pemrograman teratas di dunia, Anda berkesempatan memasuki dunia kerja dalam industri yang diprediksi akan menjadi paling populer ini, sehingga dapat membangun karier yang lebih baik.
Faktanya, menurut Indeks PopularitY of Programming Language (PYPL) yang dibuat dengan menganalisis frekuensi tutorial bahasa yang dicari di Google, python adalah bahasa pemrograman paling populer di seluruh dunia. Jadi, jika Anda ingin berkarier di negara lain, seperti Swiss atau Australia, belajar python akan membantu Anda memiliki peluang bagus untuk mendapatkan pekerjaan di sana. Di mana pun Anda ingin bekerja, menambahkan python ke dalam daftar keahlian Anda bisa menjadi “tiket” bekerja ke mana saja.
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.
Perbedaan Utama SQL dan Python
Perbedaan SQL dan Python yang paling signifikan adalah SQL digunakan oleh developer untuk mengakses dan mengekstrak data dari database. Python sendiri digunakan untuk menganalisis dan memanipulasi data dengan menjalankan tes regresi, tes deret waktu (time-series test), dan bentuk penghitungan data lainnya.
SQL adalah bahasa pemrograman yang sederhana dan memiliki ragam fungsi yang lebih sempit dibandingkan dengan Python. Dengan pustakanya yang besar, kode Python bisa diintegrasikan dengan banyak aplikasi lain. Python adalah bahasa pemrograman fleksibel dengan banyak fitur yang membuatnya disukai dan bisa dipelajari oleh nondeveloper sekaligus.
Baru-baru ini, sebuah survei dari Statista menunjukkan bahwa empat database management system paling populer di dunia adalah Oracle, MySQL, Microsoft SQL Server, dan PostgreSQL. Keempat sistem ini memiliki dasar SQL yang menunjukkan bahwa siapapun yang ingin menjadi seorang profesional di dunia data science akan mendapatkan keuntungan jika memahami SQL.
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