Blog information

  • Category: Kuliah

  • Posted By: AglaBridgeMedia

  • Post date: 03 Jan 2021

  • Keywords: uas struktur data dan algoritma unan 2021

  • Views: 265

Soal UAS Struktur Data dan Algoritma UNAN Semester Gasal TA 2020/2021

Ujian Akhir Semester Gasal Tahun Akademik 2020/2021
Program Studi S1 - Ilmu Komputer/Informatika
Fakultas Sains dan Kesehatan
Universitas An Nuur


Mata Kuliah: Struktur Data dan Algoritma
Hari/Waktu: Selasa, 5 Januari 2021/10.00 - 11.40 WIB

  1. Jelaskan perbedaan antara Stack dan Queue! Berikan contoh penerapan Stack dan Queue!
  2. Jelaskan alur fungsi dari pushHead dari Queue!
  3. Penggunaan Rekursif dapat dipakai untuk banyak kasus, misalnya menghitung Pemangkatan. Jelaskan alur algoritma dari proses pemangkatan menggunakan teknik Rekursif! Gunakan source code atau diagram alir jika diperlukan.
  4. Jelaskan 1 dari 3 macam cara membaca Node pada Tree yang saudara ketahui! Berikan contohnya (boleh berupa gambar atau source code) untuk mempermudah!
  5. Perhatikan kode program berikut.

#include

#include


void main(){

    int data[9] = {3,9,11,12,15,17,23,31,35};

    int kiri,kanan,tengah;

    int n=9;

    int cari = 17;

    kanan = n-1;

    kiri = 0;

    int flag = 0;


    while(kiri <= kanan && flag == 0){

        tengah = (kanan + kiri)/2;

        printf("data tengah: %d \n", tengah);

        if(data[tengah] == cari){

            flag = 1;

        } else if(cari < data[tengah]){

            printf("cari di sebelah kiri.\n");

            kanan = tengah-1;

        } else{

            kiri = tengah+1;

            printf("cari di sebelah kanan.\n");

        }

    }

    if(flag == 1){

        printf("data yang dicari ditemukan: %d .\n", cari);

    } else{

        printf("data tidak ditemukan.\n");

    }

}

Dari potongan kode program di atas, jelaskan alur pembacaan algoritmanya sehingga data yang dicari ditemukan!

Jawaban dibuat di Ms. Word dan dikirim via google form berikut.






blog comments powered by Disqus