Skip to main content

Posts

Array

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
Post a Comment
Read more
Recent posts

Pointer

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;
Post a Comment
Read more

Searching

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 ...
Post a Comment
Read more

Sorting

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...
Post a Comment
Read more
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   ...
Post a Comment
Read more