Penerapan Pohon Untuk Algoritma Pencarian Kata Pada Inverted File Dalam Sistem Temu Balik Informasi

Ukuran: px
Mulai penontonan dengan halaman:

Download "Penerapan Pohon Untuk Algoritma Pencarian Kata Pada Inverted File Dalam Sistem Temu Balik Informasi"

Transkripsi

1 Penerpn Pohon Untuk Algoritm Penrin Kt P Inverte File Dlm Sistem Temu Blik Informsi Inu Hikm NIM: Progrm Stui Informtik, Institut Teknologi Bnung Jl.Gnesh 10, Bnung 40135, emil: Astrt Mklh ini memhs penerpn pohon yng merupkn grf tik errh terhuungkn n tik mengung sirkuit untuk mengoptimsi lgoritm penrin p inverte file lm sistem temu lik informsi. Konsep tupun teori mengeni pohon igunkn segi konsep optimlissi penrin kt n pengmiln nili kemunuln kt terseut ri inverte file yng merupkn ftr kt-kt hsil pengekstrkn okumen esert nili kemunulnny p sistem temu lik informsi. Optimlissi menggunkn konsep pohon ini merupkn lterntif ri penrin kt ser sekuensil yng memutuhkn komputsi yng ert tu rute fore menji leih efektif n efisien. Penrin kt n nili kemunuln itu seniri sngt penting lm sistem temu lik informsi yng menemukn kemli okumen-okumen yng relevn engn keutuhn informsi penggun tu pling tik menemukn kemli okumen-okumen yng mengnung kt yng ierikn penggun tu is iseut query. Dn nili kemunuln kt terseut kn igunkn segi msukn komputsi untuk menptkn nili similrits tu tingkt kesmn ntr okumen n query sehingg okumen-okumen yng tinggi nili similritsny kn ikemlikn oleh sistem temu lik informsi segi okumen-okumen yng inggp relevn terhp keutuhn informsi penggun. Di lm mklh ini kn ipeljri gimn konsep pohon iterpkn tu iimplementsikn lm proses penrin kt n nili kemunuln kt terseut p inverte file lm sistem temu lik informsi. Kt Kuni: pohon, inverte file, sistem temu lik informsi, nili kemunuln, ruto fore, query, okumen, similrits. 1. PENDAHULUAN P st ini informsi sngtlh muh ipt slh stuny lh ri internet kit pt menptkn informsi yng sngt lus. Dengn semkin ertmhny informsi, penygunn sistem temu lik informsi menji penting r pt menghemt wktu n kerj untuk menptkn informsi yng terknung i lm okumenokumen terseut. Mislny penrin okumenokumen yng relevn terhp keutuhn informsi penggun. P prinsipny, penyimpnn informsi n proses penrin kemli informsi terseut siftny seerhn, selm kumpuln okumen yng isimpn n penggun yng memerikn pertnyn tupun keutuhn [1]. Mk sistem temu lik informsi pt mengemlikn kumpuln okumen yng inggp relevn engn menghitung similrity tu tingkt kesmn ntr okumen engn query yng ierikn. Hsil penrin query tu kominsi kt yng ierikn penggun ikemlikn oleh sistem temu lik informsi ketik kt-kt terseut itemukn p kumpuln okumen. Sehingg jumlh kemunuln ri query p tip okumen n posisi rini kt terseut jug iperlukn. Oleh kren itu, llu igunknlh lgoritm penrin kt ser sequensil n pttern mthing kren seerhn n muh iimplementsikn. Nmun yng menji tren kuni kemuin lh gimn menstrukturkn okumen teks n teknik-teknik pengompresn okumen. Pilihn yng pling seerhn untuk lgoritm penrin lh melkukn snning p teks ser sekuensil. Nmun kemuin p implementsiny lgoritm ini hny ook jik okumen koleksi erukurn keil sj, tik ook igunkn untuk koleksi okumen yng erukurn esr tu nyk. Sehingg kemuin ipertimngknlh untuk memngun struktur t p koleksi okumen yng iseut ineks untuk memperept proses penrin. Peruhn ini sngtlh memuskn n mmpu

