Relasi Rekursi. Matematika Informatika 4. Onggo
|
|
- Veronika Yuwono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Relasi Rekursi Matematika Informatika 4 Onggo
2 Definisi Definisi 1 Suatu relasi rekursi untuk sebuah barisan {a n } merupakan sebuah rumus untuk menyatakan a n ke dalam satu atau lebih suku-suku sebelumnya dari barisan tersebut, untuk suatu bilangan bulat nonnegatif n. Suatu barisan disebut solusi dari sebuah relasi rekursi jika suku-suku pada barisan tersebut memenuhi relasi rekursinya.
3 Contoh 1 Contoh 1 Misal a n barisan yang memenuhi relasi rekursi a n = a n 1 a n 2 untuk n 2, lalu misalkan a 0 = 3 dan a 1 = 5. Tentukan nilai a 2 dan a 3. Jawab Karena a 2 = a 1 a 0, maka a 2 = 2. Karena a 3 = a 2 a 1, maka a 3 = 3.
4 Contoh 2 Contoh 2 Untuk bilangan bulat nonnegatif n, apakah barisan a n = 3n, a n = 2 n dan a n = 5 merupakan solusi bagi relasi rekursi a n = 2a n 1 a n 2? Jawab (i) Misal a n = 3n, untuk bilangan bulat nonnegatif n. Maka a n = 2a n 1 a n 2 a n = 2 3 n 1 3 n 2 a n = 3n. Maka a n = 3n merupakan solusi bagi relasi rekursi a n = 2a n 1 a n 2.
5 Contoh 2 (ii) Misal a n = 2 n, untuk bilangan bulat nonnegatif n. Maka a n = 2a n 1 a n 2 a n = 2 2 n 1 2 n 2 a n = 2 n 2 n 2 a n = 2 n = 2n 3 4 2n. Maka a n = 2 n bukan merupakan solusi bagi relasi rekursi a n = 2a n 1 a n 2.
6 Contoh 2 (iii) Misal a n = 5, untuk bilangan bulat nonnegatif n. Maka a n = 2a n 1 a n 2 a n = a n = 5 Maka a n = 5 merupakan solusi bagi relasi rekursi a n = 2a n 1 a n 2. Catatan: Kondisi awal a 0 akan menentukan suku-suku pada barisan berikutnya.
7 Contoh 3 Contoh 3 Tentukan barisan yang merupakan solusi dari relasi rekursi a n = 3a n 1, jika diketahui a 0 = 2. Jawab a n = 3a n 1 a n = 3 3a n 2 a n = 3 3 3a n 3 = 3 2 a n 2 = 3 3 a n 3 a n = 3 n a n n = 3 n a 0 a n = 2 3 n Sehingga barisan a n = 2 3 n merupakan solusi dari relasi rekursi a n = 3a n 1 dengan nilai awal a 0 = 2.
8 Jenis-jenis Relasi Rekursi Definisi 2 Suatu relasi rekursi linier homogen berderajat k dengan koefisien konstan memiliki bentuk umum: a n = c 1 a n 1 + c 2 a n c k a n k dengan c 1, c 2,, c k adalah bilangan real, dan c k 0.
9 Jenis-jenis Relasi Rekursi Perhatikan tabel berikut ini: Relasi Rekursi Linier Homogen Koef. Konst. Degree a n = 2a n 1 a n a n = a n 1 + a n 2 2 H n = 2H n b n = nb n 1 1
10 Contoh 1 Tentukan solusi dari relasi rekursi a n = a n 1 + 2a n 2, dengan a 0 = 2, dan a 1 = 7. Jawab Bentuk persamaan karakteristik dari relasi rekursi a n = a n 1 + 2a n 2. Pindahkan semua suku ke ruas kiri. a n a n 1 2a n 2 = 0 Karena relasi di atas memiliki derajat 2, maka bentuk polinomial derajat 2 yang bersesuaian dengan masing-masing suku dari relasi tersebut, perhatikan setiap koefisien dan tanda tiap suku.
11 a n a n 1 2a n 2 = 0 r 2 r 2r 0 = 0 r 2 r 2 = 0 Persamaan di atas disebut persamaan karakteristik, dan memiliki 2 akar berbeda yaitu r 1 = 2 dan r 2 = 1 yang disebut akar-akar karakteristik.
12 Bentuk solusi umum dari relasi rekursi yang memiliki 2 akar berbeda adalah a n = c 1 r 1 n + c 2 r 2 n Sehingga solusi umum dari relasi rekursi di atas adalah a n = c 1 2 n + c 2 1 n Untuk suatu c 1, c 2 bilangan real.
13 Untuk mendapatkan solusi khusus, gunakan nilai awal yang diketahui. a 0 = 2 = c c = c 1 + c 2... (1) a 1 = 7 = c c = 2c 1 c 2... (2) Persamaan (1) dan (2) dapat diselesaikan dengan metode substitusi/eliminasi untuk mendapatkan c 1 = 3 dan c 2 = 1. Sehingga solusi khusus dari relasi rekursi a n = a n 1 + 2a n 2 adalah a n = 3 2 n 1 n.
14 Contoh 2 Tentukan solusi dari relasi rekursi a n = 6a n 1 9a n 2, dengan a 0 = 1, dan a 1 = 6. Jawab Bentuk persamaan karakteristik dari relasi rekursi tersebut. a n = 6a n 1 9a n 2 a n 6a n 1 + 9a n 2 = 0 r 2 6r + 9 = 0
15 Persamaan karakteristik di atas memiliki akarakar karakteristik kembar yaitu r 1 = r 2 = 3. Bentuk solusi umum dari relasi rekursi yang memiliki 2 akar kembar adalah a n = c 1 r 1 n + c 2 nr 1 n
16 Sehingga solusi umum dari relasi rekursi di atas adalah a n = c 1 3 n + c 2 n 3 n Untuk suatu c 1, c 2 bilangan real. Untuk mendapatkan solusi khusus, gunakan nilai awal yang diketahui. a 0 = 1 = c c = c 1... (1) a 1 = 6 = c c = 3c 1 + 3c 2... (2)
17 Persamaan (1) dan (2) dapat diselesaikan dengan metode substitusi/eliminasi untuk mendapatkan c 1 = 1 dan c 2 = 1. Sehingga solusi khusus dari relasi rekursi a n = 6a n 1 9a n 2 adalah a n = 3 n + n 3 n.
18 Contoh 3 Tentukan solusi dari relasi rekursi a n = 6a n 1 11a n 2 + 6a n 3, dengan a 0 = 2, a 1 = 5 dan a 2 = 15. Jawab Bentuk persamaan karakteristik dari relasi rekursi tersebut. a n = 6a n 1 11a n 2 + 6a n 3 a n 6a n a n 2 6a n 3 = 0 r 3 6r r 6 = 0
19 Persamaan karakteristik di atas memiliki akar-akar karakteristik berbeda yaitu r 1 = 1, r 2 = 2 dan r 3 = 3. Bentuk solusi umum dari relasi rekursi yang memiliki 3 akar berbeda adalah a n = c 1 r 1 n + c 2 r 2 n + c 3 r 3 n Sehingga solusi umum dari relasi rekursi di atas adalah a n = c 1 1 n + c 2 2 n + c 3 3 n Untuk suatu c 1, c 2, c 3 bilangan real.
20 Untuk mendapatkan solusi khusus, gunakan nilai awal yang diketahui. a 0 = 2 = c 1 + c 2 + c 3 a 1 = 5 = c 1 + 2c 2 + 3c 3 a 2 = 15 = c 1 + 4c 2 + 9c 3 3 persamaan di atas dapat diselesaikan dengan metode substitusi/eliminasi untuk mendapatkan c 1 = 1, c 2 = 1 dan c 3 = 2. Sehingga solusi khusus dari relasi rekursi a n = 6a n 1 11a n 2 + 6a n 3 adalah a n = 1 2 n n.
21 Latihan Latihan Tentukan solusi khusus dari relasi-relasi rekursi berikut ini. 1. a n = 2a n 1, a 0 = 3 2. a n = 5a n 1 6a n 2, a 0 = 1, a 1 = 0 3. a n = 4a n 1 4a n 2, a 0 = 6, a 1 = 8 4. a n = 4a n 2, a 0 = 0, a 1 = 4 5. a n = 2a n 1 + a n 2 2a n 3, a 0 = 3, a 1 = 6 dan a 2 = 0 6. a n = 2a n 1 + 5a n 2 6a n 3, a 0 = 7, a 1 = 4 dan a 2 = 8
Kata kunci: definisi, relasi rekursi linier berkoefisien konstan, solusi relasi rekurensi, dan solusi homogen & partikelir
Relasi Rekursi *recurrence rekurens rekursi perulangan. Kata kunci: definisi, relasi rekursi linier berkoefisien konstan, solusi relasi rekurensi, dan solusi homogen & partikelir menuliskan definisi dari
Lebih terperinciCHAPTER 8. Advanced Counting Techniques
CHAPTER 8 Advanced Counting Techniques Banyak problem counting yang tidak dapat dipecahkan dengan menggunakan hanya aturan dasar, kombinasi, permutasi, dan aturan sarang merpati. Misalnya: Ada berapa banyak
Lebih terperinciRelasi Rekursi. Definisi Relasi Rekursi
Relasi Rekursi Definisi Relasi Rekursi Relasi rekursi adalah sebuah formula rekursif dimana setiap bagian dari suatu barisan dapat ditentukan menggunakan satu atau lebih bagian sebelumnya. Jika ak adalah
Lebih terperinciKarena relasi rekurens menyatakan definisi barisan secara rekursif, maka kondisi awal merupakan langkah basis pada definisi rekursif tersebut.
Relasi Rekurens 1 Relasi Rekurens Barisan (sequence) a 0, a 1, a 2,, a n dilambangkan dengan {a n } Elemen barisan ke-n, yaitu a n, dapat ditentukan dari suatu persamaan. Bila persamaan yang mengekspresikan
Lebih terperinciMetode Koefisien Tak Tentu untuk Penyelesaian PD Linier Homogen Tak Homogen orde-2 Matematika Teknik I_SIGIT KUSMARYANTO
Metode Koefisien Tak Tentu untuk Penyelesaian Persamaan Diferensial Linier Tak Homogen orde-2 Solusi PD pada PD Linier Tak Homogen ditentukan dari solusi umum PD Linier Homogen dan PD Linier Tak Homogen.
Lebih terperinciLogika Pembuktian. Matematika Informatika 3 Onggo
Logika Pembuktian Matematika Informatika 3 Onggo Wr @OnggoWr Metode Pembuktian 1. Metode Pembuktian Langsung (Direct Proof) 2. Metode Pembuktian Tak-Langsung (Indirect Proof) a. Proof by Contrapositive
Lebih terperinciNama Peserta : No Peserta : Asal Sekolah : Asal Daerah :
1. Terdapat sebuah fungsi H yang memetakan dari himpunan bilangan asli ke bilangan asli lainnya dengan ketentuan sebagai berikut. Misalkan akan dicari nilai fungsi H jika x=38. 38 terdiri dari 3 puluhan
Lebih terperinciMETODE PENELITIAN. Penelitian ini dilakukan pada semester genap tahun ajaran bertempat di
III. METODE PENELITIAN 3.1 Waktu dan Tempat Penelitian Penelitian ini dilakukan pada semester genap tahun ajaran 2011-2012 bertempat di Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciTujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat Ring Polinom
BAB 9 RING POLINOM Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengenal dan mengaplikasikan sifat-sifat Ring Polinom Tujuan Instruksional Khusus : Setelah diberikan
Lebih terperinciSTANDAR KOMPETENSI KOMPETENSI DASAR. Menggunakan aturan suku banyak dalam penyelesaian masalah
STANDAR KOMPETENSI Menggunakan aturan suku banyak dalam penyelesaian masalah KOMPETENSI DASAR Menggunakan teorema sisa dan teorema faktor dalam pemecahan masalah INDIKATOR Menentukan faktor, akar-akar
Lebih terperinciII. TINJAUAN PUSTAKA. Turunan fungsi f adalah fungsi lain f (dibaca f aksen ) yang nilainya pada ( ) ( ) ( )
II. TINJAUAN PUSTAKA 2.1 Definisi Turunan Turunan fungsi f adalah fungsi lain f (dibaca f aksen ) yang nilainya pada sebarang bilangan c adalah asalkan limit ini ada. Jika limit ini memang ada, maka dikatakan
Lebih terperinciBAB V PERSAMAAN LINEAR TINGKAT TINGGI (HIGHER ORDER LINEAR EQUATIONS) Persamaan linear tingkat tinggi menarik untuk dibahas dengan 2 alasan :
BAB V PERSAMAAN LINEAR TINGKAT TINGGI (HIGHER ORDER LINEAR EQUATIONS) Bentuk Persamaan Linear Tingkat Tinggi : ( ) Diasumsikan adalah kontinu (menerus) pada interval I. Persamaan linear tingkat tinggi
Lebih terperinciPENYELESAIAN PERSAMAAN DIFFERENSIAL ORDE 2 - II
PENYELESAIAN PERSAMAAN DIFFERENSIAL ORDE - II.Persamaan Homogen dengan Koefisien Konstan Suatu persamaan linier homogen y + ay + by = 0 (1) mempunyai koefisien a dan b adalah konstan. Persamaan ini mempunyai
Lebih terperinciBAB IV PERTIDAKSAMAAN. 1. Pertidaksamaan Kuadrat 2. Pertidaksamaan Bentuk Pecahan 3. Pertidaksamaan Bentuk Akar 4. Pertidaksamaan Nilai Mutlak
BAB IV PERTIDAKSAMAAN 1. Pertidaksamaan Kuadrat. Pertidaksamaan Bentuk Pecahan 3. Pertidaksamaan Bentuk Akar 4. Pertidaksamaan Nilai Mutlak 86 LEMBAR KERJA SISWA 1 Mata Pelajaran : Matematika Uraian Materi
Lebih terperinciMAKALAH FUNGSI KUADRAT GRAFIK FUNGSI,&SISTEM PERSAMAAN KUADRAT
MAKALAH FUNGSI KUADRAT GRAFIK FUNGSI,&SISTEM PERSAMAAN KUADRAT Kelompok 3 : 1.Suci rachmawati (ekonomi akuntansi) 2.Fitri rachmad (ekonomi akuntansi) 3.Elif (ekonomi akuntansi) 4.Dewi shanty (ekonomi management)
Lebih terperincimatematika PEMINATAN Kelas X PERSAMAAN KUADRAT K-13 A. BENTUK UMUM PERSAMAAN KUADRAT
K-13 Kelas X matematika PEMINATAN PERSAMAAN KUADRAT TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami definisi dan bentuk umum persamaan kuadrat..
Lebih terperinciPertemuan Ke 2 SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST.,MT
Pertemuan Ke SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST,MT Pendahuluan Suatu sistem persamaan linier (atau himpunan persaman linier simultan) adalah satu set persamaan dari sejumlah unsur yang tak diketahui
Lebih terperincimatematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA
K1 Kelas X matematika PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami bentuk-bentuk persamaan
Lebih terperinciPOLINOM (SUKU BANYAK) Menggunakan aturan suku banyak dalam penyelesaian masalah.
POLINOM (SUKU BANYAK) Standar Kompetensi: Menggunakan aturan suku banyak dalam penyelesaian masalah. Kompetensi Dasar: 1. Menggunakan algoritma pembagian suku banyak untuk menentukan hasil bagi dan sisa
Lebih terperinciBAB III PERSAMAAN DIFERENSIAL LINIER
BAB III PERSAMAAN DIFERENSIAL LINIER Bentuk umum PD orde-n adalah PD yang tidak dapat dinyatakan dalam bentuk di atas dikatakan tidak linier. Contoh: Jika F(x) pada persamaan (3.1) sama dengan nol maka
Lebih terperinciBAB II PERSAMAAN KUADRAT DAN FUNGSI KUADRAT
BAB II PERSAMAAN KUADRAT DAN FUNGSI KUADRAT 1. Menentukan koefisien persamaan kuadrat 2. Jenis-jenis akar persamaan kuadrat 3. Menyusun persamaan kuadrat yang akarnya diketahui 4. Fungsi kuadrat dan grafiknya
Lebih terperinciSistem Bilangan Riil
Sistem Bilangan Riil Sistem bilangan N : 1,,,. Z :,-,-1,0,1,,.. N : bilangan asli Z : bilangan bulat Q : bilangan rasional R : bilangan real Q : q R a b, a, b Z, b Q Irasional Contoh Bil Irasional,, 0
Lebih terperinciLEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA
Nama Siswa Kelas : : LEMBAR AKTIVITAS SISWA INDUKSI MATEMATIKA Latihan 1 1. A. NOTASI SIGMA 1. Pengertian Notasi Sigma Misalkan jumlah n suku pertama deret aritmatika adalah S n = U 1 + U 2 + U 3 + + U
Lebih terperinciII. TINJAUAN PUSTAKA. variabel x, sehingga nilai y bergantung pada nilai x. Adanya relasi kebergantungan
II. TINJAUAN PUSTAKA 2.1 Persamaan Diferensial Differential Equation Fungsi mendeskripsikan bahwa nilai variabel y ditentukan oleh nilai variabel x, sehingga nilai y bergantung pada nilai x. Adanya relasi
Lebih terperinciSebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk :
Persamaan Linear Sebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk : a x + a y = b Persamaan jenis ini disebut sebuah persamaan linear dalam peubah x dan y. Definisi
Lebih terperinciKebalikan Transformasi Laplace
TKS 4003 Matematika II Kebalikan Transformasi Laplace Fraksi Pecahan (Partial Fraction: Laplace Transform Inverse) Jurusan Teknik Sipil Fakultas Teknik Universitas Brawijaya PENDAHULUAN Dalam penggunaannya,
Lebih terperinciMatematika: Persamaan Kuadrat 11/22/2011 PERSAMAAN KUADRAT. Oleh Syawaludin A. Harahap, MSc
Matematika: Persamaan Kuadrat //0 MATA KULIAH : MATEMATIKA KODE MATA KULIAH : UNM0.0 SKS : (-) ) PERSAMAAN KUADRAT Oleh Syawaludin A. Harahap, MSc UNIVERSITAS PADJADJARAN FAKULTAS PERIKANAN DAN ILMU KELAUTAN
Lebih terperinciBAB 5 Bilangan Berpangkat dan Bentuk Akar
BAB 5 Bilangan Berpangkat dan Bentuk Akar Untuk materi ini mempunyai 3 Kompetensi Dasar yaitu: Kompetensi Dasar : 1. Mengidentifikasi sifat-sifat bilangan berpangkat dan bentuk akar 2. Melakukan operasi
Lebih terperinciPersamaan dan pertidaksamaan kuadrat BAB II
BAB II Misalkan a,b,c Є R dan a 0 maka persamaan yang berbentuk dinamakan persamaan kuadrat dalam peubah x. Dalam persamaan kuadrat ax bx c 0, a adalah koefisien dari x, b adalah koefisien dari x dan c
Lebih terperinciMateri Matematika Persamaan dan Pertidaksamaan kuadrat Persamaan Linear Persamaan Kuadrat Contoh : Persamaan Derajat Tinggi
Materi Matematika Persamaan dan Pertidaksamaan kuadrat Persamaan Linear Persamaan linear dengan n peubah adalah persamaan dengan bentuk : dengan adalah bilangan- bilangan real, dan adalah peubah. Secara
Lebih terperinciTeknik pengintegralan: Integral fungsi pecah rasional (bagian 1)
Teknik pengintegralan: Integral fungsi pecah rasional (bagian 1) Kalkulus 2 Nanang Susyanto Departemen Matematika FMIPA UGM 07 Februari 2017 NS (FMIPA UGM) Teknik pengintegralan 07/02/2017 1 / 8 Pemeran-pemeran
Lebih terperinciDesign and Analysis of Algorithms CNH2G3- Week 5 Kompleksitas waktu algoritma rekursif part 2: Metode Karakteristik
Design and Analysis of Algorithms CNH2G3- Week 5 Kompleksitas waktu algoritma rekursif part 2: Metode Karakteristik Dr. Putu Harry Gunawan (PHN Review 1. Tentukan kompleksitas waktu Big-Oh untuk relasi
Lebih terperinciPERTIDAKSAMAAN PECAHAN
PERTIDAKSAMAAN PECAHAN LESSON Pada topik sebelumnya, kalian telah mempelajari topik tentang konsep pertidaksamaan dan nilai mutlak. Dalam topik ini, kalian akan belajar tentang masalah pertidaksamaan pecahan.
Lebih terperinciSistem Bilangan Real. Pendahuluan
Sistem Bilangan Real Pendahuluan Kalkulus didasarkan pada sistem bilangan real dan sifat-sifatnya. Sistem bilangan real adalah himpunan bilangan real yang disertai operasi penjumlahan dan perkalian sehingga
Lebih terperinciSolusi Pengayaan Matematika Edisi 14 April Pekan Ke-2, 2006 Nomor Soal:
Solusi Pengayaan Matematika Edisi 4 April Pekan Ke-, 006 Nomor Soal: 3-40 3. Manakah yang paling besar di antara bilangan-bilangan 0 9 b, 5 c, 0 d 5, dan 0 e 4 3? A. e B. d C. c D. b E. a Solusi: [E] 5
Lebih terperinciBAB 1. PENDAHULUAN KALKULUS
BAB. PENDAHULUAN KALKULUS (Himpunan,selang, pertaksamaan, dan nilai mutlak) Pembicaraan kalkulus didasarkan pada sistem bilangan nyata. Sebagaimana kita ketahui sistem bilangan nyata dapat diklasifikasikan
Lebih terperinciHimpunan Ω-Stabil Sebagai Daerah Faktorisasi Tunggal
Vol. 9, No.1, 49-56, Juli 2012 Himpunan Ω-Stabil Sebagai Daerah Faktorisasi Tunggal Nur Erawaty 1, Andi Kresna Jaya 1, Nirwana 1 Abstrak Misalkan D adalah daerah integral. Unsur tak nol yang bukan unit
Lebih terperinciFungsi F disebut anti turunan (integral tak tentu) dari fungsi f pada himpunan D jika. F (x) = f(x) dx dan f (x) dinamakan integran.
4 INTEGRAL Definisi 4. Fungsi F disebut anti turunan (integral tak tentu) dari fungsi f pada himpunan D jika untuk setiap D. F () f() Fungsi integral tak tentu f dinotasikan dengan f ( ) d dan f () dinamakan
Lebih terperinciModul 05 Persamaan Linear dan Persamaan Linear Simultan
Modul 05 Persamaan Linear dan Persamaan Linear Simultan 5.1. Persamaan Linear Persamaan adalah pernyataan kesamaan antara dua ekspresi aljabar yang cocok untuk bilangan nilai variable tertentu atau variable
Lebih terperinciPertemuan 1 dan 2 KONSEP DASAR PERSAMAAN DIFERENSIAL
Pertemuan 1 dan 2 KONSEP DASAR PERSAMAAN DIFERENSIAL A. PENGERTIAN PERSAMAAN DIFERENSIAL Dalam pelajaran kalkulus, kita telah berkenalan dan mengkaji berbagai macam metode untuk mendiferensialkan suatu
Lebih terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id
PROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Kinerja yang perlu ditelaah pada algoritma: beban komputasi efisiensi penggunaan memori Yang perlu
Lebih terperinciLECTURE NOTES MATEMATIKA DISKRIT. Disusun Oleh : Dra. D. L. CRISPINA PARDEDE, DEA.
LECTURE NOTES MATEMATIKA DISKRIT Disusun Oleh : Dra. D. L. CRISPINA PARDEDE, DEA. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS GUNADARMA PONDOK CINA, MARET 2004 0 DAFTAR ISI DAFTAR ISI... 1 BAB I STRUKTUR ALJABAR...
Lebih terperinciPerluasan Teorema Cayley-Hamilton pada Matriks
Vol. 8, No.1, 1-11, Juli 2011 Perluasan Teorema Cayley-Hamilton pada Matriks Nur Erawati, Azmimy Basis Panrita Abstrak Teorema Cayley-Hamilton menyatakan bahwa setiap matriks bujur sangkar memenuhi persamaan
Lebih terperinci6 FUNGSI LINEAR DAN FUNGSI
6 FUNGSI LINEAR DAN FUNGSI KUADRAT 5.1. Fungsi Linear Pada Bab 5 telah dijelaskan bahwa fungsi linear merupakan fungsi yang variabel bebasnya paling tinggi berpangkat satu. Bentuk umum fungsi linear adalah
Lebih terperinciPertemuan ke 8. GRAFIK FUNGSI Diketahui fungsi f. Himpunan {(x,y): y = f(x), x D f } disebut grafik fungsi f.
Pertemuan ke 8 GRAFIK FUNGSI Diketahui fungsi f. Himpunan {(,y): y = f(), D f } disebut grafik fungsi f. Grafik metode yang paling umum untuk menyatakan hubungan antara dua himpunan yaitu dengan menggunakan
Lebih terperinciPERSAMAAN KUADRAT. Persamaan. Sistem Persamaan Linear
Persamaan Sistem Persamaan Linear PENGERTIAN Definisi Persamaan kuadrat adalah kalimat matematika terbuka yang memuat hubungan sama dengan yang pangkat tertinggi dari variabelnya adalah 2. Bentuk umum
Lebih terperinciSBMPTN 2015 Matematika Dasar
SBMPTN 2015 Matematika Dasar Doc. Name: SBMPTN2015MATDAS999 Version : 2015-09 halaman 1 46. Jika a dan b adalah bilangan real positif, maka 3 3 a b a b (A) -2 (D) 1 (B) -1 (C) 0 2 2 2 3 ab... 47. Diketahui
Lebih terperinciBAB VI. INTEGRAL TAK TENTU (ANTI TURUNAN)
PENDAHULUAN BAB VI. INTEGRAL TAK TENTU (ANTI TURUNAN) (Pertemuan ke 11 & 12) Diskripsi singkat Pada bab ini dibahas tentang integral tak tentu, integrasi parsial dan beberapa metode integrasi lainnya yaitu
Lebih terperinciPENENTUAN FAKTOR KUADRAT DENGAN METODE BAIRSTOW
PENENTUAN FAKTOR KUADRAT DENGAN METODE BAIRSTOW Susilo Nugroho (M0105068) 1. Latar Belakang Masalah Polinomial real berderajat n 0 adalah fungsi yang mempunyai bentuk p n (x) = n a i x i = a 0 x 0 + a
Lebih terperinciPERSAMAAN DAN PERTIDAKSAMAAN PERSAMAAN LINEAR
PERSAMAAN DAN PERTIDAKSAMAAN PERSAMAAN LINEAR Persamaan linear Bentuk umun persamaan linear satu vareabel Ax + b = 0 dengan a,b R ; a 0, x adalah vareabel Contoh: Tentukan penyelesaian dari 4x-8 = 0 Penyelesaian.
Lebih terperinciKONSEP DASAR PERSAMAAN DIFERENSIAL
KONSEP DASAR PERSAMAAN DIFERENSIAL A. PENGERTIAN PERSAMAAN DIFERENSIAL Dalam pelajaran kalkulus, kita telah berkenalan dan mengkaji berbagai macam metode untuk mendiferensialkan suatu fungsi (dasar). Sebagai
Lebih terperincimatematika WAJIB Kelas X PERTIDAKSAMAAN LINEAR SATU VARIABEL K-13 A. PENDAHULUAN
K-1 Kelas X matematika WAJIB PERTIDAKSAMAAN LINEAR SATU VARIABEL TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami definisi pertidaksamaan linear
Lebih terperinciMenurut jenisnya, fungsi dapat dibedakan menjadi (1) Fungsi aljabar (2) Fungsi transenden
Lecture 3. Function (B) A. Macam-macam Fungsi Menurut jenisnya, fungsi dapat dibedakan menjadi (1) Fungsi aljabar (2) Fungsi transenden Fungsi aljabar dibedakan menjadi (1) Fungsi rasional (a) Fungsi konstan
Lebih terperinciSolusi Problem Dirichlet pada Daerah Persegi dengan Metode Pemisahan Variabel
Vol.14, No., 180-186, Januari 018 Solusi Problem Dirichlet pada Daerah Persegi Metode Pemisahan Variabel M. Saleh AF Abstrak Dalam keadaan distribusi temperatur setimbang (tidak tergantung pada waktu)
Lebih terperinci03/08/2015. Sistem Bilangan Riil. Simbol-Simbol dalam Matematikaa
0/08/015 Sistem Bilangan Riil Simbol-Simbol dalam Matematikaa 1 0/08/015 Simbol-Simbol dalam Matematikaa Simbol-Simbol dalam Matematikaa 4 0/08/015 Simbol-Simbol dalam Matematikaa 5 Sistem bilangan N :
Lebih terperinciBilangan Fibonacci dan Lucas dengan Subskrip Riil
Bilangan Fibonacci dan Lucas dengan Subskrip Riil A 17 Suzyanna Universitas Airlangga Fakultas Sains Dan Teknologi Departemen Matematika e-mail : suzyoetomo@gmail.com Abstrak Dalam makalah ini pengertian
Lebih terperinciBAHAN AJAR MATEMATIKA WAJIB KELAS X MATERI POKOK: PERTIDAKSAMAAN RASIONAL DAN IRASIONAL
BAHAN AJAR MATEMATIKA WAJIB KELAS X MATERI POKOK: PERTIDAKSAMAAN RASIONAL DAN IRASIONAL A. Pertidaksamaan Rasional Pada sistem bilangan, terdapat dua jenis bilangan yaitu bilangan real dan imajiner. Jika
Lebih terperinciBIDANG STUDI : MATEMATIKA TINGKAT : MADRASAH ALIYAH
Nama : Sekolah : Kab / Kota : Propinsi : NASKAH SOAL BIDANG STUDI : MATEMATIKA TINGKAT : MADRASAH ALIYAH SELEKSI TINGKAT PROPINSI KOMPETISI SAINS MADRASAH TAHUN 2015 Halaman 1 dari 8 halaman Petunjuk Umum
Lebih terperinci1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q.
Diskusi Kelompok (I) Waktu: 100 menit Selasa, 23 September 2008 Pengajar: Hilda Assiyatun, Djoko Suprijanto 1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q. (a) Mahasiswa perlu membawakan
Lebih terperinciBilangan Stirling Jenis Kedua ( Stirling Number of the Second Kind ) Definisi 1. Bilangan Stirling jenis kedua, dinotasikan dengan
Bilangan Stirling Jenis Kedua ( Stirling Number of the Second Kind ) Definisi 1. Bilangan Stirling jenis kedua, dinotasikan dengan, adalah banyaknya cara menyusun partisi suatu himpunan dengan elemen ke
Lebih terperinciAKAR-AKAR POLINOMIAL SEPARABLE SEBAGAI PEMBENTUK PERLUASAN NORMAL PADA RING MODULO
AKAR-AKAR POLINOMIAL SEPARABLE SEBAGAI PEMBENTUK PERLUASAN NORMAL PADA RING MODULO Saropah Mahasiswa Jurusan Matematika UIN Maulana Malik Ibrahim Malang e-mail: haforas@rocketmail.com ABSTRAK Salah satu
Lebih terperinciPENYELESAIAN NUMERIK PERSAMAAN DIFERENSIAL LINEAR HOMOGEN DENGAN KOEFISIEN KONSTAN MENGGUNAKAN METODE ADAMS BASHFORTH MOULTON
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 2 (2014), hal 125 134. PENYELESAIAN NUMERIK PERSAMAAN DIFERENSIAL LINEAR HOMOGEN DENGAN KOEFISIEN KONSTAN MENGGUNAKAN METODE ADAMS BASHFORTH
Lebih terperinciKAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS
KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS STUDY ON SUFFICIENT CONDITION FOR THE CHROMATIC POLYNOMIAL OF CONNECTED GRAPH HAS COMPLEX ROOTS Yuni Dewi Purnama
Lebih terperinciSistem Bilangan Ri l
Sistem Bilangan Riil Sistem bilangan N : bilangan asli Z : bilangan bulat Q : bilangan rasional R : bilangan real N : 1,,,. Z :,-,-1,0,1,,.. Q : a q =, a, b Z, b 0 b R = Q Irasional Contoh Bil Irasional,,π
Lebih terperinciMATEMATIKA DASAR 16. Jika maka Jawab : E 17. Diketahui premis-premis sebagai berikut : 1) Jika maka 2) atau Jika adalah peubah pada himpunan bilangan real, nilai yang memenuhi agar kesimpulan dari kedua
Lebih terperinciDefinisi 4.1 Fungsi f dikatakan kontinu di titik a (continuous at a) jika dan hanya jika ketiga syarat berikut dipenuhi: (1) f(a) ada,
Lecture 4. Limit B A. Continuity Definisi 4.1 Fungsi f dikatakan kontinu di titik a (continuous at a) jika dan hanya jika ketiga syarat berikut dipenuhi: (1) f(a) ada, (2) lim f(x) ada, (3) lim f(x) =
Lebih terperinciINTERVAL, PERTIDAKSAMAAN, DAN NILAI MUTLAK
INTERVAL, PERTIDAKSAMAAN, DAN NILAI MUTLAK Departemen Matematika FMIPA IPB Bogor, 2012 (Departemen Matematika FMIPA IPB) Kalkulus I Bogor, 2012 1 / 19 Topik Bahasan 1 Sistem Bilangan Real 2 Interval 3
Lebih terperincimatematika LIMIT ALJABAR K e l a s A. Pengertian Limit Fungsi di Suatu Titik Kurikulum 2006/2013 Tujuan Pembelajaran
Kurikulum 6/1 matematika K e l a s XI LIMIT ALJABAR Tujuan Pembelajaran Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Dapat mendeskripsikan konsep it fungsi aljabar dengan
Lebih terperinciANALISIS METODE DEKOMPOSISI SUMUDU DAN MODIFIKASINYA DALAM MENENTUKAN PENYELESAIAN PERSAMAAN DIFERENSIAL PARSIAL NONLINEAR
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 05, No. 2 (2016), hal 103-112 ANALISIS METODE DEKOMPOSISI SUMUDU DAN MODIFIKASINYA DALAM MENENTUKAN PENYELESAIAN PERSAMAAN DIFERENSIAL PARSIAL
Lebih terperinciKED INTEGRAL JUMLAH PERTEMUAN : 2 PERTEMUAN TUJUAN INSTRUKSIONAL KHUSUS: Materi : 7.1 Anti Turunan. 7.2 Sifat-sifat Integral Tak Tentu KALKULUS I
7 INTEGRAL JUMLAH PERTEMUAN : 2 PERTEMUAN TUJUAN INSTRUKSIONAL KHUSUS: Memahami konsep dasar integral, teorema-teorema, sifat-sifat, notasi jumlah, fungsi transenden dan teknik-teknik pengintegralan. Materi
Lebih terperinciSILABUS ALOKASI WAKTU T M P S P I SUMBER BELAJAR MATERI PEMBELAJARAN KOMPETENSI DASAR INDIKATOR. Kuis Tes lisan Tes tertulis Pengamatan Penugasan
SILABUS KELAS / SEMESTER : X / 1 STANDAR : Memecahkan masalah berkaitan dengan konsep operasi bilangan riil KODE : D.1 : 57 x 45 menit 1. Menerapkan operasi pada bilangan riil Dua atau lebih bilangan bulat
Lebih terperinciBAB II KAJIAN TEORI. pada penulisan bab III. Materi yang diuraikan berisi tentang definisi, teorema, dan
BAB II KAJIAN TEORI Pada bab ini akan dibahas beberapa hal yang digunakan sebagai landasan pada penulisan bab III. Materi yang diuraikan berisi tentang definisi, teorema, dan beberapa kajian matematika,
Lebih terperinciLANDASAN TEORI. Pada Bab ini akan diberikan istilah-istilah, definisi-definisi dan identitas-identitas
II. LANDASAN TEORI Pada Bab ini akan diberikan istilah-istilah, definisi-definisi dan identitas-identitas dari Bilangan Fibonacci, Bilangan Lucas dan Bilangan Gibonaccci. 2.1 Bilangan Fibonacci dan Beberapa
Lebih terperinciBAB II TINJAUAN PUSTAKA. tegak, perlu diketahui tentang materi-materi sebagai berikut.
BAB II TINJAUAN PUSTAKA Sebelum pembahasan mengenai irisan bidang datar dengan tabung lingkaran tegak, perlu diketahui tentang materi-materi sebagai berikut. A. Matriks Matriks adalah himpunan skalar (bilangan
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 5: Kompleksitas waktu algoritma rekursif part 2 Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciPersamaan diferensial adalah suatu persamaan yang memuat satu atau lebih turunan fungsi yang tidak diketahui.
1 Persamaan diferensial adalah suatu persamaan yang memuat satu atau lebih turunan fungsi yang tidak diketahui. Jika persamaan diferensial memiliki satu peubah tak bebas maka disebut Persamaan Diferensial
Lebih terperinciPembahasan Seleksi Nasional Masuk Perguruan Tinggi Negeri (SNMPTN) Tahun 2012
Pembahasan Seleksi Nasional Masuk Perguruan Tinggi Negeri (SNMPTN) Tahun 2012 Bidang Matematika Dasar Kode Paket 623 Oleh : Fendi Alfi Fauzi 1. Jika a dan b adalah bilangan bulat positif yang memenuhi
Lebih terperinciSUKU BANYAK. Secara umum sukubanyak atau polinom dalam berderajat dapat ditulis dalam bentuk berikut:
SUKU BANYAK A. Pengertian Suku Banyak Secara umum sukubanyak atau polinom dalam berderajat dapat ditulis dalam bentuk berikut: Dinamakan suku banyak (polinom) dalam yang berderajat dengan bilangan cacah
Lebih terperinci3 LIMIT DAN KEKONTINUAN
Menurut Bartle dan Sherbet (994), Analisis matematika secara umum dipahami sebagai tubuh matematika yang dibangun oleh berbagai konsep limit. Pada bab sebelumnya kita telah mempelajari limit barisan, kekonvergenan
Lebih terperinciPERKONGRUENAN POLINOMIAL MODULO m
PERKONGRUENAN POLINOMIAL MODULO m Nunung Fajar Kusuma Program Studi Pendidikan Matematika Pasca Sarjana Universitas Sebelas Maret Jl. Ir. Sutami 36A Kentingan Jebres Surakarta, e-mail: nfjar@yahoo.com
Lebih terperinciPerluasan permutasi dan kombinasi
Perluasan permutasi dan kombinasi Permutasi dengan pengulangan Kombinasi dengan pengulangan Permutasi dengan obyek yang tidak dapat dibedakan Distribusi obyek ke dalam kotak Permutasi dengan pengulangan
Lebih terperinciMUHAMMAD BURHANUDDIN. Teknik Industri Universitas Borobudur (NIM # )
SOAL #1: ALOGARITMA MENENTUKAN BILANGAN PRIMA ATAU BUKAN 1. Bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri 2. Untuk pengecekan kita
Lebih terperinciPersamaan Diferensial
TKS 4003 Matematika II Persamaan Diferensial Linier Homogen & Non Homogen Tk. n (Differential: Linier Homogen & Non Homogen Orde n) Dr. AZ Jurusan Teknik Sipil Fakultas Teknik Universitas Brawijaya Pendahuluan
Lebih terperinciSolusi Rekursif pada Persoalan Menara Hanoi
Solusi Rekursif pada Persoalan Menara Hanoi Choirunnisa Fatima 1351084 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 4013, Indonesia
Lebih terperinciFungsi kuadrat. Hafidh munawir
Fungsi kuadrat Hafidh munawir Bentuk Umum Persamaan Kuadrat Bentuk umum atau Bentuk Baku persamaan kuadrat adalah: a + b + c = Dengan a,b,c R dan a serta adalah peubah (variabel) a merupakan koefisien
Lebih terperinciMata Pelajaran Wajib. Disusun Oleh: Ngapiningsih
Mata Pelajaran Wajib Disusun Oleh: Ngapiningsih Disklaimer Daftar isi Disklaimer Powerpoint pembelajaran ini dibuat sebagai alternatif guna membantu Bapak/Ibu Guru melaksanakan pembelajaran. Materi powerpoint
Lebih terperinciBarisan Deret ANALISIS REAL (BARISAN DAN DERET) Kus Prihantoso Krisnawan. August 30, Yogyakarta. Krisnawan Pertemuan 1, 2, & 3
ANALISIS REAL (BARISAN DAN DERET) Kus Prihantoso Krisnawan August 30, 0 Yogyakarta Limit Monoton Pada bagian ini kita akan mencoba menebak bentuk umum dari suatu barisan. Limit Monoton Pada bagian ini
Lebih terperinciPembuktian dengan Induksi Matematik
Pembuktian dengan Induksi Matematik Contoh Soal Toni Bakhtiar Departemen Matematika IPB September 2012 Toni Bakhtiar (m@thipb) PIM September 2012 1 / 24 Example Dengan induksi matematik, buktikan bahwa
Lebih terperinciMODUL MATEMATIKA XI IPA SUKU BANYAK SMA SANTA ANGELA TAHUN PELAJARAN SEMSTER GENAP
MODUL MATEMATIKA XI IPA SUKU BANYAK SMA SANTA ANGELA TAHUN PELAJARAN 05 06 SEMSTER GENAP STANDAR KOMPETENSI 4. Menggunakan aturan sukubanyak dalam penyelesaian masalah. KOMPETENSI DASAR 4. Menggunakan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam matematika ada beberapa persamaan yang dipelajari, diantaranya adalah persamaan polinomial tingkat tinggi, persamaan sinusioda, persamaan eksponensial atau persamaan
Lebih terperincia 2 e. 7 p 7 q 7 r 7 3. a. 8p 3 c. (2 14 m 3 n 2 ) e. a 10 b c a. Uji Kompetensi a. a c. x 3. a. 29 c. 2
Kunci Jawaban Uji Kompetensi 1.1 1. a. {, 1,0,1,,3,4} BAB I Bilangan Riil Uji Kompetensi 1. 1. a. asosiatif b. memiliki elemen penting 3. 10 Uji Kompetensi 1.3 1. a. 1 4 e. 1 35 15 c. 1 8 1 1 c. 1 4 5.
Lebih terperinciLKS I. Jumlah barsel suku yang terbentuk... yaitu barsel suku ke... Nilai salah satu suku konstanta adalah...
LKS I 1. Buat enam suku pertama dari masing-masing barisan dengan menggunakan rumus umum suku masing-masing. 2. Amati masing-masing barisan, jika barisan bukan barisan bilangan konstanta buatlah barisan
Lebih terperinciBAB II PERSAMAAN DIFERENSIAL BIASA
BAB II PERSAMAAN DIFERENSIAL BIASA Tujuan Pembelajaran Umum: 1 Mahasiswa mampu memahami konsep dasar persamaan diferensial 2 Mahasiswa mampu menggunakan konsep dasar persamaan diferensial untuk menyelesaikan
Lebih terperinciPRAKTIKUM 2 SOLUSI MATEMATIKA DENGAN MAPLE (BAGIAN 1)
PRAKTIKUM SOLUSI MATEMATIKA DENGAN MAPLE (BAGIAN 1) 1. MINGGU KE : 3. PERALATAN : LCD, E-LEARNING 3. SOFTWARE : MAPLE 4. TUJUAN Dengan menggunakan Maple, mahasiswa dapat menyelesaikan masalah: Menentukan
Lebih terperinciBILANGAN BERPANGKAT DAN BENTUK AKAR
BILANGAN BERPANGKAT DAN BENTUK AKAR 1. Bilangan Berpangkat Sederhana Dalam kehidupan sehari-hari kita sering menemui perkalian bilangan-bilangan dengan faktorfaktor yang sama. Misalkan kita temui perkalian
Lebih terperinciII. TINJAUAN PUSTAKA. iterasi Picard di dalam persamaan diferensial orde pertama, perlu diketahui
II. TINJAUAN PUSTAKA Untuk menuju ketahap pembahasan mengenai keberadaan dan ketunggalan dari iterasi Picard di dalam persamaan diferensial orde pertama, perlu diketahui beberapa bagian dari persamaaan
Lebih terperinciPERSAMAAN KUADRAT. . rumus 1. Ada beberapa bentuk khusus persamaan kuadrat yaitu : : persamaan kuadrat murni
A. Persamaan Kuadrat PERSAMAAN KUARAT Persamaan kuadrat adalah suatu persamaan yang variabelnya mempunyai pangkat tertinggi sama dengan. Bentuk baku persamaan kuadrat adalah dalam adalah : a + b + c 0.
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciKARTU SOAL URAIAN. KOMPETENSI DASAR (KD): 4.1 Menentukan suku ke-n barisan dan jumlah n suku deret aritmatika dan geometri
. Siswa dapat menentukan suku pertama, beda/rasio, rumus suku ke-n dan suku ke-n, jika diberikan barisan bilangannya NO. SOAL: 31 Tentukan suku pertama, beda atau rasio, rumus suku ke-n, dan suku ke-10
Lebih terperinciDAFTAR ISI. HALAMAN JUDUL... i HALAMAN PERSETUJUAN... II HALAMAN PENGESAHAN... III KATA PENGANTAR... IV DAFTAR ISI... V BAB I PENDAHULUAN...
DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN... II HALAMAN PENGESAHAN... III KATA PENGANTAR... IV DAFTAR ISI... V BAB I PENDAHULUAN... 1 A. LATAR BELAKANG MASALAH... 1 B. PEMBATASAN MASALAH... 2 C.
Lebih terperinci