img pxl

Kumpulan Soal Praktikum Bahasa C

Soal Praktek 1: Penjadwalan Tugas

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> #include <stdlib.h> typedef struct { int waktuMulai; int waktuSelesai; int bobot; } Tugas; int compare(const void *a, const void *b) { return ((Tugas *)a)->waktuSelesai - ((Tugas *)b)->waktuSelesai; } void jadwalTugas(Tugas tugas[], int n) { qsort(tugas, n, sizeof(Tugas), compare); int i, j = 0; int *hasil = (int *)malloc(n * sizeof(int)); hasil[0] = 0; for (i = 1; i < n; i++) { if (tugas[i].waktuMulai >= tugas[j].waktuSelesai) { hasil[++j] = i; } } printf("Urutan Pelaksanaan Tugas: "); for (i = 0; i <= j; i++) { printf("%d ", hasil[i]); } printf("\n"); int keuntunganTotal = 0; for (i = 0; i <= j; i++) { keuntunganTotal += tugas[hasil[i]].bobot; } printf("Keuntungan Total: %d\n", keuntunganTotal); free(hasil); } int main() { int n; printf("Masukkan jumlah tugas: "); scanf("%d", &n); Tugas *tugas = (Tugas *)malloc(n * sizeof(Tugas)); printf("Masukkan waktu mulai, waktu selesai, dan bobot untuk setiap tugas:\n"); for (int i = 0; i < n; i++) { printf("Tugas %d: ", i + 1); scanf("%d %d %d", &tugas[i].waktuMulai, &tugas[i].waktuSelesai, &tugas[i].bobot); } jadwalTugas(tugas, n); free(tugas); return 0; }

Hasil:

Output Program

Analisa Program:

Program di atas meminta jumlah tugas dari pengguna dan meminta input waktu mulai, waktu selesai, dan bobot untuk setiap tugas. Program kemudian menggunakan algoritma greedy untuk menentukan urutan pelaksanaan tugas yang menghasilkan keuntungan total maksimum. Hasil urutan pelaksanaan tugas dan keuntungan total kemudian ditampilkan.

Soal Praktek 2: Penyelesaian Persamaan Linier

Klik untuk melihat jawaban

© 2024 Kumpulan Soal Praktikum Bahasa C