Kumpulan Soal Praktikum Bahasa C

Soal Praktek 1: Sistem Manajemen Buku Buatlah program yang menggunakan linked list untuk mengimplementasikan sistem manajemen buku. Setiap buku memiliki informasi seperti judul, penulis, dan tahun terbit. Program tersebut harus memiliki fitur sebagai berikut: • Menambahkan buku baru ke dalam linked list. • Menghapus buku dari linked list berdasarkan judul. • Menampilkan seluruh buku dalam linked list.

Codingan:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// Struktur data untuk buku
struct Buku {
    char judul[100];
    char penulis[100];
    int tahunTerbit;
    struct Buku* next;
};

// Fungsi untuk menambahkan buku baru ke dalam linked list
void tambahBuku(struct Buku** head, char judul[], char penulis[], int tahunTerbit) {
    // Membuat node buku baru
    struct Buku* bukuBaru = (struct Buku*)malloc(sizeof(struct Buku));
    
    // Mengisi informasi buku
    strcpy(bukuBaru->judul, judul);
    strcpy(bukuBaru->penulis, penulis);
    bukuBaru->tahunTerbit = tahunTerbit;
    
    // Mengatur next dari buku baru menjadi NULL (karena buku baru akan menjadi akhir dari linked list)
    bukuBaru->next = NULL;
    
    // Jika linked list masih kosong, buku baru menjadi head
    if (*head == NULL) {
        *head = bukuBaru;
    }
    // Jika linked list sudah berisi buku, mencari akhir linked list dan menghubungkannya dengan buku baru
    else {
        struct Buku* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = bukuBaru;
    }
    
    printf("Buku berhasil ditambahkan.\n");
}

// Fungsi untuk menghapus buku dari linked list berdasarkan judul
void hapusBuku(struct Buku** head, char judul[]) {
    // Jika linked list kosong
    if (*head == NULL) {
        printf("Tidak ada buku dalam daftar.\n");
        return;
    }

    // Jika buku yang ingin dihapus merupakan buku pertama dalam linked list
    if (strcmp((*head)->judul, judul) == 0) {
        struct Buku* temp = *head;
        *head = (*head)->next;
        free(temp);
        printf("Buku berhasil dihapus.\n");
        return;
    }

    // Mencari buku yang ingin dihapus
    struct Buku* current = *head;
    struct Buku* prev = NULL;
    while (current != NULL && strcmp(current->judul, judul) != 0) {
        prev = current;
        current = current->next;
    }

    // Jika buku tidak ditemukan
    if (current == NULL) {
        printf("Buku dengan judul '%s' tidak ditemukan.\n", judul);
        return;
    }

    // Menghubungkan node sebelum buku yang ingin dihapus dengan node setelahnya
    prev->next = current->next;
    free(current);
    printf("Buku berhasil dihapus.\n");
}

// Fungsi untuk menampilkan seluruh buku dalam linked list
void tampilkanBuku(struct Buku* head) {
    // Jika linked list kosong
    if (head == NULL) {
        printf("Tidak ada buku dalam daftar.\n");
        return;
    }

    printf("Daftar Buku:\n");
    printf("==========================================\n");
    struct Buku* current = head;
    while (current != NULL) {
        printf("Judul: %s\n", current->judul);
        printf("Penulis: %s\n", current->penulis);
        printf("Tahun Terbit: %d\n", current->tahunTerbit);
        printf("------------------------------------------\n");
        current = current->next;
    }
}

// Fungsi untuk menghapus seluruh linked list buku
void hapusSemuaBuku(struct Buku** head) {
    struct Buku* current = *head;
    struct Buku* next;

    while (current != NULL) {
        next = current->next;
        free(current);
        current = next;
    }

    *head = NULL;
    printf("Seluruh buku berhasil dihapus.\n");
}

