5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION
|
|
- Sri Sudjarwadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION
2 Rekursif Ada kalanya kita mengalami kesulitan untuk mendefinisikan suatu obyek secara eksplisit. Mungkin lebih mudah untuk mendefinisikan obyek tersebut dengan menggunakan dirinya sendiri. Ini merupakan proses rekursif. Kita dapat mendefinisikan barisan, fungsi dan himpunan secara rekursif.
3 Fungsi yang Didefinisikan secara Rekursif Langkah-langkah untuk mendefinisikan fungsi dengan domain bilangan cacah secara rekursif: 1.Langkah basis: Definisikan nilai fungsi pada saat nol. 2.Langkah rekursif: Berikan aturan untuk mencari nilai fungsi untuk setiap bilangan bulat berdasarkan nilai fungsi pada bilangan bulat yang lebih kecil
4 Contoh 1 f(0) = 3 f(n + 1) = 2f(n) + 3 Maka f(0) = 3 f(1) = 2f(0) + 3 = = 9 f(2) = 2f(1) + 3 = = 21 f(3) = 2f(2) + 3 = = 45 f(4) = 2f(3) + 3 = = 93
5 Contoh 2 Bagaimana kita dapat mendefinisikan fungsi faktorial f(n) = n! secara rekursif? f(0) = 1 Karena (n+1)! = n! (n+1) maka f(n + 1) = (n + 1)f(n) f(0) = 1 f(1) = 1 f(0) = 1 1 = 1 f(2) = 2 f(1) = 2 1 = 2 f(3) = 3 f(2) = 3 2 = 6 f(4) = 4 f(3) = 4 6 = 24
6 Soal 1 Bagaimana kita dapat mendefinisikan fungsi f ( n) n a k secara rekursif? k 0
7 Barisan Yang Didefinisikan Secara Rekursif Contoh 3. Barisan bilangan pangkat dari 2 a n = 2 n untuk n = 0, 1, 2,. Barisan ini dapat didefinisikan secara rekursif: a 0 = 1 a n+1 = 2a n untuk n = 0, 1, 2, Langkah-langkah untuk mendefinisikan barisan secara rekursif: 1. Langkah basis: Spesifikasi anggota awal. 2. Langkah rekursif: Berikan aturan untuk membangun anggota baru dari anggota yang telah ada.
8 Contoh 4 Berikan definisi rekursif dari a n =r n, dengan r N, r 0 dan n bilangan bulat positif. Solusi. Definisikan a 0 =r 0 =1 dan a n+1 =r. a n untuk n = 0, 1, 2,
9 Contoh 5 Barisan Hanoi 0, 1, 3, 7, 15, 31,... h 0 = 0 h n = 2h n untuk n 1 Barisan Fibonacci 0, 1, 1, 2, 3, 5, 8, f 0 = 0, f 1 = 1 f n = f n-1 + f n-2, untuk n 2 Tunjukkan bahwa untuk n 3, f n < n dengan = (1+ 5)/2.
10 Himpunan yang Didefinisikan secara Rekursif Langkah-langkah dalam mendefinisikan suatu himpunan secara rekursif: 1.Langkah basis: Spesifikasi koleksi awal dari anggota 2.Langkah rekursif: Mendefinisikan aturan konstruksi anggota baru dari anggota yang telah diketahui
11 Contoh 6 Misalkan S didefinisikan secara rekursif oleh: 3 S (x+y) S jika x S dan y S Maka S adalah himpunan bilangan bulat positif yang habis dibagi 3. Bukti. Misalkan A himpunan yang beranggotakan semua bilangan bulat positif yang habis dibagi 3. Untuk membuktikan bahwa A = S, harus ditunjukkan A S and S A.
12 Contoh 6 (2) Bagian I: Akan dibuktikan A S, yaitu menunjukkan bahwa setiap bilangan bulat positif yang habis dibagi 3 ada di S (dengan menggunakan induksi matematika). Misalkan P(n): proposisi 3n anggota S. 1. Langkah basis: P(1) benar, karena 3 S. 2. Langkah induktif: Asumsikan P(k) benar, yaitu 3k S. Akan ditunjukkan P(k+1) juga benar, yaitu 3(k+1) S Karena 3k S dan 3 S, berdasarkan definisi rekursif dari S, 3k+3 = 3(k+1) juga ada di S. 3. Konklusi: Jadi, setiap bilangan bulat positif yang habis dibagi 3 anggota S. Jadi, A S.
13 Contoh 6 (3) Bagian II: Akan ditunjukkan S A dengan menggunakan definisi rekursif dari S. Langkah basis: Akan ditunjukkan setiap anggota awal S ada di A. Karena 3 habis dibagi 3 maka 3 A. Langkah rekursif: Akan ditunjukkan bahwa setiap bilangan bulat yang dibangun dengan mengunakan langkah rekursif juga merupakan anggota A, yaitu (x+y) A jika x,y S (yang diasumsikan A). Jika x dan y keduanya di A, maka 3 x dan 3 y. Akibatnya, 3 (x+y). Jadi, S A. Dengan demikian, secara keseluruhan, berlaku A = S.
14 Definisi Circular Definisi 1. Suatu definisi rekursif dikatakan circular jika looping tidak dapat dihentikan. Contoh 7. Definisi circular dari Index and Glossary of Knuth, Vol 1. Circular Definition, 260 see Definition, circular Definition, circular, see Circular definition
15 Induksi Struktural Dalam membuktikan hasil-hasil yang berkaitan dengan himpunan yang didefinisikan secara rekursif, akan lebih mudah apabila digunakan suatu bentuk induksi matematika yang disebut induksi struktural. Langkah-langkah dalam induksi struktural: 1. Langkah basis: Menunjukkan bahwa hasil yang akan dibuktikan berlaku untuk semua anggota awal. 2. Langkah rekursif: Menunjukkan bahwa jika hasil yang akan dibuktikan berlaku untuk anggota-anggota yang digunakan untuk membangun anggota baru, maka hasil tersebut juga berlaku untuk anggota yang baru dibangun.
16 Himpunan String atas Alfabet Himpunan string * atas alfabet dapat didefinisikan secara rekursif oleh: 1.Langkah basis: * ( adalah string kosong yang tidak memuat simbol) 2.Langkah rekursif: Jika w * dan x, maka wx * Contoh 8. Jika = {0,1} maka string yang merupakan anggota * adalah: yang didefinisikan sebagai anggota * dalam langkah basis, 0 dan 1 yang dibentuk dalam langkah rekursif pertama, 00, 01, 10, dan 11 yang dibentuk dalam langkah rekursif kedua, dst
17 Himpunan String atas Alfabet (2) Sebagai operasi dari dua string, konkatenasi didefinisikan secara rekursif sebagai: 1. Langkah basis: Jika w *, maka w. = w, dengan string kosong 2. Langkah rekursif: Jika w 1 * dan w 2 * dan x, maka w 1. (w 2 x) = (w 1. w 2 ) x w 1. w 2 seringkali ditulis sebagai w 1 w 2 Contoh 9. Konkatenasi dari w 1 = meng dan w 2 = apa adalah w 1 w 2 = mengapa
18 Himpunan String Atas Alfabet (3) Panjang dari string w, l (w) dapat didefinisikan secara rekursif oleh: l ( ) = 0, l (w x) = l (w) + 1 jika w * dan x. Soal 2. Gunakan induksi struktural untuk membuktikan l (x y) = l (x) + l (y).
19 Induksi yang Diperluas Induksi matematika dapat diperluas untuk membuktikan hasil-hasil mengenai himpunan yang memiliki sifat terurut dengan baik. Contoh 10. Himpunan N x N
20 a, Soal 3 Misalkan m n didefinisikan secara rekursif untuk (m,n) N x N oleh a 0,0 a m, n 0 a a dan m 1, n m, n 1 1, n, Tunjukkan bahwa jika n 0 dan jika m n 0 0 a m n( n 1) / m, n untuk setiap (m,n) N x N. 2
5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION
5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION Rekursif Ada kalanya kita mengalami kesulitan untuk mendefinisikan suatu obyek secara eksplisit. Mungkin lebih mudah untuk mendefinisikan obyek tersebut
Lebih terperinciRekursif. Rekursif adalah salah satu metode dalam dunia matematika dimana definisi sebuah fungsi mengandung fungsi itu sendiri.
Rekursif Rekursif adalah salah satu metode dalam dunia matematika dimana definisi sebuah fungsi mengandung fungsi itu sendiri. Dalam dunia pemrograman, rekursi diimplementasikan dalam sebuah fungsi yang
Lebih terperinciCHAPTER 5 INDUCTION AND RECURSION
CHAPTER 5 INDUCTION AND RECURSION 5.1 MATHEMATICAL INDUCTION Jumlah n Bilangan Ganjil Positif 1 = 1 1 + 3 = 4 1 + 3 + 5 = 9 1 + 3 + 5 + 7 = 16 1 + 3 + 5 + 7 + 9 = 25 Tebakan: Jumlah dari n bilangan ganjil
Lebih terperinciCHAPTER 5 INDUCTION AND RECURSION
CHAPTER 5 INDUCTION AND RECURSION 5.1 MATHEMATICAL INDUCTION Jumlah n Bilangan Ganjil Positif 1 = 1 1 + 3 = 4 1 + 3 + 5 = 9 1 + 3 + 5 + 7 = 16 1 + 3 + 5 + 7 + 9 = 25 Tebakan: Jumlah dari n bilangan ganjil
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 6 KUANTOR III: INDUKSI (c) Hendra Gunawan (2015) 2 Pernyataan Berkuantor Universal (1) Pada bab sebelumnya kita telah membahas metode
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 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 terperinciMetode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik.
Induksi Matematika Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik. Contoh: 1. Buktikan bahwa jumlah n bilangan bilangan bulat positif pertama adalah n(n
Lebih terperinciLANDASAN TEORI. disebut dengan suku-suku. Perubahan antara suku-suku berurutan ditentukan oleh
II. LANDASAN TEORI Barisan adalah suatu susunan bilangan yang dibentuk menurut suatu urutan tertentu. Nilai-nilai dari suatu fungsi yang daerah asalnya himpunan bilangan asli disebut dengan suku-suku.
Lebih terperinciInduksi Matematika. Fitriyanti Mayasari
Induksi Matematika Fitriyanti Mayasari Pendahuluan Induksi Matematika merupakan salah satu cara yang dapat digunakan untuk membuktikan pernyataan-pernyataan yang menegaskan bahwa suatu p(n) adalah benar
Lebih terperinciA. PRINSIP INDUKSI SEDERHANA
INDUKSI MATEMATIK Induksi matematik adalah merupakan teknik pembuktian yang baku di dalam Matematika. Induksi matematik digunakan untuk membuktikan pernyataan yang khusus menyangkut bilangan bulat positif.
Lebih terperinciSifat 1 Untuksebarang bilangan rasional a tak nol dan sebarang bilangan bulat m dan n, berlaku a m. a m = a m + n
Bilangan Berpangkat Kita ingat kembali bahwa untuk bilangan-bilangan cacah a, m, dan n dengan a 0, berlaku: 1 a m = a a a a (sebanyak m faktor) a m a n = a m + n a 0 = 1, di mana a 0 Notasi-notasi di atas
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 terperinciContoh-contoh soal induksi matematika
Contoh-contoh soal induksi matematika Buktikan bahwa 2 n > n + 20 untuk setiap bilangan bulat n 5. (i) Basis induksi : Untuk n = 5, kita peroleh 2 5 > 5 + 20 adalah suatu pernyataan yang benar. (ii) Langkah
Lebih terperinci1 INDUKSI MATEMATIKA
1 INDUKSI MATEMATIKA Induksi Matematis Induksi matematis merupakan teknik pembuktian yang baku di dalam matematika. Melalui induksi matematis maka dapat mengurangi langkah-langkah pembuktian bahwa semua
Lebih terperinciFUNGSI. setiap elemen di dalam himpunan A mempunyai pasangan tepat satu elemen di himpunan B.
FUNGSI Dalam matematika diskrit, konsep fungsi sangat penting, dimana fungsi merupakan relasi yang mempunyai syarat setiap anggota dari daerah definisi (domain) mempunyai pasangan tepat satu anggota dari
Lebih terperinciINF-104 Matematika Diskrit
Teori Bilangan Jurusan Informatika FMIPA Unsyiah April 13, 2013 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Induksi matematik merupakan teknik pembuktian yang baku
Lebih terperinciMATEMATIKA EKONOMI 1 HIMPUNAN BILANGAN. Dosen : Fitri Yulianti, SP. MSi
MATEMATIKA EKONOMI 1 HIMPUNAN BILANGAN Dosen : Fitri Yulianti, SP. MSi Skema Himpunan Kompleks Real Rasional Bulat Cacah Asli Genap Ganjil Prima Komposit Nol Bulat Negatif Pecahan Irasional Imajiner Pengertian
Lebih terperinciMencari Solusi Persamaan Rekursif Bilangan Catalan dengan Prinsip-prinsip Kombinatorial
Mencari Solusi Persamaan Rekursif Bilangan Catalan dengan Prinsip-prinsip Kombinatorial Ahmad Zaky - 13512076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciVariasi Fraktal Fibonacci Word
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2015 Variasi Fraktal Fibonacci Word Kosala Dwidja Purnomo, Reska Dian Alyagustin, Kusbudiono Jurusan Matematika FMIPA Universitas Jember kosala.fmipa@unej.ac.id
Lebih terperinciKONSTRUKSI SISTEM BILANGAN
KONSTRUKSI SISTEM BILANGAN KEVIN MANDIRA LIMANTA 1. Konstruksi Aljabar 1.1. Bilangan Natural. Himpunan bilangan paling primitif adalah bilangan natural N, yang dicacah dengan aturan sebagai berikut: (1)
Lebih terperinciPetunjuk Pengerjaan Soal Semifinal Olimpiade Matematika ITS (OMITS) tingkat SMA/Sederajat tahun 2012
Petunjuk Pengerjaan Soal Semifinal Olimpiade Matematika ITS (OMITS) tingkat SMA/Sederajat tahun 202 Bagian Kedua. Soal Semifinal OMITS 2 tingkat SMA/Sederajat Bagian Kedua terdiri dari 20 Soal Isian Singkat
Lebih terperinciMODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT
MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT Penulis : Nelly Indriani Widiastuti S.Si., M.T. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA BANDUNG 011 6 INDUKSI MATEMATIKA JUMLAH PERTEMUAN
Lebih terperinciMendeskripsikan Himpunan
BASIC STRUCTURE 2.1 SETS Himpunan Himpunan adalah koleksi tak terurut dari obyek, yang disebut anggota himpunan Notasi. a A : a adalah anggota himpunan A a A : a bukan anggota himpunan A Contoh 1. Himpunan
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 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 terperinciInduksi Matematika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed
Induksi Matematika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Ingat proposisi? Sebuah proposisi mempunyai nilai. Benar
Lebih terperinciALGORITHM. 3 Rekursif Algorithm. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
ALGORITHM 3 Rekursif Algorithm Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Rekursif adalah salah satu metode dalam dunia matematika dimana definisi sebuah fungsi
Lebih terperinciII.TINJAUAN PUSTAKA. Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung
II.TINJAUAN PUSTAKA Pada bab ini akan dijelaskan tentang definisi serta konsep-konsep yang mendukung dalam penelitian ini. 2.1. Konsep Dasar Teori Graf Graf G didefinisikan sebagai pasangan himpunan terurut
Lebih terperinciPENERAPAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA
Penerapan Induksi Matematika Dalam Pembuktian.. PENERAPAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA Miksalmina, S.Pd ABSTRAK Induksi matematika merupakan sebuah teknik pembuktian pernyataan yang berkaitan
Lebih terperinciPENDAHULUAN INDUKSI MATEMATIKA Di dalam Matematika, sebuah pernyataan atau argumen dan bahkan sebuah rumus sekalipun tidak hanya sekedar dibaca.
PENDAHULUAN INDUKSI MATEMATIKA Di dalam Matematika, sebuah pernyataan atau argumen dan bahkan sebuah rumus sekalipun tidak hanya sekedar dibaca. Karena hampir semua rumus dan hukum yang berlaku tidak tercipta
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 terperinciInduksi 1 Matematika
Induksi 1 Matematika Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2. Buktikan p(n) benar!
Lebih terperinciMetode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik 1 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2. Buktikan p(n) benar!
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 terperinciMetoda Pembuktian: Induksi Matematika
Metoda Pembuktian: 1 Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo January 14, 011 ILUSTRASI Figure: Ilustrasi Induksi Reaksi Berantai Pada ilustrasi di atas, kartu-kartu disusun
Lebih terperinciTopik: Tipe Bilangan dan Sistem Bilangan
Mata Kuliah: Matematika Kode: TKF 20 Topik: Tipe Bilangan dan Sistem Bilangan MAT 0 Kompetensi : Dapat menerapkan konsep-konsep tipe dan sistem bilangan dalam mempelajari konsep-konsep keteknikan pada
Lebih terperinciLEMBAR KERJA SISWA. Semester Ganjil STANDAR ISI KTSP. Nama :... Kelas :... Sekolah :...
LEMBAR KERJA SISWA Semester Ganjil Nama :... Kelas :... Sekolah :... STANDAR ISI KTSP Standar kompetensi : Memahami bentuk aljabar, persamaan dan pertidaksamaan linier dan satu variabel. Kompetensi dasar
Lebih terperinciMendeskripsikan Himpunan
BASIC STRUCTURE 2.1 SETS Himpunan Himpunan adalah koleksi tak terurut dari obyek, yang disebut anggota himpunan Notasi. a A : a adalah anggota himpunan A a A : a bukan anggota himpunan A Contoh 1. Himpunan
Lebih terperinciINDUKSI MATEMATIKA A. Penalaran Induktif dan Deduktif Penalaran dalam matematika ada dua jenis, yaitu penalaran induktif dan penalaran deduktif. 1.
INDUKSI MATEMATIKA A. Penalaran Induktif dan Deduktif Penalaran dalam matematika ada dua jenis, yaitu penalaran induktif dan penalaran deduktif. 1. Penalaran induktif Penalaran Induktif adalah proses berpikir
Lebih terperinciInduksi Matematika. Bab. Di unduh dari : Bukupaket.com. Kompetensi Dasar Dan Pengalaman Belajar
Bab 3 Induksi Matematika Kompetensi Dasar Dan Pengalaman Belajar Kompetensi Dasar 1.1. Menghayati dan mengamalkan ajaran agama yang dianutnya 2.1. Menghayati perilaku disiplin, sikap kerjasama, sikap kritis
Lebih terperinciBAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT
BAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT. Pendahuluan Well-Ordering Principle Jika S himpunan bagian dari himpunan bilangan bulat positif yang tidak kosong, maka S memiliki sebuah unsur terkecil. Unsur
Lebih terperinciMatriks, Barisan (sequence), Deret (summa)ons)
Matriks, Barisan (sequence), Deret (summa)ons) Learning is not child's play, we cannot learn without pain. - Aristotle 1 Matriks 2 Aritme=ka Matriks Penjumlahan Syarat: matriks harus berukuran sama Contoh:!
Lebih terperinciPermutasi dan Kombinasi Peluang Diskrit
dan Kombinasi Peluang Diskrit Pengantar Permutasi -Faktorial Misalkan n adalah bilangan bulat positif. Besaran n faktorial (n!) didefinisikan sebagai hasil kali semua bilangan bulat antara n hingga 1.
Lebih terperinciPenyelesaian Masalah Josephus Sederhana dalam Bentuk Eksplisit
Penyelesaian Masalah Josephus Sederhana dalam Bentuk Eksplisit Jehian Norman Saviero - 13515139 Program Sarjana Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA
PENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA Tim Pengajar KU1102 - Institut Teknologi Sumatera Data Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan adanya suatu
Lebih terperinciBAB V Tujuan 5.1 Rekursi Dasar
BAB V Rekursi Tujuan 1. Memahami rekursi sebagai konsep yang dapat digunakan untuk merumuskan solusi sederhana dalam sebuah permasalahan yang sulit untuk diselesaikan secara iteratif dengan menggunakan
Lebih terperinciMODUL 6: TEOREMA KLEENE
MODUL 6: TEOREMA KLEENE Dari pembahasan sebelumnya NFA- yang dapat mengenali suatu bahasa regular dapat dengan lebih langsung diperoleh karena adanya transisi-. Setelah NFA- yang dapat mengenali bahasa
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA
PENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA Tim Pengajar KU1102 - Institut Teknologi Sumatera Data Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan adanya suatu
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 terperinciPertemuan 14. Kombinatorial
Pertemuan 14 Kombinatorial 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan kata-sandi yang dapat dibuat? abcdef
Lebih terperinciPersamaan dan Pertidaksamaan Linear
MATERI POKOK Persamaan dan Pertidaksamaan Linear MATERI BAHASAN : A. Persamaan Linear B. Pertidaksamaan Linear Modul.MTK X 0 Kalimat terbuka adalah kalimat matematika yang belum dapat ditentukan nilai
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 terperinciinduksi matematik /Nurain Suryadinata, M.Pd
Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-3615/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata, M.Pd Referensi
Lebih terperinciINDUKSI MATEMATIKA PERTEMUAN KE- 4
INDUKSI MATEMATIKA PERTEMUAN KE- 4 DEFINISI Induksi Matematika adalah metode pembuktian untuk pernyataan perihal bilangan bulat Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika
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 terperinciRecursion, Algoritma, Struktur Data. Recursion. Erick Pranata. Edisi I
Recursion, Algoritma, Struktur Data Recursion Erick Pranata Edisi I Maret 2013 Definisi Bayangkan definisi suatu frase yang bersifat sirkular Status Galau: Kondisi galau yang dicerminkan dalam bentuk tulisan
Lebih terperinciANALISIS REAL. (Semester I Tahun ) Hendra Gunawan. September 12, Dosen FMIPA - ITB
(Semester I Tahun 2011-2012) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. September 12, 2011 Teorema 11 pada Bab 3 memberi kita cara untuk menyelidiki kekonvergenan sebuah barisan tanpa harus mengetahui
Lebih terperinciFungsi Rekursif. Bentuk umum fungsi rekursif.
Fungsi Rekursif Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri. Pada beberapa persoalan, fungsi rekursif sangat berguna karena mempermudah solusi. Namun demikian, fungsi rekursif juga
Lebih terperinciPERANAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA
PERANAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA Riani Rilanda NIM : 13505051 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung e-mail : if15051@students.if.itb.ac.id
Lebih terperinciBAB 3 FUNGSI. 1. Pengertian Fungsi. dengan satu dan hanya satu elemen B; f disebut fungsi dari A ke B, ditulis f : A
BAB 3 FUNGSI 1. Pengertian Fungsi Fungsi f adalah suatu aturan padanan yang menghubungkan tiap objek x dalam satu himpunan, yang disebut daerah asal, dengan sebuah nilai unik f(x) dari himpunan kedua.
Lebih terperinciInduksi Matematik. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik Matematika Diskrit 1 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2.
Lebih terperinciFungsi Rekursif PEMROGRAMAN DASAR. Dr. Eng. Herman Tolle, ST., MT. Sistem Informasi PTIIK UB Semester Ganjil 2014/2015
PEMROGRAMAN DASAR Sistem Informasi PTIIK UB Semester Ganjil 2014/2015 Fungsi Rekursif Dr. Eng. Herman Tolle, ST., MT Program Teknologi Informasi & Ilmu Komputer, Universitas Brawijaya Fungsi yang memanggil
Lebih terperinciANALISIS REAL 1. Perkuliahan ini dimaksudkan memberikan
ANALISIS REAL 1 Perkuliahan ini dimaksudkan memberikan kemampuan pada mahasiswa agar dapat memahami pernyataan-pernyataan matematika secara baik dan benar, berpikir secara logis, kritis dan sistematis,
Lebih terperinciMODUL 2: Bahasa Regular dan Ekspresi Regular
MODUL 2: Bahasa Regular dan Ekspresi Regular Slide 1 dari 21 DEFINISI BAHASA REGULAR Bahasa Regular L dari alfabet Σ adalah bahasa yang dapat dihasilkan dari bahasa-bahasa paling sederhana dari Σ dengan
Lebih terperinciREKURSIF. Arkham Zahri Rakhman, S.Kom., M.Eng. Rev.: Dr. Fazat Nur Azizah
REKURSIF DASAR PEMROGRAMAN Arkham Zahri Rakhman, S.Kom., M.Eng. Rev.: Dr. Fazat Nur Azizah THE HANDSHAKE PROBLEM Ada n orang di dalam sebuah ruangan. Jika masing-masing orang harus bersalaman dengan setiap
Lebih terperinciBIMBINGAN BELAJAR & KONSULTASI PENDIDIKAN SERI : MATEMATIKA SMA EKSPONEN. MARZAN NURJANAH, S.Pd.
BIMBINGAN BELAJAR & KONSULTASI PENDIDIKAN SERI : MATEMATIKA SMA EKSPONEN MARZAN NURJANAH, S.Pd. Agenda Pengertian dan Sifat Eksponen Persamaan Eksponen Pertidaksamaan Eksponen Latihan Soal Agenda Pengertian
Lebih terperinci3. Induksi Matematika Source : Rinaldi Munir. Discrete Mathematics 1
3. Induksi Matematika Source : Rinaldi Munir Discrete Mathematics 1 Discrete Mathematics 1. Set and Logic 2. Relation 3. Function 4. Induction 5. Boolean Algebra and Number Theory MID 6. Graf dan Tree/Pohon
Lebih terperinciAlat Peraga Menara Hanoi untuk Pembelajaran Pola Bilangan. Oleh: Tim Unit Media Alat Peraga Matematika
Alat Peraga Menara Hanoi untuk Pembelajaran Pola Bilangan Oleh: Tim Unit Media Alat Peraga Matematika A. Teka-teki Menara hanoi Menara Hanoi merupakan salah satu diantara berbagai teka-teki dalam matematika.
Lebih terperinciInduksi Matematik Program Studi Teknik Informatika STEI - ITB
Induksi Matematik Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah
Lebih terperinciLEMBAR AKTIVITAS SISWA BENTUK PANGKAT (EKSPONEN)
Nama Siswa Kelas PETA KONSEP: LEMBAR AKTIVITAS SISWA BENTUK PANGKAT (EKSPONEN) Latihan :. :. 3. A. PANGKAT BULAT POSITIF Jika a R dan bilangan bulat positif n, maka a n didefinisikan sbg berikut: a n =
Lebih terperinciII. KONSEP DASAR GRUP. abstrak (abstract algebra). Sistem aljabar (algebraic system) terdiri dari suatu
II KONSEP DASAR GRUP Suatu cabang matematika yang mempelajari struktur aljabar dinamakan aljabar abstrak abstract algebra Sistem aljabar algebraic system terdiri dari suatu himpunan obyek satu atau lebih
Lebih terperinciKombinatorial. Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir. Program Studi Teknik Informatika ITB
Kombinatorial Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika ITB 1 Pendahuluan Sebuah kata-sandi (password) panjangnya 6 sampai 8 karakter. Karakter boleh berupa
Lebih terperinciInduksi Matematik. Bahan Kuliah IF2120 Matematika Diskrit. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB
Induksi Matematik Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah
Lebih terperinciI. PENDAHULUAN. diujikan. Bahkan, seleksi penerimaan calon pegawai negeri sipil (CPNS) pun,
1 I. PENDAHULUAN 1.1. Latar Belakang Matematika sebagai ilmu dasar, dewasa ini sangat dirasakan interaksinya dengan bidang ilmu yang lain. Sejak Sekolah Dasar (SD) hingga bangku Sekolah Menengah Atas (SMA),
Lebih terperinciPengantar : Induksi Matematika
Pengantar : Induksi Matematika Analisis Real /2 SKS/ Ega Gradini, M.Sc Induksi Matematika adalah cara standar dalam membuktikan bahwa sebuah pernyataan tertentu berlaku untuk setiap bilangan asli. Pembuktian
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep
II. TINJAUAN PUSTAKA Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep bilangan bulat, bilangan prima,modular, dan kekongruenan. 2.1 Bilangan Bulat Sifat Pembagian
Lebih terperinciMODUL 6 PERULANGAN. A. String. 1. Instansiasi dan Inisialisasi. M0601xxyyy.jar
MODUL 6 PERULANGAN Topik-topik yang dibahas pada modul ini adalah mengenai kelas String, kelas Random, dan konsep perulangan. Pertanyaan-pertanyaan yang dijawab dalam bentuk teks harus Anda kumpulkan dengan
Lebih terperinci1. Banyaknya pasangan (x, y) dengan x dan y bilangan asli yang memenuhi x 2 = y adalah a. 0 b. 1 c. 2 d. 3
KOMPETISI MATEMATIKA 07 TINGKAT SMP SE-MANADO SOLUSI BABAK PENYISIHAN Rabu, Februari 07 . Banyaknya pasangan (x, y) dengan x dan y bilangan asli yang memenuhi x = y + 7 adalah a. 0 b. c. d. 3 Jawab: x
Lebih terperinciANALISIS REAL. (Semester I Tahun ) Hendra Gunawan. August 18, Dosen FMIPA - ITB
(Semester I Tahun 2011-2012) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. August 18, 2011 Kita telah mencatat sebelumnya bahwa supremum dan infimum suatu himpunan tidak harus merupakan anggota himpunan
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 terperinciTeori Dasar Himpunan. Julan HERNADI. December 27, Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo
1 Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo December 27, 2012 PENGERTIAN DASAR Denition Himpunan merupakan koleksi objek-objek yang disebut anggota atau elemen himpunan tersebut.
Lebih terperinciII. TINJAUAN PUSTAKA. disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut dari
II. TINJAUAN PUSTAKA Definisi 2.1 Graf Graf G adalah suatu struktur (V,E) dengan V(G) himpunan tak kosong dengan elemenelemenya disebut vertex, sedangkan E(G) (mungkin kosong) adalah himpunan tak terurut
Lebih terperinciTEKNIK MEMBILANG. b T U V W
TEKNIK MEMBILANG Berikut ini teknik-teknik (cara-cara) membilang atau menghitung banyaknya anggota ruang sampel dari suatu eksperimen tanpa harus mendaftar seluruh anggota ruang sampel tersebut. A. Prinsip
Lebih terperinciII. TINJAUAN PUSTAKA. negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga
II. TINJAUAN PUSTAKA 2.1 Bilangan Bulat Bilangan Bulat merupakan bilangan yang terdiri dari bilangan cacah dan negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga negatif dari bilangan
Lebih terperinciBAB I NOTASI, KONJEKTUR, DAN PRINSIP
BAB I NOTASI, KONJEKTUR, DAN PRINSIP Kompetensi yang akan dicapai setelah mempelajari bab ini adalah sebagai berikut. (1) Dapat memberikan sepuluh contoh notasi dalam teori bilangan dan menjelaskan masing-masing
Lebih terperinciDEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya.
KOMBINATORIAL DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. ENUMERASI Sebuah sandi-lewat (password)
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah : Matematika Dasar 1 Kode / SKS : IT012314 / 3 SKS Program Studi : Sistem Komputer Fakultas : Ilmu Komputer & Teknologi Informasi 1 & 2 HIMPUNAN BILANGAN Mahasiswa memahami konsep himpunan
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 terperinciINDUKSI MATEMATIS Drs. C. Jacob, M.Pd Pengantar Apakah suatu formula untuk jumlah dari n bilangan bulat positif ganjil
INDUKSI MATEMATIS Drs. C. Jacob, M.Pd Email: cjacob@upi.edu 3. Pengantar Apakah suatu formula untuk jumlah dari n bilangan bulat positif ganjil pertama? Jumlah dari n bilangan bulat ganjil positif pertama
Lebih terperinciDEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya.
KOMBINATORIAL DEFINISI Kombinatorial adalah cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. ENUMERASI Sebuah sandi-lewat (password)
Lebih terperinci2.3 Algoritma Tidak Berhubungan dengan Bahasa Pemrograman Tertentu
DAFTAR ISI BAB 1 Pengantar Sistem Komputer Dan Pemrograman 1.1 Sistem Komputer 1.2 Program, Aplikasi, Pemrogram, dan Pemrograman 1.3 Kompiler dan Interpreter 1.4 Kesalahan Program BAB 2 Pengantar Algoritma
Lebih terperinciBAHAN AJAR TEORI BILANGAN. DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN
BAHAN AJAR TEORI BILANGAN DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN. 0212088701 PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUHAMMADIYAH METRO 2015 KATA PENGANTAR ب
Lebih terperinciProblem A Divisible compfest1.c / compfest1.cpp / compfest1.pas Runtime-limit: 0.5 detik Memory-limit: 64 MB
Problem A Divisible compfest.c / compfest.cpp / compfest.pas Runtime-limit: 0.5 detik Barisan bilangan Fibonacci didefinisikan secara rekursif sebagai berikut: Buatlah sebuah program yang menentukan apakah
Lebih terperinciArsitektur dan Organisasi Komputer
Arsitektur dan Organisasi Komputer Modul ke: Aritmatika Komputer Fakultas Ilmu Komputer Dian Wirawan, S.Kom, M.Kom Program Studi Teknik Informatika http://www.mercubuana.ac.id Aritmatika Komputer Arsitektur
Lebih terperinci1.Tentukan solusi dari : Rubrik Penskoran :
1.Tentukan solusi dari : 1 7 1 Rubrik Penskoran : Skor Kriteria Langkah langkah untuk membentuk persamaan kuadrat telah benar. 4 Langkah pemfaktoran telah benar. (jika digunakan) Terdapat dua solusi yang
Lebih terperinciKOMBINATORIAL. /Nurain Suryadinata, M.Pd
Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-3615/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata, M.Pd Referensi
Lebih terperinciLEMBAR AKTIVITAS SISWA PERSAMAAN DAN PERTIDAKSAMAAN NILAI MUTLAK
Nama Siswa LEMBAR AKTIVITAS SISWA PERSAMAAN DAN PERTIDAKSAMAAN NILAI MUTLAK : Kelas : KOMPETENSI DASAR: 3.2 Mendeskripsikan dan menganalisis konsep nilai mutlak dalam persamaan dan pertidaksamaan serta
Lebih terperinciPEMBINAAN TAHAP I CALON SISWA INVITATIONAL WORLD YOUTH MATHEMATICS INTERCITY COMPETITION (IWYMIC) 2010 MODUL BILANGAN
PEMBINAAN TAHAP I CALON SISWA INVITATIONAL WORLD YOUTH MATHEMATICS INTERCITY COMPETITION (IWYMIC) 200 MODUL BILANGAN DIREKTORAT JENDERAL MANAJEMEN PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT PEMBINAAN SMP
Lebih terperinciPenerapan Relasi Rekursif dan Matriks dalam Partisi Bilangan Bulat
Penerapan Relasi Rekursif dan Matriks dalam Partisi Bilangan Bulat Gilang Ardyamandala Al Assyifa (13515096) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinci