Garis besar topik

  • Topik 6: Algoritma Pengurutan Quick dan Kompleksitasnya

    • Materi Utama

      Materi berikut menjelaskan konsep dan prinsip yang kamu butuhkan untuk menguasai target kompetensi pada Topik ini. Agar lebih optimal, materi yang diberikan harus dimanfaatkan bersama-sama kegiatan Latihan Teori, Praktikum, dan Refleksi.

    • resource icon
      Quicksort Berkas
      Siswa harus
      Lihat

      Kali ini, kamu akan diajak untuk berkenalan dengan ?

      3.4 MB · Diunggah 19/07/21, 10:19

    •   

      Rekaman Pertemuan Sinkronus Kelas A

    • resource icon
      Review DDP Lanjut: Create Array Berkas
      133.5 MB · Diunggah 1/04/21, 11:04
    • resource icon
      Divide and Conquer Berkas
      42.1 MB · Diunggah 1/04/21, 11:07

    •   

      Rekaman Pertemuan Sinkronus Kelas B

    • resource icon
      Tail Recursion Berkas
      5.3 MB · Diunggah 1/04/21, 10:51
    • resource icon
      Review Dynamic Programming Berkas
      17.3 MB · Diunggah 1/04/21, 10:54
    • resource icon
      Review Bubble Sort Berkas
      50.9 MB · Diunggah 1/04/21, 10:58
    • resource icon
      Metode Swap Berkas
      5.0 MB · Diunggah 1/04/21, 11:00

    •    

      Latihan Teori

      Latihan Teori merupakan kegiatan belajar mandiri berbasis masalah (problem-based learning) yang disediakan untuk membantumu memonitor pemahaman teoritis dan mencatat kehadiran belajarnya. Latihan Teori bisa dikerjakan berulang kali selama masih dibuka, dengan 30 menit waktu tunggu antar percobaan. Nilai final yang akan digunakan adalah percobaan Latihan Teori dengan dengan nilai terbaik. Tipe soal yang diberikan dalam kegiatan ini adalah benar/salah, pilihan ganda, mencocokan, dan jawaban pendek.

    •    

      Praktikum

      Praktikum merupakan kegiatan belajar mandiri berbasis masalah (problem-based learning) yang disediakan untuk meningkatkan kemampuan teknis dan mencatat kehadiran belajarmu. Pada kegiatan ini, kamu diminta untuk mendesain beberapa program sesuai dengan spesifikasi yang diberikan. Soal-soal yang diberikan dalam Praktikum didesain secara bertingkat (scaffold) untuk menumbuhkan energi positifmu terkait pemrograman.

      Praktikum bisa dikerjakan berulang kali selama masih dibuka, dengan 30 menit waktu tunggu antar percobaan. Nilai final Praktikummu akan diambil dari solusi dengan nilai terbaik.

    •    

      Pertemuan Sinkronus

      Pertemuan sinkronus hanya akan diadakan jika ada isu, kendala, atau tantangan belajar yang perlu dibahas atau didiskusikan. Silahkan tulis isu, kendala, atau tantangan belajar yang kamu hadapi, baik terkait Topik yang sedang atau sudah dibahas, pada aktivitas "saya ingin lebih tahu tentang...". Tautan ke webmeeting perkuliahan hanya akan dibuka untuk kelas yang memerlukan pertemuan sinkronus.

    • hotquestion icon
      Saya dari kelas A, saya ingin lebih tahu tentang... Hot Question

      Silahkan tuliskan pertanyaan atau hal yang ingin kamu ketahui lebih jauh terkait topik minggu ini dan sebelumnya. Pertanyaan kamu akan diulas pada saat pertemuan sinkronus.

      Tidak tersedia kecuali: Anda termasuk A Class
    • hotquestion icon
      Saya dari kelas B, saya ingin lebih tahu tentang... Hot Question

      Silahkan tuliskan pertanyaan atau hal yang ingin kamu ketahui lebih jauh terkait topik minggu ini dan sebelumnya. Pertanyaan kamu akan diulas pada saat pertemuan sinkronus.

      Tidak tersedia kecuali: Anda termasuk B Class
    • url icon
      Pertemuan Sinkronus via Zoom untuk 30 Maret 2021 URL
      Tidak tersedia kecuali: You are a(n) Learner

    •    

      Refleksi

      Penelitian menunjukkan bahwa mahasiswa yang lebih reflektif dalam belajar cenderung akan lebih berhasil secara akademis (Butler & Cartier, 2005; Butler & Winne, 1995; Coutinho, 2007; Lawanto, 2010; Lawanto et al., 2013; Lawanto & Johnson, 2009; Pintrich, 2002; Schoenfeld, 1983) serta lebih baik dalam belajar dan membuat program komputer (Bergin et al., 2005; Falkner et al., 2014; Havenga, 2015; Kumar et al., 2005), jika dibandingkan dengan mahasiswa yang tidak reflektif.

      Kegiatan ini disiapkan untuk melatih kamu agar terbiasa reflektif dalam belajar, sehingga kamu bisa menggunakan keahlian ini kapan dan di mana saja, sampai tua. Jika kamu tidak mengisi refleksi atau memberikan jawaban tidak berfaedah, kamu akan mendapatkan -5 poin sikap. Kamu bisa menuliskan refleksi tambahan selama waktu pengisian belum ditutup.

    •    

      Materi Pengayaan

      Materi Utama yang diberikan, fokus pada konsep dan prinsip inti serta cara pemanfaatannya. Ada beberapa isu yang memang sengaja tidak dibahas. Jika kamu ingin mengetahui tentang hal-hal yang sengaja dilewatkan, silahkan kunjungi materi tambahan di bawah ini.

    • url icon
      Geeks for Geeks: Sorting Algorithms URL

      A Sorting Algorithm is used to rearrange a given array or list elements according to a comparison operator on the elements. The comparison operator is used to decide the new order of element in the respective data structure.

    • url icon
      Geeks for Geeks: QuickSort URL

      QuickSort is a Divide and Conquer algorithm. It picks an element as pivot and partitions the given array around the picked pivot. There are many different versions of quickSort that pick pivot in different ways.

    • url icon
      Geeks for Geeks: Iterative Quick Sort URL

      Impelementasi algoritma Quick Sort secara iteratif (i.e., menggunakan struktur pengulangan).

    • url icon
      Geeks for Geeks: Time Complexities of all Sorting Algorithms URL

      Efficiency of an algorithm depends on two parameters, which are time and space complexity. Both are calculated as the function of input size(n).

    • url icon
      Geeks for Geeks: Sorting Practice URL

      Pada tautan ini, kamu bisa mencoba mengerjakan beberapa soal latihan terkait algoritma pengurutan. 

    • url icon
      Comparative Analysis of Some Pivot Selection Schemes for Quicksort Algorithm URL

      Data sorting is an intriguing problem that has attracted some of the most intense research efforts in the field of computer science for both its theoretical importance and its use in many applications. Quicksort is widely considered to be one of the most efficient sorting techniques, which depends on an appropriate pivot selection technique for its performance. In this study, a sequential quicksort was implemented using six different pivot selection schemes for minimizing the execution time of quicksort algorithm. The schemes were tested together using integer array data type. From the results obtained, median-of-five without random index selection scheme minimizes the execution time of quicksort algorithm by about 23-35% as compared to the other techniques. The results also indicated that there is an overhead associated with random index selection and this can affect the performance of a particular method. Thus, this factor needs to be considered in selecting an optimal pivot selection scheme.

    • url icon
      Interview Bit: Quick Sort Algorithm URL

      The algorithm was developed by a British computer scientist Tony Hoare in 1959. The name "Quick Sort" comes from the fact that, quick sort is capable of sorting a list of data elements significantly faster (twice or thrice faster) than any of the common sorting algorithms. It is one of the most efficient sorting algorithms and is based on the splitting of an array (partition) into smaller ones and swapping (exchange) based on the comparison with 'pivot' element selected. Due to this, quick sort is also called as "Partition Exchange" sort. Like Merge sort, Quick sort also falls into the category of divide and conquer approach of problem-solving methodology.