int main() {
    struct Buku* daftarBuku = NULL;

    int pilihan;
    char judul[100];
    char penulis[100];
    int tahunTerbit;

    do {
        printf("========== Sistem Manajemen Buku ==========\n");
        printf("1. Tambah Buku\n");
        printf("2. Hapus Buku\n");
        printf("3. Tampilkan Daftar Buku\n");
        printf("4. Hapus Semua Buku\n");
        printf("0. Keluar\n");
        printf("Pilihan Anda: ");
        scanf("%d", &pilihan);

        switch (pilihan) {
            case 1:
                printf("Masukkan Judul Buku: ");
                scanf(" %[^\n]s", judul);
                printf("Masukkan Nama Penulis: ");
                scanf(" %[^\n]s", penulis);
                printf("Masukkan Tahun Terbit: ");
                scanf("%d", &tahunTerbit);
                tambahBuku(&daftarBuku, judul, penulis, tahunTerbit);
                break;
            case 2:
                printf("Masukkan Judul Buku yang Akan Dihapus: ");
                scanf(" %[^\n]s", judul);
                hapusBuku(&daftarBuku, judul);
                break;
            case 3:
                tampilkanBuku(daftarBuku);
                break;
            case 4:
                hapusSemuaBuku(&daftarBuku);
                break;
            case 0:
                printf("Terima kasih!\n");
                break;
            default:
                printf("Pilihan tidak valid. Silakan coba lagi.\n");
        }

        printf("\n");
    } while (pilihan != 0);

    // Menghapus seluruh linked list buku sebelum program berakhir
    hapusSemuaBuku(&daftarBuku);

    return 0;
}

Hasil:

Output Program

Analisa Program:

Program di atas merupakan implementasi sederhana dari sistem
manajemen buku menggunakan linked list dalam bahasa C. Program
ini memungkinkan pengguna untuk menambahkan buku baru ke dalam
linked list, menghapus buku berdasarkan judul, dan menampilkan
seluruh daftar buku yang ada.
Berikut adalah penjelasan singkat tentang struktur dan fungsi
utama dalam program:
Struktur Buku:
• Merupakan struktur data yang merepresentasikan sebuah buku
dengan tiga atribut: judul (judul), penulis (penulis), dan
tahun terbit (tahunTerbit).
• Memiliki pointer next yang menunjuk ke buku berikutnya dalam
linked list.
Fungsi tambahBuku():
• Membuat node baru untuk buku yang ingin ditambahkan.
• Mengisi informasi buku seperti judul, penulis, dan tahun
terbit.
• Menambahkan buku baru ke akhir linked list.
Fungsi hapusBuku():
• Mengecek apakah linked list kosong atau tidak.
• Jika buku yang ingin dihapus merupakan buku pertama dalam
linked list, maka buku tersebut dihapus dan kepala linked
list diubah.
              • Jika buku yang ingin dihapus berada di tengah atau akhir
linked list, maka buku tersebut dihapus dan pointer next
sebelumnya diubah.
Fungsi tampilkanBuku():
• Menampilkan seluruh informasi buku dalam linked list.
• Menggunakan perulangan untuk mengunjungi setiap node buku
dalam linked list dan mencetak informasinya.
Fungsi hapusSemuaBuku():
• Menghapus seluruh node buku dalam linked list.
• Menggunakan perulangan untuk mengunjungi setiap node dan
membebaskan memori yang dialokasikan.
Fungsi main():
• Berfungsi sebagai menu utama program.
• Menggunakan perulangan do-while untuk menampilkan menu dan
menerima input dari pengguna.
• Berdasarkan pilihan pengguna, fungsi-fungsi yang sesuai
dipanggil untuk menjalankan operasi yang diinginkan.
• Program akan berjalan terus menerus hingga pengguna memilih
opsi keluar (0).
Program ini memberikan pengguna kontrol penuh dalam mengelola
buku-buku dalam sistem manajemen buku menggunakan operasi
linked list seperti menambahkan, menghapus, dan menampilkan
buku.

