ALGORITHM. 3 Rekursif Algorithm. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
|
|
- Herman Hermanto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 ALGORITHM 3 Rekursif Algorithm Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com
2 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 memanggil dirinya sendiri
3 Contoh fungsi rekursif misalnya adalah fungsi pangkat, faktorial, dan barisan fibonacci.
4 Fungsi Pangkat Dalam fungsi pangkat xy, kita tahu bahwa semua bilangan selain 0, jika dipangkatkan dengan 0 nilainya sama dengan 1. Jika x dipangkatkan dengan y, dengan y lebih dari 0, maka hasilnya sama dengan x dikalikan dengan x dipangkatkan y 1.
5 Fungsi Pangkat Jika dituliskan dalam notasi matematika definisinya adalah sebagai berikut: X y = 1, Jika y = 0 X y = X x X y-1, jika y > 0 Kita lihat di atas pada definisi y > 0, bentuk pemangkatan muncul kembali di sisi kanan. Itulah yang disebut rekursif.
6 Fungsi Pangkat Definisi rekursif selalu dimulai dengan kasus penyetop, penghenti, atau kasus dasar dari suatu permasalahan, dalam hal ini terjadi ketika nilai y = 0. Definisi rekursif yang lebih kompleks mengandung inti dari permasalahan yang akan dipecahkan, namun lebih sederhana. Dalam hal ini yang tadinya x dipangkatkan dengan y, kini bentuk pemangkatan menjadi lebih sederhana, yaitu y 1. Hal ini dimaksudkan untuk menggiring masalah kompleks ke kasus dasar atau penyetop rekursinya.
7 Fungsi Pangkat Untuk x = 10 dan y = 0, hasil dari x y adalah 1. Untuk x = 10 dan y = 3, hasilnya dapat digambarkan sebagai berikut:
8 Contoh Lain Fungsi Pangkat Mari kita lihat contoh rekursif yang jauh lebih sederhana, Masalah yang akan dipecahkan adalah memotong roti tawar tipis-tipis sampai habis. Jika masalah ini akan dipecahkan secara rekursif, maka solusinya adalah: 1. Jika roti sudah habis atau potongannya sudah paling tipis, pemotongan roti selesai 2. Jika roti masih bisa dipotong, potong tipis dari tepi roti tersebut, lalu lakukan prosedur 1 dan 2 untuk sisa potongannya.
9 Contoh Program Faktorial program faktorial; uses wincrt; var faktor :real; i,n :integer; begin write('masukkan bilangan n =');readln(n); faktor:=1; for i:= 2 to n do {Menghitung n faktorial} faktor:=faktor*i; writeln(n,' Faktorial = ',faktor:0:0); end.
10 Hasil Program Faktorial Masukan Bilangan n = 3 3 Faktorial 6 Masukan Bilangan n = 2 2 Faktorial 1
11 Faktorial Fungsi menghitung bilangan Faktorial dengan cara rekursif : 0! = 1 N! = N x (N-1)! Untuk N>0 Buatlah flowchart untuk fungsi faktorial berikut : Definisikan N adalah jumlah bilangan yang akan diinputkan Jika N = 0 maka variabel Faktorial = 1 Jika N 0, maka variabel Faktorial = N * Faktorial(N-1)
12 Ilustrasi Fungsi Faktorial dengan proses rekursif : Faktorial Faktorial(6) = 6 * Faktorial(5) Faktorial(5) = 5 * Faktorial(4) Faktorial(4) = 4 * Faktorial(3) Faktorial(3) = 3 * Faktorial(2) Faktorial(2) = 2 * Faktorial(1) Faktorial(1) = 1 * Faktorial(0) Nilai Awal
13 Barisan Fibonacci Bilangan Fibonacci bisa didefinisikan berdasar deret integer tak terhingga sebagai berikut : Dari deret diatas bisa dilihat bahwa bilangan ke N (N>2) dalam deret bisa dicari dari 2(dua) bilangan sebelumnya yang terdekat dengan bilangan ke Nm yaitu bilangan ke (N-1) dan bilangan ke (N-2). Sehingga jika FIBO(N) menunjukan bilangan Fibonacci suku ke N, maka FIBO(N) bisa dihitung berdasar hubungan rekurens : FIBO(N) = FIBO(N-1) + FIBO(N-2)
14 Ilustrasi Fungsi FIBO dengan proses rekursif : Barisan Fibonacci Karena FIBO(N) ditentukan oleh 2 nilai yang berbeda dengan argumen yang lebih kecil, maka untuk mencari bilangan Fibonacci diperlukan 2 nilai awal, yaitu : FIBO(1) = 1 dan FIBO(2) 2. FIBO(6) = FIBO(5) + FIBO(4) FIBO(5) = FIBO(4) + FIBO(3) FIBO(4) = FIBO(3) + FIBO(2) Nilai Awal FIBO(3) = FIBO(2) + FIBO(1) Nilai Awal Nilai Awal
15 Menyusun Permutasi Contoh lain dari proses rekursif adalah menyusun semua permutasi yang mungkin dari sekelompok karakter. Contoh : Jika kita mempunyai 3 buah karakter A, B dan C, maka semua permutasi yang mungkin dari ketiga karakter tersebut adalah : A B C A C B B A C B C A C A B C B A Secara umum, banyaknya permutasi dari N buah karakter adalah N Faktorial. Dalam contoh tersebut N = 3, sehingga banyaknya permutasi adalah 3! = 6
16 Menyusun Permutasi Proses penyusunan permutasinya bisa dijelaskan berikut : Cetak elemen ke-1, dan cetak permutasi elemen ke-2 sampai ke N (permutasi dengan N-1 elemen). Cetak elemen ke-2, dan cetak permutasi elemen ke-1, elemen ke 3 sampai ke N(permutasi dengan N-1 elemen). Cetak elemen ke-3, dan cetak permutasi elemen ke-1, elemen ke-2, elemen ke-4 sampai ke N(permutasi dengan N-1 elemen). Dan seterusnya, sampai langkah terakhir adalah cetak elemen ke N, dan cetak permutasi elemen ke 1 sampai elemen ke (N-1) (permutasi dengan N-1 elemen). Contoh N = 3, maka : Cetak 'A' dan cetak permutasi ('B', 'C') Cetak 'B' dan cetak permutasi ('A', 'C') Cetak 'C' dan cetak permutasi ('A', 'B')
17 Legenda Menara Hanoi (oleh Edouard Lucas abad 19) Seorang biarawan memiliki 3 menara. Diharuskan memindahkan 64 piringan emas. Diameter piringan tersebut tersusun dari ukuran kecil ke besar. Biarawan berusaha memindahkan semua piringan dari menara pertama ke menara ketiga tetapi harus melalui menara kedua sebagai menara tampungan. Kondisi: Piringan tersebut hanya bisa dipindahkan satu-satu. Piringan yang besar tidak bisa diletakkan di atas piringan yang lebih kecil. Ternyata : mungkin akan memakan waktu sangat lama (sampai dunia kiamat). Secara teori, diperlukan perpindahan. Jika kita salah memindahkan, maka jumlah perpindahan akan lebih banyak lagi. Jika satu perpindahan butuh 1 detik, maka total waktu yang dibutuhkan lebih dari 500 juta tahun!!.
18 Menara Hanoi
19 Menara Hanoi Untuk memindahkan n piringan dari tiang 1 ke tiang 3: 1. Pindahkan (n-1) piringan dari tiang 1 ke tiang 2 2. Pindahkan 1 piringan (terbesar) dari tiang 1 ke tian 3 3. Pindahkan (n-1) piringan dari tiang 2 ke tiang 3 H(n) : untuk memindahkan n piringan 1. H(n-1) pemindahan 2. 1 pemindahan total ada 2H(n-1) H(n-1) pemindahan
20 Menara Hanoi Rumus : H(n) = 2 H(n 1) + 1 Algoritma: Jika n==1, pindahkan pringan dari A ke C Jika tidak: Pindahkan n-1 piringan dari A ke B menggunakan C sebagai tampungan Pindahkan n-1 piringan dari B ke C menggunakan A sebagai tampungan
Rekursif. 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 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 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 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 terperinciDesign 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 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 terperinciDesign and Analysis Algorithm
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 Contents Dasar Analisis Algoritma Rekursif 2
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciALGORITHM. 8 Algoritma dengan C++ Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
ALGORITHM 8 Algoritma dengan C++ Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com "Jika kau tidak bisa menjelaskan secara sederhana, kau berarti belum cukup dalam
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 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 terperinciSesi/Perkuliahan ke: VII
Sesi/Perkuliahan ke: VII Tujuan Instruksional Khusus : 1. Mahasiswa dapat menjelaskan pembentukan fungsi tanpa parameter. 2. Mahasiswa dapat menjelaskan mengenai pengiriman parameter dalam fungsi. 3. Mahasiswa
Lebih terperinciTeori Algoritma. Algoritma Perulangan
Alam Santosa Teori Algoritma Perulangan Algoritma Perulangan Seperti pernah dibahas sebelumnya, kemampuan komputer adalah melakukan pekerjaan yang sama tanpa merasa lelah maupun bosan. Syarat utama memanfaatkan
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 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 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 terperinciDasar Komputer & Pemrograman 2A
Dasar Komputer & Pemrograman 2A Materi 4 Reza Aditya Firdaus PROCEDURE DAN FUNCTION Procedure dan Function adalah suatu program yang terpisah dalam blok sendiri Dan memiliki fungsi sebagai sub-program
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 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 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 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 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 terperinciBAB I PENDAHULUAN. penggunaan penalaran logika, dan abstraksi, matematika berkembang dari
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika adalah studi besaran, struktur, ruang dan perubahan. Melalui penggunaan penalaran logika, dan abstraksi, matematika berkembang dari pencacahan, perhitungan,
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 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 terperinciAplikasi Pohon Pencarian Biner Seimbang sebagai Memo Table Dynamic Programming
Aplikasi Pohon Pencarian Biner Seimbang sebagai Memo Table Dynamic Programming Reinhard Benjamin Linardi, 13515011 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciALGORITMA PERULANGAN
Pertemuan 08 ALGORITMA PERULANGAN Pada Bab ini anda akan mempelajari 1. Pengertian algoritma perulangan 2. Perulangan for-do 3. Perulangan while-do 4. Perulangan repeat-until Algoritma Perulangan Ada kalanya
Lebih terperincimenunjukkan tipe hasil dari fungsi. sqr, succ dan sebagainya. buat sendiri.
FUNCTION Materi 5 Fungsi Blok fungsi hampir sama dengan blok prosedur, hanya fungsi harus dideklarasikan dengan tipenya atau jenis hasilnya. Tipe deklarasi ini menunjukkan tipe hasil dari fungsi. Pada
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-6 (Pengulangan atau Looping [1]) 1 Sub Pokok Bahasan Pendahuluan Struktur Pengulangan Pengulangan tanpa kondisi dan dengan kondisi Struktur FOR (menaik dan menurun) 2
Lebih terperinciPerulangan. Bentuk Proses. 1. Perulangan For positif contoh 1 : perulangan positif untuk satu statement :
Perulangan Bentuk bentuk Perulangan Dalam hampir setiap program yang kompleks mutlak memerlukan suatu perulangan. Tujuan perulangan disini adalah untuk mengulang statement atau blok statement berulang
Lebih terperinciKata 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 terperinciPertemuan 3 Prosedur dan Fungsi
Pertemuan 3 Prosedur dan Fungsi Objektif: 1. Memahami penggunaan prosedur dan fungsi 2. Mengerti pengiriman parameter dalam prosedur dan fungsi 3. Dapat membuat program sederhana menggunakan prosedur dan
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 terperinciNAMA : KELAS : LEMBAR AKTIVITAS SISWA BARISAN DAN DERET 1. Beda Barisan Aritmatika. b =.. RUMUS SUKU KE N: King s Learning Be Smart Without Limits
NAMA : KELAS : LEMBAR AKTIVITAS SISWA BARISAN DAN DERET 1 A. PENGERTIAN BARISAN DAN DERET Barisan bilangan adalah kelompok bilangan yang tersusun menurut aturan (pola) tertentu. Deret bilangan adalah penjumlahan
Lebih terperinci1) Perhatikan bentuk di bawah: U 1 U 2 U 3 U 4 U n 2, 5, 8, 11, dengan: U 3 = suku
NAMA : KELAS : LEMBAR AKTIVITAS SISWA BARISAN DAN DERET 1 A. PENGERTIAN BARISAN DAN DERET Barisan bilangan adalah kelompok bilangan yang tersusun menurut aturan (pola) tertentu. Deret bilangan adalah penjumlahan
Lebih terperinciRekursif/ Iterasi/ Pengulangan
Mata Pelajaran : Algoritma & Struktur Data Versi : 1.0.0 Materi Penyaji : Rekursif : Zulkarnaen NS 1 Rekursif/ Iterasi/ Pengulangan Instruksi perulangan digunakan untuk menjalankan satu atau beberapa insturksi
Lebih terperinciALGORITHM. 2 Analysis Algorithm. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
ALGORITHM 2 Analysis Algorithm Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Analysis Suatu Algoritma Studi yang menyangkut analis algoritma ada 2 hal : 1. Perbandingan
Lebih terperinciAlgoritma,Flowchart, Konsep
Algoritma,Flowchart, Konsep dasar PASCAL Masih ingat??? Algoritma Penulisan Algoritma Menggunakan bahasa natural (Bahasa manusia: Indonesia, Inggris) Kelemahannya masih sering membingungkan (ambigu) /
Lebih terperinciSpesifikasi: Ukuran: 14x21 cm Tebal: 225 hlm Harga: Rp Terbit pertama: Februari 2005 Sinopsis singkat:
Spesifikasi: Ukuran: 14x21 cm Tebal: 225 hlm Harga: Rp 32.800 Terbit pertama: Februari 2005 Sinopsis singkat: Struktur data merupakan salah satu ilmu fundamental untuk mempelajari pemrograman. Mahasiswa
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-6 (Pengulangan atau Looping [1]) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Struktur Pengulangan Pengulangan
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 terperinciAplikasi Rekursif dalam Analisis Sintaks Program
Aplikasi Rekursif dalam Analisis Sintaks Program Albertus Kelvin / 13514100 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciPROSES PENJUALAN BUKU
PROSES PENJUALAN BUKU MAKALAH Makalah ini disusun guna untuk memenuhi tugas TIK akhir tahun kelas XI semester 2 yang membahas tentang Proses Penjualan Buku. OLEH : Ida Mariyatuz Zulfa ( 14 ) Mar atu Sholekhah
Lebih terperinciAlgoritma dan Pemrograman Array
Adam Mukharil Bachtiar Teknik Informatiak 2012 Algoritma dan Pemrograman Array Materi Hari Ini Pendefinisian Array Array 1 dimensi Array 2 dimensi Pendefinisian Array All About Array Latar Belakang Array
Lebih terperinciPerulangan Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan Struktur Data. PT. Elektronika FT UNY
Perulangan Pertemuan 3. Algoritma dan Struktur Data Pendahuluan Digunakan untuk program yang pernyataannya akan dieksekusi berulang-ulang. Instruksi dikerjakan selama memenuhi suatu kondisi tertentu. Jika
Lebih terperinciMateri ke-4 Praktikum Algoritma dan Pemrograman kelas Matematika PEMROGRAMAN MODULAR
PEMROGRAMAN MODULAR Tujuan - Praktikan dapat mengenal struktur prosedur dan fungsi di dalam Pascal - Praktikan dapat membuat program dengan menggunakan prosedur dan fungsi Pemrograman modular merupakan
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 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 terperinciALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018
ALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018 INSTITUT TEKNOLOGI SUMATERA 2018 MODUL 2 Petunjuk Praktikum Modul ini dilaksanakan dalam 1 (satu) sesi praktikum. Tiap sesi praktikum dilaksanakan dalam 3
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-6 (Pengulangan atau Looping [1]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Struktur Pengulangan Pengulangan tanpa kondisi dan dengan
Lebih terperinciImplementasi Pemrograman Dinamis dalam Pencarian Solusi Permainan Menara Hanoi
Implementasi Pemrograman Dinamis dalam Pencarian Solusi Permainan Menara Hanoi Jonathan Ery Pradana / 13508007 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
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 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 terperinciBAB III PENGENALAN STRUKTUR BAHASA PASCAL. Kompetensi Dasar : 1. Mahasiswa mengenal dan memahami struktur bahasa Pascal
BAB III PENGENALAN STRUKTUR BAHASA PASCAL Kompetensi Dasar : 1. Mahasiswa mengenal dan memahami struktur bahasa Pascal Indikator : 1. Mahasiswa mampu membedakan komponen struktur bahasa Pascal. 2. Mahasiswa
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 terperinciTINJAUAN MATA KULIAH... MODUL 1: LOGIKA MATEMATIKA 1.1 Kegiatan Belajar 1: Latihan Rangkuman Tes Formatif
Daftar Isi TINJAUAN MATA KULIAH... i MODUL 1: LOGIKA MATEMATIKA 1.1 Pernyataan, Negasi, DAN, ATAU, dan Hukum De Morgan...... 1.3 Latihan... 1.18 Rangkuman... 1.20 Tes Formatif 1...... 1.20 Jaringan Logika
Lebih terperinciPROCEDURE DAN FUNCTION
PROCEDURE DAN FUNCTION Procedure dan Function adalah suatu program terpisah dalam blok sendiri yang berfungsi sebagai sub-program (modul program) yang merupakan sebuah program kecil untuk memproses sebagian
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 terperinciBAB VII ALGORITMA DIVIDE AND CONQUER
BAB VII ALGORITMA 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
Lebih terperinciPROSEDUR DAN FUNGSI. Altien Jonathan Rindengan, S.Si., M.Kom
PROSEDUR DAN FUNGSI Altien Jonathan Rindengan, S.Si., M.Kom PROSEDUR Pendahuluan Merupakan penerapan konsep program modular, yaitu memecah-mecah program yang rumit menjadi program-program bagian yang lebih
Lebih terperinciSubprogram. Definisi
Subprogram Definisi Subprogram merupakan program bagian dengan blok terpisah dan didalam program utama, dan akan dipanggil pada program utama jika subprogram itu diperlukan untuk dijalankan. 1 Macam Subrogram
Lebih terperinciRefreshing Materi Kuliah Semester Pendek 2010/2011. Logika dan Algoritma. Heri Sismoro, M.Kom.
Refreshing Materi Kuliah Semester Pendek 2010/2011 Logika dan Algoritma Heri Sismoro, M.Kom. STMIK AMIKOM YOGYAKARTA 2011 Materi 1. Logika Informatika Adalah logika dasar dalam pembuatan algoritma pada
Lebih terperinciB A H A N A J A R STRUKTUR DATA Disusun Oleh:
BAHAN AJAR STRUKTUR DATA Disusun Oleh: BAHAN AJAR Terbit satu kali dalam setahun. Bahan Ajar Fakultas Teknik diterbitkan dengan berbagai Jurusan, berisi tulisan atau artikel ilmiah ilmu teknik Diterbitkan
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT SKS: 3 SKS. Kemampuan Akhir Yang Diharapkan
SATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT013323 SKS: 3 SKS Pertemuan Ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan Sasaran Belajar Kean Akhir Yang Diharapkan Strategi
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 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 terperinciPENDEKATAN MASALAH TOWER OF HANOI DENGAN ALGORITMA DIVIDE AND CONQUER
PENDEKATAN MASALAH TOWER OF HANOI DENGAN ALGORITMA DIVIDE AND CONQUER Gia Pusfita Program Studi Informatika Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung Email
Lebih terperinciChapter 5 Choice. repeatedly if tanda 2 on label: lakukan proses potong 2 if tanda 3 on label: lakukan proses potong 3 until switched off program 5.
5.1 Pengantar Chapter 5 Choice Program yang telah menggunakan repetition dan procedure merupakan program yang agak rumit, namun jalannya program masih dapat ditebak dan diketahui karena selalu mengerjakan
Lebih terperinciSolusi Soal Seleksi Olimpiade Tingkat Kabupaten / Kota 2010 Tim Olimpiade Komputer Indonesia 2011 versi 2, 28 Mei 2010
Solusi Soal Seleksi Olimpiade Tingkat Kabupaten / Kota 2010 Tim Olimpiade Komputer Indonesia 2011 versi 2, 28 Mei 2010 1. D 6 buah keran air membutuhkan waktu 8 jam. Dalam 1 jam, 6 buah keran air mengeluarkan
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-7 (Pengulangan atau Looping [2]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Struktur WHILE Struktur REPEAT S1 Teknik Informatika-Unijoyo 2 Struktur
Lebih terperinciContoh 1: Akan dicetak angka 1 sampai 10 dengan menggunakan perulangan for
Bahan Ajar Algoritma Halaman 1 ii. Struktur Pengulangan (repetition) Struktur pengulangan merupakan struktur yang melakukan pengulangan terhadap satu baris atau satu blok baris program beberapa kali sesuai
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 terperinciFunction. Pertemuan 7 Jurusan Sistem Informasi Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Gunadarma 2015
Function Pertemuan 7 Jurusan Sistem Informasi Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Gunadarma 2015 Fungsi tanpa parameter Parameter dalam fungsi Fungsi Standar Aritmatika Fungsi Tersarang
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-7 (Pengulangan atau Looping [2]) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Struktur WHILE Struktur REPEAT WHILE vs REPEAT
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 terperinciRelasi Rekursi. Matematika Informatika 4. Onggo
Relasi Rekursi Matematika Informatika 4 Onggo Wiryawan @OnggoWr Definisi Definisi 1 Suatu relasi rekursi untuk sebuah barisan {a n } merupakan sebuah rumus untuk menyatakan a n ke dalam satu atau lebih
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-8 (Prosedur) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Modularisasi Program Pendefinisian Prosedur Nama Global dan Nama Lokal Parameter
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-12 (Matriks) 1 Sub Pokok Bahasan Pendahuluan Konsep Matriks Pendeklarasian Matriks Pemrosesan Matriks Membaca Elemen Matriks Menulis Matriks 2 Pendahuluan Di dalam matriks,
Lebih terperinciBAB 1 PENDAHULUAN. Pada Bab ini anda akan mempelajari
BAB 1 PENDAHULUAN Pada Bab ini anda akan mempelajari 1. Pengertian algoritma 2. Hubungan algoritma dengan pemrograman 3. Penulisan algoritma dengan Teks Umum 4. Penulisan algoritma dengan Teks Standar
Lebih terperinciTIPE DATA DAN OPERASI I/O
Praktikum 4 (2/2) TIPE DATA DAN OPERASI I/O A. TUJUAN 1. Menjelaskan tentang instruksi I/O B. DASAR TEORI Untuk keperluan menampilkan data/informasi, C menyediakan sejumlah fungsi. Beberapa di antaranya
Lebih terperinci