Buka siang dan malamMasuk gratisSilakan sentuh pameran

Pameran di bidang ini

Pertanyaan besar di bidang ini

  1. Apa itu algoritme?

    Algoritme adalah daftar langkah yang tepat untuk menyelesaikan suatu masalah, ditulis begitu jelas sehingga mesin dapat mengikutinya tanpa memahaminya. Resep masakan mirip dengan itu; begitu juga cara mencari kata di kamus. Program adalah algoritme yang ditulis dalam bahasa yang dapat dijalankan komputer.

  2. Mengapa sebagian algoritme lebih cepat daripada yang lain?

    Karena pekerjaannya lebih sedikit ketika masukan bertambah besar. Untuk mengurutkan seribu item, metode sederhana seperti Bubble Sort melakukan kira-kira setengah juta perbandingan, sedangkan Merge Sort hanya memerlukan sekitar sepuluh ribu. Notasi Big-O, seperti O(n²) dan O(n log n), menggambarkan bagaimana pekerjaan bertambah, bukan waktu pada satu komputer tertentu.

  3. Bagaimana komputer mengurutkan daftar?

    Dengan membandingkan item dua-dua dan memindahkannya, berulang-ulang, mengikuti rencana yang tetap. Rencana yang berbeda menghasilkan algoritme pengurutan yang berbeda: ada yang menukar item bertetangga, ada yang membelah daftar menjadi dua lalu menggabungkannya kembali secara berurutan, ada yang memilih pivot lalu memisahkan item yang lebih kecil dari yang lebih besar.