Evaluasi Tengah Semester Struktur Data





1. Jelaskan perbedaan struktur data primitif dengan Non primitif, berikan contohnya dalam program sederhana?

  • Primitif adalah tipe data yang telah terdefinisi(supported) di suatu bahasa pemrograman. Contohnya adalah byte, short, int, long, char, float , double dan boolean.
Source Code

DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL
  1. import java.util.Scanner;
  2.  
  3. public class primitive{
  4.    public static void main(String[] args) {
  5.    Scanner sc = new Scanner(System.in);
  6.    int A,B,C;
  7.    A=120000;
  8.    B=600000;
  9.    C =(int)( A+B);
  10.      System.out.println(C);
  11.      System.out.println("masukan nilai 1");
  12.    int D=sc.nextInt();
  13.      System.out.println("masukan nilai 2");
  14.    int E=sc.nextInt();
  15.    int F=(int)(D+E);
  16.      System.out.println("hasil "+ F);
  17.    }
  18. }

Output
 

  • Non primitive data type adalah tipe data yang tidak terdefinisi secara default (supported) oleh suatu bahasa pemrograman melainkan didefinisikan sendiri oleh programmer tersebut atau biasannya juga disebut sebagai references object. Contohnya adalah Array, List, Stack, dan Queue.
Source Code

DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL
  1. import java.util.Scanner;
  2.  
  3. public class nonprimitive{
  4.    public static void main(String[] args){
  5.    Scanner scanner = new Scanner(System.in);
  6.      System.out.print("Masukan jumlah siswa : ");
  7.    int a = scanner.nextInt();
  8.  
  9.    String nama[] = new String[a];
  10.    String status[] = new String[a];
  11.    int nilai[] = new int[a];
  12.  
  13.    for (int i=0; i<a; i++){
  14.      System.out.println("Siswa ke : "+(i+1));
  15.      System.out.print("Nama : ");
  16.        nama[i] = scanner.next();
  17.  
  18.      System.out.print("Nilai : ");
  19.        nilai[i] = scanner.nextInt();
  20.  
  21.    if (nilai[i] <= 50){
  22.      status[i] = "Tidak Lulus";
  23. }
  24.    else{
  25.      status[i] = "Lulus";
  26.    }
  27. }
  28.    System.out.println ("Daftar Nilai Siswa");
  29.      System.out.println("====================");
  30.      System.out.println("No Nama Nilai Status ");
  31.  
  32.    for (int i=0; i<a; i++){
  33.      System.out.println((i+1)+ " "+nama[i]+ " "+nilai[i]+ " "+status[i]);
  34.     }
  35.   }
  36. }

Output


2. Jika diketahui notasi infiks = “A + B * C ^ D – E / F” bagaimana bentuk notasi postfiks dari notasi infiks tersebut jika menggunakan operasi stack. Tuliskan dalam bentuk program , dan tampilkan screenshotnya : 
  • Infiks : "A + B * C ^ D – E / F"
  • Postfiks : "A B C D ^ * + E F / -"
Source Code
DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL
  1. import java.util.Stack;
  2.  
  3. public class InfixPostFix {
  4.  
  5.    static int precedence(char c){
  6.    switch (c){
  7.      case '+':
  8.      case '-':
  9.        return 1;
  10.      case '*':
  11.      case '/':
  12.        return 2;
  13.      case '^':
  14.        return 3;
  15.   }
  16.     return -1;
  17. }
  18.  
  19. static String infixPostFix(String expression){
  20.  
  21.    String result = "";
  22.    Stack<Character> stack = new Stack<>();
  23.    for (int i = 0; i <expression.length() ; i++) {
  24.    char c = expression.charAt(i);
  25.  
  26.    if(precedence(c)>0){
  27.    while(stack.isEmpty()==false && precedence(stack.peek())>=precedence(c)){
  28.        result += stack.pop();
  29.    }
  30.   stack.push(c);
  31. }
  32.    else if(c==')'){
  33.    char x = stack.pop();
  34.    while(x!='('){
  35.      result += x;
  36.      x = stack.pop();
  37.    }
  38. }
  39.    else if(c=='('){
  40.      stack.push(c);
  41. }
  42.    else{
  43.      result += c;
  44.    }
  45. }
  46.    for (int i = 0; i <=stack.size() ; i++) {
  47.      result += stack.pop();
  48.   }
  49.  return result;
  50. }
  51.  
  52. public static void main(String[] args) {
  53.    String exp = "A+B*C^D-E/F";
  54.       System.out.println("Infix : " + exp);
  55.       System.out.println("Postfix : " + infixPostFix(exp));
  56.     }
  57. }