2 meningktkn performnsi penrin sehingg leih ept untuk koleksi okumen yng esr n nyk jumlhny. Sehingg konsep inilh yng meltr elkngi kesuksesn pemutn mesin penri we sekrng ini. Dn tertt hw smpi sekrng teknik ini sukses iimplementsi p okumen koleksi yng ukup esr tu sekitr erukurn 200M. Dn implementsi ri teknik pengineksn ini erup inverte file yng teriri ri ftr kt-kt yng telh iekstrksi, nili kemunuln tupun posisi rininy. Dn struktur pohon sngtlh ook jik iimplementsikn untuk memntu lgoritm penrin kt p inverte file sehingg ihrpkn leih efektif n efisien. 2. DASAR TEORI Slh stu pliksi ri sistem temu lik informsi lh serh engine tu mesin penrin yng terpt p jringn internet. Penggun pt menri hlmn-hlmn we yng iutuhknny mellui serh engine. Contoh lin penerpn ri sistem temu lik informsi lh sistem informsi perpustkn, t/text mining, knowlegequisition, n lin seginy. Sistem temu kemli informsi terutm erhuungn engn penrin informsi yng isiny tik memiliki struktur. Demikin pul ekspresi keutuhn penggun yng iseut query, jug tik memiliki struktur. Hl ini yng memekn sistem temu kemli informsi engn sistem sis t. Dokumen lh ontoh informsi yng tik terstruktur. Isi ri sutu okumen sngt tergntung p pemut okumen terseut. Segi sutu sistem, sistem temu kemli informsi memiliki eerp gin yng memngun sistem ser keseluruhn. Gmrn gin-gin yng terpt p sutu sistem temu kemli informsi igmrkn p gmr 2. Beerp sr teori yng erkitn lm penerpn pohon untuk lgoritm penrin kt p inverte file lm sistem temu lik informsi ini ntr lin: 2.1. Sistem temu lik informsi Sistem temu lik informsi (informtion retrievl system) lh sistem yng menemukn kemli (retrieve) informsi-informsi yng relevn terhp keutuhn penggun ri sutu kumpuln informsi ser otomtis [2]. Hl ini pt engn jels iphmi engn mengmti gmr 1. Query Text Opertions Query formultion Terms Inex Rnke Douments 1. Dok1 2. Dok2 3. Dok3.. Rnking Doument Colletion Text Opertions Inexing Colletion Inex Query Hsil Penrin Sistem Temu Kemli Informsi 1. Dok1 2. Dok2 3. Dok3 Hsil Penrin Gmr 1: Ilustrsi sistem temu lik informsi Koleksi Dokumen Slh stu pliksi ri sistem temu lik informsi lh serh engine tu mesin penrin yng terpt p jringn internet. Penggun pt menri hlmn-hlmn we yng iutuhknny mellui serh engine. Contoh lin penerpn ri sistem temu lik informsi lh sistem informsi perpustkn, t/text mining, knowlegequisition, n lin seginy. Gmr 2: Bgin-gin Sistem Temu Kemli Informsi P mklh ini yng ptut ikji ri sistem temu lik informsi ini lh p gin inexing. Inexing tu pengineksn, memngun sis t ineks ri koleksi okumen. Dilkukn terleih hulu seelum penrin okumen ilkukn. Pengineksn ini pt iimplementsikn lm ergi r yitu mislny engn menggunkn tel-tel n kolom-kolom sis t engn menggunkn fsilits yng suh seperti mysql, orle, ll. Nmun r implementsi ini sngtlh memeni progrm p st ijlnkn kren mengkonsumsi proses yng yng sngt esr kren menggunkn lirry yng suh iseikn sehingg kemuin r seperti ini tik nyk igunkn kren inili tik efektif n efisien lm penggunny. Kren sistem sist yng emikin itu terllu esr lingkupny untuk ipki p inverte file ini yng hny menghiskn eerp tel n kolom sj. Llu kemuin ipertimngkn teknik implementsi pengineksn terseut lm sutu inverte file yng menggunkn file text yng tersrtuktur yng ihrpkn leih efisien kren tik memkn proses yng esr seperti sist yng suh iseutkn its.

3 2.2. Inverte File Inverte file tu inverte inex lh meknisme untuk pengineksn kt ri koleksi teks yng igunkn untuk memperept proses penrin [3]. Struktur inverte file teriri ri u elemen, yitu: kt (voulry) n kemunuln (ourenes). Kt-kt terseut lh himpunn ri kt-kt yng p teks, tu merupkn ekstrksi ri kumpuln teks yng. Dn tip kt terpt jug informsi mengeni semu posisi kemunulnny ser rini. Jumlh ri posisi-posisi inilh yng imksukn engn nili kemunuln tu ourenes. Posisi pt merefer kep posisi kt tupun krkter. Hl ini pt iliht engn jels engn memperhtikn gmr 3. Gmr 3: Contoh 1 teks n inverte file-ny. P gmr 3 kt-kt ikonversikn menji krkter huruf keil (lower-se). Kolom voulry lh kt-kt yng telh iekstrksi ri ri koleksi teks, sengkn ourenes lh posisi kemunuln p teks. Struktur inverte file seperti ini msihlh sngt seerhn sehingg erikutny munul eerp mslh. Nili kemunuln ri kt-kt memerlukn rungn (spe) yng tik seikit, kren tip kt munul p teks sekli p struktur ourenes, sehingg rungn ekstr tu ilmngkn engn O(n). Wlupun tik semu kt iinekskn kren kt-kt stopwor yng iung, overhe yng munul kit penmhn ineks ini smpi menpi 30% smpi engn 40% ri ukurn esr koleksi teks. Sehingg kemuin untuk mengurngi keutuhn rungn yng esr terseut, mk igunknlh teknik yng iseut lok ressing. Teknik pengineksn ini sm seperti teknik klsik seelumny yng iseut full inverte inies [3], kren tetp sm elemenny yitu voulry n ourenes. Nmun peren yng n memut teknik ini leih unggul lh p penglmtny yng tik stu-stu p tip ktseperti yng ilkukn oleh teknik yng klsik, nmun penglmtnny ersrkn lok-lok tertentu yng suh iefiniskn. Hl ini kn leih jels engn memperhtikn gmr 4. Gmr 4: Contoh 2 teks n inverte file-ny.

