Kumpulan Soal Latihan tentang Struktur Dasar Algoritma

Kumpulan Soal Latihan tentang Struktur Dasar Algoritma

1.   Tulislah algoritma (dalam notasi kalimat deskriptif) untuk memperoleh informasi nomor telepon berdasarkan data alamat (nama jalan dan nomornya) kepada nomor penerangan lokal (108) PT Telkom. Algoritma harus menjelaskan proses bila (a) nomor 108 sibuk, (b) alamat yang diberikan penelepon belum mempunyai sambungan telepon.

2.   Dua buah algoritma di bawah ini menjelaskan sikap yang harus dilakukan bila menemui lampu pengatur lalu lintas (traffic light) di jalan raya:

(1) if traffic light menyala then if lampu merah then berhenti else jalan (2) if traffic light menyala then if lampu merah then berhenti else jalan
Pada keadaan apa kedua algoritma di atas menggambarkan perilaku yang berbeda? Algoritma mana yang Anda anggap lebih memuaskan?
3.   Sebuah tabel terdiri atas kolom NIM, Nama, Alamat dan Nomor Telepon. Tabel tersebut sudah berisi data utama sekumpulan mahasiswa di sebuah Perguruan Tinggi. Misalkan seorang mahasiswa pindah kos sehingga alamat dan nomor teleponnya harus diubah. Tuliskan algoritma (dalam notasi kalimat deskriptif) untuk mengubah kolom Alamat dan Nomor Telepon dari mahasiswa dengan NIM tertentu.
4.   Algoritma di bawah ini membagi sekantung permen secara adil kepada 3 orang anak dengan cara memberikan satu permen kepada tiap anak secara berulang-ulang:
repeat Berikan satu permen kepada anak pertama Berikan satu permen kepada anak kedua Berikan satu permen kepada anak ketiga until kantung permen kosong
Pada keadaan bagaimana algoritma tersebut gagal?