Repetition using C languanges

Definisi Data disimpan dalam struktur tertentu untuk diakses sebagai grup atau individual. Beberapa variabel yang disimpan menggunakan nama yang sama dibedakan oleh indeks mereka. Memiliki karakteristik : Homogen : Semua elemen memiliki tipe data yang serupa Akses acak : Setiap elemen dapat dijangkau secara individual, tidak harus berurutan Contohnya :    int A[10]; Terdiri dari 4 komponent yaitu : Jenis Type Identifier (Nama Array) Indeks Operator (  [ ] ) Nilai dimensi dalam operator [...] Ilustrasi: Elemen dari atray nya selalu di mulai dari 0

Definisi Pointer adalah varibel yang menyimpan alamat variabel laiinya ada 2 operator yang sering digunakan dalam pointer yaitu " *"  dan " &" contohnya : int i, * ptr ; ptr = &i; maka: * ptr = 5;  / * berart i=5 */ Konsep : Pointer ke Pointer  adalah variabel yamg menyimpan alamat lain dari sebuah pointer contohnya :    int i, * ptr , ** ptr_ptr ;   ptr = &i;   ptr_ptr = & ptr ;   untuk mengubah nilai   ke i:   * ptr = 5;  // berart  i=5 ;   ** ptr_ptr = 9 ;   // berarti  i=9; or * ptr =9;

Searching ~Searching bekerja dengan sejumlah besar data yang disimpan dalam array ~Mungkin perlu untuk menentukan apakah suatu array berisi nilai yang cocok dengan nilai kunci tertentu ~Proses pencarian elemen tertentu dari suatu array disebut pencarian ~Pencarian adalah tindakan untuk mengambil informasi berdasarkan kunci tertentu dari beberapa informasi yang disimpan ~Kunci digunakan untuk melakukan pencarian rekaman yang diinginkan dari satu set daftar data ~Kunci harus unik, artinya tidak boleh ada kunci yang sama dalam data Contoh : Data siswa terdiri dari nama, nim, jenis kelamin, alamat, tempat dan tanggal lahir. nim digunakan sebagai kunci dari data, karena itu unik. Beberapa jenis algoritma pencarian: 1. Pencarian Linear/Linear Search 2. Pencarian Biner / Binary Search 3. Pencarian Interpolasi/Interpolation Search Linear Search ~Pencarian linear membandingkan setiap elemen dari array dengan kunci pencarian. ~Karena larik tidak dalam urutan tertentu, kemungkinan ...

Penyortiran perlu mempercepat operasi pencarian dalam daftar. Jenis penyortiran: Naik Turun Algoritme penyortiran: 1. Penyortiran internal Semua data yang akan diurutkan dimuat ke RAM 2. Penyortiran eksternal Menyortir proses menggunakan penyimpanan sekunder Jenis Sorting : • Simple: –   Bubble sort –   Selection sort –   Insertion sort • Intermediate: –   Quick Sort –   Merge Sort Bubble Sort  ~membandingkan dua nilai yang berdekatan. ~membandingkan dan tukar (jika perlu) ~dikenal sebagai semacam pertukaran contoh algoritma dari 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  Contoh algoritma dari S...

Definisi stream Stream adalah urutan dari suatu karakter yang disimpan sebagai perangkat penyimpanan data sekunder. Saat program C++ di jalankan, ada 3 standard stream yang aktif yaitu : 1. Standard Input Stream  Mengontrol stream input dari masukan dari keyboard 2. Standard Output Stream  Mengontrol stream output ke monitor 3. Standard Error Stream  mengontrol pesan yang error| Definisi File >File adalah kumpulan catatan >Rekam adalah kumpulan bidang >Kolom adalah blok dari byte >Byte adalah kumpulan bit ada beberapa definisi dari file yaitu : typedef struct  {    int level;                            // fill/empty level of buffer    unsigned flags;      // File status flags    char fd;        // File descriptor    unsigned char hold;    // Unget char if no buffer   ...