Pembahasan dan contoh STRUKTUR ARRAY

STRUKTUR ARRAY

A.  Pengertian Struktur Array

     Dalam pemrogaman ada beberapa macam bahasa pemrogaman. Salah satunya adalah bahasa pemrogaman C++. Dalam bahasa pemrogaman C++ terdapat penggunaan variabel array. Namun penggunaan array tidak hanya pada pemrogaman, array juga banyak digunakan untuk berbagai macam struktur data, seperti database. Struktur adalah kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan, sedangkan Array adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama. Nilai-nilai data di suatu array disebut dengan elemen-elemen array. Letak urutan dari elemen-elemen array di tunjukkan oleh suatu subscript atau indeks. Array difunakan untuk menyimpan suatu data dengan type data tertentu dan kumpulan loker didalam array tersebut mempunyai nomer urut yang dimulai dari 0,1 dan seterusnya.

     Jadi dapat disimpulkan Struktur Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemenmaksimumnya telah diketahui dari awal. Array umumnya disimpan di memorikomputer secara kontigu (berurutan) .

B.   Bentuk dari Aray

1.  Array Satu Dimensi

Array satu dimensi yaitu kumpulan elemen-elemen identik yang hanya terdiri dari satu baris atau hanya satu kolom saja alamat penyimpanan data (indeks). Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda.

Bentuk umum :

Tipe_data namaArray[n] = {elemen0, elemen1, elemen2,…..,n};

n = jumlah elemen

2.  Array Dua Dimensi

Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kilom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen bertipe sama sehingga dapat digambarkan sebagai berikut :

Bentuk umum :

Tipe_data namaArray [m][n] = {{a,b,…z},{1,2,…,n-1}};

3.  Array MultiDimensi/ tiga dimensi

Array ini seperti array dimensi dua tetapi dapat memiliki ukuran yang lebih besar. Sebenarnya array dimensi banyak ini tidak terlalu sering digunakan, tetapi sewaktu-waktu kalau dimensi yang dibutuhkan banyak, maka array ini sangat memegang peranan yang penting.

Bentuk umum pendeklarasian array multidimensi :

Tipe_data namaArray[ukuran1][ukuran2]…[ukuranN];

C.  Kelemahan dan Kelebihan Array

1) Kelebihan array sebagai berikut :

> Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu secara langsung tanpa melalui elemen-elemen lain.

> Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen tetangga, baik elemen pendahulu atau elemen peberus.

> Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga, maka penggunaan penyimpanannya sangat efisien.

2) Kekurangan Array sebagai be Array mempunyai fleksibilitas rendah, sehingga tidak cocok untuk berbagai aplikasi karena array mempunyai batasan sebagai berikut :

1. Array harus bertipe homogen, kita tidak dapat mempunyai array dimana satu elemenadalah karakter, elemen yang lain adalah bilangan atau tipe lain.

2.   Kebanyakan bahasa pemrogaman mengimplementasikan array statik yang sulit diubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis :

a.   Tidak efisien dalam penggunaan memory.

b.   Menyiakan banyak waktu komputasi.

c.   Pada suatu aplikasi, representasi statis tidak dimungkinkan.

Contoh Program Array 2 dimensi :

Hasil running yang kita dapat gaesss!!!

Kalo gambar nya kurang jelas saat melihat secara biasa. Anda bisa langsung mengklik gambar nya , dan nanti akan keluar gambar dengan jelas. 

Kunjungi blog kita yang lain gaessss!!!

Ridho Ramadhan, 17 Februari 2019

NIM : 1801301095

TERIMAKASIH

Pembahasan dan Contoh STRUCT C++

STRUCT

A. Pengertian Struct

       Struktur yaitu pengelompokan dari variabel-variabel atau sejumlah data dengan tipe yang berlainan yang bernaung dalam satu nama yang sama. Struktur biasa digunakan untuk mengelompokkan beberapa informasi yang berkaitan dengan sebuah kesatuan, atau biasanya disebut dengan record. Berbeda dengan array hanya berupa kumpulan variabel yang bertipe data sama, struct bisa memiliki variabel-variabel yang bertipe data sama atau berbeda, bahkan bisa menyimpan variabel yang bertipe data array atau struct itu sendiri. Variabel-variabel yang menjadi anggota struct disebut dengan elemen struct.

B. Deklarasi Struct

       Untuk mempermudah pemahaman tentang struct maka kita masuk pada contoh berikut agar pemahaman kita terhadap struct dapat kita pahami dengan mudah. Struct bisa diumpamakan sebagai sebuah obyek, misalnya: obyek Buah. Struct Buah memiliki property atau atribut atau variabel yang melekat padanya:

1.    Rasa yang berupa karakter (type data nya seperti : string, char)

2.    Warna yang berupa karakter (type data nya seperti : string, char)

3.    Berat yaitu bilangan pecahan (type data nya adalah float)

4.    Harga yaitu bilangan bulat (type data nya adalah integer)

       Struct tidak memiliki operasi (method) atau function. Struct dapat digunakan dengan cara membuat variabel yang bertipe struct tersebut.

Misalnya :

1.    Variabel Jeruk bertipe struct Buah

       Dengan demikian variabel Jeruk memiliki Berat, warna, rasa, dan harga masing-masing.

