Posts

Showing posts from November, 2024

PRAKTIKUM 8: Mengimplementasikan struktur data stack

Image
  1. Buatlah program dalam bahasa C yang mengimplementasikan stack menggunakan array untuk menyimpan bilangan bulat. Program tersebut harus memiliki fungsi-fungsi berikut: • push(): Untuk menambahkan elemen ke dalam stack. • pop(): Untuk menghapus elemen teratas dari stack. • peek(): Untuk mengambil nilai elemen teratas dari stack tanpa menghapusnya. • isEmpty(): Untuk memeriksa apakah stack kosong. • isFull(): Untuk memeriksa apakah stack penuh. 1. Jawaban Soal Stack menggunakan array untuk menyimpan bilangan bulat ▪ Buka Text Editor Code::Blocks, ▪ Pilih menu klik file → New→Empty File ▪ Ketikan koding di bawah ini #include <stdio.h> #define MAX_SIZE 100 // Struktur Stack struct Stack {     int data[MAX_SIZE];     int top; }; // Fungsi push: Menambahkan elemen ke dalam stack void push(struct Stack *stack, int element) {     if (stack->top == MAX_SIZE - 1) {         printf("Stack overflow, tidak dapat menambahkan elemen\n"...

uts praktikum dan algoritma

Image
Soal: 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. START     START     PRINT "Masukkan jumlah hari keterlambatan:"     INPUT hari_keterlambatan     SET total_denda = 0          IF hari_keterlambatan >= 1 AND hari_keterlambatan <= 5 THEN         total_denda = hari_keterlambatan * 3000     ELSE IF hari_keterlambatan >= 6 AND hari_keterlambatan...

PRAKTIKUM 7.Menggunakan algoritma pencarian

Image
Studi Kasus 1) Linear Search Tuliskan program dalam bahasa C untuk melakukan linear search pada array integer. Berikan penjelasan singkat tentang bagaimana linear search bekerja. Hitung jumlah perbandingan yang dilakukan dalam linear search jika elemen yang dicari tidak ada dalam array. 1. Jawaban Soal linearSearch ▪ Buka Text Editor Code::Blocks, ▪ Pilih menu klik file → New→Empty File ▪ Ketikan koding di bawah ini #include <stdio.h> int linearSearch(int arr[], int n, int key) {     for (int i = 0; i < n; i++) {         if (arr[i] == key) {             return i;         }     }     return -1; } int main() {     int arr[] = {2, 5, 8, 12, 16};     int n = sizeof(arr) / sizeof(arr[0]);     int key = 8;     int index = linearSearch(arr, n, key);     if (index != -1) {         printf("Elemen ditemukan pada indeks %...

PRAKTIKUM 6: MENGGUNAKAN ALGORITMA PENGURUTAN

Image
 PRAKTIKUM 6: MENGGUNAKAN  ALGORITMA PENGURUTAN a. Konsep dasar algoritma pengurutan Dalam pemrograman, algoritma pengurutan digunakan untuk mengatur data secara teratur atau  terurut berdasarkan suatu kriteria tertentu. Pengurutan data penting dalam pengolahan informasi  dan memungkinkan kita mengakses data dengan lebih efisien. Dalam materi ini, kita akan  mempelajari konsep dasar algoritma pengurutan dan beberapa teknik pengurutan yang umum  digunakan. 1. Definisi Pengurutan Pengurutan adalah proses mengatur data dalam urutan tertentu berdasarkan aturan atau kriteria  yang ditentukan. Data dapat diurutkan dalam berbagai cara, seperti menaik atau menurun,  berdasarkan nilai, abjad, atau kriteria lainnya. 2. Kriteria Pengurutan Dalam pengurutan, kita perlu menentukan kriteria atau kunci pengurutan yang akan digunakan.  Kriteria pengurutan adalah properti atau elemen dalam data yang akan digunakan untuk  membandingkan dan mengurutkan dat...