4 Dengn teknik ini keutuhn rungn untuk memut tmhn pengineksn kn leih erkurng, kren pt ipstikn hw jumlh lok kn leih seikit iningkn engn jumlh keseluruhn kt. Ser eksperimentl hny iperlukn 5% ri koleksi teks untuk memut tmhn pengineksn engn teknik ini [3]. Sungguh efisien lm penggunn rungn tu spe emn. Nmun tre off yng terji lh p tip kli me-retriev kt mk yng kn i tunjuk lh lmt lok kt terseut. Sehingg hrus ilkukn itersi erikutny p lok terseut untuk menemukn kt yng imksu. Tpi tre off ini tik perlu ikhwtirkn kren tik egitu nyk erpengruh terhp sistem kren hny merupkn komputsi perning seerhn jik iningkn efek positif yng sngt ik kren mmpu mengefisienkn rungn yng iutuhkn untuk pengineksn Pohon Pohon lh grf tk-errh terhuung yng tik mengnung sirkuit [4]. Sekils mengeni pohon pt ser jels iphmi engn memperhtikn gmr 5. sehingg tik u uh simpul ertetngg yng mempunyi wrn sm. Dengn kt lin, itinju ri teori pewrnn grf, mk pohon mempunyi ilngn kromtik sm engn Pohon Berkr Pohon yng seuh simpulny iperlkukn segi kr n sisi-sisiny ieri rh sehingg menji grf errh inmkn pohon erkr [4]. Akr mempunyi erjt-msuk sm engn nol n simpul-simpul linny ererjt-msuk sm engn stu. Simpul yng mempunyi erjt-kelur sm engn nol iseut un tu simpul terminl. Simpul yng mempunyi erjt-kelur tik sm engn nol iseut simpul lm tu simpul ng. Setip simpul i lm pohon pt ipi ri kr engn seuh lintsn tunggl (unik). Untuk leih jelsny perhtikn gmr 6. e f e f e f e.... f Gmr 5: n lh pohon, sengkn n uknlh pohon Kren efinisi pohon terseut iu ri teori grf, mk seuh pohon pt mempunyi seuh simpul tnp seuh sisipun. Dengn kt lin, jik G = (V,E) merupkn seuh pohon, mk V tik oleh erup himpunn kosong, tetpi E oleh merupkn himpunn kosong. Bersrkn efinisi terseut, u sift penting p pohon yitu terhuung n tik mengnung sirkuit. Terhuung rtiny p setip psng simpul p pohon terpt lintsn yng menghuungkn. Tik mengnung sirkuit errti tik terpt leih ri stu lintsn yng menghuungkn setip psng simpul p pohon. Selin itu, pt terliht hw i lm pohon, jumlh sisiny lh jumlh simpul ikurngi stu. Terliht pul hw pohon hny memerlukn u uh wrn untuk mewrni simpul-simpul i lm pohon seemikin rup Gmr 6. Contoh pohon erkr Gmr 6 i ts (gmr pohon erkr engn simpul segi kr) kn igunkn untuk menjelskn terminologi pohn erkr. Ank (hil) n Orngtu (prent). Mislkn lh seuh simpul i lm pohon erkr. Simpul e iktkn nk simpul jik sisi ri simpul ke simpul e. Dlm hl ini, merupkn orngru ri e. P gmr 1, simpul, e, f, n g tik mempunyi nk. Sur Knung (siling). Simpul yng mempunyi orngtu yng sm iktkn merupkn sur knung stu sm lin. P gmr 1, simpul n merupkn sur knung stu sm lin. Lintsn (pth). Lintsn lh runtunn simpul-simpul ri simpul wl smpi simpul tujun. Pnjng lintsn lh jumlh sisi yng

5 illui lm sutu lintsn. 3. PENERAPAN TEORI POHON PADA ALGORITMA PENCARIAN Algoritm penrin p inverte file teriri ri tig lngkh umum, yitu: 1. Voulry serh, kt-kt yng p query iri p voulry, n frse pun ipeh menji u uh kt yng ere. 2. Retrievl of ourrenes, ftr kemunuln seluruh kt yng itemukn i retriev. 3. Mnipultion of ourrenes, nili kemunuln iproses segi kominsi perhitungn similrity ntr okumen engn query. Oleh kren itu, penrin p inverte file sellu imuli p voulry. Mk memgi file ini menji eerp file yng terpish merupkn ie yng ik, sehingg seesr ppun koleksi teks terseut mk kn tetp tertmpung tu pt itngni oleh memori utm. Sutu kt tunggl pt iri menggunkn eerp mm struktur t yng sesui yng pt memperept penrin, seperti hshing, pohon, tupun pohon inry. Du yng pertm ri struktur t terseut memiliki iy seesr O(n), sengkn untuk pohon inry memiliki iy seesr O(log n) Penerpn Struktur Dt Pohon Berikut kn ikji penerpn pohon untuk penrin kt p inverte file. Memngun n mengelol inverte file lh memutuhkn iy proses yng reltif keil. Inverte file engn struktur t pohon untuk penrin kt p prinsipny pt menri kt yng memiliki n krkter engn iy wktu O(n). Setip kt p voulry isimpn lm struktur pohon n setip kt memiliki nili ourrenes msing-msing. Semu kt suh tersusun rpi n sip i retrieve. Jik sutu kt tik iketemukn p voulry mk keterngn ini pt imsukkn kelm pohon segi kt yng ourrenes-ny nol. Hl ini is iphmi ser jels engn mengmti gmr 7. Gmr 7: Contoh teks n inverte file-ny engn struktur t pohon Dengn skem ini file iseut jug posting file [3]. P file terseut voulry tersusun ser terurut menurut j. Dn untuk tip kt,terpt jug pointer untuk tip list ny. Hl ini memungkinkn voulry untuk isimpn p memory p tip penrin i tip ksus penrin. Kemuin, nili kemunuln pt engn seger ikethui engn hny seikit iy tmhn sj. Nmun meknisme its tik igunkn lm prktek koleksi teks yng erukurn esr kren ineks tik ukup semuny i msukkn kelm memori utm. Hl ini is sjisisti engn r melkukn pging. Nmun teknik pging kn menurunkn performnsi lgoritm. Algoritm ini enr-enr memkn resoure memori untuk melo semu ineks pointer tip list tip kt, hl ini menyejn memori utm menglmi exhuste..untuk selnjutny kn ikji lterntif r untuk mengtsi hl ini engn menggunkn struktur t pohon inry.