2.    Cara penggunaan struct dan pengaksesan elemen-elemennya:

       Penggunaan/pemakaian tipe data struct dilakukan dengan membuat suatu variabel yang     bertipe data struct tersebut Pengaksesan elemen struct dilakukan secara individual dengan    menyebutkan nama variabel struct diikuti dengan operator titik (.) Misalnya dengan struct      mahasiswa seperti contoh di atas, kita akan akses elemen-elemennya seperti contoh     gambar screenshot berikut ini :

Hasil running yang kita dapat gaesss!!!

Kunjungi blog kita yang lain gaessss!!!

Ridho Ramadhan, 17 Februari 2019

NIM : 1801301095

TERIMAKASIH

MATEMATIKA DISKRIT KOMBINATORIAL

Ridho Ramadhan

1801301095

TI 1d Matdis 

KOMBINATORIAL

Kombinatorial adalah ilmu yang mempelajari penghitungan jumlah penyusunan atau kombinasi objek objek tanpa harus mengenumerasinya. Pada kasus lain seperti :

a)    Berapa jumlah kombinasi password yang disusun dari 2 buah karakter.

b)    Berapa jumlah kombinasi warna yang tersusun atas nilai 16 digit biner.

c)    Berapa jumlah kombinasi dari juara lomba yang dipilih dari 9 orang peserta.

 Contoh, Sebuah password panjangnya 6 sampai 10 karakter. Katakter boleh berupa huruf atau angka. Berapa banyak kemungkinan password yang dapat dibuat?

Jawab:    - ridhoucuy0                  - ucuydi1234               -ridhoucuyy

                 - 1234567890              - awddawd888                        -......????dan setersunya

A. Aturan Penjumlahan dan Perkalian

Dalam kasus kombinatorial, seringkali ditemui tentang istilah percobaan. Percobaan banyaknya kemungkinan masing masing percobaan adalah :

·         Password dengan panjang 2 karakter

Jumlah = 4 * 4 = 16

·         Password dengan panjang 3 karakter

Jumlah = 4 * 4 * 4 = 64

·         Password dengan panjang 4 karakter

Jumlah = 4 * 4 * 4 * 4 = 256

Dengan aturan penjumlahan, maka seluruh kemungkinan susunan password yang ada adalah:

Total = 16 + 64 + 256 = 336 karakter

B. Permutasi ( susunan di perhatikan )

Permutasi adalah sebarang pengaturan dari sekumpulan objek dalam suatu urutan tertentu dari kumpulan tersebut dengan menggunakan seluruh objek dalam tiap tiap pengaturan. Sebagai contoh, abcd, acbd, bdca adalah permutasi dari sekumpulan huruf a, b, c, d  demham menggunakan seluruh huruf tadi dalam tiap tiap pengaturan.

Jika suatu kumpulan mengandung n objek dengan mengasumsikan r objek dalam tiap tiap pengaturan terurut dari sebarang r kurang dari sama dengan (<=) n objek disebut permutasi dari n objek dengan mengasumsikan r objek dalam tiap tiap pengaturan. Rumus permutasi :

nPr =       n!

(n-r)!

Contoh dari permutasi

1.      Dari 10 orang akan dipilih ketua dan wakil ketua. Tentukan banyak cara yang mungkin dilakukan?

Jawab = nPr = ₁₀P₂ = 10! = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 90 cara

                                    8!            8 * 7 * 6 * 5 * 4 * 3 * 2 * 1

2.      Dalam suatu kelas akan dipilih ketua, bendahara, dan sekretaris diantara 4 calon berapa banyak cara yang mungkin di lakukan?

Jawab = nPr = ₄P₃ = 4! = 4 * 3 * 2 *1 = 24 cara

                                  1! =          1

C. Kombinasi ( susunan tidak diperhatikan )

Dari n objek dengan pengambilan sebenyak r objek dalam tiap tiap pengambilan terdiri dari semua kumpulan r objek yang mungkin, tanpa memandang urutan pengaturannya. Banyaknya kombinasi n obje dengan pengambilan sebanyak r objek akan dinyatakan oleh _nC_r . Banyaknya kombinasi dari  n objek berbeda yang diambil sebanyak r objek sekali ambil adalah sama dengan banyaknya permutasi dari n objek itu yang diambil sebanyak r objek sekali ambil dibagi faktorial r, atau

_nC_r =        n!

 (n-r)!r!

Contoh dari Kombinasi :

Dari sebuah rak yang didalamnya terdapat 9 mainan yang berbeda beda, seorang anak diperbolehkan memilih 5 buah mainan. Tentukan banyak cara yang dapat dilakukan?

Jawab = nCr = ₉C₅ =  9! =    9 * 8 * 7 * 6 * 5  = 126 cara

                                     4!5!       4 * 3 * 2 * 5

DAFTAR PUSTAKA

 

Ayres, F. (2004). Kombinasi dan Permutasi. In P. A. Schmidt, MATEMATIKA UNIVERSITAS (pp. 84-91). Salt Lake: Erlangga.

Yan Watequils Syaifudin, D. S. (2017). Kombinatorial. In D. S. Yan Watequils Syaifudin, MATEMATIKA DISKRIT (pp. 80-94). Malang: POLINEMA PRESS.