Algorithm and Programming (C Language)

Sorting - Jenis penyortiran: Ascending (A-Z) Descending (Z-A) Algoritma Sorting: 1. Internal Sorting     Semua data yang akan diurutkan dimuat ke RAM. 2. External Sorting     Proses sorting menggunakan penyimpanan sekunder. Simpel Sorting Bubble Sort - Membandingkan dua nilai yang berdekatan. - Membandingan dan dan menukar nilai (jika diperlukan) - Algoritma: 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 Algortima: for(i=0; i<N-1; i++){      /* N=number of data */ 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 Algortima: ...

F ile & Stream Stream adalah sebuah urutan karakter. Semua input dan output data adalah stram. C melihat file sebagai stream. Ketika menjalankan sebuah program C, ada 3 stream standar yang diaktifkan: 1. Standard Input Stream: mengkontrol input stream dari keyboard. 2. Standard Output Stream: mengkontrol output stream ke monitor. 3. Standar Error Stream: mengkontrol error messaging. Setiap stream terkait dengan sebuah file. Definisi File File adalah kumpulan dari record. Buffer Area Buffer area adalah bagian dari memori yang digunakan sebagai penampung sementara sebelum data dipindahkan ke sebuah file. Syntax: FILE *fp; //fp adalah file pointer. Open File - Membuka sebuah file menggunakan fopen(): FILE *fopen (const char *filename, const char *mode ); - fopen() didefinisikan di stdio.h - fopen() mengembalikan pointer ke awal buffer area. Null akan dikembalikan jika file tidak dapat dibuka. - Possible mode value : “r” : membuka file ...

D efinisi Structure Structure adalah sebuah tipe data untuk menyimpan sekumpulan data dengan berbagai tipe data. Komponen structure disebut member/field/element. Structure dalam bahasa pemrograman yang lain disebut juga record. Syntax: struct name_structure {     dataType1 name_field1;     dataType2 name_field2;     … }; /*Variabel dapat didefinisikan saat pendeklarasian*/ struct name_structure {   dataType1 name_field1;   dataType2 name_field2; … } name_variable_structure ; Mengakses Structure Element (field) dari sebuah structure dapat diakses atau dipanggil menggunakan dot operator (.). Contoh Program: # include <stdio.h> # include <string.h> struct mhs {   char nim[9];   char name[26];   float gpa; }; int main (){   struct mhs lia;   float wgpa;   scanf("%s", &lia.nim);   fflush(stdin);   gets(lia.name);   scanf("%f", &wgpa);   lia.g...

D efinisi Function Function adalah sub program yang terdiri dari sekumpulan perintah untuk melakukan suatu tugas tertentu. Function memungkinkan suatu program menjadi lebih terstruktur dan juga memudahkan pengecekan kesalahan. Function Construction return-value-type  function-name( parameter-list ) {     statements; }  return -value-type: tipe data dari nilai yang akan direturn atau dikembalikan. - Jika tidak diisi, maka akan digunakan tipe data bawaan (default integer). - Jika return-value-type adalah void, maka function tidak akan menampilkan return value atau nilai kembalian. paramter-list: daftar nilai yang akan dikirim dari function initiator (user). Contoh: F unction Prototype Function dalam C biasanya ditulis di atas pemanggil atau main program. Jika tidak, sebaiknya menggunakan Function Prototype. Tujuan Function Prototype: - Untuk memastikan suatu fungsi diketahui oleh inisiator / pemanggil. - Co...

D efinisi Pointer Pointer adalah variabel yang menyimpan alamat dari variabel lain. Dua operator dalam pointer yaitu * (operator reference; content of) dan & (operator alamat; address of). Contoh: int i, *ptr; ptr = &i; misal : *ptr = 5;  //artinya i=5 Pointer to Pointer Pointer to Pointer adalah variabel yang menyimpan alamat dari suatu pointer. Contoh: int i, *ptr, **ptr_ptr; ptr = &i; ptr_ptr = &ptr; misal : *ptr = 5; // artinya i=5 ;     **ptr_ptr = 9;  // artinya i=9; atau *ptr=9; D efinisi Array Array adalah variabel untuk menampung sejumlah data bertipe sama. Array merupakan tipe data terstruktur (data structure). Ciri-Ciri Array: - Homogen : semua elemen bertipe data sama. - Random Access : Setiap elemen dapat dipanggil secara acak, tidak harus berurutan. Penulisan Array int A[10]; Dari penulisan array di atas, dapat kita lihat bahwa array terdiri dari 4 komponen: - tipe data (int, dll....