II. DASAR TEORI. A. Graf I. PENDAHULUAN. B. Pohon. C. Pohon berakar

Ukuran: px
Mulai penontonan dengan halaman:

Download "II. DASAR TEORI. A. Graf I. PENDAHULUAN. B. Pohon. C. Pohon berakar"

Transkripsi

1 Apliksi Pohon lm Struktur Dt Hsh Trie M. Ishm Azmnsyh F Progrm Stui Teknik Inormtik Sekolh Teknik Elektro n Inormtik Institut Teknologi Bnung, Jl. Gnesh 10 Bnung 40132, Inonesi i@imj.com Abstrk Slh stu struktur t yng sering igunkn lm pengembngn perngkt lunk lh struktur t mp, yng igunkn untuk memetkn sutu nili ke nili yng lin. Nmun, struktur t mp cukup sulit iimplementsikn secr eisien. Mklh ini menjelskn slh stu lternti implementsi struktur t mp, yitu engn menggunkn hsh trie. Trie lh sebuh pohon n- ry terurut engn beberp sit yng memuhkn penggunnny sebgi struktur t mp. Implementsi struktur t mp engn menggunkn hsh trie bis menptkn wktu pencrin, penmbhn, n penghpusn yng konstn. Kt kunci mp, pohon, struktur t, hsh, trie I. PENDAHULUAN Struktur t mp lh slh stu struktur t yng pling sering ipki. Struktur t ini berungsi untuk memetkn sutu t yng isebut key ke t lin yng bis isebut vlue. Apliksi mp lm pengembngn sotwre sngt bnyk. Struktur mp memng merupkn struktur yng sngt lmi n bnyk muncul i kehiupn kit. Contohny, mengkses t mhsisw bersrkn NIMny. Struktur t ini cukup sulit iimplementsikn. Ielny, semu t hrus bis ikses lm wktu yng konstn, tik peuli berp t yng tersimpn. Penmbhn n penghpusn t jug hrus bis ilkukn engn wktu yng konstn. Implementsi struktur t mp suh bnyk, nmun bnyk implementsi yng memiliki kekurngn. Contohny lh hsh tble n binry serch tree. Hsh tble memiliki wktu kses n penghpusn yng konstn, nmun struktur t ini memiliki kpsits yng terbts. Bil t yng bru terus itmbhkn, hrus ilkukn opersi resize yng relti lmbt. Binry serch tree memiliki wktu kses, tmbh, n hpus yng tik konstn, yitu O(log n). Ketik penmbhn n penghpusn jug iperlukn opersi penyeimbngn. Mklh ini kn membhs slh stu jenis implementsi mp yng memiliki wktu kses, tmbh, n hpus yng konstn (O(1)), yitu hsh trie. II. DASAR TEORI Struktur t ini menggunkn beberp konsep mtemtik iskrit n struktur t, yng ijelskn i bb ini. A. Gr Ilustrsi gr. Sumber: Gr lh gbungn ri himpunn simpul n himpunn sisi. Simpul lh objek-objek yng sling ihubungkn oleh sisi. Gr memiliki beberp vrisi yng memiliki sit-sit khusus. Slh stu ri vrisi tersebut lh pohon. B. Pohon Ilustrsi pohon. Sumber: Pohon lh gr terhubung yng tik memiliki sirkuit. Hl ini berrti hny stu jln i ntr u simpul sembrng. Pohon memiliki beberp sit yng membut merek sering igunkn lm lgoritm. C. Pohon berkr Mklh IF2120 Mtemtik Diskrit Sem. I Thun 2015/2016

2 Ilustrsi pohon berkr. Sumber: Pohon berkr lh slh stu vrisi ri pohon. Pohon berkr memiliki stu simpul yng itentukn sebgi kr. Semu sisi p pohon berkr lh sisi berrh yng menjuhi kr. D. Pohon n-ry Pohon n-ry lh pohon berkr yng setip simpulny memiliki pling bnyk n nk. Contohny, setip simpul p pohon biner memiliki pling bnyk u nk. Pohon n-ry lh jenis pohon yng sering ipki lm lgoritm kren kemuhn implementsi n sit-sitny. E. Trie Trie lh sebuh pohon n-ry terurut engn beberp sit khusus. Setip subpohon ri sutu trie menyimpn t engn preiks yng sm. Sit ini sngt membntu pencrin, penmbhn, n penghpusn t p trie. Opersi-opersi tersebut pt ilkukn secr rekursi. Jumlh opersi yng hrus ilkukn lm pencrin, penmbhn, tu penghpusn kn ibtsi engn ukurn key, n tik tergntung engn jumlh elemen. F. Hsh Hsh lh sebuh ungsi yng mengubh t menji t lin yng ukurnny konstn. Mislny sebuh string yng bis berukurn p sj pt iubh oleh ungsi hsh menji t yng besrny 64 bit. Sebuh ungsi hsh yng kn igunkn lm implementsi struktur t hrus memiliki beberp sit penting. Fungsi hsh tersebut hrus cept ihitung n tersebr mert. Keceptn perhitungn ungsi hsh sngt penting kren ungsi ini kn ipnggil berulng kli. Hl ini berbe engn ungsi hsh yng itujukn untuk kriptogri, seperti SHA. Kren itu, bisny lgoritm hsh yng igunkn untuk struktur t n lgoritm hsh yng igunkn untuk kriptogri ipishkn, kren penggunn yng slh bis bermpk negti terhp kulits progrm. Fungsi hsh jug hrus tersebr mert, kren kebnykn lgoritm yng bekerj engn hsh memiliki kinerj pling bik ketik semu t menghsilkn hsh yng berbe. III. ANALISIS Ilustrsi Trie. Sumber: A. Deskripsi Hsh trie lh trie yng menyimpn t menggunkn hsh ri key-ny. Hsh igunkn gr tinggi trie pt ipreiksi n nili-nili yng isimpn tersebr mert. Contoh hsh trie lh seperti i gmbr berikut: Mklh IF2120 Mtemtik Diskrit Sem. I Thun 2015/2016

