Nama : Gusti Rivaldi Syahrza

NIM : D1041211006
Prodi : Informatika
Kelas :A

1. Tulislah algoritma (dalam notasi campuran pseudo-code dan kalimat deskriptif)

untuk memperoleh informasi nomor telepn berdasarkan data alamat rumah (nama
jalan dan nomornya) kepada nomor penerangan lokal (108) PT Telkom. Algoritma
harus menjelaskan proses bila (a) nomor 108 sibuk, (b) alamat yang di berikan
penelepon belum mempunyai sambungan telepon.

Jawaban :

(a) Jika nomor 108 sibuk, maka

 Siapkan alat komunikasi auntuk menghubungi nomor (108) PT Telkom.
 Apabila sudah setelah itu hubungi nomor (108) PT Telkom.
 Jika nomor (108) sibuk maka Algoritma selesai sampai disini.

(b) Jika alamat yang diberikan penelepon belum mempunyai sambungan telepon, maka
 Siapkan alat komunikasi untuk menghubungi nomor (108) PT Telkom.
 Setelah itu hubungi nomor (108) PT Telkom.
 Tunggu sampai terhubung, apabila sudah terhubung.
 Setelah itu masukan alamat yang dicari nomor teleponnya.
 Lihat data pertama dalam tabel pelanggan.
 Alamat yang dicari belum mempunyai sambungan telepon.

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

if lampu merah then

berhenti

else

jalan

(2).if traffice light menyala then

if lampu merah then

berhenti

else

jalan
 pada keadaan apa kedua algoritma diatas menggambarkan perilaku yang berbeda?
Algoritma mana yang anda anggap memuaskan?
Jawaban :
Perbedaan terdapat pada penempatan “else” dimana algoritma 1 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.

Jawaban :
Algoritma mengubah alamat dan nomor telepon mahasiswa berdasarkan NIM :
1. Baca NIM yang dicari { misalkan NIM = X }
2. Lihat data pertama dalam tabel
3. Jika NIM pada tabel sama dengan X maka
4. Ubah data alamat dan nomor telepon yang lama dengan yang baru
5. Jjika data pertama tidak sama, maka
6. Lihat data di posisi berikutnya
7. Algoritma berakhir jika NIM dalam tabel ditemukan serta alamat dan nomor
teleponnya sudah diubah
8. Berakhir sementara jika data NIM yang dicari belum ditemukan kemudian
9. Berikan informasi bahwa data NIM tidak ditemukan

4. Algoritma dibawah ini membagi sekantung permen secara adil kepada 3 orang anak
dengan cara memberikan satu pemen kepada tiap anak secara berulang-ulang:

Repeat
Berikan satu permen kepada anak pertama
Berikan satu permen kepada anak kedua
Berikan satu permen kepada naka ketiga
Until kantung permen kosong

Pada keadaan bagaiman algoritma tersebut gagal?

Jawaban :
Algoritma tersebut akan gagal ketika saat akan memberikan permen pada seorang anak
(anak pertama, kedua, atau ketiga), ternyata kantung permen telah kosong. Hal ini
menyebabkan program tidak dapat mengeksekusi langkah tersebut dan dengan demikian
dapat dinyatakan algoritma tersebut gagal.