Beberapa Aplikasi Graf
|
|
- Suryadi Johan
- 8 tahun lalu
- Tontonan:
Transkripsi
1 B 6 Grf 139 Beerp Apliksi Grf. Lintsn Terpenek (Shortest Pth) grf eroot (weighte grph), lintsn terpenek: lintsn yng memiliki totl oot minimum. Contoh pliksi: 1. Menentukn jrk terpenek/wktu tempuh tersingkt/ongkos termurh ntr u uh kot 2. Menentukn wktu tersingkt pengirimn pesn (messge) ntr u uh terminl p jringn komputer. Terpt eerp jenis persoln lintsn terpenek, ntr lin:. Lintsn terpenek ntr u uh simpul tertentu.. Lintsn terpenek ntr semu psngn simpul.. Lintsn terpenek ri simpul tertentu ke semu simpul yng lin.. Lintsn terpenek tr u uh simpul yng mellui eerp simpul tertentu. ==> Di lm kulih ini kit memilih jenis persoln 3. Urin persoln Dierikn grf eroot G = (V, E) n seuh simpul. Tentukn lintsn terpenek ri ke setip simpul linny i G. Asumsi yng kit ut lh hw semu sisi eroot positif Simpul Simpul Lintsn terpenek Jrk sl tujuntujun tik -
2 B 6 Grf 140 Algoritm menentukn lintsn terpenek yng terkenl: lgoritm Dijkstr Properti lgoritm Dijkstr: 1. Mtriks ketetnggn M[m ij ] m ij = oot sisi (i, j) (p grf tk-errh m ij = m ji ) m ii = 0 m ij =, jik tik sisi ri simpul i ke simpul j 2. Lrik S = [s i ] yng lm hl ini, s i = 1, jik simpul i termsuk ke lm lintsn terpenek s i = 0, jik simpul i tik termsuk ke lm lintsn terpenek 3. Lrik/tel D = [ i ] yng lm hl ini, i = pnjng lintsn ri simpul wl s ke simpul i Algoritm Lintsn Terpenek Dijkstr (Menri lintsn terpenek ri simpul ke semu simpul lin } Lngkh 0 (inisilissi): - inisilissi s i = 0 n i = m i untuk i = 1, 2,..., n Lngkh 1: - isi s engn 1 (kren simpul lh simpul sl lintsn terpenek, ji suh psti terpilih) - isi engn (tik lintsn terpenek ri simpul ke ) Lngkh 2, 3,..., n-1: - ri j seemikin sehingg s j = 0 n j = min{ 1, 2,..., n } - isi s j engn 1 - perrui i, untuk i = 1, 2, 3,, n engn: i (ru) = min{ i (lm), j + m ji }.
3 B 6 Grf Tentukn lintsn terpenek ri simpul 1 ke semu simpul lin. Lelrn Simpul yng Lintsn S D ipilih Inisil (1,2) (1,3) (1,4) (1,) (1,6) (1,2) (1,3) (1,4) (1,) (1,6) 2 3 1, (1,2) (1,3) (1,3,4) (1,) (1,6) 3 4 1, 3, (1,3,4,2)(1,3) (1,3,4) (1,4) (1,6) 4 2 1, 3, 4, (1,3,4,2) (1,3) (1,3,4) (1,4) (1,6) 1, Ji, lintsn terpenek ri: 1 ke 3 lh 1, 3 engn pnjng = 10 1 ke 4 lh 1, 3, 4 engn jrk = 2 1 ke 2 lh 1, 3, 4, 2 engn jrk = 4 1 ke lh 1, engn jrk = 4 1 ke 6 tik
4 B 6 Grf 142 Contoh Tinju grf errh p Gmr 6.0 yng menytkn jrk eerp kot i Amerik Serikt. Boston() Sn Frnsiso (2) 300 Los Angeles (1) Denver(3) 1700 Chigo(4) 1200 New Orlens() Mimi(7) 20 New York(6) Tentukn lintsn terpenek ri simpul ke semu simpul lin. Lelrn Simpul yng Lintsn S D ipilih Inisil , , 6, , 6, , 6, , 6, 4, , 6, 4, 3, Ji, lintsn terpenek ri: ke 6 lh, 6 engn pnjng = 20 ke 7 lh, 6, 7 engn jrk = 110 ke 4 lh, 6, 4 engn jrk = 120 ke lh, 6, engn jrk = 160 ke 3 lh, 6, 4, 3 engn jrk = 240 ke 2 lh, 6, 4, 3, 2 engn jrk = 320 ke 1 lh, 6,, 1 engn jrk = 330
5 B 6 Grf 143. Persoln Perjlnn Pegng (Trvelling Slesperson Prolem - TSP) Dierikn sejumlh kot n jrk ntr kot. Tentukn sirkuit terpenek yng hrus illui oleh seorng pegng il pegng itu erngkt ri seuh kot sl n menyingghi setip kot tept stu kli n kemli lgi ke kot sl keerngktn. ==> menentukn sirkuit Hmilton yng memiliki oot minimum. Apliksi TSP: 1. Pk Pos mengmil surt i kotk pos yng terser p n uh loksi i ergi suut kot. 2. Lengn root mengenngkn n uh mur p eerp uh perltn mesin lm seuh jlur perkitn. 3. Prouksi n komoiti ere lm seuh siklus. Jumlh sirkuit Hmilton i lm grf lengkp engn n simpul: (n - 1)!/ Grf i ts memiliki (4 1)!/2 = 3 sirkuit Hmilton, yitu: I 1 = (,,,, ) tu (,,,, ) ==> pnjng = = 4 I 2 = (,,,, ) tu (,,,, ) ==> pnjng = = 41 I 3 = (,,,, ) tu (,,,, ) ==> pnjng = = Ji, sirkuit Hmilton terpenek lh I 3 = (,,,, ) tu (,,,, ) engn pnjng sirkuit = = 32. Jik jumlh simpul n = 20 kn terpt (19!)/2 sirkuit Hmilton tu sekitr penyelesin.
6 B 6 Grf 144. Persoln Tukng Pos Cin (Chinese Postmn Prolem) Dikemukkn oleh Mei Gn (ersl ri Cin) p thun Mslhny lh segi erikut: seorng tukng pos kn mengntr surt ke lmt-lmt sepnjng jln i sutu erh. Bgimn i merennkn rute perjlnnny supy i melewti setip jln tept sekli n kemli lgi ke tempt wl keerngktn. ===> menentukn sirkuit Euler i lm grf. B C A D 6 2 F E Lintsn yng illui tukng pos: A, B, C, D, E, F, C, E, B, F, A.
Graf Berarah (Digraf)
Grf Berrh (Digrf) Di dlm situsi yng dinmis, seperti pd komputer digitl tupun pd sistem lirn (flow system), konsep grf errh leih sering digunkn dindingkn dengn konsep grf tk errh. Apil rus sutu grf errh
Lebih terperinciBAB VI PEWARNAAN GRAF
85 BAB VI PEWARNAAN GRAF 6.1 Pewrnn Simpul Pewrnn dri sutu grf G merupkn sutu pemetn dri sekumpuln wrn ke eerp simpul (vertex) yng d pd grf G sedemikin sehingg simpul yng ertetngg memiliki wrn yng ered.
Lebih terperinciPohon. adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
POHON Pohon lh grf tk-errh terhuung yng tik mengnung sirkuit e f e f e f e f pohon pohon ukn pohon ukn pohon Hutn (forest) kumpuln pohon yng sling leps grf tik terhuung yng tik mengnung sirkuit. Setip
Lebih terperinciDETERMINAN dan INVERS MATRIKS
// DETERMINN n INVERS MTRIKS Trnspose Mtriks () Jik mtriks mxn, mk trnspose ri mtriks ( t ) lh mtriks erukurn nxm yng iperoleh ri mtriks engn menukr ris engn kolom. Ex: t // SIFT Trnspose Mtriks () Sift:.
Lebih terperinciBAB 4 PERBANDINGAN, PROPORSI, DAN SKALA
BAB PERBANDINGAN, PROPORSI, DAN SKALA A. Perndingn. Perndingn dn Pechn Perndingn tu rsio ntr dn ditulis : dlh pechn, dengn syrt 0. Jdi, Jik k 0, mk :, dengn 0. Apil 0, mk : :. : k: k :. k k Menyederhnkn
Lebih terperinciBAB 5 KECEPATAN, JARAK, DAN WKATU
BAB 5 KECEPATAN, JARAK, DAN WKATU. Huungn Keceptn, Jrk, dn Wktu Huungn keceptn, jrk, dn wktu ditentukn oleh rumus segi erikut.. Jrk Keceptn Wktu tu S t.. Keceptn Wktu Jrk Wktu Jrk Keceptn tu tu S t S t
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VII TEORI BAHASA DAN AUTOMATA Tujun : Mhsisw memhmi ekspresi reguler dn dpt menerpknny dlm ergi penyelesin persoln. Mteri : Penerpn Ekspresi Regulr Notsi Ekspresi Regulr Huungn Ekspresi Regulr dn
Lebih terperinci3 Berapa jumlah maksimum dan jumlah minimum simpul pada graf sederhana yang mempunyai 12 buah sisi dan tiap simpul berderajat 3?
GRF No Sol Untuk stip sol i wh, sutkn pkh gr srhn ngn lim simpul (vrtx) yng mmiliki rjt untuk msing-msing simpul sgi rikut? Jik, gmr grny! ),,,, ),,,, ),,,, ),,,, Mungkinkh iut gr-srhn simpul ngn rjt msing-msing
Lebih terperinciII. TINJAUAN PUSTAKA. Cyclic-Cubes, Wrapped Butterfly Networks (WB) (n,k) dan beberapa istilah yang
3 II. TINJAUAN PUSTAKA Dlm ini kn ijelskn eerp pengertin tentng grf, isomorfis grf, Cyclic-Cues, Wrppe Butterfly Networks (WB) (n,k) n eerp istil yng erkitn engn sn lm penelitin ini. Hl mensr yng rus iketui
Lebih terperincimatematika WAJIB Kelas X FUNGSI K-13 A. Definisi Fungsi
K- Kels X mtemtik WAJIB FUNGSI TUJUAN PEMBELAJARAN Setelh mempeljri mteri ini, kmu ihrpkn memiliki kemmpun erikut.. Memhmi iefinisi fungsi.. Memhmi omin n rnge fungsi liner.. Memhmi omin n rnge fungsi
Lebih terperinciPERSAMAAN LINIER. b a dimana : a, b, c, d adalah
PERSAMAAN LINIER ). Persmn Linier Stu Vriel Bentuk umum : x, imn n konstnt Penyelesin : x Contoh : ). 5x x x 5 8 ). x 8 x x 8 ). Persmn Linier Vriel Bentuk umum : ). Persmn Linier Tig Vriel Bentuk umum
Lebih terperinciBAB VIII INTEGRAL LIPAT DUA DENGAN MAPLE. integral lipat satu merupakan materi pendukung untuk pembahasan dalam materi
BAB VIII INTEGRAL LIPAT DUA DENGAN MAPLE A. Pengntr Konsep integrl tentu untuk fungsi engn stu peuh pt iperlus menji untuk fungsi engn nyk peuh.integrl fungsi stu peuh selnjutny kn inmkn integrl lipt stu,
Lebih terperinciAlgoritma Kruskal pada Rute Penerbangan di Kota Papua
Algoritm Kruskl p Rute Penerngn i Kot Ppu Willy, 135065 Progrm Stui Teknik Inormtik Sekolh Teknik Elektro n Inormtik Institut Teknologi Bnung, Jl. Gnesh Bnung 0132, Inonesi 135065@st.stei.it..i Astrt Pulu
Lebih terperinci2.2. BENTUK UMUM PERSAMAAN GARIS LURUS
B II : Fungsi Liner Dlil : Grfik ri fungsi-fungsi liner (liner rtin pngkt stu tu stright) lh sutu gris lurus... GARIS LURUS MELALUI TITIK ASAL (,) S. Y Trik Gris ri titik O ke titik P imn OP terletk p
Lebih terperinciIAH IAAH I H HAAH xaah I A b x2ah x23h I A 3 x23b H 2
GRMMR CONTEXT-FREE DN PRING entuk umum produksi CFG dlh :, V N, (V N V T )* nlisis sintks dlh penelusurn seuh klimt (tu sentensil) smpi pd simol wl grmmr. nlisis sintks dpt dilkukn mellui derivsi tu prsing.
Lebih terperinciBAB IV METODE ANALISIS RANGKAIAN
BAB IV METODE ANALISIS RANGKAIAN. Anlisis Arus Cng Anlisis rus cng memnftkn hukum Kirchoff I (KCL) dn hukum Kirchoff I (KVL). Contoh - Tentukn esr rus dlm loop terseut dn gimn rh rusny? Ohm 0V 0V Ohm 0V
Lebih terperinciMatematika Dasar VOLUME BENDA PUTAR
OLUME BENDA PUTAR Ben putr yng seerhn pt kit mil ontoh lh tung engn esr volume lh hsilkli lus ls ( lus lingkrn ) n tinggi tung. olume ri en putr ser umum pt ihitung ri hsilkli ntr lus ls n tinggi. Bil
Lebih terperinciselisih positif jarak titik (x, y) terhadap pasangan dua titik tertentu yang disebut titik
Hiperol 7.1. Persmn Hiperol Bentuk Bku Hiperol dlh himpunn semu titik (, ) pd idng sedemikin hingg selisih positif jrk titik (, ) terhdp psngn du titik tertentu ng diseut titik fokus (foci) dlh tetp. Untuk
Lebih terperinciPengertian Matriks. B. Notasi Matriks. a 21 adalah elemen baris 2 kolom 1. Banyaknya baris : Banyaknya kolom : Ordo Matrik :
MATRIKS Segi gmrn wl mengeni mteri mtriks mri kit ermti urin erikut ini. Dikethui dt hsil penjuln tiket penerngn tujun Medn dn Sury dri seuh gen tiket selm empt hri erturut-turut disjikn dlm tel erikut.
Lebih terperinciLEMBAR KERJA SISWA. Pengurangan matriks A dengan B, dilakukan dengan menjumlahkan matriks A dengan matriks negatif (lawan) B.
LEMBAR KERJA SISWA Juul (Mteri Pokok) : Pengertin, Kesmn, Trnspos, Opersi n Sift Mtriks Mt Peljrn : Mtemtik Kels / Semester : XII / Wktu : menit Stnr Kompetensi : Menggunkn konsep mtriks, vektor n trnsformsi
Lebih terperinciPERTEMUAN 4 Metode Simpleks Kasus Maksimum
PERTEMUAN 4 Metode Simpleks Ksus Mksimum Untuk menyelesikn Persoln Progrm Linier dengn Metode Simpleks untuk fungsi tujun memksimumkn dn meminimumkn crny ered Model mtemtik dri Permslhn Progrm Linier dpt
Lebih terperinciAPLIKASI INTEGRAL TENTU
APLIKASI INTEGAL TENTU A. Lus Derh Bing t 1. Mislkn erh = x, y x, y f x. Lus? y = f(x) x Lngkh-lngkh: 1. Iris menji n gin ri lus stu uh irisn ihmpiri oleh lus persegi pnjng engn tinggi f(x). ls (ler) x
Lebih terperinciMATERI I : VEKTOR. Pertemuan-01
MATERI I : VEKTOR Pertemun-0. Pendhulun Definisi Vektor didefinisikn segi esrn yng memiliki rh. Keeptn, gy dn pergesern merupkn ontoh ontoh dri vektor kren semuny memiliki esr dn rh wlupun untuk keeptn
Lebih terperinciINTEGRAL. Misalkan suatu fungsi f(x) diintegralkan terhadap x maka di tulis sebagai berikut:
INTEGRAL.PENGERTIAN INTEGRAL Integrl dlh cr mencri sutu fungsi jik turunnn di kethui tu kelikn dri diferensil (turunn) ng diseut jug nti derivtif tu nti diferensil. Untuk menentukn integrl tidk semudh
Lebih terperinciMatriks yang mempunyai jumlah baris sama dengan jumlah kolomnya disebut matriks bujur sangkar (square matrix). contoh :
TRIKS. PENGERTIN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom diseut
Lebih terperinciPERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT
PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT Persmn Kudrt. Bentuk Umum Persmn Kudrt Mislkn,, Є R dn 0 mk persmn yng erentuk 0 dinmkn persmn kudrt dlm peuh. Dlm persmn kudrt 0, dlh koefisien
Lebih terperinciMateri IX A. Pendahuluan
Mteri IX Tujun :. Mhsisw dpt memhmi vektor. Mhsisw mmpu mengunkn vektor dlm persoln sederhn 3. Mhsisw mengimplementsikn konsep vektor pd rngkin listrik. Pendhulun Sudh menjdi kesepktn umum hw untuk menentukn
Lebih terperincia 2 b 2 (a + b)(a b) Bentuk aljabar selisih dua kuadrat
SKL Nomor : Memhmi opersi entuk ljr, konsep persmn n pertiksmn liner, persmn gris, himpunn, relsi, fungsi, sistem persmn liner, sert menggunknny lm pemehn mslh.. Menglikn entuk ljr. * = * = * = (*)*(**)
Lebih terperinciPERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO]
PERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO] Jenis FSA Deterministic Finite Automt (DFA) Dri sutu stte d tept stu stte erikutny untuk setip simol msukn yng diterim Non-deterministic Finite Automt (NFA) Dri
Lebih terperinciFUNGSI TRANSENDEN. Definisi 1 Fungsi logaritma natural, ditulis sebagai ln, didefenisikan dengan
2 FUNGSI TRANSENDEN Fungsi trnsenen tu fungsi non-ljbr lh fungsi yng tik pt inytkn lm sejumlh berhingg opersi ljbr. Fungsi trnsenen yng bis ijumpi lm hl ini teriri ri fungsi eksponensil, fungsi logritmik,
Lebih terperinciA. PENGERTIAN B. DETERMINAN MATRIKS
ATRIKS A. PENGERTIAN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom
Lebih terperinciBAB IV PEMBAHASAN Variasi JG terhadap JL 6 m/s pada waktu 0,1 detik
BAB IV PEMBAHASAN 4.1. Hsil n Anlis P ini memhs hsil ri penelitin yng telh ilkukn yitu pol lirn ule ir-ur p pip horizontl. Pol lirn ule memiliki iri yitu erentuk gelemung ult yng ergerk ilm lirn. Simulsi
Lebih terperinciRelasi Ekuivalensi dan Automata Minimal
Relsi Ekuivlensi dn Automt Miniml Teori Bhs dn Automt Semester Gnjil 01 Jum t, 1.11.01 Dosen pengsuh: Kurni Sputr ST, M.Sc Emil: kurni.sputr@gmil.com Jurusn Informtik Fkults Mtemtik dn Ilmu Pengethun Alm
Lebih terperinciGRAPH. b Gambar 1. Graph
GRAPH m GRAPH merupkn sutu koleksi ri himpunn V G n E G. Notsi : G = { VG, EG } G = Grph VG = Himpunn titik EG = HImpunn gris Titik : Noe / Vertex Gris : Ar / Ege Contoh : Grph G teriri ri : G = { VG,
Lebih terperinciHendra Gunawan. 15 November 2013
MA1101 MATEMATIKA 1A Hendr Gunwn Semester I, 2013/2014 15 Novemer 2013 Ltihn 1. Pnjng lmi sutu pegs dlh 0.08 m. Gy seesr 0.6 N diperlukn untuk menekn dn menhnny pd pnjng 0.07 m. Tentukn kerjyng dilkukn
Lebih terperinciTiara Ariqoh Bawindaputri TIP / kelas L
Tir Ariqoh Bwindputri 500008 TIP / kels L INTEGRAL Integrl Tk tentu Integrl dlh entuk invers dri turunn. Secr umum jik seuh fungsi diintegrlkn terhdp vrile tertentu dpt disjikn dlm entuk : f ( F( C Untuk
Lebih terperinciIRISAN KERUCUT: PERSAMAAN ELIPS. Tujuan Pembelajaran
K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN ELIPS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi elips.. Memhmi unsur-unsur elips. 3. Memhmi eksentrisits
Lebih terperinciPROBLEM SOLVING TERKAIT DENGAN KELAS X SEMESTER 1 PADA STANDAR KOMPETENSI (SK) 1.
PROLEM SOLVING TERKIT DENGN KELS X SEMESTER PD STNDR KOMPETENSI (SK). LJR Memechkn mslh yng berkitn dengn bentuk pngkt, kr, dn logritm Oleh: Sigit Tri Guntoro. Du orng berselisih mengeni bnykny psngn bilngn
Lebih terperinci1. Identitas Trigonometri. 1. Identitas trigonometri dasar berikut ini merupakan hubungan kebalikan.
1. Identits Trigonometri Pengertin Identits Trigonometri dlh kesmn yng memut entuk trigonometri dn erlku untuk semrng sudut yng dierikn. Jenis Identits Trigonometri 1. Identits trigonometri dsr erikut
Lebih terperincididefinisikan sebagai bilangan yang dapat ditulis dengan b
1 PENDAHULUAN 1.1 Sistem Bilngn Rel Untuk mempeljri klkulus perlu memhmi hsn tentng system ilngn rel, kren klkulus didsrkn pd system ilngn rel dn siftsiftny. Sistem ilngn yng pling sederhn dlh ilngn sli,
Lebih terperinciE-LEARNING MATEMATIKA
MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 97 Penulisn Moul e Lerning ini iii oleh n DIPA BLU UNY TA Sesui engn Surt Perjnjin Pelksnn e Lerning Nomor 99.9/H4./PL/ Tnggl
Lebih terperinciTEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA)
TEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA) Finite Stte Automt Seuh Finite Stte Automt dlh: Model mtemtik yng dpt menerim input dn mengelurkn output Kumpuln terts (finite set) dri stte (kondisi/kedn).
Lebih terperinciGRAFIK ALIRAN SINYAL
GRAFIK ALIRAN SINYAL PENGANTAR Grfik lirn sinl merupkn sutu pendektn ng digunkn untuk menjikn dinmik sistem pengturn. Grfik lirn sinl merupkn sutu digrm ng mewkili seperngkt persmn ljr linier. Untuk mengnlisis
Lebih terperinciUNTUK MENDAPATKAN SOAL PREDIKSI SBMPTN 2015
-. UNTUK MENDAPATKAN SOAL PREDIKSI SBMPTN 015 SILAHKAN KLIK KUNJUNGI: WWW.E-SBMPTN.COM Ltihn Sol Fisik 1. Thun hy dlh stun dri... (A) jrk (D) momentum (B) keeptn (E) energi (C) wktu. Stu wtt hour sm dengn...
Lebih terperinci5. RELASI DAN FUNGSI. Gambar 5.1
5. RELSI DN FUNGSI 5. Relsi tu Pemetn Cr memsngkn nggot ke nggot Gmr 5. Hsil Kli Krtesin Mislkn n lh himpunn-himpunn. Hsil kli Krtesin engn (simol x ) lh himpunn semu psngn erurutn (, ) engn n. x {(, ),
Lebih terperinciMetode Pengikatan Kemuka dan Kebelakang
Metoe Peniktn Kemuk n Keelkn PERHITUNGAN KOORDINAT DENGAN METODE POLAR Utr P (X P,Y P )? Sumu X X 0,Y 0 X P = sin Y P = cos Timur Sumu Y Secr mtemtis pt itulis : X P = X 0 + sin Y P = Y 0 + cos PERHITUNGAN
Lebih terperinciLUAS DAERAH APLIKASI INTEGRAL TENTU. Indikator Pencapaian Hasil Belajar. Ringkasan Materi Perkuliahan
LUAS DAERAH APLIKASI INTEGRAL TENTU Indiktor Pencpin Hsil Beljr Mhsisw menunjukkn kemmpun dlm :. Menghitung lus pd idng dtr Ringksn Mteri Perkulihn Jik sutu derh ditsi oleh kurv f(), g(), gris dn dengn
Lebih terperinciE-LEARNING MATEMATIKA
MOUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYAIN EKO RAHARJO, M.P. NIP. 7 Penulisn Modul e Lerning ini diiyi oleh dn IPA BLU UNY TA Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor./H./PL/ Tnggl Juli
Lebih terperinciINTEGRAL. 1. Macam-macam Integral. Nuria Rahmatin TIP L. A. Integral Tak Tentu
INTEGRAL Nuri Rhmtin 5000006 TIP L. Mcm-mcm Integrl A. Integrl Tk Tentu Integrl dlh entuk invers dri turunn. Secr umum jik seuh fungsi diintegrlkn terhdp vrile tertentu dpt disjikn dlm entuk : f ( F( C
Lebih terperinciBab. Vektor. A. Vektor B. Perkalian Vektor. Hasil yang harus Anda capai: menerapkan konsep besaran Fisika dan pengukurannya.
2 Sumer: Dsr-Dsr Foto Jurnlistik, 2003 esrn yng memiliki esr dn rh diseut esrn vektor. Keceptn merupkn slh stu esrn vektor. Vektor Hsil yng hrus nd cpi: menerpkn konsep esrn Fisik dn pengukurnny. Setelh
Lebih terperinciMatematika EBTANAS Tahun 1992
Mtemtik EBTANAS Thun 99 EBT-SMA-9-0 Grfik fungsi kudrt yng persmnny y = x 5x memotong sumu x. Slh stu titik potongny dlh (, 0), mk nili sm dengn EBT-SMA-9-0 Persmn x px + 5 = 0 kr-krny sm. Nili p 0 tu
Lebih terperinciFungsi f dikatakan pada / onto / surjektif jika setiap elemen himpunan B merupakan
III FUNGSI 15 1. Definisi Fungsi Definisi 1 Mislkn dn dlh himpunn. Relsi iner f dri ke merupkn sutu fungsi jik setip elemen di dlm dihuungkn dengn tept stu elemen di dlm. Jik f dlh fungsi dri ke, mk f
Lebih terperinciPENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH BIPARTISI BERBOBOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING
PENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH IPARTISI EROOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING Siti Muysroh, Spti Whyuningsih, Susy Kuspmudi A Universits Negeri Mlng E-mil: muy_sroh@ymil.com
Lebih terperinciBAB 3 SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR
A SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR. Metode Eliminsi Guss Tinu sistem persmn liner ng terdiri dri i ris dn peuh, kni,,,, erikut.......... i i i Jik =, sistem persmn linern diseut sistem homogen, sedngkn
Lebih terperinciMUH1G3/ MATRIKS DAN RUANG VEKTOR
MUHG3/ MATRIKS DAN RUANG VEKTOR TIM DOSEN 3 Sistem Persmn Liner Sistem Persmn Liner Su Pokok Bhsn Pendhulun Solusi SPL dengn OBE Solusi SPL dengn Invers mtriks dn Aturn Crmmer SPL Homogen Beerp Apliksi
Lebih terperinciELIPS. A. Pengertian Elips
ELIPS A. Pengertin Elips Elips dlh tempt kedudukn titik-titik yng jumlh jrkny terhdp du titik tertentu mempunyi nili yng tetp. Kedu titik terseut dlh titik focus / titik pi. Elips jug didefinisikn segi
Lebih terperinciAplikasi Pohon Berakar dan Graf Berarah pada Perancangan Alur Visual Novel
pliksi Pohon erkr dn Grf errh pd Pernngn lur Visul Novel Zkiy Firdus lfikri - NIM: 13508042 Progrm Studi Teknik Informtik, Sekolh Teknik Elektro dn Informtik Institut Teknologi ndung, Jl. Gne 10 ndung
Lebih terperinciPrestasi itu diraih bukan didapat!!!
SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA 00 TIM OLIMPIADE MATEMATIKA INDONESIA 00 Prestsi itu dirih ukn didpt!!! SOLUSI SOAL Bidng Mtemtik Disusun oleh : Olimpide Mtemtik Tk Kupten/Kot 00 BAGIAN PERTAMA.
Lebih terperinciBAB I PENDAHULUAN. Sebuah sistem sebarang yang terdiri dari m persamaan linear dengan n M M M M M
BAB I PENDAHUUAN Sebuh sistem sebrng yng teriri ri m persmn liner engn n bilngn tk ikethui kn ituliskn sebgi : x + x +... + n x n = b x + x +... + n x n = b n x + n x +... + nn x n = b n imn x, x,...,
Lebih terperincimatematika K-13 IRISAN KERUCUT: PERSAMAAN HIPERBOLA K e l a s A. Definisi Hiperbola Tujuan Pembelajaran
K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN HIPERBLA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi dn unsur-unsur hiperol.. Dpt menentukn persmn
Lebih terperinci- - RELASI DAN FUNGSI - - dlp2fungsi
804 Mtemtik Relsi dn Fungsi - - RELASI DAN FUNGSI - - Modul ini singkron dengn Apliksi Android, Downlod mellui Ply Store di HP Kmu, ketik di penrin dlpfungsi Jik Kmu kesulitn, Tnykn ke tentor gimn r downlodny.
Lebih terperinci1) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persamaan kuadrat adalah seperti di bawah ini:
) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persmn kudrt dlh seperti di bwh ini: b c dengn, b, c bilngn dn riil Dimn, disebut sebgi koefisien dri b disebut sebgi koefisien dri c disebut
Lebih terperinciALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE)
ALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE) Mcm Mtriks Mtriks Nol () Mtriks yng semu entriny nol. Ex: Mtriks Identits (I) Mtriks persegi dengn entri pd digonl utmny dn pd tempt lin.
Lebih terperinciMedan Magnet. Tahun 1820 Oersted menemukan bahwa arus listrik yang mengalir pada sebuah penghantar dapat menghasilkan
MEDAN MAGNET Gejl kemgnetn mirip dengn p yng terjdi pd gejl kelistrikn Mislny : Sutu besi tu bj yng dpt ditrik oleh mgnet btngn Terjdiny pol gris-gris serbuk besi jik didektkn pd mgnet btngn nterksi yng
Lebih terperinciVEKTOR. Dua vektor dikatakan sama jika besar dan arahnya sama. Artinya suatu vektor letaknya bisa di mana saja asalkan besar dan arahnya sama.
-1- VEKTOR PENGERTIAN VEKTOR dlh sutu esrn yng mempunyi nili (esr) dn rh. Sutu vektor dpt digmrkn segi rus gris errh. Nili (esr) vektor dinytkn dengn pnjng gris dn rhny dinytkn dengn tnd pnh. Notsi vektor
Lebih terperinciSOAL LATIHAN UJIAN NASIONAL 2015 SMA NEGERI 8 JAKARTA
SOAL LATIHAN UJIAN NASIONAL 0 SMA NEGERI 8 JAKARTA. Dierikn premis-premis segi erikut: Premis : Jik urh hujn tinggi dn irigsi uruk, mk tnmn pdi memusuk Premis : Tnmn pdi tidk memusuk tu petni menderit
Lebih terperinciA x = b apakah solusi x
MTRIKS INVERSI & SIFT-SIFTNY Bil, x, dlh sklr ilngn rel yng memenuhi x, mk x pil. Sekrng, untuk sistem persmn linier x pkh solusi x dpt diselesikn dengn x? Mtriks Identits Untuk sklr (rel numer dn ), mk.
Lebih terperinciHendra Gunawan. 30 Oktober 2013
MA MATEMATIKA A Hendr Gunwn Semester I, 2/24 Oktoer 2 Ltihn. Fungsi g =,, terintegrlkn pd [, ]. Nytkn integrl tentu g pd [, ] segi limit jumlh Riemnn dengn prtisi reguler, dn hitunglh niliny. //2 c Hendr
Lebih terperinciMODUL 6. Materi Kuliah New_S1
MODUL 6 Mteri Kulih New_S1 KULIAH 10 Spnning tree dn minimum spnning tree - Definisi spnning tree T diktkn spnning tree dri grph terhubung G bil T dlh sutu tree yng vertexvertexny sm dengn vertexny G dn
Lebih terperinci1 Sifat Penambahan Selang
BAB : INTEGRAL TOPIK: Sift-sift Integrl Tentu Kometensi yng iukur lh kemmun mhsisw menyelesikn integrl tentu engn menggunkn sift-sift integrl tentu. Sift Penmbhn Selng. UAS Klkulus, Semester Penek 4 no.
Lebih terperinciOPERASI PENYISIPAN DAN REPOSISI SIMPUL DALAM MENYELESAIKAN MASALAH DESAIN TATA LETAK MESIN DAN ROBOT. Oleh: Yaya S. Kusumah Mieke Yolanda
OPERASI PENYISIPAN DAN REPOSISI SIMPUL DALAM MENYELESAIKAN MASALAH DESAIN TATA LETAK MESIN DAN ROBOT Oleh: Yy S. Kusumh Mieke Yoln Jurusn Peniikn Mtemtik FPMIPA Universits Peniikn Inonesi Jl. Dr. Setiuhi
Lebih terperinciModul 2: Biologi Ikan KB 1: Morfologi, Anatomi, dan Kebiasaan Makan Ikan. KB 2: Sistem Ekskresi, Reproduksi, dan Embriologi Ikan.
ix Tinjun Mt Kulih M t kulih Sistem Budidy Ikn (LUHT4215) erisi penjelsn tentng pengertin dn rung lingkup sistem udidy ikn, iologi ikn, efisiensi produksi mellui perikn medi, yitu pengpurn dn pemupukn,
Lebih terperinciAntiremedd Kelas 12 Matematika
Antireme Kels 1 Mtemtik Mtemtik UTS 0 Doc. Nme: AR1MAT0UTS Doc. Version : 014-10 hlmn 1 01. Jik log b - b log = -3, mk nili ( log b) + ( b log ) lh 5 7 (C) 9 (D) 11 (E) 13 0. Jik grfik fungsi kurt f(x)
Lebih terperinci5. Tampilan Menu Dosen terdiri dari beberapa bagian, yaitu:
1. Almt Server : http://si.unmuh..id/unmuh 2. Stndr Kode Thun Akdemik: 3. Tmpiln depn seperti terliht pd gmr erikut: 4. Inputkn Kode Login dn Pssword yng dierikn oleh Administrtor SIA (huungi Pust Sistem
Lebih terperinciLEMBAR SOAL PILIHAN GANDA
LEMBAR SOAL PILIHAN GANDA Jenis Sekolh : MA Kurikulum Aun : KTSP Kels/ Semester : XII / Genp (2) Progrm Stui : IPA Aloksi Wktu : 90 Menit Thun Peljrn : 2013-2014 Mt Peljrn : Mtemtik Jumlh Sol : 30 Butir
Lebih terperinciE-LEARNING MATEMATIKA
MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 9705 00 00 Penulisn Modul e Lerning ini diiyi oleh dn DIPA BLU UNY TA 00 Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor
Lebih terperinci7. APLIKASI INTEGRAL. 7.1 Menghitung Luas Daerah. a.misalkan daerah D = {( x, Luas D =? f(x) Langkah : Contoh : Hitung luas daerah yang dibatasi oleh
7. APLIKASI INTEGRAL MA KALKULUS I 7. Menghtung Lus erh.mslkn erh {(,, f ( ) Lus? f() Lngkh :. Irs menj n gn n lus stu uh rsn hmpr oleh lus perseg pnjng engn tngg f() ls(ler) A f ( ). Lus hmpr oleh jumlh
Lebih terperinciCONTOH SOAL BERIKUT KUNCI JAWABNYA. Dimensi Tiga
ONO SOL RIKU KUNI JWNY imensi ig. ikethui kubus. dengn rusuk. Mellui digonl dn titik tengh rusuk dibut bidng dtr. entukn lus bgin bidng di dlm kubus! Q L Q.Q... 6. Kubus. berusuk cm. itik, Q dn R dlh titik-titik
Lebih terperinci15. INTEGRAL SEBAGAI LIMIT
15. INTEGRAL SEBAGAI LIMIT 15.1 Jumlh Riemnn Dlm kulih Klkulus pd thun pertm, integrl Riemnn bisny diperkenlkn sebgi limit dri jumlh Riemnn, tidk mellui integrl Riemnn ts dn integrl Riemnn bwh. Hl ini
Lebih terperinciDETERMINAN. Misalkan A adalah suatu matriks persegi. a) Jika A memiliki satu baris atau satu kolom bilangan nol, maka det(a) = 0.
DETERMINAN Fungsi determinn dri sutu mtriks persegi A (dinotsikn dengn det(a) tu A ) didefinisikn sebgi jumlh dri semu hsil kli elementer bertnd dri A. Sementr, ngk tu bilngn dri det(a) disebut determinn
Lebih terperinciBAB I. MATRIKS BAB II. DETERMINAN BAB III. INVERS MATRIKS BAB IV. PENYELESAIAN PERSAMAAN LINEAR SIMULTAN
DFTR ISI BB I. MTRIKS BB II. DETERMINN BB III. INVERS MTRIKS BB IV. PENYELESIN PERSMN LINER SIMULTN BB I. MTRIKS Mtriks erup sekelompok ilngn yng disusun empt persegi dn ditsi tnd terdiri dri ris dn kolom
Lebih terperinciMATRIKS Definisi: Matriks Susunan persegi panjang dari bilangan-bilangan yang diatur dalam baris dan kolom. Matriks ditulis sebagai berikut (1)...
MATRIKS Definisi: Mtriks Susunn persegi pnjng dri ilngn-ilngn yng ditur dlm ris dn kolom. Mtriks ditulis segi erikut ()... m... m... n... n......... mn Susunn dits diseut mtriks m x n kren memiliki m ris
Lebih terperinciAljabar Linear Elementer
ljbr Liner Elementer M3 3 SKS Silbus : Bb I Mtriks dn Opersiny Bb II Determinn Mtriks Bb III Sistem Persmn Liner Bb IV Vektor di Bidng dn di Rung Bb V Rung Vektor Bb VI Rung Hsil Kli Dlm Bb VII Trnsformsi
Lebih terperinciSOLUSI SOAL ESSAY. No. 1 s.d 15. Jadi, uang tabungan Laila akan menjadi $6 kurang dari pada tabungan Tina setelah 13 minggu.
SOUSI SO ESSY No. s.. Solusi: Misly umur yh sy, iu sy, ik lki-lki sy sekrg lh x, y, z, mk x : y : z : 9 : x : z : x z. ( x 4 x 4 Jik : c :, mk c c x 36. ( ri ( (, kit memperoleh: x 36 x 36 z 3 Ji, ik lki-lki
Lebih terperinciMODEL MATEMATIKA SIR
MODEL MATEMATKA R (UCEPTBLE, NFECTON, RECOVERY UNTUK PENYEBARAN WABAH PENYAKT PADA UATU POPULA TERTUTUP Muhmd Zki Riynto NM: 2/56792/PA/8944 E-mil: zki@milugmcid http://zkimthwebid Dosen Pembimbing: Dr
Lebih terperinciMetoda Elemen Hingga Dalam Hidraulika. Bab 5 Konsep Elemen. Ir. Djoko Luknanto, M.Sc., Ph.D.
Metod Elemen Hingg Dlm Hidrulik B onsep Elemen Ir. Djoko Luknnto, M.S., Ph.D. milto:luknnto@ugm..id Pendhulun Domin digi menjdi intervl yng diseut elemen lngkh umum kn dierlkukn pd elemen /8/ luknnto@ugm..id
Lebih terperinci[RUMUS CEPAT MATEMATIKA]
http://meetied.wordpress.com SMAN BoneBone, Luwu Utr, SulSel Keslhn teresr yng diut mnusi dlm kehidupnny dlh terusmenerus mers tkut hw merek kn melkukn keslhn (Elert Hud) [RUMUS CEPAT MATEMATIKA] Vektor
Lebih terperinciBab 3 M M 3.1 PENDAHULUAN
B SISTEM PERSAMAAN LINEAR Pd gin ini kn dijelskn tentng sistem persmn liner (SPL) dn r menentukn solusiny. SPL nyk digunkn untuk memodelkn eerp mslh rel, mislny: mslh rngkin listrik, jringn komputer, model
Lebih terperinciVEKTOR. 1. Pengertian Vektor adalah besaran yang memiliki besar (nilai) dan arah. Vektor merupakan sebuah ruas garis yang
VEKTOR 1. Pengertin Vektor dlh besrn yng memiliki besr (nili dn rh. Vektor merupkn sebuh rus gris yng P berrh dn memiliki pnjng. Pnjng rus gris tersebut dlh pnjng vektor. Rus gris dri titik P dn berujung
Lebih terperinciMODEL SIR (SUSCEPTIBLES, INFECTION, RECOVERY) UNTUK PENYEBARAN WABAH PENYAKIT PADA SUATU POPULASI TERTUTUP
MODEL IR (UCEPTIBLE, INFECTION, RECOVERY) UNTUK PENYEBARAN WABAH PENYAKIT PADA UATU POPULAI TERTUTUP Dosen Pengmpu : Dr Lin Aryti DIUUN OLEH: Nm : Muh Zki Riynto Nim : 2/56792/PA/8944 Progrm tudi : Mtemtik
Lebih terperinciMETODE ANALISIS. Tentukan arus pada masing-masing tahanan dengan menggunakan metode arus cabang untuk rangkaian seperti pada Gambar 1.
1. Anlisis Arus Cng METODE ANALSS Metode rus ng dlh slh stu metode penyelesin nlisis rngkin il rngkin terdiri dri du tu leih sumer. Pd metode rus ng ini, kn diperoleh rus pd setip ng dri sutu rngkin yng
Lebih terperinciPENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 1
PENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 6y y 8y. Dikethui R dn. Temukn nili y. y y 8y 6 Solusi: 6y y 8y y y 8y 6 6y y 8y 8y y 6 y 8 0 y y y 0 y y y 0 ( y ) ( y ) 0 y y 8y 6 ( y )(y ) 0 y 0tu y 0
Lebih terperinciKerjakan di buku tugas. Tentukan hasil operasi berikut. a. A 2 d. (A B) (A + B) b. B 2 e. A (B + B t ) c. A B f. A t (A t + B t ) Tes Mandiri
Mmt Apliksi SMA Bhs Dikethui A = Tentukn hsil opersi berikut A c A A b A A d A Dikethui A = Tentukn hsil opersi berikut (A + B) c (B A) b A + AB + B d B BA + A Sol Terbuk Kerjkn di buku tugs Jik X = dn
Lebih terperincimatematika K-13 TEOREMA FAKTOR DAN OPERASI AKAR K e l a s
K-3 mtemtik K e l s XI TEOREMA FAKTOR DAN OPERASI AKAR Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Memhmi teorem fktor.. Menentukn kr dn fktor liner suku nyk dengn
Lebih terperinciPENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN MENGGUNAKAN DETERMINAN (ATURAN CRAMER)
PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN MENGGUNAKAN DETERMINAN (ATURAN CRAMER) Dikethui system Persmn Linier x+ x + x = x+ x + x = x+ x + x = dlm entuk mtriks x x x Penyelesin Dengn Aturn Crmer dlh
Lebih terperinci6. Himpunan Fungsi Ortogonal
6. Himpunn Fungsi Ortogonl Mislkn f periodik dengn periode, dn mulus bgin demi bgin pd [ π, π]. Jik S f N (θ) = N n= N c ne inθ, n =,, 2,..., dlh jumlh prsil dri deret Fourier f, mk kit telh menunjukkn
Lebih terperinciBAB III TRANSFORMASI LINEAR
Diktt ljr Liner II BB III RNSFORMSI LINER DEFINISI RNSFORMSI LINER Jik V W msing msing lh rung vektor mk V W msing msing merupkn himpunn Dengn emikin pt iut sutu fungsi ntr V n W erkit engn struktur ri
Lebih terperinciSoal Latihan dan Pembahasan Dimensi Tiga
Sol Ltihn dn embhsn imensi ig i susun Oleh : Yuyun Somntri http://bimbingnbeljr.net/ i dukung oleh : ortl eduksi rtis Indonesi Open Knowledge nd duction http://oke.or.id utoril ini diperbolehkn untuk di
Lebih terperinciAljabar Linear Elementer
ljbr Liner Elementer M SKS Silbus : Bb I Mtriks dn Opersiny Bb II Determinn Mtriks Bb III Sistem Persmn Liner Bb IV Vektor di Bidng dn di Rung Bb V Rung Vektor Bb VI Rung Hsil Kli Dlm Bb VII Trnsformsi
Lebih terperinciANALISIS NUMERIK. Inter polasi. SPL simultan. Akar Persama. linear
ANALISIS NUMERIK Inter polsi SPL simultn Akr Persm n Non liner INTERPOLASI Tujun Interpolsi bergun untuk menksir hrg-hrg tengh ntr titik dt yng sudh tept. Interpolsi mempunyi orde tu derjt. Mcm Interpolsi
Lebih terperinci