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
Mana yang Harus Dipelajari Terlebih Dahulu?
Jika membicarakan bahasa mana dulu yang harus dipelajari, kita harus ingat bahwa perbedaan SQL dan Python ada bukan untuk menunjukkan bahasa mana yang lebih superior, melainkan untuk mendukung satu sama lain.
Memilih bahasa mana untuk dipelajari lebih dahulu tergantung pada kebutuhan Anda. Sebagian orang mungkin merasa SQL lebih mudah dipelajari karena Anda akan mendapatkan pengetahuan dasar mengenai bahasa pemrograman yang akan memudahkan Anda saat ingin mempelajari bahasa lain seperti Python. Akan tetapi, jika Anda ingin menjadi developer Python, mempelajari Python terlebih dahulu adalah langkah yang sama baiknya.
Menguasai keduanya dapat memberikan manfaat positif bagi perkembangan karier Anda ke depannya. Anda akan sanggup melakukan pengembangan back-end, menganalisa data, scientific computing, artificial intelligence, dan lain sebagainya.
Berdasarkan penjabaran di atas, SQL adalah bahasa permintaan standar yang memungkinkan Anda untuk mengakses dan memanipulasi data dari database. Sementara itu, Python adalah bahasa pemrograman multifungsi yang digunakan untuk mengembangkan aplikasi web, software, dan lain sebagainya. Perbedaan SQL dan Python yang paling utama terletak pada kemampuan pengoperasiannya.
Nah, jika Anda makin tertarik untuk mempelajari perbedaan SQL dan Python, Anda bisa mengikuti pelatihan data science di Algoritma Data Science School. Kunjungi website-nya sekarang juga dan temukan kelas berjadwal fleksibel yang cocok untuk Anda!
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
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
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.
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.
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.
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.
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.
Mengapa Python sangat populer?
Sejak awal kemunculannya di era 1990-an, Python selalu masuk ke dalam bahasa pemrograman yang paling sering dipakai di industri. Bahkan, survei dari RedMonk mengungkapkan bahwa Python menduduki peringkat kedua sebagai bahasa pemrograman favorit para developer pada 2021—sekitar 30 tahun sejak peluncurannya.
Kita sudah mengenal apa itu Python secara singkat, sekarang mari ungkap alasan mengapa bahasa pemrograman ini begitu populer. Pertama, Python memiliki syntax yang mudah diingat dan mudah dimengerti. Kedua, Python bisa digunakan untuk berbagai hal, baik itu pengolahan data maupun pembuatan website baru.
Ketiga, Python bersifat open-source, alias dibuka gratis untuk publik. Ini juga artinya ada banyak sekali fitur dan kode buatan kreator yang semakin memperluas kapabilitas Python. Semua alasan ini semakin membuat Python dicintai oleh komunitas pencinta teknologi. Maka dari itu, tidak heran kalau banyak sekali pemula yang mengambil langkah pertamanya untuk belajar soal Python. Mungkin Anda pun salah satunya.
Belum lengkap rasanya membahas apa itu Python bila tidak menjelaskan soal kegunaan dari bahasa pemrograman buatan Guido van Rossum ini. Python memiliki endless capabilities, ada banyak sekali hal yang bisa Anda lakukan dan ciptakan dengannya. Jika disusun berdasarkan bidang pekerjaan, Python bisa membantu industri seperti:
Jika Anda masih bertanya-tanya belajar Python untuk apa, sebetulnya bahasa pemrograman ini juga sangat berguna di kehidupan sehari-hari. Walau Anda tidak bekerja di bidang IT atau data science, Python bisa membantu tugas-tugas seperti melacak tren harga saham, memasang alarm secara otomatis, membalas email dalam satu klik saja, dan masih banyak lagi.
Perbandingan dengan Algoritma Pengurutan Lain
Untuk memahami posisi Selection Sort dalam konteks algoritma pengurutan lainnya, mari kita bandingkan dengan beberapa algoritma pengurutan yang umum digunakan:
Kelebihan dan Kekurangan Selection Sort
Di mana tempat belajar python untuk Data Science?
Data science merupakan ilmu yang mempelajari tentang tata cara mengumpulkan data, mengolah data, menganalisis data, dan memvisualisasikan data sampai menghasilkan informasi dari data tersebut. Data science merupakan ilmu yang menggabungkan beberapa ilmu di dalamnya seperti statistika, matematika, aljabar linier, sistem informasi, pemahaman bisnis, dan lain-lain. Data science pun diterapkan menggunakan bahasa pemrograman, salah satunya Python. Perlu diketahui bahwa Python tidak hanya untuk membuat aplikasi atau software. Bahkan pada masa kini, Python data science pun cukup sering digunakan dan menjadi favorit.
Python merupakan salah satu bahasa pemrograman yang cukup populer dan sering digunakan dan cukup banyak diminati. Bahasa pemrograman in tergolong bahasa pemrograman yang sederhana dan mudah dan menyediakan library yang sangat banyak. Python memiliki beberapa kelebihan seperti lebih efisien dalam hal kecepatan dan ketepatan dalam membaca kode. Bahasa pemrograman Python pun cukup sering digunakan untuk membuat aplikasi. Bahkan Google, Youtube, Instagram, Spotify pun menggunakan bahasa pemrograman Python. Nah, untuk data science kira-kira library apa saja ya yang populer digunakan?
Numpy yang merupakan singkatan dari Numerical Python merupakan library yang cukup banyak digunakan dalam proses analisis data. Numpy dapat digunakan untuk operasi vektor dan matriks serta dapat mengelola array. Salah satu kelebihan dari numpy adalah dapat terintegrasi dengan beberapa bahasa pemrograman lainnya. Perlu diketahui bahwa library Numpy merupakan bagian dari library Scipy. Sebelum digunakan, Numpy perlu di import terlebih dahulu dengan cara mengetikkan import numpy as np.
Baca juga : Belajar Data Science Secara Otodidak? Berikut langkah-langkahnya!
Matplotlib merupakan salah satu library dalam Python yang digunakan untuk proses visualisasi data. Visualisasi data merupakan salah satu tahapan penting agar hasil analisis mudah dipahami. Matplotlib berisi fungsi-fungsi yang dapat mengatur plot dalam gambar, menambah label di plot, dan lain-lain. Matplotlib dapat digunakan untuk visualisasi data dalam bentuk 2D maupun 3D. Adapun cara untuk mengimport library Python adalah dengan mengetikkan import matplotlib as mpl atau import matplotlib.pyplot as plt.
Pandas merupakan salah satu library dalam Python yang open source. Pandas digunakan untuk mempermudah dalam mengolah dan menganalisa data-data terstruktur seperti dapat digunakan untuk membuat tabel, mengubah dimensi data, mengecek data, dan lain-lain. Pandas juga berfungsi mengolah data menggunakan teknik join, distinct, group by, agregasi, dll. Selain itu Pandas juga dapat membaca file dengan format seperti .txt, .csv, dan .tsv. Adapun cara mengimport library ini adalah dengan mengetikkan import pandas as pd.
Scikit-Learn merupakan library dalam Python untuk machine learning. Scikit-Learn ini kompatibel dengan library Numpy dan Scipy. Library ini memudahkan kita dalam proses analisis data yang menggunakan algoritma machine learning seperti algoritma regresi, Naive Bayes, Clustering, Decision Tree, Parameter Tuning, Data Preprocessing Tool, Export/Import Model, Machine Learning Pipeline, dan masih banyak lainnya. Adapun algoritma tingkat lanjutnya adalah Metode Ensemble, manipulasi fitur, deteksi outlier, serta pemilihan dan validasi model.
Baca juga : Mulai Belajar Data Science GRATIS bersama DQLab selama 1 Bulan Sekarang!
