Jawaban latihan buku modul pengayaan INFORMATIKA untuk SMP/MTS Kelas VII semester 1 hal 25
kunci jawaban ini sebagai panduan orang tua. Murid dapat mencari atau membandingkan jawaban lainnya sehingga jawaban dibawah ini tidaklah mutlak
1. jelaskan perbedaan antara effectiveness dengan definiteness!
jawab
effectiveness(efektivitas) merupakan algoritma harus efektif, langkah algoritma dikerjakan dalam waktu yang wajar. sedangkan definiteness (kepastian) yaitu setiap langkah algoritma harus didefinisikan dengan tepat dan tidak menimbulkan makna ganda (ambigu)
2. apa saja kriteria yang harus dimiliki algoritma?
jawab
a.setiap langkah harus jelas dan pasti(definite)
b.jumlah langkah harus berhingga atau dengan kata lain harus ada stopping criteria
c.diperbolehkan tanpa input, tetapi minimal harus ada satu output
d.urutan langkah langkah untuk memecahkan masalah adalah urutan langkah yang logis
3. sebut dan jelaskan operasi dasar pada queue!
jawab
a.enqueue, yaitu memasukkan data baru ke rear (belakang)
b.dequeue, yaitu menghapus data yang ada di front (depan)
c.queuefront, yaitu mengembalikan elemen yang ada di front tanpa menghapusnya
d.queuerear, yaitu mengembalikan elemen yang ada di rear tanpa menghapusnya
4. jelaskan mengenai algoritma FCFS!
jawab
algoritma FCFS merupakan algoritma penjadwalan dimana setiap proses yang berada pada status ready dimasukkan kedalam antrean (queue) dengan prinsip First in Frist Out (FIFO) sesuai dengan waktu kedatangannya proses yang tiba terlebih dahulu yang akan diekseskusi
5. sebutkan kelemahan algoritma First Come First Serve (FCFS)!
a.memiliki average waiting time yang cukup lama
b.terjadi convoy effect, yaitu proses-proses yang lain menunggu lama untuk menunggu 1 proses besar yang sedang dieksekusi oleh CPU
Tidak ada komentar:
Posting Komentar