Output


3. Pada sebuah Bank, setiap nasabah yang datang diminta untuk mengambil antrian. Antrian tersebut memuat urutan layanan nasabah, dan jenis layanan yang dibutuhkan, apakah CS atau Teller.

a. Untuk membuat aplikasinya, struktur data apa yang tepat.

    Queue adalah salah satu implementasi dari linked list. Queue menerapkan konsep FIFO (First In First Out) atau FCFS (First Come, First Serve). Berbeda dengan Stack yang menerapkan konsep LIFO (Last In, First Out).

b. Tuliskan dan gambarkan struktur data untuk memuat informasinya.


queue memiliki limitasi dalam storage-nya. Itulah kenapa disebut queue, yang berarti antrian. Yakni suatu manajemen penyimpanan sementara untuk menunggu ketika value di depannya sedang di proses. Dalam komputer pun juga ada antrian, namun karena kecepatan proses sangat cepat, jadi seolah olah seluruh instruksi dijalankan bersama – sama.

c. Implementasikan aplikasi antrian tersebut. (Link Antrian Bank)

Source Code 

DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL

  1. import java.util.Scanner;
  2.  
  3. public class Antrian{
  4.    int nomerantrian;
  5.    String nama,perlu,tanggal;
  6.    Antrian next;
  7.      static Scanner in=new Scanner(System.in);
  8.      static Scanner str=new Scanner(System.in);
  9. public void input(){
  10.      System.out.print("Masukkan nomer antrian: ");
  11.      nomerantrian=in.nextInt();
  12.      System.out.print("Masukkan nama: ");
  13.      nama=str.nextLine();
  14.      System.out.print("Masukkan keperluan: ");
  15.      perlu=str.nextLine();
  16.      System.out.print("Masukkan Tanggal: ");
  17.      tanggal=str.nextLine();
  18.      next=null;
  19. }
  20. public void read(){
  21.      System.out.println(" " +nomerantrian+ " \\t " +nama+ " \\t " +perlu+ " \\t" +tanggal+       "\\t");
  22. }
  23. public static void main(String[] args){
  24.    int menu=0;
  25.    linked que=new linked();
  26.    while(menu!=4){
  27.      System.out.print("1.Enqueue\\n2.Dequeue\\n3.View\\n4.Exit\\n : ");
  28.    menu=in.nextInt();
  29.    if(menu==1)que.enque();
  30.    else if(menu==2)que.deque();
  31.    else if(menu==3)que.view();
  32.    else if(menu==4)System.out.println("- keluar -");
  33.    else System.out.println("- Salah -");
  34.       System.out.println("");
  35.      }
  36.    }
  37. }
  38. class linked{
  39.    Antrian head,tail;
  40.    public linked(){
  41.    head=null;
  42.    tail=null;
  43. }
  44. public void enque(){
  45.    Antrian baru=new Antrian();
  46.    baru.input();
  47.    if(head==null)head=baru;
  48.    else tail.next=baru;
  49.    tail=baru;import java.util.Scanner;
  50.  
  51. public void enque(){
  52.    Antrian baru=new Antrian();
  53.    baru.input();
  54.    if(head==null)head=baru;
  55.    else tail.next=baru;
  56.    tail=baru;
  57. }
  58. public void deque(){
  59.    if(head==null)System.out.println("- Kosong -");
  60.    else{
  61.       System.out.println("Keluar Data Dengan Nomer Antrian : "+head.nomerantrian);
  62.       head=head.next;
  63.    }
  64. }
  65. public void view(){
  66.    if(head==null)System.out.println("- Kosong -");
  67.    else{
  68.      System.out.println(" Id \\t Nama \\t Keperluan \\t");
  69.    for(Antrian a=head; a!=null; a=a.next) a.read();
  70.    }
  71.   }
  72.  }
  73. }
  74. public void deque(){
  75.    if(head==null)System.out.println("- Kosong -");
  76.    else{
  77.      System.out.println("Keluar Data Dengan Nomer Antrian : "+head.nomerantrian);
  78.      head=head.next;
  79.    }
  80. }
  81. public void view(){
  82.    if(head==null)System.out.println("- Kosong -");
  83.    else{
  84.      System.out.println(" Id \\t Nama \\t Keperluan \\t");
  85.    for(Antrian a=head; a!=null; a=a.next) a.read();
  86.   }
  87.  }
  88. }