3 hsh(aym) = 4 hsh(merpti) = hsh(bebek) = 5c3 5 c 4 3 Aym 35 Merpti 40 P gmbr i ts, sebuh hsh trie igunkn untuk memetkn nm hewn kep sebuh bilngn bult. Dpt iliht bhw cr kerj hsh trie sm persis engn trie bis. Hsh trie yng terliht i ts merupkn pohon 16-ry, n setip sisi menyimpn stu krkter heksesiml. B. Kompleksits Algoritm P hsh trie yng optiml, wktu kses, tmbh, n hpus bis menekti O(1). Dpt iliht bhw wktu ketigny hny tergntung engn ukurn hsh yng Ilustrsi hsh trie. igunkn. Kren ukurn hsh yng igunkn lh konstn, mk wktu ksesny jug konstn. P contoh i ts, pencrin, penmbhn, tu penghpusn t hny perlu menelusuri pointer sebnyk empt kli, tik peuli berp bnyk t yng telh isimpn. Slh stu implementsi hsh trie yng suh ioptimlkn berhsil menptkn wktu kses yng menekti O(1), n engn keceptn u kli lipt ri hsh tble, seperti yng itunjukkn p tbel berikut. Perbningn wktu pencrin hsh trie (HAMTC n HAMTL) n hsh tble (Hsh2K, Hsh64K, n Hsh512K) engn jumlh elemen hingg elpn jut elemen. Wktu engn tn gris mennkn keterbtsn memori sistem. Sumber: Bgwell, P., Iel Hsh Trees, C. Kelemhn Seperti struktur t lin yng memntkn hsh, hsh trie jug rentn terhp hsh collision, yitu konisi i mn beberp t memiliki nili hsh yng sm. Nmun, hl ini sngt jrng terji sehingg pt ibikn lm kebnykn ksus. Struktur hsh trie jug kn menggunkn lebih bnyk memori ibningkn engn hsh tble. Hl ini isebbkn ukurn pointer yng bnyk igunkn trie ( byte per pointer p sistem 64-bit). D. Pemutkhirn Beberp kelemhn ri hsh trie pt ikurngi engn beberp perubhn ke struktur t ini. Mslh hsh collision pt itngni engn Mklh IF2120 Mtemtik Diskrit Sem. I Thun 2015/2016

4 menggunkn ungsi hsh yng bis menmbh ukurn hsh seperluny. Mislny, u buh key memiliki hsh yng sm ketik ukurn hsh lh 4 bit. Mk igunkn hsh bit. Bil hsh trie itur untuk menggunkn ukurn hsh yng pling kecil, hl ini jug bis mengurngi penggunn memori. Berikut ilustrsi struktur t hsh trie yng telh imoiiksi: hsh(aym) = 4... hsh(merpti) =... hsh(bebek) = 5c3... Aym 35 Merpti 40 Ilustrsi hsh trie yng telh imoiiksi. Empt noe berhsil ihilngkn untuk menghemt memori. Fungsi hsh yng igunkn pt menghsilkn hsh yng lebih pnjng jik iperlukn progrm. Penghemtn memori lebih lnjut pt iptkn engn meliht cr penyimpnn pointer ke subpohon p trie. Berikut lh contoh koe progrm C yng mengimplementsikn hsh trie ini: Contoh koe progrm yng mengimplementsikn hsh trie. Penyimpnn nk seperti ini tik eisien, kren bnyk pointer yng kn bernili 0 (null pointer). Cr yng lebih bik lh engn menyimpn pointer mn sj yng tik bernili 0 lm sebuh bitmp, seperti yng itunjukkn p ilustrsi berikut: Ilustrsi penggunn bitmp untuk menghemt memori. Koe progrm yng iperbhrui kn terliht seperti berikut: Contoh koe progrm yng mengimplementsikn hsh trie engn penghemtn memori menggunkn bitmp. Dengn perubhn-perubhn tersebut, sit boros memori ri trie pt itnggulngi. Mklh IF2120 Mtemtik Diskrit Sem. I Thun 2015/2016

