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

Ukuran: px
Mulai penontonan dengan halaman:

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

Transkripsi

1 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 Astrk : Mtching merupkn permslhn yng memsngkn tept stu. Sedngkn perfect mtching di G=(V,E) dlh mtching M dengn setip titik di V terkit dengn tept stu sisi di M sedngkn mtching erukurn mksimum di grph G dlh mtching M yng mempunyi ukurn teresr. Algoritm priml dul mtching merupkn slh stu lgoritm yng dpt digunkn ke n untuk menyelesikn permslhn mtching. Pd lgoritm priml dul mtching, pemilihn sisi ditentukn oleh fesile vertex leling di mn oot sisi teresr di pilih untuk dijdikn sisi pd grph ru. Penerpn lgoritm priml dul mtching pd permslhn mtching dpt memperoleh solusi yng optimum. Hl ini terjdi kren pemilihn sisiny ditentukn dengn memilih sisi yng mempunyi sisi yng memiliki oot mksimum. Selin itu, lgoritm priml dul mtching leih efisien di nding lgoritm lin kren pencrin perfect mtching leih cept. Kt Kunci: Algoritm Priml Dul Mtching, Mtching, Perfect Mtching Mksimum Astrct: Mtching is prolem tht piring the right one. While perfect mtching in G = (V, E) is mtching M with every point in V ssocited with exctly one sided in M while the mximum size mtching in grph G is mtching M tht hs the lrgest size. Priml dul mtching lgorithm is one of lgorithms which cn e used to n to resolve mtching prolems. In the priml dul mtching lgorithm, the selection of the fesile vertex leling is determined y the weight of the lrgest in the mn chosen to e on the side of the new grph. Appliction of priml dul lgorithm mtching the mtching prolem cn otin the optimum solution. This occurs ecuse the selection is determined y choosing the side tht hs the side tht hs the mximum weight. In ddition, priml dul mtching lgorithm more efficient thn other lgorithms for perfect mtching serch fster. Keywords: Priml Dul Algorithm Mtching, Mtching, Perfect Mtching Mximum Mtching merupkn permslhn dengn ketentun erpsngn tept stu-stu, mislny sj pd mslh penugsn, penjodohn dn mslh pengujin ot. Perfect mtching di G=(V,E) dlh mtching M dengn setip titik di V terkit dengn tept stu sisi di M sedngkn mtching mksimum dlh mtching erukurn mksimum di G dlh mtching M yng mempunyi ukurn.pd rtikel ini memhs penyelesin permslhn Mtching dengn menggunkn lgoritm priml dul mtching. Untuk menyelesikn permslhn mtching dpt digunkn ergi lgoritm, dintrny dlh lgoritm pth ugmenting dn lgoritm greedy. Algoritm priml dul mtching merupkn lgoritm yng dpt memperlus tu memprsempit mtching dri tsn-tsn yng d, sehingg terdpt eerp lterntif dlm menentukn solusi. Algoritm priml dul mtching diwli dengn pemilihn fesile vertex leling di mn sisi yng memiliki oot mksimum terpilih untuk dijdikn grph ru.untuk mmhs permslhn ini, diperlukn formulsi segi erikut :

2 Priml Vriel didefinisikn segi erikut, jik sisi (i,j) dlh sisi mtching, jik sisi (i,j) dlh ukn sisi mtching Untuk memksimlkn mtching, erdsrkn teori dulits mk diproleh fungsi tujun : Dengn tsn-tsn segi erikut : Dlm hl ini, merupkn nykny kpsits sumer yng dihrpkn sedngkn Dul Untuk meminimlkn nykny titik yng terkit pd sisi mtching, erdsrkn teori dulits diperoleh fungsi tujun : dlh titik yng terkit pd sisi mtching tsn-tsn Keterngn : : sisi yng terhuung : oot sisi : titik sumer : titik tujun : titik yng terkit dengn mtching : titik yng terkit yng erd di himpunn titik : titik yng terkit yng erd di himpunn titik Hsil yng dihrpkn Hsil yng dihrpkn pd rtikel ini dlh dengn priml dul mtching dpt menghsilkn lterntif solusi yng leih ervrisi. Algoritm priml dul mtching jug dpt menghsilkn solusi yng optimum kren memsngkn sisi yng mempunyi oot yng mksimum. Algoritm priml dul mtching dpt leih efektif dn efisien dri pd lgoritm lin kren pd pemilihn sisi hny dilkukn pd sisi yng nili fesile vertex lelling-ny sm dengn nol. Pemhsn Algoritm Priml Dul Mtching pd Mtching erdsrkn pd Penyelesin permslhn mtching dengn menggunkn lgoritm priml dul mtching mellui eerp lngkh. Lngkh Lngkh penyelesin yng dimksud yitu : Lngkh I. Gmr grph iprtisi. Representsikn oot ke dlm mtrik eroot. Definisikn y segi fesile vertex leling dengn ( ), entuk tel untuk mempermudh pemerin fesile vertex leling

