Relasi dan Fungsi Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed

Transkripsi

1 Relasi dan Fungsi Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan <stwn at unsoed.ac.id> Tahun Ajaran 2013/2014

2 Himpunan.

3 Mempunyai elemen atau anggota.

4 Terdapat hubungan.

5 Contoh?

6 Mahasiswa dan mata kuliah.

7 Mahasiswa dan keluarga.

8 Bilangan?

9 Yang lain?

10 Program dengan variabel.

11 Bahasa pemrograman dengan sintaksnya.

12 Teks polos dan terenkripsi.

13 Relasi?

14 Hubungan antara elemen himpunan dengan elemen himpunan lain.

15 Matriks

16 Matriks merepresentasikan struktur diskret.

17 Struktur diskret digunakan untuk merepresentasikan obyek-obyek diskret dan hubungannya.

18 Relasi, graf, pohon,...

19 Matriks adalah susunan skalar elemenelemen dalam baris dan kolom.

20 m x n

21 A = [a ij ]

22 Matriks bujursangkar?

23 Matriks-Matriks Khusus Matriks diagonal. Matriks identitas. Matriks segitiga atas/bawah. Matriks transpos. Matriks setangkup. Matriks 0/1.

24 Operasi aritmatika matriks.

25 (1) Penjumlahan matriks?

26 (2) Syarat penjumlahan matriks?

27 (3) Perkalian dua buah matriks?

28 (4) Syarat perkalian matriks?

29 Sifat-sifat operasi perkalian matriks. (dapat dibaca pada buku referensi)

30 Perkalian matriks dengan skalar.

31 Relasi

32 Hubungan.

33 Jika terdapat 2 himpunan, kita dapat menyatakan hubungan di antara keduanya.

34 Pasangan terurut. (ordered pairs, dari perkalian kartesian)

35 Himpunan yang elemennya semua pasangan terurut yang (mungkin) dibentuk dari anggota pertama dari himpunan A dan anggota kedua dari himpunan B.

36 Notasi: A x B = {(a,b) a A dan b B}

37 Relasi biner.

38 Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A x B.

39 R (A x B)

40 Jika (a,b) R, kita gunakan a R b. (a dihubungkan dengan b oleh relasi R)

41 Jika (a,b) R, kita gunakan a R b. (a tidak dihubungkan dengan b oleh relasi R)

42 A disebut daerah asal (domain) dari R.

43 B disebut daerah hasil (codomain) dari R.

44 (5) D adalah himpunan mahasiswa dan E adalah himpunan mata kuliah. D = {Badu, Almi, Magi}, dan E = {Matematika Diskret, Teknik Digital}. Berapa jumlah perkalian kartesian antara D dan E? Sebutkan himpunan pasangan terurutnya!

45 A. B

46 A x B = {? }

47 Jika R adalah relasi yang menyatakan mata kuliah yang diambil pada semester ganjil.

48 R = {? }

49 (Badu, Matematika Diskret) R

50 Badu R Matematika Diskret

51 (Badu, Teknik Digital) R

52 Badu R Teknik Digital

53 (6) Ada dua buah himpunan A dan B. A = {5, 9, 11, 21} dan B = {5, 15, 21, 22, 81}. Jika kita definisikan relasi R dari A ke B dengan: (a,b) R jika a habis membagi b. Tentukan relasi R dan gambarkan!

54 R = {? }

55 Gambar 2 cakram dan tuliskan elemen A dan B pada masing-masing cakram.

56 Jika (a,b) R, gambarkan panah dari a ke b yang menyatakan a mempunyai relasi dengan b.

57 Relasi khusus?

58 Relasi yang didefinisikan hanya pada sebuah himpunan saja. (Contoh pada himpunan A adalah relasi dari A x A)

59 Representasi Relasi

60 (1) Representasi relasi dengan tabel

61 (2) Representasi relasi dengan matriks

62 (3) Representasi relasi dengan graf berarah

63 Directed graph atau digraph.

64 Setiap elemen himpunan dinyatakan dengan titik, atau disebut sebagai simpul atau vertex.

65 Tiap pasangan terurut dinyatakan dengan busur (arc) yang arahnya ditunjukkan dengan panah.

66 Jika (a,b) R, maka sebuah busur dibuat dari simpul a ke simpul b.

67 Terdapat simpul asal dan simpul tujuan.

68 Pasangan terurut (a,a) dinyatakan dengan busur dari simpul a ke simpul a sendiri. (kalang atau loop)

69 Relasi Inversi

70 Baca di buku referensi.

71 Kombinasi Relasi

72 Relasi biner merupakan himpunan pasangan terurut.

