REKURSIF. Dari bahan Dasar Pemrograman oleh: Arkham Zahri Rakhman Rev.: Fazat Nur Azizah
|
|
- Liana Cahyadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 REKURSIF IF2121/ALGORITMA DAN STRUKTUR DATA Dari bahan Dasar Pemrograman oleh: Arkham Zahri Rakhman Rev.: Fazat Nur Azizah
2 THE HANDSHAKE PROBLEM Ada n orang di dalam sebuah ruangan. Jika masing-masing orang harus bersalaman dengan setiap orang lainnya, ada berapa handshakes h(n) yang terjadi? Bagaimana cara memecahkan persoalan ini? 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 2
3 1 kali salaman + 2 kali salaman + 3 kali salaman 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 3
4 H(2) = 1 H(3) = H(2) + 2 H(4) = H(3) + 3 H(n) =? 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 H(n) = H(n-1)+n-1 4
5 h(n) = h(n-1) + n-1 h(4) = h(3) + 3 h(3) = h(2) + 2 Kasus basis: h(2) = 1 h(n) => Sum dari integer mulai 1 hingga n-1 = n(n-1) / 2 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 5
6 Recursion is all about breaking a big problem into smaller occurrences of that same problem. 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 6
7 REKURSIFITAS Definisi: Suatu entitas disebut rekursif jika pada definisinya terkandung terminologi dirinya sendiri 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 7
8 CONTOH GAMBAR REKURSIF 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 8
9 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/2017 9
10 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/
11 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/
12 APLIKASI REKURSIFITAS DALAM BIDANG INFORMATIKA Fraktal: bentuk-bentuk geometris yang terdiri atas bagian-bagian kecil, tiap bagian adalah kopi (dalam ukuran yang lebih kecil) dari bentuk keseluruhan Biasanya diimplementasikan dari fungsi matematis yang bersifat rekursif 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/
13 CONTOH-CONTOH GAMBAR FRAKTAL 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/
14 REKURSIF Proses yang memanggil dirinya sendiri. Merupakan suatu fungsi atau prosedur tidak bisa diimplementasikan sebagai program utama Terdiri atas: suatu kondisi untuk berhenti (BASIS) Kondisi untuk proses rekursif memanggil diri sendiri (REKURENS) Definisi menurut Niclaus Wirth : An object is said be recursive if it partially consist or is defines in terms of itself
15 ANALISIS REKURENS Solusi rekursif terdiri dari dua bagian: Basis, kasus yang menyebabkan fungsi berhenti, karena jawaban sudah bisa diperoleh Rekurens : mengandung call terhadap fungsi tersebut, dengan parameter bernilai mengecil (menuju basis). Solusi rekursif memiliki sekurang-kurangnya satu kasus basis dan satu kasus rekursif. Dimungkinkan ada lebih dari satu kasus basis maupun rekursif. 11/11/2017 IF1210 DASAR PEMROGRAMAN/SEM. II 2016/
16 FAKTORIAL Fungsi faktorial dari bilangan bulat positif n didefinisikan sebagai berikut: n! = 1 jika n = 0 (basis) n! = n * (n-1)! jika n > 0 (rekurens) Contoh : 3! = 3 * 2! 3! = 3 * 2 * 1! 3! = 3 * 2 * 1 * 0! 3! = 3 * 2 * 1 * 1 3! = 6
17 FAKTORIAL Konsep Faktorial n! = n(n-1)(n-2) 1 Dapat diselesaikan dengan Cara Biasa (secara iteratif, dengan pengulangan) Rekursif
18 FAKTORIAL : CARA ITERATIF (DENGAN PENGULANGAN) int Faktorial(int n) // Menghasilkan faktorial n (n!). Asumsi n >= 0 { int S, i; S = 1; i = 1; while (i <= n) { S = S * i; i++; } // i > N return S; }
19 FAKTORIAL : DENGAN REKURSIF Basis jika n = 0, maka n! = 1 Rekurens jika n > 0, maka n! = n * (n-1) * (n-2) * * 1 = n * (n-1)! Contoh: 0! = 1 1! = 1 * 0! = 1 * 1 = 1 5! = 5 * 4! = 120 (n 1)!
20 FAKTORIAL : DENGAN REKURSIF int Faktorial(int n) // Menghasilkan faktorial n, asumsi n >= 0, dengan cara rekursif { if (n == 0) { // Basis return 1; } else { // n > 0; Rekurens return (n * Faktorial(n-1)); } }
21 DERET FIBONACCI Diciptakan oleh Leonardo Fibonacci berasal dari Italia Deret Fibonacci f 1, f 2, didefinisikan secara rekursif sebagai berikut : f 1 = 1 f 2 = 1 f n = f n-1 + f n-2 untuk n > 2 Deret: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597,
22 CONTOH Untuk n = 4, proses perhitungan Fibonacci dapat dilakukan sebagai berikut: f 4 = f 3 +f 2 f 4 = (f 2 +f 1 ) + f 2 f 4 = (1+1) +1 f 4 = 3
23 CONTOH Untuk n = 6, proses perhitungan Fibonacci dapat dilakukan sebagai berikut: f 6 = f 5 + f 4 f 6 = (f 4 + f 3 ) + (f 3 + f 2 ) f 6 = ((f 3 +f 2 )+(f 2 +f 1 )) + ((f 2 +f 1 )+ f 2 ) f 6 = (((f 2 +f 1 )+f 2 )+(f 2 +f 1 )) + ((f 2 +f 1 )+ f 2 ) f 6 = (((1+ 1)+1) +(1+1)) + ((1+1) + 1 ) f 6 = (( 2 +1) + 2 ) + ( ) f 6 = ( ) + 3 f 6 = f 6 = 8
24 DERET FIBONACCI Basis n = 1, f(n) = 1 n = 2, f(n) = 1 Rekurens n > 2, f(n) = f(n-1) + f(n-2)
25 DERET FIBONACCI (VERSI FUNGSI) int Fib (int n) // Menghasilkan deret fibonacci pada suku ke-n { if (n == 1) { // Basis-1 return 1; } else if (n == 2) { // Basis-2 return 1; } else { // n > 2, rekurens return (Fib(n-1) + Fib(n-2)); } }
26 DERET FIBONACCI (VERSI PROSEDUR) void PFib (int n, int *F) // I.S. n adalah suku deret fibonacci, terdefinisi // F.S. F berisi nilai deret fibonacci pada suku ke-n { int F1, F2; } if (n == 1) { // Basis-1 *F = 1; } else if (n == 2) { // Basis-2 *F = 1; } else { // n > 2, rekurens PFib(n-1, &F1); PFib(n-2, &F2); *F = F1 + F2; }
27 KESIMPULAN Fungsi rekursif merupakan fungsi yang memanggil dirinya sendiri. Terdapat dua komponen penting dalam fungsi rekursif, yaitu kondisi kapan berhentinya fungsi (BASIS) dan pengurangan atau pembagian data ketika fungsi memanggil dirinya sendiri (REKURENS).
28 LATIHAN 1 Buatlah program yang menerima masukan n (asumsikan n >= 0) dari input user dan menampilkan faktorial n. Gunakan fungsi faktorial yang dikerjakan dengan cara rekursif.
29 LATIHAN 2 Buat program yang menerima masukan sebuah integer n dan menuliskan ke layar: n jika n > 0. Jika n <= 0, tuliskan: Tidak dapat dihitung. Program ini harus mengandung fungsi yang menerima masukan n (asumsi n > 0) dan menghasilkan: n dengan menggunakan cara rekursif.
30 LATIHAN 3 Buat fungsi yang menerima masukan n (integer > 0) dan menghasilkan: (2*n) menggunakan cara rekursif.
31 LATIHAN 4 Buatlah fungsi DeretSegitiga, yang merupakan fungsi untuk mencari nilai bilangan ke-n pada deret segitiga. Fungsi harus diselesaikan dengan cara rekursif. Deret segitiga: 1, 3, 6, 10, 15,
32 LATIHAN 5 Buatlah fungsi IsGanjil yang menerima masukan bilangan integer n 0 dan menghasilkan true jika n adalah bilangan ganjil dan false jika tidak. Fungsi harus diselesaikan dengan cara rekursif. Contoh: n = 0 false n = 1 true n = 4 false n = 11 true
33 LATIHAN 6 Buatlah fungsi LuasBS yang menerima masukan nilai sisi sebuah bujur sangkar dengan nilai > 0 dan menghasilkan luas bujur sangkar dengan panjang sisi tersebut. Fungsi harus dikerjakan secara rekursif. Contoh: sisi = 1 luas = 1 sisi = 2 luas = = 4 sisi = 3 luas = = 9 sisi = 4 luas = = 16 sisi = 5 luas = = 25 sisi = 8 luas = = 64
REKURSIF. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciPertemuan 9: BRANCHING/PERCABANGAN dalam C LOOPING/PERULANGAN/ITERASI dalam C
Pertemuan 9: BRANCHING/PERCABANGAN dalam C LOOPING/PERULANGAN/ITERASI dalam C Percabangan: IF dan IF-ELSE Perintah yang digunakan adalah if dan if-else Bentuk umum: Bentuk if if (kondisi) { //lakukan sejumlah
Lebih terperinciDASAR PEMROGRAMAN. Institut Teknologi Sumatera
DASAR PEMROGRAMAN REVIEW STRUKTUR DASAR, PERCABANGAN, DAN PERULANGAN Institut Teknologi Sumatera TUJUAN KULIAH Mengenalkan konsep dasar pemrograman: dekomposisi problem, modularisasi, rekurens; skill/praktek
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 terperinciAlgoritma Pemrograman 2B (Pemrograman C++)
Algoritma Pemrograman 2B (Pemrograman C++) Jurusan Sistem Komputer Dr. Lily Wulandari Materi 4 FUNGSI (FUNCTION) PADA C++ 1 Outline Konsep Dasar Fungsi Standar File Header Definisi Fungsi Deklarasi Fungsi
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 10 Fungsi 10.1 Kompetensi 10.2 Alat Dan Bahan: 10.3 Ulasan Teori: Dasar Fungsi Deklarasi Fungsi
MODUL 10 Fungsi 10.1 Kompetensi 1. Mahasiswa mampu membagi logika program dengan menggunakan fungsi. 2. Mahasiswa memahami konsep rekursif serta mengimplementasikan dengan menggunakan fungsi. 10.2 Alat
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 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 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 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 terperinciAlgoritma & Pemrograman #5
Algoritma & Pemrograman #5 by antonius rachmat c, s.kom, m.cs Pembahasan Buatlah program untuk mengetahui kuadran dari inputan koordinat x dan y! Buatlah program untuk mencari bilangan terbesar dari 3
Lebih terperinciKONSEP DASAR. menyusunnya menjadi potongan-potongan mudah untuk ditangani dibanding. conquer.
FUNGSI (FUNCTION) PADA C++ KONSEP DASAR Program komputer yang dibuat untuk menjawab permasalahan umumnya berukuran sangat besar. Pengalaman telah menunjukkan bahwa cara terbaik untuk mengembangkan dan
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment FUNGSI Overview Fungsi Konsep Fungsi Fungsi Sederhana Fungsi dengan Analisa Kasus If...Then...Else
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 terperinciSTRUKTUR DASAR ALGORITMA DAN PEMROGRAMAN STMIK AMIKOM YOGYAKARTA
STRUKTUR DASAR ALGORITMA DAN PEMROGRAMAN STMIK AMIKOM YOGYAKARTA Khusnawi, S.Kom, M.Eng 2010 ( Structure(pErulanGan RePetiTion Pendahuluan Saat membuat suatu program setiap instruksi bisa dimulai dari
Lebih terperinci# FOUR LOOPING. JAWABAN 1. #include <stdio.h> #include <conio.h> #define pi void main(){
HANDOUT ALGORITMA PEMROGRAMAN DAN STRUKTUR DATA 1 PRODI SISTEM INFORMASI UKDW # FOUR LOOPING Soal-soal minggu lalu: 1. Buatlah program untuk menghitung luas segitiga dan luas lingkaran (gunakan konstanta
Lebih terperinciif (ekspresi_boolean) { Pernyataan1; } else { Pernyataan2; }
PRAKTIKUM 4 PERCABANGAN DAN PERULANGAN A. TUJUAN PEMBELAJARAN 1. Memahami logika percabangan 2. Memahami logika perulangan 3. Memakai percabangan dan perulangan yang tepat 4. Memahami pemberian kondisi
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 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 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 terperinciPenerapan Konsep Rekursifitas pada Karya Seni Nesting Dolls
Penerapan Konsep Rekursifitas pada Karya Seni Nesting Dolls Diki Ardian Wirasandi - 13515092 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciLAPORAN PRAKTIKUM PEMROGRAMAN DASAR TIPE-TIPE FUNGSI ATAU METHOD
LAPORAN PRAKTIKUM PEMROGRAMAN DASAR TIPE-TIPE FUNGSI ATAU METHOD Disusun oleh : Nama : Ach Fauzan NIM : 135150201111002 Asisten 1 : Fadel Trivandi Dipantara Asisten 2 : Karid Nurvenus Asisten 3 : Apiladosi
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 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 terperinciPEMROGRAMAN VISUAL BASIC.NET ( PERULANGAN / LOOPING )
PEMROGRAMAN VISUAL BASIC.NET ( PERULANGAN / LOOPING ) 1. Struktur For - Struktur For- digunakan untuk mengulang blok perintah dalam jumlah yang sudah ditentukan. Pada struktur ini Anda tidak perlu menuliskan
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 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 terperinciKonsep Pemrograman. Bab 7. Fungsi1. Konsep Pemrograman Politeknik Elektronika Negeri Surabaya 2006 PENS-ITS. Umi Sa adah
Bab 7. Fungsi1 Konsep Pemrograman Politeknik Elektronika Negeri Surabaya 2006 Overview Pendahuluan Tujuan Fungsi Dasar Fungsi Jenis Fungsi : memiliki return value Integer Selain integer Tidak memiliki
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
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 terperinciAlgoritma & Pemrograman #1. Antonius Rachmat C, S.Kom
Algoritma & Pemrograman #1 Antonius Rachmat C, S.Kom Jenis Proses Algoritma Sequence Process: instruksi dikerjakan secara sekuensial, berurutan. Selection Process: instruksi dikerjakan jika memenuhi kriteria
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 terperinci12/29/2011 ILKOM IPB 1. Algoritme dan Pemrograman. Fungsi. Fungsi. y = f (x) = x m = jumlah ( a, b ) = a + b
Algoritme dan Pemrograman Kuliah #6 Fungsi Fungsi Contoh fungsi y=f(x)=x 2 +5. Nilai yang mungkin untuk variabel x disebut daerah fungsi (df), dan untuk variabel y atau f(x) disebut wilayah fungsi (wf).
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. Loop control structures: WHILE. Loop control structures: WHILE Perhatikan potongan program berikut: 12/29/2011
Algoritma dan Pemrograman WHILE while (kondisi) statement; FALSE kondisi? TRUE statement Pernyataan (statements) di dalam struktur WHILE akan diproses minimum NOL kali. Mengapa? WHILE Perhatikan potongan
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 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 terperinciSOAL C++ Created by Yuli Astuti,S.Kom Copyright 2009
SOAL C++ 1. Penulisan Preprocessor yang benar di awali dengan tanda pound atau tanda : a. # c. @ b. & d. = 2. Contoh penulisan file header yang benar yaitu : a. &include c. =include
Lebih terperinciOPERATOR DAN STATEMEN I/O
OPERATOR DAN STATEMEN I/O PEMROGRAMAN TURBO C++ OPERATOR Operator adalah symbol yang biasa dilibatkan dalam program untuk melakukan sesuatu operasi atau manipulasi. OPERATOR PENUGASAN Operator Penugasan
Lebih terperinciGedung bisa diibaratkan sebagai fungsi main() sedangkan bagian yang lebih kecil merupakan fungsi yang menyelesaikan tugas tertentu.
subprogram Minggu V Motivasi Pada dasarnya, manusia adalah makhluk yang lemah. Contoh : Untuk membangun gedung, tentulah dibangun dari bata satu ke bata yang lain. Dari ruang ke ruang yang lain dst. Metode
Lebih terperincia. TRUE b. FALSE c. Jawaban A dan B keduanya dimungkinkan benar d. Tidak dapat ditentukan e. Tidak ada jawaban di antara A, B, C, D yang benar
Bidang Studi : Informatika / Komputer Kode Berkas : KOM-L01 (solusi) 1. Jika : A bernilai FALSE B bernilai TRUE Maka pernyataan di bawah bernilai? ((A and B) or (B and not A)) xor (A and B) a. TRUE b.
Lebih terperinciBab 3. Decision 1 (Pengambilan Keputusan)
Bab 3. Decision 1 (Pengambilan Keputusan) Konsep Pemrograman Politeknik Elektronika Negeri Surabaya Overview Kondisi & Operator Kondisi Operator Relasi Operator Logika Prioritas Operator Relasi & Logika
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 terperinciMODUL 7 FUNGSI A. Tujuan. B. Petunjuk. C. Dasar Teori
MODUL 7 FUNGSI A. Tujuan Mahasiswa mampu memahami fungsi Mahasiswa mampu mendeklarasikan dan mendefinisikan fungsi Mahasiswa mampu menyelesaikan masalah menggunakan fungsi Mahasiswa mampu memahami metode
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 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 terperinciPENGANTAR KOMPUTER & SOFTWARE II. Array (Part II) Tim Pengajar KU Institut Teknologi Sumatera
PENGANTAR KOMPUTER & SOFTWARE II Array (Part II) Tim Pengajar KU1102 - Institut Teknologi Sumatera Tujuan Mahasiswa mampu memahami proses-proses yang dapat dilakukan terhadap array. Mahasiswa dapat menggunakan
Lebih terperinciSedangkan bentuk umum pendefinisian fungsi adalah : Tipe_fungsi nama_fungsi(parameter_fungsi) { statement statement... }
FUNGSI Deklarasi Fungsi Sebelum digunakan (dipanggil), suatu fungsi harus dideklarasikan dan didefinisikan terlebih dahulu. Bentuk umum pendeklarasian fungsi adalah : ===============================================
Lebih terperinciAlpro & Strukdat 1 C++ (Sub Program) Dwiny Meidelfi, S.Kom., M.Cs.
Alpro & Strukdat 1 C++ (Sub Program) Dwiny Meidelfi, S.Kom., M.Cs. Sub Program Dibagi/dipecah menjadi modul-modul program yang digunakan untuk menyelesaikan masalah tertentu Mudah dibaca, terlihat garis
Lebih terperinciREVIEW ARRAY. Institut Teknologi Sumatera
REVIEW ARRAY DASAR PEMROGRAMAN Institut Teknologi Sumatera TUJUAN PERKULIAHAN Mahasiswa mengingat kembali konsep dan cara kerja array Mahasiswa mampu membuat program menggunakan array PRE TEST Tuliskan,
Lebih terperinciPemgrograman Modular. Keuntungan:
Fungsi Pemrograman modular Library functions vs user-defined functions Konstruksi fungsi& prototipe fungsi Lingkup identifier Pengiriman parameter Array sebagai parameter Fungsi rekursif 1 Pemgrograman
Lebih terperinciPerulangan, Percabangan, dan Studi Kasus
Perulangan, Percabangan, dan Studi Kasus Perulangan dan percabangan merupakan hal yang sangat penting dalam menyusun suatu program Pada pertemuan kali ini akan dibahas secara detail tentang perulangan
Lebih terperinciAlgoritme dan Pemrograman
Algoritme dan Pemrograman Kuliah #6-7 Fungsi Fungsi Contoh fungsi y = f(x) = x 2 + 5 Nilai yang mungkin untuk variabel x disebut daerah fungsi (domain) (df), dan untuk variabel y atau f(x) disebut wilayah
Lebih terperinciif (ekspresi_boolean) {
PRAKTIKUM 4 PERCABANGAN DAN PERULANGAN A. TUJUAN PEMBELAJARAN 1. Memahami logika percabangan 2. Memahami logika perulangan 3. Memakai percabangan dan perulangan yang tepat 4. Memahami pemberian kondisi
Lebih terperinciBahasa Pemrograman :: Pemrograman List
Bahasa Pemrograman :: Pemrograman Julio Adisantoso ILKOM IPB 2 Maret 2011 Scheme dituliskan dengan menggunakan notasi Cambridge-prefix. Seluruh instruksi dalam Scheme membentuk pola list, dimana data dan
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 terperinciMinggu III STRUKTUR PEMILIHAN (KONTROL PROGRAM)
Minggu III STRUKTUR PEMILIHAN (KONTROL PROGRAM) Motivasi Dalam kehidupan sehari-hari selalu diperlukan pemilihan dari beberapa alternatif Contoh : Terdapat beberapa alternatif untuk memilih sabun mandi
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II
PENGANTAR KOMPUTER & SOFTWARE II PERULANGAN 2 (WHILE & DO-WHILE) Tim Pengajar KU1202 - Institut Teknologi Sumatera Tujuan Kuliah 1. Mahasiswa memahami pengulangan (while dan do-while) dan penggunaannya
Lebih terperinciFUNGSI. tipe Tipe nilai yang dihasilkan oleh fungsi. Jika tidak dinyatakan, hasil fungsi dianggap bilangan bulat (int)
1 FUNGSI Sebuah fungsi berisi sejumlah pernyataan yang dikemas dalam sebuah nama. Nama ini selanjutnya dapat dipanggil beberapa kali di beberapa tempat dalam program. Tujuan pembuatan fungsi adalah : 1.
Lebih terperinciPERULANGAN P E N G A N TA R P R O G R A M S T U D I. Institut Teknologi Sumatera
PERULANGAN P E N G A N TA R P R O G R A M S T U D I Institut Teknologi Sumatera TUJUAN Mahasiswa memahami jenis-jenis pengulangan dan penggunaannya serta memahami elemen-elemen dalam pengulangan. Mahasiswa
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 terperinciDasar Pemrograman. Kondisi dan Perulangan. By : Hendri Sopryadi, S.Kom, M.T.I
Dasar Pemrograman Kondisi dan Perulangan By : Hendri Sopryadi, S.Kom, M.T.I Kondisi dan Perulangan Pendahuluan Dalam sebuah proses program, biasanya terdapat kode penyeleksian kondisi, kode pengulangan
Lebih terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER STMIK AMIKOM YOGYAKARTA
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER STMIK AMIKOM YOGYAKARTA S1-TI ALGORITMA & PEMROGRAMAN MODUL V STRUKTUR KONTROL PERULANGAN SEM I WAKTU 100 MNT I. STRUKTUR PERULANGAN Salah satu kelebihan
Lebih terperinciBY : DRS. ABD. SALAM, MM
BY : DRS. ABD. SALAM, MM Page 1 of 26 KOMPETENSI DASAR Pola Barisan dan Deret Bilangan a. Tujuan Setelah mempelajari uraian kompetensi dasar ini, anda dapat: Menunjukkan pola bilangan dari suatu barisan
Lebih terperinciPEMROGRAMAN DAN METODE NUMERIK Semester 2/ 2 sks/ MFF 1024
UNIVERSITAS GADJAH MADA PROGRAM STUDI FISIKA FMIPA Bahan Ajar 4: Pemrograman C (Minggu ke-5 dan ke-6) PEMROGRAMAN DAN METODE NUMERIK Semester 2/ 2 sks/ MFF 1024 Oleh Dr. Fahrudin Nugroho Dr. Iman Santosa
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 terperinciFungsi : Dasar Fungsi
PRAKTIKUM 13 Fungsi : Dasar Fungsi A. TUJUAN PEMBELAJARAN 1. Memecah program dalam fungsi fungsi yang sederhana. 2. Menjelaskan tentang pemrograman terstruktur. B. DASAR TEORI Fungsi adalah suatu bagian
Lebih terperinciMATERI KULIAH 25 NOVEMBER DESEMBER 2015 Sri Istiyari Uswatun Chasanah G Struktur aliran atau bagan program kontrol.
MATERI KULIAH 25 NOVEMBER 2015 10 DESEMBER 2015 Sri Istiyari Uswatun Chasanah G551150341 Selama kita belajar Scilab, kita sudah mengetahui sedikit tentang bahasa pemrograman Scilab, seperti membuat beberapa
Lebih terperinciAlgoritma. Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865
Algoritma Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865 1 Algoritma Abu Ja far Mohammed Ibn Musa Al- Khowarizmi (Sumber: Kenneth
Lebih terperinciPenerapan Rekursif dan Analisa Kompleksitas Algoritma Pada Brute Force Login
Penerapan Rekursif dan Analisa Kompleksitas Algoritma Pada Brute Force Login Aryya Dwisatya Widigdha/13512043 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciTIM ASISTEN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN 2016
MODUL 5 FUNGSI DAN PROSEDUR A. TUJUAN Setelah menyelesaikan modul ini diharapkan mahasiswa akan mampu: 1. Mahasiswa mampu memahami fungsi dan prosedur. 2. Mahasiswa mampu mendeklarasikan dan mendefinisikan
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 WHILE vs REPEAT S1 Teknik Informatika-Unijoyo
Lebih terperinciFungsi. Fungsi. Dasar Komputer & Pemrograman 1. dipecah Sub Program. Program. Dasar Komputer & Pemrograman TC22052 Kartika Firdausy - UAD
Fungsi Dasar Komputer & Pemrograman TC22052 Kartika Firdausy - UAD Program dipecah Sub Program modul / routine / prosedur / fungsi Dasar Komputer & Pemrograman 1 Keuntungan modularisasi program 1. Menghindari
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 terperinciSetelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai:
Setelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai: Menentukan kompleksitas waktu (Big-Oh) dari beberapa algoritma (logaritmik, linier, kuadratik,
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 terperinciStruktur Kontrol. Contoh, Akan tercetak x is 100 jika nilai yang disimpan pada variable x adalah 100:
Struktur Kontrol Sebuah program biasanya tidak terbatas hanya pada intruksi yang terurut saja, tetapi juga memungkinkan terjadinya percabangan, perulangan dan pengambilan keputusan. Untuk mengatasi kebutuhan
Lebih terperinci