3 Lngkh II : priml Step 4. ngun grph G y, di mn G y =( ) ( ) }. Pilih semrng Mthing M di G y dengn menggunkn lgoritm pth ugmenting, jik tidk ditemukn titik es dn sisiny insident mk M dlh perfect mtching. Jik tidk, entuk : kemudin himpun { } lnjutkn ke Dul step Lngkh III : Dul Step. Cri nili, di mn. Perlus dengn {. Peresr mtching M dengn menggunkn pth ugmenting kemudin cri sehingg menghsilkn perfect mtching mksimum M* dengn nili dul, jik elum perfect mtching mksimum mk kemli ke lngkh Contoh Permslhn mtching menggunkn lgoritm priml dul mtching Segi gmrn pemhsn permslhn Mtching menggunkn lgoritm priml dul mtching, dierikn contoh permslhn esert penyelesinny yitu : Mislkn jik terdpt pelmr kerj senyk 4 orng dn 4 posisi kerj yng diinginkn, seperti yng digmrkn pd tel di wh ini : Tel pelmr kerj dn posisi kerj Nm Pelmr Kerj Posisi Kerj Aziz Mrketing Fud Admin Rm Customer Service Andri HRD Untuk menentukn perfect mtching mksimum dri grph G pd Gmr. dits dipergunkn lgoritm priml-dul oleh Mohmmd R. Slvtipour. Lngkh-lngkh penyelesinny dlh segi erikut : Lngkh I. Representsi grph A 4 Gmr : Reperentsi Grph 4

4 . Representsi mtrik eroot ( ). Dengn menggunkn fesile vertex leling diperoleh tel segi erikut Tel : fesile vertex lelling y i y j Lngkh II : Priml Step 4. Memngun grph G y, di mn G y = ( ), sehingg diperoleh mtrik ru erikut : A ( ) 4 Gmr : Hsil itersi priml 4. Dengn menggunkn lgoritm pth ughmenting diperoleh M = {(,),(,4),(4,)}

5 A Gmr : hsil itersi priml kren msih d titik es mk ditemukn S = {}, : mk L = {--4} dilnjutkn ke dul step Lngkh III : Dul step 4. Kren diperoleh L = {--4} sehingg untuk menghitung dlh 4. Diperoleh nili minimum dlh =,untuk Mk : Sehingg pilih sisi ditmhkn ke Ey.. Ditemukn pth ugmenting P = {(,),(4,),(4,)}, dengn M = {(,),(,4),(4,)} sehingg Tel : hsil itersi khir y i y j Dri tel di ts diperoleh : Nili Dul : Kren dn semu sisi incident mk diperoleh perfect mtching mksimum dengn M*={ }

6 A Gmr 4 : hsil itersi terkhir Anlis Algoritm Priml Dul Mtching pd Mtching Permslhn mtching menggunkn lgoritm priml dul mtching dimuli dengn pemilihn fesile vertex lelling yitu dengn mencri sisi yng memiliki oot mksimum. Proses pencrin perfect mtching reltif cept kren dny pemilihn sisi dengn tidk kn terpilih lgi untuk itersi selnjutny,dn lngsung ditemukn perfect mtching. Selin itu, lngkh pencrin perfect mthing mksimum sngt unik kren terdiri dri eerp step, sehingg hsil yng diperolehpun leih optiml. Nmun, dlm proses penyelesinny lgoritm priml dul memutuhkn ketelitin dlm menghitung nykny sisi dn menentukn titik yng memiliki sisi minimum. Algoritm ini jug tidk is erdiri sendiri dlm pencrin mtching. Kesimpuln dn Srn. Untuk menentukn perfect mtching mksimum pd grph iprtisi eroot dpt digunkn lgoritm priml dul mtching. Pencrin dengn menggunkn lgoritm ini dimuli dengn lngkh mencri oot teresr untuk dijdikn Grph ru dlm proses pencrin mtching mksimum dlm priml step, jik mtching yng ditemukn elum perfect mtching mk entuk : kemudin himpun { } kemudin pencrin tetp dilnjutkn smpi ke dul step. Selnjutny dlh menghitung nili, di mn,perlus dengn { Dri perhitungn memperesr mtching M dengn menggunkn lgoritm greedy tu lgoritm pth ugmenting kemudin cri sehingg menghsilkn perfect mtching mksimum M* dengn nili dul. Algoritm priml dul mtching dpt diterpkn dlm eerp ksus. Slh stu ksus yng diterpkn pd rtikel ini dlh pd ksus penemptn krywn. Dlm lgoritm priml dul mtching, proses grph pencrin perfect mtching mksimum dengn menggunkn lgoritm priml dul mtching reltif leih cept hl ini dikrenkn pd lgoritm priml dul mtching penghitungn selisih oot sisi minimum yng nntiny tidk dpt dipilih kemli sehingg proses menenentukn perfect mtching leih cept. Sedngkn kelemhnny dlh memutuhkn ketelitin yng leih dlm menghitung dn menentukn titik yng memilki sisi pling minimum sert lgoritm ini memutuhkn lgoritm lin dlm penyelesinny. Nmun lgoritm ini merupkn metode lterntif dlm menyelesikn mslh mtching pd grph iprtisi khususny grph iprtisi lengkp mupun tidk lengkp.

7 Dftr Rujukn Slvtipour,Mohmmd R.. Priml Dul Mtching Algoritm nd Non-iprtite Grph.Journl Mthemtic,CMPUT Wolsey, Lurence A.. Integer Progrming. John Willy nd Sons.Inc.Cnd

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

matematika K-13 TEOREMA FAKTOR DAN OPERASI AKAR K e l a s

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

didefinisikan sebagai bilangan yang dapat ditulis dengan b

didefinisikan 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 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

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

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

BAB 4 IMPLEMENTASI HASIL PENELITIAN. Rancangan ini dibuat dan dites pada konfigurasi hardware sebagai berikut :

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

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

PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT

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

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

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

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

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

A. PENGERTIAN B. DETERMINAN MATRIKS

A. PENGERTIAN B. DETERMINAN MATRIKS ATRIKS A. PENGERTIAN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom

Lebih 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

MUH1G3/ MATRIKS DAN RUANG VEKTOR

MUH1G3/ 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 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

MATRIKS Definisi: Matriks Susunan persegi panjang dari bilangan-bilangan yang diatur dalam baris dan kolom. Matriks ditulis sebagai berikut (1)...

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

A. Kompetensi Dasar : Menyelesaikan sistem persamaan linear. B. Materi : 1. Sistem Persamaan Linear dan Matriks 2. Determinan

A. Kompetensi Dasar : Menyelesaikan sistem persamaan linear. B. Materi : 1. Sistem Persamaan Linear dan Matriks 2. Determinan (Oleh: Winit Sulndri, M.Si) A. Kompetensi Dsr : Menyelesikn sistem persmn liner B. Mteri :. Sistem Persmn Liner dn Mtriks. Determinn C. Indiktor :. Mendefinisikn persmn liner dn sistem persmn liner. Mengenl

Lebih terperinci

Bab 3 M M 3.1 PENDAHULUAN

Bab 3 M M 3.1 PENDAHULUAN B SISTEM PERSAMAAN LINEAR Pd gin ini kn dijelskn tentng sistem persmn liner (SPL) dn r menentukn solusiny. SPL nyk digunkn untuk memodelkn eerp mslh rel, mislny: mslh rngkin listrik, jringn komputer, model

Lebih terperinci

MATEMATIKA INTEGRAL TENTU DAN LUAS DAERAH

MATEMATIKA INTEGRAL TENTU DAN LUAS DAERAH MATEMATIKA KELAS XII - KURIKULUM GABUNGAN 5 Sesi N INTEGRAL TENTU DAN LUAS DAERAH A. DEFINISI INTEGRAL TENTU Bentuk integrl f d = f + c diseut segi integrl tk tentu kren hsil dri pengintegrlnn msih erup

Lebih terperinci

E-LEARNING MATEMATIKA

E-LEARNING MATEMATIKA MOUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYAIN EKO RAHARJO, M.P. NIP. 7 Penulisn Modul e Lerning ini diiyi oleh dn IPA BLU UNY TA Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor./H./PL/ Tnggl Juli

Lebih 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

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI Bb berikut ini kn disjikn mteri pendukung yng dpt membntu penulis untuk menyelesikn permslhn yng kn dibhs pd bb selnjutny. Adpun mteri pendukungny dlh pengertin mtriks, jenis-jenis

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

STRATEGI PENGAJARAN MATEMATIKA UNTUK MENENTUKAN AKAR-AKAR PERSAMAAN KUADRAT

STRATEGI PENGAJARAN MATEMATIKA UNTUK MENENTUKAN AKAR-AKAR PERSAMAAN KUADRAT Jurnl Vol II. No., Mret 08, hlm. 9-95 vilble online t www.jurnl.un.c.id/indeks/jmp STRTEGI PENGJRN MTEMTIK UNTUK MENENTUKN KR-KR PERSMN KUDRT Indh Purnm Putri, Symsudhuh, Ihd Hsbiyti 3 Progrm Studi Mgister

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

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

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

BAB I PENDAHULUAN. l y. l x. Sumber : Teori dan Analisis Pelat (Szilard, 1989:14) Gambar 1.1.Rasio panjang dan lebar pelat. Universitas Sumatera Utara

BAB I PENDAHULUAN. l y. l x. Sumber : Teori dan Analisis Pelat (Szilard, 1989:14) Gambar 1.1.Rasio panjang dan lebar pelat. Universitas Sumatera Utara BAB I PENDAHULUAN 1.1 Ltr Belkng Perkemngn perencnn konstruksi ngunn ertingkt eerp thun elkngn ini cukup erkemng pest, hl ini memuktikn hw mnusi segi pelku utm erush mendptkn konsep perencnn leih mn, nymn,

Lebih terperinci

Tujuan Pembelajaran. ) pada hiperbola yang berpusat di (0, 0). 2. Dapat menentukan persamaan garis singgung di titik (x 1

Tujuan Pembelajaran. ) pada hiperbola yang berpusat di (0, 0). 2. Dapat menentukan persamaan garis singgung di titik (x 1 K-3 mtemtik K e l s XI IRISAN KERUCUT: GARIS SINGGUNG PADA HIPERBOLA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Dpt menentukn persmn gris singgung di titik (, ) pd

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

SEMI KUASA TITIK TERHADAP ELIPS

SEMI KUASA TITIK TERHADAP ELIPS RISMTI - ISSN : - 66 THUN VOL NO. GUSTUS 5 SEMI US TITI TERHD ELIS rnidsri Mshdi rtini Mhsisw rogrm Studi Mgister Mtemtik Universits Riu Jl. HR Soernts M 5 mpus in Wid Simpng ru eknru Riu 89 Emil: rnidsri@hoo.com

Lebih terperinci

VII. INTERAKSI GEN. Enzim C

VII. INTERAKSI GEN. Enzim C VII. INTERKSI GEN 7.1. SIMULSI (Lporn per Kelompok). Ltr elkng Huungn ntr ciri-ciri pd sutu sift tidk sellu huungn dominn resesif. Terdpt ksus hw ciri yng muncul pd tnmn F1 ternyt ukn merupkn ciri dri

Lebih terperinci

Aplikasi Teori Permainan Lawan pemain (punya intelegensi yang sama). Setiap pemain mempunyai beberapa strategi untuk saling mengalahkan.

Aplikasi Teori Permainan Lawan pemain (punya intelegensi yang sama). Setiap pemain mempunyai beberapa strategi untuk saling mengalahkan. Apliksi Teori Perminn Lwn pemin (puny intelegensi yng sm) Setip pemin mempunyi beberp strtegi untuk sling menglhkn Two-Person Zero-Sum Gme Perminn dengn pemin dengn perolehn (keuntungn) bgi slh stu pemin

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

(c) lim. (d) lim. (f) lim

(c) lim. (d) lim. (f) lim FMIPA - ITB. MA Mtemtik A Semester, 6-7. Pernytn enr dn slh. () ()! e Solusi. Benr. Fungsi eksonensil (enyeut) memesr leih cet drid fungsi olinom (emilng) sehingg emginny menghsilkn nili Dengn Hoitl s

Lebih terperinci

kimia HIDROLISIS K e l a s Kurikulum 2013 A. Definisi, Jenis, dan Mekanisme Hidrolisis

kimia HIDROLISIS K e l a s Kurikulum 2013 A. Definisi, Jenis, dan Mekanisme Hidrolisis urikulum 2013 kimi e l s XI HIDROLISIS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi, jenis, dn meknisme hidrolisis. 2. Memhmi sift-sift dn ph lrutn

Lebih terperinci

PERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO]

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

PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN MENGGUNAKAN DETERMINAN (ATURAN CRAMER)

PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN MENGGUNAKAN DETERMINAN (ATURAN CRAMER) PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN MENGGUNAKAN DETERMINAN (ATURAN CRAMER) Dikethui system Persmn Linier x+ x + x = x+ x + x = x+ x + x = dlm entuk mtriks x x x Penyelesin Dengn Aturn Crmer dlh

Lebih 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

BAB IV HASIL PENELITIAN DAN PEMBAHASAN

BAB IV HASIL PENELITIAN DAN PEMBAHASAN BAB IV HASIL PENELITIAN DAN PEMBAHASAN Penelitin ini dilkukn untuk mengethui hrg kut trik sert dn kut geser rektn pd interfce sert sut kelp yng dienmkn ke dlm epoksi. Pengujin jug dimksudkn untuk mengethui

Lebih terperinci

matematika K-13 IRISAN KERUCUT: PERSAMAAN HIPERBOLA K e l a s A. Definisi Hiperbola Tujuan Pembelajaran

matematika K-13 IRISAN KERUCUT: PERSAMAAN HIPERBOLA K e l a s A. Definisi Hiperbola Tujuan Pembelajaran K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN HIPERBLA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi dn unsur-unsur hiperol.. Dpt menentukn persmn

Lebih terperinci

Relasi 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

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

IRISAN KERUCUT: PERSAMAAN ELIPS. Tujuan Pembelajaran

IRISAN KERUCUT: PERSAMAAN ELIPS. Tujuan Pembelajaran K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN ELIPS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi elips.. Memhmi unsur-unsur elips. 3. Memhmi eksentrisits

Lebih 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

SUKU BANYAK ( POLINOM)

SUKU BANYAK ( POLINOM) SUKU BANYAK ( POLINOM) B 15 A. PENGERTIAN SUKU BANYAK. Bentuk 1 0 x x x x x, dengn 0 dn n { il. cch } n diseut dengn Suku nyk (Polinomil) dlm x erderjt n ( n dlh pngkt tertinggi dri x),,,., diseut keofisien

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

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

DETERMINAN. Misalkan A adalah suatu matriks persegi. a) Jika A memiliki satu baris atau satu kolom bilangan nol, maka det(a) = 0.

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

