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];

Program Control : Repitition

Nama : Marcel

Kelas  : CB-01/LN-01

NIM   : 2201809071

Pengertian dari Repitition adalah Satu atau lebih instruksi diulang dengan jumlah waktu tertentu.

Jumlah pengulangan dapat ditentukan sebelumnya (dikodekan keras dalam program) atau ditentukan kemudian pada waktu proses.

• Pengulangan / operasi perulangan:
• For
• While
• Do-While

1. Repitition : For

• •Syntax:
  for(exp1; exp2; exp3) pernyataan;
  atau:
  for(exp1; exp2; exp3){
    pernyataan ke-1;
    pernyataan ke-2;
    …….
   }
  exp1 :  inisialisasi
  exp2 :  kondisi
  exp3 :  increment or decrement
  exp1, exp2 dan exp3 adalah pilihan

For  dapat dibagi menjadi 2 jenis yaitu:
 1. Loop Tidak Terbatas

• Loop tanpa kondisi berhenti dapat menggunakan "for-loop" dengan menghapus semua parameter (exp1, exp2, exp3). Untuk mengakhiri penggunaan loop istirahat.

2.Loop Bersarang

• Loop dalam satu lingkaran. Pengulangan operasi akan dimulai dari loop bagian dalam.

2.Repitition : While

•Syntax :

while (exp) pernyataan;

atau:

while(exp){

  pernyataan ke-1;

  pernyataan ke-2;

   …..

}

While (exp) pernyataan;

exp adalah ekspresi Boolean. Ini akan menghasilkan benar (bukan nol) atau salah (sama dengan nol).
Pernyataan akan dieksekusi sementara exp tidak sama dengan nol.Evaluasi exp dilakukan sebelum laporan dieksekusi.

3.Repitition : Do-While

•Syntax :

do{

    < pernyataan >;

} while(exp);

Tetap jalankan ketika exp benar, evaluasi exp dilakukan setelah mengeksekusi pernyataan (s).

4.Operasi Repitition

• Dalam operasi sementara, blok pernyataan pernyataan tidak dapat dijalankan sama sekali jika nilai exp salah
• Di do-while di sisi lain pernyataan pernyataan akan dieksekusi min sekali
• Break didalam operasi Repitition digunakan untuk memberhentikan atau menyelesaikan Loop

5.Operasi Break VS Continue

• Break:
• mengakhiri loop (for, while dan do-while).
• mengakhiri operasi sakelar.

• Continue:
• lewati semua sisa pernyataan (setelah pernyataan skip) di dalam pengulangan, dan lanjutkan secara normal ke loop berikutnya.