Analisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc.
|
|
- Suparman Widjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 Fkults Teknologi dn Desin Progrm Studi Teknik 1-1 Inormtik Anlisis Algoritm 2 Deinition Decrese-nd-conquer, seuh teknik yng erdsr pd relsi ntr solusi untuk sutu ksus dn solusi untuk gin yng leih kecil dri ksus terseut. Pendektn yng digunkn: top-down-pproch tu ottom-uppproch (incrementl pproch) 3 entuk vrisi dri teknik decrese-nd-conquer: 1. decrese y constnt; 2. decrese y constnt ctor; 3. vrile size decrese Decrese y Constnt Vrition. Ukurn ksus diperkecil (reduce) dengn nili konstnt yng sm pd setip itersi seuh lgoritm. Pd umumny nili konstntny dlh 1. Contoh ksus: Decrese y constnt Prolem: Urutkn deret ilngn ck di ts menggunkn metode selection sort yng mengkomodir decrese-y-constnt! Anlisis Algoritm 3 Anlisis Algoritm 4 1
2 Ltihn 1. Ksus: Decrese y constnt. U N I V E R S I T A S Prolem 1: Tunjukkn penerpn decrese-y-constnt untuk mengurutkn lphet ck di ts menggunkn metode selection sort! Insertion Sort. Insertion sort menggunkn metode decrese-y-constnt untuk melkukn proses pengurutn sutu deret. Contoh ksus: Insertion sort. Prolem: Tentukn prosedur pengurutn deret secr scending menggunkn metode sorting insertion sort! Anlisis Algoritm 5 Anlisis Algoritm 6 Insertion Sort Ltihn 2. Ksus: Insertion Sort Prolem: Urutkn deret ilngn di wh ini menggunkn metode sorting insertion sort! Decrese y Constnt Fctor Vrition. Ukurn ksus diperkecil (reduce) dengn nili ktor konstnt yng sm pd setip itersi seuh lgoritm. Pd umumny nili ktor konstntny dlh 2. Beerp lgoritm vrisi decrese-nd-conquer ini dlh: inry serch; dn russin pesnt multiiction. Anlisis Algoritm 7 Anlisis Algoritm 8 2
3 Decrese y Constnt Fctor Vrition. Binry Serch. Binry serch dlh seuh lgoritm yng digunkn untuk mencri nili tertentu, ik pd sutu deret ilngn yng ck tu telh terurut. Contoh ksus: Prosedur pencrin ilngn semrng tertentu. Prolem: Tentukn prosedur untuk melkukn pencrin sutu ilngn pd sutu deret terurut tertentu. Anlisis Algoritm: Anny Levitin, Introduction to Design nd Anlysis o Algorithm, 3 rd Edition, Person Eduction, Inc., Addison-Wesley Anlisis Algoritm 9 Fkults Teknologi dn Desin Progrm Studi Teknik 1-10 Inormtik Ltihn 3. Ksus: Pencrin ilngn tertentu semrng Prolem 1: Tentukn pseudocode untuk melkukn pencrin ilngn 80 pd deret terurut dits. Russin Pesnt Multipliction. Russin pesnt multipliction dlh lgoritm yng digunkn untuk mencri hsil perklin 2 uh ilngn ult positi, ik ilngn positi genp mupun gnjil. Terdpt 2 ormul yng digunkn dlm lgoritm ini erdsrkn jenis ilngn n: Jik n merupkn ilngn genp Anlisis Algoritm 11 Anlisis Algoritm 12 3
4 Jik n merupkn ilngn gnjil Contoh ksus: Russin pesnt multipliction. 50 * 65 Prolem: Selesikn opersi perklin dits menggunkn lgoritm russin pesnt multipliction. Anlisis Algoritm 13 Anlisis Algoritm 14 Vrile Size Decrese Vrition. Ukurn ksus erkurng (size-reduction) dri opersi lgoritm seelumny. Algoritm yng menggunkn vrin decrese-nd-conquer ini dlh Euclid s lgorithm. gcd(m, n) = gcd(n, m mod n) Topologicl sorting (toposort): merupkn sutu urutn liner setip simpul dimn setip uv yng sling terhuung secr lngsung (direct), simpul u muncul seelum simpul v dlm sutu urutn. Topologicl sorting menerpkn lgoritm trversl yng diterpkn pd metode serching DFS (depth irst serch) dn disjikn dlm entuk digrph/direct grph. Untuk merepresntiskn digrph, mk digunkn djcency mtrix dn djcency list. Anlisis Algoritm 15 Anlisis Algoritm 16 4
5 Adjcency mtrix, menggmrkn huungn ntr simpul dlm entuk mtriks. Adjcency list, menggmrkn huungn ntr simpul yng diwkili oleh edge. Adjcency mtrix dn djcency list merupkn dsr dri lgoritm DFS untuk digrph. Penerpn lgoritm DFS untuk grph pd umumny dlm entuk stck penelusurn dn pohon DFS. Contoh digrph. Gmr digrph dismping dpt diurikn menjdi: tree edges (, c, de) ck edges () orwrd edges (c) cross edges (dc) Anlisis Algoritm 17 Anlisis Algoritm 18 Contoh ksus: DFS lgorithm d c Ltihn 4. Prolem: Tentukn pohon DFS, djcency mtrix dn djcency list 2 uh grph di wh ini! c g e c d e Prolem 1: Tentukn djcency mtrix, djcency list dn stck penelusurn grph di ts! d () e () g Anlisis Algoritm 19 Anlisis Algoritm 20 5
6 Prolem 2: Terpkn lgoritm DFS pd grph di wh ini untuk menentukn stck penelusurn dn pohon DFS! d c d e Pd digrph, lgoritm DFS digunkn untuk menentukn stck penelusurn (trversl stck) untuk menentukn popping-order. Popping-order digunkn untuk menentukn topologicl sorting yng dihsilkn. Contoh ksus: Topology sorting & source-removel lgorithm Prolem: Tentukn topology sorted list digrph di smping! Anlisis Algoritm 21 Anlisis Algoritm 22 Contoh ksus: Topology sorting & source-removel lgorithm Prolem 1: Tentukn topology sorted list digrph di smping! 1). DFS 2). popping-o order Ltihn 4. Prolem 1: Tentukn topology sorted list digrph dn urutkn simpulsimpul erikut erdsrkn source-removel lgorithm! Prolem 2: Dengn menerpkn lgoritm source-removel lgorithm, urutkn simpul-simpul terseut! Anlisis Algoritm 23 Anlisis Algoritm 24 6
7 Anlisis Algoritm: Anny Levitin, Introduction to Design nd Anlysis o Algorithm, 3 rd Edition, Person Eduction, Inc., Addison-Wesley
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 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 terperinciMATRIKS Definisi: Matriks Susunan persegi panjang dari bilangan-bilangan yang diatur dalam baris dan kolom. Matriks ditulis sebagai berikut (1)...
MATRIKS Definisi: Mtriks Susunn persegi pnjng dri ilngn-ilngn yng ditur dlm ris dn kolom. Mtriks ditulis segi erikut ()... m... m... n... n......... mn Susunn dits diseut mtriks m x n kren memiliki m ris
Lebih 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 terperinciVektor di R2 ( Baca : Vektor di ruang dua ) adalah Vektor- di ruang dua )
A Pengertin Vektor Di R Vektor di R ( B : Vektor di rung du ) dlh Vektor- di rung du ) dlh Vektor-vektor ng terletk pd idng dtr pengertin vektor ng leih singkt dlh sutu esrn ng memiliki esr dn rh tertentu
Lebih terperinciMATRIKS. 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 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 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 Tak Tentu dan Integral Tertentu
Integrl Tk Tentu dn Integrl Tertentu Pengertin Integrl Jik F dlh fungsi umum yng ersift F = f, mk F merupkn ntiturunn tu integrl dri f. Pengintegrln fungsi f terhdp dinotsikn segi erikut : f d F c notsi
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 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 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 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 terperinciDETERMINAN. Matematika Industri I. TIP FTP UB Mas ud Effendi. Matematika Industri I
DETERMINAN Mtemtik Industri I TIP FTP UB Ms ud Effendi Mtemtik Industri I Pokok Bhsn Determinn Determinn orde-ketig Persmn simultn dengn tig ilngn tidk dikethui Konsistensi sutu set persmn Sift-sift determinn
Lebih terperinciBab. Vektor. A. Vektor B. Perkalian Vektor. Hasil yang harus Anda capai: menerapkan konsep besaran Fisika dan pengukurannya.
2 Sumer: Dsr-Dsr Foto Jurnlistik, 2003 esrn yng memiliki esr dn rh diseut esrn vektor. Keceptn merupkn slh stu esrn vektor. Vektor Hsil yng hrus nd cpi: menerpkn konsep esrn Fisik dn pengukurnny. Setelh
Lebih terperinciPERSAMAAN DIOPHANTINE NON LINEAR z. 1,2,3) Staf Pengajar pada Jurusan Matematika dan Ilmu Pengetahuan Alam Unsoed
Prosiding Seminr Nsionl Thunn Mtemtik, Sins dn Teknologi 0 Universits Teruk Convention Center, 1 Oktoer 0 PERSAMAAN DIOPHANTINE NON LINEAR z Agus Sugndh 1, Agustini Tripen Surkti, Agung Prowo 3 1,,3) Stf
Lebih terperinciINTEGRAL TAK TENTU. x x x
INTEGRAL TAK TENTU Definisi : Fungsi F diktkn nti turunn dri fungsi f pd selng I jik F () = f() untuk semu di I. Notsi : F() = f() Integrl tk tentu dlh Anti/Invers/Kelikn turunn. c c Integrl tk tentu dlh
Lebih terperinciPercobaan RANGKAIAN RESISTOR, HUKUM OHM DAN PEMBAGI TEGANGAN. (Oleh : Sumarna, Lab-Elins, Jurdik Fisika FMIPA UNY)
Percon ANGKAIAN ESISTO, HUKUM OHM DAN PEMBAGI TEGANGAN (Oleh : Sumrn, L-Elins, Jurdik Fisik FMIPA UNY) E-mil : sumrn@un.c.id) 1. Tujun 1). Mempeljri cr-cr merngki resistor. 2). Mempeljri wtk rngkin resistor.
Lebih 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 terperinciMUH1G3/ MATRIKS DAN RUANG VEKTOR
MUHG3/ MATRIKS DAN RUANG VEKTOR TIM DOSEN 3 Sistem Persmn Liner Sistem Persmn Liner Su Pokok Bhsn Pendhulun Solusi SPL dengn OBE Solusi SPL dengn Invers mtriks dn Aturn Crmmer SPL Homogen Beerp Apliksi
Lebih 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 terperinciBab 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 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 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 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 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 terperinciIV V a b c d. a b c d. b c d. bukan fungsi linier y = x = x y 5xy + y = B.2 Konsep Fungsi Linier
8. Dri fungsi-fungsi ng disjikn dengn digrm pnh erikut ini mnkh ng merupkn fungsi onto, injektif tu ijektif, jik relsi dri A ke B? A c d IV B A c d V B A c d VI B B. Konsep Fungsi Linier. Tujun Setelh
Lebih terperinciBAB III METODE METODE DEFUZZYFIKASI
Fuy Logi Metode Metode Deuyiksi BAB III METODE METODE DEFUYFIKASI Seperti yng telh dihs dlm, hw untuk meruh kelurn uy menjdi nili risp mk diperlukn sutu proses yng leih dikenl dengn istilh deuyiksi Dlm
Lebih 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 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 terperinciE-LEARNING MATEMATIKA
MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 9705 00 00 Penulisn Modul e Lerning ini diiyi oleh dn DIPA BLU UNY TA 00 Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor
Lebih 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 terperinciINTEGRAL. Misalkan suatu fungsi f(x) diintegralkan terhadap x maka di tulis sebagai berikut:
INTEGRAL.PENGERTIAN INTEGRAL Integrl dlh cr mencri sutu fungsi jik turunnn di kethui tu kelikn dri diferensil (turunn) ng diseut jug nti derivtif tu nti diferensil. Untuk menentukn integrl tidk semudh
Lebih terperinciMETODE 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 terperinciBAB 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 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 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 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 terperinciPERTEMUAN - 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 terperinciPENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH BIPARTISI BERBOBOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING
PENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH IPARTISI EROOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING Siti Muysroh, Spti Whyuningsih, Susy Kuspmudi A Universits Negeri Mlng E-mil: muy_sroh@ymil.com
Lebih terperinci1. 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 terperinciBAB 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 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 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 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 terperinciINTEGRAL. 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 terperinciBENTUK PANGKAT, AKAR DAN LOGARITMA
BENTUK PANGKAT, AKAR DAN LOGARITMA Stndr Kompetensi Memhmi dn menggunkn turn dn sift sert mnipulsi Aljr dlm pemechn mslh ng erkitn dengn entuk pngkt, kr dn logritm. Kompetensi Dsr Menggunkn sift, turn
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 terperinciVEKTOR. 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 terperinciPEMANTAPAN BELAJAR SMA BBS INTEGRAL
BAB I PEMANTAPAN BELAJAR SMA BBS INTEGRAL I A RANGKUMAN INTEGRAL. Pengertin Apil terdpt fungsi F() yng dpt didiferensilkn pd selng I sedemikin hingg F () = f(), mk nti turunn (integrl) dri f() dlh F()
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 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 terperinci7. APLIKASI INTEGRAL
7. APLIKASI INTEGRAL 7. Menghitung Lus Derh.Mislkn derh D (, ), f ( ) D f() Lus D =? Lngkh :. Iris D menjdi n gin dn lus stu uh irisn dihmpiri oleh lus persegi pnjng dengn tinggi f() ls(ler) A f ( ). Lus
Lebih terperinciMATERI 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 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 terperinciRANGKUMAN MATERI ' maupun F(x) = Pengerjaan f(x) sehingga memperoleh F(x) + c disebut mengintegralkan f(x) ke x dengan notasi:
INTEGRAL RANGKUMAN MATERI A. ANTIDERIVATIF DAN INTEGRAL TAK TENTU Jik kit mengmil uku dri temptny mk kit dpt mengemliknny lgi ke tempt semul. Opersi yng kedu menghpus opersi yng pertm. Kit ktkn hw du opersi
Lebih terperinciTujuan 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 terperinciMatriks yang mempunyai jumlah baris sama dengan jumlah kolomnya disebut matriks bujur sangkar (square matrix). contoh :
TRIKS. PENGERTIN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom diseut
Lebih terperinciBAB 4 PERBANDINGAN, PROPORSI, DAN SKALA
BAB PERBANDINGAN, PROPORSI, DAN SKALA A. Perndingn. Perndingn dn Pechn Perndingn tu rsio ntr dn ditulis : dlh pechn, dengn syrt 0. Jdi, Jik k 0, mk :, dengn 0. Apil 0, mk : :. : k: k :. k k Menyederhnkn
Lebih 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 terperinci3 PANGKAT, AKAR, DAN LOGARITMA
PANGKAT, AKAR, DAN LOGARITMA.. Pngkt Pngkt dri seuh ilngn dlh sutu indeks ng menunjukkn nkn perklin ilngn ng sm secr eruntun. Notsi n errti hw hrus diklikn degn itu sendiri senk n kli. Notsi ilngn erpngkt
Lebih terperinciAljabar 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 terperinciA. 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 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 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 terperinciUJIAN BERSAMA SMA KABUPATEN TANAH DATAR SEMESTER 1 TAHUN PELAJARAN 2008/2009. Mata Pelajaran : MATEMATIKA Kelas/jurusan : XII/IPS Hari/Tanggal :
UJIN ERSM SM KUPTEN TNH DTR SEMESTER THUN PELJRN / Mt Peljrn : MTEMTIK Kels/jurusn : XII/IPS Hri/Tnggl : Wktu : menit Pilihlh slh stu jwn ng dinggp pling enr dn tept!. d c c c c. Jik F '( ) dn F () mk
Lebih terperinciBAB IV METODE ANALISIS RANGKAIAN
BAB IV METODE ANALISIS RANGKAIAN. Anlisis Arus Cng Anlisis rus cng memnftkn hukum Kirchoff I (KCL) dn hukum Kirchoff I (KVL). Contoh - Tentukn esr rus dlm loop terseut dn gimn rh rusny? Ohm 0V 0V Ohm 0V
Lebih terperinci1) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persamaan kuadrat adalah seperti di bawah ini:
) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persmn kudrt dlh seperti di bwh ini: b c dengn, b, c bilngn dn riil Dimn, disebut sebgi koefisien dri b disebut sebgi koefisien dri c disebut
Lebih terperinciBab 4 Transformasi Geometri
B 4 Trnsformsi Geometri TUJUAN PEMBELAJARAN Pem is memhmi konsep trnsformsi geometri -D dn -D : trnslsi, rotsi, Refleksi, her dn slling OUTCOME PEMBELAJARAN Pem is menghitung trnsformsi geometri -D ser
Lebih terperinciPROBLEM SOLVING TERKAIT DENGAN KELAS X SEMESTER 1 PADA STANDAR KOMPETENSI (SK) 1.
PROLEM SOLVING TERKIT DENGN KELS X SEMESTER PD STNDR KOMPETENSI (SK). LJR Memechkn mslh yng berkitn dengn bentuk pngkt, kr, dn logritm Oleh: Sigit Tri Guntoro. Du orng berselisih mengeni bnykny psngn bilngn
Lebih terperinciA. 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 terperinciIRISAN 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 terperinciMinggu 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 terperinciPersamaan 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 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 terperinciVECTOR DI BIDANG R 2 DAN RUANG R 3. Nurdinintya Athari (NDT)
VECTOR DI BIDANG R DAN RUANG R Nurdininty Athri (NDT) VEKTOR DI BIDANG (R ) DAN DI RUANG (R ) Pokok Bhsn :. Notsi dn Opersi Vektor. Perklin titik dn Proyeksi Ortogonl. Perklin silng dn Apliksiny Beerp
Lebih terperinciA. PANGKAT. Materi Pokok BENTUK PANGKAT,AKAR DAN LOGARITMA
Mtemtik SMA Semester B : Bentuk Pngkt,Akr & Logritm Mteri Pokok BENTUK PANGKAT,AKAR DAN LOGARITMA Kometensi Dsr : Menggunkn sift dn turn tentng ngkt, kr dn logritm dlm emechn mslh Kometensi Dsr : Melkukn
Lebih terperinciAljabar 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 terperinciY y=f(x) LEMBAR KERJA SISWA. x=a. x=b
LEMBAR KERJA SISWA. Judul (Mteri Pokok) : Penggunn Integrl Tentu Untuk Menghitung Volume Bend Putr. Mt Peljrn : Mtemtik 3. Kels / Semester : II /. Wktu : 5 menit 5. Stndr Kompetensi :. Menggunkn konsep
Lebih terperinciVEKTOR. seperti AB, AB, a r, a, atau a.
VEKTOR I. KOMPETENSI YANG DICAPAI Mhsisw dpt :. Menggmr vektor dengn sistem vektor stun.. Menghitung perklin vektor. 3. Menghitung penmhn vektor dengn turn segitig, turn rn genng, dn turn poligon. 4. Menghitung
Lebih terperinciBILANGAN BULAT. 1 Husein Tampomas, Rumus-rumus Dasar Matematika
BILANGAN BULAT. Oprersi Hitung pd Bilngn Bult Bilngn ult (integer) memut semu ilngn cch dn lwn (negtif) ilngn sli, yitu:,, 4,,, 1, 0, 1, 2, 3, 4,, Bilngn ult disjikn dlm gris ilngn segi erikut. Bilngn
Lebih terperinciDETERMINAN. Misalkan A adalah suatu matriks persegi. a) Jika A memiliki satu baris atau satu kolom bilangan nol, maka det(a) = 0.
DETERMINAN Fungsi determinn dri sutu mtriks persegi A (dinotsikn dengn det(a) tu A ) didefinisikn sebgi jumlh dri semu hsil kli elementer bertnd dri A. Sementr, ngk tu bilngn dri det(a) disebut determinn
Lebih terperinciBAB 4 IMPLEMENTASI HASIL PENELITIAN. Rancangan ini dibuat dan dites pada konfigurasi hardware sebagai berikut :
BAB 4 IMPLEMENTASI HASIL PENELITIAN 4.1 Spesifiksi Hrdwre dn Softwre Rncngn ini diut dn dites pd konfigursi hrdwre segi erikut : Processor : AMD Athlon XP 1,4 Gytes. Memory : 18 Mytes. Hrddisk : 0 Gytes.
Lebih terperinci3. 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,, % ,, % -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 terperinciPERSAMAAN LINIER. b a dimana : a, b, c, d adalah
PERSAMAAN LINIER ). Persmn Linier Stu Vriel Bentuk umum : x, imn n konstnt Penyelesin : x Contoh : ). 5x x x 5 8 ). x 8 x x 8 ). Persmn Linier Vriel Bentuk umum : ). Persmn Linier Tig Vriel Bentuk umum
Lebih terperinciw Contoh: y x y x ,,..., f x z f f x
A. endhulun Dlrn kehidupn nt, sutu vriel terikt tidk hn dipengruhi oleh stu vriel es sj, kn tetpi dpt dipengruhi oleh eerp vriel es. d gin ini merupkn kelnjutn dri ungsi dengn stu vriel es ng telh dipeljri
Lebih terperinciTIN309 - Desain Eksperimen Materi #6 Genap 2016/2017 TIN309 DESAIN EKSPERIMEN
Mteri #6 TIN309 DESAIN EKSPERIMEN RCBD Rndomized Complete Block Design (RCBD): Adlh perlusn dri konsep Anlysis of Vrins (ANOVA) dengn prinsip memgi eksperimen menjdi eerp lok Hl ini dilkukn il terdpt nuisnce
Lebih terperinciKETAKSAMAAN CHEBYSHEV DAN PERUMUMANNYA. Pangeran B.H.P Institut Teknologi Bandung
JMP : Volume 4 Nomor 1, Juni 2012, hl. 217-222 KETAKSAMAAN CHEBYSHEV DAN PERUMUMANNYA Pngern B.H.P Institut Teknologi Bndung pngernhp@yhoo.com Hendr Gunwn Institut Teknologi Bndung hgunwn@mth.it.c.id ABSTRACT.
Lebih terperinciTHEOREMA SISA, THEOREMA FAKTOR BENTUK POLINUM. Prepared by: Romli Shodikin, M.Pd sabtu., 23 November 2013 Pertemuan 7
THEOREMA SISA, THEOREMA FAKTOR BENTUK POLINUM Prepred y: Romli Shodikin, M.Pd stu., 3 Novemer 013 Pertemun 7 TEOREMA SISA dn TEOREMA FAKTOR Teorem Sis untuk Pemgin Bentuk Liner Teorem Sis : 1.Jik sutu
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI. Mtriks Definisi. (Anton, Howrd. ). Mtriks dlh sutu susunn bilngn berbentuk segi empt. Bilngn-bilngn dlm susunn itu disebut nggot dlm mtriks tersebut. Ukurn (size) sutu mtriks dinytkn
Lebih terperinciBAB 3 SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR
A SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR. Metode Eliminsi Guss Tinu sistem persmn liner ng terdiri dri i ris dn peuh, kni,,,, erikut.......... i i i Jik =, sistem persmn linern diseut sistem homogen, sedngkn
Lebih 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 terperinciPRINSIP 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 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 terperinciE. 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 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 terperinciKerjakan 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 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 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 terperinci