6 3.1. Penerpn Struktur Dt Pohon Binry Pohon inry lh pohon yung tip simpulny ererjt sm yitu u. struktur t ini kn imnftkn untuk mengurngi penggunn memori utm yng sngt erleihn p struktur t seelumny. Seelumny ineks igi-gi menji eerp gin, mislkn terpt Ii p isk. Mk ineks-ineks prsil ini kn igungkn ser hierikl mengikuti struktur t pohon inry. Ineks I1 n I2 igungkn menji ineks I1..2, Ineks I3 n I4 igungkn menji ineks I3..4 n egitu seterusny. Jik semu telh igungkn engn r terseut ineks I1..2 kn igungkn engn I3..4 egitu pul yng linny mengikuti smpi tergung semluruhny. hl ini iilustrsikn p gmr 8. Gmr 8: Contoh teks n inverte file-ny engn struktur t pohon Menggungkn u uh ineks errti termsuk jug menggungkn voulry yng suh terurut. Dengn struktur ini mk ineks yng kn leih seikit jumlhny yng logikny sm engn memingkn posisi tip kt menji eerp lok. Kren ineks prsil kn leih keil jumlhny rip jumlh keseluruhn ineks kt. Sehingg engn ny opersi penggungn ini mkn untuk penrin ineks yng memerlukn penggungn mk iyny lh konktinsi ri iy komputsi teknik seelumny yitu menji O(n1+n2). Biy tmhn ini msih is itolerir kren tre off yng sngt signifikn yitu mengurngi konsumsi memori utm sehingg tik terji exhust. Sengkn hsil uji o p inverte file inies [3], iptkn hsil yng menurun ri teknik seelumny yitu 4-8M/menit untuk koleksi its 1 G. Penurunn ini isekn oleh fktor text yng erkemng n 20%-30% igunkn untuk menggungkn ineks-ineks prsil. Nmun penurunn keeptn terseut pt imklumi n msih is itolerir kren tre off yng esr yitu penggunn memori utm yng leih efisien sehingg mmpu menngni jumlh koleksi teks yng sngt esr smpi engn 1G. 3. HASIL DAN PEMBAHASAN Hsil uji o yng ilkukn [3], untuk full inverte inex yng memiliki koleksi teks erukurn 250M mk iptkn wktu penrin untuk kt seerhn lh 0.08 etik, sengkn untuk frse lh memutuhkn wktu seesr 0.25 smpi engn 0.35 etik.

7 4. KESIMPULAN Mellui mklh ini pt kit simpulkn hw penggunn konsep pohon untuk inverte file lm sistem temu lik informsi pt meningktkn performnsi slh stu gin penting sistem temu lik informsi yitu pengineksn n penrin. Penrin engn menggunkn konsep pohon ini mmpu menji lterntif ri lgoritm penrin sekuensil seerhn n pttern mthing yng ersift ruto fore n memerlukn proses komputsi yng ert. DAFTAR REFERENSI [1] Rijsergen, vn. Informtion Retrievl. Butterworth [2] Mnl, Ril. Sistem Temu-Kemli informsi engn menggunkn Moel Proilistik, Jurnl Informtik, vol. 1, no. 2, hl 1-2 [3] Bez-Ytes, Riro & Rieiro Neto, Berthier. Moern Informtion Retrievl. ACM Press/Aison Wesley hl [4] Munir, Rinli. (2006). Diktt Kulih IF2153 Eisi Keempt. Progrm Stui Informtik ITB. Bnung hl IX-1

BAB IV PEMBAHASAN Variasi JG terhadap JL 6 m/s pada waktu 0,1 detik

BAB 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 terperinci

Pohon. adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon

Pohon. 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 terperinci

BAB VI PEWARNAAN GRAF

BAB 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 terperinci

Beberapa Aplikasi Graf

Beberapa 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 terperinci

BAB VIII INTEGRAL LIPAT DUA DENGAN MAPLE. integral lipat satu merupakan materi pendukung untuk pembahasan dalam materi

BAB 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 terperinci

PERSAMAAN LINIER. b a dimana : a, b, c, d adalah

PERSAMAAN 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 terperinci

IAH IAAH I H HAAH xaah I A b x2ah x23h I A 3 x23b H 2

IAH 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 terperinci

DETERMINAN dan INVERS MATRIKS

DETERMINAN 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 terperinci

STUDI EPIDEMIOLOGI (Case Control, Cohort dan Cross Sectional)

STUDI 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 terperinci

LEMBAR KERJA SISWA. Pengurangan matriks A dengan B, dilakukan dengan menjumlahkan matriks A dengan matriks negatif (lawan) B.

LEMBAR 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 terperinci

TEORI BAHASA DAN AUTOMATA

TEORI 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 terperinci

BAB III METODE METODE DEFUZZYFIKASI

BAB 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

E-LEARNING MATEMATIKA

E-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 terperinci

HASIL. Gambar 2 Rayap kasta prajurit N. bosei.

HASIL. 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 terperinci

TS1019: ANALISA STRUKTUR I

TS1019: 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 terperinci

BAB III TRANSFORMASI LINEAR

BAB 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 terperinci

FUNGSI TRANSENDEN. Definisi 1 Fungsi logaritma natural, ditulis sebagai ln, didefenisikan dengan

FUNGSI 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 terperinci

Matematika Dasar VOLUME BENDA PUTAR

Matematika 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 terperinci

5. RELASI DAN FUNGSI. Gambar 5.1

5. 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 terperinci

Fungsi f dikatakan pada / onto / surjektif jika setiap elemen himpunan B merupakan

Fungsi 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 terperinci

BAB 3 GAMBARAN PROSES BISNIS BIDANG USAHA. menjadi 2 divisi yaitu, keuangan yang biasanya dipegang oleh yayasan pengelola

BAB 3 GAMBARAN PROSES BISNIS BIDANG USAHA. menjadi 2 divisi yaitu, keuangan yang biasanya dipegang oleh yayasan pengelola BAB 3 GAMBARAN PROSES BISNIS BIDANG USAHA 3.1 Pemtsn Are Bisnis Struktur orgnissi pd kegitn illing sekolh pd umumny tergi menjdi 2 divisi yitu, keungn yng isny dipegng oleh yysn pengelol sekolh dn dministrsi/tt

Lebih terperinci

BAB IV METODE ANALISIS RANGKAIAN

BAB 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 terperinci

TS1019: ANALISA STRUKTUR I

