INFORMATIKA - SORTING -BERFIKIR KOMPUTASIONAL-.pptx
- 1. BAB 2 WINDA HANIATY, S.Pd S O R T I N G BERFIKIR KOMPUTASIONAL
- 2. MENGINGAT KEMBALI PENTINGNYA BERFIKIR KOMPUTASIONAL ! https://sway.office.com/RGYp2CrV2vkntbsm?ref=Link LINK BAHAN BELAJAR
- 3. MENGINGAT KEMBALI PENTINGNYA BERFIKIR KOMPUTASIONAL ! https://nadiahkartikawati15.blogspot.com/2018/02/assalamualaikumwr.html http://www.mampirlah.com/teknik-informatika/perbedaan-sequential-search-binary-search-dan-interp olation-search.html LINK BAHAN BELAJAR Oleh : Aufa Rafani Nafis Kelas X4
- 4. Tujuan Pembelajaran ▪Menjelaskan pengertian konsep sorting dan memahami beberapa algoritma proses sorting kemudian menyajikannya dengan menggunakan kata – kata sendiri. ▪Menemukan cara strategi algoritmik yang paling efisien dengan mensimulasikan penerapan sorting kemudian menyajikannya dengan kata – kata sendiri.
- 5. Pernahkah kalian punya buku berseri? Atau mendownload film seri misalnya drakor?
- 6. PENGERTIAN SORTING Pengurutan (Sorting) adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu. Sort atau istilah yang sering kita gunakan yaitu sortir merupakan suatu pengelompokan elemen data yang diurutkan berdasarkan besarnya nilai data, dimana data dapat diurutkan secara Ascending maupun Descending. Data tersebut diurutkan agar kita mudah untuk kembali mencari data atau membaca data. Pengurutan data dapat dilakukkan secara Ascending maupun Descending. Apa itu ascending dan descending?
- 7. Contoh Pengurutan 1. Ascending Merupakan suatu pengurutan nilai data yang diurutkan mulai dari nilai terkecil hingga nilai data yang terbesar. Pengurutan tersebut seperti kita mengeja itungan 1-9. 2. Descending Jika ascending merupaka pengurutan bilangan secara terurut mulai dari data dengan nilai terkecil hingga nilai terbesar, maka descending merupakan kebalikannya. Data diurutkan dari data yang memiliki nilai terbesar hingga data dengan nilai data yang paling kecil.
- 8. TEKNIK (ALGORITMA) SORTING •selection sort •bubble sort •quick sort •merge sort •insertion Sort
- 9. Insertion Sort adalah salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek). Sesuai namanya, insertion sort mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut. Misalnya, dalam kasus mengurutkan elemen list dari yang terkecil hingga terbesar (ascending), tahap pertama ialah kita akan membaca suatu elemen dengan elemen yang berdekatan. Apabila elemen yang berdekatan dengan elemen saat ini lebih kecil, elemen yang lebih kecil akan ditukar dengan elemen yang lebih besar dan dibandingkan kembali dengan elemen elemen sebelumnya yang sudah terurut. Apabila elemen saat ini sudah lebih besar dari elemen sebelumnya, literasi berhenti. Hal ini dijalankan satu per satu hingga semua list menjadi terurut. KLIK LINK UNTUK PENJELASAN LANGKAH METODENYA http://otatechnime.blogspot.com/2017/03/pengertian-insertion-sort.html
- 10. Selection sort merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya. Algoritma ini membagi daftar bilangan menjadi dua bagian, yaitu bagian terurut dan bagian yang belum terurut. Bagian yang terurut di sebelah kiri dan bagian yang belum terurut di sebelah kanan. Awalnya, semua elemen bilangan dalam daftar ialah bagian yang belum terurut, dan bagian yang terurut kosong. Berikut langkah-langkah yang terdapat pada algoritma selection sort. 1. Cari bilangan terkecil yang ada pada bagian belum terurut. 2. Tukar bilangan tersebut dengan bilangan pertama bagian belum terurut, lalu masukkan ke bagian terurut. 3. Ulangi langkah 1 dan 2 sampai bagian yang belum terurut habis. KLIK LINK UNTUK PENJELASAN LANGKAH METODENYA http://otatechnime.blogspot.com/2017/03/pengertian-selection-sort.html
- 11. Bubble sort merupakan salah satu metode pengurutan data atau penyusunan data yang menggunakan sistem pengurutan berdasarkan perbandingan per nilai data yang akan disusun atau di urutkan. Untuk Buble sort ini bisa dikatagorikan penyusunan data yang cukup mudah dan tidak berbelit-belit. Karena itu banyak digunakan pada sistem algoritma dari para pengembang program. Pencarian data pun dengan menggunakan metode ini menjadi cukup mudah. Bubble sort menggunakan teknik perbandingan data, maksudnya adalah setiap data-data yang berada dalam suatu himpunan atau baris akan dibandingnkan nilai yang dimiliki oleh masing-masing data tersebut. Misal pada suatu himpunan atau kelompok, ada data A, B, dan C. Untuk mengurutkannya kita akan membandingkan nilai yang dimiliki masing- masing data tersebut. A akan dibandingkan dengan si B, misal nilai A lebih kecil maka letak berubah karena A sudah di kiri. Lalu kita bandingkan B dengan C. Misal C lebih kecil dari B maka C akan dipindahkan ke sebelah kiri sehingga urutannya adalah A-C-B. Garis besarnya adalah seperti itu. Untuk langkah lebih jelas klik http://otatechnime.blogspot.com/2017/03/pengertian-bubble-sort.html
- 12. TUGAS MANDIRI ▪TULISKAN KESIMPULAN TENTANG PENGERTIAN DARI METODE MERGE SORT DAN QUICK SORT DARI BAHAN BELAJAR/INFORMASI YANG KALIAN TEMUKAN ! ▪TULISKAN PENDAPAT KALIAN METODE MANA YANG SEBAIKNYA DIGUNAKAN PARA AHLI UNTUK MEMBUAT SUATU ALGORITMA DARI SORT ? BAHAN BELAJAR http://otatechnime.blogspot.com/2017/03/pengertian-sort-atau-sorting.html