Kumpulan Soal Praktikum Bahasa C

1.Implementasikan sebuah program dalam bahasa C yang menggunakan array untuk menyimpan daftar nama siswa. Program tersebut harus memiliki menu pilihan untuk menambahkan nama siswa baru, mencetak semua nama siswa, dan mencari nama siswa berdasarkan indeks. Implementasikan juga validasi input pengguna untuk menghindari akses di luar batas array..

Klik untuk melihat jawaban

Codingan:

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

#define MAX_SIZE 100

int main() {
    char nama[MAX_SIZE][50];
    int jumlahSiswa = 0;

    printf("Program Daftar Nama Siswa\n");
    printf("-------------------------\n");

    int pilihan;
    do {
        printf("Menu:\n");
        printf("1. Tambahkan Nama Siswa\n");
        printf("2. Cetak Semua Nama Siswa\n");
        printf("3. Cari Nama Siswa Berdasarkan Indeks\n");
        printf("0. Keluar\n");
        printf("Pilihan Anda: ");
        scanf("%d", &pilihan);

        switch (pilihan) {
            case 1:
                if (jumlahSiswa < MAX_SIZE) {
                    printf("Masukkan Nama Siswa: ");
                    scanf("%s", nama[jumlahSiswa]);
                    jumlahSiswa++;
                    printf("Nama Siswa berhasil ditambahkan.\n");
                } else {
                    printf("Kapasitas maksimum telah tercapai. Tidak dapat menambahkan nama siswa lagi.\n");
                }
                break;
            case 2:
                if (jumlahSiswa > 0) {
                    printf("Daftar Nama Siswa:\n");
                    for (int i = 0; i < jumlahSiswa; i++) {
                        printf("%d. %s\n", i, nama[i]);
                    }
                } else {
                    printf("Belum ada nama siswa yang ditambahkan.\n");
                }
                break;
            case 3:
                if (jumlahSiswa > 0) {
                    int indeks;
                    printf("Masukkan Indeks Nama Siswa: ");
                    scanf("%d", &indeks);

                    if (indeks >= 0 && indeks < jumlahSiswa) {
                        printf("Nama Siswa dengan Indeks %d: %s\n", indeks, nama[indeks]);
                    } else {
                        printf("Indeks tidak valid. Masukkan indeks antara 0 hingga %d.\n", jumlahSiswa - 1);
                    }
                } else {
                    printf("Belum ada nama siswa yang ditambahkan.\n");
                }
                break;
            case 0:
                printf("Terima kasih. Program selesai.\n");
                break;
            default:
                printf("Pilihan tidak valid. Silakan pilih menu yang tersedia.\n");
                break;
        }

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

    return 0;
}

Hasil:

Output Program

Analisa Program:

Program ini menggunakan array dua dimensi nama[MAX_SIZE][50]
untuk menyimpan daftar nama siswa. Variabel jumlahSiswa
digunakan untuk melacak jumlah siswa yang telah ditambahkan ke
dalam array.
Pilihan 1: Program meminta pengguna untuk memasukkan nama siswa
dan menambahkannya ke dalam array. Jika kapasitas array belum
tercapai, nama siswa ditambahkan dan jumlahSiswa ditingkatkan.
Jika kapasitas array sudah tercapai, program memberikan pesan
bahwa kapasitas maksimum telah tercapai.
Pilihan 2: Program mencetak semua nama siswa dalam array jika
ada, atau memberikan pesan bahwa belum ada nama siswa yang
ditambahkan.
Pilihan 3: Program meminta pengguna untuk memasukkan indeks
nama siswa yang ingin dicari. Jika indeks valid (antara 0
hingga jumlahSiswa-1), program mencetak nama siswa yang sesuai
dengan indeks tersebut. Jika indeks tidak valid, program
memberikan pesan kesalahan.
Pilihan 0: Program keluar dari loop dan selesai.
Default: Jika pengguna memasukkan pilihan yang tidak valid,
program memberikan pesan kesalahan.

2. Implementasikan sebuah program dalam bahasa C yang menggunakan linked list untuk menyimpan daftar angka. Program tersebut harus memiliki menu pilihan untuk menambahkan angka baru ke linked list, mencetak semua angka dalam linked list, dan menghapus angka tertentu dari linked list. Pastikan program juga dapat menangani kasus di mana linked list kosong atau mencari angka yang tidak ada dalam linked list.

Klik untuk melihat jawaban

Codingan:

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

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void tambahAngka(Node** head, int angka) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = angka;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }

    printf("Angka %d berhasil ditambahkan.\n", angka);
}