TS1019: ANALISA STRUKTUR I TS09: ANALISA STRUKTUR I Progrm Stui Teknik Sipil Universits Bnr Lmpung UJIAN AKHIR SEMESTER Kmis, 9 Juni 2008 Pukul 08:00.20 Wi Sift Ujin: Open Book Dosen: Ronny H. Pur, ST., MSCE. Nm : NPM : 2 3 4 (tn

Lebih terperinci

Algoritma Kruskal pada Rute Penerbangan di Kota Papua

Algoritma 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 terperinci

5. Tampilan Menu Dosen terdiri dari beberapa bagian, yaitu:

5. 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 terperinci

TEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA)

TEORI 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 terperinci

PROBLEM SOLVING TERKAIT DENGAN KELAS X SEMESTER 1 PADA STANDAR KOMPETENSI (SK) 1.

PROBLEM 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 terperinci

Matriks yang mempunyai jumlah baris sama dengan jumlah kolomnya disebut matriks bujur sangkar (square matrix). contoh :

Matriks 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

LUAS DAERAH APLIKASI INTEGRAL TENTU. Indikator Pencapaian Hasil Belajar. Ringkasan Materi Perkuliahan

LUAS 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 terperinci

INTEGRAL. Misalkan suatu fungsi f(x) diintegralkan terhadap x maka di tulis sebagai berikut:

INTEGRAL. 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 terperinci

Relasi Ekuivalensi dan Automata Minimal

Relasi 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 terperinci

Graf Berarah (Digraf)

Graf Berarah (Digraf) Grf Berrh (Digrf) Di dlm situsi yng dinmis, seperti pd komputer digitl tupun pd sistem lirn (flow system), konsep grf errh leih sering digunkn dindingkn dengn konsep grf tk errh. Apil rus sutu grf errh

Lebih terperinci

Pengertian Matriks. B. Notasi Matriks. a 21 adalah elemen baris 2 kolom 1. Banyaknya baris : Banyaknya kolom : Ordo Matrik :

Pengertian Matriks. B. Notasi Matriks. a 21 adalah elemen baris 2 kolom 1. Banyaknya baris : Banyaknya kolom : Ordo Matrik : MATRIKS Segi gmrn wl mengeni mteri mtriks mri kit ermti urin erikut ini. Dikethui dt hsil penjuln tiket penerngn tujun Medn dn Sury dri seuh gen tiket selm empt hri erturut-turut disjikn dlm tel erikut.

Lebih terperinci

METODE ANALISIS. Tentukan arus pada masing-masing tahanan dengan menggunakan metode arus cabang untuk rangkaian seperti pada Gambar 1.

METODE 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 terperinci

Keyword : Two-phase flow, bubble flow, CFD, Ansys Fluent.

Keyword : Two-phase flow, bubble flow, CFD, Ansys Fluent. SIMULASI CFD ALIRAN BUBBLE AIR-UDARA SEARAH PADA PIPA HORISONTAL Sukmt 1, Thohruin 2, Roy Mukhlis Irwn 3 Jurusn Teknik Mesin, Fkults Teknik Universits Muhmmiyh Yogykrt JL.Lingkr Seltn, Tmntirto, Ksihn,

Lebih terperinci

A x = b apakah solusi x

A 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

GRAFIK ALIRAN SINYAL

GRAFIK 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 terperinci

BAB I. MATRIKS BAB II. DETERMINAN BAB III. INVERS MATRIKS BAB IV. PENYELESAIAN PERSAMAAN LINEAR SIMULTAN

BAB 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 terperinci

BAB I PENDAHULUAN. Sebuah sistem sebarang yang terdiri dari m persamaan linear dengan n M M M M M

BAB 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 terperinci

02. OPERASI BILANGAN

02. OPERASI BILANGAN 0. OPERASI BILANGAN A. Mm-mm Bilngn Rel Dlm kehidupn sehri-hri dn dlm mtemtik ergi keterngn seringkli menggunkn ilngn yng is digunkn dlh ilngn sli. Bilngn dlh ungkpn dri penulisn stu tu eerp simol ilngn.

Lebih terperinci

Suku banyak. Akar-akar rasional dari

Suku banyak. Akar-akar rasional dari Suku nyk Algoritm pemgin suku nyk menentukn Teorem sis dn teorem fktor terdiri dri Pengertin dn nili suku nyk Hsil gi dn sis pemgin suku nyk Penggunn teorem sis Penggunn teorem fktor Derjd suku nyk pd

Lebih terperinci

BAB 2 MATRIKS. ( ) merupakan array dimana array adalah susunan objek dalam baris.

BAB 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 terperinci

VEKTOR. seperti AB, AB, a r, a, atau a.

VEKTOR. seperti AB, AB, a r, a, atau a. VEKTOR I. KOMPETENSI YANG DICAPAI Mhsisw dpt :. Menggmr vektor dengn sistem vektor stun.. Menghitung perklin vektor. 3. Menghitung penmhn vektor dengn turn segitig, turn rn genng, dn turn poligon. 4. Menghitung

Lebih terperinci

ALJABAR LINIER. Ruang Hasil Kali Dalam. Oleh : Kelompok VI / VB

ALJABAR 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 terperinci

Kombinasi Linier. Definisi Kombinasi Linier. Contoh Kombinasi Linier 1

Kombinasi 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 terperinci

UNTUK MENDAPATKAN SOAL PREDIKSI SBMPTN 2015

UNTUK 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 terperinci

IV. NFA Dengan ε - Move. Pada NFA dengan ε move (transisi ε ) diperbolehkan merubah state

IV. NFA Dengan ε - Move. Pada NFA dengan ε move (transisi ε ) diperbolehkan merubah state IV. NFA Dengn - Move Pd NFA dengn move (trnsisi ) diperolehkn meruh stte tnp memc input. Diktkn dengn trnsisi kren tidk ergntung pd sutu input ketik melkukn trnsisi. Contoh : q, q Penjelsn : Dri q tnp

Lebih terperinci

