Struktur Data & Algoritme (Data Structures & Algorithms) Ide Algoritma Ford-Fulkerson. Motivation. 1-Source, 1-Target Problem.
|
|
- Benny Tanuwidjaja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 rukur D & Algorime (D ruure & Algorihm) Mximum Flow uryn eiwn eiwn@.ui..i Fkul Ilmu Kompuer Univeri Inonei emeer Genp 2/2 Verion. Inernl Ue Only oure, rge Prolem Flow nework Grph Verek p ymmeril iree grph ihuungkn engn iiii yng erup lurn engn [u,v] kpi ei erenu nr verek u n v [u,v] Jik [u,v] erri ik ii yng menghuungkn u n v f[u,v] lirn yng erji nr verek u n v f[v,u] = f[u,v] f[u,v] [u,v] r[u,v] kpi ei i/reiul yng ik igunkn nr verek u n v r[u,v] = [u,v] f[u,v] Du verek ieu egi oure n rge/ink DA/Mx Flow/ur/V./ Moivion Bnyk mlh grph lm uni ny erkin engn lirn meril Cirn: lm uu jringn pip yng menglirkn minyk, erp kpi ei (volume yng menglir per un wku) minyk mellui jringn ereu? Llu lin: lm uu jringn jln, erp y ukung jringn jln ereu? Proe: i gin mn erjiny olenek proe ereu? Ie Algorim ForFulkeron Menpkn ph reiul nr n, jik mk liri mellui ph ereu engn ei eui engn reiu erkeil i lm ph ereu Upe eip f[u,v] unuk eip (u,v) lm ph eui engn ei ereu Hiung reiul r[u,v] = [u,f] f[u,v] unuk eip (u,v) lm ph egi reiul erru Ulngi hingg ik ph reiul nr n Grph MxFlow lh grph f[u,v] erkhir engn hny mengmil ii (u,v) jik f[u,v] >. DA/Mx Flow/ur/V./2 DA/Mx Flow/ur/V./ Funmenl D ype: ring, Mh, Cing
2 Algorim ForFulkeron Conoh Memu grph imeri, jik [u,v] emenr [v,u] ik engn memu [v,u] = Iniilii f[u,v] = f[v,u] = unuk eip (u,v) lm grph Iniilii r[u,v] = [u,v] unuk eip (u,v) lm grph While (ph=finphdlmr(,)) { mhei = minimum {r[u,v] unuk eip (u,v) lm ph} For eip ii (u,v) lm ph { f[u,v] += r[u,v]; f[v,u] = f[u,v]; } Upe r[u,v] = [u,v] f[u,v] unuk eip (u,v) lm ph DA/Mx Flow/ur/V./ Kpi v 6 V v 2 v 6 v v DA/Mx Flow/ur/V./ Berny Alirn Mximum Conoh: Iniilii Grph MxFlow ik erif unik (i eerp olui) epi erny ei lirn unik (mkimum) Alirn mximum lm grph iperoleh engn menjumlhkn ol flow yng kelur ri u ol flow yng mukke Alirn f V v v Kpi eri r v 6 V 2 v 2 V V v DA/Mx Flow/ur/V./6 DA/Mx Flow/ur/V./ Funmenl D ype: ring, Mh, Cing 2
3 Conoh: penrin ph 2 v 6 v 2 Conoh: Penrin ph 2 v 2 2 v Milny iperoleh ph vv Dei: min{6,2,,,} = Upe eip f[u,v] += n f[v,u] = f[u,v], unuk eip (u,v) lm ph Milny iperoleh ph vv Dei: min{2,,,,2}= Upe eip f[u,v] += n f[v,u] = f[u,v], unuk eip (u,v) lm ph DA/Mx Flow/ur/V./ DA/Mx Flow/ur/V./ Conoh: ieri Conoh: ieri 2 Alirn w v v Kpi eri r v v Alirn f v v Kpi eri r v v 2 V V V V 2 V V V v V v DA/Mx Flow/ur/V./ DA/Mx Flow/ur/V./2 Funmenl D ype: ring, Mh, Cing
4 Conoh: Penrin ph v v Conoh: Penrin ph v 2 v Milny iperoleh ph v eri ph Dei: min{,,,}= Upe eip f[u,v] += n f[v,u] = f[u,v], unuk eip (u,v) lm ph Dei: min{,,}= Upe eip f[u,v] += n f[v,u] = f[u,v], unuk eip (u,v) lm ph DA/Mx Flow/ur/V./ DA/Mx Flow/ur/V./ Conoh: ieri Conoh: ieri Alirn f v v Kpi eri r v v Alirn w v v Kpi eri r v v 2 V 2 V V 2 V V V 2 2 V v V v DA/Mx Flow/ur/V./ DA/Mx Flow/ur/V./6 Funmenl D ype: ring, Mh, Cing
5 Conoh: Penrin ph Mlh Algorim v 2 v ik lgi ph ri ke mk elei engn grph lirn mkimum inykn lm f[u,v] engn mengmil hrg yng poiif 2 Penrin ph merupkn hl yng pling kriikl lm lgorim ini. Ku eruruk jik erji iui. Bil ph yng iemukn ellu mellui u mk ieri kn erji lm jumlh yng er eip ieri ei lm ph yng iemukn hny v DA/Mx Flow/ur/V./ DA/Mx Flow/ur/V./ COnoh: mximum flow hil Alirn mkimum ri ke lh 2 2 v Penrin ph Vrin Algorim EmonKrp Dengn BF: hore ph engn ri jumlh ii lm ph yng pling eiki Dengn DF 2 v DA/Mx Flow/ur/V./ DA/Mx Flow/ur/V./2 Funmenl D ype: ring, Mh, Cing
6 Anlii Algorim Penrin flow ph ilkukn p mkimum E uh ii, ji O(E). Bnyk ieri lh m engn jumlh flow ph yng iemukn. Jik jumlh lh f* mk kompleki wku lh O(E f* ) Penmhn ummy verex u/ verek oure engn ii mengrh ke eip verek oure emul Penmhn ummy verex u/ verex rge engn ii mengrh ri eip verek rge emul eip ii yng imhkn erkpi ng er (k erhingg!) v DA/Mx Flow/ur/V./2 DA/Mx Flow/ur/V./2 Mulioure, Mulirge Prolem Dlm mlh yng leih ny oure i erl ri ejumlh verek menuju ke ejumlh verek linny. Apkh lgorim ForFulkeron i igunkn? Conoh: Mximum Biprie Mhing (MBM) Biprie Grph: lm uu uniree grph G={V,E}, V erprii u ue V n V2 n E E n eip (u,v) E erpenuhi u V n v V2. Biprie Mhing: lh E engn E E, imn eip (u,v) E er unuk v v n u u, ik (u,v ) u (u,v) E. Crinliy ri Biprie Mhing lh E Mximum Biprie Mhing lh mhing engn rinliy erer v DA/Mx Flow/ur/V./22 DA/Mx Flow/ur/V./2 Funmenl D ype: ring, Mh, Cing 6
7 Conoh v v v v Biprie Grph, verek erprii v n Biprie Mhing, ik mkiml (rinliy 2) Mximl Biprie Grph (rinliy ) DA/Mx Flow/ur/V./2 DA/Mx Flow/ur/V./2 Penrin MBM egi Prolem MxFlow Conoh Ku mhkn verek oure n iiii errh yng mengrh ke eip verek lm V engn kpi mhkn verek rge n iiii errh yng mengrh ri eip verek lm V2 engn kpi eip ii lm G lh ii engn kpi n errh engn rh ri verek i V ke verek i V2 DA/Mx Flow/ur/V./26 Kpi lm repreeni mrik egi Cpiy Nework Flow Grph (oo ik igmrkn kren erhrg u ) DA/Mx Flow/ur/V./2 Funmenl D ype: ring, Mh, Cing
8 Funmenl D ype: ring, Mh, Cing DA/Mx Flow/ur/V./2 f Jik ph perm r DA/Mx Flow/ur/V./ f Jik ph keu r DA/Mx Flow/ur/V./ ik lgi ph lm r ri ke, mk mxflow grph Mk mximum mhing lh n
GRAPH. 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 terperinciBeberapa Aplikasi Graf
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
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 terperinciDE DF. = maka tentukan nilai x + 1!
50. d egiig dikehui 5 m, 6 m dn m. Tiik erlek pd ii ehingg pnjng m. ri iik diu gri egk luru di E dn diu euh gri lgi dri egk luru di iik F. Tenukn E : F! E T F 5 L L.... F 6E F E F 9 5. il log, log dn mk
Lebih terperinciAnalisis Rangkaian Listrik Di Kawasan s
Sudno Sudihm Anlii Rngkin Liik Di Kwn Sudno Sudihm, Anlii Rngkin Liik BAB 7 Siem Dn Pemn Rung Su Pemn ung u e pce euion u epeeni ung kedn e pce epenion meupkn u lenif unuk menkn iem dlm enuk pemn difeenil.
Lebih terperinciINTEGRAL TAK-WAJAR. bentuk tak-tentu karena bentuk ini saling membantu dan tidak bersaing.
INTEGRAL TAK-WAJAR A. Tk Terhingg Seip ilngn sli merupkn ilngn erhingg dn dp menykn sesuu yng nykny erhingg. Arisoeles menykn hw ilngn sli n dp ernili seesr-esrny epi ep erhingg dn idk kn pernh sm dengn
Lebih terperinciBAB 6 INTEGRAL DAN PENGGUNAANNYA
Dik Klih TK Memik BB 6 INTEGRL DN PENGGUNNNY 6 Inegrl Tken nirnn) F Fngsi F ise nirnn inegrl) ri f p inervl I jik f ) Jik ng ikehi lh f), nk menpkn F) ilkkn penginegrln Secr mm ilis, engn lh konsn Simol
Lebih terperinci4. SISTEM PERSAMAAN LINEAR
Persipn UN / Beh SKL http://vigt.worpress.om SMA Negeri Mlng Pge. SISTEM PERSAMAAN LINEAR A. Sistem Persmn Liner Du Vriel (SPLDV). Bentuk umum :. Dpt iselesikn engn metoe grfik, sustitusi, eliminsi, n
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 terperinciGraf 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 terperinciHendra Gunawan. 1 November 2013
MA0 MATEMATIKA A Henr Gunwn Semeser I, 0/04 November 0 Lihn (Kulih yng Llu). Hiung inegrl enu/k enu beriku:. +.. cos( + ).. ( ). 4. 0 / 4 cos 0 4 5. (.. ) /0/0 (c) Henr Gunwn Ssrn Kulih Hri Ini 4.4. Teorem
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 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 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 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 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 terperinciESTIMASI SISTEM ORDE DUA DENGAN MENGGUNAKAN PERANGKAT LUNAK MATLAB
JETri, Volume, Nomor, Aguu, Hlmn 7-4, IN 4-37 ETIMAI ITEM ORE UA ENGAN MENGGUNAAN PERANGAT LUNA MATLAB Ru. Whjui oen Jurun Teknik Elekro-FTI, Univeri Triki Abrc Generll, he eign of conrol em begin wih
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 terperincia. Buktikan 16 Jawab : Jika a, b, c dan d adalah bilangan-bilangan real positif, tunjukkan bahwa d c x adalah a, b dan c.
Jik,,, > ukik Jw : Jik,, lh ilg-ilg rel oiif, ujukk hw Jw : Dikehui kr-kr erm lh, Teuk ili Jw : Dikehui kr-kr erm memeuk ri rimeik eg e Teuk ili,! Jw : Mil kr-kr erm :,,, Mk,,, Dikehui meruk u kr erm Tujukk
Lebih terperinciFAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA Yogyakarta 2011
Progrm Sudi M Kulih Pokok hsn : Memik : Geomeri : Kesengunn isusun oleh r. li Mhmudi FKULTS MTEMTIK N ILMU PENGETHUN LM UNIVERSITS NEGERI YOGYKRT Yogykr 0 Lemr Kegin Mhsisw Geomeri Lemr Kegin Mhsisw M
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 terperinciALJABAR LINIER. Ruang Hasil Kali Dalam. Oleh : Kelompok VI / VB
ALJABAR LINIER Rung Hsil Kli Dlm Dosen Pengmpu : DARMADI, S.Si, M.Pd Oleh : Kelompok VI / VB 1. Agustin Syrswri ( 08411.060 ) 2. Chndr Andmri ( 08411.095 ) 3. Mei Citr D.A ( 08411.186 ) 4. Nur Alfin Lil
Lebih terperinciD C S. Q Jawab : D C S Luas yang diarsir = Luas PXBY = 5 x 5 = 25 cm A X B
ujurgkr D d QRS erukur m iu 0 0 cm dlh pu ujurgkr D erp lu derh g dirir pd gmr di wh ii? D S R Q D S u g dirir u XY cm Y R X Q Tig ilg eruru g merupk uku-uku ri rimeik jumlh Jik ilg keig dimh mk diperoleh
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 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 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 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 terperinciHASIL. Gambar 2 Rayap kasta prajurit N. bosei.
HASIL Ientifiksi Ryp Bersrkn ientifiksi yng ilkukn, ipstikn hw ryp-ryp yng ikoleksi lh ryp kst prjurit Neotermes osei (Gmr 2). Ciri-iri ryp kst prjurit N. osei segi erikut : kepl memnjng, tnp fontnel,
Lebih terperinciInstitut Teknologi Sepuluh Nopember Surabaya. Analisa Kestabilan Routh
Intitut Teknologi Sepuluh Nopemer Sury Anli Ketiln Routh Pengntr Mteri Contoh Sol Ringkn Ltihn Aemen Pengntr Mteri Contoh Sol Konep Stil Proedur Ketiln Routh Ringkn Ltihn Aemen Pengntr Pengntr Mteri Contoh
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 terperinciEyus Sudihartinih Tugas MK Geometri
Eyus Sudihrinih Tugs MK Geomeri Posul Prlel Euclid Mellui suu iik A yng idk erlek pd gris m, erdp pling nyk su gris yng kn mellui A dn prlel erhdp m Konvers Teorem Sudu Dlm Berseerngn Jik erdp du gris
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 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 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 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 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 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 terperinciAnalisa Kestabilan Pendahuluan Konsep Umum Kestabilan
Ali Ketil 4 Ali Ketil.. Pedhulu Hl yg mt petig dlm dei item kotrol dlh mlh tilit item. Buk hl yg rhi lgi hw pokok tuju terpetig dlm li d dei kotrol dlh meiptk utu item yg til. Sutu item diktk til pil teript
Lebih terperinciMatematika EBTANAS Tahun 1987
Memik EBTANAS Thun 987 EBT-SMA-87-0 Himpunn penyelesin dri persmn : x + = x unuk x R dlh {, } {, } {, } {, } {, } EBT-SMA-87-0 Di bwh ini dlh gmbrpenmpng sebuh pip. Jik jri jri pip cm dn AB = 0 cm (AB
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 terperinci3. SISTEM PERSAMAAN LINEAR
. SISTEM PERSAMAAN LINEAR A. Sistem Persmn Liner Du Vriel (SPLDV) ) Bentuk umum : ) Dpt iselesikn engn metoe grfik, sustitusi, eliminsi, n eterminn. ) Metoe eterminn: D ; D ; D ; D D ; D D B. Sistem Persmn
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 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 terperinciAnalisa Kestabilan Sistem. Dr. Fatchul Arifin, MT.
Anli Ketiln Sitem Dr Ftchul Arifin, MT ftchul@unycid Pole - Zero Untuk mempermudh nli repon utu item digunkn Pole - Zero Pole : Nili vriel Lplce yng menyekn nili trnfer function tk hingg Akr permn dri
Lebih terperinciMATEMATIKA DASAR. 1. Jika x 1 dan x 2 adalah penyelesaian. persamaan Diketahui x 1 dan x 2 akar-akar persamaan 6x 2 5x + 2m 5 = 0.
MATEMATIKA ASAR. Jik dn dlh penyelesin persmn mk ( ).. E. B 7 6 6 + - ( + ) ( ). ( ) ( ) 7. Jik dn y b dengn, y > + y, mk. + y + b log b. + b log b b E. + log b E log dn y log b + y + y log + log b log
Lebih terperincitheresiaveni.wordpress.com NAMA : KELAS :
thereiveni.wordpre.om NM : KELS : BB TRIGONOMETRI thereiveni.wordpre.om Pengukurn Sudut d du tun pengukurn udut yitu : derjt dn rdin Stun derjt Definii : = putrn 36 Ingt : putrn = 36 Jdi : putrn = 8 putrn
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 terperinciUSAHA KONVEKSI PAKAIAN JADI
P O L A P E M B I A Y A A N U S A H A K E C I L S Y A R I A H ( P P U K -S Y A R I A H ) U S A H A K O N V E K S I P A K A I A N J A D I P O L A P E M B I A Y A A N U S A H A K E C I L S Y A R I A H (
Lebih terperinciTS1019: ANALISA STRUKTUR I
TS09: ANALISA STRUKTUR I Progrm Stui Teknik Sipil Universits Bnr Lmpung UJIAN AKHIR SEMESTER Sels, 0 Mei 2007 Pukul 0:30 3.30 Wi Sift Ujin: Close Book Dosen: Ronny H. Pur, ST., MSCE. Nm : NPM : 2 3 4 (tn
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 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 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 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 terperinciTUGAS AKHIR MATEMATIKA INDUSTRI APLIKASI INTEGRAL DALAM BIDANG EKONOMI DAN KETEKNIKAN
TUGAS AKHIR MATEMATIKA INDUSTRI APLIKASI INTEGRAL DALAM BIDANG EKONOMI DAN KETEKNIKAN Oleh : Nm : Mrnth Fetuli Novinti NIM : 15100301111058 No. Asen : 17 Kels : P JURUSAN TEKNOLOGI INDUSTRI PERTANIAN FAKULTAS
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL IX TEORI BAHASA DAN AUTOMATA Tujun :. Mhsisw memhmi turn produksi sutu finite stte utomt dn dpt merekonstruksi kemli FSA dri sutu hs reguler. 2. Mhsisw mengenl pengemngn leih juh dri sutu mesin otomt
Lebih terperinciPERTEMUAN 2 DASAR METODE NUMERIK
PERTEMUAN DASAR METODE NUMERIK Meri pd peremun ini:. Dlil-dlil dsr memik unuk meode numerik. Teori bilngn. Rl Seelh menyelesikn peremun ini, mhsisw dihrpkn dp menjelskn dlil dsr memik unuk meode numerik,
Lebih terperinciAlgoritma Simpleks dalam Notasi Matriks
HAFIDH MUNAWIR Algoritm Simplek dlm Noti Mtrik m t z n n n n n n LP Ser umum: ) ( n i i m n mn m m n n LP yng ereuin untuk Dkot 5 6 6 m t z 5 5 5 Tleu Optiml dri LP Dkot Tleu z rh ri 5 z= ri - - = ri -
Lebih terperinciTEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN
Teorem Kekonvergenn Fungsi Terintegrl Riemnn ( Frikhin ) TEOREMA KEKONVERGENAN FUNGI TERINTEGRAL RIEMANN Frikhin Jurusn Mtemtik FMIPA Undip Astrk Teorem kekonvergenn merupkn gin yng penting dlm mempeljri
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 terperincikimia LARUTAN PENYANGGA K e l a s Kurikulum 2013 A. Pengenalan Larutan Penyangga dan Penggunaannya
Kurikulum 2013 kimi K e l s XI LARUTAN PENYANGGA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi pengertin lrutn penyngg dn penggunnny dlm kehidupn sehri-hri.
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 terperincir x = 0. Koefisien-koefisien persamaan yang dihasilkan adalah analitik pada x = 0. Jadi dapat kita gunakan metode deret pangkat.
Husn Arifh,M.Sc : Persmn Legendre Emil : husnrifh@uny.c.id Persmn diferensil Legendre (1) 1 x 2 y 2xy + n n + 1 y = 0 Prmeter n pd (1) dlh bilngn rill yng diberikn. Setip penyelesin dri (1) dinmkn fungsi
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 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 terperinciPERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA
PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA Persmn dlh klimt mtemtik teruk ng memut huungn sm dengn. Sedngkn klimt mtemtik tertutup ng memut huungn sm dengn diseut kesmn. Klimt mtemtik :. Klimt mtemtik
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 terperinciE. INTEGRASI BAGIAN ( PARSIAL )
E. INTEGRASI BAGIAN ( PARSIAL ) Integrsi gin (prsil) digunkn untuk mengintegrsikn sutu perklin fungsi yng msing-msing fungsiny ukn koefisien diferensil dri yng lin ( seperti yng sudh dihs pd su. B. D )
Lebih terperinciGerak Suatu benda dikatakan bergerak jika:
GERAK Gerk Suu bend dikkn bergerk jik: Keduduknny berubh erhdp uu iik cun Dp eiliki linn perubhn kedudukn upun idk Jeni Gerk: Gerk Seu: bend bergerk engi bend lin yng di (penupng kendrn elih pohon) Gerk
Lebih terperinciModel Sederhana Penyebaran Avian Flu di Cikelet
13 Bb III Model Sedern Penyebrn Avin Flu di Cikele Pd bb ini kn dibs mengeni model penyebrn virus flu burung di der Cikele bik penyebrn pd ym mupun penyebrn dri ym erdp mnusi dengn memnfkn berbgi informsi
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 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 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 terperinciBahan 3 Fungsi Transfer Filter
Bhn 3 Fungi Trnfer Filter Aep Njmurrokhmn Jurun Teknik Elektro Univerit Jenderl Achmd Yni EK36 Perncngn Filter Anlog Polinomil dn kr A n n Koefiien :,,, n n menytkn derjt (orde) polinomil Akr polinomil
Lebih terperinciKombinasi Linier. Definisi Kombinasi Linier. Contoh Kombinasi Linier 1
Kominsi Linier Definisi Kominsi Linier Misln V rung vetor. S{u, u,..., u n } V. Misln V. Vetor iseut pt inytn segi ominsi linier ri S, ji terpt slr-slr (onstnt riil),,..., n, sehingg memenuhi persmn: u
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 terperinciVolume Bangun Ruang. 1. Balok. Perhatikan gambar di atas. 1. Bangun apa saja yang ada di atas meja? 2. Termasuk bangun apa benda yang dibawa Tini?
Volume Bngun Rung Bend-bend di mej ini merupkn bngun rung. Kleng uu ini berbenuk p, y? Tono Tini Di kel V kmu elh mempeljri beberp jeni bngun rung. Blok Kubu Prim Lim Tbung Kerucu Tin Em... p, y? Perhikn
Lebih terperinciBAB 2 MATRIKS. ( ) merupakan array dimana array adalah susunan objek dalam baris.
BB MTRIKS Pengertin ( -) merupkn rry imn rry lh susunn ojek lm ris. merupkn vektor imn vektor lh susunn ojek lm kolom. 8 kolom. Ji: merupkn mtriks imn mtriks lh susunn ojek lm ris n rry pt iseut jug mtriks
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 terperinciDefinisi Vektor. Vektor adalah besaran yang mempunyai besar dan arah
VEKTOR Definisi Vektor Vektor dlh esrn yng mempunyi esr dn rh Besr vektor rtiny pnjng vektor Arh vektor rtiny sudut yng dientuk dengn sumu X positif Vektor disjikn dlm entuk rus gris errh Gmr Vektor B
Lebih terperinciPenyelesaian Persamaan Kuadrat 1. Rumus abc Rumus menentukan akar persamaan kuadrat ax 2 bx c 0; a, b, c R dan a 0
PERSAMAAN, PERTIDAKSAMAAN DAN FUNGSI KUADRAT PERSAMAAN KUADRAT Bentuk umum persmn kudrt dlh c 0,,,c R, 0 Penyelesin Persmn Kudrt. Rumus c Rumus menentukn kr persmn kudrt c 0;,, c R dn 0, = ± 4c. Memfktorkn
Lebih terperinciBAB 1 B. INTEGRASI PADA VEKTOR. Disadur dari Magdy Iskander, Electromagnetic fields and waves
A. INTEGRASI PADA VEKTOR Dur r Mg Ikner, Electromgnetc fel n wve Dr. Ir. Chrunn Integrl gr () - ern klr Integrl lh penjumlhn g pt melbtkn bern klr n vektor P ebuh contour (lntn) c terpt bern klr A (l )
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 terperinciTEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN
Teorem Kekonvergenn Fungsi Terintegrl Riemnn ( Frikhin ) TEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN Frikhin Jurusn Mtemtik FMIPA Undip Astrk Teorem kekonvergenn merupkn gin yng penting dlm mempeljri
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 terperinciRENCANA PELAKSANAAN PEMBELAJARAN
7 RENCANA PELAKSANAAN PEMBELAJARAN M Peljrn : Memik Kels/ Semeser: XI Progrm IPA/ Aloksi Wku: 6 jm Peljrn ( Peremun) A. Sndr Kompeensi Menggunkn konsep i fungsi dn urunn fungsi dlm pemehn mslh. B. Kompeensi
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 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 terperinci- - GARIS DAN SUDUT - - tujuh8garis
- - GARIS DAN SUDUT - - Modul ini singkron dengn Apliksi Android, Downlod mellui Ply Store di HP Kmu, ketik di pencrin tujuh8gris Jik Kmu kesulitn, Tnykn ke tentor gimn cr downlodny. Apliksi ini erjln
Lebih terperinciLOMBA CERDAS CERMAT MATEMATIKA (LCCM) TINGKAT SMP DAN SMA SE-SUMATERA Memperebutkan Piala Gubernur Sumatera Selatan 3 5 Mei 2011
LOMBA CERDAS CERMAT MATEMATIKA (LCCM) TINGKAT SMP DAN SMA SE-SUMATERA Mempereutkn Pil Guernur Sumter Seltn Mei 0 PENYISIHAN I PERORANGAN LCCM TINGKAT SMA. Dikethui kuus ABCD.EFGH dengn rusuk 6 cm. Jik
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 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 terperincic y X = B D y D x h t t p : / / m a t e m a t r i c k. b l o g s p o t. c o m
h t t p : / / m t e m t r i k l o g s p o t o m Bentuk umum SPLV : Cr menentukn himpunn penelesin HP : ), ) : Eliminsi dn sutitusi Menggunkn invers mtriks, dengn konsep : B A X mk B AX, Cttn : jik dintkn
Lebih terperinciParsial Diferensialasi
rsil Diferensilsi rsil Diferensil Seuh fungsi yg hny mengndung stu vriel es hny kn memiliki stu mcm turunn Jik y = f(x) mk turunn y terhdp x: y = dy/dx Sedngkn jik fungsi yg ersngkutn memiliki leih dri
Lebih terperinciVECTOR DI BIDANG R 2 DAN RUANG R 3. Nurdinintya Athari (NDT)
VECTOR DI BIDANG R DAN RUANG R Nurdininty Athri (NDT) VEKTOR DI BIDANG (R ) DAN DI RUANG (R ) Pokok Bhsn :. Notsi dn Opersi Vektor. Perklin titik dn Proyeksi Ortogonl. Perklin silng dn Apliksiny Beerp
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 terperinciBAB II ELEMEN-ELEMEN RANGKAIAN
BAB II ELEMEN-ELEMEN RANGKAIAN 2. Elemen-Elemen Rngkin Elemen-elemen rngkin d yng diseut segi elemen ktif (sumer tegngn dn sumer rus) yitu : elemen yng siftny mmpu menylurkn energy ke rngkin. Selin itu
Lebih terperinciRANGKUMAN MATERI ' maupun F(x) = Pengerjaan f(x) sehingga memperoleh F(x) + c disebut mengintegralkan f(x) ke x dengan notasi:
INTEGRAL RANGKUMAN MATERI A. ANTIDERIVATIF DAN INTEGRAL TAK TENTU Jik kit mengmil uku dri temptny mk kit dpt mengemliknny lgi ke tempt semul. Opersi yng kedu menghpus opersi yng pertm. Kit ktkn hw du opersi
Lebih terperinciSoal Latihan dan Pembahasan Fungsi kuadrat
Sol Ltihn dn Pemhsn Fungsi kudrt Di susun Oleh : uun Somntri htt://imingneljr.net/ Di dukung oleh : Portl eduksi Grtis Indonesi Oen Knowledge nd Edution htt://oke.or.id Tutoril ini dierolehkn untuk di
Lebih terperinci1. HUKUM SAMBUNGAN KIRCHOFF (HUKUM KIRCHOFF I) 2. HUKUM CABANG KIRCHOFF (HUKUM KIRCHOFF II)
MATA KULIAH KODE MK Dosen : FISIKA DASAR II : EL-22 : Dr. Budi Mulynti, MSi Pertemun ke-6 CAKUPAN MATERI. HUKUM SAMBUNGAN KIRCHOFF (HUKUM KIRCHOFF I) 2. HUKUM CABANG KIRCHOFF (HUKUM KIRCHOFF II) SUMBER-SUMBER:.
Lebih terperinci