UTS STRUKTUR DATA

Nama : Taufiqurrohman
NIM : 2215902
Kelas : RC 1
Prodi : Teknik Informa ka

1. 3 Komponen yang menentukan karakter struktur data

a. Func on Defini on (Definisi Fungsi) : set fungsi dasar. Ini dapat digunakan pada
struktur penyimpanan yang ada atau dbagian manapun dari program.
b. Storage Stuktur (Struktur Penyimpanan) : Struktur kumpulan tempat
penyimpanan, yang merupakan kumpulan variabel dan hubungan antara satu
variabel dengan variabel lainnya.
c. Algorithm (Algoritma) : kumpulan algoritma. Digunakan untuk mengubah
struktur penyimpanan.
2. 2 macam modifier dalam integer:
a. Signed/Unsigned, digunakan untuk menandakan penyimpanan yang dimiliki pe
data yang dimodifikasi. Jika menggukan signed, berar pe data yang
dimodifikasi bisa menyimpan nilai minus (lebih kecil dari nol). Jika menggunakan
unsigned, berar pe data yang dimodifikasi hanya bisa mnyimpan nilai posi f.
b. Long/short, digunakan untuk mengatur range dari pe data. Long untuk
menambah range dari pe data dan short digunakan untuk mengecilkan
rangenya.
3. Algebra Boolean
a. AND, ini memerlukan dua atau lebih input untuk menghasilkan satu output. Jika
semua atau salah satu inputnya merupakan bilangan biner 0, maka outputnya
akan menjadi 0. Sedangkan jika semua input adalah bilangan biner 1, maka
outputnya akan menjadi 1.
b. OR, ni akan menghasilkan output 1 jika semua atau salah satu input merupakan
bilangan biner 1. Sedangkan output akan menghasilkan 0 jika semua inputnya
adalah bilangan biner 0.
c. NOT, ini berfungsi sebagai pembalik keadaan. Jika input bernilai 1 maka
outputnya akan bernilai 0 dan begitu juga sebaliknya.
d. XOR, ini memerlukan dua input untuk menghasilkan satu output. Jika input
berbeda (misalkan: input A=1, input B=0) maka output yang dihasilkan adalah
bilangan biner 1. Sedangkan jika input adalah sama maka akan menghasilkan
output dengan bilangan biner 0.
4. Algoritma ditemukan oleh salah seorang matema kawan asal Uzbekistan, yaitu
Muhammad Ibn Musa al-Khawarizmi. Algoritma adalah logika, metode, dan tahapan
sistema s yang digunakan untuk memecahkan suatu permasalahan. Dalam KBBI,
tertulis ar algoritma adalah prosedur sistema s untuk memecahkan masalah
matema s dalam langkah-langkah terbatas.Namun pada beberapa konteks,
algoritma merupakan spesifikasi langkah-langkah dalam melakukan suatu pekerjaan.
Ciri- ciri Algoritma:
a. Precise, maksudnya adalah tepat, benar, dan teli . Se ap intruksi dalam
algoritma harus ditulis secara teli tanpa keraguan.
b. Jumlah Langkah, se ap langkah harus tetap dan tertentu walaupun data yang
digunakan berbeda.
 c. Efek f, seluruh instruksi sangat mungkin untuk dikerjakan oleh pemroses. Tidak
ada instruksi yang dak mungkin dikerjakan oleh pemroses yang akan
menjalankannya.
d. Harus Terminate, dalam proses berjalannya algoritma harus ada kriteria berhen .
e. Output yang dihasilkan tepat, Apabila langkah dalam algoritma logis dan diiku
dengan seksama, maka output yang dihasilkan akan sesuai dengan yang
dikehendaki.
5. Data : 9, 21, 45, 11, 3, 8, 50, 77
a. Bubble Sort
Langkah 1 Langkah 2
9 21 45 11 3 8 50 77 9 21 11 45 3 8 50 77
9 21 45 11 3 8 50 77 9 21 11 45 3 8 50 77
9 21 45 11 3 8 50 77 9 11 21 45 3 8 50 77
9 21 11 45 3 8 50 77 9 11 21 45 3 8 50 77
9 21 11 45 3 8 50 77 9 11 21 3 45 8 50 77
9 21 11 45 3 8 50 77 9 11 21 3 8 45 50 77
9 21 11 45 3 8 50 77
Langkah 3 Langkah 4
9 11 21 3 8 45 50 77 9 11 3 8 21 45 50 77
9 11 21 3 8 45 50 77 9 11 3 8 21 45 50 77
9 11 21 3 8 45 50 77 9 3 11 8 21 45 50 77
9 11 3 21 8 45 50 77 9 3 8 11 21 45 50 77
9 11 3 8 21 45 50 77
Langkah 5
9 3 8 11 21 45 50 77
3 9 8 11 21 45 50 77
3 8 9 11 21 45 50 77

b. Sellec on Sort
Langkah 1 Langkah 2
9 21 45 11 3 8 50 77 3 21 45 11 9 8 50 77
3 21 45 11 9 8 50 77 3 8 45 11 9 21 50 77

Langkah 3 Langkah 4
3 8 45 11 9 21 50 77 3 8 9 11 45 21 50 77
3 8 9 11 45 21 50 77 3 8 9 11 21 45 50 77

c. Quick Sort
Langkah 1
9 21 45 11 3 8 50 77
3 21 45 11 9 8 50 77
 Langkah 2

3 21 45 11 9 8 50 77
3 8 45 11 9 21 50 77

Langkah 3 Langkah 4
3 8 45 11 9 21 50 77 3 8 9 11 45 21 50 77
3 8 9 11 45 21 50 77 3 8 9 11 21 45 50 77

d. Merge Sort
Langkah 1
9 21 45 11 3 8 50 77 9 21 11 45 3 8 50 77
9 21 11 45 3 8 50 77 9 11 21 45 3 8 50 77

Langkah 2
9 11 21 45 3 8 50 77
3 8 9 11 21 45 50 77