OPERASI PENYISIPAN DAN REPOSISI SIMPUL DALAM MENYELESAIKAN MASALAH DESAIN TATA LETAK MESIN DAN ROBOT. Oleh: Yaya S. Kusumah Mieke Yolanda

OPERASI PENYISIPAN DAN REPOSISI SIMPUL DALAM MENYELESAIKAN MASALAH DESAIN TATA LETAK MESIN DAN ROBOT. Oleh: Yaya S. Kusumah Mieke Yolanda OPERASI PENYISIPAN DAN REPOSISI SIMPUL DALAM MENYELESAIKAN MASALAH DESAIN TATA LETAK MESIN DAN ROBOT Oleh: Yy S. Kusumh Mieke Yoln Jurusn Peniikn Mtemtik FPMIPA Universits Peniikn Inonesi Jl. Dr. Setiuhi

Lebih terperinci

ALJABAR LINIER _1 Matrik. Ira Prasetyaningrum

ALJABAR LINIER _1 Matrik. Ira Prasetyaningrum LJR LINIER _ Mtrik Ir Prsetyningrum DEFINISI MTRIKS pkh yng dimksud dengn Mtriks? kumpuln ilngn yng disjikn secr tertur dlm ris dn kolom yng mementuk sutu persegi pnjng, sert termut dintr sepsng tnd kurung.

Lebih terperinci

2.2. BENTUK UMUM PERSAMAAN GARIS LURUS

2.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 terperinci

INTEGRAL. 1. Macam-macam Integral. Nuria Rahmatin TIP L. A. Integral Tak Tentu

INTEGRAL. 1. Macam-macam Integral. Nuria Rahmatin TIP L. A. Integral Tak Tentu INTEGRAL Nuri Rhmtin 5000006 TIP L. Mcm-mcm Integrl A. Integrl Tk Tentu Integrl dlh entuk invers dri turunn. Secr umum jik seuh fungsi diintegrlkn terhdp vrile tertentu dpt disjikn dlm entuk : f ( F( C

Lebih terperinci

BAB 3 SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR

BAB 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 terperinci

INTEGRAL. y dx. x dy. F(x)dx F(x)dx

INTEGRAL. y dx. x dy. F(x)dx F(x)dx Drs. Mtrisoni www.mtemtikdw.wordpress.om INTEGRAL PENGERTIAN Bil dikethui : = F() + C mk = F () dlh turunn dri sedngkn dlh integrl (nti turunn) dri dn dpt digmrkn : differensil differensil Y Y Y Integrl

Lebih terperinci

4. SISTEM PERSAMAAN LINEAR

4. 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 terperinci

Bab a. maka notasi determinan dari matriks A ditulis : det (A) atau. atau A.

Bab a. maka notasi determinan dari matriks A ditulis : det (A) atau. atau A. Bb DETERMINAN MATRIKS Determinn sutu mtriks dlh sutu fungsi sklr dengn domin mtriks bujur sngkr. Dengn kt lin, determinn merupkn pemetn dengn domin berup mtriks bujur sngkr, sementr kodomin berup sutu

Lebih terperinci

INTEGRAL TAK TENTU. x x x

INTEGRAL TAK TENTU. x x x INTEGRAL TAK TENTU Definisi : Fungsi F diktkn nti turunn dri fungsi f pd selng I jik F () = f() untuk semu di I. Notsi : F() = f() Integrl tk tentu dlh Anti/Invers/Kelikn turunn. c c Integrl tk tentu dlh

Lebih terperinci

PERTEMUAN - 1 JENIS DAN OPERASI MATRIKS

PERTEMUAN - 1 JENIS DAN OPERASI MATRIKS PERTEMUN - JENIS DN OPERSI MTRIKS Pengertin Mtriks : merupkn sutu lt tu srn yng sngt mpuh untuk menyelesikn model-model liner. Definisi : Mtriks dlh susunn empt persegi pnjng tu bujur sngkr dri bilngn-bilngn

Lebih terperinci

Sudaryatno Sudirham. Matriks Dan Sistem Persamaan Linier

Sudaryatno Sudirham. Matriks Dan Sistem Persamaan Linier Sudrytno Sudirhm Mtriks Dn Sistem Persmn inier hn Kulih Teruk dlm formt pdf tersedi di www.uku-e.lipi.go.id dlm formt pps ernimsi tersedi di www.ee-cfe.org Mtrik dlh susunn tertur ilngn-ilngn dlm ris

Lebih terperinci

CONTOH 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. 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 terperinci

MODUL 6. Materi Kuliah New_S1

MODUL 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 terperinci

1) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persamaan kuadrat adalah seperti di bawah ini:

1) 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 terperinci

TEORI BAHASA DAN AUTOMATA

TEORI 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 terperinci

PERTEMUAN 4 Metode Simpleks Kasus Maksimum

PERTEMUAN 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 terperinci

Definisi Vektor. Vektor adalah besaran yang mempunyai besar dan arah

Definisi 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 terperinci

BAB IV HASIL DAN PEMBAHASAN

BAB IV HASIL DAN PEMBAHASAN 55 BAB IV HASIL DAN PEMBAHASAN A. Frekuensi Kunjungn Sisw ke Perpustkn Sekolh di Mdrsh Tsnwiyh Rudhtun Nsihin Des Aremnti Kemtn Semendo Drt Ulu Kupten Mur Enim Dri hsil penelitin di Mdrsh Tsnwiyh Rudhtun

Lebih terperinci

LOMBA 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 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 terperinci

selisih positif jarak titik (x, y) terhadap pasangan dua titik tertentu yang disebut titik

selisih 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 terperinci

PENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH BIPARTISI BERBOBOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING

PENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH BIPARTISI BERBOBOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING PENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH IPARTISI EROOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING Siti Muysroh, Spti Whyuningsih, Susy Kuspmudi A Universits Negeri Mlng E-mil: muy_sroh@ymil.com

Lebih terperinci

Two-Stage Nested Design

