Posts

Showing posts from December, 2018

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...

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.

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)