Nama : Indra Ramadhan

NIM : 1903015116
Kelas : 2E
Program Studi : Teknik Informatika
Mata Kuliah : Matematika Diskrit
Tugas

1.Carilah di bahasa Python/Java pembahasan tentang tipe data set

(Himpunan) dan Operasi Himpunan (Set Operation). Cari Juga
tentang konsep Bulk Operation di bahasa pemrograman apapun

2.Carilah di bahasa SQL pembahasan tentang Cross join. Lalu kaitkan

dengan perkalian kartesian
Pengertian tipe data set

Operasi Tipe Data Set adalah salah satu tipe data python yang tidak berurut
(unordered). Misalkan ada dua anggota yang sama dalam nilai set maka secara otomatis
salah satu diantaranya akan menghilang, artinya tidak ditampilkan.

Kegunaan tipe data set

Salah satu kegunaan tipe data set adalah bisa digunakan untuk melakukan operasi
himpunan matematika seperti irisan, gabungan dan lain-lain.
Tipe data set ini tidak memiliki index, hal ini membuat tidak adanya mekanisme
pengurutan. Maksudnya akibat tidak dimilikinya indeks dalam tipe data set maka kita
tidak bisa menambah anggota baru dengan menggunakan index.
Operasi tipe data set

Banyak fungsi selain menggunakan index yang bisa digunakan untuk

melakukan operasi dengan menggunakan tipe data set ini. Misalnya fungsi add(),
fungsi update() dan sebagainya. Berikut akan di bahasa penggunaan dari
beberapa fungsi tersebut.
Menambahkan anggota dalam tipe data set

Untuk menambahkan atau penyisiapan anggota kedalam set, kita bisa

menggunakan fungsi add() yang memang sudah disediakan langsung oleh
python. Ataupun kita bisa menggunakan fungsi update(), caranya perhatikan
contoh berikut :

Karena set tidak menggunakan index, maka dia akan menambahkan secara
acak data yang baru kita tambahkan, silahkan coba jalankan beberapa kali
source code yang diatas untuk dilihat hasil dari penyisipan anggota tipe data set.
Menghapus anggota tipe data set

dengan menggunakan fungsi remove(), dan discard(). Perbedaan kedua fungsi

ini adalah menampilkan error jika anggota yang ingin di hapus kosong. Perhatikan
contoh berikut :

Hapus anggota set menggunakan remove()

 Untuk menghapus data menggunakan fungsi remove(), akan menampilkan error
jika data yang akan di hapus tidak termasuk kedalam anggota tipe data set.

Menghapus anggota set menggunakan discard()

Sedangkan jika menggunakan discard untuk menghapus anggota dari tipe

data set tidak akan ditampilkan error.
Operasi himpunan menggunakan set

Tipe data set biasanya digunakan dalam himpunan, seperti operasi himpunan
gabungan, irisan, dan selisih. Berikut contohnya :

1. Operasi gabungan

Operasi gabungan menggunakan set bisa dilakukan dengan menggunakan tanpa

palang (|) atau bisa juga dengan menggunakan fungsi union(). contohnya seperti berikut :

Output dari source code diatas dapat kita lihat gabungan dari dua variabel dengan
tipe data set, seperti konsep pertama yaitu set akan mengabaikan nilai yang sama.
2. Operasi Irisan

Dalam operasi irisan bisa menggunakan operator jangkar atau dan (&) atau bisa juga
dengan menggunakan fungsi intersection(). Contohnya seperti berikut :
3. Operasi selisih

Operasi selisih pada tipe data set dapat menggunakan tanda min (-) atau 
menggunakan fungsi difference(). Contohnya seperti berikut :
Bulk Operation

- containsAll() – kembalikan true jika target collection mengandung collection yang

dicari.
- addAll() – tambah semua unsur pada suatu collection ke dalam target collection.
- removeAll() – menghapus semua unsur dalam target collection yang juga terkandung
dalam collection.
- retainAll() – menghapus semua unsur dalam target collection yang tidak terkandung
dalam collection.
- clear() – menghapus semua unsur dalam collection.
Cross Join
Join merupakan salah satu kontruksi dasar dari SQL dan basis data. Join dapat
didefinisikan sebagai kombinasi record dari dua atau lebih table di dalam basis data
relasional dan menghasilkan sebuah tabel (temporary) baru yang disebut sebagai
joined tabel.
Cross join adalah sebuah penggabungan yang meliputi lebih dari satu tabel
tanpa syarta apapun. Hasil dari Cross Join akan menghasilkan produk Kartesian.
Bentuk paling sederhana dari penggabungan dua buah table akan membentuk
perkalian kartesian.
Contoh Cross Join :

data tabel A : {a,b,c,d } , data Tabel B {F,G,H,I}

Jika tabel A CROSS JOIN tabel B menjadi : {aF, aG, aH, aI, bF, bG, bH, bI, cF, cG,
cH, cI, dF, dG, dH, dI}
query nya : SELECT last_name, department_name FROM employees
CROSSJOIN departments