soal uts dan pemrograman

Kumpulan Soal Praktikum Bahasa C

1. Seorang petugas perpustakaan ingin membuat program sederhana untuk menghitung denda keterlambatan pengembalian buku. Aturan denda perpustakaan sebagai berikut: • Jika keterlambatan antara 1 hingga 5 hari, denda adalah Rp3.000 per hari. • Jika keterlambatan antara 6 hingga 10 hari, denda adalah Rp4.500 per hari. • Jika keterlambatan lebih dari 10 hari, denda adalah Rp6.000 per hari. Buatlah program yang meminta pengguna untuk memasukkan jumlah hari keterlambatan, kemudian menghitung dan menampilkan total denda yang harus dibayar. a) Buat Pseudocode untuk menyelesaikan masalah di atas. b) Gambarkan Flowchart untuk menggambarkan alur logika program. c) Implementasikan program tersebut dalam bahasa C.

Hasil:

pseucode

Hasil:

flowchart

Codingan:

#include <stdio.h> int main() { int hari_keterlambatan; int total_denda = 0; // Meminta input dari pengguna printf("Masukkan jumlah hari keterlambatan: "); scanf("%d", &hari_keterlambatan); // Menghitung total denda berdasarkan jumlah hari keterlambatan if (hari_keterlambatan >= 1 && hari_keterlambatan <= 5) { total_denda = hari_keterlambatan * 3000; } else if (hari_keterlambatan >= 6 && hari_keterlambatan <= 10) { total_denda = hari_keterlambatan * 4500; } else if (hari_keterlambatan > 10) { total_denda = hari_keterlambatan * 6000; } // Menampilkan total denda yang harus dibayar printf("Total denda yang harus dibayar: Rp %d\n", total_denda); return 0; }

Hasil:

Output

2. Seorang guru ingin membuat program untuk menghitung nilai rata-rata dan menentukan kategori nilai berdasarkan nilai ujian siswa. Program ini akan meminta input berupa tiga nilai ujian untuk seorang siswa, kemudian menghitung rata-rata dari ketiga nilai tersebut. Berdasarkan rata-rata nilai, program akan menentukan kategori nilai sebagai berikut: • Jika rata-rata nilai 80 atau lebih, kategori: A • Jika rata-rata nilai antara 70 dan 79, kategori: B • Jika rata-rata nilai antara 60 dan 69, kategori: C • Jika rata-rata nilai kurang dari 60, kategori: D a. Buat dua fungsi dalam bahasa C: • Fungsi hitungRataRata untuk menghitung nilai rata-rata dari tiga nilai ujian. • Fungsi tentukanKategori untuk menentukan kategori berdasarkan rata-rata nilai. b. Gunakan kedua fungsi tersebut dalam main program untuk menampilkan rata-rata nilai dan kategori yang sesuai.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> // Fungsi untuk menghitung rata-rata dari tiga nilai ujian float hitungRataRata(int nilai1, int nilai2, int nilai3) { return (nilai1 + nilai2 + nilai3) / 3.0; } // Fungsi untuk menentukan kategori berdasarkan rata-rata nilai char tentukanKategori(float rataRata) { if (rataRata >= 80) { return 'A'; } else if (rataRata >= 70) { return 'B'; } else if (rataRata >= 60) { return 'C'; } else { return 'D'; } } int main() { int nilai1, nilai2, nilai3; float rataRata; char kategori; // Input nilai ujian printf("Masukkan nilai ujian 1: "); scanf("%d", &nilai1); printf("Masukkan nilai ujian 2: "); scanf("%d", &nilai2); printf("Masukkan nilai ujian 3: "); scanf("%d", &nilai3); // Menghitung rata-rata nilai rataRata = hitungRataRata(nilai1, nilai2, nilai3); // Menentukan kategori berdasarkan rata-rata kategori = tentukanKategori(rataRata); // Menampilkan hasil printf("Rata-rata nilai: %.2f\n", rataRata); printf("Kategori nilai: %c\n", kategori); return 0; }

Hasil:

Output Program

