PTS Informatika

metode pencarian suatu data atau elemen di dalam suatu array dengan kondisi data dalam keadaan terurut disebut dengan

• Binary search

• Searching

• Sequential search

• Sorting

 

metode sorting yang dimulai dengan menscan daftar yang disortir untuk nilai median. Nilai ini, yang disebut tumpuan (pivot), kemudian dipindahkan ke satu sisi pada daftar dan butir-butir yang nilainya lebih besar dari tumpuan di pindahkan ke sisi lain adalah

• Insertion Sort

• Bubble Sort

• Selection Sort

• Quick Sort

Yang tidak termasuk dalam fondasi berfikir komputasional adalah

• Algoritma

• Dekomposisi

• Flowchat

• Pola

 

metode sorting yang proses pengurutannya adalah dilakukan dengan memilih elemen terbesar dan menempatkan pada posisinya kemudian mencari element terbesar berikutnya dan ditempatkan pada posisinya lagi, disebut dengan

• Insertion Sort

• Bubble Sort

• Selection Sort

• Quick Sort

 

struktur data yang mempunyai karakteristik bersifat LIFO (last in first out) adalah

• stack

• queue

• quen

• stall

 

struktur data yang mempunyai karakteristik bersifat FIFO (first in first out) adalah

• stack

• queue

• quen

• stall

Pada saat pendaftaran siswa baru para peserta diharusnya untuk mengantri dalam pengambilan formulir, setiap peserta yang datang akan mendapatkan nomor antrian dari urutan terkecil ke terbesar, dimana orang mendapatkan antrian pertama akan dilayani pertama. Hal tersebut merupakan implementasi dari

• quen

• stall

• queue

• stack

Pada malam hari, Andi menyiapkan buku beberapa mata pelajaran yang akan dipelajari besok sesuai jadwal yang telah diterima. Andi meletakan buku-buku tersebut secara berurutan dari jam terakhir ke jam pertama agar mudah dalam mengambil buku tersebut. Hal tersebut merupakan implementasi dari

• quen

• stall

• queue

• stack

berikut merupakan contoh implementasi dari stack adalah

• Andi meletakan piring yang telah dicucinya di meja secara tersusun

• Lia sedang mengantri untuk membeli tiket bioskop

• Dian sedang mengatur halaman untuk mencetak proposal

• Para ojek online mengantri di depan pom bensin

Proses mengantasi suatu masalah dengan memecah menjadi beberapa hal kecil agar mendapatkan solusi terbaik disebut dengan

• pola

• dekomposisi

• abstraksi

• algoritma