Formal Languages Finite Automata
|
|
- Liani Muljana
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Forml Lnguges Finite Automt Pertemun Ke-3 Sri Hndyningsih, S.T., M.T. Emil : ning_s12@yhoo.com Teknik Informtik 1
2 TIU dn TIK Memhmi konsep dn penerpn dri FA ntr lin : 1.Memut FA yng sesui untuk sutu hs yng dierikn 2.Mengethui pkh seuh string diterim tu ditolk oleh FA 2
3 Finite Automton (FA) FA merupkn jenis otomt yng tidk mempunyi penyimpnn. Input String Finite Automton Output Accept or Reject 3
4 Q Definisi Forml Finite Automton (FA) didefinisikn : Q M,,,, : Himpunn sttes : input lphet : fungsi trnsisi F q 0 : stte wl F : stte khir 4
5 Grph Trnsisi,, Stte wl stte trnsisi Stte khir Stte diterim 5
6 , Input Alphet,, 6
7 Q q Himpunn Stte = Q 0 1, 2, 3, 4,, q q q q q 5,, 7
8 q Stte Awl = 0, q 0, 8
9 F q 4 Stte Akhir = F,, q 4 9
10 Fungsi Trnsisi = : Q Q,, 10
11 0, q 1 q Dic : Stte qo mendpt inputn menuju ke, q 1, 11
12 0, q, q 0, 12
13 2, q 3 q,, 13
14 q q 0 q 1 q 2 q 3 5 q5 q q5 3 q q5 4 Fungsi Trnsisi Digmrkn dengn tel trnsisi, q 4, 14
15 Memperpnjng Fungsi Trnsisi * *: Q * Q,, 15
16 q 0, 2 * q, q 2, 16
17 q 0, 4 * q,, 17
18 q 0, 5 * q, q 0, 18
19 Bhs yng diterim oleh FA FA = M Definisi: L M Bhs yng terdiri dri seluruh inputn string yng diterim oleh M LM = { string yng diw oleh M untuk dpt diterim oleh stte} 19
20 Inisil Configursi (Pertm Kli) Input String, q 0, 20
21 Memc Input,, 21
22 ,, 22
23 ,, 23
24 ,, 24
25 Input selesi,, diterim 25
26 Ditolk, q 0, 26
27 ,, 27
28 ,, 28
29 ,, 29
30 Input Selesi, Ditolk, 30
31 Diterim tu Ditolk? Jik inputnny, q 0, 31
32 Stte Awl, q 0, 32
33 Ditolk, q 0, ditolk 33
34 Bhs yng digunkn?,, 34
35 Contoh Lin :,, 35
36 ,, 36
37 ,, 37
38 ,, 38
39 Input selesi diterim,, 39
40 Contoh yng ditolk,, 40
41 ,, 41
42 ,, 42
43 ,, 43
44 Input selesi,, ditolk 44
45 L(M) =? M,, diterim 45
46 Contoh M,, diterim 46
47 Contoh: L(M) =? M,, diterim diterim diterim 47
48 Contoh M L,, M,, diterim diterim diterim 48
49 Contoh: L(M) =?,, diterim Stte jekn 49
50 L Exmple n M { : n 0 },, diterim ditolk 50
51 Pengmtn: Jik Berjln dri w q ke dieri nm mk : q * q, w q q w q q 1 2 w 1 2 k k q 51
52 Contoh : Jik Berjln dri dieri nm q 0 ke q 0, 5 * q, q 0, 52
53 Definisi Rekursif * * q, q q, w ( *( q, w), ) q w q 1 q * q, w q ( q 1, ) q * * q, w ( q q, w q 1 1, ) q, w ( *( q, w), ) * 53
54 * 1 0 * ( q * q 0 q, q 2 q, 0, 0,, ),, q,,,, 54
55 Bhs yng is diterim oleh FA Untuk seuh FA M Q,,,, F Bhs Yng Diterim : M L M w : * q, w * 0 F w q q F 55
56 Oservsi Bhs ditolk oleh M dlh L M w : * q, w * 0 F w q q F 56
57 L(M)?, diterim q 3, 57
58 Contoh L M = { seluruh strings dengn prefik }, diterim q 3, 58
59 L(M)? 1 0 0,
60 L M Contoh = { seluruh string tnp sustring 001 } 1 0 0,
61 L(M)? q 4, 61
62 Contoh, L( M ) w : w * q 4, 62
63 Pustk 1. Tedy Setidi, Diktt Teori Bhs dn Otomt, Teknik Informtik UAD, Hopcroft John E., Rjeev Motwni, Jeffrey D. Ullmn, Introduction to Automt Theory, Lnguges, nd Computtion, 2rd, Addison- Wesley, Mrtin C. John, Introduction to Lnguges nd Theory of Computtion, McGrw-Hill Interntionl edition, Linz Peter,Introduction to Forml Lnguges & Automt, DC Heth nd Compny, Dulimrt Hns, Sudin, Cttn Kulih Mtemtik Informtik, Mgister Teknik Informtik ITB, Hinrich Schütze, IMS, Uni Stuttgrt, WS 2006/07, Slides sed on RPI CSCI
Deterministic Finite Automata (DFA) Non-Deterministic Automata (NFA)
Deterministic Finite Automt (DFA) Non-Deterministic Automt (NFA) Pertemun Ke-4 Sri Hndyningsih, S.T., M.T. Emil : ning_s12@yhoo.com Teknik Informtik 1 TIU dn TIK 1. Mengethui perbedn ntr DFA dn NFA 2.
Lebih terperinciPush-Down Automata. Pertemuan Ke Sri Handayaningsih, S.T., M.T. Teknik Informatika
Push-Down Automt Pertemun Ke - 12 Sri Hndyningsih, S.T., M.T. Emil : ning_s12@yhoo.com Teknik Informtik TIU & TIK 1. Mhsisw memhmi konsep push down utomt sert mmpu merncng PDA untuk mengenli sutu hs yng
Lebih terperinciBahasa Formal PDA yang Diterima Bahasa Bebas Konteks. Pertemuan Ke-13. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Bhs Forml PDA yng Diterim Bhs Bes Konteks Pertemun Ke-3 ri Hndyningsih.T. M.T. Emil : ning_s2@yhoo.com Teknik Inormtik TIU & TIK Memhmi konsep PDA yng diterim oleh CFG ntr lin :. PDA untuk CFG 2. Deterministik
Lebih terperinciBahasa Formal Bahasa Bebas Context
Bhs Forml Bhs Bebs Context Pertemun Ke - 10 ri Hndyningsih,.T., M.T. mil : ning_s12@yhoo.com Teknik Informtik TIU dn TIK 1. Memhmi tt bhs bebs konteks, prsing sert penyederhnn tt bhs bebs konteks 2. Mmpu
Lebih terperinciREGULAR 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 terperinciTEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA)
TEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA) Finite Stte Automt Seuh Finite Stte Automt dlh: Model mtemtik yng dpt menerim input dn mengelurkn output Kumpuln terts (finite set) dri stte (kondisi/kedn).
Lebih terperinciRelasi Ekuivalensi dan Automata Minimal
Relsi Ekuivlensi dn Automt Miniml Teori Bhs dn Automt Semester Gnjil 01 Jum t, 1.11.01 Dosen pengsuh: Kurni Sputr ST, M.Sc Emil: kurni.sputr@gmil.com Jurusn Informtik Fkults Mtemtik dn Ilmu Pengethun Alm
Lebih terperinciTELAAH TEORITIS FINITE STATE AUTOMATA DENGAN PENGUJIAN HASIL PADA MESIN OTOMATA
Widysri TELAAH TEORITIS FINITE STATE AUTOMATA DENGAN PENGUJIAN HASIL PADA MESIN OTOMATA WIDYASARI Sekolh Tinggi Mnjemen Informtik dn Komputer Pontink Progrm Studi Teknik Informtik Jl.Merdek No.372 Pontink,
Lebih terperinciNFA. 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 terperinciEkspresi Reguler. Pertemuan Ke-8. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Ekspresi Reguler Pertemuan Ke-8 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika TIU dan TIK 1. memahami konsep ekspresi reguler dan ekivalensinya dengan bahasa reguler. 2.
Lebih terperinciPERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO]
PERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO] Jenis FSA Deterministic Finite Automt (DFA) Dri sutu stte d tept stu stte erikutny untuk setip simol msukn yng diterim Non-deterministic Finite Automt (NFA) Dri
Lebih terperinciIV. 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 terperinciTEORI BAHASA DAN AUTOMATA
MODUL VII TEORI BAHASA DAN AUTOMATA Tujun : Mhsisw memhmi ekspresi reguler dn dpt menerpknny dlm ergi penyelesin persoln. Mteri : Penerpn Ekspresi Regulr Notsi Ekspresi Regulr Huungn Ekspresi Regulr dn
Lebih terperinciMEDIA PEMBELAJARAN TEORI BAHASA DAN OTOMATA POKOK BAHASAN FINITE AUTOMATA (FA) BERBASIS MULTIMEDIA
MEDIA PEMBELAJARAN TEORI BAHASA DAN OTOMATA POKOK BAHASAN FINITE AUTOMATA (FA) BERBASIS MULTIMEDIA 1 Lulu Ltifh, 2 Sri Hndyningsih (0530077701) 1,2 Progrm Studi Teknik Informtik Universits Ahmd Dhln Prof.
Lebih terperinciTeori Matematika Terkait dengan TBO
Teori Matematika Terkait dengan TBO Pertemuan Ke-1 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU dan TIK 1. Mengingatkan kembali teori matematika yang terkait dengan
Lebih terperinciKonsep Teori Bahasa dan Otomata
Konsep Teori Bhs dn Otomt Teori hs dn otomt merupkn slh stu mt kulih yng wji di jurusnjurusn teknik informtik mupun ilmu komputer. Teori hs dn otomt merupkn mt kulih yng cenderung ersift teoritis tidk
Lebih terperinciTEORI 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 terperinciMesin Turing. Pertemuan Ke-14. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Mesin Turing Pertemuan Ke-14 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU & TIK Memahami konsep : 1. Definisi Mesin Turing 2. Contoh aplikasi Mesin Turing 3. Mesin
Lebih terperinciAUTOMATA 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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Ltr Belkng Mempeljri setip spek yng erkitn dengn logik merupkn hl yng sngt penting untuk is memhmi ilmu komputer terutm dlm memngun seuh progrm. Bhs-hs progrm yng d merupkn slh stu
Lebih terperinciGraf Berarah (Digraf)
Grf Berrh (Digrf) Di dlm situsi yng dinmis, seperti pd komputer digitl tupun pd sistem lirn (flow system), konsep grf errh leih sering digunkn dindingkn dengn konsep grf tk errh. Apil rus sutu grf errh
Lebih terperinciMODUL 3: FINITE AUTOMATA
Diktt Kulih: Finite utomt uthor: Suryn Setiwn, MSc., Fk. Ilmu Komputer UI MODUL 3: FINITE UTOMT DEFINISI F Sutu Finite utomton (F) tu kdng-kdng diseut Finite Stte utomton (FS) dlh mesin yng dpt mengeni
Lebih terperinciKonsep Teori Bahasa dan Otomata
Konsep Teori Bhs dn Otomt Teori hs dn otomt merupkn slh stu mt kulih yng wji di jurusnjurusn teknik informtik mupun ilmu komputer. Teori hs dn otomt merupkn mt kulih yng cenderung ersift teoritis tidk
Lebih terperinciFungsi f dikatakan pada / onto / surjektif jika setiap elemen himpunan B merupakan
III FUNGSI 15 1. Definisi Fungsi Definisi 1 Mislkn dn dlh himpunn. Relsi iner f dri ke merupkn sutu fungsi jik setip elemen di dlm dihuungkn dengn tept stu elemen di dlm. Jik f dlh fungsi dri ke, mk f
Lebih terperinciANALISIS DESKRIPSI BAHASA YANG BERSESUAIAN DENGAN MODEL AUTOMATA
Prosiding Seminr Nsionl Volume 03, Nomor 1 ISSN 2443-1109 ANALISIS DESKRIPSI BAHASA YANG BERSESUAIAN DENGAN MODEL AUTOMATA Srwh 1 SMAN 19 Luwu Utr 1 Sunyi.lemh@ymil.com 1 Bhs forml merupkn stu-stuny entuk
Lebih terperinciBAB VI PEWARNAAN GRAF
85 BAB VI PEWARNAAN GRAF 6.1 Pewrnn Simpul Pewrnn dri sutu grf G merupkn sutu pemetn dri sekumpuln wrn ke eerp simpul (vertex) yng d pd grf G sedemikin sehingg simpul yng ertetngg memiliki wrn yng ered.
Lebih terperinciRencana Pelaksanaan Pembelajaran (RPP) Kelas / Semester : XI / 2. : Ilmu Pengetahuan Alam
Renn Pelksnn Pemeljrn (RPP) Stun Pendidikn Mt Peljrn : SM Negeri Sidorjo : Mtemtik Kels / Semester : XI / Progrm loksi Wktu : Ilmu Pengethun lm : x menit Stndrt Kompetensi : Menentukn Komposisi Du Fungsi
Lebih terperinciIAH IAAH I H HAAH xaah I A b x2ah x23h I A 3 x23b H 2
GRMMR CONTEXT-FREE DN PRING entuk umum produksi CFG dlh :, V N, (V N V T )* nlisis sintks dlh penelusurn seuh klimt (tu sentensil) smpi pd simol wl grmmr. nlisis sintks dpt dilkukn mellui derivsi tu prsing.
Lebih terperinci5. 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 terperincididefinisikan sebagai bilangan yang dapat ditulis dengan b
1 PENDAHULUAN 1.1 Sistem Bilngn Rel Untuk mempeljri klkulus perlu memhmi hsn tentng system ilngn rel, kren klkulus didsrkn pd system ilngn rel dn siftsiftny. Sistem ilngn yng pling sederhn dlh ilngn sli,
Lebih terperinciMateri IX A. Pendahuluan
Mteri IX Tujun :. Mhsisw dpt memhmi vektor. Mhsisw mmpu mengunkn vektor dlm persoln sederhn 3. Mhsisw mengimplementsikn konsep vektor pd rngkin listrik. Pendhulun Sudh menjdi kesepktn umum hw untuk menentukn
Lebih terperinciMATEMATIKA DASAR. 1. Jika x 1 dan x 2 adalah penyelesaian. persamaan Diketahui x 1 dan x 2 akar-akar persamaan 6x 2 5x + 2m 5 = 0.
MATEMATIKA ASAR. Jik dn dlh penyelesin persmn mk ( ).. E. B 7 6 6 + - ( + ) ( ). ( ) ( ) 7. Jik dn y b dengn, y > + y, mk. + y + b log b. + b log b b E. + log b E log dn y log b + y + y log + log b log
Lebih terperinciALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE)
ALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE) Mcm Mtriks Mtriks Nol () Mtriks yng semu entriny nol. Ex: Mtriks Identits (I) Mtriks persegi dengn entri pd digonl utmny dn pd tempt lin.
Lebih terperinciTiara 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 terperinciE-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 terperinciAnalisis 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 terperinciELIPS. 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 terperincir 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 terperinciSolusi Pengayaan Matematika Edisi 3 Januari Pekan Ke-3, 2008 Nomor Soal: 21-30
Solusi Pengn Mtemtik Edisi Jnuri Pekn Ke-, 00 Nomor Sol: -0. Crilh himpunn penelesin dri sistem persmn log log. () log Misln 0 ( )( ) 0 tu, mk persmn () menjdi: log tu log log log log tu log log log log
Lebih terperinciHendra Gunawan. 30 Oktober 2013
MA MATEMATIKA A Hendr Gunwn Semester I, 2/24 Oktoer 2 Ltihn. Fungsi g =,, terintegrlkn pd [, ]. Nytkn integrl tentu g pd [, ] segi limit jumlh Riemnn dengn prtisi reguler, dn hitunglh niliny. //2 c Hendr
Lebih terperinciSimulator Pengenal String Yang Diterima Sebuah Deterministic Finite Automata (DFA)
CITEE 2017 Yogykrt, 27 Juli 2017 ISSN: 2085-6350 Simultor Pengenl String Yng Diterim Seuh Deterministic Finite Automt (DFA) Suprynto, Selo Progrm Studi S2 Teknik Elektro Konsentrsi Teknologi Informsi Deprtemen
Lebih terperinciANALISIS NUMERIK. Inter polasi. SPL simultan. Akar Persama. linear
ANALISIS NUMERIK Inter polsi SPL simultn Akr Persm n Non liner INTERPOLASI Tujun Interpolsi bergun untuk menksir hrg-hrg tengh ntr titik dt yng sudh tept. Interpolsi mempunyi orde tu derjt. Mcm Interpolsi
Lebih terperinciIntegral Kompleks (Bagian Kesatu)
Integrl Kompleks (Bgin Kestu) Supm Jurusn Mtemtik, FMIPA UGM Yogykrt 55281, INDONESIA Emil:mspomo@yhoo.com, supm@ugm.c.id (Pertemun Minggu XI) Outline 1 Fungsi Bernili Kompleks 2 Lintsn tu Kontur 3 Integrl
Lebih terperinciSkew- 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 terperinciMODEL 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 terperinciMODUL 6. Materi Kuliah New_S1
MODUL 6 Mteri Kulih New_S1 KULIAH 10 Spnning tree dn minimum spnning tree - Definisi spnning tree T diktkn spnning tree dri grph terhubung G bil T dlh sutu tree yng vertexvertexny sm dengn vertexny G dn
Lebih terperinci- - 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 terperinciRUANG 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 terperinciFUNGSI TRANSENDEN. Sifat satu kesatu yang mengakibatkan fungsi
FUNGSI TRANSENDEN I. Pendhulun. Pokok Bhsn Logritm Fungsi Eksponen.2 Tujun Mengethui entuk fungsi trnsenden dlm klkulus. Mengethui dn memhmi entuk fungsi trnseden itu logritm dn fungsi eksponen sert dlm
Lebih terperinciUJIAN BERSAMA SMA KABUPATEN TANAH DATAR SEMESTER 1 TAHUN PELAJARAN 2008/2009. Mata Pelajaran : MATEMATIKA Kelas/jurusan : XII/ IPA Hari/Tanggal :
UJIAN BERSAMA SMA KABUPATEN TANAH DATAR SEMESTER TAHUN PELAJARAN /9 Mt Peljrn : MATEMATIKA Kels/jurusn : XII/ IPA Hri/Tnggl : Wktu : menit. d... A. c B. c C. c D. c E. c. sin cos d... A. cos C B. cos C
Lebih terperinciINTEGRAL PARSIAL PADA INTEGRAL DESKRIPTIF RIEMANN Oleh : Muslich Jurusan Matematika FMIPA UNS
INTEGRAL PARSIAL PADA INTEGRAL DESKRIPTIF RIEMANN Oleh : Muslich Jurusn Mtemtik FMIPA UNS e-mil: muslich_mus@yhoo.com ABSTRAK: Pernytn fungsi f :[, terintegrl Riemnn pd [, jik dn hny jik f kontinu hmpir
Lebih terperinciINTEGRAL. Kelas XII IIS Semester Genap. Oleh : Markus Yuniarto, S.Si. SMA Santa Angela Tahun Pelajaran 2017/2018
Modul Integrl INTEGRAL Kels XII IIS Semester Genp Oleh : Mrkus Yunirto, SSi SMA Snt Angel Thun Peljrn 7/8 Modul Mtemtik Kels XII IIS Semester TA 7/8 Modul Integrl INTEGRAL Stndr Kompetensi: Menggunkn konsep
Lebih terperinciPERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT
PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT Persmn Kudrt. Bentuk Umum Persmn Kudrt Mislkn,, Є R dn 0 mk persmn yng erentuk 0 dinmkn persmn kudrt dlm peuh. Dlm persmn kudrt 0, dlh koefisien
Lebih terperincimatematika 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 terperinciVEKTOR. Dua vektor dikatakan sama jika besar dan arahnya sama. Artinya suatu vektor letaknya bisa di mana saja asalkan besar dan arahnya sama.
-1- VEKTOR PENGERTIAN VEKTOR dlh sutu esrn yng mempunyi nili (esr) dn rh. Sutu vektor dpt digmrkn segi rus gris errh. Nili (esr) vektor dinytkn dengn pnjng gris dn rhny dinytkn dengn tnd pnh. Notsi vektor
Lebih terperinci1. 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 terperinciMENENTUKAN AKAR-AKAR PERSAMAAN PANGKAT EMPAT. Supriyono Jurusan Pendidikan Matematika FKIP Universitas Muhammadiyah Purworejo.
MENENTUKAN AKAR-AKAR PERSAMAAN PANGKAT EMPAT Supriyono Jurusn Pendidikn Mtemtik FKIP Universits Muhmmdiyh Purworejo Abstrk Tulisn ini terdiri bgin yitu () bgin pendhulun yng membhs bentuk umum persmn pngkt
Lebih terperinciRUANG VEKTOR (lanjut..)
RUANG VEKTOR (Vector Spce) dn Rung Bgin (Subspce) 8/0/009 budi murtiys ums surkrt RUANG VEKTOR (VECTOR SPACE) Dikethui himpunn V dengn u, v, w V dn opersi i(+)b berlku dintr nggot-nggot t V. Dikethui Field
Lebih terperinciPERSAMAAN 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 terperinciErna Sri Hartatik. Aljabar Linear. Pertemuan 3 Aljabar Vektor (Perkalian vektor-lanjutan)
Ern Sri Hrttik Aljr Liner Pertemun Aljr Vektor (Perklin vektor-lnjutn) Pemhsn Perklin Cross (Cross Product) - Model cross product - Sift cross product Pendhulun Selin dot product d fungsi perklin product
Lebih terperinciVektor 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 terperinciA 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 terperinciPENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 1
PENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 6y y 8y. Dikethui R dn. Temukn nili y. y y 8y 6 Solusi: 6y y 8y y y 8y 6 6y y 8y 8y y 6 y 8 0 y y y 0 y y y 0 ( y ) ( y ) 0 y y 8y 6 ( y )(y ) 0 y 0tu y 0
Lebih terperinci1. PENGERTIAN MESIN TURING DAN CONTOH-CONTOH MESIN TURING
. PENGERTIAN MESIN TURING DAN CONTOHCONTOH MESIN TURING Mesin Turing dlh model yng sngt sederhn dri komputer. Secr esensil, mesin Turing dlh seuh finite utomton yng miliki seuh tpe tunggl dengn pnjng tk
Lebih terperincimatematika K-13 TEOREMA FAKTOR DAN OPERASI AKAR K e l a s
K-3 mtemtik K e l s XI TEOREMA FAKTOR DAN OPERASI AKAR Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Memhmi teorem fktor.. Menentukn kr dn fktor liner suku nyk dengn
Lebih terperinciMODEL 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 terperinciDeret Fourier. (Pertemuan X) Dr. AZ Jurusan Teknik Sipil Fakultas Teknik Universitas Brawijaya
TKS 47 Mtemtik III Deret Fourier (Pertemun X) Dr. AZ Jurusn Teknik Sipil Fkults Teknik Universits Brwijy Pendhulun Deret Fourier ditemukn oleh ilmun Perncis, Jen Bptiste Joseph Fourier (768-83) yng menytkn
Lebih terperinciRELASI 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 terperinciBAB 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 terperinciCHAPTER 1 EXPONENTS, ROOTS, AND LOGARITHMS
CHAPTER EXPONENTS, ROOTS, AND LOGARITHMS Indiktor (penunjuk): Mengubh bentuk pngkt negtif ke pngkt positif dn seblikny. (4 jp) A. EXPONENTS. Definition (ketentun): Positive Integers Exponents n = x x...
Lebih terperinciBAB 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 terperinciMODUL 5: NONDETERMISNISTIC FINITE STATE AUTOMATA DENGAN TRANSISI-Λ
iktt Kulih: Nondeterministic Finite Stte utomt deng Trnsisi- uthor: Suryn Setiwn, MSc., Fk. Ilmu Komputer I MOL 5: NONETERMISNISTI FINITE STTE TOMT ENGN TRNSISI- TRNSISI- engn konsep nondeterministisme
Lebih terperinciSolusi Pengayaan Matematika Edisi 4 Januari Pekan Ke-4, 2007 Nomor Soal: 31-40
Solusi Pengn Mtemtik Edisi 4 Jnuri Pekn Ke-4, 007 Nomor Sol: -40. Diberikn persmn 8 9 4 8 007 dn b, dengn b. Angk stun dri b dlh. A. B. C. D. 7 E. 9 Persmn 8 9 4 8 8 9 4 8 9 4 8 8 8 9 8 4 8 8 8 0 0 b tu
Lebih terperinciAljabar 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 terperinciFISIKA 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 terperinciMATEMATIKA 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 terperinciNILAI EIGEN DAN VEKTOR EIGEN
Pert 9 (mengjrkomputer.wordpress.com) NILAI EIGEN DAN VEKTOR EIGEN 9. Definisi Sebuh mtriks bujur sngkr dengn orde n n mislkn A, dn sebuh vektor kolom X. Vektor X dlh vektor dlm rung Euklidin n R yng dihubungkn
Lebih terperinciCatatan Kuliah 2 Matematika Ekonomi Memahami dan Menganalisa Aljabar Matriks (2)
Cttn Kulih Mtemtik Ekonomi Memhmi dn Mengnlis ljbr Mtriks (). Vektor dn kr Krkteristik pbil dlh mtriks berordo n n dn X dlh vector n, kn dicri sklr λ R yng memenuhi persmn : X λ X tu ( λi) X gr X (solusiny
Lebih terperinciLUAS DAERAH APLIKASI INTEGRAL TENTU. Indikator Pencapaian Hasil Belajar. Ringkasan Materi Perkuliahan
LUAS DAERAH APLIKASI INTEGRAL TENTU Indiktor Pencpin Hsil Beljr Mhsisw menunjukkn kemmpun dlm :. Menghitung lus pd idng dtr Ringksn Mteri Perkulihn Jik sutu derh ditsi oleh kurv f(), g(), gris dn dengn
Lebih terperinciPengantar TBO. Pertemuan Ke-2. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Pegatar TBO Pertemua Ke-2 Sri Hadayaigsih S.T. M.T. Email : ig_s12@yahoo.com Tekik Iformatika 1 TIU da TIK Megeal kosep bahasa da otomata serta berbagai peerapaya atara lai: a. Simbol alfabet b. Strig
Lebih terperinciGRAFIK 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 terperinciMatematika X Semester 1 SMAN 1 Bone-Bone
http://meetbied.wordpress.com Mtemtik X Semester SMAN Bone-Bone Hsil yng pling berhrg dri semu jenis pendidikn dlh kemmpun untuk membut diri kit melkukn sesutu yng hrus kit lkukn, pd st hl itu hrus dilkukn,
Lebih terperinciBAB 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 terperinciINTEGRAL. 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 terperinciBAB 3 APLIKASI TAGUCHI LOSS FUNCTION
BB III PIKSI TGUHI OSS FUNTION 6 BB 3 PIKSI TGUHI OSS FUNTION 3. Kitn Tguchi oss Function dengn indeks kpilits proses p Tguchi oss Function erkitn dengn indeks kpilits proses p. Rsio rt rt loss cost seelum
Lebih terperinci3.1 Permutasi. Secara umum, bilangan-bilangan pada {1, 2,, n} akan mempunyai n! permutasi
BB Determinn . Permutsi Definisi Permutsi: (i) Sutu permutsi dri bilngn-bilngn bult {,,,, n} dlh penyusunn bilngn-bilngn tersebut dengn urutn tnp pengulngn. (ii) Brisn bilngn ( j, j,.., j n ) dimn j i
Lebih terperinci2. 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 terperinciSebaran Kontinu Khusus
Sttistik Mtemtik I Sern Kontinu Khusus Hzmir Yozz Izzti rhmi HG Jurusn Mtemtik LOGO FMIPA Universits Andls SEBARAN SERAGAM KONTINU Definisi 4.1. Sutu peuh ck kontinu X diktkn memiliki sergm kontinu pd
Lebih terperinciBab 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 terperinciSUKU 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 terperinciLatihan 2 : Ruang Vektor dan Ruang Vektor Bagian
udi murtis, ums, ltihn rung vektor dn rung gin Pge Ltihn : Rung Vektor dn Rung Vektor Bgin Andikn V {, R} dengn opersi penjumlhn pd himpunn V di definisikn : dn opersi perklin pd V didefinisikn: k k k
Lebih terperinci7. Ruang L 2 (a, b) f(x) 2 dx < }.
7. Rung L (, b) Rung L (, b) didefinisikn sebgi rung semu fungsi f yng kudrtny terintegrlkn pd [, b], ykni L (, b) := {f : b f(x) dx < }. Rung ini menckup fungsi-fungsi f yng tk terbts pd [, b] tetpi f
Lebih terperinciSISTEM 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 terperinciALJABAR 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 terperincimatematika 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 terperinciPengertian 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 terperinciSuku 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 terperinciVEKTOR. 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 terperinciLatihan 2. Ruang Vektor. Bagian 1
Ltihn. Rung Vektor Bgin. Andikn H = {,,,,, }. Opersi penjumlhn pd H dlh opersi penjumlhn modulo. Apkh H merupkh grup? Grup elin?. Dengn opersi penjumlhn modulo 8, selidiki pkh himpunn G merupkn Grup? Grup
Lebih terperinciPERTEMUAN 4 Metode Simpleks Kasus Maksimum
PERTEMUAN 4 Metode Simpleks Ksus Mksimum Untuk menyelesikn Persoln Progrm Linier dengn Metode Simpleks untuk fungsi tujun memksimumkn dn meminimumkn crny ered Model mtemtik dri Permslhn Progrm Linier dpt
Lebih terperinci