Soal Praktek 3: Penyelesaian Traveling Salesman Problem3. Cindy adalah seorang sales yang ingin mengunjungi sejumlah kota untuk menjual produknya.
Setiap kota memiliki jarak yang terkait dengan kota lainnya. Cindy ingin menggunakan algoritma greedy untuk menemukan rute perjalanan terpendek yang melintasi semua kota sekali dan kembali ke kota awal. Implementasikan program dalam bahasa C yang dapat menerima input jarak antar kota dan menampilkan rute perjalanan terpendek yang memenuhi persyaratan tersebut..

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> #include <stdlib.h> #define MAX 10 void temukanRuteTerpendek(int n, int jarak[MAX][MAX], int kotaAwal) { int rute[MAX], kunjungan[MAX] = {0}, totalJarak = 0; int kunjunganTerakhir = kotaAwal; rute[0] = kotaAwal; kunjungan[kotaAwal] = 1; for (int i = 1; i < n; i++) { int jarakTerpendek = -1, kotaTujuan = -1; for (int j = 0; j < n; j++) { if (kunjungan[j] == 0 && (jarakTerpendek == -1 || jarak[kunjunganTerakhir][j] < jarakTerpendek)) { jarakTerpendek = jarak[kunjunganTerakhir][j]; kotaTujuan = j; } } kunjungan[kotaTujuan] = 1; rute[i] = kotaTujuan; totalJarak += jarakTerpendek; kunjunganTerakhir = kotaTujuan; } totalJarak += jarak[kunjunganTerakhir][kotaAwal]; rute[n] = kotaAwal; printf("Rute Perjalanan Terpendek:\n"); for (int i = 0; i <= n; i++) { printf("%d ", rute[i]); } printf("\nTotal Jarak: %d\n", totalJarak); } int main() { int n, kotaAwal; printf("Masukkan jumlah kota: "); scanf("%d", &n); int jarak[MAX][MAX]; printf("Masukkan jarak antar kota:\n"); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &jarak[i][j]); } } printf("Masukkan kota awal: "); scanf("%d", &kotaAwal); temukanRuteTerpendek(n, jarak, kotaAwal); return 0; }

Hasil:

Output Program

Analisa Program:

Program di atas meminta jumlah kota dari pengguna dan meminta input jarak antar kota. Menggunakan algoritma greedy, program menemukan rute perjalanan terpendek yang melintasi semua kota sekali dan kembali ke kota awal yang ditentukan. Program menampilkan rute perjalanan terpendek beserta total jarak yang ditempuh. Dalam implementasi ini, digunakan matriks jarak antar kota untuk merepresentasikan graf. Algoritma greedy memilih kota tujuan dengan jarak terpendek dari kunjungan terakhir pada setiap iterasi. Setelah semua kota dikunjungi, kembali ke kota awal untuk menyelesaikan rute perjalanan. Jadi, program ini membantu Cindy untuk menemukan rute perjalanan terpendek dalam sistem transportasi kota yang telah diberikan.

