tes

1

Kumpulan Soal Praktikum Bahasa C

Eka Kurniawan Zein

Program Studi: Teknologi Informasi

"Pengalaman adalah guru yang terbaik, hari ini harus lebih baik dari hari kemarin."

Dosen Pembimbing: Pak Totok Mulyono

1. Andi adalah seorang peneliti yang sedang mempelajari populasi hewan di sebuah hutan. Dia ingin menggunakan algoritma Divide and Conquer untuk mencari jumlah total populasi dari semua spesies hewan dalam hutan tersebut. Setiap spesies hewan memiliki jumlah individu yang berbeda-beda. Andi memiliki data populasi hewan dalam bentuk array, di mana setiap elemen array mewakili jumlah individu dari satu spesies hewan. • Tugas Anda adalah membuat program dalam bahasa C yang menerima input data populasi hewan dan menggunakan algoritma Divide and Conquer untuk menghitung jumlah total populasi dari semua spesies hewan. • Tulislah program C beserta penjelasan untuk menyelesaikan masalah tersebut.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> // Fungsi Divide and Conquer untuk menghitung jumlah total populasi int hitungTotalPopulasi(int populasi[], int awal, int akhir) { // Base case: jika hanya terdapat satu elemen dalam array if (awal == akhir) { return populasi[awal]; } // Cari titik tengah array int tengah = (awal + akhir) / 2; // Rekursi pada dua bagian array dan gabungkan hasilnya int jumlahKiri = hitungTotalPopulasi(populasi, awal, tengah); int jumlahKanan = hitungTotalPopulasi(populasi, tengah + 1, akhir); // Kembalikan jumlah total populasi dari kedua bagian array return jumlahKiri + jumlahKanan; } int main() { int n; printf("Masukkan jumlah spesies hewan: "); scanf("%d", &n); int populasi[n]; printf("Masukkan populasi hewan per spesies:\n"); for (int i = 0; i < n; i++) { printf("Spesies %d: ", i + 1); scanf("%d", &populasi[i]); } // Hitung jumlah total populasi menggunakan algoritma Divide and Conquer int totalPopulasi = hitungTotalPopulasi(populasi, 0, n - 1); printf("Jumlah total populasi hewan: %d\n", totalPopulasi); return 0; }

Hasil:

Analisa Program:

Program ini menggunakan fungsi hitungTotalPopulasi() sebagai fungsi rekursif untuk menghitung jumlah total populasi hewan. Fungsi hitungTotalPopulasi() menerima parameter populasi[], awal, dan akhir yang menunjukkan range bagian array yang sedang diproses. Pada setiap pemanggilan rekursif, array populasi dibagi menjadi dua bagian. Ketika hanya terdapat satu elemen dalam array (base case), fungsi akan mengembalikan jumlah populasi tersebut. Selama rekursi, fungsi akan memanggil dirinya sendiri pada dua bagian array dan menggabungkan hasilnya. Di dalam fungsi main(), program akan meminta pengguna untuk memasukkan jumlah spesies hewan dan populasi masing-masing spesies. Kemudian, program akan memanggil fungsi hitungTotalPopulasi() dengan parameter array populasi dan range awal dan akhir. Hasil jumlah total populasi akan ditampilkan ke layar. Dengan menggunakan algoritma Divide and Conquer, program ini dapat menghitung jumlah total populasi dari semua spesies hewan yang ada di hutan dengan efisien.