5 IV. PENGGUNAAN Hsh trie merupkn struktur t yng igunkn untuk mengimplementsikn mp p librry Immutble.js yng ikembngkn oleh Fcebook. Hsh trie jug igunkn lm bhs pemrogrmn Hskell. Implementsi hsh trie jug tersei p bnyk bhs pemrogrmn linny. Hsh trie memiliki beberp sit yng membutny muh igunkn sebgi struktur t yng immutble (tik pt iubh). Hl ini isebbkn oleh strukturny yng bersrkn struktur pohon. Contoh sit ini lh sebgi berikut. Mislkn hewn bru ingin itmbhkn ke contoh i ts, tetpi tnp mengubh struktur t sli. Hl ini pt ilkukn engn penggunn memori yng minim sebgi berikut: b hsh(aym) = 4... hsh(merpti) =... hsh(bebek) = 5c3... hsh(kucing) = b3... Kucing 50 Aym 35 Merpti 40 Ilustrsi u hsh trie. Keuny bis igunkn secr inepenen, selm struktur hsh trie tersebut ieinisikn immutble. Dpt iliht bhw penmbhn hewn bru ke hsh trie tersebut hny membutuhkn tmbhn u noe. Hsh trie yng sebelumny tik berubh. Hl ini hny pt ilkukn jik struktur t ini ieklrsikn immutble. VII. UCAPAN TERIMA KASIH Penulis memnjtkn puji n syukur kep Allh SWT ts segl rhmtny sehingg mklh ini pt iselesikn. Penulis jug mengucpkn terim ksih kep osen pengjr Mtemtik Diskrit, Ibu Hrlili n Bpk Rinli Munir untuk semu pengethun yng telh iberikn mengeni semu spek Mtemtik Diskrit, n khususny tentng teori Gr n Pohon yng mensri mklh ini. PERNYATAAN Dengn ini sy menytkn bhw mklh yng sy tulis ini lh tulisn sy seniri, bukn surn, tu terjemhn ri mklh orng lin, n bukn plgisi. Bnung, 10 Desember 2015 M. Ishm Azmnsyh F VIII. DAFTAR PUSTAKA [1] Munir, Rinli. Mtemtik Diskrit. Inormtik, Bnung: [2] Bgwell, Phil. Iel Hsh Trees [3] Tibell, John. Announcing unorere-continers 0.2. Dikses 10 Desember [4] Byron et l. Immutble.js. Dikses 10 Desember Mklh IF2120 Mtemtik Diskrit Sem. I Thun 2015/2016

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

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

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

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

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

1 Sifat Penambahan Selang

1 Sifat Penambahan Selang BAB : INTEGRAL TOPIK: Sift-sift Integrl Tentu Kometensi yng iukur lh kemmun mhsisw menyelesikn integrl tentu engn menggunkn sift-sift integrl tentu. Sift Penmbhn Selng. UAS Klkulus, Semester Penek 4 no.

Lebih terperinci

15. INTEGRAL SEBAGAI LIMIT

15. INTEGRAL SEBAGAI LIMIT 15. INTEGRAL SEBAGAI LIMIT 15.1 Jumlh Riemnn Dlm kulih Klkulus pd thun pertm, integrl Riemnn bisny diperkenlkn sebgi limit dri jumlh Riemnn, tidk mellui integrl Riemnn ts dn integrl Riemnn bwh. Hl ini

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

VEKTOR. 1. Pengertian Vektor adalah besaran yang memiliki besar (nilai) dan arah. Vektor merupakan sebuah ruas garis yang