73 Operasi himpunan dapat diterapkan. (irisan, gabungan, selisih, beda setangkup, dkk.)

74 Hasil operasi juga berupa relasi.

75 (7) A = {a,b,c} dan B = {a,b,c,d}. Relasi R1 = {(a,a),(b,b),(c,c)} dan relasi R2 = {(a,a),(a,b),(a,c),(a,d)} adalah relasi dari A ke B. Tentukan R1 R2, R1 R2, R1 R2, R2 R1, R1 R2!

76 Komposisi Relasi

77 Menerapkan relasi pertama, baru yang kedua.

78 (8) R = {(1,2),(1,6),(2,4),(3,4),(3,6),(3,8)} adalah relasi dari himpunan {1,2,3} ke himpunan {2,4,6,8} dan S = {(2,u),(4,s),(4,t),(6,t),(8,u)} adalah relasi dari himpunan {2,4,6,8} ke himpunan {s,t,u}. Tentukan komposisi relasi R dan S!

79 Tulis komponen pertama dari relasi pertama, kemudian tulis komponen terakhir dari relasi kedua.

80 Baca sifat-sifat relasi pada buku referensi.

81 Fungsi

82 Berapa lama waktu yang dibutuhkan komputer untuk mengeksekusi sebuah program?

83 Perkalian matriks.

84 Terdapat hubungan antara ukuran masukan dengan kebutuhan waktu.

85 Kebutuhan waktu adalah fungsi dari ukuran masukan.

86 Relasi biner f dari A ke B merupakan fungsi jika setiap elemen di dalam A dihubungkan dengan tepat 1 elemen di dalam B.

87 f : A B (f memetakan A ke B)

88 Fungsi disebut pemetaan/transformasi.

89 f(a) = b, jika elemen a di dalam A dihubungkan dengan elemen b di dalam B.

90 Himpunan A merupakan daerah asal dari f.

91 Himpunan B adalah daerah hasil dari f.

92 Jika f(a) = b, maka b dinamakan bayangan dari a.

93 a dinamakan pra-bayangan dari b.

94 Himpunan yang berisi semua nilai pemetaan f disebut dengan jelajah (range) dari f.

95 (9) Apa perbedaan antara relasi dan fungsi? Jelaskan!

96 Fungsi adalah relasi yang khusus.

97 Dengan cakupan: 1) tiap elemen di dalam himpunan A harus dipakai oleh prosedur yang mendefinisikan f, 2) terdapat implikasi dihubungkan tepat satu elemen : jika (a,b) f dan (a,c) f, maka b = c.

98 Contoh Bentuk Fungsi Himpunan pasangan terurut. Fungsi adalah relasi. Formula pengisian nilai. f(x) = 4x + 3. Kata-kata. f adalah fungsi pada blabla.. Kode sumber program Sesuai dengan sintaks. Ada parameter.

99 (10) Relasi f = {(1,u),(2,v),(3,w)} dari A = {1,2,3} ke B = {u,v,w} adalah fungsi dari A ke B. a) Tentukan f(1), f(2), dan f(3)! b) Sebutkan daerah asal, daerah hasil, dan jelajah dari f!

100 (11) A adalah himpunan mahasiswa di Unsoed. Mana dari pemetaan berikut yang mendefinisikan fungsi pada himpunan A? a) setiap mahasiswa memetakan NIM b) setiap mahasiswa memetakan plat nomor c) setiap mahasiswa memetakan istrinya d) setiap mahasiswa memetakan kosnya e) setiap mahasiswa memetakan dosen walinya f) setiap mahasiswa memetakan dosen favorit

101 Fungsi satu-ke-satu (injektif), fungsi pada (surjektif), fungsi berkoresponden satu-ke-satu (bijeksi).

102 Fungsi Inversi

103 Baca di buku referensi.

104 Komposisi Fungsi

105 Misal g adalah fungsi dari himpunan A ke himpunan B, dan f adalah fungsi B ke himpunan C. Komposisi f dan g dinotasikan dengan f g, adalah fungsi dari A ke C yang didefinisikan oleh (f g)(a) = f(g(a)).

106 f g adalah fungsi yang memetakan nilai dari g(a) ke f.

107 (12) Diberikan fungsi g = {(1,u),(2,u), (3,v)} yang memetakan A = {1,2,3} ke B = {u,v,w}, dan fungsi f = {(u,y}, (v,x),(w,z)} yang memetakan B = {u,v,w} ke C = {x,y,z}. Sebutkan fungsi komposisi A ke C!

108 Daftar Bacaan Munir, R Matematika Diskrit, Revisi Keempat, Penerbit Informatika.