Two-Stage Nested Design Mteri #13 TIN309 DESAIN EKSPERIMEN Two-Stge Nested Design Nested design dlh slh stu ksus dri desin multi fktor dimn level dri slh stu fktor (misl: fktor B) serup tpi tidk identik untuk setip level yng

Lebih terperinci

LEMBAR SOAL PILIHAN GANDA

LEMBAR 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 terperinci

RUANG VEKTOR UMUM. Dosen Pengampu : Darmadi S.Si M.Pd. Disusun oleh :

RUANG VEKTOR UMUM. Dosen Pengampu : Darmadi S.Si M.Pd. Disusun oleh : RUNG VEKTOR UMUM Dosen Pengmpu : Drmdi S.Si M.Pd Disusun oleh : 1. gung Dwi Chyono (84.56) 2. rdie Kusum (84.73) 3. Heri Chyono (84.145) 4. Lingg Nio Prdn (84.18) 5. Yudh Sofyn Mhmudi (84.293) PROGRM STUDI

Lebih terperinci

Penyelesaian Persamaan Kuadrat 1. Rumus abc Rumus menentukan akar persamaan kuadrat ax 2 bx c 0; a, b, c R dan a 0

Penyelesaian 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 terperinci

Analisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc.

Analisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc. Anlisis Algoritm: Anny Levitin, Introduction to Design nd Anlysis o Algorithm, 3 rd Edition, Person Eduction, Inc., Addison-Wesley Agend. B 4: Decrese-nd-Conquer Deinition Insertion Sort Topologicl Sort

Lebih terperinci

adalah biaya marginal dari C terhadap Q x adalah biaya marginal dari C terhadap Q y Umumnya biaya marginal adalah positif C

adalah biaya marginal dari C terhadap Q x adalah biaya marginal dari C terhadap Q y Umumnya biaya marginal adalah positif C A. endhulun. Seperti telh dikethui hw diferensil memhs tentng tingkt peruhn sehuungn dengn peruhn kecil dlm vrile es fungsi ersngkutn. Dengn diferensil dpt dikethui kedudukn-kedudukn khusus dri fungsi

Lebih terperinci

E-LEARNING MATEMATIKA

E-LEARNING MATEMATIKA MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 9705 00 00 Penulisn Modul e Lerning ini diiyi oleh dn DIPA BLU UNY TA 00 Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor

Lebih terperinci

- - RELASI DAN FUNGSI - - dlp2fungsi

- - RELASI DAN FUNGSI - - dlp2fungsi 804 Mtemtik Relsi dn Fungsi - - RELASI DAN FUNGSI - - Modul ini singkron dengn Apliksi Android, Downlod mellui Ply Store di HP Kmu, ketik di penrin dlpfungsi Jik Kmu kesulitn, Tnykn ke tentor gimn r downlodny.

Lebih terperinci

Integral Tak Wajar. Ayundyah Kesumawati. March 25, Prodi Statistika FMIPA-UII

Integral Tak Wajar. Ayundyah Kesumawati. March 25, Prodi Statistika FMIPA-UII Kesumwti Prodi Sttistik FMIPA-UII Mrch 25, 205 Sutu integrl tertentu b f (x)dx () diktkn wjr jik i memenuhi du syrt berikut: i. Bts integrsi dn b merupkn bilngn berhingg ii. fungsi f (x) terbts pd intervl

Lebih terperinci

[RUMUS CEPAT MATEMATIKA]

[RUMUS CEPAT MATEMATIKA] http://meetied.wordpress.com SMAN BoneBone, Luwu Utr, SulSel Keslhn teresr yng diut mnusi dlm kehidupnny dlh terusmenerus mers tkut hw merek kn melkukn keslhn (Elert Hud) [RUMUS CEPAT MATEMATIKA] Vektor

Lebih terperinci

BAB II KAJIAN TEORI. Soedjadi (1985:5) sebagai pengetahuan matematika mempunyai beberapa

BAB II KAJIAN TEORI. Soedjadi (1985:5) sebagai pengetahuan matematika mempunyai beberapa 9 BAB II KAJIAN TEORI A. Oyek Mtemtik Smpi st ini elum kesepktn ult untuk menefinisikn p itu mtemtik. Wlupun elum efinisi tunggl mengeni mtemtik, ukn errti mtemtik tik pt ikenli. Seperti p yng telh iutrkn

Lebih terperinci

Tiara Ariqoh Bawindaputri TIP / kelas L

