Rekursif

Rekursif

Pengertian Rekursif

         Rekursif adalah salah satu metode dalam dunia matematika. Definisinya merupakan sebuah fungsi yang mengandung fungsi itu sendiri. Dalam dunia pemrograman, rekursif diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri, sehingga terjadilah perulangan didalam fungsi tersebut. Akan tetapi proses perulangan tersebut terjadi secara implisit, sehingga pada proses perulangannya tidak menggunakan for, while, atau do-while tetapi hanya menggunakan if. Pada proses rekursif, akan terjadi secara berulang-ulang. Oleh karena itu, perlu adanya stopping role atau penyetopan dari penghentian proses perulangan tersebut.

Selection Sort

SELECTION SORT

Selection Sort merupakan kombinasi antara sorting dan searching. Metode selection sort adalah perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data posisi 0 hingga posisi N-1. Jika terdapat N data dan data terkoleksi dari urutan 0 sampai dengan N-1. Selama proses, perbandingan dan pengubahan, hanya dilakukan pada indeks perbandingan saja, pertukaran data secara fisik terjadi pada akhir proses.

Metode pengurutan ini disebut pengurutan maksimum atau minimum karena didasarkan pada pemilihan elemen maksimum atau minimum tersebut dengan elemen terujung larik (elemen ujung kiri atau elemen ujung kanan). Selanjutnya elemen terujung itu kita "isolasi" dan tidak diikutsertakan pada proses selanjutnya. Karena proses utama dalam pengurutan adalah pemilihan elemen maksimum atau minimum, maka metode ini disebut metode pemilihan (selection sort).

Bubble Sort

Bubble Sort

    Pengertian Bubble Sort

Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending).

Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.

      Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung. Ini termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam operasi antar elemennya. Berikut ini adalah gambaran dari algoritma bubble sort. Misalkan kita mempunyai sebuah array dengan.  Elemen-elemen “4 2 5 3 9”. Proses yang akan terjadi apabila digunakan algoritma bubblesort adalah sebagai berikut.

Searching

ALGORITMA DAN PEMROGRAMAN II

Program Searching int Count X in Array Menggunakan bahasa C++

#include <iostream>
#include <cstdlib>

Array

Array

Array atau larik didefinisikan sebagai pemesanan alokasi memory berurutan. Definisi ini kurang tepat, karena terjadi kerancuan antara struktur data dan representasinya.Memang benar array hampir selalu di implementasikan menggunakan memory berurutan tapi tidak selalu demikian.

Semua elemem array bertipe sama. Array cocok untuk organisasi kumpulan data homogen yang ukuran atau jumlah elemen maksimumnya telah diketahui dari awal.

Prosedur dan Fungsi

PROCEDURE DAN FUNCTION

Procedure dan Function adalah suatu program terpisah dalam blok sendiri yang berfungsi sebagai sub-program (modul program) yang merupakan sebuah program kecil untuk memproses sebagian dari pekerjaan programutama.

 PROCEDURE
Procedure diawali dengan kata cadangan Procedure di dalam bagian deklarasi prosedur. Prosedur dipanggil  dan digunakan  di  dalam  blok  program  yang  lainnya  dengan  menyebutkan judul prosedurnya.