Sorting & Searching

Sorting & Searching

Nama :Marcel
Kelas :CB-01
NIM  :2201809071

Sorting

Sorting adalah sebuah fungsi yang digunakan untuk mengurutkan beberapa data.

Sorting memiliki beberapa cara, yaitu:

-Bubble Sort = suatu cara menyusun data dengan cara mengecek data satu persatu yang dianggap paling simple tetapi bisa saja programnya berjalan sangat lama jika program tersebut memiliki banyak data.

-Selection Sort = suatu cara menyusun data dengan cara mencari data yang terkecil dan memindahaknnya kedepan.

-Insertion Sort = mengurutkan data dengan menggunakan 2 array dan diurutkan sampai banyaknya array, dan sampai semuanya terurut dengan mengecek bahawa array sebelumnya lebih besar dari array sesudahnya.

-Quick Sort = mengurutkan data dengan cara mennetukan pivot, dan memilih yang kanan yang lebih besar dari pivot dan yang lebih kecil dari pivotdan sebaliknya, serta menswap dengan array yang dijumpai, dan membagi 2 lagi, dan melakukan quicksort lagi ,dan membagi arraynya lagi sampai tidak bisa dibagi lagi.

-Merge Sort = membagikan menjadi beberapa bagian untuk menswap antara 2 array, dan menggabungkan 2 array yang telah diswap sampai array tersebut sudah terurut dengan benar. 

 Searching

Searching adalah sebuah fungsi yang digunakan untuk mencari sebuah data baik data tersebut terurut maupun teracak.

Searching memiliki 3 cara, yaitu: 

-Linear Search = mencari sebuah data dengan cara mengecek satu per satu.

-Binary Search = mencari sebuah data yang sudah terurut dengan membagi 2 array dan pengecekannya dibagi menjadi 2 dengan cara mencek data itu lebih kecil atau lebih besar, dan pengecekan dapat dilakukan.

-Interpolation Search =  teknik ini sangat mirip dengan Binary Search, tetapi teknik ini memiliki rumus untuk mencarinya yaitu:

 

Interpolation Search adalah sebuah fungsi search yang dapat membagikan datanya dengan menggunakan rumus  Mid.

Jika datanya tidak ada maka dapat menggunakan:

- if(data[mid]>data ){

      mid-1;

  }

-if(data[mid]<data ){

     mid+1;

  }

 fungsi diatas akan diloopingkan sampai data dapat ditemukan.

File Processing

File Processing

Nama :Marcel

Kelas :CB-01

NIM  :2201809071

 

File Processing adalah cara pemograman untuk membaca, menulis, atau menyimpan suatu data dalam bentuk suatu file.

Untuk membuka file, kita harus lakukan adalah open file dengan menggunakan fopen( ) yang sudah tersedia di dalam library <stdio.h>.

dalam fopen, kita dapat memilih salah satu hal yang ingin kita lakukan, yaitu:

"r" dapat digunakan untuk membaca file yang dibuka.

"w" dapat digunakan untuk membuat file untuk dituliskan.

"a" dapat digunakan untuk menambahkan data pada file yang dibuka.

"r+" dapat digunakan untuk menuliskan atau membaca file yang dibuka.

"w+" dapat digunakan untuk membuat file untuk dituliskan dan dibaca.

"a+" dapat digunakan untuk menambahkan data atau membaca file yang dibuka.

"rb" dapat digunakan untuk membaca file (binary) yang dibuka.

"wb" dapat digunakan untuk membuat file untuk dibuatkan fungsi operasional(binary).

setelah kita membuat atau mengubah file, maka kita harus menutup file tersebut dengan cara mengunakan fclode( ) yang sudah tersedia di library <stdio.h>.

   

Function & Cloud Computing

Function & Cloud Computing

Nama :Marcel

Kelas :CB-01

NIM  :2201809071

Function/Module

 Function adalah sebuah kumpulan grup dari code yang digunakan untuk menjalan suatu program untuk menyelesaikan sebuah masalah.

Keuntungan dalam penggunaan Function:

-Lebih untuk mengatasi debug.

-Bisa menyelesaikan beberapa masalah yang spesifik.

-Bisa digunakan berkali-kali tanpa mengetik ulang code.

Contoh:

int  kali(int x, int y){

      return x*y;

} 

int main( ){

    printf("%d",kali(2,3 ));

    return 0;

} 

Recursive

Recursive adalah sebuah fungsi yang digunakan untuk mengulangi sebuah fungsi secara terus menerus dan pengulangan akan berhenti pada kondisi tertentu.

Contoh:  

 int kali(int x, int y){

     if(kali>100){

       return 0;

      }

     else{

      return x*y;

     }

} 

Cloud Computing

Cloud ditujukan kepada network atau internet, yang bisa diakses dari mana saja. Cloud Computing digunakan untuk mengatur, mencari tahu, mengakses aplikasi secara online. Cloud dapat menawarkan penyimpanan secara online, menhitung, dan mengakses sebuah data, secara online.

Tipe akses pada Cloud:

-Public.

-Private.

-Hybrid.

Service model:

- Infrastucture as a Service.
- Platform as a Service.
- Software as a Service.

Pointer & Array

Pointer &Array

Nama :Marcel

Kelas :CB-01

NIM  :2201809071 

POINTER

Pointer adalah suatu variabel yang digunakan sebagai penunjuk alamat memori dimana alamat itu mengandung alamat value dari variabel lain.

Contoh:

 int *pointer=&num;

* adalah fungsi yang digunakan untuk menunjukan alamat variabel.

& adalah fungsi yang digunakan untuk menunjukan value atau isi dari sebuah variabel.

misalnya: 
int x,y;  //x dan y  bertipe data int
int *pointer; //*pointer pointer menunjukan objek

x=78;
pointer=&x; // pointer yang berisi alamat dari x
y=*pointer; // y berisi nilai yang ditunjukan oleh pointer

printf("Alamat x dari memori : %d\n",&x);
printf("Value pointer : %d\n",pointer);
printf("Value x : %d\n",x);
printf("Value yang ditunjukan oleh pointer : %d\n",*pointer);
printf("Value y : %d\n",y);
 

Array 

 Array adalah sebuah variabel yang digunakan untuk menampung banyak data tapi dengan syarat yang sama.
Contoh: 
int A[5]={1,2,3,4,5}; //array dalam interger untuk menanpung banyak variabel.
printf("%d",A[0]); // jika ingin print nilai 1 maka kita gunakan array ke 0 yaitu A[0].
printf("%d",A[1]);// jika ingin print nilai 2 maka kita gunakan array ke 1 yaitu A[1] dst.
Array memiliki 2 jenis yaitu:
-Array 1D yang hanya dapat menampung elemen- elemen yang memiliki tipe yang sama, tetapi isi dari elemennya boleh berbeda.
 Contoh: 
 int A[3]={1,2,3};
-Array 2D yang dapat menanpung 2 indeks yang berbeda seperti baris dan kolom.
Contoh: 
 int board[8][8];