gabung-tugas
-
Upload
anikuchiki -
Category
Documents
-
view
218 -
download
0
Transcript of 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
-
8/17/2019 gabung-tugas
2/23
1
-
8/17/2019 gabung-tugas
3/23
2
-
8/17/2019 gabung-tugas
4/23
3
-
8/17/2019 gabung-tugas
5/23
4
-
8/17/2019 gabung-tugas
6/23
5
-
8/17/2019 gabung-tugas
7/23
-
8/17/2019 gabung-tugas
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].
-
8/17/2019 gabung-tugas
9/23
-
8/17/2019 gabung-tugas
10/23
9
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.
-
8/17/2019 gabung-tugas
11/23
10
#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.
-
8/17/2019 gabung-tugas
12/23
11
2. Menampilkan (Nim, Nama, Nilai) yang Mempunyai Nilai Maksimum dan Minimum
1. Nilai Maksimal
#Nilai Maksimal (Nilai maksimal tunggal)
Data yang ada sebanyak 5
Saat menu : 6 dipilih [Enter]
Hasilnya data mahasiswa
dengan nilai tertinggi (nim,
nama, nilai) ditampilkan
-
8/17/2019 gabung-tugas
13/23
12
#Nilai Maksimal (Nilai maksimal dimiliki lebih dari 1 orang)
Data yang ada sebanyak 6
Saat menu : 6 dipilih [Enter]
Hasilnya 2 data mahasiswa
dengan nilai tertinggi yang
sama (nim, nama, nilai)
ditampilkan
-
8/17/2019 gabung-tugas
14/23
13
2. Nilai Minimal
#Nilai Minimal (Nilai minimal tunggal)
Data yang ada sebanyak 3
Saat menu : 7 dipilih [Enter]
Hasilnya data mahasiswa
dengan nilai terendah
(nim, nama, nilai)ditampilkan.
-
8/17/2019 gabung-tugas
15/23
14
#Nilai Minimal (Nilai minimal dimiliki lebih dari 1 orang)
Data yang ada sebanyak 5
Saat menu : 7 dipilih [Enter]
Hasilnya 2 data mahasiswa
dengan nilai tertinggi yang
sama (nim, nama, nilai)
ditampilkan
-
8/17/2019 gabung-tugas
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
-
8/17/2019 gabung-tugas
17/23
16
3. Source Code
Tampilan
-
8/17/2019 gabung-tugas
18/23
-
8/17/2019 gabung-tugas
19/23
18
5. Source Code
Tampilan
-
8/17/2019 gabung-tugas
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
-
8/17/2019 gabung-tugas
21/23
20
Source Code
-
8/17/2019 gabung-tugas
22/23
21
-
8/17/2019 gabung-tugas
23/23
22