Soal Praktek 2: Sistem Antrian Pasien Rumah Sakit - Buatlah program yang menggunakan linked list untuk mengimplementasikan sistem antrian pasien di rumah sakit. Setiap pasien memiliki informasi seperti nama, nomor rekam medis, dan jenis penyakit. Program tersebut harus memiliki fitur sebagai berikut: • Menambahkan pasien baru ke dalam linked list antrian. • Memanggil pasien berikutnya untuk dilayani dan menghapusnya dari linked list. • Menampilkan seluruh pasien dalam linked list antrian.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// Struktur data pasien
struct Pasien {
    char nama[50];
    int nomorRekamMedis;
    char jenisPenyakit[50];
    struct Pasien* next;
};

// Fungsi untuk menambahkan pasien ke dalam linked list antrian
void tambahPasien(struct Pasien** head, char nama[], int nomorRekamMedis, char jenisPenyakit[]) {
    // Membuat node baru untuk pasien
    struct Pasien* newPasien = (struct Pasien*)malloc(sizeof(struct Pasien));
    
    // Mengisi informasi pasien
    strcpy(newPasien->nama, nama);
    newPasien->nomorRekamMedis = nomorRekamMedis;
    strcpy(newPasien->jenisPenyakit, jenisPenyakit);
    newPasien->next = NULL;
    
    if (*head == NULL) {
        // Jika antrian kosong, pasien menjadi pasien pertama
        *head = newPasien;
    } else {
        // Jika antrian tidak kosong, mencari posisi akhir antrian
        struct Pasien* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        // Menambahkan pasien baru ke akhir antrian
        temp->next = newPasien;
    }
    
    printf("Pasien '%s' telah ditambahkan ke antrian.\n", nama);
}

// Fungsi untuk memanggil pasien berikutnya dalam antrian
void panggilPasien(struct Pasien** head) {
    if (*head == NULL) {
        // Jika antrian kosong, tidak ada pasien yang dipanggil
        printf("Antrian kosong. Tidak ada pasien yang dipanggil.\n");
    } else {
        // Menghapus pasien pertama dari antrian
        struct Pasien* temp = *head;
        *head = (*head)->next;
        
        printf("Pasien '%s' dengan nomor rekam medis %d dipanggil untuk dilayani.\n", temp->nama, temp->nomorRekamMedis);
        free(temp);
    }
}

// Fungsi untuk menampilkan seluruh pasien dalam antrian
void tampilkanAntrian(struct Pasien* head) {
    if (head == NULL) {
        // Jika antrian kosong, tidak ada pasien yang ditampilkan
        printf("Antrian kosong. Tidak ada pasien yang ditampilkan.\n");
    } else {
        printf("Daftar Pasien dalam Antrian:\n");
        while (head != NULL) {
            printf("Nama: %s, Nomor Rekam Medis: %d, Jenis Penyakit: %s\n", head->nama, head->nomorRekamMedis, head->jenisPenyakit);
            head = head->next;
        }
    }
}

// Fungsi untuk menghapus seluruh pasien dalam antrian
void hapusAntrian(struct Pasien** head) {
    struct Pasien* current = *head;
    struct Pasien* next;

    while (current != NULL) {
        next = current->next;
        free(current);
        current = next;
    }

    *head = NULL;
}

int main() {
    struct Pasien* antrian = NULL;
    int pilihan;

    do {
        printf("\n----- Sistem Antrian Pasien Rumah Sakit -----\n");
        printf("1. Tambah Pasien ke Antrian\n");
        printf("2. Panggil Pasien berikutnya\n");
        printf("3. Tampilkan Seluruh Pasien dalam Antrian\n");
        printf("0. Keluar\n");
        printf("Pilihan Anda: ");
        scanf("%d", &pilihan);

        switch (pilihan) {
            case 1: {
                char nama[50];
                int nomorRekamMedis;
                char jenisPenyakit[50];

                printf("\nTambah Pasien ke Antrian\n");
                printf("Masukkan Nama Pasien: ");
                scanf("%s", nama);
                printf("Masukkan Nomor Rekam Medis: ");
                scanf("%d", &nomorRekamMedis);
                printf("Masukkan Jenis Penyakit: ");
                scanf("%s", jenisPenyakit);

                tambahPasien(&antrian, nama, nomorRekamMedis, jenisPenyakit);
                break;
            }
            case 2: {
                printf("\nPanggil Pasien berikutnya\n");
                panggilPasien(&antrian);
                break;
            }
            case 3: {
                printf("\nTampilkan Seluruh Pasien dalam Antrian\n");
                tampilkanAntrian(antrian);
                break;
            }
            case 0: {
                printf("\nProgram selesai.\n");
                break;
            }
            default:
                printf("\nPilihan tidak valid. Silakan pilih opsi yang benar.\n");
        }
    } while (pilihan != 0);

    // Menghapus seluruh pasien dalam antrian sebelum program berakhir
    hapusAntrian(&antrian);

    return 0;
}

