Sayembara 7

ini program sayembara ke 7 versi mais weli ropiah nim 1200631046

Sources Code

Output

Sayembara 4

ini program sayembara ke 4 versi mais weli ropiah nim 1200631046

Sources Code

Output

Sayembara 6

ini program sayembara ke 6 versi mais weli ropiah nim 1200631046

Sources Code

Output

Sayembara 5

ini program sayembara ke 5 versi mais weli ropiah nim 1200631046

Sources code

Output

Searching

Mencari adalah proses membandingkan kata kunci dengan sekumpulan data sehingga diperoleh informasi dimana data tersebut ditemukan. Data tersebut bisa yang tersimpan dalam sebuah file/table atau dalam sebuah array. Pencarian data dapat dilakukan pada kumpulan data yang belum terurut atau sudah terurut.

1. Pencarian Sekuensial
Pencarian Sekuensial (Sequencial Searching), pada prinsipnya adalah membandingkan data yang dicari dengan sekumpulan data mulai dari elemen/record pertama sampai dengan elemen/record terakhir.

output

2. Pencarian Biner (Binary Search)
Pencarian Biner adalah metode pencarian pada data yang sudah urut (syarat utama). Kumpulan data akan dibagi dua tepat ditengah elemen sehingga mencari data bagian kiri dan kanan. Jika yang elemen/data yang dicari lebih kecil dari elemen tengah, maka pencarian dilakukan pada elemen bagian kiri. Begitu juga sebaliknya. Bagian elemen yang dicari akan dibagi menjadi dua sehingga mendapatkan elemen tengah baru, jika elemen tengah sama dengan yang dicari, maka pencarian selesai, jika tidak, maka akan diputuskan pencarian sebelah kiri atau sebelah. Hal ini dilakukan sampai titik tengahnya sama dengan yang dicari.

output

SAYEMBARA KE 3

ini program sayembara ke 3 versi mais weli ropiah nim 1200631046

sources code

output

SORTING

1. Selection Sort
metode selection sort adalah  membandingkan elemen yang sekarang sampai elemen yang berikutnya smapai elemen yang terakhir. Jika ditemukan elemen yang lebih kecil dari elemen yang sekarang maka akan dicatat posisinya kemudian ditukar dan begitu seterusnya sampai selesai.

pseudocode Selection Sort

Contoh Program

OutPut

2. Insertion Sort

Insertion Sort adalah algoritma pengurutan data. Algoritma ini dilakukan dengan cara melakukan perbandingan data dimulai dari data paling awal atau paling kiri.

Proses insertion sort dapat dilihat pada gambar dibawah ini :

Contoh Program

Output

By: 1200631046 Mais Weli Ropiah

QUEUE

Queue adalah salah satu bentuk struktur data yang juga merepresentasikan linked list. Dimana yang berbeda dalam queue tersebut adalah cara menambah data dan mengambil data. Sesuai dengan namanya yaitu queue atau antrian, data yang dimasukan dari belakang (insertAtBack), sehingga data yang pertama kali dimasukan berada pada node pertama, dan data yang dimasukan terakhir juga akan berada pada node yang terakhir. Dimana untuk pengambilan proses pengambilan datanya, yang diambil adalah data pertama, dan setelah data pertama diambil maka node yang berisi data pertama tersebut akan di-null kan, sehingga posisi node pertama akan berpindah pada node setelah node pertama tersebut. Proses ini biasanya disebut dengan FIFO, atau First In First Out. Method yang digunakan untuk memasukan data kedalam queue tersebut dinamakan enqueue dan yang untuk mengambil data dinamakan dequeu.

contoh sources code

OutPut

Mais weli ropiah_1200631046_Tugas4

STACK

Definisi stack sebenernya sangat sederhana. Yaitu data yang diletakkan diatas data lainnya. Dalam stack kita bisa menambah,menyisipkan dan menghapus data. Contoh stack dalam kehidupan sehari-hari bisa kita lihat dalam tumpukan piring. Konsep utama stack ini adalah Last In First Out.

Satu hal yang perlu diingat adalah bahwa didalam suatu tumpukan dapat menambah (menyisipkan) data dan mengambil (menghapus) data lewat ujung yang sama yang disebut sebagai ujung atas tumpukan.

