INF202: Struktur Data
|
|
- Ade Sanjaya
- 5 tahun lalu
- Tontonan:
Transkripsi
1 Pertemuan 5: INF202: Struktur Data REKURSI Dosen: Wayan Suparta, PhD
2 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 atau procedure yang dapat memanggil dirinya sendiri baik langsung maupun tidak langsung. Contoh; Contoh: F( n) Jika y > 0, bentuk pemangkatan muncul kembali di sisi kanan. Itulah yang disebut rekursif. 1 n* F ( n) jika n 0,1 jika n 1
3 Artinya Iterasi perkataan berulang-ulang peralatan yang lebih efisien jika dibandingkan dengan rekursif tetapi recursion menyediakan solusi yang lebih baik untuk suatu masalah. Jadi: Pada rekursif, metode dapat memanggil dirinya sendiri. Data yang berada dalam metode tersebut seperti argument disimpan sementara ke dalam stack sampai metode pemanggilnya diselesaikan.
4 Contoh Fungsi Rekursif Misalkan F = faktorial (5) Konsep Faktorial n! = n(n-1)(n-2) Dapat diselesaikan dengan Cara Biasa Rekursif
5 Faktorial: Cara Biasa int Faktorial(int n) { if (n<0) return -1 ; else if (n>1) { S = 1 ; for(i=2 ;i<=n;i++) S = S * n ; return S ; } else return 1 ; } Faktorial Cara Rekursif int Faktorial (int n) { } if (n<0) return -1 else if (n>1) return (n*faktorial(n-1)) else return 1 ;
6 Bilangan Fibonacci
7 Baris dari n=1 Bilangan Fibonacci Algoritma (untuk n > 2): f n = f n-1 + f n-2 f 1 = 1 f 2 = 1 Misal: n= 4 f 4 = f 3 +f 2 f 4 = (f 2 +f 1 ) + f 2 f 4 = (1+1) +1 f 4 = 3 int main(){ int n,a,b,f,c; cout<<"masukan banyaknya bilangan: "; cin>>n; a=0; b=1; cout<<"1"; for(c=1;c<=n-1;c++){ f=a+b; a=b; b=f; cout<<" "<<f; } system ("pause"); }
8 Jadi, fungsi Fibonacci Basis: fib(0) = 0; fib(1) = 1 Rekursif: fib(n) = fib(n 1) + fib(n 2) Ditulis dengan cara lain: fib(n) = n jika n = 0, 1 fib (n 1) + fib (n 2) jika n > 1
9 int faktorial (int n) { int fak; if (n<=1) { fak=1; } else { fak=n*faktorial(n-1); } return (fak); } Kombinasi
10 Permutasi int faktorial (int n) { int r, hasil; if (n<r) { hasil=1; } else { hasil = faktorial(n)/faktorial(n-r); //Proses perhitungan permutasi akan dijalankan } return (hasil); }
11 Flowchart Permutasi dan Kombinasi
12 Kasus-1: Output deret S = n int n=5,i,bil; for(i=1; i<=n; i++) { bil=i; printf(" %d",bil); } Kasus-2; Output deret S = n int n=5,i,bil; for(i=0; i<=n; i++) { bil=2*i; printf(" %d",bil); }
13 Menara Hanoi
14 Menara Hanoi Untuk memindahkan n piringan dari tiang A ke tiang B: 1. Pindahkan (n-1) piringan dari tiang A ke tiang C 2. Pindahkan 1 piringan (terbesar) dari tiang A ke tiang C 3. Pindahkan (n-1) piringan dari tiang B ke tiang C H(n) : untuk memindahkan n piringan 1. H(n-1) pemindahan 2. 1 pemindahan total: 2 H(n-1) H(n-1) pemindahan Jika n = 3, maka ada 7 kali pemindahan
15 Menara Hanoi A B C
16 CONTOH: #include <stdio.h> #include <iostream> using namespace std; int faktorial (int x); int main() { int n,r, kombinasi; cout<<"program Menghitung Kombinasi (ncr)"<<endl; cout<<"masukkan Nilai n : "; cin>>n; cout<<"masukkan Nilai r : "; cin>>r; kombinasi=faktorial(n)/(faktorial(r)*faktorial(n-r)); cout<<" Kombinasinya adalah: "<<kombinasi; }. Sambungan lihat slide sebelumnya (kombinasi)
17 LATIHAN 10 A. Buat program yang dapat menampilkan deret Fibonacci hingga mendekati nilai B. Buatlah sebuah program pemangkatan dengan rekursif. C. Buat sebuah program yang dapat menghitung berapa cara memasang 5 umbul-umbul sepanjang suatu gang yang terdiri dari 2 umbul-umbul merah dan 3 umbul-umbul kuning? D. Buat sebuah program yang dapat menghitung jumlah jabatan tangan antara mereka dalam suatu pertemuan yang dihadiri 15 peserta, jika masing-masing peserta saling berjabat tangan. E. Buat sebuah flowchart dan program yang dapat membalikkan kata, misalnya MALANG GNALAM.
18 LATIHAN 12 Jika banyak piring ada 5, berapa kali perpindahannya ke B? Realisasikan dalam sebuah program.
19 LATIHAN 13 Realisasikan dalam sebuah program: a). b).
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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciLATIHAN SOAL (FUNGSI & PROSEDUR)
LATIHAN SOAL (FUNGSI & PROSEDUR) P E N G E N A L A N P R O G R A M S T U D I Institut Teknologi Sumatera 11/11/2017 PENGANTAR PROGRAM STUDI 1 TUJUAN KULIAH Mahasiswa dapat meningkatkan kemampuan pemrograman
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 terperinciARRAY PENGANTAR PROGRAM STUDI. Institut Teknologi Sumatera
ARRAY PENGANTAR PROGRAM STUDI Institut Teknologi Sumatera TUJUAN PERKULIAHAN Mahasiswa memahami konsep dan cara kerja array Mahasiswa mampu membuat program sederhana menggunakan array satu dimensi PRE
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 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 terperinciPEMROGRAMAN BERORIENTASI OBJEK
PEMROGRAMAN BERORIENTASI OBJEK Fungsi Budhi Irawan, S.Si, M.T 10/27/2017 9:12:31 AM 1 PENDAHULUAN Fungsi merupakan kumpulan statemen yang dikelompokan menjadi satu bagian kode (blok program) untuk menyelesaikan
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 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 terperinciPRAKTIKUM 4 PERCABANGAN
PRAKTIKUM 4 PERCABANGAN Tujuan: Dapat menggunakan instruksi percabangan di dalam pemecahan masalah I. PERCABANGAN Salah satu permasalahan yang pasti akan dijumpai dalam pembuatan program adalah percabangan.
Lebih terperinciFungsi, Parameter, Rekursi
Fungsi, Parameter, Rekursi Daniel Riano Kaparang Book reference: Jogiyanto. Konsep Dasar Pemrograman Bahasa C. Andi Star. Yogyakarta. 2006 Kristanto Andri. Algoritma dan Pemrograman dengan C. Graha Ilmu.
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 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 terperinciFungsi 2. Ekohariadi FT Unesa
Fungsi 2 Ekohariadi FT Unesa Skop Variabel dan Fungsi Tubuh setiap fungsi adalah sebuah blok. Variabel yang kamu deklrasikan di dalam fungsi adalah lokal untuk fungsi tersebut dan tidak berlaku di luar
Lebih terperinciPengantar Pemrograman
Pengantar Pemrograman MateriMinggu ke-4&5 Kontrol Berbasis Keputusan: Pernyataan if dan switch Fakultas Teknik Sipil & Fakultas Teknik Sipil & Lingkungan Pernyataan if pernyataan untuk melakukan pengambilan
Lebih terperinci8.1 FUNGSI, DEKLARASI DAN DEFINISI NYA
8 FUNGSI Fungsi adalah sekumpulan perintah operasi program yang dapat menerima argumen input dan dapat memberikan hasil output yang dapat berupa nilai ataupun sebuah hasil operasi. Nama fungi yang didefinisikan
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 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 terperinciBahasa C melengkapi fasilitas modular dengan menggunakan fungsi pada setiap SubProgram. Contoh pembagian program menjadi beberapa subprogram.
1 Bahasa C melengkapi fasilitas modular dengan menggunakan fungsi pada setiap SubProgram. Contoh pembagian program menjadi beberapa subprogram. Program Utama SubProgram SubProgram SubProgram SubProgram
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 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 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 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 terperinciTutorial 08 Pertemuan 12
Tutorial 08 Pertemuan 12 Tutorial Kuliah Pemrograman Terstruktur I TUJUAN & SASARAN Disusun oleh : Danang Junaedi Setelah mengerjakan tutorial ini mahasiswa diharapkan dapat : 1. Menjelaskan penggunaan
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 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 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 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 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 terperinciPENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN
PENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN Tim Pengajar KU1202 - Institut Teknologi Sumatera tujuan perkuliahan Mahasiswa memahami pengertian dan percabangan Mahasiswa dapat menggunakan notasi percabangan
Lebih terperinciSUB PROGRAM P E N G A N TA R P R O G R A M S T U D I. Institut Teknologi Sumatera
SUB PROGRAM P E N G A N TA R P R O G R A M S T U D I Institut Teknologi Sumatera PRE TEST Jelaskan apa yang dimaksud dengan perulangan? Sebutkan jenis metode perulangan? Apa perbedaan dari masing-masing
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 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 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 terperinciSubprogram (dalam Bahasa C++ + Flowchart)
Subprogram (dalam Bahasa C++ + Flowchart) Tim Penyusun Materi PTI-B KU1072/Pengenalan Teknologi Informasi B Tahap Tahun Pertama Bersama Institut Teknologi Bandung Tujuan Mahasiswa memahami makna dan kegunaan
Lebih terperinciPERCABANGAN P E N G E N A L A N P R O G R A M S T U D I T E K N I K I N F O R M AT I K A. Institut Teknologi Sumatera
PERCABANGAN P E N G E N A L A N P R O G R A M S T U D I T E K N I K I N F O R M AT I K A Institut Teknologi Sumatera PRE TEST Apa itu tipe data? Apa itu variabel? Apa itu konstanta? Sebuah lingkaran memiliki
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN
PENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN Tim Pengajar KU1202 - Institut Teknologi Sumatera tujuan perkuliahan Mahasiswa memahami pengertian dan percabangan Mahasiswa dapat menggunakan notasi percabangan
Lebih terperinciFungsi 1. Ekohariadi FT Unesa
Fungsi 1 Ekohariadi FT Unesa Fungsi Pustaka Standar Pustaka C Standar merupakan kumpulan fungsi yang sudah ditentukan yang diases melalui file header. Fungsi matematika yang umum didefinisikan di header
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 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 terperinciKonsep Dasar Pemrograman Dan Pengenalan C++
PRAKTIKUM 1 DAN 2 Konsep Dasar Pemrograman Dan Pengenalan C++ I. KONSEP DASAR PEMROGRAMAN Program adalah deretan instruksi yang digunakan untuk mengendalikan komputer, sehingga komputer dapat melakukan
Lebih terperinciA. TUJUAN 1. Memecah program dalam fungsi fungsi yang sederhana. 2. Menjelaskan tentang pemrograman terstruktur.
Praktikum 7 (3/5) FUNGSI A. TUJUAN 1. Memecah program dalam fungsi fungsi yang sederhana. 2. Menjelaskan tentang pemrograman terstruktur. B. DASAR TEORI Pemanggilan dengan nilai merupakan cara yang dipakai
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 terperinciFUNGSI II. Variabel Statis. Sifat variabel statis: Sintaks: static tipe_data nama_variabel; Contoh: static int angka;
FUNGSI II Variabel Statis Sifat variabel statis: Variabel hanya dapat diakses pada fungsi yang mendefinisikannya Variabel tidak hilang setelah eksekusi berakhir. Nilainya akan tetap dipertahankan sehingga
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 terperinciProgram menjadi terstruktur Dapat mengurangi pengulangan kode program. Fungsi dapat diimplementasikan dalam tiga bentuk :
FUNGSI PENDAHULUAN Suatu fungsi adalah suatu bagian dari program yang dimaksudkan untuk mengerjakan suatu tugas tertentu dan letaknya dipisahkan dari bagian program yang menggunakannya. Tujuan penggunaan
Lebih terperinciKurikulum Qt. Chapter 4 Function. Fungsi
Chapter 4 Function Fungsi Fungsi (Function) adalah sekumpulan program yang diberi nama, sehingga dengan demikain jika program itu diperlukan dapat dipanggil kembali. Walaupun Pemrograman Berorientasi Objek
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 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 terperinciMenggunakan 3 variabel A B C. Ada 6 kemungkinan variasi ketiga buah nilai
Menggunakan 3 variabel A B 5 7 9 Ada 6 kemungkinan variasi ketiga buah nilai 5 9 7 7 5 9 7 9 5 9 5 7 9 7 5 1 5 7 9 A B START A B False A > B True False B > True False A > True 1 2 3 4 Ada 4 titik,, dan
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 terperinciTipe Data dan Operator. Ekohariadi FT Unesa
Tipe Data dan Operator Ekohariadi FT Unesa Tipe Data Tipe data variabel adalah penting sebab ia menentukan operasi yang diijinkan dan rentang nilai yang disimpan. C++ menentukan beberapa tipe data, dan
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 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 terperinciFAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA LAB SHEET BAHASA PEMROGRAMAN Fungsi : Passing Parameter by Value & Semester 3
No. LST/EKA/EKA255/09 Revisi : 00 Tgl : 8 Sept 2014 Hal 1 dari 5 A. TUJUAN PEMBELAJARAN 1. Memahami perbedaan pengiriman parameter secara nilai dan secara alamat. 2. Memecah program dalam fungsi fungsi
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 terperinciKisi- kisi UTS- P. Kisi- kisi UTS- T
Kisi- kisi UTS- P Dua soal 1. Soal yang jawabannya memerlukan condi&onal tanpa loop 2. Soal yang jawabannya memerlukan condi&onal dan loop Jawaban akan dinilai sesuai persentasi keluaran yang sesuai dengan
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 terperinciDISUSUN OLEH BAB II C DAN C++ berikut ini: pilih radio HAL 1
DISUSUN OLEH : ADAM MUKHARIL BACHTIAR, S..Kom. DIKTAT MATAA KULIAH PEMROGRAMAN I BAB II PROGRAM PERTAMA C DAN C++ IF Cara Membuat Program C Untuk memulai membuat program dalam bahasa c ikutii langkah-langkah
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II. Pengulangan (For) Tim Pengajar KU Institut Teknologi Sumatera
PENGANTAR KOMPUTER & SOFTWARE II Pengulangan (For) Tim Pengajar KU1102 - Institut Teknologi Sumatera Tujuan Mahasiswa memahami jenis-jenis pengulangan dan penggunaannya serta memahami elemen-elemen dalam
Lebih terperinciInstalasi Code::Blocks, Tipe Data, Variabel, Konstanta, Operator, Input-Output dan Flowchart
Instalasi Code::Blocks, Tipe Data, Variabel, Konstanta, Operator, Input-Output dan Flowchart Pertemuan ke-1 Praktikum Algoritma dan Pemrograman Laboratorium Pemrograman dan Informatika Teori Pengumuman
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 terperinciFAKULTAS TEKNIK UNIVERSITAS NEGERI YOGYAKARTA LABSHEET ALGORITMA DAN STRUKTUR DATA
Hal 1 dari 10 A. KOMPETENSI 1. Memahami pengertian dan manfaat fungsi 2. Memahami fungsi tanpa nilai balik 3. Memahami fungsi dengan nilai balik 4. Memahami jenis parameter: masukan, keluaran, dan masukan/keluaran
Lebih terperinciARRAY / LARIK. Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM. Smart, Trustworthy, And Teamwork
ARRAY / LARIK Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM Smart, Trustworthy, And Teamwork Tujuan Mahasiswa memahami makna dan kegunaan array (tabel) Mahasiswa dapat menggunakan
Lebih terperinciFungsi Lanjut DASAR PEMROGRAMAN
Fungsi Lanjut DASAR PEMROGRAMAN Tujuan Mengerti variabel dalam Fungsi a. Variabel lokal b. Variabel eksternal b. Variabel statis c. Variabel register Memahami dalam menciptakan sejumlah fungsi. 2 Jenis-jenis
Lebih terperinciLAPORAN PRAKTIKUM I. Oleh:
LAPORAN PRAKTIKUM I PENGENALAN SISTEM OPERASI, IDE VISUAL C++, DAN ALGORITMA PEMROGRAMAN Disusun untuk Memenuhi Matakuliah Praktikum Dasar Pemrograman C++ Dibimbing oleh Bapak Wahyu Sakti Gunawan Irianto
Lebih terperinciAlgoritma Pemrograman 2B (Pemrograman C++)
Algoritma Pemrograman 2B (Pemrograman C++) Jurusan Sistem Komputer Dr. Lily Wulandari Materi 2 INPUT DAN OUTPUT PADA C++ 1 Outline Basic Input dan Output Fungsi Cin dan Cout Komentar Macam-macam manipulator
Lebih terperinciPemrograman I Bab V Percabangan. Adam Mukharil Bachtiar, S.Kom. Universitas Komputer Indonesia
Pemrograman I Bab V Percabangan Adam Mukharil Bachtiar, S.Kom. Universitas Komputer Indonesia Struktur Percabangan 1. Sering dikenal sebagai struktur pemilihan. 2. Digunakan untuk memilih statement yang
Lebih terperinciPenggunaan Private dan Public dalam C++
Penggunaan Private dan Public dalam C++ Oleh: Rizka Reza Pahlevi Objek dalam C++ sering disebut dengan kelas. Kelas adalah sebuah wadah yang mengandung beberapa prosedur dan atau fungsi untuk memproses
Lebih terperinciPEMROGRAMAN BERORIENTASI OBJEK. Operator. Budhi Irawan, S.Si, M.T
PEMROGRAMAN BERORIENTASI OBJEK Operator Budhi Irawan, S.Si, M.T OPERATOR Operator adalah tanda yang digunakan untuk melakukan operasi operasi tertentu didalam program. Dengan adanya operator maka dapat
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 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 terperinciFungsi 2 DASAR PEMROGRAMAN
Fungsi 2 DASAR PEMROGRAMAN Cara Melewatkan Parameter Ada 2 cara melewatkan parameter ke dan dari fungsi : Pemanggilan dengan Nilai (Call by value) Pemanggilan dengan Referensi (Call by Reference) 1. Pemanggilan
Lebih terperinciPROSEDUR/SUB RUTIN. Algoritma & Pemrograman. Pengampu : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM
Algoritma & Pemrograman PROSEDUR/SUB RUTIN Pengampu : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM Smart, Trustworthy, And Teamwork Pemrograman Modular Teknik pemrograman modular : Program
Lebih terperinciPenggunaan Fibonacci dan Josephus Problem dalam Algoritma Enkripsi Transposisi + Substitusi
Penggunaan Fibonacci dan Josephus Problem dalam Algoritma Enkripsi Transposisi + Substitusi Gregorius Ronny Kaluge / 13508019 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBAB 6 FUNGSI TUJUAN PRAKTIKUM
Bab 6 Fungsi 97 BAB 6 FUNGSI TUJUAN PRAKTIKUM 1. Praktikan mengerti dan dapat menggunakan fungsi dalam program sederhana. 2. Praktikan dapat membedakan antara variabel lokal, variabel global, register
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 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 terperinci