Penerapan Pohon dan Algoritma Heuristic dalam Menyelesaikan Sliding Puzzle
|
|
- Yohanes Sudjarwadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Pnrpn Pohon n Algoritm Huristic lm Mnylsikn Sliing Puzzl Rzn Achm ( ) Progrm Stui Inormtik Institut Tknologi Bnung Jln Gnsh 10 Bnung mil : rznchm@yhoo.com; i18104@stunts.i.it.c.i ABSTRAK Sliing puzzl mrupkn slh stu jnis prminn puzzl yng cukup trknl n nyk isnngi olh orng krn lm mminknny cukup mmrs otk. Untuk mnylsikn sliing puzzl trpt nyk cr slh stuny ngn mnggunkn prinsip pohon ivrisikn ngn lgoritm huristic. P mklh ini kn ijlskn mngni pross yng ilkukn untuk mnylsikn sliing puzzl. Bsisny yitu mnggunkn pohon nmun prlu pnunjng yitu lgoritm huristic gr lih cpt untuk mnmukn solusi. Smu kmungkin prgsrn puzzl itr isimpul pohon. Scr umum pross mmprolh solusi yitu mnntukn nili huristic smu un yng, mmilih un yng mmiliki nili huristic pling kcil untuk kmuin itntukn nk-nkny. Ank-nk yng ru trntuk mrupkn un ru. Slnjutny tntukn lgi nili huristic un kmuin mmilih yng trkcil untuk itntukn lgi nk-nkny. Pross ini ilkukn trus mnrus hingg iptkn un yng mmiliki nili huristic = 0. Pncrin solusi kn lih cpt slsi jik mmki prinsip pohon isrti ngn lgoritm huristic rip hny mnggunkn prinsip pohon sj. Gmr 1.1 Sliing Puzzl Kt kunci: Sliing Puzzl, Pohon, Algoritm Huristic.. 1. PENDAHULUAN Sliing puzzl mrupkn slh stu jnis prminn puzzl yng cukup mmrs otk untuk mnylsiknny. Pmin itntng untuk rpikir krti gimn untuk mmut smu gin puzzl trltk p posisi snrny. Cr mminknny cukup muh, pmin hny mnggsr puzzl stu mi stu smpi khirny smu puzzl trltk p posisi snrny. Prminn ini trliht cukup srhn nmun untuk mnmptkn smu puzzl p tmpt snrny lh knl sr. Pmin hrus mngrhkn sgl kmmpun otkny untuk mmut puzzl trsut trltk p posisi snrny. Gmr 1.2 Gmr Snrny Contoh sliing puzzl yitu trpt p gmr 1.1 Pmin imint untuk mnylsikn puzzl trsut ssui p gmr 1.2. Pmin imint untuk mnggsr puzzl stu mi stu hingg trntuk gmr sprti p gmr 1.2. Mmng, prminn ini trliht sngt srhn. Ttpi, untuk mnylsiknny iutuhkn logik srt nlisis yng kut. Sngt nyk kmungkinn prgsrn yng ilkukn untuk mnylsikn puzzl ini. Hl ini yng mmut puzzl ini sush untuk islsikn. Brhuung krn sliing puzzl p gmr 1.1 hny rukurn 3 X 3, cukup muh untuk mnylsikn sliing puzzl ini. Bgimn ngn sliing puzzl yng rukurn 4 X 4,
2 5 X 5 n strusny? Tntu tingkt ksushnny smkin tinggi krn kominsi prgsrnny pun smkin nyk. Prtnyn yng mungkin muncul yitu kh cr untuk mmuhkn lm pnylsin sliing puzzl ini? Jwnny tntu. Bhkn nyk vrisi cr yng igunkn untuk mnylsikn sliing puzzl ini. Vrisi cr trsut trgntung kmmpun nlisis srt krtiits pmin. Slh stu cr yng yitu ngn mnggunkn ntun pohon m-ry. Prlu ikthui hw pnrpn prinsip pohon mmng sngt nyk igunkn lm mmchkn mslh lm ing inormtik. Hmpir smu ing lm inormtik mmki topologi pohon untuk mnylsikn sutu mslh. Dlm uni prminn pun pohon nyk igunkn untuk mnylsikn prminn smpi tunts. Slin lm hl prminn puzzl, pohon jug igunkn untuk mnylsikn prmin suoku, ctur n ln-lin. Ssui knytn, pohon mmiliki kr, cng srt un. P pnylsin sliing puzzl ini, kn igunkn struktur pohon yng mmiliki kr, cng n un. Konisi wl puzzl iltkkn p kr. Smu kmungkinn prgsn puzzl itulis k nk ri kr trsut (cng). Diut lgi nk untuk nk ri kr slumny. Kmungkinn prgsrn ituliskn lgi isini hingg smu puzzl r p posisi snrny. Solusi ri puzzl ini isut un. Pnjlsn lih rinci trpt p - slnjutny. Bhkn trpt cr lin yng ikominsikn ngn prinsip pohon untuk mnylsikn sliing puzzl ini slh stuny ngn mmvrisikn ngn lgoritm huristic. 2. POHON 2.1 Dinisi Pohon Pohon lh gr tik rrh yng tik mngnung sikuit. A u sit pnting p pohon yitu trhuung n tik mngnung sirkuit. P gmr 2.1, hny G1 m G2 yng pohon, sngkn G3 n G4 ukn pohon. G3 ukn pohon krn i mngnung sirkuit,,, sngkn G4 ukn pohon krn i tik trhuung (n jngn trtipu ngn prsilngn u uh sisi - lm hl ini sisi (,) n sisi (,)- krn titik silngny ukn mnytkn simpul). c G 1 G 2 c G 3 G 4 Gmr 2.1 G 1 n G 2 lh pohon, sngkn G 3 n G 4 ukn pohon. 2.2 Sit-sit Pohon Sit-sit pohon inytkn ngn torm 2.1 iwh ini. TEOREMA 2.1. Mislkn G = (V, E) lh gr tik rrh srhn n jumlh simpulny n. Mk, smu prnytn i wh ini lh kivln : 1. G lh pohon. 2. Stip psng simpul i lm G trhuung ngn lintsn tunggl. 3. G trhuung n mmiliki m = n 1 uh sisi. 4. G tij mngnung sirkuit n mmiliki m = n -1 uh sisi. 5. G tik mngnung sirkuit n pnmhn stu sisi p gr kn mmut hny stu sirkuit. 6. G trhuung n smu sisiny lh jmtn (jmtn lh sisi yng il ihpus mnykn gr trpch u komponn). 2.3 Pohon Brkr n Trminologiny P knykn pliksi pohon, simpul trtntu iprlkukn sgi kr (root). Skli suh simpul ittpkn sgi kr, mk simpul-simpul linny pt icpi ri kr ngn mmri rh p sisi pohon yng mngikutiny. Akr mmpunyi rjt-msuk sm ngn nol n simpul-simpul linny rrjt-msuk sm ngn stu. Simpul yng mmpunyi rjt-klur sm ngn nol isut un tu simpul trminl. Simpul yng mmpunyi rjt-klur tik sm ngn nol isut simpul lm tu simpul cng. Stip simpul i pohon pt icpi ri kr ngn suh lintsn tunggl (unik). Ank (chil tu chilrn) n Orngtu (prnt) Miskn Xx lh suh simpul i lm pohon rkr. Simpul y iktkn nk ri simpul x jik sisi simpul x k y. Dlm hl mikin, x isut orngtu(prnt). P Gmr 2.2,c, n lh c
3 nk-nk simpul, n lh orngtu ri nk-nk itu. E n lh nk-nk simpul, n lh orngtu ri n. G lh nk simpul, n lh orngtu g. Simpul h,i,j,l n m tik mmpunyi nk. Simpul Dlm (intrnl nos) Simpul yng mmpunyi nk isut simpul lm. Simpul,, g, n k p Gmr 2.2 lh simpul lm. Ars (lvl) tu Tingkt Akr mmpunyi rs = 0, sngkn rs simpul linny = 1 + pnjng lintsn ri kr k simpul trsut. Brp litltur mmuli nomor rs ri 0, litrtur linny ri 1. Sgi konvnsi, kit mmuli pnomorn rs ri 0. Tinggi (hight) tu klmn (pth) Ars mksimum ri sutu pohon isut tinggi tu klmn pohon trsut. Atu, pt jug iktkn, tinggi pohon lh pnjng mksimum lintsn ri kr k un. Pohon p gmr 2.2 mmpunyi tinggi 4. Gmr 2.2 Pohon Brkr Lintsn (pth) Lintsn ri simpul v1 k simpul vk lh runtunn simpul-simpul v1, v2,.., vk smikin shingg vi lh orng tu ri vi+1 untuk 1<= i <=k. Dri pohon p Gmr 2.2, lintsn ri k j lh,,, j, Pnjng lintsn lh jumlh sisi yng illui, yitu k-1. Pnjng lintsn ri k j lh 3. Kturunn (scnnt) n Lluhur (ncstor) Jik trpt lintsn ri simpul x k simpul y i lm pohon, mk x lh lluhur ri simpul y, n y lh kturunn simpul x. P Gmr 2.2, lh lluhur simpul h, n ngn mikin h lh kuturn. Sur knung (siling) Simpul yng rorngtu sm lh sur knung stu sm lin. P gmr 2.2, lh sur knung. Ttpi, g ukn sur knung, krn orngtu mrk r. Drjt (gr) A prn inisi rjt p pohon rkr ngn inisi rjt p gr (trmsuk pohon tik rkr). Drjt suh simpul p pohon rkr lh jumlh uppohon (tu jumlh nk) p simpul trsut. P gmr 2.2, rjt lh 3, rjt lh 2, rjt lh stu n rjt c lh 0. Ji, rjt yng imksukn i sini lh rjt-klur. Dun (l) Simpul yng rrjt nol tu tik mmpunyi nk isut un. Simpul h, i, j,, c, n m lh un. Pohon rkr yng stip simpul cngny mmpunyi pling nyk m uh nk isut pohon m- ry. Jik m=2, pohin isut pohon inr (inry tr). Pohon m-ry iktkn pohon pnuh (ull) tu pohon trtur jik smu simpul cngny mmpunyi tpt m uh nk. Pohon m-ry nyk igunkn irgi ilmu mupun lm khiupn shri-hri. Dlm trpnny, pohon m-ry igunkn sgi mol yng mrprsntsikn sutu struktur. Du contoh pnggunn pohon m-ry yitu pnurunn klimt (lm ing hs) n irktori rsip i lm komputr. Contoh pnggunn pohon m-ry linny lh struktur orgnissi, silsilh klurg (lm ing gntik), struktur tu tr isi ilm uku, gn prtningn ntr rp tim spkol n sginy. Jumlh Dun p Pohon m-ry Pnuh Pohon m-ry pnuh lh pohon yng stip simpulny tpt mmpunyi m jumlh nk. P pohon m-ry pnuh ngn tinggi h, jumlh un lh m h. Prhtikn jik T uk pohon m-ry pnuh, mk jumlh un <= m h. Jumlh Sluruh Simpul p Pohon m-ry Pnuh P pohon m-ry pnuh ngn tinggi h, rs 0 jumlh simpul = m 0 = 1 rs 1 jumlh simpul = m 1 = m rs 2 jumlh simpul = m 2... rs h jumlh simpul = m h mk jumlh sluruh simpul lh S = m 0 + m 1 + m m h = m h+1-1 m 1
4 3. ANALISIS PENERAPAN POHON DALAM MENYELESAIKAN SLIDING PUZZLE Ssui p pnhulun, solusi yng itwrkn untuk mnylsikn sliing puzzl ini ilh ngn mnggunkn prinsip pohon. P slumny, tlh kit kthui hw nyk ntuk pohon yng pt iut. Untuk prmslhn sliing puzzl kn igunkn pohon m-ry yitu pohon yng mmliki nk pling nyk sjumlh m. Gmr 1.1 mrupkn gmr sliing puzzl. Ktuln puzzl yng islsikn rup ppn tomol sutu lt lktronik ji cukup muh mngthui posisi puzzl yng snrny. Bgimn jik gmr sliing puzzl itu rup pmnngn? Atu rup oto gung-gung tinggi yng mmiliki nyk kc? Tntu kn trs sulit gi kit jik ojk sliing puzzl rup gmr sprti itu. Untuk mngtsi hl-hl sprti ini, slum ojkojk trtntu intuk mnji sliing puzzl, trlih hulu tip gin puzzl iri nomor. Stlh smu gin iri nomor, ru kit mngck puzzl trsut. Cr its sngt rgun jik kit ingin mmut suh gm sliing puzzl. Trlih hulu kit tntu mllukn pmrin nomor kp tip gin ojk gmr slum gmr trsut intuk mnji sliing puzzl kmuin ick. Hl ini ilkukn supy kit pt mngnli posisi sliing puzzl mllui nomor sj. Ini trs gmpng iningkn kit msti mngingt posisi mllui gmr. Skrng prhtikn gmr 3.1. Gmr 3.1 mrupkn sliing puzzl yng tlh ji. Pnulis sngj mmhs prsoln sliing puzzl lm ntuk ngk ri p gmr krn sprti yng tlh iktkn slumny hw ini hny untuk mmprmuh pmhsn n pmc kn lih muh untuk mngrti Gmr 3.1 Sliing Puzzl yng tlh ji Gmr 3.2 Sliing Puzzl yng lum ji. Pnulis kn mlkukn pngckn p Sliing Puzzl p Gmr 3.1. Hsil pngckn pt iliht p gmr 3.2. Snrny, sliing puzzl its tik rumit untuk islsikn. An is mnk-nk lngkh untuk mmut sliing puzzl p gmr 3.2 mnji sprti p gmr 3.1. Pnulis sngj mngmil contoh yng srhn untuk mlkukn pnrpn pohon p pnylsin sliing puzzl ini gr lih muh untuk mmhsny. Tlh isutkn slumny hw pnylsin sliing puzzl ini mnggunkn pohon m-ry. P sliing puzzl ini, kn igunkn pohon 4-ry krn mksiml kmungkinn rh p sliing puzzl hnylh mpt yitu ts, knn, wh n kiri. Prtm-tm, Gmr 3.2 ijikn sgi kr p pohon. Untuk prmuln trpt tig mcm grk puzzl yng is ilkukn. Prtm, ngk 3 is igsr k slh kiri. Ku, ngk 1 is igsr kslh knn. Dn ktig, ngk 2 is igsr k ts. Brrti, Gmr 3.2 kn mmiliki tig nk. Stlh trntuk tig nk tu tig simpul ru, tig simpul ru ini msing-msing jug kn mmiliki nk ssui ngn jumlh kmungkinn prgrkn. Hl ini kn trus ilkukn smpi itmukn sususn puzzl sprti p gmr 3.1. Gmr 3.3 Pohon yng risi kmungkinn prgrkn sliing puzzl. Gmr 3.3 mrupkn susunn kmungkin prgrkn sliing puzzl. Tlh ihs slumny hw simpul p lvl 0 kn mmiliki tig nk. Kmuin tig nk ini kn mmiliki nk lgi n strusny ilkukn sprti hingg konisi puzzl yng iinginkn itmukn. Prhtikn tig simpul p lvl stu. Tig simpul ini mrupkn nk ri simpul yng r p lvl nol. Skrng kn ivlusi nk yng ihsilkn p simpul prtm i lvl stu. Simpul prtm p lvl stu p gmr 3.3 mmiliki u nk. Prhtikn hw yng nh p hl ini. Smstiny simpul prtm p lvl stu trsut mmiliki tig nk. Kmungkinn prgsrnny yitu ngk 4 igsr k knn, ngk 5 igsr k kiri, tu ngk 2 igsr kwh. P gmr 3.3, tik trpt ngk 2 yng igsr k wh. Jik hl ini lkukn mk kn mnykn nkny kn sm ngn orngtuny. Hl ini tik iprolhkn krn mmut lm wktu vlusi. Konisi ini jug rlku p simpul-simpul yng lin. Ji wjr jik nk yng ihsilkn lh u, ukn tig.
5 Pohon p gmr 3.3 tik mnmpung smu kmungkinn prgsrn puzzl hkn tik un pun yng mmiliki sosuli. Prlu iprhtikn hw solusi ri sliing puzzl ini psti rup suh un krn pmriksn kn rhnti jik konisi puzzl tlh ji. Pnulis sngj tik mlkukn vlusi p pohon hingg itmukn konisi puzzl yng ssui. Alsnny lh trllu nyk kmungkinn prgrkn yng kn ivlusi shingg kn mmutuhkn wktu yng lm untuk mnmukn solusiny. Tlh ikthui slumny hw stip simpul kn ivlusi tu icri smu kmungkinn prgsrnny. Nh, hl ini yng mmut kn sngt nyk kmungkinn posisi puzzl. Prlu cr shingg tik prlu untuk mngvlusi smu simpul. Slh tujun untuk mnmukn cr ini yitu mmprcpt wktu pncrin solusi srt mnghmt mmori tu nykny simpul yng trntuk. Slh stu ltrnti cr yitu mmvrisikn prinsip pohon ngn lgoritm huristic. Slumny kn ijlskn mngni lgoritm huristik. Algoritm huristic lh lgoritm yng stip lngkh pnylsinny sllu mnco mnghitung jrk iriny ngn gol yng kn icpi, shingg lgoritm trsut pt mmutuskn lngkh slnjutny yng hrus itmpuh. Contoh srhn ri lgoritm ini lh sorng gn lm mncri jlur trpnk ri kot sl k kot tujun. Jik intr kot tujun n sl trpt rp kot mislny :,,c, n sprti p gmr rikut: Gmr 3.4 Grph ri Kot Asl k Kot Tujun. Tik yng nh ngn grph yng mrprsntsikn pt its. Prnny p huristic lh ny jrk lngsung ntr tip kot ngn kot tujun sgi rikut : sl-tujun = 40, -tujun = 35, -tujun = 31, c-tujun =25, -tujun =15, -tujun =14. Llu sng gn kn mngvlusi huristic ipnny yitu n (liht gmr 3.4), ipilih krn (huristic ) + jrk(sl-) = 44 lih kcil rip (huristic ) + jrk(sl-)=55. Stlh itu vlusi lgi huristic ipnny yitu c n, lkukn cr yng sm shingg kot tujun trcpi ngn lngkh: sl---tujun ngn cost totl = 49. Kkurngn ri huristic ini lh ktik mislny tik mmiliki kss lgi mnuju tujun, mk lgoritm ini mnglmi kggln. Slin itu lgoritm gry sniri tik sllu mnghsilkn hsil optiml. Dlm pnylsin sliing puzzl, huristic its ipriki ngn cr mnyimpn hsil pnjumlhn jrk + huristic k lm simpul pohon. () Gmr 3.4 Prningn Sliing Puzzl yng tlh ji n lum ji. Prhtikn gmr 3.4 its. Gmr 3.4 () mrupkn konisi wl puzzl tu konisi ji puzzl. Skrng kn icri nili huristic puzzl (). Posisi yng slh p puzzl () yitu ngk 2, 5, n 6. Jrk ngk 2 k posisi snrny lh 1 kotk. Jrk ngk 5 k posisi snrny lh 1 kotk. Jrk ngk 6 k posisi snrny lh 1 kotk. Ji, nili huristic puzzl () lh = 3. Algoritm untuk mnylsikn sliing puzzl yitu sgi rikut : 1. Tntukn huristic smu un p pohon. 2. Cri huristic pling kcil p smu un. 3. Evlusi un yng mmiliki huristic pling kcil yitu mnntukn nk-nkny. 4. Ulngi lngkh 1 smpi 3 hingg itmukn un yng huristic-ny sm ngn 0. Skrng prhtikn gmr 3.5. Awlny, pohon hny mmiliki stu un n skligus kr (simpul yng mmiliki i = 1). Ssui ngn lgoritm its, trlih hulu icri huristic smu un yng p pohon. Skrng, hny trpt stu un p pohon, yitu i = 1. Nili huristic i =1 lh 3, ssui hsil p gmr 3.4. Kmuin icri nili huristic yng pling kcil. Krn hny trpt stu un, mk i =1 skligus mnji un yng trpilih untuk ivlusi yitu mncri nk-nkny. Ank-nk ri i=1 yitu i=2, i=3, n i=4. Skrng trpt 3 un yitu i=2, i-3, n i=4. I=1 ukn un lgi krn tlh mmiliki nk. Skrng cri huristic smu un. Ssui ngn cr slumny, iprolh huristic i=2 yitu 2, i=3 yitu 4 n i=4 yitu 4. Huristic pling kcil trpt p i = 2.
6 Skrng i=2 kn ivlusi lgi krn mrupkn lmn un yng mmiliki nili huristic pling kcil. Stlh ivlusi, i=2 mmiliki nk yitu i = 5, i = 6, n i = 7. Elmn un p pohon skrng yitu, i =3, i = 4, i = 5, i =6 n i = 7. Nili-nili ri un ini pt iliht p gmr 3.5. Nili huristic pling kcil trpt p un i = 6. IV. KESIMPULAN Ksimpuln p mklh ini yitu : 1. Prsoln sliing puzzl pt islsikn ngn mnggunkn prinsip pohon srt lgoritm huristic. 2. Solusi sliing puzzl kn lih cpt iprolh jik igunkn prinsip pohon ngn vrisi lgoritm huristic iningkn hny mnggunkn pohon sj. V. REFERENSI [1] Munir, Rinli, Mtmtik Diskrit, Inormtik, [2] Akss : 09:40, 19 Dsmr Gmr 3.5 Solusi Sliing Puzzl ngn Mnggunkn Huristic. Hl yng sm ttp ilkukn yitu mlkukn vlusi p un yng mmiliki hristic pling kcil yitu i = 6. I=6 mmilki nk i = 8 n i = 9. I=8 mmiliki huristic = 2 n i = 9 mmiliki huristic = 0. Evlusi slsi ilkukn krn tlh itmukn un yng mmiliki huristic = 0. Cr pnylsin sliing puzzl ini yitu ri i=1 k i=2 k i=6 n k i=9. Jik lm ntuk prgsrn yitu 2 igsr k ts, 5 igsr k kiri, n 6 igsr k ts. Skrng is iningkn pnylsin sliing puzzl ngn hny mnggunkn pohon sj n mnggunkn pohon ngn vrisi lgoritm lin. Dngn vrisi lgoritm huristic kn lih kti mncri solusi krn tik smu simpul itntukn nkny ttpi hny simpul yng mmiliki huristic pling kcil sj yng itntukn nkny.
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 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 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 terperinciPenerapan Strategy Greedy Untuk Membangun Pohon Merentang Minimum
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: ryk_18@yhoo.om ABSTRAK Tori gr rkmng n nyk i pliksikn
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinci5. Persamaan Diferensial (2) (Orde Dua) Sudaryatno Sudirham
Drulic www.drulic.com 5. Prmn Difrnil Ord Du Sudrno Sudirhm 5.. Prmn Difrnil Linir Ord Du Scr umum rmn difrnil linir ord du rnuk d d c f 5. d d Pd rmn difrnil ord u ki lh mlih hw olui ol rdiri dri du komonn
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 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 terperinciBeberapa hal yang diperlu diperhatikan oleh Bapak/Ibu PNS:
Brp hl yng iprlu iprhtikn olh Bpk/u PNS: 1. Pstikn Bpk/u trt i Kmnristkikti ; 2. Pstikn p mnu t posisi Bpk/u mmilih vrifiktor lvl 1 : Univrsits Lmung Mngkurt 3. P mnu isin riwyt golongn trpt kolom Nomor
Lebih terperinci2. PEWAWANCARA 7. KABUPATEN/KOTAMADYA. Umur Ayah & Ibu (tahun) Tgl. Lahir Anak (2)
MONITORING DAN EVALUASI Di Propinsi DIY n Jw Tngh xxxxx Yogy 1. TANGGAL KUNJUNGAN / / 6. PROPINSI 2. PEWAWANCARA 7. KABUPATEN/KOTAMADYA 3. ID n NAMA RESPONDEN 8. KECAMATAN 4. NO. KK 9. DESA/KELURAHAN 9.
Lebih terperinciErna Sri Hartatik. Aljabar Linear. Pertemuan 3 Aljabar Vektor (Perkalian vektor-lanjutan)
Ern Sri Hrttik Aljr Liner Pertemun Aljr Vektor (Perklin vektor-lnjutn) Pemhsn Perklin Cross (Cross Product) - Model cross product - Sift cross product Pendhulun Selin dot product d fungsi perklin product
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 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 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 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 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 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 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 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 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 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 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 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 terperinciBAB 4 IMPLEMENTASI HASIL PENELITIAN. Rancangan ini dibuat dan dites pada konfigurasi hardware sebagai berikut :
BAB 4 IMPLEMENTASI HASIL PENELITIAN 4.1 Spesifiksi Hrdwre dn Softwre Rncngn ini diut dn dites pd konfigursi hrdwre segi erikut : Processor : AMD Athlon XP 1,4 Gytes. Memory : 18 Mytes. Hrddisk : 0 Gytes.
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 terperinciSTUDI EPIDEMIOLOGI (Case Control, Cohort dan Cross Sectional)
STUDI EPIDEMIOLOGI (Cse Control, Cohort n Cross Sectionl) Epiemiologi nlitik merupkn sutu stui tu penelitin yng erupy mengnlisis huungn ntr sutu fktor engn fktor linny. Prinsip stui ini lh memningkn risiko
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 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 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 terperinciBAB 3 APLIKASI TAGUCHI LOSS FUNCTION
BB III PIKSI TGUHI OSS FUNTION 6 BB 3 PIKSI TGUHI OSS FUNTION 3. Kitn Tguchi oss Function dengn indeks kpilits proses p Tguchi oss Function erkitn dengn indeks kpilits proses p. Rsio rt rt loss cost seelum
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 terperinciSoal-soal dan Pembahasan Matematika Dasar SBMPTN-SNMPTN 2006
www.purwntowhyudi.com Hl- Sol-sol dn Pemhsn Mtemtik Dsr SBMPTN-SNMPTN 006. Jik > 0, > 0 dn mk A. C. E. B. D. Jw:. Jwnny dlh A. Jik p - dn q -, mk q p. A. C. E. B. D. Jw: q p Jwnny dlh A . Grfik y terletk
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 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 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 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 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 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 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 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 terperinciMODEL POTENSIAL 1 DIMENSI
MODEL POTENSIAL 1 DIMENSI 1. Sumur Potensil Tk Berhingg Kit tinju prtikel bermss m dengn energi positif, berd dlm sumur potensil stu dimensi dengn dinding potensil tk berhingg dn potensil didlmny nol,
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 terperinciPEMBAHASAN PERSIAPAN UAS X MATEMATIKA PEMINATAN
PEMBAHASAN PERSIAPAN UAS X MATEMATIKA PEMINATAN Sol Dierikn du vektor segi erikut: Grkn vektor ) ) Jw: ) Untuk enggr vektor, gr dhulu vektor, llu disung dengn vektor Vektor dlh vektor yng pnjngny kli vektor
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 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 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 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 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 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 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 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 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 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 terperinci