Output




4. Buatlah dokumentasi dalam bentuk source code , screenshot hasil, dan video Demo Presentasi yang dipost ke Youtube , kemudian diembedded di Blog masing-masing. Pengerjaan bisa berkelompok maksimal 3 orang, terakhir dikumpul 9 Mei 2021


Komentar

Posting Komentar

Postingan populer dari blog ini

KUIS Akhir EPL

Kuis Akhir EPL  Nama : Sidrotul Munawaroh Nrp : 5025201047 1. Berikut alasan mengapa perangkat lunak harus mengalami proses evolusi: - Perubahan Kebutuhan Pengguna: kebutuhan dan ekspektasi pengguna terus berubah seiringnya waktu, maka dari itu perangkat lunak perlu berkembang untuk memenuhi tuntutan baru dan meningkatkan fungsionalitas - Perbaikan dan Pemeliharaan: Proses evolusi mencakup perbaikan bug, peningkatan performa, dan pemeliharaan perangkat lunak - Teknologi Baru: Kemajuan dalam teknologi memungkinkan pengembang perangkat lunak untuk memanfaatkan alat dan metode baru yang dapat meningkatkan kualitas dan efisiensi perangkat lunak. - Perubahan Lingkungan Operasional: Perubahan dalam lingkungan operasional, seperti perubahan sistem operasi, infrastruktur hardware, atau integrasi dengan platform lain, dapat memerlukan adaptasi dan evolusi perangkat lunak agar tetap kompatibel dan berjalan dengan baik. - Peningkatan Keamanan: Ancaman keamanan terus berkembang, dan perangkat ...
Baca selengkapnya

Tower of Hanoi - Java

Gambar
            Tower of Hanoi   adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut: Hanya satu cakram yang boleh dipindahkan dalam satu waktu. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut. Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil. DATA HOSTED WITH ♥ BY  PASTEBIN.COM  -  DOWNLOAD RAW  -  SEE ORIGINAL import java.util.Scanner;   public class App {      stati...
Baca selengkapnya

Binary Search Tree

Gambar
       Binary tree adalah struktur data non linier bentuk khusus dari pohon umum (general tree) yang diilhami dari pohon yang kita lihat sehari-hari. Namun, karena ini merupakan pohon imajiner maka bentuknya bisa dibolak-balik sesuai yang kita inginkan.      Pohon umum di gambar 1 memiliki 7 simpul (7 nodes), yaitu A, B, C, D, E, F, dan G. Setiap simpul bisa memiliki hubungan dengan 0, 1, 2, 3, atau berapapun simpul lain. Yang dikatakan hubungan adalah garis yang menghubungkan simpul tersebut dengan simpul-simpul di bawahnya. Karena ketidakpastian banyaknya simpul yang dapat berhubungan dengan simpul lain, maka akan menimbulkan kesulitan jika akan dilakukan komputerisasinya. Kalau masing-masing dipatok (default) dengan penyediaan sebanyak 5 hubungan dari masing-masing simpul, maka, jika akhirnya hanya digunakan 1 sampai 3 saja, berakibat terjadinya pemborosan penggunaan memori. Sebaliknya, jika hanya disediakan 3 hubungan dari setiap simpul tetapi pada...
Baca selengkapnya