Hasil:

Output Program

Analisa Program:

Program di atas menggunakan linked list untuk
mengimplementasikan sistem antrian pasien di rumah sakit.
Berikut penjelasan singkat tentang program tersebut:
1) Struktur Pasien:
✓ Merupakan struktur data yang merepresentasikan sebuah pasien
dengan tiga atribut: nama (nama), nomor rekam medis
(nomorRekamMedis), dan jenis penyakit (jenisPenyakit).
✓ Memiliki pointer next yang menunjuk ke pasien berikutnya
dalam linked list.
2) Fungsi tambahPasien():
✓ Membuat node baru untuk pasien yang ingin ditambahkan.
✓ Mengisi informasi pasien seperti nama, nomor rekam medis,
dan jenis penyakit.
✓ Menambahkan pasien baru ke akhir linked list antrian.
3) Fungsi panggilPasien():
✓ Mengecek apakah antrian kosong atau tidak.
✓ Jika antrian kosong, pesan akan ditampilkan.
✓ Jika antrian tidak kosong, pasien pertama dalam antrian
dipanggil dan dihapus dari linked list antrian.
4) Fungsi tampilkanAntrian():
✓ Mengecek apakah antrian kosong atau tidak.
✓ Jika antrian kosong, pesan akan ditampilkan.
✓ Jika antrian tidak kosong, menampilkan seluruh pasien dalam
antrian, termasuk informasi seperti nama, nomor rekam medis,
dan jenis penyakit.
              5) Fungsi hapusAntrian():
✓ Menghapus seluruh pasien dalam antrian dengan melakukan
iterasi melalui linked list dan membebaskan setiap node.
6) Fungsi main():
✓ Menjalankan program utama dengan menggunakan sebuah loop
yang terus berjalan sampai pilihan keluar (0) dipilih.
✓ Menampilkan opsi menu kepada pengguna dan meminta input
pilihan.
✓ Memanggil fungsi-fungsi yang sesuai berdasarkan pilihan
pengguna.
Program ini memungkinkan pengguna untuk menambahkan pasien
baru ke dalam antrian, memanggil pasien berikutnya untuk
dilayani, serta menampilkan seluruh pasien dalam antrian.
Program ini juga secara otomatis menghapus seluruh pasien dalam
antrian sebelum program berakhir untuk mencegah kebocoran
memori.
Dalam implementasinya, program menggunakan linked list untuk
mengatur dan mengakses data pasien secara efisien. Setiap
pasien direpresentasikan sebagai sebuah node dalam linked
list, dan operasi-operasi seperti penambahan dan penghapusan
pasien dapat dilakukan dengan mengubah alamat pointer.

Soal Praktek 3: Sistem Pencatatan Transaksi Penjualan -Buatlah program yang menggunakan linked list untuk mengimplementasikan sistem pencatatan transaksi penjualan. Setiap transaksi memiliki informasi seperti nomor transaksi, tanggal, dan total pembelian. Program tersebut harus memiliki fitur sebagai berikut: • Menambahkan transaksi baru ke dalam linked list. • Menghapus transaksi dari linked list berdasarkan nomor transaksi. • Menampilkan seluruh transaksi dalam linked list.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100

typedef struct {
    char nama[50];
} Proses;

