Postingan

Menampilkan postingan dari Desember, 2018

Searching dan Sorting

Gambar
Searching Searching Algorithms ( Pencarian Algoritma) dirancang untuk memeriksa elemen atau mengambil elemen dari struktur data di mana ia disimpan. Berdasarkan jenis operasi pencarian, algoritma ini umumnya diklasifikasikan ke dalam dua kategori: Sequential Search ( Pencarian Berurutan) :  merupakan proses pencarian data dengan metode pencarian langsung. Ini dilakukan dengan cara mencocokkan data yang akan dicari dengan semua data yang ada dalam kelompok data. Proses pencocokan data dilakukan secara berurutan. Satu demi satu dimulai dari data ke 1 hingga data pada urutan terakhir . Misalnya: Pencarian Linear. Linear Search untuk menemukan elemen "J" dalam daftar yang diurutkan dari A-X Interval Search ( Pencarian Interval) : Algoritma ini secara khusus dirancang untuk mencari struktur data yang diurutkan. Jenis algoritma pencarian ini jauh lebih efisien daripada Pencarian Linear karena mereka berulang kali menargetkan pusat struktur pencarian dan membagi ruang p...

Structure dan Memory Allocation

Structure Structure  ( struct )   sendiri adalah kumpulan dari variabel yang dinyatakan dengan sebuah nama , dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Secara pendeklarasian, struct sangat berbeda dengan array yang hanya memiliki satu buah tipe data untuk setiap kumpulannya. Struct digunakan apabila data yang ingin dikelompokkan memiliki tipe data yang berbeda. Contoh  Pendeklarasian struct : stuct data_mahasiswa {     long int nim;     char nama[100];     char fakultas[100]; }; data_mahasiswa mahasiswa1, mahasiswa2; Deklarasi di atas merupakan suatu tipe data yang bernama data_mahasiswa di mana setiap data yang akan dideklarasikan menggunakan tipe data data_mahasiswa akan mempunyai field nim, nama, dan fakultas.  Memory Allocation Memory Allocation (malloc)  adalah pengalokasian suatu variable ke memory fisik pada komputer,  k etika kita mendeklarasikan varia...

Function dan Recursive

Function Function adalah sekumpulan pernyataan yang mengambil input, melakukan perhitungan tertentu dan menghasilkan output. Idenya adalah untuk menempatkan beberapa tugas yang biasa atau berulang kali dilakukan bersama dan membuat suatu fungsi, sehingga alih-alih menulis kode yang sama berulang kali untuk input yang berbeda, kita dapat memanggil fungsi tersebut. Contoh: #include <stdio.h> // Contoh fungsi yang mengambil dua parameter 'x' dan 'y' // sebagai input dan kembalikan max dari dua nomor input int max (int x, int y) { if (x> y) return x; else return y; } // fungsi utama yang tidak menerima parameter apa pun dan // mengembalikan integer. int main (void) { int a = 10, b = 20; // Memanggil fungsi di atas untuk mencari maks 'a' dan 'b' int m = max (a, b); printf ("m adalah% d", m); return 0; } Output: m adalah 20 Recursive Recursive   adalah proses di mana fungsi memanggil dirinya secara ...

Pointer dan Array

Pointer Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu variabel lain. Contoh, jika sebuah variabel berisi alamat dari variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua. Contoh : int *nilai; ==> char *huruf; Kegunaan Pointer Di C++ : Kegunaan pointer yang utama adalah untuk menyimpan alamat memori dari sebuah variabel (data type atau object dari class). Selain men yimpan alamat dari variabel, pointer juga dapat digunakan untuk menyimpan alamat dari sebuah fungsi (function pointer). Array Array adalah sekumpulan variable yang bertipe data sama yang dibedakan oleh indeks. Suatu Array mempunyai jumlah komponen yang banyaknya tetap. Banyaknya komponen dalam suatu larik ditunjukan oleh suatu indek untuk membedakan variabel yang satu dengan variabel yang lainnya.  Dalam bahasa C, index dari array dimulai dengan 0 (zero). Variabel array dapat digolongkan menjadi Dua buah dimensi: Array Satu Dimensi Array Dua Dim...