VEKTOR. 1. Pengertian Vektor adalah besaran yang memiliki besar (nilai) dan arah. Vektor merupakan sebuah ruas garis yang VEKTOR 1. Pengertin Vektor dlh besrn yng memiliki besr (nili dn rh. Vektor merupkn sebuh rus gris yng P berrh dn memiliki pnjng. Pnjng rus gris tersebut dlh pnjng vektor. Rus gris dri titik P dn berujung

Lebih 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

III. LIMIT DAN KEKONTINUAN

III. LIMIT DAN KEKONTINUAN KALKULUS I MUG1A4 PROGRAM PERKULIAHAN DASAR DAN UMUM PPDU TELKOM UNIVERSITY III. LIMIT DAN KEKONTINUAN 3.1 Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi 1 1 Fungsi dits tidk terdeinisi

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

MODEL SIR (SUSCEPTIBLES, INFECTION, RECOVERY) UNTUK PENYEBARAN WABAH PENYAKIT PADA SUATU POPULASI TERTUTUP

MODEL SIR (SUSCEPTIBLES, INFECTION, RECOVERY) UNTUK PENYEBARAN WABAH PENYAKIT PADA SUATU POPULASI TERTUTUP MODEL IR (UCEPTIBLE, INFECTION, RECOVERY) UNTUK PENYEBARAN WABAH PENYAKIT PADA UATU POPULAI TERTUTUP Dosen Pengmpu : Dr Lin Aryti DIUUN OLEH: Nm : Muh Zki Riynto Nim : 2/56792/PA/8944 Progrm tudi : Mtemtik

Lebih terperinci

3. LIMIT DAN KEKONTINUAN

3. LIMIT DAN KEKONTINUAN 3. LIMIT DAN KEKONTINUAN 1 3.1 Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi 1 1 Fungsi dits tidk terdeinisi di =1, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp

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

MA3231 Analisis Real

MA3231 Analisis Real MA3231 Anlisis Rel Hendr Gunwn* *http://hgunwn82.wordpress.com Anlysis nd Geometry Group Bndung Institute of Technology Bndung, INDONESIA Progrm Studi S1 Mtemtik ITB, Semester II 2016/2017 HG* (*ITB Bndung)

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

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

3. LIMIT DAN KEKONTINUAN. INF228 Kalkulus Dasar

3. LIMIT DAN KEKONTINUAN. INF228 Kalkulus Dasar . LIMIT DAN KEKONTINUAN INF8 Klkulus Dsr . Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di =, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn

Lebih terperinci

LIMIT DAN KONTINUITAS

LIMIT DAN KONTINUITAS LIMIT DAN KONTINUITAS Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di =, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp nili jik mendekti

Lebih terperinci

3. LIMIT DAN KEKONTINUAN

3. LIMIT DAN KEKONTINUAN . LIMIT DAN KEKONTINUAN . Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp nili jik mendekti

Lebih terperinci

RELASI DAN FUNGSI. A disebut daerah asal dari R (domain) dan B disebut daerah hasil (range) dari R.

RELASI DAN FUNGSI. A disebut daerah asal dari R (domain) dan B disebut daerah hasil (range) dari R. REASI DAN FUNGSI A. REASI Adlh hubungn ntr elemen himpunn dengn elemen himpunn yng lin. Cr pling mudh untuk menytkn hubungn ntr elemen himpunn dlh dengn himpunn psngn terurut. Himpunn psngn terurut diperoleh

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

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

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

MODEL MATEMATIKA SIR

MODEL MATEMATIKA SIR MODEL MATEMATKA R (UCEPTBLE, NFECTON, RECOVERY UNTUK PENYEBARAN WABAH PENYAKT PADA UATU POPULA TERTUTUP Muhmd Zki Riynto NM: 2/56792/PA/8944 E-mil: zki@milugmcid http://zkimthwebid Dosen Pembimbing: Dr

Lebih terperinci

BAB II PANGKAT, AKAR DAN LOGARITMA

BAB II PANGKAT, AKAR DAN LOGARITMA BAB II PANGKAT, AKAR DAN LOGARITMA ILUSTRASI Sony kn membeli sebuh motor secr kredit, ketentun yng ditwrkn oleh perushn lesing dlh, ung muk sebesr Rp.500.000,00 dn ngsurn perbulnny sebesr Rp 365.000,00

Lebih terperinci

2. Paman mempunyai sebidang tanah yang luasnya 5 hektar. Tanah itu dibagikan kepada 3. Luas tanah yang diterima oleh mereka masing-masing = 5 :3 1

2. Paman mempunyai sebidang tanah yang luasnya 5 hektar. Tanah itu dibagikan kepada 3. Luas tanah yang diterima oleh mereka masing-masing = 5 :3 1 . Hitunglh 7 5. : b. 5 : c. 8 : 6 d. 8 9 7 7 7 5 77 77 77. : c. 8 : 6 : 6 6 9 9 9 6 54 8 40 7 b. 5: 5 d. 4: 4: 4 6 8 7 95 Husein Tmpoms, Rumus-rumus Dsr Mtemtik 4 :. Pmn mempunyi sebidng tnh yng lusny

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

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

Minggu ke 3 : Lanjutan Matriks

Minggu ke 3 : Lanjutan Matriks inggu ke : Lnjutn triks Pokok Bhsn Sub Pokok Bhsn Tujun Instruksionl Umum Tujun Instruksionl Khusus : triks :. Trnsformsi Elementer. Trnsformsi Elementer pd bris dn kolom. triks Ekivlen. Rnk triks B. Determinn.

Lebih terperinci

FISIKA BESARAN VEKTOR

FISIKA BESARAN VEKTOR K-3 Kels X FISIKA BESARAN VEKTOR TUJUAN PEMBELAJARAN Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi pengertin besrn vektor.. Mengusi konsep penjumlhn vektor dengn berbgi metode.

Lebih terperinci

matematika WAJIB Kelas X FUNGSI K-13 A. Definisi Fungsi

matematika WAJIB Kelas X FUNGSI K-13 A. Definisi Fungsi K- Kels X mtemtik WAJIB FUNGSI TUJUAN PEMBELAJARAN Setelh mempeljri mteri ini, kmu ihrpkn memiliki kemmpun erikut.. Memhmi iefinisi fungsi.. Memhmi omin n rnge fungsi liner.. Memhmi omin n rnge fungsi

Lebih 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

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

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

Teorema Dasar Integral Garis

Teorema Dasar Integral Garis ISBN: 978-979-79-55-9 Teorem Dsr Integrl Gris Erdwti Nurdin Progrm Studi Pendidikn Mtemtik FKIP UIR d_1910@yhoo.com Abstrk Slh stu generlissi integrl tentu (definite integrl) f x dx diperoleh dengn menggnti

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

Antiremedd Kelas 12 Matematika

Antiremedd Kelas 12 Matematika Antireme Kels 1 Mtemtik Mtemtik UTS 0 Doc. Nme: AR1MAT0UTS Doc. Version : 014-10 hlmn 1 01. Jik log b - b log = -3, mk nili ( log b) + ( b log ) lh 5 7 (C) 9 (D) 11 (E) 13 0. Jik grfik fungsi kurt f(x)

Lebih terperinci

RUMUS HERON DAN RUMUS BRAHMAGUPTA

RUMUS HERON DAN RUMUS BRAHMAGUPTA RUMUS HERON DAN RUMUS BRAHMAGUPTA Sumrdyono, M.Pd. Topik lus bngun dtr telh dipeljri sejk di Sekolh Dsr hingg SMA. Bil di SD, dipeljri lus segitig dn beberp bngun segiempt mk di SMP dipeljri lebih lnjut

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

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

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

REGULAR EXPRESSION ADE CHANDRA SAPUTRA S.KOM.,M.CS

REGULAR EXPRESSION ADE CHANDRA SAPUTRA S.KOM.,M.CS REGULAR EXPRESSION ADE CHANDRA SAPUTRA S.KOM.,M.CS Buku John E. Hopcroft, Rjeev Motwni, Jeffrey D. Ullmn. 2001. Introduction to Automt Theory, Lngunge, nd Computtion. Edisi ke-2. Addison-Wesley Pendhulun

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

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

7. Ruang L 2 (a, b) f(x) 2 dx < }.

7. Ruang L 2 (a, b) f(x) 2 dx < }. 7. Rung L (, b) Rung L (, b) didefinisikn sebgi rung semu fungsi f yng kudrtny terintegrlkn pd [, b], ykni L (, b) := {f : b f(x) dx < }. Rung ini menckup fungsi-fungsi f yng tk terbts pd [, b] tetpi f

