Nama : Devi Lianda

NIM : 2020203020007
Kelas/ Prodi : TRJT 2A/ Teknik Rekayasa Jaringan Telekomunikasi
Jurusan : Teknik Elektro
Mata Kuliah : Algoritma dan Pemrograman

Soal Latihan Bab 2

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.

JAWAB:
Rumusan masalah = Ingin memperoleh informasi telepon berdasarkan data
rumah (Nama, Jalan dan Nomornya) kepada nomor penerangan lokal
(108).
Solusi = Menghubungi nomor penerangan lokal (108).
a) Jika nomor 108 sibuk. maka
 Siapkan alat komunikasi untuk menghubungi nomor (108)
PT Telkom.
 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.
 Siapkan alat komunikasi untuk menghubungi nomor (108) PT
Telkom.
 Setelah itu hubungi nomor (108) PT Telkom.
 Tunggu sampai terhubung, apabila sudah terhubung.
 Masukkan alamat yang dicari nomor teleponnya.
 Lihat data pertama dalam tabel pelanggan.
  Alamat yang dicari belum mempunyai sambungan

2. Dua buah algoritma (GOL88) 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 mengambarkan perilaku yang

berbeda? Algoritma mana yang Anda anggap lebih memuaskan?

JAWAB:

Menurut program pertama, jika lampu menyala warna merah, maka kita
akan berhenti. Jika lampu selain warna merah menyala, maka kita bisa
jalan.

Sedangkan menurut program kedua, jika lampu menyala warna merah, maka
kita berhenti. Jika lampu nya tidak menyala, maka kita bisa jalan.

Dapat kita simpulkan dari kedua pernyataan tersebut bahwa algoritma yang lebih
memuaskan adalah algoritma pertama (1).
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.

JAWAB:

Rumusan masalah = Seorang mahasiswa yang pindah kos sehingga alamat

dan nomor teleponnya harus diubah.

Solusi = Membuat alamat dan nomor telepon yang baru.

 Cari tabel yang berisi tabel dari mahasiswa tersebut.
 Apabila sudah ditemukan, cari NIM mahasiswa tersebut.
 Ubah alamat mahasiswa tersebut dengan alamat yang ditempati
sekarang.
 ubah nomor telepon mahasiswa dengan nomor telepon mahasiswa
yang baru.

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?
JAWAB:

Algoritma tersebut akan gagal ketika akan memberikan permen pada

seseorang anak (anak pertama, kedua, atau ketiga), ternyata kantung permen
telah kosong. Hal ini menyebabkan pemroses tidak dapat mengeksekusi
langkah tersebut dan dengan demikian dapat dinyatakan algoritma
tersebut gagal.

Oleh karena itu, algoritma yang lebih cocok digunakan sebagai berikut:
repeat
berikan satu permen kepada anak pertama
berikan satu permen kepada anak kedua
berikan satu permen kepada anak ketiga
until 12 times