Tugas Pratikum 7

-

 1) Linear Search

Tuliskan program dalam bahasa C untuk melakukan linear search pada array integer.

Berikan penjelasan singkat tentang bagaimana linear search bekerja.

Hitung jumlah perbandingan yang dilakukan dalam linear search jika elemen yang dicari tidak

ada dalam array.

coding :



hasil : 

2) Binary Search Tuliskan program dalam bahasa C untuk melakukan binary search pada array integer
 yang sudah terurut.
Jelaskan konsep pembagian interval dalam binary search.
Hitung jumlah perbandingan yang dilakukan dalam binary search jika array memiliki 100
elemen.

coding :



hasil : 

3) Interpolation Search
Tuliskan program dalam bahasa C untuk melakukan interpolation search pada array integer.
Jelaskan konsep penggunaan interpolasi linear dalam interpolation search.
Hitung jumlah perbandingan yang dilakukan dalam interpolation search jika array memiliki
1000 elemen.

coding : 


hasil : 


4) Jump Search
Tuliskan program dalam bahasa C untuk melakukan jump search pada array integer yang sudah
terurut.
Jelaskan konsep penggunaan langkah lompatan dalam jump search.
Hitung jumlah perbandingan yang dilakukan dalam jump search jika array memiliki 10000
elemen.

coding : 


hasil : 



Komentar

Posting Komentar

Postingan populer dari blog ini

Pratikum 9 (String)

-
Gambar
    LAPORAN PRAKTIKUM Pemrograman Terstruktur Praktikum 9: string Nama :ALAN FERDINAN NIM :24022016 PROGRAM STUDI D3 TEKNOLOGI INFORMASI POLITEKNIK SEMEN INDONESIA GRESIK 2025 1. Coding  #include <iostream> using namespace std; int main() { char choice; string nama = "Budi Karjo"; string alamat = "Jl. Veteran No 23"; string alamatPos = "12345"; // Contoh kode pos string nomorTelepon = "08123456789"; // Contoh nomor telepon do { // Menampilkan menu cout << "MENU:" << endl; cout << "1. Cetak Nama" << endl; cout << "2. Cetak Alamat" << endl; cout << "3. Cetak Alamat Pos" << endl; cout << "4. Cetak Nomor Telepon" << endl; cout << "X. Keluar" << endl; cout << "Pilih (1-4, X untuk keluar): "; cin >> choice; // Seleksi berdasarkan pilihan switch (choice) { case '1':     cout ...
Baca selengkapnya

Praktikum 1: Pengantar Pemograman....

-
Gambar
                                                                  LAPORAN PRAKTIKUM Pemrograman Terstruktur Praktikum 1: Pengantar Pemograman           Nama :ALAN FERDINAN NIM :24022016 PROGRAM STUDI D3 TEKNOLOGI INFORMASI POLITEKNIK SEMEN INDONESIA 2025 1. Coding                                                                                                #include  <iostream>  int main() {     int iNo;     double dblHarga, dblTotal;     std::cout << "Masukkan Harga per unit: ";     std...
Baca selengkapnya

Pratikum 14 (Struktur)

-
Gambar
     LAPORAN PRAKTIKUM Pemrograman Terstruktur Praktikum 14: struktur Nama :ALAN FERDINAN NIM :24022016 PROGRAM STUDI D3 TEKNOLOGI INFORMASI POLITEKNIK SEMEN INDONESIA GRESIK 2025 1. Coding dengan array #include <iostream> #include <iomanip> struct Prod { char cName[20]; int iId; double dPrice; int iNo; char cSupp[25]; }; int main() { Prod prodOne = {"Minyak Zaitun", 101, 60.000, 15, "CV Herbal Indonesia"}; Prod prodTwo; std::cout << "Masukkan informasi untuk produk:" << std::endl; std::cout << "Dimulai dari nama produk: "; std::cin.getline(prodTwo.cName, 20); std::cout << "ID produk: "; std::cin >> prodTwo.iId; std::cout << "Harga: "; std::cin >> prodTwo.dPrice; std::cout << "Berapa banyak item yang tersedia dalam stok? "; std::cin >> prodTwo.iNo; std::cin.ignore(); std::cout << "Siapa yang memasok produk: "; std::cin.getli...
Baca selengkapnya