Persamaan Linier Simultan II

Persamaan Linier Simultan II e-tp.u.c.id Persmn Linier Simultn II Arif Hidyt TPI44 Mtemtik Industri Eliminsi Guss * ) / ( ) / ( / * Forwrd Elimintion Bck Sustitution......... E E E Eliminsi Guss Proses Forwrd Elimintion :. Eliminsikn

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

,, % ,, % -0: 0 -0: 0! 2 % 26, &

,, % ,, % -0: 0 -0: 0! 2 % 26, & PERSAMAAN LINIER GAUSS-SIEDEL METHOD Simultneous Liner Equtions Oleh : Purwnto,S.Si Bentuk Umum x + x + 3 x 3 + + n x n = b Sebuh persmn linier dengn : n peubh : x, x, x 3,, x n n konstnt :,, 3,, n Contoh

Lebih terperinci

Tujuan Pembelajaran. ) pada elips. 2. Dapat menentukan persamaan garis singgung yang melalui titik (x 1

Tujuan Pembelajaran. ) pada elips. 2. Dapat menentukan persamaan garis singgung yang melalui titik (x 1 K-3 mtemtik K e l s XI IRISAN KERUCUT: PERSAMAAN GARIS SINGGUNG PADA ELIPS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Dpt menentukn persmn gris singgung di titik (,

Lebih terperinci

BAB 1 PENDAHULUAN. f tidak semua bernilai nol dan a, b, disebut persamaan kuadrat di dalam variabel. atau disebut juga permukaan kuadrat;

BAB 1 PENDAHULUAN. f tidak semua bernilai nol dan a, b, disebut persamaan kuadrat di dalam variabel. atau disebut juga permukaan kuadrat; PENDHULUN. Ltr elkng Dlm memhs permslhn-permslhn sttistik dn fisik sering dijumpi nlis-nlis mslh ng menngkut fungsi-fungsi non linier, misln mengeni entuk-entuk kudrt. entuk kudrt ng is digmrkn pd rung

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

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

Materi IX A. Pendahuluan

Materi 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 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

ANALISIS NUMERIK. Inter polasi. SPL simultan. Akar Persama. linear

ANALISIS NUMERIK. Inter polasi. SPL simultan. Akar Persama. linear ANALISIS NUMERIK Inter polsi SPL simultn Akr Persm n Non liner INTERPOLASI Tujun Interpolsi bergun untuk menksir hrg-hrg tengh ntr titik dt yng sudh tept. Interpolsi mempunyi orde tu derjt. Mcm Interpolsi

Lebih terperinci

BAB 3 PERANCANGAN PROGRAM APLIKASI. Perancangan program aplikasi ini terbagi menjadi beberapa bagian yaitu :

BAB 3 PERANCANGAN PROGRAM APLIKASI. Perancangan program aplikasi ini terbagi menjadi beberapa bagian yaitu : PERNCNGN PROGRM PLIKSI. Spesifiksi Rumusn Rncngn Perncngn progrm pliksi ini tergi menjdi eerp gin itu :. Proses input persmn Input persmn Sistem Sturm-Liouville oleh user dilkukn dengn menginput persmn

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

DETERMINAN DAN INVERS MATRIKS BLOK 2 2

DETERMINAN DAN INVERS MATRIKS BLOK 2 2 Buletin Ilmih Mth. Stt. dn Terpnny (Bimster) Volume 06, No. 3(2017), hl 193 202. DETERMINAN DAN INVERS MATRIKS BLOK 2 2 Ilhmsyh, Helmi, Frnsiskus Frn INTISARI Mtriks blok merupkn mtriks persegi yng diblok

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

Alternatif Menentukan Akar-Akar Persamaan Kuadrat Yang Bukan Bilangan Bulat

Alternatif Menentukan Akar-Akar Persamaan Kuadrat Yang Bukan Bilangan Bulat Jurnl Sins Mtemtik dn Sttistik, Vol. No. Juli 06 ISSN 460-44 Alterntif Menentukn Akr-Akr Persmn Kudrt Yng Bukn Bilngn Bult Indh Purnm Putri, Symsudhuh, Ihd Hsiyti 3 Mhsisw Progrm Studi Mgister Mtemtik,

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

AUTOMATA SEBAGAI MODEL PENGENAL BAHASA

AUTOMATA SEBAGAI MODEL PENGENAL BAHASA JMP : Volume Nomor Oktober 9 AUTOMATA SEBAGAI MODEL PENGENAL BAHASA Eddy Mrynto Fkults Sins dn Teknik Universits Jenderl Soedirmn Purwokerto Indonesi emil: eddy_mrynto@unsoed.c.id Abstrct. A deterministic

Lebih terperinci

MATERI I : VEKTOR. Pertemuan-01

MATERI I : VEKTOR. Pertemuan-01 MATERI I : VEKTOR Pertemun-0. Pendhulun Definisi Vektor didefinisikn segi esrn yng memiliki rh. Keeptn, gy dn pergesern merupkn ontoh ontoh dri vektor kren semuny memiliki esr dn rh wlupun untuk keeptn

Lebih terperinci

BAB I PERSAMAAN DAN PERTIDAKSAMAAN

BAB I PERSAMAAN DAN PERTIDAKSAMAAN BAB I PERSAMAAN DAN PERTIDAKSAMAAN Sistem persmn ditemukn hmpir di semu cng ilmu pengethun Dlm idng ilmu ukur sistem persmn diperlukn untuk mencri titik potong eerp gris yng seidng, di idng ekonomi tu

Lebih terperinci

PRINSIP DASAR SURVEYING

PRINSIP DASAR SURVEYING POKOK HSN : PRINSIP DSR SURVEYING Metri system, Dsr Mtemtik, Prinsip pengkurn : pengkurn jrk, pengkurn sudut dn pengukurn jrk dn sudut,.. Sistem Ukurn Jrk Unit pling dsr dlm sistem metrik dlh meter, dimn

Lebih terperinci

MATRIKS. Menggunakan konsep matriks, vektor, dan transformasi dalam pemecahan masalah.

MATRIKS. Menggunakan konsep matriks, vektor, dan transformasi dalam pemecahan masalah. MATRIKS Stndr Kompetensi : Menggunkn konsep mtriks, vektor, dn trnsformsi dlm pemechn mslh Kompetensi Dsr : Menggunkn sift-sift dn opersi mtriks untuk menentukn invers mtriks persegi Menggunkn determinn

Lebih terperinci

kimia LARUTAN PENYANGGA K e l a s Kurikulum 2013 A. Pengenalan Larutan Penyangga dan Penggunaannya

kimia LARUTAN PENYANGGA K e l a s Kurikulum 2013 A. Pengenalan Larutan Penyangga dan Penggunaannya Kurikulum 2013 kimi K e l s XI LARUTAN PENYANGGA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi pengertin lrutn penyngg dn penggunnny dlm kehidupn sehri-hri.

Lebih terperinci

SUKU BANYAK ( POLINOM)

SUKU BANYAK ( POLINOM) SUKU BANYAK ( POLINOM) Bb 16 Skl 8.Menyelesikn mslh yng berkitn dengn teorem sis tu teorem fktor A. PENGERTIAN SUKU BANYAK. Bentuk x x x... x x, dengn 0 dn n { bil. cch} 1 0 disebut dengn Suku bnyk (Polinomil)

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

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 IV METODE PENELITIAN

BAB IV METODE PENELITIAN 21 BAB IV METODE PENELITIAN A. Thpn Penelitin Thpn peneletin Yng dilkukn mengcu pd lngkh lngkh yng terdpt dlm Gmr 4.1. Muli Studi Litertur Dt Dt Sekunder Dt Primer Lus Arel Prkir Geometri Arel Prkir c

Lebih terperinci

M A T R I K S. Oleh: Dimas Rahadian AM, S.TP. M.Sc.

M A T R I K S. Oleh: Dimas Rahadian AM, S.TP. M.Sc. M T R I K S Oleh Dims Rhdin M, S.TP. M.Sc Emil rhdindims@yhoo.com JURUSN ILMU DN TEKNOLOGI PNGN UNIVERSITS SEBELS MRET SURKRT DEFINISI... Mtriks dlh susunn bilngn berbentuk jjrn segi empt siku-siku yng

Lebih terperinci

Aplikasi Pohon Berakar dan Graf Berarah pada Perancangan Alur Visual Novel

Aplikasi Pohon Berakar dan Graf Berarah pada Perancangan Alur Visual Novel pliksi Pohon erkr dn Grf errh pd Pernngn lur Visul Novel Zkiy Firdus lfikri - NIM: 13508042 Progrm Studi Teknik Informtik, Sekolh Teknik Elektro dn Informtik Institut Teknologi ndung, Jl. Gne 10 ndung

Lebih terperinci

1. Identitas Trigonometri. 1. Identitas trigonometri dasar berikut ini merupakan hubungan kebalikan.

1. Identitas Trigonometri. 1. Identitas trigonometri dasar berikut ini merupakan hubungan kebalikan. 1. Identits Trigonometri Pengertin Identits Trigonometri dlh kesmn yng memut entuk trigonometri dn erlku untuk semrng sudut yng dierikn. Jenis Identits Trigonometri 1. Identits trigonometri dsr erikut

Lebih 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

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

ELIPS. A. Pengertian Elips

ELIPS. A. Pengertian Elips ELIPS A. Pengertin Elips Elips dlh tempt kedudukn titik-titik yng jumlh jrkny terhdp du titik tertentu mempunyi nili yng tetp. Kedu titik terseut dlh titik focus / titik pi. Elips jug didefinisikn segi

Lebih terperinci

PERSAMAAN DAN PERTIDAKSAMAAN LOGARITMA

PERSAMAAN DAN PERTIDAKSAMAAN LOGARITMA K- Kels X mtemtik PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN LOGARITMA Tujun Pembeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi definisi persmn dn pertidksmn logritm.. Dpt

Lebih terperinci

matematika WAJIB Kelas X RASIO TRIGONOMETRI Kurikulum 2013 A. Definisi Trigonometri

matematika WAJIB Kelas X RASIO TRIGONOMETRI Kurikulum 2013 A. Definisi Trigonometri Kurikulum 0 Kels X mtemtik WAJIB RASIO TRIGONOMETRI Tujun Pembeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi rsio-rsio trigonometri yng meliputi sinus, kosinus, tngen,

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

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

Kerjakan di buku tugas. Tentukan hasil operasi berikut. a. A 2 d. (A B) (A + B) b. B 2 e. A (B + B t ) c. A B f. A t (A t + B t ) Tes Mandiri

Kerjakan di buku tugas. Tentukan hasil operasi berikut. a. A 2 d. (A B) (A + B) b. B 2 e. A (B + B t ) c. A B f. A t (A t + B t ) Tes Mandiri Mmt Apliksi SMA Bhs Dikethui A = Tentukn hsil opersi berikut A c A A b A A d A Dikethui A = Tentukn hsil opersi berikut (A + B) c (B A) b A + AB + B d B BA + A Sol Terbuk Kerjkn di buku tugs Jik X = dn

Lebih 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

PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA

PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA Persmn dlh klimt mtemtik teruk ng memut huungn sm dengn. Sedngkn klimt mtemtik tertutup ng memut huungn sm dengn diseut kesmn. Klimt mtemtik :. Klimt mtemtik

Lebih terperinci

SISTEM BILANGAN REAL. 1. Sifat Aljabar Bilangan Real

SISTEM BILANGAN REAL. 1. Sifat Aljabar Bilangan Real SISTEM BILANGAN REAL Dlm terminologi Aljbr Abstrk, sistem bilngn rel disebut dengn field (lpngn) pd opersi penjumlhn dn perklin. Sutu opersi biner bis ditulis dengn sutu psngn terurut (, b) yng unik dri

Lebih terperinci

matematika PEMINATAN Kelas X FUNGSI LOGARITMA K-13 A. Definisi Fungsi Logaritma

matematika PEMINATAN Kelas X FUNGSI LOGARITMA K-13 A. Definisi Fungsi Logaritma K-3 Kels mtemtik PEMINATAN FUNGSI LOGARITMA Tujun Pembeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi definisi fungsi logritm.. Dpt menggunkn konsep fungsi logritm dlm menyelesikn

Lebih terperinci

TURUNAN FUNGSI. LA - WB (Lembar Aktivitas Warga Belajar) MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XI

TURUNAN FUNGSI. LA - WB (Lembar Aktivitas Warga Belajar) MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XI LA - WB (Lembr Aktivits Wrg Beljr) TURUNAN FUNGSI Oleh: Hj. ITA YULIANA, S.Pd, M.Pd MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XI Creted By It Yulin 33 Turunn Fungsi Kompetensi Dsr 1. Menggunkn

Lebih terperinci

E. INTEGRASI BAGIAN ( PARSIAL )

E. INTEGRASI BAGIAN ( PARSIAL ) E. INTEGRASI BAGIAN ( PARSIAL ) Integrsi gin (prsil) digunkn untuk mengintegrsikn sutu perklin fungsi yng msing-msing fungsiny ukn koefisien diferensil dri yng lin ( seperti yng sudh dihs pd su. B. D )

Lebih terperinci

BAB II ELEMEN-ELEMEN RANGKAIAN

BAB II ELEMEN-ELEMEN RANGKAIAN BAB II ELEMEN-ELEMEN RANGKAIAN 2. Elemen-Elemen Rngkin Elemen-elemen rngkin d yng diseut segi elemen ktif (sumer tegngn dn sumer rus) yitu : elemen yng siftny mmpu menylurkn energy ke rngkin. Selin itu

Lebih 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

INTEGRAL. Integral Tak Tentu Dan Integral Tertentu Dari Fungsi Aljabar

INTEGRAL. Integral Tak Tentu Dan Integral Tertentu Dari Fungsi Aljabar INTEGRAL Integrl Tk Tentu Dn Integrl Tertentu Dri Fungsi Aljr A. Integrl Tk Tentu Hitung integrl dlh kelikn dri hitung differensil. Pd hitung differensil yng dicri dlh fungsi turunnny, sedngkn pd hitung

Lebih terperinci