typedef struct {
    Proses data[MAX_SIZE];
    int front;
    int rear;
} Queue;

void initializeQueue(Queue *q) {
    q->front = -1;
    q->rear = -1;
}

int isFull(Queue *q) {
    return (q->rear == MAX_SIZE - 1);
}

int isEmpty(Queue *q) {
    return (q->front == -1 || q->front > q->rear);
}

void enqueue(Queue *q, Proses proses) {
    if (isFull(q)) {
        printf("Antrian penuh, tidak bisa menambahkan proses.\n");
    } else {
        if (q->front == -1) {
            q->front = 0;
        }
        q->rear++;
        q->data[q->rear] = proses;
        printf("Proses %s ditambahkan ke dalam antrian.\n", proses.nama);
    }
}

void dequeue(Queue *q) {
    if (isEmpty(q)) {
        printf("Antrian kosong, tidak ada proses yang dieksekusi.\n");
    } else {
        Proses proses = q->data[q->front];
        q->front++;
        printf("Proses %s telah dieksekusi dan dikeluarkan dari antrian.\n", proses.nama);
    }
}

void displayQueue(Queue *q) {
    if (isEmpty(q)) {
        printf("Antrian kosong.\n");
    } else {
        printf("Data Proses dalam Antrian:\n");
        for (int i = q->front; i <= q->rear; i++) {
            Proses proses = q->data[i];
            printf("Proses %s\n", proses.nama);
        }
    }
}

int main() {
    Queue q;
    initializeQueue(&q);

    Proses proses1 = {"Proses A"};
    Proses proses2 = {"Proses B"};
    Proses proses3 = {"Proses C"};

    enqueue(&q, proses1);
    enqueue(&q, proses2);
    enqueue(&q, proses3);

    displayQueue(&q);

    dequeue(&q);
    dequeue(&q);

    displayQueue(&q);

    return 0;
}

Hasil:

Output Program

Analisa Program:

Program ini menggunakan linked list dalam bahasa C. Program
ini memiliki beberapa fitur, yaitu:
1) Fungsi tambahTransaksi():
✓ Menambahkan transaksi baru ke dalam linked list dengan
menyediakan nomor transaksi, tanggal, dan total pembelian.
              ✓ Transaksi baru akan ditambahkan di akhir linked list.
2) Fungsi hapusTransaksi():
✓ Menghapus transaksi dari linked list berdasarkan nomor
transaksi yang diberikan.
✓ Jika transaksi dengan nomor tersebut tidak ditemukan, pesan
akan ditampilkan.
3) Fungsi tampilkanTransaksi():
✓ Menampilkan seluruh transaksi dalam linked list, termasuk
nomor transaksi, tanggal, dan total pembelian.
✓ Jika linked list kosong, pesan akan ditampilkan.
4) Fungsi hapusLinkedlist():
✓ Membebaskan memori yang dialokasikan untuk linked list
dengan menghapus semua node.
5) Fungsi main():
✓ Menjalankan program utama dengan menggunakan sebuah loop
yang terus berjalan sampai pilihan keluar (0) dipilih.
✓ Menampilkan opsi menu kepada pengguna dan meminta input
pilihan.
✓ Memanggil fungsi yang sesuai berdasarkan pilihan pengguna.

Program ini memberikan kemampuan kepada pengguna untuk
menambahkan, menghapus, dan menampilkan transaksi penjualan
dalam sistem. Semua transaksi disimpan dalam linked list, yang
memungkinkan pengguna untuk melihat riwayat transaksi dengan
mudah.

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

Langkah-Langkah dalam Membuat Algoritma:

Cari Blog Ini

Menerapkan struktur data linked list dalam pemrograman

Kumpulan Soal Praktikum Bahasa C

Codingan:

Hasil:

Output Program

Analisa Program:

Codingan:

Hasil:

Output Program

Analisa Program:

Codingan:

Hasil:

Output Program

Analisa Program:

Eka Kurniawan Zein

Program Studi: Teknologi Informasi

Komentar

Posting Komentar