Search and Sorting

Searching

Terdapat 3 metode searching, yaitu:

• Linear Search
• Binary Search
• Interpolation Search

Pada Linear Search, program akan mencari satu persatu data. Jika data yang dicari merupakan data yang berada di urutan terakhir, maka linear search tidak dapat digunakan pada data yang cukup banyak karena akan memakan memory yang cukup besar.

Binary Search akan mencari nilai tengah terlebih dahulu pada data yang telah di sorting, kemudian program akan membandingkan nilai yang dicari dengan nilai tengah. Jika dia lebih besar maka pencarian akan berpindah ke kanan, sedangkan jika nilai yang dicari lebih kecil maka pencarian akan berpindah ke kiri. 

Mirip dengan Binary Search, Interpolation Search akan mencari nilai tengahnya juga, tetapi berbeda dengan Binary Search yang menggunakan rekursi, Interpolation Search memindahkan index-indexnya yang menjadi patokan pencarian.

Sorting

Terdapat 5 jenis sorting:

• Bubble Sort
• Selection Sort
• Insertion Sort
• Quick Sort
• Merge Sort

2201727746

skyconnectiva.com

binus.ac.id

Benedictus Danielle

File Processing

Syntax untuk file processing

Syntax yang digunakan untuk melakukan file processing yaitu, 

• FILE *stream;
• fopen(filename,mode);
• fclose(file_stream);

Terdapat 3 mode yang biasa digunakan dalam syntax fopen, yaitu w(write), r(read), a(append).

• Write digunakan untuk menulis kedalam file.
• Read digunakan untuk mengambil isi sebuah file
• Append digunakan untuk menambah isi file.

Write file

Untuk menulis kesebuah file, digunakan syntax:

fopen(filename,"w");

fprintf(file_stream,const *char format);

Read file

Untuk membaca isi dari sebuah file, digunakan syntax:

fopen(filename,"r");

fscanf(file_stream,const *char format);

Append file

fopen(filename,"a");

fprintf(file_stream,const *char format);

2201727746

skyconnectiva.com

binus.ac.id

Benedictus Danielle

Pointer and Array

Pointer

Pointer merupakan sebuah variabel yang akan menyimpan alamat variabel lainnya.
syntax:
<type> *ptr_name;
Pointer yang sering digunakan ialah *(content of) dan &(address of)
Contoh penggunaannya:

int i,*ptr;
ptr = &i;

*ptr=5; //berarti i=5

untuk menyimpan pointer menggunakan pointer, dapat digunakan (**)
syntax:
<type> **ptr_ptr;

Contoh penggunaannya:

int i,*ptr,**ptr_ptr;
ptr=&i;
ptr_ptr=&ptr;

*ptr=5; //berarti i=5
**ptr_ptr=9 //berarti i=9 atau ptr=9

Array

Array adalah data yang disimpan sebagai string atau char yang kemudian dapat dipanggil kembali.
Karakteristik array:

1. Homogen
2. Random Access

One Dimensional Array

syntax:

type array_value [value_dim];

Contoh:

int A[10];

Inisialisasi Array

Array dapat diinisialisasi tanpa deklarasi nilai dimensinya

int B[]={1,2,4,8};

Mengakses array

Untuk mengakses index array i=2, dapat dilakukan dengan 2 cara,

1. *(A+2),atau
2. A[2]

untuk melakukan print terhadap sebuah array, dilakukan dengan

printf("%d",A[2]);

atau

printf("%d",*(A+2));

Two Dimensional Array

syntax:

type name_array[row][col]

contoh:

int a[3][4];

Array of Character

syntax:

char array_name[value_dim];

contoh:

char name[40];

char ss[20]={‘B’,’I’,’N’,’U’,’S’}; //20 tempat

char ss[ ]= {‘B’,’I’,’N’,’U’,’S’}; // 5 tempat

String

String merupakan array of character yang berakhir dengan karakter null (\0)

2201727746

skyconnectiva.com

binus.ac.id

Benedictus Danielle

Repitition

Repitition adalah sebuah istilah dalam bahasa pemrograman yang digunakan untuk mengulang satu atau lebih aksi atau perintah yang ingin dijalankan. Repitition terdiri dari:

1. For
   For digunakan untuk mengulang perintah dengan syarat tertentu.
2. While
   While digunakan untuk melakukan sebuah perintah yang akan dilakukan pemeriksaan syarat baru kemudian dijalankan.
3. Do-while
   Do-while merupakan sebuah pengulangan yang akan melakukan yang ada dalam do sebanyak satu kali kemudian diperiksa syarat dalam while

For

Memiliki syntax
for(exp1;exp2;exp3)statement;
atau
for(exp1;exp2;exp3){
statement1;
statement2;
......
}
Dimana:

• exp1: insialisasi
• exp2: kondisi
• exp3: increment atau decrement

While
Memiliki syntax
while(exp)statement;
atau
while(exp){
statement1;
statement2;
....
}

While akan dijalankan jika exp bernilai true.

Do-While
Memiliki syntax
do{
<statements>;
}
while(exp);

Perintah do akan dijalankan selama while tidak bernilai false.

Break
Digunakan untuk mengakhiri looping. Digunakan juga untuk mengakhiri operasi switch.
syntax
break;

Continue
Digunakan untuk melompati sisa statement yang berada dibawah continue.
syntax:
continue;


2201727746
skyconnectiva.com
binus.ac.id
Benedictus Danielle