Soal

1. Buatlah linked list untuk menyimpan data mahasiswa yang terdiri dari nim, nama, nilai.
Program tersebut dapat melakukan proses : insert data di depan (head), insert data di
belakang (tail), delete data di depan, delete data di belakang, dan menampilkan linked
list setiap kali dilakukan proses insert maupun delete.
2. Sebagai lanjutan latihan 1, tambahkan output pada program sehingga bisa
menampilkan (nim, nama, nilai) yang mempunyai nilai maksimum dan minimum.

Jawaban
1. Nama program file : tugas1.cpp
a. Source Code

b. Tampilan
1. Tampilan Utama saat program di run

2. Insert Data
# Insert data di depan

Saat menu : 1 dipilih [Enter]

Kemudian data diinput

Hasilnya data bertambah

sebagai data pertama di
depan [head].

#Insert data di belakang

Saat menu : 2 dipilih [Enter]

Kemudian data diinput

Hasilnya data bertambah di

belakang [tail] dari data
sebelumnya

3. Delete Data
#Delete data di depan

Data yang ada sebanyak 6

Saat menu : 3 dipilih [Enter]

Hasilnya 1 data dihapus di

depan [headl], dan data
sekarang sebanyak 5.

#Delete data di belakang

Data yang ada sebanyak 5

Saat menu : 4 dipilih [Enter]

Hasilnya 1 data dihapus di

belakang [taill], dan data
sekarang sebanyak 4.

10

2. Menampilkan (Nim, Nama, Nilai) yang Mempunyai Nilai Maksimum dan Minimum
1. Nilai Maksimal
#Nilai Maksimal (Nilai maksimal tunggal)

Hasilnya data mahasiswa

dengan nilai tertinggi (nim,
nama, nilai) ditampilkan

Data yang ada sebanyak 5

Saat menu : 6 dipilih [Enter]

11

#Nilai Maksimal (Nilai maksimal dimiliki lebih dari 1 orang)

Hasilnya 2 data mahasiswa

dengan nilai tertinggi yang
sama (nim, nama, nilai)
ditampilkan

Data yang ada sebanyak 6

Saat menu : 6 dipilih [Enter]

12

2. Nilai Minimal
#Nilai Minimal (Nilai minimal tunggal)

Hasilnya data mahasiswa

dengan nilai terendah
(nim,
nama,
nilai)
ditampilkan.

Data yang ada sebanyak 3

Saat menu : 7 dipilih [Enter]

13

#Nilai Minimal (Nilai minimal dimiliki lebih dari 1 orang)

Hasilnya 2 data mahasiswa

dengan nilai tertinggi yang
sama (nim, nama, nilai)
ditampilkan

Data yang ada sebanyak 5

Saat menu : 7 dipilih [Enter]

14

Soal
2. Buatlah sebuah fungsi yang menulis angka dari n ke 0 dengan menggunakan proses
rekursi.
3. Tulis sebuah fungsi untuk menulis anka dari 0 ke n dengan menggunakan proses rekursi.
4. Tuliskan fungsi rekursi untuk membalik suatu kalimat. Sebagai contoh, kalimat 'Struktur
Data' dibalik menjadi 'ataD rutkurtS'.
Fungsi rekursi ini menerima parameter bertipe string dan mengembalikan string hasil
pembalikan.
5. Tulis sebuah fungsi yang melakukan pengecekan apakah sebuah angka merupakan
bilangan prima atau bukan (n bukan bilangan prima jika dapat dibagi dengan angka
kurang dari n)

Jawaban
2. # Source Code

# Tampilan

15

3. # Source Code

# Tampilan

16

4. # Source Code

# Tampilan

17

5. # Source Code

# Tampilan

18

Soal
1. Buatlah program komputer untuk membalik sebuah kalimat dengan stack.
Contoh :
Fisika Unud dibalik menjadi Dunu akisiF
2. Buatlah program komputer untuk mengubah bilangan desimal (basis 10) menjadi bilangan :
biner (basis 2) dan heksadesimal (basis 16) dengan menggunakan konsep stack.
Contoh :
Desimal = 14
Biner
= 1110
Heksa = E

Penyelesaian
Contoh :
Bil desimal 14
Biner :
2
2
2

14
7
3
1

0
1
1

Heksa :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
0 1 2 3 4 5 6 7 8 9 A B C D E
F
14
16 0 14
14=E
270
16 16 14
16 1
0
270=10E

Konversi :
10E = 1,0,14
=(1x162)+(0x161)+(14x160)
=256+0+14
=270

19

Source Code

20

21

22