Posts

Sorting dan Searching

Sorting adalah proses pengurutan data sedangkan searching adalah proses pencarian data yang diinginkan. Simple Sorting: - Bubble Sort - Selection Sort - Insertion Sort Intermediate Sorting: - Quick Sort - Merge Sort Sorting: Bubble Sort:   void Bubble(int *DataArr, int n) {     int i, j;     for(i=1; i<n; i++)     for(j=n-1; j>=i; j--)     if(DataArr[j-1] > DataArr[j])                Swap(&DataArr[j-1],&DataArr[j]); } Selection Sort: for(i=0; i<N-1; i++){   Set idx_smallest equal to i   for(j=i+1; j<N; j++){   If array[ j ] < array [ idx_smallest ] then idx_smallest = j     }   Swap array[ i ] with array[ idx_smallest ] } Insertion Sort: for(i=1; i<n; i++) {      x = A[i]; } Quick Sort: void QuickSort(int left, int right) {       if(left < r...
Post a Comment
Read more

Function

Function adalah pengelompokan statement didalam suatu pengodingan program agar tertata rapi serta meningkatkan keefisienan dalam menggunakan statement yang sama berkali-kali. Function dibagi 2 macam yakni: - Library function - User-defined function Library function adalah function standart yang sudah tersedia di compiler. Contoh: - printf() di stdio.h - strcpy() di string.h - sqrt() di math.h User-defined function adalah function yang dibuat oleh pengguna itu sendiri. Parameter adalah suatu nilai yang diberikan dari program utama (int main) kepada function agar bisa diproses sesuai dengan isi statement dalam function tersebut. Function dapat pula digunakan untuk mengembalikan sebuah data/nilai dengan return. Rekursif adalah function yang memanggil dirinya sendiri.
Post a Comment
Read more

File Processing

File processing adalah suatu proses program yang berhubungan dengan suatu file lain untuk dijadikan sumber data/mengedit file tersebut/membuka file tersebut. Syntax yang digunakan jika hendak melakukan file processing adalah FILE*f; (*f dapat diganti dengan banyak nama sesuai keinginan, misal: *m, *p, *abc) Format jika ingin membuka file adalah fopen (const char * filename , const char * mode  ); Ada berbagai macam mode seperti: - "r" (membaca file) - "w" (mengedit file) - "a" (menambahkan file) Dalam file processing diwajibkan untuk menutup file dalam akhir pemrosesan. Untuk menutup file dapat digunakan format: fclose(); Ada pula beberapa fungsi lainnya dalam file processing seperti: - fgetc(); (membaca satu karakter dalam file) - fputc(); (mencetak satu karakter dalam file) - fscanf(); (membaca data dalam file) - fprintf(); (mencetak data dalam file) - fwrite (menulis data kedalam file) - fread (membaca ukuran file)
Post a Comment
Read more

Repetition

Repetition adalah satu atau lebih instruksi yang diulang pada kurun waktu tertentu pada komputer Operasi repetition/looping antara lain: - for - while - do-while For For dapat digunakan dengan format: - for(exp1;exp2;exp3) statement exp1: initialization exp2: conditional exp3: increment/decrement While While dapat digunakan dengan format: - while(exp) statements Do-While Do-while dapat digunakan dengan format: - do{         <statements>;        } while(exp); Lalu untuk menghentikan loop bisa menggunakan break Break Break digunakan untuk menghentikan loop dari for, while, do-while serta switch Dapat digunakan dengan format: - break; Dan untuk menghentikan lalu melanjutkan ke loop selanjutnya dapat digunakan continue Continue Continue dapat digunakan dengan format: - continue;
Post a Comment
Read more