Penerapan Strategy Greedy Untuk Membangun Pohon Merentang Minimum
|
|
- Yohanes Hermawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Pnrpn Strtgy Gry Untuk Mmngun Pohon Mrntng Minimum Byu Aity Prhn Progrm Stui Tknik Inormtik Institut Tknologi Bnung Kmpus ITB Jl.Gnsh No.10 Bnung -mil: ABSTRAK Tori gr rkmng n nyk i pliksikn p khiupn shri-hri mnusi hingg st ini. Slh stu ng ri tori gr yng nyk ikmngkn st ini lh pnggunn tori pohon. Konsp pohon inggp sgi slh stu konsp yng pling populr st ini n nyk igunkn untuk mnylsikn rp mslh yng itmui mnusi lm khiupn shrihriny. Konsp pohon pt igunkn ktik hnk irntngkn jringn kl listrik yng mnghuungkn sjumlh loksi ngn pnjng kl yng igunkn spnk-pnkny mungkin, mliht pnglompokn t yng trsr p sutu rung, tupun p prnnn jringn trnsportsi/istriusi rng. Ktig pliksi yng isutkn ti mrupkn ontoh pliksi konsp pohon yitu ngn mnntukn sutu pohon mrntng minimum. St ini trpt rp lgoritm untuk mnntukn sutu pohon mrntng minimum, nmun p mklh ini hny kn mmhs u lgoritm yng ukup trknl untuk mnylsikn prmslhn ini yitu lgoritm prim n lgoritm kruskl. Ku lgoritm ini smsm mnrpkn strtgi gry lm pnrin solusi optimumny, lm hl ini pohon kn ingun sr rthp, sisi mi sisi. Kt kuni: Kt kuni 1, Kt kuni 2,..., Kt kuni 5. optiml, ttpi sr gris sr lgoritm gry pt mnylsikn prsoln optimsi ngn ik. Slh stu ontoh mslh optimsi trpt p prsoln pohon mrntng minimum. Pohon rntng minimum lh pohon rntng ri gr smikin shingg smu pohon rntng lin mmiliki oot lih sr tu sm ngn pohon rntng minimum (wikipi.org). Prsoln pohon rntng minimum tlh nyk ijikn sr untuk mnylsikn prmslhn p khiupn shri-hri mnusi, sprti ktik hnk irntngkn jringn kl listrik yng mnghuungkn sjumlh loksi ngn pnjng kl yng igunkn spnk-pnkny mungkin, mliht pnglompokn t yng trsr p sutu rung, tupun p prnnn jringn trnsportsi/istriusi rng sprti mmngun jlur krt pi yng mnghuungkn sjumlh kot sprti yng igmrkn olh gr p Gmr h g 5 1 g h 1. PENDAHULUAN Dsr lgoritm gry lh mmngu sutu himpunn solusi sr its solusi kil. Algoritm gry hny mngmil solusi yng trik yng mrk tmukn p st itu tnp mmprhtikn konskunsi linny. Algoritm gry sngt trknl untuk mnylsikn rp mslh optimsi mskipun trnyt solusi yng itmukn mrupkn suh solusi Gmr 1. ) Gr yng mnytkn jlur krt pi. Boot p sisi mnytkn pnjng rl (pr Km); ) Pohon Mrntng minimum yng mmpunyi jrk minimum Apil kit ingin mnggungkn rp kot ngn jlur krt pi mk i prlukn iy yng ukup sr, olh krn itu lm mnntukn jlur krt pi, prlu itntukn jlur yng pling isin n konomis ngn mmntuk sutu himpunn solusi yng pling optiml n p ksus ini kit pt mnggunkn mto pohon mrntng minimum. Dlm mmngun
2 pohon mrntng minimum trsut trpt u lgoritm yng ukup trknl yitu lgoritm prim n lgoritm kruskl. P mklh ini pnulis mno mnggmrkn prningn ku lgoritm yng sm-sm mnrpkn strtgi Gry. 2. DASAR TEORI Mnurut ttn sjrh, p kir-kir thun 1736 tori gr prtm kli igunkn untuk mnngni mslh jmtn Konigsrg (pt iliht p gmr 2.1), jmtn yng mngguungkn pulu Knipho yng iklilingi olh sungi Prgl ngn rtn linny. C Siring ngn nykny pliksi yng pt ikmngkn ri tori gr mk smkin nyk jug tori yng munul yng jug rkitn ngn tori gr. Slh stuny lh konsp pohon. Konsp pohon sniri suh lm igunkn yitu p skitr thun 1857 ktik mtmtikwn sl Inggris, Arthur Cyly, mno mnghitung jumlh snyw kimi. Konsp ini mnji sngt populr n pnting st ini krn mmpu mnngni nyk pliksi prmslhn yng rhuungn ngn Tori Gr. P konsp pohon, trpt rp jnis mol rprsntsi pohon yng pt igunkn untuk pnrin sutu solusi ri suh prmslhn trkit ngn tori gr. Slh stu ntukny lh pohon mrntng tu yng lih iknl ngn Spnning Tr. Jik Spnning Tr itrpkn p prsoln yng mngnung unsur pnrin oot yng minimum mk inmkn Minimum Spnning Tr (MST). Bnyk skli rgi mslh yng pt islsikn ngn mmolkn mslh trsut k lm Gr kmuin islsikn ngn mnntukn pohon mrntng minimumny, sprti p ontoh ksus jlur krt pi. A rp lgoritm yng igunkn untuk pmngunn MST. P mklh ini hny kn igunkn lgoritm Prim n Kruskl yng mrupkn wkil lgoritm yng mnrpkn strtgi gry. A B D 2.1 Pohon (Tr) Pohon lh gr tk-rrh trhuung n tik mngnung sirkuit. Gmr 2.1. ) Jmtn Konigsrg; n ) gr yng mrprsntsikn jmtn Konigsrg Gr sniri iinisikn sgi psngn himpunn tik kosong ri simpul-simpul (vrtis tu no) n himpunn sisi (gs tu rs) yng mnghuungkn spsng simpul [Munir,2005,hlVIII-2]. Tori gr yng il iliht ri usiny pt iktkn tori tu trnyt mmiliki pliksi yng sngt sring kit tmui lm khiupn mnusi shri-hri. Slh stu yng pling sring kit tmui lh pt. Pt yng mrupkn rprsntsi visul ri tori gr pt ikmngkn mnji rp pliksi linny sprti pliksi jlur krt pi yng tlh isutkn slumny, slin itu pt jug ikmngkn mnji pt jringn komuniksi LAN, n msih nyk lgi pliksi lin yng pt ikmngkn ri rprsntsi visul gr. Gmr 2.2. Contoh Pohon Sit yng trpnting p pohon lh trhuung n tik mngnung sirkuit. Pohon inotsikn sm ngn : T = ( V,E )
3 Ktrngn : T : Tr V : Vrtis tu no tu vrtx tu simpul, V mrupkn himpunn tik kosong. V = {v1,v2,,vn} E : Egs tu Ars tu sisi yng mnghuungkn simpul E = {1,2,,n} 2.2 Pohon Mrntng (Spnning Tr) Mislkn G = ( V,E ) lh gr tk-rrh trhuung yng ukn pohon, rtiny i G trpt sirkuit. G pt iuh mnji pohon T = ( V,E ) ngn r mmutuskn sirkuit-sirkuit yng. Crny yitu ngn mmutuskn slh stu sisi p sirkuit hingg tik sirkuit p G. Jik i G tik lgi sirkuit mk pohon T ini isut ngn pohon mrntng. Disut mrntng krn smu simpul p pohon T sm ngn simpul p gr G.[1] Ktrngn : - T1 n T2 mrupkn pohon mrntng ri gr G - Pohon mrntng T1 intuk ngn r mnghpus sisi {(,),(,),(,),(,),(,)} ri gr G. - Pohon mrntng T1 intuk ngn r mnghpus sisi {(,),(,),(,),(,),(,)} ri gr G. 2.3 Pohon Mrntng Minimum (Minimum Spnning Tr) Jik G p gmr 2 mrupkn gr root, mk oot pohon mrntng T1 tu T2 iinisikn sgi jumlh oot smu sisi i T1 tu T2. Dintr pohon mrntng yng p G, yng plin pnting lh pohon mrntng ngn oot minimum. Pohon mrntng ngn oot minimum ini isut ngn pohon mrntng minimum tu Minimum Spnning Tr (MST). Contoh pliksi MST yng sring igunkn lh pmoln proyk pmngunn jln ry mnggunkn gr. MST igunkn untuk mmilih jlur ngn oot trkil yng kn mminimlkn iy pmngunn jln. Gmr 2.4. G lh Gr Broot, T1 n T2 lh Pohon Mrntng Broot ri Gr G Gmr 2.3. G lh Gr, T1 n T2 lh Pohon Mrntng ri Gr G
4 3. PEMBAHASAN 3.1 Strtgi Gry Strtgi Gry mrupkn mto yng pling populr untuk mmhkn prsoln optimsi. Algoritm gry mmntuk solusi lngkh pr lngkh yitu : - Trpt nyk pilihn yng prlu iksplorsi p stip lngkh solusi. Olh krn itu, p stip lngkh hrus iut kputusn yng trik lm mnntukn pilihn. Kputusn yng tlh imil p sutu lngkh tik pt iuh lgi p lngkh slnjutny. - Pnktn yng igunkn i lm lgoritm gry lh mmut pilihn - Yng trliht mmrikn prolhn trik, yitu ngn mmut pilihn optimum lokl (lol optimum) p stip lngkh n ihrpkn kn mnptkn solusi optimum glol (glol optimum) 3.2 Algoritm Prim Algoritm imuli ri sutu vrtks wl trtntu: is itntukn olh pmnggil tu ipilih srng olh lgoritm. Mislny vrtks wl trsut lh v. P stip itrsi trpt konisi imn himpunn vrtks V trgi u lm: W yitu himpunn vrtks yng suh ivlusi sgi no i lm pohon, srt (V-W) yitu himpunn vrtks yng lum ivlusi. Di wl lgoritm W iinisilissi risi vrtks wl v. Slnjutny, i lm itrsiny: o P stip jny ri tip vrtks lm W ngn vrtks lm (V-W) iri sisi ngn pnjng miniml. o stlh iprolh, sisi trsut itni sgi sisi yng mmntuk tr n vrtks jnt sisi trsut lm (V- W) ipinhkn k W (mnji nggot W). o Jik sisi trsut tik mk pross slsi. Strtgi gry yng igunkn lh: rsisin ngn simpul-simpul i T ttpi tik mmntuk sirkuit i T. 3.3 Algoritm Kruskl P lgoritm Kruskl, sisi-sisi gr iurut trlih hulu rsrkn ootny yng mnik (ri kil k sr). P kn wl, sisi-sisi yng suh iurut rsrkn oot trsut mmntuk sutu hutn (orst), msing-msing pohon i lm hutn trsut hny triri ri stu simpul sj. Hutn trsut inmkn hutn mrntng. Stip pohon i lm hutn isut jug komponn ri poho mrntng. Muli ri sisi ngn oot trkil hingg trsr lkukn lm itrsi: o o o jik sisi ts. mnghuungkn u vrtks lm stu sust (rrti mmntuk siklik) mk skip sisi trsut n priks sisi rikutny jik tik (rrti mmntuk siklik) mk ku sust ri vrtks-vrtks yng rsngkutn igungkn mnji stu sust yng lih sr. Itrsi kn rlngsung hingg smu sisi trpross. Strtgi gry yng igunkn lh: P stip lngkh, pilih sisi ri gr G yng mmpunyi oot minimum ttpi tik mmntuk sirkuit i T. 4. ANALISA Anlis kn ilkukn p lgoritm Prim n lgoritm Kruskl yng mmprlihtkn strtgi gry untuk itrpkn p sutu ksus gr. 4.1 Anlis Algoritm Prim Algoritm Prim mnggunkn strtgi Gry yitu p stu lngkh i hny kn mmilih stu yng trik n tik mungkin mngulng lngkh yng slumny hingg khir ri lgoritm. Strtgi Gry yng igunkn lh p stip lngkh, pilih sisi ri gr G(V,E) yng mmpunyi oot trkil n rsisin ngn simpul-simpul i T ttpi tik mmntuk sirkuit i T. P stip lngkh, pilih sisi n gr G(V,E) yng mmpunyi oot trkil n
5 Prour Prim(input G : gr, output T : pohon) { Mmntuk pohon mrntng minimum T ri gr trhuung G. Msukn : gr-root trhuung G = (V,E), imn V = n Klurn : pohon rntng minimum T = (V,E ) } Dklrsi i, p, q, u, v : intgr Algoritm Cri sisi (p,q) ri E yng root trkil T <- {(p,q)} or i 1 to n-2 o Pilih sisi (u,v) ri E yng ootny trkil nmun rsisin ngn sutu simpul i lm T T <- T U {(u,v)} nor Anlis : Lngkh prtm p Algoritm Prim lh mnri sisi p himpunn E yng mnytkn sisi-sisi p gr G ngn oot trkil kmuin imsukn p himpun T. Stlh itu kn ilkukn prulngn/itrsi snyk n-2 untuk mnri sisi ngn oot trkil p himpunn E yng rsisin ngn simpul yng tlh imsukn p T. Hsil pnrin trsut kmuin igungkn tu itmhkn p himpunn T. P lgoritm Prim its tik pngkn sr ksplisit pkh sisi yng ipilih kn mmntuk sirkuit tu tik. Krn p lgoritm Prim sisi yng imsukkn k lm T hrus rsisin ngn suh simpul i T. Algoritm Prim jug tik mmpu mnntukn sisi mn yng kn ipilih jik mmpunyi oot yng sm mk sisi yng imsukkn hrus trurut ri kil k sr. Apkh mungkin sisi yng rsisin mmntuk sirkuit? Mungkin sj. Bgimn mngthui hw sisi trsut tik mmntuk sirkuit? Mnurut pnulis, untuk mngtsi hl trsut hrus iliht pkh titik ujung ri sisi trsut suh lm T tu lum. Jik suh mk tik olh mmilih sisi trsut krn psti kn mmntuk sirkuit. Apkh hl itu kn mmut lgoritm Prim hmpir sm ngn lgoritm Kruskl? Tntu sj r. Prnny ngn lgoritm Kruskl lh sisi yng imsukkn p lgoritm Prim hrus rsisin shingg kn mminimlkn wktu sngkn p lgoritm Kruskl smu sisi olh imsukkn sl tik mmntuk sirkuit. Algoritm Prim kn sllu rhsil mnmukn pohon mrntng minimum ttpi pohon mrntng yng ihsilkn tik sllu unik, mksuny mungkin kn lih ri 1 pohon yng ihsilkn ngn oot yng sm hny ntukny sj yng r. 4.2 Komplktivits Algoritm Prim Algoritm Prim mmpunyi komplksits wktu simptotik O(n²). Artiny jik imsukkn snyk n sisi kn mmrlukn wktu n², krn stip sisi kn mngk smu sisi yng rttngg ngnny. P lngkh prtm, lgoritm kn mnri snyk n uh sisi. P lngkh k-2, lgoritm kn mngk n uh sisi untuk imil sisi yng rsisin ngn oot trkil. Dmikin pul untuk lngkh k-3 n strusny. Mk jik n uh sisi yng iri, lgoritm kn mmrlukn wktu snyk : (n-1) x n = n² n, shingg komplksits ri lgoritm lh O(n²). Simpul n oot p gr irprsntsikn k lm mtriks. Untuk mnri sutu sisi, mk lgoritm Prim kn mnri ku rh yitu ris n kolom gr G kmuin kn iliht ootny. 4.3 Anlis Algoritm Kruskl untion Kruskl (input E : himpunn_sisi) ->himpunn_sisi {mnghsilkn pohon mrntng minimum. Asumsi : sisi-sisi i lm gr suh trurut mnik rsrkn ootny, ri oot kil k oot sr} Dklrsi T : himpunn_sisi : sisi Algoritm S <- {} whil (jumlh sisi i lm S<n - 1) n (E!={}) o <- sisi yng mmpunyi oot trkil i lm E E <- E -{} i T U ukn sirkuit thn S <- S U {} ni nwhil {T(V,S) pohon mrntng} or (E = {}) rturn S
6 Anlis: Algoritm ini lih srhn jik iliht ri konspny nmun lih sulit lm implmntsiny. Iny lh mnptkn stu mi stu sisi muli ri yng root trkil untuk mmntuk tr; sutu sisi wlupun root kil tik kn imil jik mmntuk siklik ngn sisi yng suh trmsuk lm tr. Yng mnji mslh lm implmntsiny lh kprlun ny pmriksn konisi siklik trsut. Slh stu pmhnny lh ngn sustting yitu pmntukn sust-sust yng isjoint n sr rthp ilkukn pnggungn ts tip u sust yng rhuungn ngn sutu sisi ngn oot trpnk. Untuk mmriks pkh sisi mmntuk sirkuit p pohon yng tlh trntuk, kit pt mlkukn r rikut ini: 1. Simpul-simpul p pohon yng sm ilm hutn rntng iklompokkn k lm suh himpunn. Tip simpul ilm himpunn yng sm mmntuk pohon (yng mrupkn komponn pohon mrntng). 2. Bil sisi kn imsukkn k lm pohon, priks pkh simpul trltk ilm himpunn yng sm. Jik y, mk sisi trsut i tolk, ttpi jik tik, mk sisi itrim, llu intuklh himpunn yng ru. mnjlnkn oprsi O(E) p wktu O(E log V). Dngn mikin totl wktu simptotikny mnji O(E log E) = O(E log V). 5. STUDI KASUS 5.1 Stui Ksus Dngn Algoritm Prim Stui ksus ini mnggunkn gmr gr G p gmr 2.4. Llu kit kn liht, p hsil ri lgoritm Prim. Tl 1 Tl Pmntukn Pohon Mrntng Minimum ngn Algoritm Prim 4.4 Komplktivits Algoritm Kruskl Anggplh E lh jumlh sisi p gr G n V lh jumlh simpul. Algoritm kruskl mmiliki komplksits simptotik O(E log E), tu kuivln ngn O(E log V). Kuny inytkn quivln krn: - E pling nyk lh V 2 n log V 2 = 2 x logv is O(log V). - Apil kit mngikn simpul trpnil, V 2E, ji log V pt isustitusi ngn O(log E) Kit pt mnrim tsn krn : Prtm urutkn sisi rsrkn oot mnggunkn pngurutn prningn (omprison sort) ngn wktu O(E log E); hl ini mnykn lngkh mnghilngkn sisi ngn oot minimum ri S untuk ioprsikn p wktu konstn. Kmuin kit gunkn suh struktur t himpunn isjoint untuk mnjg simpul mn yng trpt p sutu komponn. Kit mmutuhkn oprsi snyk O(E), u uh oprsi pnrin, n mungkin suh pnggungn untuk stip sisi. Suh struktur t himpunn isjoint srhn sprti himpunn hutn isjoint ngn pnggungn rsrkn rngking pt
7 5.2 Stui Ksus Dngn Algoritm Kruskl Untuk mmningkn hsil pmntukn pohon mrntng minimum yng intuk ngn lgoritm kruskl n lgoritm prim mk p stui ksus ini igunkn gr yng sm ngn stui ksus slumny yitu ngn mnggunkn gr p gmr 2.4. Kit kn liht, p hsil ri lgoritm Kruskl. Tl 2 Tl Pmntukn Pohon Mrntng Minimum ngn Algoritm Kruskl Lngkh Sisi Boot Pohon Mrntng 0 1 (1,2) 10 2 (3,6) 15 minimum. Ku lgoritm trsut trmsuk lgoritm yng mnrpkn strtgi Gry krn p stip lngkh lgoritmny kn mnri solusi yng pling optiml shingg pt iktkn sllu mmnuhi lokl optiml ttpi lum tntu mnghsilkn glol optiml. Algoritm Prim psti mnghsilkn pohon mrntng minimum mskipun tik sllu unik. Sisi gr yng imsukkn untuk mnji knit sisi pohon mrntng minimum lh sisi yng rsisin ngn simpul slumny. Smntr itu lgoritm Kruskl mmngun pohon mrntng minimum ngn mngurutkn trlih hulu sisi ngn oot minimum hingg oot mksimum kmuin ilkukn pnyringn trhp sisi yng mmntuk sirkuit. 7. REFERENSI [1] Munir, Rinli Mtmtik Diskrit. Bnung. Pnrit ITB [2] Munir, Rinli Strtgi Algoritmik. Bnung. Pnrit ITB [3] wktu kss : 19 Mi [4] wktu kss : 19 Mi (4,6) 20 4 (2,6) 25 5 (1,4) 30 itolk 6 (3,5) KESIMPULAN Algoritm Prim n lgoritm Kruskl mrupkn ontoh lgoritm yng igunkn untuk mmhkn prmslhn yng rhuungn ngn gr ngn mmngun gr mnji pohon mrntng
3 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 terperinciPohon. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
Poon Poon l r tk-rr truun yn tik mnnun sirkuit poon poon ukn poon ukn poon Hutn (orst) l - kumpuln poon yn slin lps, tu - r tik truun yn tik mnnun sirkuit. Stip komponn i lm r truun trsut l poon. Hutn
Lebih terperinciAPLIKASI POHON MERENTANG MINIMUM UNTUK MENENTUKAN JARINGAN DISTRIBUSI LISTRIK
APLIKASI POHON MERENTANG MINIMUM UNTUK MENENTUKAN JARINGAN DISTRIBUSI LISTRIK Siik Solmn (81) Prorm Stui Tknik Inormtik, STEI ITB Jln Gns Bnun -mil: siik_2@stunts.it..i ABSTRAK Mkl ini kn mms mnni poon
Lebih terperinciPenerapan Pohon dan Algoritma Heuristic dalam Menyelesaikan Sliding Puzzle
Pnrpn Pohon n Algoritm Huristic lm Mnylsikn Sliing Puzzl Rzn Achm (13508104) Progrm Stui Inormtik Institut Tknologi Bnung Jln Gnsh 10 Bnung mil : rznchm@yhoo.com; i18104@stunts.i.it.c.i ABSTRAK Sliing
Lebih terperinciIMPLEMENTASI ALGORITMA PRIM DENGAN TEORI GRAPH PADA WPF GRAPH
IMPLEMENTASI ALGORITMA PRIM DENGAN TEORI GRAPH PADA WPF GRAPH Trinn Syhputr *, Di Stiwn * Progrm Stui Sistm Inormsi, STMIK Royl Kisrn Progrm Stui Sistm Komputr, STMIK Royl Kisrn Jl. Pro. M. Ymin 7 Kisrn,
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pnhulun Skripsi ini mmhs tntng uji ksn u t multivrit rsrkn p grf. Dlm ini kn ipprkn sr ringks mngni istriusi srgm iskrit, grf, pohon, n uji ksn u t multivrit rsrkn p grf. 2.2
Lebih terperinciGRAF TERAPAN. Diktat Kuliah UNIVERSITAS PAMULANG. ( Digunakan untuk kalangan sendiri ) Ari Mulyoto, S.Pd, M.Si.
Diktt Kulih GRAF TERAPAN ( Digunkn untuk klngn sniri ) Ari Mulyoto, S.P, M.Si. JURUSAN TEKNIK REKAYASA PERANGKAT LUNAK UNIVERSITAS PAMULANG i DAFTAR ISI hlmn DAFTAR ISI i PENDAHULUAN B GRAF 2 A. DEFINISI
Lebih terperinciPenerapan Graf dan Pohon dalam Kompetisi Liga Champions Asia
Pnrpn Gr n Pohon lm Komptisi Lig Chmpions Asi Muhmm Fuzn Nun 13513062 Progrm Stui Tknik Inormtik Skolh Tknik Elktro n Inormtik Institut Tknologi Bnung, Jl. Gnsh 10 Bnung 0132, Inonsi 13513062@st.sti.it..i
Lebih terperinciPenerapan Graf dan Pohon dalam Dragon Nest
Pnrpn Gr n Pohon lm Drgon Nst Ihwn Hryo Smoo / 13512008 Progrm Stui Tknik Inormtik Skolh Tknik Elktro n Inormtik Institut Tknologi Bnung, Jl. Gnsh 10 Bnung 0132, Inonsi 13512008@st.sti.it..i Astrt Mklh
Lebih terperinciDT-51 Application Note
DT- Applition Not AN Eltroni Puzzl Olh: Tim IE & Gtut Eko Dryni (Univrsits Ktholik Wiy Mnl) Apliksi ini irnn si prminn puzzl lktronik x. Sistm ini mnunkn moul DT MinSys Vr.., Pushutton n Svn Smnt. Mto
Lebih terperinciPenerapan Graf dan Pohon dalam Sistem Pertandingan Olahraga
Pnrpn Gr n Pohon lm Sistm Prtningn Olhrg Fhmi Dumi 13512047 Progrm Stui Tknik Inormtik Skolh Tknik Elktro n Inormtik Institut Tknologi Bnung, Jl. Gnsh 10 Bnung 40132, Inonsi 13512047@st.sti.it..i Astrk
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 terperinciCATATAN KULIAH Pertemuan XIV: Analisis Dinamik dan Integral (2) Oleh karena bukan angka, maka integral di atas didefinisikan sebagai:
CATATAN KULIAH Prtmun XIV: Anlisis Dinmik dn Intgrl (2) A. Intgrl Tk Wjr (Impropr Intgrl) Intgrsi dngn Limit Tk Hingg Bntuk intgrl tk wjr jnis ini s: f ) ( d dn f ( ) Olh krn ukn ngk, mk intgrl di ts didfinisikn
Lebih terperinciBab 3. Teori Graf. Tujuan Instruksional Umum
B 3 Tori Grf Tori grf mrupkn pokok hsn mtmtik yng tlh tu usiny (tori ini munul prtm skli pd thun 736) nmun msih dipljri hingg st ini, ini diskn pnrpn tori ini dlm pmrogrmn komputr. Slin dlm pmrogrmn komputr
Lebih terperinciTEORI GRAPH DAN IMPLEMENTASINYA DALAM ILMU KOMPUTER
TEORI GRPH N IMPLEMENTSINY LM ILMU KOMPUTER in Wirdsri Progrm Studi Ilmu Komputr, Univrsits Sumtr Utr dinws@gmil.om STRK: Mklh ini mmhs tntng pokok hsn dlm mtmtik diskrit yitu tori grph dn implmntsiny
Lebih terperinciImplementasi Pohon AVL sebagai Struktur Data Pohon Biner Terurut Seimbang
Implmntsi Pohon AVL sgi Struktur Dt Pohon Binr Trurut Simng Timotius Nugroho Chnr - 13508002 Progrm Stui Tknik Inormtik Skolh Tknik Elktro n Inormtik Institut Tknologi Bnung Jln Gnsh 10 - Bnung 40132 -mil:
Lebih terperinciBAB V P O H O N ( T R E E )
7 Mtmtik Diskrit BAB V P O H O N ( T R E E ) Poon (tr) mrupkn sl stu ntuk kusus ri struktur sutu r. Mislkn A mrupkn su impunn rin simpul (vrtx) p sutu r G yn truun. Untuk stip psnn simpul i A pt itntukn
Lebih terperinciTerminologi (1) Terminologi (2) Terminologi (3) Pohon Merentang (spanning ( 12/5/2011
// Pohon (Tr) Dinisi Pohon (Tr) lh r tk-rrh trhuun yn tik mnnun sirkuit Ssi - Dinisi Hutn (orst) lh kumpuln pohon yn slin lps, tu r tik trhuun yn tik mnnun sirkuit. Stip komponn i lm r trhuun trsut lh
Lebih terperinciGraf Planar (Planar (
// Grph (Cont) :Apliksi Grph Ssi Grf Plnr (Plnr ( Grph) n Grf Bing (Pln Grph) -ont Rumus Eulr : n + f = imn f = jumlh wilyh = jumlh sisi n = jumlh simpul Ex: Brp jumlh wilyh grf rikut ini? R R R R R R
Lebih terperinciBAB VI RANDOM VARIATE DISTRIBUSI KONTINU
BAB VI ANDOM VAIATE DISTIBUSI KONTINU Dlm mlkukn simulsi komputr, hrus dpt dilkukn pnrikn rndom numr dri dn mllui progrm komputr. Pnrikn rndom numr mllui komputr ini sngt rgntung pd fungsi tu distriusi
Lebih terperinciPENDAHULUAN. X dikatakan peubah acak kontinu, jika ada sebuah fungsi non negatif f, yang didefinisikan pada semua bilangan real, x (,
EUBAH ACAK KONTINU ENDAHULUAN diktkn puh ck kontinu, jik d suh ungsi non ngti, yng didinisikn pd smu ilngn rl,,, Mmpunyi sit hw untuk smrng himpunn ilngn rl B B d B Fungsi disut sgi ungsi kpktn plung Brp
Lebih terperinciPEMECAHAN CHINESE POSTMAN PROBLEM UNTUK GRAF TAK BERARAH
1 PEMECAHAN CHINESE POSTMAN PROBLEM UNTUK GRAF TAK BERARAH Yuri Anri Gni 106118 Msisw Tknik Inormtik ITB Jl. Gns, no. 10 -mil: i16118@stunts.i.it..i ABSTRAK Cins postmn prolm prtm kli ikmukkn ol Mi Gn
Lebih terperinciSTRATEGI PENGOLAHAN DATA TERDISTRIBUSI 2 sks Oleh : Sri Rezeki Candra Nursari
STRATEGI PENGOLAHAN DATA TERDISTRIBUSI sks Olh : Sri Rzki Cnr Nursri Prtmun 9-0 X. STRATEGI PENGOLAHAN DATA TERDISTRIBUSI Strtgi DDP Distriut Prossing mrupkn gin utm ri volusi tknologi t prossing Pmkin
Lebih terperinciDIFERENSIASI. dy dx nx e kx. e x. ke a x ln a 1. ln x. y sinh x. sec x 2
DIFERENSIASI Kofi ifrnsil bku Tbl brikut mmut ftr itrnsil bku ng psti prnh n gunkn bbrp kli sblum ini. n k ln log f () tn cot c h h n n k k ln. ln sc c c. cot h h Bukti untuk u fungsi ng trkhir ibrikn
Lebih terperincif g DEKODER Gambar 2.1. Pemecah sandi (Dekoder)BCD ke seven segment
PERCOBAAN DIGITAL 02 PEMECAH SANDI (DECODER) 2.1. TUJUAN 1. Mnnl, mmpljri n mmhmi oprsi rnkin loik untuk mmh sni ilnn siml. 2. Mmhmi r mnmpilkn t mnunkn pr svn smnt (7 rus). 3. Mnnl n mmhmi r krj sutu
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 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 terperinciBAB VI. FUNGSI TRANSENDEN
BAB VI. FUNGSI TRANSENDEN 6.. FUNGSI LOGARITMA NATURAL ASLI) 6.. FUNGSI INVERS DAN TURUNANNYA 6.3. FUNGSI EKSPONEN NATURAL 6.4. FUNGSI EKSPONEN DAN LOGARITMA UMUM 6.5. PENGGUNAAN FUNGSI LOGARITMA DAN EKSPONEN
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 terperinciII. TINJAUAN PUSTAKA. pasangan itu dengan operasi-operasi tertentu yang sesuai padanya dapat
3 II. TINJUN PUSTK. Sistm ilnn Komplks Sistm ilnn komplks dpt dinytkn scr orml dnn mnunkn konsp psnn trurut ordrd pir ilnn riil,. Himpunn smu psnn itu dnn oprsi-oprsi trtntu yn ssui pdny dpt didinisikn
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 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 terperinciN. rafflesiana a. N. rafflesiana b. Kerapatan (jumlah/ mm 2 ) Indeks trikoma kelenjar lunate kelenjar
4 srt kntong lur n syp lm N. gymnmphor. Klnjr pnrn itmukn p gin igstiv zon kmpt spsis (Gmr 5), srt p wxy zon N. rfflsin. Krptn klnjr pnrn trsr itmukn p gin wxy zon N. rfflsin ngn nili 34,26/mm 2 (Tl 1).
Lebih terperinciPERANCANGAN DAN IMPLEMENTASI ALAT PENENTU ARAH KIBLAT PORTABLE
Jurnl Sistm Komputr Unikom Komputik Volum 1, No.2-2012 PERANCANGAN DAN IMPLEMENTASI ALAT PENENTU ARAH KIBLAT PORTABLE Hiyt 1, Fri Moh. Suni 2 1,2 Jurusn Tknik Komputr UNIKOM, Bnung 1 hiyt@unikom..i ABSTRAK
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 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 terperinciPemanfaatan Graf dan Pohon Pada Lembaga Dakwah Kampus
Pmntn Gr n Pohon P Lm Dkwh Kmpus Aurrisy Fikri NIM 13508017 Prorm Stui Tknik Inormtik, Skolh Tknik Elktro n Inormtik,Institut Tknoloi Bnun Jl. Gn 10, Bnun, 40132 -mil: i18017@stunts.i.it..i ABSTRAK Mt
Lebih terperinciMengenal IIR Filter. Oleh: Tri Budi Santoso Lab Sinyal, EEPIS-ITS ITS 11/23/2006 1
Mngnl IIR Filtr Olh: Tri Budi Sntoso L Sinyl, EEPIS-ITS ITS /23/26 Konsp Dsr Infinit Impus Rspons IIR dlm hl ini ngn diphmi sgi sutu kondisi rspons impuls dri - ~ dn rkhir smpi ~ Lih tpt diphmi sgi sutu
Lebih terperinciBILANGAN KROMATIK LINIER DARI KOMPLEKS PERSEKITARAN GRAF SEDERHANA Frisda Thertiyantus Vinarista 1, I Ketut Budayasa 2
BILANAN KROMATIK LINIER DARI KOMPLEKS PERSEKITARAN RAF SEDERHANA Fris Thrtints Vinrist, I Ktt Bs Jrsn Mtmtik, Fklts Mtmtik n Ilm Pngthn Alm, UNESA Kmps Ktintng 603, Srb Emil: Vin_rist@hoo.o.i, kttbs@hoo.om
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 terperinciPERANCANGAN DAN PEMBUATAN APLIKASI TRACKING OBJECT PADA VIDEO DENGAN METODE KERNEL - BASED
PERANCANGAN DAN PEMBUATAN APLIKASI TRACKING OBJECT PADA VIDEO DENGAN METODE KERNEL - BASED Wilson 1, Lilin 2, Krtik Guni 3 Jurusn Tknik Inormtik Fkults Tknologi Inustri Univrsits Kristn Ptr Jl. Siwlnkrto
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 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 terperinciMEDAN LISTRIK DAN MEDAN MAGNET DI SEKITAR KONDUKTOR
Pll F Mklh Pnmping: Kimi 7 MDAN LISTRIK DAN MDAN MAGNT DI SKITAR KONDUKTOR Supuwoko Pogm Stui Pniikn Fisik Juusn PMIPA FKIP Univsits Sls Mt Jl. I. Sutmi 6 A Kntingn Sukt 576 Astk Konukto mupkn hn ng muh
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 terperinciKAJIAN KUALITAS FORMULA PUPUK ORGANIK BERBAHAN DASAR KOTORAN TERNAK YANG DIPERKAYA BAHAN MINERAL DAN PENGAYA MIKROBA
Vol.3, No.1, hl 41 53, April 015 http://jurnl.ps.uns..i KAJIAN KUALITAS FORMULA PUPUK ORGANIK BERBAHAN DASAR KOTORAN TERNAK YANG DIPERKAYA BAHAN MINERAL DAN PENGAYA MIKROBA Shofi Mrhistuti 1, Suntoro,
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 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 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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Ltr Blkn Mslh trnsportsi n istrisi prok lm khipn shri-hri pt imolkn si hil rotin prolm (VRP). Mol VRP kn mnhsilkn sjmlh rt knrn ntk mnnjni stip konsmn. P mmn, stip rt rl n rkhir p tmpt
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 terperinciEkstraksi Fitur Warna, Tekstur dan Bentuk untuk Clustered-Based Retrieval of Images (CLUE)
Tknologi Elktro, Vol. 6, No, Jnuri-April 207 85 Ekstrksi, n untuk Clustr-Bs Rtrivl o Imgs (CLUE) I Gusti Ri Agung Sugirth, M Surm 2, I M Ok Wiyntr 3 Astrt Pitur (img) is mi tht us or storing visul t, or
Lebih terperinciCME DAN PANCARAN ANGIN SURYA YANG TERKAIT
CME n Pnrn Anin Sury yn Trkit (A. Gunwn Amirnto) CME DAN PANCARAN ANGIN SURYA YANG TERKAIT A. Gunwn Amirnto Pnliti Pust Sins Antriks, LAPAN ABSTRACT Coronl mss jtions (CME) r solr tivitis whih prou nrti
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 terperinci4. INTEGRAL FUNGSI KOMPLEKS
Intgrl Fungs Komplks 4 INTEGRAL FUNGSI KOMPLEKS Sprt hlny dlm fungs rl, dlm fungs komplks jug dknl stlh ntgrl fungs komplks srt sft-sftny Sft knltkn sutu fungs dlm sutu lntsn trtutup pntng dlm prhtungn
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 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 terperinciPemanfaatan Limbah Biomassa untuk Briket Sebagai Energi Alternatif ABSTRAK
Prosiing Sminr Agroinustri n Lokkry Nsionl FKPT-TPI Progrm Stui TIP-UTM, 2-3 Sptmr 2015 Pmnftn Limh Biomss untuk Brikt Sgi Enrgi Altrntif Rhm Hri Purnomo 1, Hisn Howr 1, Ink Rizki Py 2 Progrm Stui Tknik
Lebih terperinciAktivitas Bakterisida dan Fungisida Ekstrak Kasar Biji Kolowe. The Potential use of Bactericide and Fungicide made from Kolowe Seed Crude Extract
Aktivits Bktrisi n Fungisi Ekstrk Ksr Biji Kolow Th Potntil us of Btrii n Fungii m from Kolow S Cru Extrt Hnny Hlmi 1 1 Proi Biologi FPPB Univrsits Bngk Blitung, Jl. Dipongoro No.1 Sungilit Kp. Bngk Blitung
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 terperinciDAFTAR USUL PENETAPAN ANGKA KREDIT JABATAN PRANATA KOMPUTER PERTAMA
CONTOH : LAMPIRAN II : KEPUTUSAN BERSAMA DAFTAR USUL PENETAPAN ANGKA KREDIT KEPALA BADAN PUSAT STATISTIK DAN JABATAN PRANATA KOMPUTER PERTAMA KEPALA BADAN KEPEGAWAIAN NEGARA NOMOR : 002/BPS-SKB/II/2004
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 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 IV HASIL ANALISIS SISTEM. 4.1 Hasil Analisis Sitem. metode RAD (Rapid Application Development). Tahap tahap dalam pengembangan
BAB IV HASIL ANALISIS SISTEM 4. Hsil Anlisis Sitm Dsin dlm pngmbngn sistm pd Toko Sumbr Brkt dngn mnggunkn mtod RAD (Rpid Appliction Dvlopmnt). Thp thp dlm pngmbngn mtod RAD mliputi : thp invstigsi wl,
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 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 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 terperinciCONTOH SOLUSI BEBERAPA SOAL OLIMPIADE MATEMATIKA Oleh: Wiworo, S.Si, M.M. 3. Untuk k 2 didefinisikan bahwa a
CONTOH SOLUSI BEBERAPA SOAL OLIMPIADE MATEMATIKA Oleh: Wiworo, S.Si, M.M. Dikethui bhw,. Untuk k didefinisikn bhw k k k. Tentukn jumlh tk hingg dri. Kit mislkn S S. Dengn demikin kit dpt menuliskn Kedu
Lebih terperinciDEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2
1 POHON DEFINISI Pohon aalah graf tak-rarah trhuung yang tiak mnganung sirkuit a a a a f f f f pohon pohon ukan pohon ukan pohon 2 Hutan (forst) aalah - kumpulan pohon yang saling lpas, atau - graf tiak
Lebih terperinci9.1 Representasi Aritmetika Dengan Tree
Tlh t thu rsm hw pnrpn rph mupun ju tr lm n omputr snt ny. Bn n mmhs mn mto untu mlun pnlusurn unsurunsur (vrt-vrt) r rph tu tr trsut. Ju mn mmut jlur r stu vrt vrt ln yn pln optmun. Brp lortm yn n hs
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 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 terperinciPETUNJUK PENGISIAN CODING SHEET ANALISIS ISI BERITA PEMERINTAH KABUPATEN JEPARA DILIHAT DARI PEMENUHAN UNSUR BERITA
PETUNJUK PENGISIAN CODING SHEET ANALISIS ISI BERITA PEMERINTAH KABUPATEN JEPARA DILIHAT DARI PEMENUHAN UNSUR BERITA 1. Ktgorissi Ukurn rit : prhitungn ilkukn rsrkn p jumlh prgrf. Smkin pnk ukurn rit, mk
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 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 terperinciBAB III METODE METODE DEFUZZYFIKASI
Fuy Logi Metode Metode Deuyiksi BAB III METODE METODE DEFUYFIKASI Seperti yng telh dihs dlm, hw untuk meruh kelurn uy menjdi nili risp mk diperlukn sutu proses yng leih dikenl dengn istilh deuyiksi Dlm
Lebih terperinci,, % ,, % -0: 0 -0: 0! 2 % 26, &
PERSAMAAN LINIER GAUSS-SIEDEL METHOD Simultneous Liner Equtions Oleh : Purwnto,S.Si Bentuk Umum x + x + 3 x 3 + + n x n = b Sebuh persmn linier dengn : n peubh : x, x, x 3,, x n n konstnt :,, 3,, n Contoh
Lebih terperinciBAB VIII PENDIMENSIAN JARINGAN. Data yang diperlukan untuk pendimensian jaringan adalah : 1. matriks trafik (trafik yang ditawarkan)
8 Diktt Rekys Trfik VIII PEDIMESI JRIG 8. Dt yng diperlukn Dt yng diperlukn untuk pendimensin jringn dlh :. mtriks trfik (trfik yng ditwrkn) -.... -.... -.... -. mtrik biy (biy per slurn) -.... -.... -....
Lebih terperinciBAB 3 PENGOLAHAN DATA
BAB PENGOLAHAN DATA 1 Pngrin Pngolhn D Pngolhn d dp dirikn sgi pnjrn s pngukurn d kuniif mnjdi suu pnyjin yng lih mudh dimngri dn mngurikn suu mslh scr ksluruhn D yng kn diolh olh pnulis dlh d pr hun nili
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 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 terperinciBABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO
. Jwbn : C 8 3 8 6 3 3 3 6 BABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO. Jwbn : C Tig bilngn prim pertm yng lebih besr dri 0 dlh 3, 9, dn 6. Mk 3 + 9 + 6 = 73. Jdi, jumlh tig bilngn
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 terperinciAPLIKASI ALGORITMA PRIME DALAM MENENTUKAN POHON PEMBANKIT MINIMUM SUATU GRAF (Study Kasus)
APLIKASI ALGORITMA PRIME DALAM MENENTUKAN POHON PEMBANKIT MINIMUM SUATU GRAF (Study Ksus) Oleh : Drs Emut, MSi (Dosen Jurusn Mtemtik FMIPA UNY) JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
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 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 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 terperinciIsi Pembahasan Week 5: Antena Aperture. Mudrik Alaydrus, Univ. Mercu Buana, 2008 Presentasi 5 1
Isi Pmhsn Wk 5: Antn Aptu Mudik Alydus, Univ. Mcu Bun, 008 Psntsi 5 1 Antn Aptu/ Antn Bidng wvguid ptu Jnis lin: ntn clh (slt ntnn) clh clh Mudik Alydus, Univ. Mcu Bun, 008 Psntsi 5 Mudik Alydus, Univ.
Lebih terperinciRumus Luas Daerah Segi Empat Sembarang? Oleh: Al Jupri Dosen Jurusan Pendidikan Matematika Universitas Pendidikan Indonesia
Rumus Lus Derh Segi Empt Sembrng? Oleh: Al Jupri Dosen Jurusn Pendidikn Mtemtik Universits Pendidikn Indonesi Kit bisny lebih menyuki brng yng siftny serb gun dn efektif, stu brng untuk berbgi jenis keperlun.
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 terperinci7. Ruang L 2 (a, b) f(x) 2 dx < }.
7. Rung L (, b) Rung L (, b) didefinisikn sebgi rung semu fungsi f yng kudrtny terintegrlkn pd [, b], ykni L (, b) := {f : b f(x) dx < }. Rung ini menckup fungsi-fungsi f yng tk terbts pd [, b] tetpi f
Lebih terperinciJ080. DAYA ANTIBAKTERI EKSTRAK DAUN DAN BUAH MURBEI (Morus alba L.) TERHADAP Staphylococcus aureus DAN Shigella dysenteriae
J080 DAYA ANTIBAKTERI EKSTRAK DAUN DAN BUAH MURBEI (Morus l L.) TERHADAP Stphyloous urus DAN Shigll ysntri Utmi Sri Hstuti, Anggi Oktnti 2, Hnny Nurul Khsnh 3,2,3 Biologi FMIPA Univrsits Ngri Mlng, Mlng-Inonsi
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 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 terperinciHASIL Morfologi Esofagus dan Lambung Musang Luak a. Makroanatomi
16 HSIL Morfologi Esofgus n Lmung Musng Luk. Mkrontomi Brsrkn hsil pngmtn situs visrum, sofgus p wlny rjln i slh orsl trkh, kmuin i prtnghn rh lhr rlok k sisi kiri trkh. Slnjutny, i rh thorks orgn ini
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 2 FUNGSI. 2.1 Fungsi dan Grafiknya. Diktat Kuliah TK 301 Matematika Definisi Fungsi
Diktt Kulih TK Mtmtik BAB FUNGSI Fungsi dn Grikn Dinisi Fungsi Fungsi didinisikn sbgi turn ng mmtkn stip unsur himpunn A pd sbuh unsur himpunn B Himpunn A disbut drh sl (domin) dn himpunn B disbut drh
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 terperinci