STRUKTUR DATA

VARIABLE

Variable adalah suatu nama yang menyatakan tempat dalam memori komputer yang di gunakan untuk nyimpan suatu nilai
dan nilainya dapat berubah sewaktu waktu ketika programan sedang di eksekusi

Syarat penamaan variabel dalam Borland C++ adalah sebagai berikut :

Nama variabel tidak boleh mengandung karakter khusus seperti: ~`!@#$%^&|<>?,.\/
Nama variabel tidak boleh mengandung operator aritmatika seperti: */+-=()
Nama variabel boleh merupakan kombinasi huruf dan angka tetapi harus diawali oleh huruf, contoh: x1, x2, tugas1, tugas2
Nama variabel tidak boleh mengandung spasi, seperti: "gaji Pegawai" yang benar gajiPegawai (tanpa spasi)
Variable tidak boleh menggunakan kata kunci yang sudah ada di C++ .
Tidak boleh mendefinisikan nama variabel yang sama lebih dari satu kali
Nama variabel boleh panjang ataupun singkatan akronim maupun inisialen. Misalkan untuk mendefinisikan variabel Gaji Pegawai boleh dibuat gajiPegawai, gp atau gajPeg

Mendeklarasi variable
sebeleum menggunakan suatu variable dalam pemograman , variable harus di deklarasikan terlebih dahulu.
Pendelkarasian variable di gunakan untuk memesan lokasi dalam memeori komputer dan menentukan Tipe dari Data yang dapat di simpan dalam variable
contoh pendeklarasian sebagai berikut :

Tipe_Data nama_variable;

Jenis-jenis tipe data yang sering di gunakan Borlan C++

int n; : variable n bertipe INT (untuk menyimpan bilangan bulat)
char ch; : variable ch bertipe CHAR (dipakai utnuk menyimpan sebuah karakter
long int jum_penduduk; : variable jum_penduduk bertipe LONG INT ( dipakai untuk menyimpan bilangan bulat dengan nilai mencapai sekitar 2 milyar)
double jarak; : variable jarak bertipe DOUBLE (dipakai untuk menyimpan sebuah bilangan real dengan kepresisian tinggi)

jika aa beberapa variable dengan tipe data yang sama, pendeklarasian dapat di lakukan dengan menggunakan sebuah pernyataan
contoh :

int i,j,k;

Memberikan nilai pada variable
untuk memberikan nilai ke variable, pernyataan yang di perlukan berbentuk
variable=nilai;

contoh : N = 7;
merupakan pernyataan yang mendefinisikan 7 adalah variable N atau N adalah 7
pemberian nilai juga dapat berbentuk seperti :

N = N + 1;

yang berarti "Hasil penjumlahan nilai N dengan 1 di berikan ke N " dengan demikian isi nilai pada 1 akan di tambahakan satu.

ARRAY SATU DEMENSI

larik atau Array merupakan sekumpulan data. data yang terkandung dalam suatu larik (Array) harus bertipe sama , sekumpulan data semacam itu bisa melibarkan tipe data yang berbeda - beda
Larik (Array) disebut jg variabel berindeks. nilai suatu data dalam array ditentukan oleh nama dan indeksnya. Array banyak digunakan pada operasi yg melibatkan indeks seperti pada statistik.
di dalam arlgoritma aray dinyatakan dengan awalan huruf kapital dan notasi [] dipakai untuk menyatakan data di dalam array.

contoh :

A [1.2.4.5.]
menyatakan bahwa Array A berisi data 1,2,4 dan 5
pada contoh di atas Array A memiliki empat buat elemen.
untuk menyatakan sebuah elemen dalam array atau Pengaksesan elemen array dapat menggunakan notasi :

Nama_array [indeks]

indeks digunakan untuk menyatakan posisi elemen. Posisi pertama berawalan dari 0 dan posisi kedua berawalan dari 1 dan seterusnya

IMPLEMENTASI ARRAY SATU DEMENSI DALAM C++

ARRAY DUA DEMENSI

Sedangkan array dua demensi merupakan array yang terdiri dari sebuah baris dan sebuah kolom bentuknya dapat berupa matriks atau tabel.
dimana indeks pertama menunjukkan baris dan indeks kedua menunjukkan kolom.

Deklarasi array :
Tipe_array nama_array [baris][kolom]

untuk menyatakan sebuah elemen dalam array atau Pengaksesan elemen array dapat menggunakan notasi :

Nilai[indeks_baris][indeks_kolom]

Sama dengan Array berdemensi satu Posisi pertama berawalan dari 0 dimana pada masing-masing baris dan kolom berawalan 0 dan posisi kedua berawalan dari 1 dan seterusnya
sesuai dengan jumlah yang ingin di tentukan

IMPLEMENTASI ARRAY DUA DEMENSI DALAM C++

STACK

Stack adalah suatu daftar atau urutan elemen yang elemennya dapat diambil dan ditambah hanya hanya melalui satu jalur saja, yaitu bagian depan list.
Contoh dalam kehidupan sehari-hari adalah tumpukan buku di perpustakaan yang tumpukannya dapat ditambah pada bagian paling atas dan mengambilnya dari bagian paling atas pula.
yaitu Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack

Ada 2 operasi paling dasar yang penting dari stack yang dapat dilakukan, yaitu :

Operasi push yaitu operasi menambahkan elemen data pada urutan terakhir (paling atas).
Operasi pop yaitu operasi mengambil sebuah elemen data pada urutan terakhir dari stack.

Tumpukan disebut juga “Push Down Back” yaitu penambahan elemen baru (push) dan penghapusan elemen dari tumpukan (pop) Untuk mengimplementasikan stack, bisa menggunakan linked list atau juga array, tergantung pada permasalahan yang dihadapi. Apabila permasalahan yang dihadapi adalah permasalahan tumpukan (stack) dimana jumlah elemen maksimum dibatasi, maka bisa digunakan array. Apabila jumlah elemen maksimumnya tidak dibatasi, maka linked list lebih tepat digunakan.
Salah satu konsep yang efektif untuk menyimpan dan mengambil data adalah “terakhir masuk sebagai yang pertama keluar akan menjadi elemen yang akan dihapus. ” (Last in First
Out/LIFO). Dengan konsep ini, pengambilan data akan berkebalikan urutannya dengan penyimpanan data.

IMPLEMENTASI STACK PADA C++

QUEUE

Queue adalah antrian, dimana data yang datang pertama kali akan dipanggil pertama kali juga.
Dalam queue sendiri terdapat beberapa operasi , yaitu :

IsEmpty : Mengecek apakah queue kosong atau tidak
IsFull : Mengecek apakah queue sudah penuh atau belum
Enqueue : Menambahkan data di queue
Dequeue : Mengambil data dari queue
Clear : Menghapus data dalam antrian

View : melihat data dalam antrian
Berbeda dengan stack, queue mempunyai 2 kata kunci, yaitu tail dan head.
Head adalah penanda urutan paling depan, sedangkan tail adalah penanda urutan paling belakang.

Berbeda dengan halnya stack yang berprinsip LIFO ( Last In First Out), prinsip yg digunakan dalam antrian adalah FIFO ( First In First Out ).
Dengan demikian urutan keluar elemen akan sama dengan urutan masuknya.

IMPLEMENTASI QUEUE PADA C++

SHORTING

METODE PENGURUTAN (SHORTING)
sorting adalah penyortiran atau memilih-milih. Pada struktur data Sorting adalah sebuah metode untuk pengurutan data, misalnya dari data yang terbesar ke data yang terkecil.
Dengan cara program yang dibuat harus dapat membandingkan antar data yang di inputkan.
Artinya jika ada deretan data, maka data yang pertama akan membandingkan dengan data yang kedua. Jika data yang pertama lebih besar dari pada data yang kedua maka data yang pertama akan bertukar posisi dengan data yang kedua, begitu seterusnya sampai benar-benar data terurut dari yang terbesar hingga yang terkecil.

SELECTION SHORT
pengurutan seleksi (selection sort) mempunyai mekanisme mekanisme sebagai berikut :
Mula-mula suatu petunjuk (diberi nama posAWAL), yang menunjuk ke lokasi awal pengurutan data, diatur agar berisi indeks dalam array. Selanjutnya dicari bilangan terkecil yang terletak antara posisi sesudah yang di tunjuk oleh penunjuk tersbut sehingga elemen yang trakhir dalam array , lokasi bilangan ini ditunjukan oleh posMIN. lalu di tukarkan nilai bilangan terkecil tersebut dengan nilai yang ditunjuk oleh PosAWAL. proses seperti itu diulang dari posAWAL bernilai 0 hingga n-2
dengan menyertakan jumlah elemen dari array

INSERTION SORT
Insertion sort adalah sebuah metode pengurutan data dengan menempatkan setiap elemen data pada pisisinya dengan cara melakukan perbandingan dengan data – data yang ada.
Pengurutan dengan metode penyisipan (insertion sort) adalah suatu metode yang melakukan pengurutan dengan cara menyisipkan data yang belum urut ke dalam bagian data yang telah diurutkan.
konsep seperti ini biasa dilakukan pada permainan kartu. ketika sebuah kartu baru didapatkan (hasil pembagian pengocokan kartu) kartu akan disisipkan oleh pemain pada posisi yang tepat
sehingga penambahan kartu tersebut membuat semua kartu tetap terurut
Dalam pengurutan data, metode ini dipakai bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array diurutkan.

INPLEMENTASI INSERTION SORT DAN SELECTION SORT PADA C++

SEARCHING

Searching merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data. Dalam kehidupan sehari hari, seringkali kita berurusan dengan pencarian atau searching ; misalnya untuk menemukan nomor telepon seseorang pada buku telepon atau mencari istilah dalam kamus. Pada aplikasi komputer, pencarian kerap dilakukan; misalnya untuk mendapatkan data seorang mahasiswa, mendapatkan informasi suatu kata dalam kamus digital, mendapatkan nomor telepon berdasarkan suatu alamat atau nama perusahaan.
Pencarian dapat di lakukan terhadap data yang secara keseluruhan berada dalam memori komputer ataupun terhadap data yang berada dalam penyimpanan external (Harddisk) .pencarian yang di lakukan terhadap dat ayang berada dalam memori komputer dikenal dengan sebutan pencarian internal sedangkan pencarian yang di lakukan pada mendia penyimpanan eksternal disebut pencarian eksternal.

metode searching antara lain :

Sequensial search
Binary Search

SEKUENSIAL

pencarian sekuensial atau di sebut pencarian linear merupakan moden pencarian yang paling sederhana yang di lakukan terhadap suatu kumpulan data
secara konsep, penjelasannya adalah seperti berikut: terdapat L yang merupakan array yang berisi n buah data (L[0],L[1],….,L[n-1]) dan k adalah data yang hendak dicari.

Pencarian dilakukan untuk menemukan

L[i] = k

Dengan I adalah bilangan indeks terkecil yang memenuhi kondisi 0<=k<=k<=n-1.

IMPLEMENTASI SEKUENSIAL PADA C++

BINARY SEARCH.

biner (binary search) adalah pencarian data sudah dalam keadaan sudah terurut. Dengan kata lain, apabila data belum dalam keadaan terurut , apa bila menggunakan pencarian data dengan menggunakan pencarian sekuensial

akan memakan waktu yang lama jika jumlah data dalam kumpulan data sangat banyak .

IMPLEMENTASI BINARY SEARCH PADA C++

About Dedekarang

Saya hanya seorang pelajar yang menyukai Apple, Android, Blogging dan Media Sosial. Berbagi apa yang saya tau adalah yang terbaik. Berkomitmen untuk membantu orang