void cetakAngka(Node* head) {
    if (head == NULL) {
        printf("Linked list kosong.\n");
        return;
    }

    printf("Daftar Angka:\n");
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

void hapusAngka(Node** head, int angka) {
    if (*head == NULL) {
        printf("Linked list kosong. Tidak dapat menghapus angka.\n");
        return;
    }

    Node* current = *head;
    Node* prev = NULL;

    if (current->data == angka) {
        *head = current->next;
        free(current);
        printf("Angka %d berhasil dihapus.\n", angka);
        return;
    }

    while (current != NULL && current->data != angka) {
        prev = current;
        current = current->next;
    }

    if (current == NULL) {
        printf("Angka %d tidak ditemukan dalam linked list.\n", angka);
    } else {
        prev->next = current->next;
        free(current);
        printf("Angka %d berhasil dihapus.\n", angka);
    }
}

int main() {
    Node* head = NULL;

    printf("Program Linked List\n");
    printf("-------------------\n");

    int pilihan;
    do {
        printf("Menu:\n");
        printf("1. Tambahkan Angka\n");
        printf("2. Cetak Semua Angka\n");
        printf("3. Hapus Angka\n");
        printf("0. Keluar\n");
        printf("Pilihan Anda: ");
        scanf("%d", &pilihan);

        switch (pilihan) {
            case 1: {
                int angka;
                printf("Masukkan Angka: ");
                scanf("%d", &angka);
                tambahAngka(&head, angka);
                break;
            }
            case 2:
                cetakAngka(head);
                break;
            case 3: {
                int angka;
                printf("Masukkan Angka yang Akan Dihapus: ");
                scanf("%d", &angka);
                hapusAngka(&head, angka);
                break;
            }
            case 0:
                printf("Terima kasih. Program selesai.\n");
                break;
            default:
                printf("Pilihan tidak valid. Silakan pilih menu yang tersedia.\n");
                break;
        }

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

    return 0;
}

Hasil:

Output Program

Analisa Program:

Program ini menggunakan linked list untuk menyimpan daftar
angka. Struktur data Node digunakan untuk merepresentasikan
setiap elemen dalam linked list, dengan data dan pointer ke
node berikutnya. Pointer head menunjuk ke elemen pertama dalam
linked list.

Fungsi tambahAngka digunakan untuk menambahkan angka ke linked
list. Jika linked list masih kosong, elemen baru langsung
menjadi elemen pertama. Jika linked list sudah berisi elemen,
elemen baru ditambahkan pada akhir linked list.
Fungsi cetakAngka mencetak semua angka dalam linked list. Jika
linked list kosong, pesan "Linked list kosong" dicetak.
Fungsi hapusAngka digunakan untuk menghapus angka dari linked
list. Jika angka yang akan dihapus berada di elemen pertama,
pointer head diubah untuk menunjuk ke elemen berikutnya. Jika
angka berada di tengah atau akhir linked list, pointer prev
dan current digunakan untuk mengubah pointer sebelumnya
sehingga melompati elemen yang akan dihapus.Program utama mengatur menu dan interaksi dengan pengguna.
Pilihan 1 meminta pengguna memasukkan angka dan memanggil
fungsi tambahAngka. Pilihan 2 mencetak semua angka menggunakan
fungsi cetakAngka. Pilihan 3 meminta pengguna memasukkan angka
yang akan dihapus dan memanggil fungsi hapusAngka. Pilihan 0
mengakhiri program.

3.Implementasikan sebuah program dalam bahasa C yang menggunakan stack untuk melakukan evaluasi ekspresi aritmatika sederhana. Program tersebut harus menerima input ekspresi aritmatika dalam bentuk postfix (notasi terbalik) dan menghitung hasilnya. Pastikan program juga dapat mengatasi kesalahan dalam ekspresi yang tidak valid.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h>
#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int top;
} Stack;

void inisialisasi(Stack* stack) {
    stack->top = -1;
}

int isEmpty(Stack* stack) {
    return stack->top == -1;
}

int isFull(Stack* stack) {
    return stack->top == MAX_SIZE - 1;
}

void push(Stack* stack, int value) {
    if (isFull(stack)) {
        printf("Stack penuh. Tidak dapat menambahkan elemen.\n");
        return;
    }
    stack->data[++stack->top] = value;
}

int pop(Stack* stack) {
    if (isEmpty(stack)) {
        printf("Stack kosong. Tidak ada elemen yang dapat dihapus.\n");
        return -1;
    }
    return stack->data[stack->top--];
}

int peek(Stack* stack) {
    if (isEmpty(stack)) {
        printf("Stack kosong. Tidak ada elemen yang dapat dilihat.\n");
        return -1;
    }
    return stack->data[stack->top];
}

int main() {
    Stack stack;
    inisialisasi(&stack);

    printf("Program Stack\n");
    printf("--------------\n");

    push(&stack, 10);
    push(&stack, 20);
    push(&stack, 30);

    printf("Elemen teratas: %d\n", peek(&stack));

    printf("Menghapus elemen: %d\n", pop(&stack));

    printf("Elemen teratas setelah penghapusan: %d\n", peek(&stack));

    return 0;
}

Hasil:

Output Program

Analisa Program:

Program ini menggunakan array untuk mengimplementasikan stack.
Struktur data Stack terdiri dari array data yang menyimpan
elemen stack dan variabel top yang menunjukkan indeks elemen
teratas stack.
Fungsi inisialisasi digunakan untuk menginisialisasi stack
dengan mengatur top ke nilai -1, menandakan stack kosong.
Fungsi isEmpty dan isFull digunakan untuk memeriksa apakah
stack kosong atau penuh.
Fungsi push digunakan untuk menambahkan elemen ke stack. Jika
stack penuh, pesan "Stack penuh" dicetak.
Fungsi pop digunakan untuk menghapus dan mengembalikan elemen
teratas dari stack. Jika stack kosong, pesan "Stack kosong"
dicetak.
Fungsi peek digunakan untuk melihat elemen teratas dari stack
tanpa menghapusnya. Jika stack kosong, pesan "Stack kosong"
dicetak.
Program utama mengatur interaksi dengan stack. Beberapa elemen
ditambahkan ke stack menggunakan fungsi push. Kemudian, elemen
teratas dilihat menggunakan fungsi peek. Selanjutnya, satu
elemen dihapus menggunakan fungsi pop, dan elemen teratas
dilihat lagi.

4.Implementasikan sebuah program dalam bahasa C yang menggunakan queue untuk mengelola antrian pelanggan dalam sebuah bank. Program tersebut harus memiliki menu pilihan untuk menambahkan pelanggan ke dalam antrian, memproses pelanggan berikutnya, dan mencetak semua pelanggan dalam antrian. Pastikan program juga dapat menangani kasus antrian kosong atau pemrosesan pelanggan jika tidak ada pelanggan dalam antrian.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h>
#define MAX_SIZE 100

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

void inisialisasi(Queue* queue) {
    queue->front = -1;
    queue->rear = -1;
}

int isEmpty(Queue* queue) {
    return queue->front == -1;
}

int isFull(Queue* queue) {
    return (queue->rear + 1) % MAX_SIZE == queue->front;
}

void enqueue(Queue* queue, int value) {
    if (isFull(queue)) {
        printf("Queue penuh. Tidak dapat menambahkan elemen.\n");
        return;
    }
    if (isEmpty(queue)) {
        queue->front = 0;
    }
    queue->rear = (queue->rear + 1) % MAX_SIZE;
    queue->data[queue->rear] = value;
}

int dequeue(Queue* queue) {
    if (isEmpty(queue)) {
        printf("Queue kosong. Tidak ada elemen yang dapat dihapus.\n");
        return -1;
    }
    int value = queue->data[queue->front];
    if (queue->front == queue->rear) {
        queue->front = -1;
        queue->rear = -1;
    } else {
        queue->front = (queue->front + 1) % MAX_SIZE;
    }
    return value;
}

int peek(Queue* queue) {
    if (isEmpty(queue)) {
        printf("Queue kosong. Tidak ada elemen yang dapat dilihat.\n");
        return -1;
    }
    return queue->data[queue->front];
}

int main() {
    Queue queue;
    inisialisasi(&queue);

    printf("Program Queue\n");
    printf("--------------\n");

    enqueue(&queue, 10);
    enqueue(&queue, 20);
    enqueue(&queue, 30);

    printf("Elemen terdepan: %d\n", peek(&queue));

    printf("Menghapus elemen: %d\n", dequeue(&queue));

    printf("Elemen terdepan setelah penghapusan: %d\n", peek(&queue));

    return 0;
}

Hasil:

Output Program

Analisa Program:

Program ini menggunakan array untuk mengimplementasikan queue. Struktur data Queue
terdiri dari array data yang menyimpan elemen-elemen queue, dan variabel front dan rear
yang menunjukkan indeks elemen terdepan dan elemen terbelakang queue.
Fungsi inisialisasi digunakan untuk menginisialisasi queue dengan mengatur front dan rear
ke nilai -1, menandakan queue kosong.
Fungsi isEmpty dan isFull digunakan untuk memeriksa apakah queue kosong atau penuh.
Fungsi enqueue digunakan untuk menambahkan elemen ke queue. Jika queue penuh, pesan
"Queue penuh" dicetak. Jika queue kosong, front diatur ke 0. Elemen baru ditambahkan ke
posisi rear yang ditambah 1 (dengan penggunaan modulo untuk menyediakan penumpukan
siklik jika rear mencapai batas maksimum).
Fungsi dequeue digunakan untuk menghapus dan mengembalikan elemen terdepan dari
queue. Jika queue kosong, pesan "Queue kosong" dicetak. Jika hanya ada satu elemen dalam
queue, front dan rear diatur kembali ke nilai awal. Jika ada lebih dari satu elemen, front
diatur ke posisi elemen berikutnya menggunakan modulo.
Fungsi peek digunakan untuk melihat elemen terdepan dari queue tanpa menghapusnya. Jika
queue kosong, pesan "Queue kosong" dicetak.
Program utama mengatur interaksi dengan queue. Beberapa elemen ditambahkan ke queue
menggunakan fungsi enqueue. Kemudian, elemen terdepan dilihat menggunakan fungsi
peek. Selanjutnya, satu elemen dihapus menggunakan fungsi dequeue, dan elemen terdepan
dilihat lagi..

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

Mengimplementasikan struktur data dasar

Kumpulan Soal Praktikum Bahasa C

Codingan:

Hasil:

Output Program

Analisa Program:

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