Design and Analysis Algorithm
|
|
- Sukarno Hartono
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Design and Analysis Algorithm Pertemuan 04 Drs. Achmad Ridok M.Kom Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi, S.Kom., M.Kom. Ratih Kartika Dewi, ST, M.Kom
2 Contents Dasar Analisis Algoritma Rekursif 2
3 Contents 31 2 Fungsi Rekursif Format Fungsi Rekursif 3 Analisa Efisiensi Algoritma Rekursif 3
4 Apa itu fungsi rekursif? Fungsi yang memanggil dirinya sendiri Sebuah fungsi f juga merupakan fungsi rekursif jika memanggil fungsi lain g dan di dalam g terdapat pemanggilan f 4
5 Apa itu fungsi rekursif? Permasalahan yang dapat diselesaikan oleh fungsi rekursif memiliki sifat Memiliki kasus sederhana yang dapat langsung diselesaikan (base case). Contoh 0! = 1. Kasus yang kompleks dapat diuraikan menjadi kasus yang identik dengan ukuran yang lebih kecil (recursive cases). Contoh: n! = n * (n-1)! Dengan menerapkan karakteristik 2 berulang-ulang, recursive cases akan mendekati dan sampai pada base case. Contoh: n! (n-1)! (n-2)!... 1!, 0!. 5
6 Apa itu fungsi rekursif? 6
7 Format Fungsi Rekursif if this base case solve it else redefine the problem using recursion case 7
8 Format Fungsi Rekursif Cabang if berisi base case, sedangkan bagian elsenya berisi recursive case Agar rekursi dapat berhenti input recursive cases harus mendekati base case di setiap pemanggilan fungsi rekursif 8
9 Latihan Buatlah fungsi rekursif untuk menghitung nilai X n Buat pohon rekursif untuk 4 5 9
10 Algorithm pangkat(x, n) //algoritma untuk menghitung nilai X n secara rekursif //input : integer positif X dan n //output : nilai X n if n = 1 return X else return (X * pangkat(x, n-1)) Pohon rekursifnya? 10
11 Latihan Buatlah fungsi rekursif untuk menghitung bilangan fibonacci ke n Buat pohon rekursif untuk fib(4) 11
12 Algorithm fib(n) //algoritma untuk menghitung bilangan fibonacci ke n //secara rekursif //input : n //output : bilangan fibonacci ke n if n = 0 or n = 1 return n else return (fib(n - 1) + fib(n - 2)) Pohon rekursifnya? 12
13 Analisa Efisiensi Algoritma Rekursif Algorithm pangkat(x, n) //algoritma untuk menghitung nilai X n secara rekursif //input : integer positif X dan n //output : nilai X n if n = 1 return X else return (X * pangkat(x, n-1)) Analisalah efisiensi waktu algoritma rekursif 13
14 Analisa Efisiensi Algoritma Rekursif Langkah-langkah umum untuk menganalisa efisiensi waktu algoritma rekursif 1. Tentukan metrik untuk ukuran input 2. Identifikasi basic operation algoritma 3. Tentukan apakah untuk ukuran input yang sama banyaknya eksekusi basic operation bisa berbeda 4. Tentukan persamaan rekursi yang menunjukkan berapa kali basic operation dieksekusi 5. Cari rumus langsung yang menunjukkan banyaknya basic operation dieksekusi 14
15 Analisa Efisiensi Algoritma Rekursif 1 : Metrik untuk ukuran input Sesuatu pada input yang jika membesar, maka banyaknya pemanggilan fungsi rekursif bertambah Pada kasus ini adalah nilai n. Jika n membesar, maka banyaknya komputasi atau pemanggilan fungsi rekursi bertambah Untuk memahaminya coba gambar pohon rekursifnya. Efisiensi dinyatakan sebagai fungsi dari n 15
16 Analisa Efisiensi Algoritma Rekursif 2 : Basic operation Pada algoritma rekursif merupakan salah satu operasi pada kondisi seleksi base case atau bagian recursive case if n = 1 Basic operationnya dipilih = yang dilakukan 1 kali setiap kali fungsi rekursif dipanggil 16
17 3 : Case Analisa Efisiensi Algoritma Rekursif Apakah ada best case, average case dan worst case? Untuk input n tertentu misal 5, recursion treenya selalu sama. Banyaknya komputasi / pemanggilan fungsi rekursi tetap. Tidak ada best case, average case dan worst case 17
18 Analisa Efisiensi Algoritma Rekursif 4 : Persamaan rekursif banyaknya eksekusi basic operation Jika algoritma pangkat dieksekusi dengan input (X, n) maka basic operation dieksekusi satu kali. Namun pada saat eksekusi, algoritma tersebut juga memanggil dirinya sendiri dengan input (A, B-1). if n = 1 Hal ini menyebabkan secara internal basic operation dieksekusi lagi. Berapa kali banyaknya basic operation dieksekusi untuk input n? 18
19 Analisa Efisiensi Algoritma Rekursif 4 : Persamaan rekursif banyaknya eksekusi basic operation Jika C(n) menyatakan banyaknya basic operation dieksekusi untuk input berukuran n dan C(n - 1) menyatakan banyaknya basic operation dieksekusi untuk input berukuran n-1, Hubungan C(n) dan C(n - 1) dinyatakan dengan C(n) = C(n - 1) + 1 untuk n > 1 (recursive case) C(1) = 1, base case 19
20 Analisa Efisiensi Algoritma Rekursif 5 : Rumus langsung yang menunjukkan banyaknya basic operation dieksekusi Untuk mengetahui kelas efisiensi waktunya kita harus menemukan persamaan langsung (non recursive) dari C(n) 20
21 Analisa Efisiensi Algoritma Rekursif 5 : Rumus langsung yang menunjukkan banyaknya basic operation dieksekusi Menggunakan metode backward substitution, cari pola dari C(n) : C(n) = C(n - 1) + 1 C(n) = (C(n - 2) + 1) + 1 = C(n) = C(n - 2) + 2 C(n) = (C(n - 3) + 1) + 2 = C(n) = C(n - 3) + 3 dst Pola atau bentuk umum yang didapatkan adalah C(n) = C(n - i) + i. 21
22 Analisa Efisiensi Algoritma Rekursif 5 : Rumus langsung yang menunjukkan banyaknya basic operation dieksekusi Nilai initial condition C(1) disubtitusikan ke C(n - i) pada bentuk umum C(n). C(n) = C(n - i) + i C(n) = C(1) + i C(n) = i
23 Analisa Efisiensi Algoritma Rekursif 5 : Rumus langsung yang menunjukkan banyaknya basic operation dieksekusi Subtitusi tersebut mensyaratkan C(n - i) = C(1) atau n i = 1 i = n 1 nilai i = n 1 disubtitusikan ke bentuk umum C(n) = i + 1 sehingga C(n) = n C(n) = n C(n) merupakan anggota kelas n Apa artinya? Ingat materi pertemuan sebelumnya 23
24 Analisa Waktu Algoritma Pada algoritma X n Untuk bentuk rekursif, digunakan teknik perhitungan dengan relasi rekurens Untuk kasus basis, tidak ada operasi perkalian (0) Untuk kasus rekurens, waktu dihitung dari jumlah perkalian (1) ditambah waktu untuk x n-1 24
25 Relasi rekurens Analisa Waktu Algoritma T(n)=0 untuk n=1 T(n)=(n-1)+1 untuk n>1 Analisa waktu: T(n) = T(n - 1) + 1 T(n) = (T(n - 2) + 1) + 1 = T(n - 2) + 2 T(n) = (T(n - 3) + 1) + 2 = T(n - 3) + 3 T(n) = T(1) + n T(n) = 0 + n = n times Anggota kelas n 25
26 Latihan 2 Buatlah fungsi rekursif untuk menghitung nilai faktorial bilangan n Buat pohon rekursif untuk faktorial(5) Analisalah efisiensi waktu algoritmanya 26
27 Soal 1 Buatlah fungsi rekursif untuk menghitung permasalahan Menara Hanoi Bagaimana memindahkan piringan di A ke sebuah tiang B; setiap kali hanya satu piringan yang boleh dipindahkan, tetapi tidak boleh ada piringan besar di atas piringan kecil. Ada tiang perantara C Buat Algoritmanya Analisalah efisiensi waktu algoritmanya ( Buktikan bahwa T(n) = 2 n -1 ) 27
28 Algorithm Hanoi(n, A, B, C) if n = 1 pindahkan piringan A ke B else Hanoi(n-1,A,C,B) pindahkan piringan A ke B Hanoi(n-1,C,B,A) end if Analisis efisiensi algoritma? 28
29 Relasi rekurens : T(n) = 1 untuk n=1 T(n) = 2T(n-1) + 1 untuk n>1 Analisis waktu: T(n) = 2T(n - 1) + 1 T(n) = 2(2T(n - 2) + 1) + 1 = 2 2 T(n - 2) T(n) = 2 2 (2T(n - 3) + 1) = 2 3 T(n - 3) T(n) = 2 n T(n) = 2 n - 1 = 2 n - 1 times Anggota kelas 2 n 29
30 Bukti Pernyataan Pendeta T(n) = 2 n -1 Jumlah seluruh perpindahan piringan. Jika perpindahan 1 piringan membutuhkan waktu 1 detik, maka waktu yang dibutuhkan untuk memindahkan 64 piringan : detik = Kira-kira 600 milyar tahun?!?!?!?! 30
31 Soal 2 Algoritma Fibonacci adalah algoritma rekursif yang bertujuan untuk menampilkan angka fibonacci. F n = 0, jika n = 0 1, jika n = 1 F n 1 + F n 2, jika n > 1 Pertanyaan : a. Gambarkan pohon rekursifnya untuk fib(5)! b. Analisis dan hitung kompleksitas dari C(n) = C(n-1) + C(n-2) + 1! (diasumsikan C(1)=1 dan C(0)=1). 31 n n n n n n n S n U ,1,.. dimana, Deret : 0,1,1,2,3,5,8,13,21,34,55, Petunjuk Hitung Kompleksitas: 2 2
32 Soal 2 Desainlah algoritma untuk menghitung 2 n untuk semua n integer positif berdasarkan konsep 2 n = 2 n n 1. Buatlah persamaan rekursifnya lalu hitung estimasi waktunya, basic operationya adalah penambahan. Gambarkan gambar pohon rekursifnya dan hitung jumlah pemanggilan yang dilakukan n=4 Apakah algoritma ini bagus? 32
33 Soal 3 Apa tujuan dari Algoritma ini? Buatlah persamaannya lalu hitung estimasi waktu ekseskusinya jika basic operationya adalah multiplication 33
34 Soal 4 Perhatikan algoritma rekursif untuk menghitung S(n) = n 3. Buatlah persamaannya lalu hitung estimasi waktu ekseskusi basic operationya(multiplication) Buat algortima non rekursif untuk fungsi tersebut, hitung estimasi waktunya lalu bandingkan dengan algoritma rekursif 34
35 Soal 5 Buatlah persamaannya lalu hitung estimasi waktu ekseskusi basic operationya (penambahan) 35
36 Click to edit subtitle style
Design and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 03
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 03 Contents 31 2 Fungsi Rekursif Format Fungsi Rekursif 3 Analisa Efisiensi Algoritma Rekursif 2 Apa itu fungsi rekursif? Fungsi
Lebih terperinciDesign and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 02 Drs. Achmad Ridok M.Kom Fitra A. Bachtiar, S.T., M. Eng Imam Cholissodin, S.Si., M.Kom Aryo Pinandito, MT Contents 31 2 Analisis Algoritma Analisis Efisiensi
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 4: Kompleksitas waktu algoritma rekursif part 1 Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciPertemuan 4 Fungsi Rekursif
Pertemuan 4 Fungsi Rekursif Apa itu fungsi rekursif? Sebuah fungsi dapat memanggil fungsi lain Sebuah fungsi dapat memanggil dirinya sendiri. Fungsi seperti demikian disebut fungsi rekursif Sebuah fungsi
Lebih terperinciDesign and Analysis of Algorithms CNH2G3- Week 4 Kompleksitas waktu algoritma rekursif part 1
Design and Analysis of Algorithms CNH2G3- Week 4 Kompleksitas waktu algoritma rekursif part 1 Dr. Putu Harry Gunawan (PHN) Quiz I 1. Tentukan operasi dasar, c op dan C(n) untung masing-masing algoritma
Lebih terperinciPemrograman Dasar L A T I H A N M E T H O D / F U N G S I M E T H O D R E K U R S I F
Pemrograman Dasar L A T I H A N M E T H O D / F U N G S I M E T H O D R E K U R S I F Latihan 1 2 Buatlah program untuk menampilkan kuadrat dari suatu bilangan secara berulang sebanyak n kali 1. Buat method
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 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 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 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 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 terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Click to edit Master subtitle style Pertemuan 3 Pengantar Analisis Efisiensi Algoritma Analisa efisiensi algoritma bertujuan mengestimasi waktu dan memori yang dibutuhkan untuk
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-14 (Rekursi) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Faktorial Menara Hanoi S1 Teknik Informatika-Unijoyo 2 Pendahuluan Algoritma
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 1 x 3 x 50 Menit Pertemuan : 3
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 1 x 3 x 50 Menit Pertemuan : 3 Mahasiswa dapat memahami tentang konsep pemrograman
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-14 (Rekursi) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Faktorial Menara Hanoi S1 Teknik Informatika-Unijoyo
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 07
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 07 Contents 31 2 3 4 35 Divide and Conguer MinMax Problem Closest Pair Sorting Problem Perpangkatan 2 Algoritma divide and conquer
Lebih terperinciREKURSIF. Dari bahan Dasar Pemrograman oleh: Arkham Zahri Rakhman Rev.: Fazat Nur Azizah
REKURSIF IF2121/ALGORITMA DAN STRUKTUR DATA Dari bahan Dasar Pemrograman oleh: Arkham Zahri Rakhman Rev.: Fazat Nur Azizah THE HANDSHAKE PROBLEM Ada n orang di dalam sebuah ruangan. Jika masing-masing
Lebih terperinciDesign and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 05 Drs. Achmad Ridok M.Kom Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi, S.Kom., M.Kom. Ratih Kartika Dewi, ST, M.Kom 1 Contents 31 1.1 Algoritma Brute Force Exhaustive
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-14 (Rekursi) :: NoorIfada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Faktorial Menara Hanoi S1 Teknik Informatika-Unijoyo 2 1 Pendahuluan Algoritma
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 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 terperinciDesign and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 06 Drs. Achmad Ridok M.Kom Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi S.Kom., M.Kom Ratih Kartika Dewi, ST, M.Kom Contents 31 Greedy Algorithm 2 Pendahuluan Algoritma
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 terperinciANALISIS ALGORITMA. Disusun Oleh: Analisis Masalah dan Running Time. Adam Mukharil Bachtiar Teknik Informatika UNIKOM
ANALISIS ALGORITMA Analisis Masalah dan Running Time Disusun Oleh: Adam Mukharil Bachtiar Teknik Informatika UNIKOM adfbipotter@gmail.com AGENDA PERKULIAHAN DEFINISI MASALAH f x = a 0 + a n cos nπx +
Lebih terperinciStruktur Data & Algoritme (Data Structures & Algorithms)
Struktur Data & Algoritme (Data Structures & Algorithms) Recursion Denny (denny@cs.ui.ac.id) Suryana Setiawan (setiawan@cs.ui.ac.id) Fakultas Ilmu Komputer Universitas Indonesia Semester Genap - 2004/2005
Lebih terperinciObjectives. Struktur Data & Algoritme (Data Structures & Algorithms) Outline. Apa itu Recursion? Recursion
Struktur Data & Algoritme (Data Structures & Algorithms) Objectives Memahami lebih dalam method rekursif Dapat membuktikan bahwa sebuah method rekursif sudah benar dengan menggunakan induksi matematik
Lebih terperinciRecursion, Algoritma, Struktur Data. Recursion. Erick Pranata. Edisi II
Recursion, Algoritma, Struktur Data Recursion Erick Pranata Edisi II 04/04/2013 Definisi Bayangkan definisi suatu frase yang bersifat sirkular Status Galau: Kondisi galau yang dicerminkan dalam bentuk
Lebih terperinciA. TUJUAN PEMBELAJARAN 1. Memahami mengenai konsep rekursif 2. Mampu memecahkan permasalahan dengan konsep rekursif
PRAKTIKUM 7-8 REKURSIF A. TUJUAN PEMBELAJARAN 1. Memahami mengenai konsep rekursif 2. Mampu memecahkan permasalahan dengan konsep rekursif B. DASAR TEORI Rekursif berarti bahwa suatu proses bisa memanggil
Lebih terperinciSebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus.
Waktu komputasi (dalam detik) Kompleksitas Algoritma Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma
Lebih terperinciPerulangan Rekursif dan Perulangan Iteratif
Struktur Rekursif Perulangan Rekursif dan Perulangan Iteratif Rekursif adalah suatu proses yang bisa memenggil dirinya sendiri. Perulangan rekursif merupakan salah satu metode didalam pemrograman yang
Lebih terperinciPengantar Analisa Algoritma
Pengantar Analisa Algoritma Pendahuluan Suatu permasalahan memungkinkan untuk diselesaikan dengan lebih dari satu algoritma (pendekatan) Bagaimana kita memilih satu diantara beberapa algoritma tersebut.
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-5 Rekursif
Algoritma dan Pemrograman Lanjut Pertemuan Ke-5 Rekursif Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional Veteran Yogyakarta
Lebih terperinciA. TUJUAN PEMBELAJARAN 1. Memahami mengenai konsep rekursif 2. Mampu memecahkan permasalahan dengan konsep rekursif
PRAKTIKUM 7-8 REKURSIF A. TUJUAN PEMBELAJARAN 1. Memahami mengenai konsep rekursif 2. Mampu memecahkan permasalahan dengan konsep rekursif B. DASAR TEORI Rekursif berarti bahwa suatu proses bisa memanggil
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 09
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 09 Contents 1 2 5 Algoritma Program Dinamis Lintasan Terpendek (Shortest Path) Penganggaran Modal (Capital Budgeting) 1/0 Knapsack
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 9 Rekusif A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami mengenai konsep rekursif 2. Mampu memecahkan permasalahan dengan konsep rekursif
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 terperinciOptimasi Perhitungan Bilangan Fibonacci Menggunakan Program Dinamis
Optimasi Perhitungan Bilangan Fibonacci Menggunakan Program Dinamis Yudi Retanto 13508085 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciRESUME ALGORITMA MERGE SORT DAN REKURENS
RESUME ALGORITMA MERGE SORT DAN REKURENS SRY WAHYUNI H12111292 Statistika Unhas ALGORITMA MERGE SORT Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciI Putu Gede Darmawan
Cepat Mahir Algoritma dalam C I Putu Gede Darmawan IPGD_BALI@yahoo.com Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan
Lebih terperinciA. TUJUAN PEMBELAJARAN 1. Memahami mengenai konsep rekursif 2. Mampu memecahkan permasalahan dengan konsep rekursif
PRAKTIKUM 7 REKURSIF 1 A. TUJUAN PEMBELAJARAN 1. Memahami mengenai konsep rekursif 2. Mampu memecahkan permasalahan dengan konsep rekursif B. DASAR TEORI Rekursif adalah suatu proses atau prosedur dari
Lebih terperinciNASKAH UJIAN UTAMA. JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016
NASKAH UJIAN UTAMA MATA UJIAN : LOGIKA DAN ALGORITMA JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016 NASKAH UJIAN INI TERDIRI DARI 80 SOAL PILIHAN GANDA
Lebih terperinciJARINGAN UNTUK MERGING
SORTING - Merging Definisi: A = {a 1, a 2,..., a r } B = {b 1, b 2,..., b s } merupakan dua deret angka yang terurut naik; merge A dan B merupakan deret C = {c 1, c 2,..., c r+s } yang juga terurut naik,
Lebih terperinciSTRATEGI DIVIDE AND CONQUER
Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang dapat dikelola. Penyelesaian masalah
Lebih terperinciDecrease and Conquer
Decrease and Conquer Bahan Kuliah IF2211 Strategi Algoritma Oleh: Rinaldi Munir Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika ITB 1 Decrease and conquer: metode desain algoritma
Lebih terperinciANALISIS ALGORITMA BINARY SEARCH
ANALISIS ALGORITMA BINARY SEARCH Metode Binary search Binary search merupakan salah satu algoritma untuk melalukan pencarian pada array yang sudah terurut. Jika kita tidak mengetahui informasi bagaimana
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT
ANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT Disusun untuk memenuhi tugas UTS mata kuliah : Analisis Algoritma Oleh : Eka Risky Firmansyah 1110091000043 Program Studi Teknik Informatika
Lebih terperinciQuick Sort dan Merge Sort. Arna Fariza Yuliana Setiowati
Quick Sort dan Merge Sort Arna Fariza Yuliana Setiowati Ide Quicksort Tentukan pivot. Bagi Data menjadi 2 Bagian yaitu Data kurang dari dan Data lebih besar dari pivot. Urutkan tiap bagian tersebut secara
Lebih terperinciRekursif. Proses yang memanggil dirinya sendiri. Merupakan suatu fungsi atau prosedur Terdapat suatu kondisi untuk berhenti.
Rekursif Rekursif Proses yang memanggil dirinya sendiri. Merupakan suatu fungsi atau prosedur Terdapat suatu kondisi untuk berhenti. Faktorial Konsep Faktorial n! = n(n-1)(n-2) 1 Dapat diselesaikan dengan
Lebih terperinciAnalisa Algoritma. Konsep Algoritma
Analisa Algoritma Konsep Algoritma Deskripsi Materi ini membahas tentang running time Tujuan Instruksional Khusus (TIK) Menjelaskan efisiensi algoritma Menjelaskan pengukuran running time Efisiensi Algoritma?
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma 1 Pendahuluan Sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh: masalah pengurutan (sort), ada puluhan algoritma pengurutan Sebuah algoritma tidak saja harus
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 2: 16 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 2: 16 Mei 2016 Teknik rekursif dan iteratif Algoritma rekursif adalah algoritma yang memanggil dirinya sendiri sampai tercapai kondisi yang ditetapkan
Lebih terperinciKompleksitas Komputasi
Kompleksitas Komputasi Big O Notation O(f(n)) Kompleksitas komputasi pada sebuah algoritma dibagi menjadi dua bagian, yaitu Kompleksitas Waktu T(n) Kompleksitas Ruang S(n) Kompleksitas Waktu diukur dari
Lebih terperinciPertemuan 4 Diagram Alur / Flowchart
Pertemuan 4 Diagram Alur / adalah representasi grafik dari langkah-langkah yang harus diikuti dalam menyelesaikan suatu permasalahan yang terdiri atas sekumpulan simbol, dimana masing-masing simbol merepresentasikan
Lebih terperinciBAB II PROSES REKURSI DAN ITERASI
1 BAB II PROSES REKURSI DAN ITERASI 2.1. Konsep Rekursi dan Iterasi Proses rekursi merupakan suatu fenomena yang menarik dalam pemrograman komputer. Rekursi adalah suatu proses perulangan untuk menyelesaikan
Lebih terperinciBerbagai Solusi Pemecahan Masalah Tower of Hanoi dan Representasi Grafnya
Berbagai Solusi Pemecahan Masalah Tower of Hanoi dan Representasi Grafnya Garibaldy W Mukti 13506004 Teknik Informatika ITB, Bandung 40132, email: if16004@students.if.itb.ac.id Abstrak Tower of Hanoi.
Lebih terperinciCatatan Kuliah STRUKTUR DATA BAB III REKURSIF
BAB III REKURSIF Rekursif adalah proses suatu program (fungsi / prosedur) yang memanggil dirinya sendiri. Harus diperhatikan kondisi akhir dari proses rekursif agar tidak terjadi proses yang tidak berujung.
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 05
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 05 Contents 31 2 3 Brute Force Algorithm 2 Exhaustive Search Teknik Heuristik 2 Algoritma Brute Force 2 3 Pencocokan String (String
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 terperinciSelection, Looping, Branching
Selection, Looping, Branching Struktur If untuk membuat percabangan alur program dengan satu pilihan saja dapat mengatur apakah sebuah perintah akan dijalankan atau tidak tergantung kepada kondisinya setidaknya
Lebih terperinciAlgoritma Heap Sort. Sekolah Teknik Elektro & Informatika Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Algoritma Heap Sort Paul Gunawan Hariyanto 1, Dendy Duta Narendra 2, Ade Gunawan 3 Sekolah Teknik Elektro & Informatika Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Lebih terperinciPERTEMUAN 7 REVIEW (QUIZ)
PERTEMUAN 7 REVIEW (QUIZ) 1. Langkah pertama yang harus dilakukan dalam menyusun suatu program a. Membuat Hipotesa b. Membuat Masalah c. Membuat Algoritma d. Membuat Program e. Menyalakan Komputer 2. Sebuah
Lebih terperinciAlgoritma Perulangan. Kuliah algoritma dan pemrograman
Algoritma Perulangan Kuliah algoritma dan pemrograman Pendahuluan Saat membuat suatu program setiap instruksi bisa dimulai dari yang pertama sampai dengan instruksi terakhir, kemudian setiap instruksi
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 terperinciPraktikum 6. Konsep Rekursi Perbandingan Perulangan biasa dan Rekursi Implementasi Rekursi dalam Bahasa C
Praktikum 6 Rekursi POKOK BAHASAN: Konsep Rekursi Perbandingan Perulangan biasa dan Rekursi Implementasi Rekursi dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan
Lebih terperinciMatematika Diskrit Kompleksitas Algoritma. Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskrit Kompleksitas Algoritma Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Pendahuluan Sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh: masalah pengurutan (sort), ada
Lebih terperinciLangkah Awal menuju Analisis Kompleksitas Algoritma
Langkah Awal menuju Analisis Kompleksitas Algoritma Isi Proses Desain dan Analisis Algoritma Tipe-tipe Problem yang penting Kebutuhan akan algoritma yang efisien Analisis framework 2 Proses Desain dan
Lebih terperinciAlgoritma Divide and Conquer. (Bagian 2)
Algoritma Divide and Conquer (Bagian 2) (c) Quick Sort Termasuk pada pendekatan sulit membagi, mudah menggabung (hard split/easy join) Tabel A dibagi (istilahnya: dipartisi) menjadi A1 dan A2 sedemikian
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA 2.1. Algoritma Algortima adalah jantung ilmu komputer atau informatika. Banyak cabang dari ilmu komputer yang diacu dalam terminologi algoritma, misalnya algoritma perutean (routing)
Lebih terperinciPendahuluan. Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien.
Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien. Algoritma yang efektif diukur dari berapa jumlah waktu dan
Lebih terperinciPertemuan 10 REKURSI
Pertemuan 10 Pemrograman Terstruktur REKURSI Fungsi Rekursi Fungsi Rekursi adalah fungsi yang memanggil dirinya sendiri Rekursi dapat digunakan sebagai alternatif tif dari iterasi/perulangan (looping)
Lebih terperinciMODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA April 1, 2010 BAB 8 REKURSIF
1. Tujuan Instruksional Umum MODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA April 1, 2010 BAB 8 REKURSIF a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan algoritma rekursif. b. Mahasiswa mampu
Lebih terperinciMODUL PRAKTIKUM. MODUL I - VIII Modul penuntun dan bahan praktikum matakuliah algoritma dan pemograman
I - VIII Modul penuntun dan bahan praktikum matakuliah algoritma dan pemograman Jurusan Teknik Informatika Fakultas Teknik Universitas Maritim Raja Ali Haji ALGORITMA DAN PEMOGRAMAN I. ALGORITMA II. BAHASA
Lebih terperinciAnalisisFramework. Mengukur ukuran atau jumlah input Mengukur waktu eksekusi Tingkat pertumbuhan Efiesiensi worst-case, best-case dan average-case
AnalisisFramework Review Tujuan analisa : mengukur efesiensi algoritma Efisiensi diukur dari diukur dari: waktu (time) dan memori(space). Dua besaran yang digunakan: kompleksitas algoritma 1. Kompleksitas
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 terperinciKompleksitas Algoritma
Kompleksitas Algoritma Bahan Kuliah IF2120 Matematika Disktit Rinaldi M/IF2120 Matdis 1 Rinaldi M/IF2120 Matdis 2 Pendahuluan Sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh: masalah
Lebih terperinciProblem A. Turnamen Panco
Problem A Turnamen Panco Suhendry Effendy Pak Kumis menyelenggarakan sebuah turnamen panco dengan jumlah peserta N. Peserta pertama (P) akan bertanding dengan peserta kedua (P). P akan bertanding dengan
Lebih terperinciPenyelesaian Persoalan Penukaran Uang dengan Program Dinamis
Penyelesaian Persoalan Penukaran Uang dengan Program Dinamis Albert Logianto - 13514046 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciMETODE DEVIDE AND CONQUER (DANDC)
METODE DEVIDE AND CONQUER (DANDC) Di dalam metode ini, kita mempunyai suatu fungsi untuk menghitung input. Kemudian n input tersebut dipartisi menjadi k subset input yang berbeda (1< k n) k subproblem
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma diukur dari berapa jumlah
Lebih terperinciAnalisis dan Strategi Algoritma
Analisis dan Strategi Algoritma Deskripsi Mata Kuliah Konsep dasar analisis algoritma Beberapa jenis algoritma 28/02/2011 2 Standar Kompetensi Mahasiswa mampu membandingkan beberapa algoritma dan menentukan
Lebih terperinci2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut : a. Proses b. Program c. Algoritma d. Prosesor e.
1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah : a.membuat program b. Membuat Algoritma c. Membeli komputer d. Proses e. Mempelajari program 2. Sebuah prosedur langkah demi
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF
ANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF Anisya Sonita 1, Febrian Nurtaneo 2 1,2 Program Studi Informatika, Fakultas Teknik,
Lebih terperincic. Membeli komputer d. Proses 2. Sebuah prosedur langkah demi langkah yang pasti untuk menyelesaikan sebuah masalah disebut : a. Proses b.
1. Dalam menyusun suatu program, langkah pertama yang harus dilakukan adalah : a. Membuat program b. Membuat Algoritma c. Membeli komputer d. Proses e. Mempelajari program 2. Sebuah prosedur langkah demi
Lebih terperinciBAB 3 ANALISA SISTEM
BAB 3 ANALISA SISTEM Untuk merancang sebuah sistem dengan baik maka dibutuhkan analisa yang tepat agar proses desain sistem lebih terarah dan memudahkan untuk mengimplementasikan sistem. 3.1 Analisa Analisis
Lebih terperinciAlgoritma Divide and Conquer (Bagian 2)
Algoritma Divide and Conquer (Bagian 2) Bahan Kuliah IF2251 Strategi Algoritmik Oleh: Rinaldi Munir 1 (c) Quick Sort Termasuk pada pendekatan sulit membagi, mudah menggabung (hard split/easy join) Tabel
Lebih terperinciKompleksitas Algoritma (1)
Kompleksitas Algoritma (1) Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien Algoritma yang bagus adalah algoritma yang efisien. Kebutuhan waktu dan ruang suatu algoritma bergantung
Lebih terperinciAnalisis Algoritm. Fundamentals of the Anlysis of Algorithm Efficiency
Analisis Algoritm Fundamentals of the Anlysis of Algorithm Efficiency Hendri Karisma Program Studi Teknik Informatika Universitas Komputer Indonesia 2013 Review An algorithm is a sequence of unambiguous
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 08
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 0 Contents 4 Decrease and Conguer Insertion and Selection Sort DFS and BFS Binary Search Tree Decrease and conquer. Mengurangi
Lebih terperinciAplikasi Divide and Conquer pada Perkalian Large Integer untuk Menghitung Jumlah Rute TSP Brute Force
Aplikasi Divide and Conquer pada Perkalian Large Integer untuk Menghitung Jumlah Rute TSP Brute Force Martin Lutta Putra - 13515121 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinci5.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 terperinciApakah Anda sering kesulitan untuk
Seringkali bagi kebanyakan orang permasalahan matematika merupakan suatu hal yang cukup memusingkan. Bahasa C dapat mempermudah kita dalam perhitungan matematika. Apakah Anda sering kesulitan untuk menyelesaikan
Lebih terperinciUniversitas gunadarma. pascal. Bab 4- bab 10. Hana Pertiwi S.T
Universitas gunadarma pascal Bab 4- bab 10 Hana Pertiwi S.T 14 PASCAL Struktur Perulangan WHILE-DO Struktur Perulangan REPEAT-UNTIL REPEAT UNTIL 1. Struktur Perulangan FOR 2. Penggunaan gabungan struktur
Lebih terperinciPenyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks
Penyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks Luqman Arifin Siswanto - 13513024 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciMethod. Pemrograman Dasar Sistem Informasi PTIIK Herman Tolle
Method Pemrograman Dasar Sistem Informasi PTIIK Herman Tolle Definisi Metode: Sekumpulan baris kode program yang mempunyai fungsi tertentu dan dapat dipanggil dari fungsi utama, Dapat dipanggil berulang
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 1: 9 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 1: 9 Mei 2016 Apakah algoritma itu? Asal istilah: Al Khwarizmi (± 800 M), matematikawan dan astronomer Persia. Pengertian umum: "suatu urutan langkah-langkah
Lebih terperinciSoal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika
Soal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika Mata Ujian : Logika dan Algoritma Dosen : Heri Sismoro, S.Kom., M.Kom. Hari, tanggal : Selasa, 07 Agustus 2007 Waktu : 100 menit
Lebih terperinciFUNGSI MINGGU KE: 4 TUJUAN: Mahasiswa dapat memahami definisi fungsi. Mahasiswa dapat mendefinisikan fungsi. Mahasiswa dapat menggunakan fungsi.
FUNGSI MINGGU KE: 4 TUJUAN: Mahasiswa dapat memahami definisi fungsi. Mahasiswa dapat mendefinisikan fungsi. Mahasiswa dapat menggunakan fungsi. TEORI PENGANTAR: Definisi Fungsi Fungsi adalah sub-program
Lebih terperinci