Lebih terperinci

BABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO

BABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO . Jwbn : C 8 3 8 6 3 3 3 6 BABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO. Jwbn : C Tig bilngn prim pertm yng lebih besr dri 0 dlh 3, 9, dn 6. Mk 3 + 9 + 6 = 73. Jdi, jumlh tig bilngn

Lebih terperinci

BAB 7. LIMIT DAN LAJU PERUBAHAN

BAB 7. LIMIT DAN LAJU PERUBAHAN BAB 7. LIMIT DAN LAJU PERUBAHAN 7. LIMIT FUNGSI 7.. Limit fungsi di sutu titik Menggmbrkn perilku fungsi jik peubhn mendekti sutu titik Illustrsi: Dikethui f( ) f(), 3,30,0 3,030,00 3,003 3 f() = f() 3,000?

Lebih terperinci

VEKTOR. Adri Priadana. ilkomadri.com

VEKTOR. Adri Priadana. ilkomadri.com VEKTOR Adri Pridn ilkomdri.com Pengertin Dlm Fisik dikenl du buh besrn, yitu 1. Besrn Sklr. Besrn Vektor Pengertin Besrn Sklr dlh sutu besrn yng hny mempunyi nili dn dinytkn dengn sutu bilngn tunggl diserti

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

Universitas Esa Unggul

Universitas Esa Unggul ALJABAR LINIER DAN MATRIKS BHAN KULIAH DRA SURYARI PURNAMA, MM Universits Es Unggul Minggu I Mtriks Pokok Bhsn Sub Pokok Bhsn Tujun Instruksionl Umum Tujun Instruksionl Khusus : Pendhulun Mtriks : A. Pengertin

Lebih terperinci

MATEMATIKA DASAR. Bab Bilangan Irasional dan Logaritma. Drs. Sumardi Hs., M.Sc. Modul ke: 02Fakultas FASILKOM. Program Studi Teknik Informatika

MATEMATIKA DASAR. Bab Bilangan Irasional dan Logaritma. Drs. Sumardi Hs., M.Sc. Modul ke: 02Fakultas FASILKOM. Program Studi Teknik Informatika MATEMATIKA DASAR Modul ke: 0Fkults FASILKOM Progrm Studi Teknik Informtik Bb Bilngn Irsionl dn Logritm Drs. Sumrdi Hs., M.Sc. Bgin Isi Bilngn Irsionl - Berbgi bentuk kr dn opersiny Logritm - Sift-sift

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

APLIKASI ALGORITMA PRIME DALAM MENENTUKAN POHON PEMBANKIT MINIMUM SUATU GRAF (Study Kasus)

APLIKASI ALGORITMA PRIME DALAM MENENTUKAN POHON PEMBANKIT MINIMUM SUATU GRAF (Study Kasus) APLIKASI ALGORITMA PRIME DALAM MENENTUKAN POHON PEMBANKIT MINIMUM SUATU GRAF (Study Ksus) Oleh : Drs Emut, MSi (Dosen Jurusn Mtemtik FMIPA UNY) JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU

Lebih terperinci

Aljabar Linear. Pertemuan 12_14 Aljabar Vektor (Perkalian vektor)

Aljabar Linear. Pertemuan 12_14 Aljabar Vektor (Perkalian vektor) Aljbr Liner Pertemun 12_14 Aljbr Vektor (Perklin vektor) Pembhsn Perklin vektor dengn sklr Rung vektor Perklin Vektor dengn Vektor: Dot Product - Model dot product - Sift dot product Pendhulun Penmbhn

Lebih terperinci

Teknik secret sharing yang efektif pada berkas yang terkompresi dengan menggunakan Algoritma Huffman

Teknik secret sharing yang efektif pada berkas yang terkompresi dengan menggunakan Algoritma Huffman Teknik secret shring yng efektif pd berks yng terkompresi dengn menggunkn Algoritm Huffmn Ibnul Qoyyim 1) 1) Jurusn Teknik Informtik ITB, Bndung, emil: if14066@students.if.itb.c.id Abstrct Mklh ini membhs

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

SIMAK UI 2011 Matematika Dasar

SIMAK UI 2011 Matematika Dasar SIMAK UI 0 Mtemtik Dsr Kode Sol Doc. Nme: SIMAKUI0MATDAS999 Version: 0-0 hlmn 0. Sebuh segitig sm kki mempunyi ls 0 cm dn tinggi 5 cm. Jik dlm segitig tersebut dibut persegi pnjng dengn ls terletk pd ls

Lebih terperinci

KETERKAITAN GARIS-GARIS SEJAJAR DENGAN SEGIEMPAT DAN SEGITIGA

KETERKAITAN GARIS-GARIS SEJAJAR DENGAN SEGIEMPAT DAN SEGITIGA KETERKAITAN GARIS-GARIS SEJAJAR DENGAN SEGIEMPAT DAN SEGITIGA (Jurnl 4) Memen Permt Azmi Mhsisw S2 Pendidikn Mtemtik Universits Pendidikn Indonesi Perkulih geometri pd pertemun keempt pd tnggl 2 oktober

