Contoh soal Struktur Data Java

Buatlah sebuah deklarasi variabel dengan tipe data integer yang bernama ‘nilai’? (5)

public class soalSatu {
public static void main(String[] args) {
    int nilai;
    }
}

Buatlah sebuah deklarasi variabel dengan tipe data string yang bernama ‘kata’ yang berisi kata ‘struktur’? (5)

public class soalDua {
public static void main(String[] args){
    String kata = "struktur";

    System.out.println(kata);
    }
}

Buatlah pendeklarasian array satu dimensi dengan nama array adalah ‘arraySatu’, tipe data integer, yang berisi angka (12, 10, 40)? Pendeklarasian tersebut dengan menggunakan bahasa pemrograman Java. (5)

import java.util.Arrays;
public class soalTiga {
    public static void main (String args[]){
        int[] arraySatu = {12,10,40};
        for (int i=0; i<3; i++) {
            System.out.println(arraySatu[i]);
        }
    }
}

Buatlah pendeklarasian array dua dimensi dengan nama array adalah ‘arrayDua’, tipe data integer, yang terdiri dari dua baris dan tiga kolom, seperti pada matrik berikut
12 10 40
13 11 41
14 12 42
Pendeklarasian tersebut dengan menggunakan bahasa pemrograman Java (35)

import java.util.Arrays;
public class soalEmpat {
    public static void main (String args[]){
        int[][] arrayDua = {
            {12,10,40},
            {13,11,41},
            {14,12,42}
        };
        System.out.println(Arrays.deepToString(arrayDua));
    }
}

Buatlah deklarasi linked list yang memiliki list (10, 20, 30, 40, 50)? Pendeklarasian tersebut dengan menggunakan bahasa pemrograman Java. (50)

import java.util.LinkedList;
public class soalLima {
    public static void main (String[] args) {
        LinkedList<Integer> list = new LinkedList<Integer>();
        list.add(10);
        list.add(20);
        list.add(30);
        list.add(40);
        list.add(50);
        System.out.println(list);
    }
}

1. Buatlah sebuah program searching (algoritma sequential search) dengan menggunakan bahasa Java. Adapun data yang dimasukkan yaitu (20, 30, 40, 50, 60), lakukan pencarian angka 30 pada data tersebut. (50)

Source Code :

public class sequential {
    public static void main(String[] args) {
        int[] angka = {20,30,40,50,60};
        int cariangka = 30;
        int i=0;
        boolean ditemukan = false;

        for (i=0; i < angka.length; i++) {
            if (angka[i] == cariangka) {
                ditemukan = true;
                break;
            }
        }
        if (ditemukan = true) {
            System.out.println("Angka : " + cariangka + " ditemukan pada index ke " + i);
        } else {
            System.out.println("Data tidak ditemukan");
        }
    }
}

2. Buatlah sebuah program searching (algoritma binary search) dengan menggunakan bahasa Java. Adapun data yang dimasukkan yaitu (20, 30, 40, 50, 60), lakukan pencarian angka 30 pada data tersebut. (50)

Source Code :

import java.util.Scanner;
public class binarysearch {   
    public static void main(String[] args) {
        int N = 5;
        int A [] = {20,30,40,50,60};
        int BatasAtas, BatasBawah, Tengah;
        int cari = 30;
        BatasAtas = 0;
        BatasBawah = N - 1;
        Tengah = 0;
        boolean ketemu;
        ketemu = false;

        while((BatasAtas <= BatasBawah) && (ketemu == false)){
            Tengah = (BatasAtas + BatasBawah) / 2;
            if (A[Tengah] == cari){
                ketemu = true;
            } else
            if (A[Tengah] <= cari){
                BatasAtas = Tengah + 1;
            } else {
                BatasBawah = Tengah - 1;
            }
        }
 
        if (ketemu) {
            System.out.println ("Angka : "+ cari + " Data berada di index nomor " + Tengah);
        } else {
            System.out.println ("Angka :" + cari + "    Data tidak ditemukan");
        }
    }
}

loading...