gabung-tugas

8/17/2019 gabung-tugas

1/23

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


2/23

1


3/23

2


4/23

3


5/23

4


6/23

5


7/23


8/23

7

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].


9/23


10/23

9

3. Delete Data

#Delete data di depan

Data yang ada sebanyak 6


Hasilnya 1 data dihapus di

depan [headl], dan data

sekarang sebanyak 5.


11/23

10

#Delete data di belakang



Hasilnya 1 data dihapus di

belakang [taill], dan data

sekarang sebanyak 4.


12/23

11

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


13/23

12

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



Hasilnya 2 data mahasiswa

dengan nilai tertinggi yang

sama (nim, nama, nilai)

ditampilkan


14/23

13

2. Nilai Minimal

#Nilai Minimal (Nilai minimal tunggal)



Hasilnya data mahasiswa

dengan nilai terendah

(nim, nama, nilai)ditampilkan.


15/23

14

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



Hasilnya 2 data mahasiswa

dengan nilai tertinggi yang

sama (nim, nama, nilai)

ditampilkan


16/23

15

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


17/23

16

3. Source Code

Tampilan


18/23


19/23

18

5. Source Code

Tampilan


20/23

19

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 4

Biner :

14

2 7 0

2 3 1

2 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


21/23

20

Source Code


22/23

21


23/23

22

gabung-tugas

Documents