Lebih terperinci

MODEL POTENSIAL 1 DIMENSI

MODEL POTENSIAL 1 DIMENSI MODEL POTENSIAL 1 DIMENSI 1. Sumur Potensil Tk Berhingg Kit tinju prtikel bermss m dengn energi positif, berd dlm sumur potensil stu dimensi dengn dinding potensil tk berhingg dn potensil didlmny nol,

Lebih terperinci

Matematika SKALU Tahun 1978

Matematika SKALU Tahun 1978 Mtemtik SKALU Thun 978 MA-78-0 Persmn c + b + = 0, mempunyi kr-kr dn, mk berlku A. + = b B. + = c C. = c = c = c MA-78-0 Akr dri persmn 5 - = 7 + dlh A. B. C. 4 5 MA-78-0 Hrg dri log b. b log c. c log

Lebih terperinci

ALGORITMA UJI KOMPOSIT BERDASARKAN TEOREMA KONGRUENSI FERMAT DAN TEOREMA STRONG PSEUDOPRIME. Oleh: BANGUN JATI KUSUMO G

ALGORITMA UJI KOMPOSIT BERDASARKAN TEOREMA KONGRUENSI FERMAT DAN TEOREMA STRONG PSEUDOPRIME. Oleh: BANGUN JATI KUSUMO G ALGORITMA UJI KOMPOSIT BERDASARKAN TEOREMA KONGRUENSI FERMAT DAN TEOREMA STRONG PSEUDOPRIME Oleh: BANGUN JATI KUSUMO G54101045 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT

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

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

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

LIMIT FUNGSI. DEFINISI Notasi. dibaca. limit f(x) bila x mendekati a sama dengan L. atau. f(x) mendekati L bila x mendekati a.

LIMIT FUNGSI. DEFINISI Notasi. dibaca. limit f(x) bila x mendekati a sama dengan L. atau. f(x) mendekati L bila x mendekati a. DEFINISI Notsi dibc tu berrti bhw IMIT FUNGSI it bil mendekti sm dengn mendekti bil mendekti nili dpt dibut sedekt mungkin dengn bil cukup dekt dengn, tetpi tidk sm dengn. Perhtikn bhw dlm deinisi tersebut

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

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

6. Himpunan Fungsi Ortogonal

6. Himpunan Fungsi Ortogonal 6. Himpunn Fungsi Ortogonl Mislkn f periodik dengn periode, dn mulus bgin demi bgin pd [ π, π]. Jik S f N (θ) = N n= N c ne inθ, n =,, 2,..., dlh jumlh prsil dri deret Fourier f, mk kit telh menunjukkn

Lebih terperinci

PEMAMPATAN DATA (DATA COMPRESSION) DENGAN KODE HUFFMAN DALAM KOMUNIKASI DATA ABSTRAK

PEMAMPATAN DATA (DATA COMPRESSION) DENGAN KODE HUFFMAN DALAM KOMUNIKASI DATA ABSTRAK PEMAMPATAN DATA (DATA COMPRESSION) DENGAN KODE HUFFMAN DALAM KOMUNIKASI DATA Nur Hdi Wrynto & Whyu Setyningrum Jurusn Pendidikn Mtemtik FMIPA UNY ABSTRAK Mslh yng sering muncul dlm komuniksi dt dlh ukurn

Lebih terperinci

POSET ( Partially Ordered Set ) Himpunan Terurut Parsial

POSET ( Partially Ordered Set ) Himpunan Terurut Parsial POSET ( Prtilly Ordered Set ) Himpunn Terurut Prsil Definisi Sutu relsi biner dinmkn sebgi sutu relsi pengurutn tk lengkp tu relsi pengurutn prsil ( prtil ordering reltion ) jik i bersift reflexive, ntisymmetric,

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

METODE ALTERNATIF BARU UNTUK MENGHITUNG DETERMINAN MATRIKS ORDE 3 X 3

METODE ALTERNATIF BARU UNTUK MENGHITUNG DETERMINAN MATRIKS ORDE 3 X 3 METODE ALTERNATIF BARU UNTUK MENGHITUNG DETERMINAN MATRIKS ORDE 3 X 3 Glng Ismu Hndoko 1, M Ntsir 2, Sigit Sugirto 2 1 Mhsisw Progrm S1 Mtemtik 2 Dosen Jurusn Mtemtik Fkults Mtemtik dn Ilmu Pengethun Alm

Lebih terperinci

Aljabar Linear Elementer

Aljabar Linear Elementer ljbr Liner Elementer M3 3 SKS Silbus : Bb I Mtriks dn Opersiny Bb II Determinn Mtriks Bb III Sistem Persmn Liner Bb IV Vektor di Bidng dn di Rung Bb V Rung Vektor Bb VI Rung Hsil Kli Dlm Bb VII Trnsformsi

Lebih terperinci

NFA. Teori Bahasa dan Automata. Viska Mutiawani - Informatika FMIPA Unsyiah

NFA. Teori Bahasa dan Automata. Viska Mutiawani - Informatika FMIPA Unsyiah NFA Teori Bhs dn Automt Visk Mutiwni - Informtik FMIPA Unsyih 1 NFA NFA: Nondeterministic Finite Automt Atu Automt Hingg NonDeterministik (AHND) Slh stu bentuk dri Finite Automt NFA memiliki kemmpun untuk