Secara sederhana sebuah tumpuykan bisa digambarkan seperti tersaji pada gambar 6.1. Dari gambar tersebut dapat dikatakan bahwa kotak B berada di atas kotak A dan ada di bawah kotak C. Gambar ini hanya menunjukkan bahwa dalam tumpukan hanya dapat menambah atau mengambil sebuah kotak melalui satu ujung, yaitu ujung bagian atas. Dapat dikihat pula bahwa tumpukan merupakan kumpulan data yang sifatnya dinamis, artinya dapat menambah dan mengambil data dari kumpulan data tersebut.

F

E

D

C

B

Penyajian stack bisa menggunakan array, namun kurang tepat. Array bisa digunakan kalau elemen stack tidak melebihi batas maksimum. Tipe yang bisa digunakan adalah record. Manipulasi dengan menggunakan record mempunyai dua medan, yaitu medan penyimpanan elemen tumpukan dan medan pencatat posisi ujung atas tumpukan.

3.2.1.a Operasi stack

Dalam Stack terdapat dua operasi, yaitu :

1. Menyisipkan data (PUSH)

Menambahkan / menyisipkan data ke dalam stack. Kita tidak bisa menambahkan data pada tumpukan yang sudah penuh (overflow).

Algoritma : 

if t.atas = maxelemen

cout << ”sudah penuh ”;

else

{

// naikkan posisi tumpukan

// tambah isi tumpukan

}

2. Menghapus data (POP)

Menghapus elemen yang ada di posisi paling atas. Menghapus posisi juga akan menghapus elemen. Kita tidak mungkin menghapus elemen ketika tumpukan sudah kosong. (t.atas = 0)

Algoritma :

if t.atas = 0

cout << ”tumpukan kosong ”;

else

{

// kurangi t.atas;

}

contoh program stack

import java.util.Scanner;

public class begin {

public Scanner dataIn = new Scanner(System.in);

protected int[] data;

protected int top = 0;

public begin(int max) {

data = new int[max];

}

public int setData() {

int input;

System.out.print("masukkan data berupa integer=");

input = dataIn.nextInt();

return input;

}

public void push(int result) {

top++;

data[top] = result;

}

public int pop() {

int hasil;

hasil = data[top];

top--;

return hasil;

}

public int size() {

int ukuran = top;

System.out.println("ukuran STACK = " + ukuran);

return ukuran;

}

public int peek() {

int result = data[top];

System.out.println("hasil PEEK = " + result);

return result;

}

public boolean isEmpty() {

if (top == 0) {

System.out.println("KOSONG");

return true;

} else {

System.out.println("STACK BERISI");

return false;

}

}

public void printStack() {

for (int a = 1; a <= top; a++) {

System.out.println(data[a]);

}

}

public void clear() {

for (int a = 1; a <= top; a++) {

pop();

System.out.println(data[a]);

}

}

}

import java.util.Scanner;

public class arrstack {

public static void main(String[] args) {

Scanner dataIn = new Scanner(System.in);

int x;

String lagi = "";

begin stack = new begin(100);

do {

System.out.println("PROGRAM STACK");

System.out.println("1.  push");

System.out.println("2.  pop");

System.out.println("3.  size");

System.out.println("4.  peek");

System.out.println("5.  isEmpty");

System.out.println("6.  printStack");

System.out.println("7.  clear");

System.out.print("Masukkan pilihan anda = ");

x = dataIn.nextInt();

switch (x) {

case 1:

stack.push(stack.setData());

break;

case 2:

stack.pop();

break;

case 3:

stack.size();

break;

case 4:

stack.peek();

break;

case 5:

stack.isEmpty();

break;

case 6:

stack.printStack();

break;

case 7:

stack.clear();

break;

default:

System.out.println("OUT OF RANGE");

}

System.out.print("LAGI (y / t) = ");

lagi = dataIn.nextLine();

lagi = dataIn.nextLine();

} while (!lagi.equals("t"));

}

}

output

Rekursif

NAMA: Mais Weli Ropiah

NIM:1200631046

1. Buka  program netbean terlebih dahulu 
2. Buat project dengan dan klik new project yang bertanda kotak kuning 
3. Ketikan nama project anda 
4. Ketik sources coude dibawah ini
   
5. Buat 5 variabel yang bertipe data integer yaitu a,b,c,d,dan y
6. Nilai c adalah jumlah dari a+b 
7. Nilai d=1
8. Lakukan pergulangan mulai dari 1 ke 0 sampai dengan i<y
9. Lakukan eksekusi d=d*c
10. setelah di run, maka akan tampil tampilan seperti dibawah