Hutama's Blog

Sorting Simple: Bubble Sort Selection Sort Insertion Sort Intermediate Quick Sort Merge Sort 1. Bubble Sort •Compare two neighboring values. •Compare and swap (if necessary) •Also known as exchange sort • Source Code of 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]); } 2. Selection Sort Algorithm: 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 ] } 3. Insertion Sort Algorithm: for(i=1; i<n; i...

File Processing 1. Definisi File Text File disimpan dalam format teks atau file ASCII Ukuran penyimpanan tergantung pada datanya: 10.000 membutuhkan 5 byte. Dapat dibuka dengan aplikasi editor teks standar. atau c:>TYPE file_name.       2. Binary File  BINARY FILE menyimpan data numerik dalam format yang ditempelkan sesuai dengan definisi format prosesor mikro (contoh: komposisi format tanda 2). 2. Buffer Area Buffer area adalah bagian dari memori yang digunakan sebagai ruang sementara sebelum data dipindahkan ke file. Syntax:   FILE *fp;  Dimana fp adalah file pointer yang merujuk ke awal area buffer. Juga dikenal sebagai stream pointer. 3. Open File Membuka file menggunakan fopen(): FILE *fopen (const char * filename , const char * mode ); fopen() terdefinisi di <stdio.h> fopen() mengembalikan pointer ke area awal buffer. Null akan dikembalikan jika file tidak dapat dibuka. Mode pada file open:...

Structure, Union, dan Memory Allocation 1. Definisi Structure • Structure adalah tipe data untuk menyimpan sekelompok data dengan berbagai tipe data • Komponen struktur disebut anggota / bidang / elemen. • Bersifat heterogen(berbagai varian tipe data). • Structure dalam bahasa pemrograman lain juga disebut record. 2. Deklarasi Structure Syntax struct name_structure {     dataType1 name_field1;     dataType2 name_field2;     … }; 3. Nested Structure Nested Structure adalah structure dengan salah satu elemennya adalah struktur lain. Structure sebagai anggota harus dinyatakan sebelumnya. Contoh: struct mhs terdiri dari nim,nama,alamat,ttl alamat adalah structure yang terdiri dari nama jalan, nomor, kota dan provinsi. ttl adalah structure yang terdiri dari tanggal,bulan,tahun. 4. Union Union digunakan untuk bergabung dengan memori. Dengan menggunakan union, sebuah lokasi memori dapat ditetapkan...

Fungsi dan Rekursif 1. Modular Programming Keuntungan Fungsi 1. Dapat melakukan pendekatan top-down dan divide-and-conquer: 2. Top-down: penelusuran program mudah 3. Divide-and-conquer: program besar dapat dipisah menjadi program-program kecil. 4. Kode program menjadi lebih pendek, mudah dibaca, dan mudah dipahami 5. Program dapat dikerjakan oleh beberapa orang sehingga program cepat selesai dengan koordinasi yang mudah. 6. Mudah dalam mencari kesalahan-kesalahan karena alur logika jelas dan sederhana Kesalahan dapat dilokalisasi dalam suatu modul tertentu saja. 7. Modifikasi program dapat dilakukan pada suatu modul tertentu saja tanpa mengganggu program keseluruhan 8. Fungsi – fungsi menjadikan program mempunyai struktur yang jelas. 9. Dengan memisahkan langkah – langkah detail ke satu atau lebih fungsi – fungsi, maka fungsi utama (main) akan menjadi lebih pendek, jelas dan mudah dimengerti. 10. Fungsi -fungsi digunakan untuk menghindari penulisan program yang sama yang ditu...