Lebih terperinci

PEMBAHASAN SOAL OSN MATEMATIKA SMP 2013 TINGKAT KABUPATEN

PEMBAHASAN SOAL OSN MATEMATIKA SMP 2013 TINGKAT KABUPATEN www.sip-osn.blogspot.com @Mret 0 PEMBAHASAN SOAL OSN MATEMATIKA SMP 0 TINGKAT KABUPATEN. B. x ( x ) ( x + )( x ) ( x ( ) )( x ) ( x + )( x )( x + )( x ) (d fktor) Tidk d penjelsn tentng fktor hrus bilngn

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

MEMBUKA PROGRAM EMCO DRAFT (MENGGAMBAR BENDA KERJA)

MEMBUKA PROGRAM EMCO DRAFT (MENGGAMBAR BENDA KERJA) MEMBUKA PROGRAM EMCO DRAFT (MENGGAMBAR BENDA KERJA) A. Lngkh-lngkh Membuk Progrm Emco Drft Urutn lngkh yng hrus dilkukn untuk membuk progrm Emco Drft dlh: 1. Menghidupkn komputer dengn menekn tombol power

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

BAB IV HASIL PENELITIAN DAN ANALISIS

BAB IV HASIL PENELITIAN DAN ANALISIS Dri Gmbr 4.7, Gmbr 4.8, dn Gmbr 4.9 di ts dpt diliht bhw hybrid film yng terbentuk menglmi retkn (crck). Hl ini sm seperti yng terjdi pd hybrid film presintered dn hybrid film dengn 5% wt PDMS terhdp TEOS

Lebih terperinci

BAB 10. MATRIKS DAN DETERMINAN

BAB 10. MATRIKS DAN DETERMINAN Dessy Dwiynti, S.Si, MBA Mtemtik Ekonomi 1 BAB 10. MATRIKS DAN DETERMINAN 1. Pengertin mtriks Mtriks kumpuln bilngn yng disjikn secr tertur dlm bris dn kolom yng membentuk sutu persegi pnjng, sert termut

Lebih terperinci

Vektor di R 2 dan R 3

