Laporan Praktikum Struktur Data Modul 21

TUJUAN
Mahasiswa mampu menerapkan Linear Searching dan Binary Searching

Percobaan 1: Linear searching dengan Array
Salin dan jalankan coding berikut ini kemudian beri komentar pada setiap baris coding.

#define total 10

main()
{
    int angka_acak[total]={3,5,7,2,9,10,4,8,1,6};
    int i, cari;
    printf("Masukkan angka yang dicari ");scanf("%d",&cari);

    for(i=0;i

Berdasarkan coding tersebut, lakukan hal berikut ini:

  1. Tampilkan hasil program setelah dijalankan
  2. Pahami cara kerja program tersebut (manfaatkan teknik debug) dan jelaskan konsep linear searching pada coding tersebut kepada Instruktur/Dosen [80]
  3. Tambahkan tampilan informasi untuk kasus jika data yang dicari tidak ditemukan [20]
    if(i==total)
    
     {
    
     printf("Data tidak ditemukan");
    
     }

Percobaan 2: Binary searching dengan Array
Salin dan jalankan coding berikut ini kemudian beri komentar pada setiap baris coding.

#define total 10

void bubble_sort(int input[], int jumlah)
{
    int k, i, buffer;
    printf("Langkan ke-0     ");
    for(i=0;iinput[i+1])
            {
                buffer=input[i+1];
                input[i+1]=input[i];
                input[i]=buffer;
            }
            i++;
        }
        printf("Langkah ke-%d     ",k);
        for(i=0;iangka_acak[B])
        {
            A=B+1;
        }
    }
    getch();
    system("cls");
    main();
}

Berdasarkan coding tersebut, lakukan hal berikut ini:

  1. Tampilkan hasil program setelah dijalankan
  2. Pahami cara kerja program tersebut (manfaatkan teknik debug) dan jelaskan konsep binary searching pada coding tersebut kepada Instruktur/Dosen [80]
  3. Tambahkan tampilan informasi untuk kasus jika data yang dicari tidak ditemukan [20]
Share

Tinggalkan Balasan