Soal Praktek: Optimasi Penjadwalan Produksi
4. Sebuah perusahaan manufaktur ingin mengoptimalkan penjadwalan produksinya menggunakan algoritma greedy. Setiap produk memiliki waktu produksi yang telah ditentukan dan keuntungan yang terkait dengan penjualan produk tersebut. Perusahaan ingin mencari urutan produksi yang menghasilkan keuntungan total maksimum dengan mempertimbangkan waktu produksi. • Tugas Anda adalah membuat program dalam bahasa C yang menerima input waktu produksi dan keuntungan setiap produk, dan menampilkan urutan produksi yang menghasilkan keuntungan total maksimum. • Tuliskan jawaban script dalam bahasa C dan jelaskan programnya dalam bahasa Indonesia.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 // Struktur Stack struct Stack { char data[MAX_SIZE]; int top; }; // Fungsi push: Menambahkan elemen ke dalam stack void push(struct Stack *stack, char element) { if (stack->top == MAX_SIZE - 1) { printf("Stack overflow, tidak dapat menambahkan elemen\n"); } else { stack->top++; stack->data[stack->top] = element; } } // Fungsi pop: Menghapus elemen teratas dari stack void pop(struct Stack *stack) { if (stack->top == -1) { printf("Stack underflow, tidak ada elemen yang dapat dihapus\n"); } else { stack->top--; } } // Fungsi peek: Mengambil nilai elemen teratas dari stack tanpa menghapusnya char peek(struct Stack stack) { if (stack.top == -1) { return '\0'; } else { return stack.data[stack.top]; } } // Fungsi isEmpty: Memeriksa apakah stack kosong int isEmpty(struct Stack stack) { return stack.top == -1; } // Fungsi isOperator: Memeriksa apakah karakter merupakan operator int isOperator(char ch) { return ch == '+' || ch == '-' || ch == '*' || ch == '/'; } // Fungsi precedence: Mengembalikan prioritas operator int precedence(char ch) { if (ch == '+' || ch == '-') return 1; else if (ch == '*' || ch == '/') return 2; return 0; } // Fungsi infixToPostfix: Mengubah notasi infix menjadi notasi postfix void infixToPostfix(char infix[], char postfix[]) { struct Stack stack; stack.top = -1; int i, j; for (i = 0, j = 0; i < strlen(infix); i++) { char ch = infix[i]; if (ch == ' ') continue; if (isdigit(ch) || isalpha(ch)) { postfix[j++] = ch; } else if (isOperator(ch)) { while (!isEmpty(stack) && precedence(peek(stack)) >= precedence(ch)) { postfix[j++] = peek(stack); pop(&stack); } push(&stack, ch); } else if (ch == '(') { push(&stack, ch); } else if (ch == ')') { while (!isEmpty(stack) && peek(stack) != '(') { postfix[j++] = peek(stack); pop(&stack); } pop(&stack); } } while (!isEmpty(stack)) { postfix[j++] = peek(stack); pop(&stack); } postfix[j] = '\0'; } int main() { char infix[MAX_SIZE]; char postfix[MAX_SIZE]; printf("Masukkan ekspresi infix: "); fgets(infix, sizeof(infix), stdin); // Menghapus karakter newline pada akhir ekspresi infix if (infix[strlen(infix) - 1] == '\n') { infix[strlen(infix) - 1] = '\0'; } infixToPostfix(infix, postfix); printf("Ekspresi postfix: %s\n", postfix); return 0; }

Hasil:

Output Program

Analisa Program:

"Program di atas menggunakan algoritma greedy untuk mengoptimalkan penjadwalan produksi. Setiap produk memiliki waktu produksi dan keuntungan yang telah ditentukan. Program akan menerima input waktu produksi dan keuntungan untuk setiap produk, kemudian menghitung urutan produksi yang menghasilkan keuntungan total maksimum dengan mempertimbangkan waktu produksi. Produk diurutkan berdasarkan keuntungan per unit waktu menggunakanalgoritma qsort Selanjutnya, program akan mencetak urutan produksi yang menghasilkan keuntungan total maksimum dan keuntungan total yang diperoleh. Dalam program ini, digunakan struktur data Produk untuk menyimpan informasi setiap produk. Fungsi pembanding digunakan sebagai fungsi pembanding untuk pengurutan produk berdasarkan keuntungan per unit waktu. Fungsi jadwalProduksi digunakan untuk menentukan urutan produksi yang menghasilkan keuntungan total maksimum. Pada fungsi ini, produk diurutkan menggunakan fungsi qsort dengan menggunakan pembanding yang telah didefinisikan sebelumnya. Selanjutnya, program akan memeriksa apakah waktu produksi masih memungkinkan untuk menambahkan produk ke jadwal. Jika memungkinkan, produk akan ditambahkan ke jadwal dan waktu produksi serta keuntungan akan diakumulasikan. Di dalam fungsi main, program akan meminta input jumlah produk dan informasi waktu produksi serta keuntungan untuk setiap produk. Kemudian, fungsi jadwalProduksi akan dipanggil dengan argumen array produk dan jumlah produk yang diinputkan. Output program akan menampilkan urutan produksi yang menghasilkan keuntungan total maksimum beserta keuntungan total yang diperoleh. Dengan menggunakan algoritma greedy, program ini dapat membantu perusahaan manufaktur dalam mengoptimalkan penjadwalan produksinya untuk mendapatkan keuntungan yang maksimum dengan mempertimbangkan waktu produksi"

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