Vektor di R 2 dan R 3 Vektor di R dn R Pengertin Vektor dlh besrn yng mempunyi besr dn rh Vektor digmbrkn oleh rus gris yng dilengkpi dengn nk pnh vektor dimuli dri titik wl (initil point) dn dikhiri oleh titik khir (terminl

Lebih terperinci

KALKULUS I Dr. Wuryansari Muharini Kusumawinahyu Program Sarjana Matematika Universitas Brawijaya

KALKULUS I Dr. Wuryansari Muharini Kusumawinahyu Program Sarjana Matematika Universitas Brawijaya KALKULUS I Dr. Wurnsri Muhrini Kusumwinhu Progrm Srjn Mtemtik Universits Brwij Deinisi: Mislkn A dn B dlh himpunn tk kosong. Fungsi dri A ke B dlh sutu ATURAN ng MEMADANKAN SETIAP ELEMEN di A dengn tept

Lebih terperinci

Sistem Persamaan Linear Bagian 1

Sistem Persamaan Linear Bagian 1 Sistem Persmn Liner Bgin. SISTEM PERSAMAAN LINEAR PENGANTAR Dlm bgin ini kn kit perkenlkn istilh dsr dn kit bhs sebuh metode untuk memechkn sistem-sistem persmn liner. Sebuh gris dlm bidng xy secr ljbr

Lebih terperinci

TINGKAT SMA KOMET 2018 SE-JAWA TIMUR

TINGKAT SMA KOMET 2018 SE-JAWA TIMUR . Dlm cr jln seht yng didkn oleh HIMATIKA menyedikn kupon hdih. Kode-kode kupon tersebut disusun dri ngkngk,,, 6, 8. Nomor dri kupon-kupon tersebut disusun berdsrkn kodeny muli dri yng terkecil smpi dengn

Lebih terperinci

Aplikasi turunan dan integral dalam persoalan ekonomi

Aplikasi turunan dan integral dalam persoalan ekonomi Apliksi turunn dn integrl dlm persoln ekonomi Fungsi Produksi ( ) Fungsi q f K, L menghubungkn input (kpitl dn teng kerj) dengn output. Kren tidk dibtsi oleh spesifiksi tertentu, mk teori ini dpt dipliksikn

Lebih terperinci

Antiremed Kelas 11 Matematika

Antiremed Kelas 11 Matematika Antiremed Kels Mtemtik Persipn UAS 0 Doc. Nme: ARMAT0UAS Version : 06-09 hlmn 0. Pd ulngn mtemtik, dikethui nili rt -rt kels dlh 8, Jik rt-rt nili mtemtik untuk sisw priny dlh 6, sedngkn untuk sisw wnit

Lebih terperinci

Bermain dengan Teori Graf

Bermain dengan Teori Graf Bermin dengn Teori Grf Eko Budi Sntoso, SJ. Universits Snt Dhrm Yogykrt 16 November 2017 Eko Budi Sntoso, SJ. Bermin dengn Teori Grf 1/51 Outline I. Ltr Belkng Er Digitl - Network (Jejring) Teori Grf di

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

Algoritma Pengurutan Dalam Pemrograman

Algoritma Pengurutan Dalam Pemrograman Generted by Foxit PDF Cretor Foxit Softwre http://www.foxitsoftwre.com For evlution only. Algoritm Pengurutn Dlm Pemrogrmn Muhmmd Oky Erzndi - 13507098 Jurusn Teknik Informtik Institut Teknologi Bndung

Lebih terperinci

II. TINJAUAN PUSTAKA. Cyclic-Cubes, Wrapped Butterfly Networks (WB) (n,k) dan beberapa istilah yang

II. TINJAUAN PUSTAKA. Cyclic-Cubes, Wrapped Butterfly Networks (WB) (n,k) dan beberapa istilah yang 3 II. TINJAUAN PUSTAKA Dlm ini kn ijelskn eerp pengertin tentng grf, isomorfis grf, Cyclic-Cues, Wrppe Butterfly Networks (WB) (n,k) n eerp istil yng erkitn engn sn lm penelitin ini. Hl mensr yng rus iketui

Lebih terperinci

Sistem pengukuran. Bab III SISTEM PENGUKURAN. III.1. Karakteristik Statis. Karakteristik instrument pengukuran. Akurasi (ketelitian)

Sistem pengukuran. Bab III SISTEM PENGUKURAN. III.1. Karakteristik Statis. Karakteristik instrument pengukuran. Akurasi (ketelitian) Sistem pengukurn Bb III SISTEM PENGUKURAN III.1. Krkteristik Sttis III.2. Krkteristik Dinmis III.3. Prinsip Dsr Pengukurn Sistem pengukurn merupkn bgin pertm dlm sutu sistem pengendlin Jik input sistem

Lebih terperinci

PENYELESAIAN SOAL UJIAN TENGAH SEMESTER 2010

PENYELESAIAN SOAL UJIAN TENGAH SEMESTER 2010 PNYLSAIAN SOAL UJIAN TNGAH SMSTR SOAL A Pengolhn dt nnul series curh hujn hrin mximum, H mm, di sutu stsiun ARR menunjukkn bhw sebrn probbilits sutu besrn curh hujn, p H (h), dpt dinytkn dengn sutu ungsi

Lebih terperinci

STATIKA (Reaksi Perletakan)

STATIKA (Reaksi Perletakan) STTIK (Reksi erletkn) Meknik Rekys I Norm uspit, ST.MT. Tumpun Tumpun merupkn tempt perletkn konstruksi tu dukungn bgi konstruksi dlm meneruskn gy gyyng bekerj ke pondsi Dlm ilmu Meknik Rekys dikenl 3

Lebih terperinci

17. PROGRAM LINEAR. A. Persamaan Garis Lurus. (x 2, y 2 ) (0, a) y 2. y 1. (x 1, y 1 ) (b, 0) X. x 1

17. PROGRAM LINEAR. A. Persamaan Garis Lurus. (x 2, y 2 ) (0, a) y 2. y 1. (x 1, y 1 ) (b, 0) X. x 1 17. PROGRAM LINEAR A. Persmn Gris Lurus y 1 (x 1, y 1 ) y 2 y 1 (x 1, y 1 ) (x 2, y 2 ) (0, ) 0 x 1 x 1 0 x 2 (b, 0) 0 b. Persmn gris yng bergrdien m dn mellui titik (x 1, y 1 ) dlh: y y 1 = m(x x 1 )

Lebih terperinci

14. SIFAT-SIFAT INTEGRAL RIEMANN

14. SIFAT-SIFAT INTEGRAL RIEMANN 4. SIFAT-SIFAT INTEGRAL RIEMANN 4. Sift-sift Dsr Integrl Riemnn Pd bb ini kit kn mempeljri sift-sift dsr integrl Riemnn. Sift pertm dlh sift kelinern, yng dinytkn dlm Proposisi. Sepnjng bb ini, I menytkn

Lebih terperinci

Bilangan. Bilangan Nol. Bilangan Bulat (Z )

Bilangan. Bilangan Nol. Bilangan Bulat (Z ) Bilngn Bilngn Asli (N) (,2,, ) Bilngn Nol (0) Bilngn Negtif (,, 2, ) Bilngn Bult (Z ) Bilngn Pechn ( 2 ; 5 ; 5%; 6,82; ) 7 A. Bilngn Asli (N) Bilngn Asli dlh himpunn bilngn bult positif (nol tidk termsuk).

Lebih terperinci

INTEGRAL. Bogor, Departemen Matematika FMIPA IPB. (Departemen Matematika FMIPA IPB) Kalkulus I Bogor, / 45

INTEGRAL. Bogor, Departemen Matematika FMIPA IPB. (Departemen Matematika FMIPA IPB) Kalkulus I Bogor, / 45 INTEGRAL Deprtemen Mtemtik FMIPA IPB Bogor, 2012 (Deprtemen Mtemtik FMIPA IPB) Klkulus I Bogor, 2012 1 / 45 Topik Bhsn 1 Pendhulun 2 Anti-turunn 3 Lus di Bwh Kurv 4 Integrl Tentu 5 Teorem Dsr Klkulus 6

Lebih terperinci

BAHAN AJAR MATEMATIKA UMUM KELAS XI MATERI POKOK : OPERASI MATRIKS

BAHAN AJAR MATEMATIKA UMUM KELAS XI MATERI POKOK : OPERASI MATRIKS BAHAN AJAR MATEMATIKA UMUM KELAS XI MATERI POKOK : OPERASI MATRIKS Mtriks A dn mtriks B diktkn sm (A = B), jik dn hny jik: 1. Ordo mtriks A sm dengn ordo mtriks B 2. Setip elemen yng seletk pd mtriks A

Lebih terperinci