UTS SEMESTER 3

Nama : Bela Sukma M
NIM : 18.01.53.2004


Program dalam Bahasa C dan lakukan analisa untuk simulasi strategi alokasi file dengan cara a) Sequential b) Linked c) Indexed


a) Sequential

Output 

PENCARIAN DENGAN SEQUENTIAL SEARCH

----------------------------------

Data  :  7  9  2  10 15  4  5  6  13  11

Masukkan data yang ingin Anda cari : 13

Data ditemukan pada indek ke-8

Algoritma & penjelasan  :

1)    dari array index ke-0, dicocokan dengan bilangan yang dicari (13), karena tidak sama maka menuju index selanjutnya

2)    pada array index ke-1, dicocokan dengan bilangan yang dicari (13), karena tidak sama maka menuju index selanjutnya

3)    pada array index ke-2, dicocokan dengan bilangan yang dicari (13), karena tidak sama maka menuju index selanjutnya

.

.

.

.

.

 9)   pada array index ke-8, ternyata sama dengan bilangan yang dicari (13), maka data ditemukan kemudian keluar dari looping pencarian.

·         Indeks awal pada C++ dimulai dari 0(nol)

·      Saat berada pada index ke-8 maka kondisi if akan terpenuhi sehingga semua penyataan yang ada di dalam blok if akan dijalankan : 

flag akan diberi nilai 1 -> mengindikasikan data ditemukan, pemberian nilai 1 akan digunakan pada kondisi untuk mencetak string data ditemukan atau tidak.

break -> digunakan untuk keluar dari suatu blok kode, disini break digunakan untuk keluar dai perualangan for

b) linked list

Linked list merupakan struktur data (bertipe sama) yang terdiri sekumpulan node yang secara bersama-sama merepresentasikan sebuah urutan. Linked list juga disebut sebuah metode untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat di memory untuk menyimpan data yang dibutuhkan.

Ada beberapa Jenis dari linked list, Antara Lain:

• Single linked list
• Double linked list
• Circular linked list

c) Indexed