UAS STRUKTUR DATA

Assistan lab : Rahmat Irfan Pohan

Grup

: SDA-4

1. Teori ( Tulis Tangan)

Diketahui suatu dengan 10 elemen :
tglLahir-bulanLahir-2digitTahunLahir-3digitNIM-17-08-45-28-10-28
A. Buatlah Double link list dari data tersebut [10]
B. Buatlah Binary Search Tree dari data tersebut [10]
C. Urutkan data tersebut dengan menggunakan Algoritma Insertion Sort [15]
D. Cari elemen tanggal lahir anda, pada data tersebut dengan menggunakan
Algoritma Interpolasi Search [10]

2. Program
[25]
A. Dalam matematika, perkalian adalah suatu penjumlahan yang diulang sebanyak
bilangan pengalinya, misalnya 5x6 = 30 adalah bentuk dari 6 + 6 + 6 + 6 + 6 =
30. Buatlah sebuah program untuk menunjukkan proses perkalian dengan
menggunakan aritmatika +. Gunakan header
abs(bilangan) agar program berjalan dengan baik
Contoh program

#include<stdlib.h> dan fungsi

B. Anda ditugaskan oleh Okhwa Studio untuk membuat prototype program

direktori Mahasiswa. Dalam direktori mahasiswa terdapat 3 variabel, yaitu :
nama, nim, ipk. Fitur-fitur yang harus ada dalam program tersebut adalah :
1. Insert data mahasiswa
2. Tampilkan data mahasiswa
3. Urutkan berdasarkan nama [10]
4. Urutkan berdasarkan nim [10]
5. Urutkan berdasarkan ipk [10]
6. Cari berdasarkan nama [5]
7. Cari berdasarkan nim [5]
8. Cari berdasrakan ipk [5]
Contoh preview program