Algorithm & Programming

SORTING & SEARCHING SORTING Sorting adalah pengurutan data. Data diurutkan dari yang terkecil sampai yang paling besar atau sebaliknya. Tujuannya supaya data tersebut jadi tersusun rapi, terurut dan teratur. Algoritma untuk melakukan sorting sperti itu ada bermacam-macam diantaranya BubbleSort, SelectionSort, InsertionSort, QuickSort, ExchangeSort, HeapSort, SmoothSort, CocktailSort, ShellSort, MergeSort, dan masih banyak lagi yang lainnya. Kali ini kita akan membahas 5 macam sorting saja yaitu BubbleSort, SelectionSort, InsertionSort, ExchangeSort dan QuickSort. 1. - BubbleSort BubbleSort adalah pengurutan data yang dilakukan dengan membandingkan antara data[n] dengan data[n+1] atau antara data[n] dengan data[n-1] kemudian jika data lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”  2. - SelectionSort SelectionSort ad...

File Processing Ketika program C dijalankan ada 3 standard streams yang diaktifkan: 1. Standard Input Stream Mengontrol stream input dari keyboard 2. Standard output Stream Mengontrol stream output ke monitor 3. Standard error Stream Mengontrol pesan error – Definisi File – File adalah kumpulan record (baris) – Record adalah kumpu lan field (column) – Field adalah blok byte – Byte adalah kumpulan bit – Open File Membuka File menggunakan fopen (): FILE *fopen (const char *filename, const char *mode); contoh mode : “r” membuka file untuk dibaca. “w” membuat file untuk ditulis. “A” membuka file untuk data append. “r+” membuka file untuk membaca / menulis. “w+” membuat file untuk membaca / menulis. “a+” membuka file untuk membaca / tambahkan “rb” membuka File (binary) untuk dibaca. “wb” membuat file (binary) untuk menulis. – Close File int fclose (FILE *stream); – fclose () didefinisikan di – fclose () akan mengembalikan 0 jika berhasil, dan EOF jika error – EOF (End Of File) s...

Function and Recurtion Modular programming pada C Bahasa C sangat mendukung modular programming . Sejak awal bahasa C sudah membagi program-programnya menjadi modul-modul (bagian-bagian). Modul pada bahasa C dikenal dengan nama fungsi (function). Bahasa C terdiri dari fungsi-fungsi, baik yang langsung dideklarasikan dalam program ataupun dipisah di dalam header file. Fungsi yang selalu ada pada program C adalah fungsi main Function Fungsi/function adalah suatu kumpulan instruksi/perintah/program yang dikelompokkan menjadi satu, letaknya terpisah dari program yang menggunakan fungsi tersebut, memiliki nama tertentu yang unik, dan digunakan untuk mengerjakan suatu tujuan tertentu. Dalam bahasa pemrograman lain fungsi dapat disebut sebagai subrutin (basic, VB) atau procedure (pascal, Delphi) Rekursif adalah  fungsi yang memanggil dirinya sendiri secara langsung ataupun tidak, dan proses pemanggilannya itu disebut rekursi.  Masalah yang dapat diselesaikan secara rekursi...

Pointer and Arrays Pointer  digunakan untuk menunjuk suatu variabel untuk diakses. syntax : < type> * ptr_name; Array  adalah tempat kosong yang dapat diisi oleh suatu angka,  Array  dapat menyimpan banyak angka tergantung dari yang kita inginkan, misalkan array[10] , maka akan ada 10 ruang kosong yang dapat diisi, karena  Array  bermula dari 0, jadi array[10] terdiri dari array[0] hingga array[9]. syntax : type array_value [value_dim] ; 1.   Array berdimensi satu o    Setiap elemen array dapat diakses melalui index o    Index array secara default dimulai dari 0 o    Deklarasi array : Tipe_array nama_array[ukuran] 2.   Array berdimensi dua –   Array dua dimensi merupakan array yang terdiri dari m buah baris dan n buah buah kolom. Bentuknya dapat berupa matriks atau tabel. –   Deklarasi array : Tipe_array nama_array [baris][kolom] 3.   Array multidimensi –...

Repetition Repetisi atau yang lebih dikenal dengan istilah looping adalah proses untuk melakukan pengulangan terhadap statement program agar lebih simple dan efisien. Repetisi dapat dilakukan dengan 3 cara: 1. For 2. While 3. Do-While FOR syntax : for(exp1; exp2; exp3) statement; or: for(exp1; exp2; exp3){             statement1;             statement2;             ... } WHILE syntax : while (exp) statements; or: while(exp){   statement1;   statement2;    ….. } DO-WHILE  syntax : do{ < statements >; } while(exp); pPada akhir seleksi, dapat dilakukan berbagai cara: 11. Sentinel 22. Question