Tiara Ariqoh Bawindaputri TIP / kelas L Tir Ariqoh Bwindputri 500008 TIP / kels L INTEGRAL Integrl Tk tentu Integrl dlh entuk invers dri turunn. Secr umum jik seuh fungsi diintegrlkn terhdp vrile tertentu dpt disjikn dlm entuk : f ( F( C Untuk

Lebih terperinci

Skew- Semifield dan Beberapa Sifatnya 1

Skew- Semifield dan Beberapa Sifatnya 1 Skew- Semifield dn Beberp Siftny K r y t i Jurusn Pendidikn Mtemtik Fkults Mtemtik dn Ilmu Pengethun Alm Universits Negeri Yogykrt E-mil: ytiuny@yhoo.com Abstrk Sutu field ( lpngn ) F dlh struktur ljbr

Lebih terperinci

Rumus Luas Daerah Segi Empat Sembarang? Oleh: Al Jupri Dosen Jurusan Pendidikan Matematika Universitas Pendidikan Indonesia

Rumus 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 terperinci

12. LUAS DAERAH DAN INTEGRAL

12. LUAS DAERAH DAN INTEGRAL 12. LUAS DAERAH DAN INTEGRAL 12.1 Lus Derh di Bwh Kurv Mslh menentukn lus derh (dn volume rung) telh dipeljri sejk er Pythgors dn Zeno, pd thun 500-n SM. Konsep integrl (yng terkit ert dengn lus derh)

Lebih terperinci

TEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN

TEOREMA 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 terperinci

SOAL LATIHAN UJIAN NASIONAL 2015 SMA NEGERI 8 JAKARTA

SOAL LATIHAN UJIAN NASIONAL 2015 SMA NEGERI 8 JAKARTA SOAL LATIHAN UJIAN NASIONAL 0 SMA NEGERI 8 JAKARTA. Dierikn premis-premis segi erikut: Premis : Jik urh hujn tinggi dn irigsi uruk, mk tnmn pdi memusuk Premis : Tnmn pdi tidk memusuk tu petni menderit

Lebih terperinci

RANGKUMAN MATERI ' maupun F(x) = Pengerjaan f(x) sehingga memperoleh F(x) + c disebut mengintegralkan f(x) ke x dengan notasi:

RANGKUMAN 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 terperinci

r x = 0. Koefisien-koefisien persamaan yang dihasilkan adalah analitik pada x = 0. Jadi dapat kita gunakan metode deret pangkat.

r 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 terperinci

ALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE)

ALJABAR 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 terperinci

LOCAL THRESHOLDING BERDASARKAN BENTUK UNTUK BINERISASI CITRA DOKUMEN

LOCAL THRESHOLDING BERDASARKAN BENTUK UNTUK BINERISASI CITRA DOKUMEN LOCAL THRESHOLDING BERDASARKAN BENTUK UNTUK BINERISASI CITRA DOKUMEN Aris Fnni, Putr Prim, M. Mhputr Hidyt Jurusn Teknik Informtik, Fkults Teknologi Informsi, Institut Teknologi Sepuluh Nopemer Kmpus ITS

Lebih terperinci

LIMIT FUNGSI DAN KEKONTINUAN

LIMIT FUNGSI DAN KEKONTINUAN LIMIT FUNGSI DAN KEKONTINUAN RANGKUMAN MATERI Sebelum memsuki mteri, perhtikn himpunn-himpunn berikut: ) Himpunn bilngn sli:,,,4,5,.... b) Himpunn bilngn bult:...,,,0,,,.... p c) Himpunn bilngn rsionl:

Lebih terperinci

TEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN

TEOREMA 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 terperinci

BILANGAN BULAT. 1 Husein Tampomas, Rumus-rumus Dasar Matematika

BILANGAN BULAT. 1 Husein Tampomas, Rumus-rumus Dasar Matematika BILANGAN BULAT. Oprersi Hitung pd Bilngn Bult Bilngn ult (integer) memut semu ilngn cch dn lwn (negtif) ilngn sli, yitu:,, 4,,, 1, 0, 1, 2, 3, 4,, Bilngn ult disjikn dlm gris ilngn segi erikut. Bilngn

Lebih terperinci

Aljabar Linear Elementer

Aljabar 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 terperinci

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA Yogyakarta 2011

FAKULTAS 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 terperinci

MATRIKS A. Pengertian, Notasi dan Bagian Dalam Matriks

MATRIKS A. Pengertian, Notasi dan Bagian Dalam Matriks MATRIKS A. Pengertin, Notsi dn Bgin Dlm Mtriks Dlm kehidupn sehri-hri kit sering menemui dt tu informsi dlm entuk tel, seperti tel pertndingn sepkol, tel sensi kels, tel hrg tiket keret pi dn seginy..

Lebih terperinci

TIM OLIMPIADE MATEMATIKA INDONESIA TAHUN 2009

TIM OLIMPIADE MATEMATIKA INDONESIA TAHUN 2009 SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA TIM OLIMPIADE MATEMATIKA INDONESIA TAHUN 009 Bidng Mtemtik Wktu :,5 Jm DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT

Lebih terperinci

Percobaan RANGKAIAN RESISTOR, HUKUM OHM DAN PEMBAGI TEGANGAN. (Oleh : Sumarna, Lab-Elins, Jurdik Fisika FMIPA UNY)

Percobaan RANGKAIAN RESISTOR, HUKUM OHM DAN PEMBAGI TEGANGAN. (Oleh : Sumarna, Lab-Elins, Jurdik Fisika FMIPA UNY) Percon ANGKAIAN ESISTO, HUKUM OHM DAN PEMBAGI TEGANGAN (Oleh : Sumrn, L-Elins, Jurdik Fisik FMIPA UNY) E-mil : sumrn@un.c.id) 1. Tujun 1). Mempeljri cr-cr merngki resistor. 2). Mempeljri wtk rngkin resistor.

Lebih terperinci

MODUL 4 PEUBAH ACAK. Peubah acak adalah suatu fungsi yang memetakan setiap elemen dari ruang sampel ke bilangan Real. X : S R

MODUL 4 PEUBAH ACAK. Peubah acak adalah suatu fungsi yang memetakan setiap elemen dari ruang sampel ke bilangan Real. X : S R MODUL 4 EUBAH ACAK engntr Sutu percon melempr mt ung yng setimng senyk kli. Rung smpel dri percon terseut dlh S= { AAA, AGG, AGA, AAG, GAG, GGA, GAA, GGG } Sutu kejdin A : dri ketig lemprn nykny gmr sejumlh

Lebih terperinci

1. Pengertian Matriks

1. Pengertian Matriks BAB MATRIKS BAB MATRIKS. Pengertin Mtriks. Opersi Mtriks. Trnspose Sutu Mtriks. Kesmn Duh Buh Mtriks. Jenis-Jenis Mtriks. Trnsformsi Elementer 7. Rnk Mtriks . Pengertin Mtriks Mtriks dlh dftr ilngn yng

Lebih terperinci

BAB ALJABAR MARIX Dlm pokok bhsn ini kn disjikn dsr-dsr opersi ljbr mtrix yng berhubungn dengn nlisis struktur dengn menggunkn metode mtrix kekkun (stiffness method)... Pengertin Mtrix Mtrix merupkn sutu

Lebih terperinci