Monday, December 17, 2018

Searching and Sorting

Sorting 

Simple Sorting

  • Bubble sort
Bubble Sort membandingkan angka satu per satu yang ada disebelahnya dan mengubah jika index yang lebih besar menjadi lebih kecil(Ascending).

  • Selection sort
Selection sort ini membandingkan semua index yang ada hingga mendapatin angka yang lebih kecil dan mengubahnya menjadi index paling depan.

  • Insertion Sort
Insertion Sort ini membandingkan index dengan index sebelahnya dan apabila angkanya lebih kecil maka akan di swap,setelah di swap dia akan mengecek lagi dengan angka sebelahnya,apalagi statement/kondisinya salah maka dia akan lanjut ke index selanjutnya.

InterMediate Sorting

  • Quick Sort
Quick Sort ini mengurutkan data dengan cara membagi array menjadi beberapa bagian dengan menentukan nilai pivot kemudian mengatur ulang index, semua index yang lebih kecil akan dipindahkan ke sebelah kiri dari array, dan semua index yang lebih besar ke sebelah kanan dari array (nilai yang sama dengan pivot boleh diletakkan dimana saja),kemudian angka-angka ini akan diurut dan dapat di lihat dari bagian kiri dan kanan.



  • Merge Sort
Merge Sort ini memecahkan array menjadi beberapa bagian dan kemudian mengurutkannya kembali.



SEARCHING

  • Linear Search
Mencari data satu per satu pada array (disarankan untuk menggunakan linear search apalagi datanya tidak banyak).

  • Binary Search
Membaca data pada array,apabila data masih berantakan maka data akan dilakukan pengurutan ulang, menentukan nilai elemen tengah array dan membandingkan data yang lebih kecil atau lebih besar yang telah memenuhi kondisi(statement) , kemudian melakukan perbandingan lagi pada data-data sampai dengan dapat data yang kita mau.

  • Interpolation Search
Sebelum melakukan interpolation search, data harus diurutkan dari yang kecil ke besar, kemudian mencari letak posisi data (mirip dengan Linear Search) yang akan di cari.

Rumus Mencari Posisi :


Cloud Computing

Cloud Computing
->Gabungan pemanfaatan teknologi komputer pada suatu jaringan internet yang dapat diakses dimana saja dengan menjalankan applikasi pada komputer dan mobile phone..






Development Models
1.Private Cloud
Infrastruktur Cloud yang dapat dioperasikan oleh satu organisasi saja.
2.Public Cloud
Service yang diberikan dari pihak Cloud melalui jaringan untuk pengguna publik.
3.Hybrid Cloud
Gabungan dari beberapa cloud(private,community,public) yang memiliki entitas yang berbeda tetapi terikat bersama.


Service Models
1.Infrastuctruce as a Service (IaaS)
2.Platform as a Service (Paas)
3.Software as a Service (Saas)


Kelebihan Coud Computing
1.Biaya Murah
2.Dapat diakses dimana saja
3.Fleksibilitas
4.Memberikan banyak manfaat bagi perusahaan,seperti reduce cost.

Kekurangan Cloud Computing
1.Apabila Data sudah terhapus,maka kemungkinan besar tidak dapat di restore balik.
2.Tanpa adanya koneksi internet,cloud computing tidak dapat dijalankan.
3.Keamanan data pengguna masih tidak dapat terjamin aman total,karena di akses secara bersamaan oleh banyak pengguna maka kemungkinan bisa di hack oleh hacker.