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