TUGAS 1 Soal 1 Berikan notasi set/himpunan bagi soal-soal di ...

42 downloads 321650 Views 55KB Size Report
Berikan notasi set/himpunan bagi soal-soal di bawah: a) Set yang terdiri dari 42 buah bilangan natural (bilangan bulat positif) b) Set yang terdiri dari 2 pasang ...
TUGAS 1 Soal 1 Berikan notasi set/himpunan bagi soal-soal di bawah: a) Set yang terdiri dari semua dosen yang mengajar mata kuliah Pemrograman Berorientasi Objek dan mata kuliah Pemrograman Berbasis Web di jurusan Informatika FMIPA Unsyiah. b) Set yang terdiri dari 2 pasang (2-tuples) berupa pasangan mata kuliah dan jumlah sks di semester 3 jurusan Informatika FMIPA Unsyiah. c) Set yang terdiri dari 2 pasang (2-tuples) berupa warna dalam bahasa Inggris pada tuple pertama dan warna dalam bahasa Indonesia pada tuple kedua. Soal 2 Pada kondisi umum, nyatakan manakah yang benar dan salah dari pernyataan-pernyataan terkait dengan set/himpunan di bawah. Beri alasan. a) b) c) d) e)

A–B=B–A A ∈ A untuk semua set A apapun. AxB≠BxA AxØ=ØxA A ∈ PA

Soal 3 Buktikan teorema berikut dengan menggunakan teknik pembuktian induksi. Untuk setiap dua integer a dan b, jika a dan b merupakan bilangan ganjil maka perkalian a dan b (ab) juga merupakan bilangan ganjil. Soal 4 Andaikan Σ merupakan himpunan {a, b, c} apakah contoh string yang termasuk dalam bahasa (L) di bawah: a. L1 = {w : w ϵ Σ* dan |w| adalah bilangan genap} b. L2 = {w : w ϵ Σ* |w| ≤ 3 dan berakhiran dengan b} Soal 5 Apakah bahasa L yang berupa palindrome dari himpunan alfabet Σ = {a, b} ? Soal 6 Apakah bahasa L yang berupa tipe data dalam bahasa Java, dari himpunan alphabet Σ = {a, b, c,…, z} ?