Algoritma Pemrograman
|
|
- Sucianty Tanudjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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
2 Pendahuluan Algoritma rekursi adalah algoritma yang merupakan proses dalam subprogram (dapat berupa fungsi atau prosedur) yang memanggil dirinya sendiri Tidak semua bahasa tingkat tinggi menyediakan kemampuan untuk melakukan algoritma rekursi. Salah satu bahasa tingkat tinggi yang dapat melakukan rekursi adalah Bahasa Pascal Proses rekursi untuk beberapa kasus merupakan algoritma yang baik dan dapat membuat pemecahan masalah lebih mudah. Akan tetapi proses ini banyak menggunakan memori, dikarenakan setiap kali suatu subprogram dipanggil, maka diperlukan sejumlah tambahan memori Dalam menulis suatu fungsi atau prosedur rekursi, yang perlu diperhatikan adalah fungsi atau prosedur tersebut harus mengandung suatu kondisi akhir dari proses rekursi. Kondisi ini diperlukan untuk mencegah terjadinya proses rekursi yang tidak berujung (indefinite), yaitu proses rekursi akan terus dilakukan tanpa berhenti S1 Teknik Informatika-Unijoyo 3 Contoh 1: Proses rekursi yang tidak pernah berakhir (karena tidak mengandung kondisi untuk mengakhirkan rekursi tersebut) Algoritma REKURSI_TANPA_AKHIR { Rekursi yang tidak berujung akhir } { Tidak ada } procedure Rekursi { Menampilkan tulisan Informatika secara terus menerus, karena tidak mengandung kondisi pengakhiran rekursi } DEKLARASI (* Prosedur *) { Tidak ada } DESKRIPSI : (* Prosedur *) write( Informatika ) Rekursi Program REKURSI_TANPA_AKHIR; procedure Rekursi; Begin Write( Informatika ); Rekursi; End; Begin Rekursi; End. DESKRIPSI : (* Program Utama *) Rekursi S1 Teknik Informatika-Unijoyo 4 2
3 Contoh 1: Hasil Keluaran Bila program dijalankan, maka proses rekursi akan terus dijalankan tanpa berhenti sebagai berikut: Informatika Informatika... Kondisi pengakhiran rekursi dapat dilakukan dengan menggunakan struktur penyeleksian kondisi. Rekursi akan dihentikan bila kondisi telah memenuhi syarat S1 Teknik Informatika-Unijoyo 5 Contoh 2: Proses rekursi sebanyak 5 kali, yaitu dengan menyeleksi kondisi dari peubah ulang sampai dengan bernilai 5 Algoritma REKURSI_DENGAN_AKHIR { Rekursi yang tidak berujung akhir } ulang : integer procedure Rekursi { Menampilkan tulisan Informatika sebanyak 5 kali } DEKLARASI { Tidak ada } DESKRIPSI : (* Prosedur *) if ulang < 5 then write( Informatika ) ulang ulang + 1 Rekursi endif DESKRIPSI : (* Program Utama *) ulang 0 Rekursi Program REKURSI_DENGAN_AKHIR; Var ulang : integer; procedure Rekursi; Begin if ulang < 5 then write( Informatika ); ulang := ulang + 1; Rekursi; Begin ulang := 0; Rekursi; End. S1 Teknik Informatika-Unijoyo 6 3
4 Contoh 3: Prosedur Deret untuk menampilkan suatu deret bilangan bulat N dari 0 sampai dengan 5 Algoritma DERET { Menampilkan deret bilangan bulat N dari 0 sampai 10 } N : integer procedure Deret(output N : word) DEKLARASI (* Prosedur *) { Tidak ada } DESKRIPSI : (* Prosedur *) write(n) if n < 5 then Deret(N+1) endif DESKRIPSI : (* Program Utama *) N 0 Deret(N) Program DERET_BILANGAN; var N : integer; procedure Deret(N : integer); write(n:3); if N < 5 then Deret(N+1); N := 0; Deret(N); end. Bila program dijalankan didapatkan hasil: S1 Teknik Informatika-Unijoyo 7 Faktorial Faktorial adalah 1x2x3x4x...N (dengan asumsi N lebih besar dari 3) dan dapat dirumuskan dengan: N! = N * (N-1) * (N-2) *... * 1 Perumusan ini dapat didefinisikan secara rekursi sebagai berikut: N! = N * (N-1)! Misal, rekursi nilai 4! Dapat dihitung kembali sebesar 4 * 3!, sehingga 5! menjadi: 5! = 5 * 4 * 3! Secara rekursi nilai 3! adalah 3 * 2!, sehingga nilai 5! menjadi: 5! = 5 * 4 * 3 * 2! Secara rekursi nilai dari 2! adalah 2 * 1, sehingga akhirnya nilai 5! adalah: 5! = 5 * 4 * 3 * 2 * 1 = 120 S1 Teknik Informatika-Unijoyo 8 4
5 Proses rekursi untuk menghitung N! N! = 1 untuk N <= 1 N! = N * (N-1)! untuk N > 1 Algoritma HITUNG_FAKTORIAL; {Menghitung faktorial suatu nilangan bulat} N : integer function FAKTORIAL(input N:integer) integer { mengembalikan nilai n! } DEKLARASI (* Fungsi *) { tidak ada } DESKRIPSI: (* Fungsi *) if N 1 then return 1 else return n*faktorial(n-1) endif DESKRIPSI: (* Program Utama *) write( Berapa faktorial? ) read(n) write( Faktorial =,FAKTORIAL(N)) PROGRAM HITUNG_FAKTORIAL; var N : integer; function Faktorial(N: integer): integer; if N <= 1 then Faktorial := 1 else Faktorial := N * Faktorial(N-1); write( Berapa faktorial? ); readln(n); write( Faktorial=,Faktorial(N)); end. S1 Teknik Informatika-Unijoyo 9 Manara Hanoi Permasalahan menara Hanoi adalah memindahkan sejumlah piringan dari satu menara ke menara yang lain Pemindahan piringan dilakukan satu demi satu dan tidak boleh ada piringan yang lebih kecil yang berada di bawah piringan yang lebih besar. Untuk itu disediakan sebuah menara lagi untuk bantuan pemindahan. Jadi dipergunakan tiga buah menara, yaitu: 1. menara sumber yang berisi piringan yang akan dipindahkan (menara A) 2. menara tujuan piringan (menara C) 3. menara untuk bantuan (menara B) S1 Teknik Informatika-Unijoyo 10 5
6 Ilustrasi Menara Hanoi [1] Permasalahan Menara Hanoi: Menara A sebagai sumber Menara C sebagai tujuan Menara B sebagai bantuan S1 Teknik Informatika-Unijoyo 11 Ilustrasi Menara Hanoi [2] Anggaplah jumlah piringan yang akan dipindahkan adalah N piringan Permasalahan ini dapat dipecahkan dengan langkah sebagai berikut: Jika N = 1, maka langsung pindahkan saja piringan dari menara A ke menara C dan selesai Pindahkan N-1 piringan dari menara A ke menara B, menggunakan menara C sebagai menara bantuan Pindahkan sisa sebuah piringan di A langsung ke C Akhirnya pindahkan sisa sejumlah N-1 piringan di menara B ke menara C dengan menggunakan bantuan menara A Pemindahan N-1 piringan tersebut dilakukan satu per satu dan tidak sekaligus. Proses pemindahan merupakan proses yang berulang-ulang (rekursi) S1 Teknik Informatika-Unijoyo 12 6
7 Algoritma MENARA_HANOI { Pemindahan piringan pada permasalahan Menara Hanoi } J, L : integer A, B, C: char procedure MenaraHanoi(input J : integer, input A,C,B : char; output L : integer) DEKLARASI (* Prosedur *) { tidak ada } DESKRIPSI: (* Prosedur *) if J = 1 then L L + 1 write( Langkah :,L, ) write( Pindahkan piringan 1 dari menara,a, ke menara,c) else (* Pindahkan N-1 piringan dari menara A ke B menggunakan menara C*) MenaraHanoi(J-1,A,B,C,L) L L + 1 write( Langkah :,L, ) write( Pindahkan piringan,j, dari menara,a, ke menara,c) (* Pindahkan N-1 piringan dari menara B ke C menggunakan menara A *) MenaraHanoi(J-1,B,C,A,L) endif DESKRIPSI: (* Program Utama *) write( Jumlah Piringan? ) readln(j) L 0 A A {menara sumber} B B {menara bantuan} C C {menara tujuan} MenaraHanoi(J,A,C,B,L) S1 Teknik Informatika-Unijoyo 13 Program MENARA_HANOI; var J, L : integer; A, B, C: char; Procedure MenaraHanoi(J:integer; A,C,B:char; Var L:integer); if J = 1 then L := L + 1; write( Langkah :,L, ); writeln( Pindahkan piringan 1 dari menara,a, ke menara,c); end else (* Pindahkan N-1 piringan dari menara A ke B menggunakan menara C*) MenaraHanoi(J-1,A,B,C,L); L := L + 1; write( Langkah :,L, ); writeln( Pindahkan piringan,j, dari menara,a, ke menara,c); (* Pindahkan N-1 piringan dari menara B ke C menggunakan menara A *) MenaraHanoi(J-1,B,C,A,L); write( Jumlah Piringan? );readln(j); L := 0; A := A ; {menara sumber} B := B ; {menara bantuan} C := C ; {menara tujuan} MenaraHanoi(J,A,C,B,L); end. S1 Teknik Informatika-Unijoyo 14 7
8 Hasil keluaran untuk 4 piringan dalam menara Hanoi Jumlah piringan? 4 Langkah: 1 Pindahkan piringan 1 dari menara A ke menara B Langkah: 2 Pindahkan piringan 2 dari menara A ke menara C Langkah: 3 Pindahkan piringan 1 dari menara B ke menara C Langkah: 4 Pindahkan piringan 3 dari menara A ke menara B Langkah: 5 Pindahkan piringan 1 dari menara C ke menara A Langkah: 6 Pindahkan piringan 2 dari menara C ke menara B Langkah: 7 Pindahkan piringan 1 dari menara A ke menara B Langkah: 8 Pindahkan piringan 4 dari menara A ke menara C Langkah: 9 Pindahkan piringan 1 dari menara B ke menara C Langkah: 10 Pindahkan piringan 2 dari menara B ke menara A Langkah: 11 Pindahkan piringan 1 dari menara C ke menara A Langkah: 12 Pindahkan piringan 3 dari menara B ke menara C Langkah: 13 Pindahkan piringan 1 dari menara A ke menara B Langkah: 14 Pindahkan piringan 2 dari menara A ke menara C Langkah: 15 Pindahkan piringan 1 dari menara B ke menara C S1 Teknik Informatika-Unijoyo 15 Summary Algoritma rekursi adalah algoritma yang merupakan proses dalam subprogram (dapat berupa fungsi atau prosedur) yang memanggil dirinya sendiri Yang perlu diperhatikan dalam penulisan fungsi atau prosedur rekursi adalah fungsi atau prosedur tersebut harus mengandung suatu kondisi akhir dari proses rekursi. Kondisi ini diperlukan untuk mencegah terjadinya proses rekursi yang tidak berujung (indefinite), yaitu proses rekursi akan terus dilakukan tanpa berhenti Contoh permasalahan yang dapat diselesaikan dengan lebih baik dan lebih mudah dengan menggunakan algoritma rekursi adalah Permasalahan Faktorial dan Menara Hanoi S1 Teknik Informatika-Unijoyo 16 8
9 Daftar Pustaka Jogiyanto HM [1989]. Turbo Pascal, Yogyakarta: Andi Offset. Noor Ifada [2005]. Diktat Matakuliah Algoritma Pemrograman (Hibah Kompetisi A1), Bangkalan: Jurusan Teknik Informatika, Universitas Trunojoyo. Rinaldi Munir [2003]. Algoritma dan Pemrograman dengan Pascal dan C edisi Kedua, Bandung: Informatika. S1 Teknik Informatika-Unijoyo 17 9
Algoritma 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 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-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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-5 (Penyeleksian Kondisi) :: Noor Ifada :: S1 Teknik Informatika - Unijoyo 1 Sub Pokok Bahasan Pendahuluan Penyeleksian Satu Kasus Penyeleksian Dua Kasus Penyeleksian
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-8 dan Ke-9 (Prosedur) :: NoorIfada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Modularisasi Program Pendefinisian Prosedur Nama Global dan Nama Lokal
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-6 (Pengulangan atau Looping [1]) :: Noor Ifada :: S1 Teknik -Unijoyo 1 Sub Pokok Bahasan Pendahuluan Struktur Pengulangan Pengulangan tanpa kondisi dan dengan kondisi
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-10 (Fungsi) :: NoorIfada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendefinisian Fungsi Pemanggilan Fungsi Penggunaan Prosedur atau Fungsi? S1
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-5 (Penyeleksian Kondisi) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Penyeleksian Satu Kasus Penyeleksian Dua Kasus Penyeleksian Tiga
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-9 (Fungsi) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendefinisian Fungsi Pemanggilan Fungsi Penggunaan Prosedur atau Fungsi S1 Teknik Informatika-Unijoyo
Lebih terperinciPertemuan Ke-2 (Teks Algoritma) Rahmady Liyantanto. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-2 (Teks Algoritma) Rahmady Liyantanto Sub Pokok Bahasan Pendahuluan Judul Algoritma Deklarasi Deskripsi Translasi Teks Algoritma ke dalam Teks Program Bahasa Pascal Tabel
Lebih terperinciPertemuan Ke-5 Penyeleksian Kondisi. Rahmady Liyantanto. liyantanto.wordpress.com. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-5 Penyeleksian Kondisi Rahmady Liyantanto liyantanto88@yahoo.com liyantanto.wordpress.com Sub Pokok Bahasan Pendahuluan Penyeleksian Satu Kasus Penyeleksian Dua Kasus
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-11 (Matriks) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Konsep Matriks Pendeklarasian Matriks Pemrosesan Matriks Membaca Elemen Matriks
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-2 (Teks Algoritma) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Judul Algoritma Deklarasi Deskripsi Translasi Teks Algoritma ke dalam
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-1 (Matriks) :: NoorIfada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Konsep Matriks Pendeklarasian Matriks Pemrosesan Matriks Membaca Elemen Matriks
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-11 (Larik) :: NoorIfada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendeklarasian Larik Mengisi Elemen Larik dari Piranti Masukan Menulis Elemen
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-12 (Record) :: NoorIfada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendefinisian Record Menggunakan Tipe Data Record Tipe Data Record dengan Field
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 3 Penyeleksian Kondisi
Pertemuan 3 Penyeleksian Kondisi Objektif: 1. Mengetahui macam-macam penyeleksian kondisi dalam pascal 2. Mengerti statement kondisi IF dan Case Pertemuan 3 39 P3.1 Teori Pada umumnya satu permasalahan
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 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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-10 (Larik) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendeklarasian Larik Mengisi Elemen Larik dari Piranti Masukan Menulis Elemen
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-12 (Record) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendefinisian Record Menggunakan Tipe Data Record Tipe Data Record dengan Field
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-2 (Teks Algoritma) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Judul Algoritma Deklarasi Deskripsi Translasi Teks Algoritma ke dalam
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 (Nilai dan Urutan [Sequence]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 Nilai dan Urutan (sequence) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-8 dan Ke-9 (Prosedur) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Modularisasi Program Pendefinisian Prosedur
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-3 (Tipe Data dan Nama) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama S1 Teknik Informatika-Unijoyo 2 1
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-3 Tipe Data dan Nama :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama S1 Teknik Informatika-Unijoyo 2 Pendahuluan
Lebih terperinciPertemuan Ke- 6 dan 7 Pengulangan atau Looping. Rahmady Liyantanto. liyantanto.wordpress.com. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke- 6 dan 7 Pengulangan atau Looping Rahmady Liyantanto liyantanto88@yahoo.com liyantanto.wordpress.com Sub Pokok Bahasan Pendahuluan Struktur Pengulangan Pengulangan tanpa
Lebih terperinciPertemuan 3 Penyeleksian Kondisi dan Perulangan
Pertemuan 3 Penyeleksian Kondisi dan Perulangan Objektif: 1. Mengetahui macam-macam penyeleksian kondisi dalam pascal 2. Mengerti statement kondisi IF dan Case 3. Mengetahui macam-macam perulangan dalam
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 terperinciPertemuan Ke-3 (Tipe Data dan Nama) Rahmady Liyantanto. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-3 (Tipe Data dan Nama) Rahmady Liyantanto Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama Pendahuluan Tipe adalah pola representasi data dalam komputer. Tipe
Lebih terperinciPertemuan Ke-4 Urutan (sequence) Rahmady Liyantanto. liyantanto.wordpress.com. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-4 Urutan (sequence) Rahmady Liyantanto liyantanto88@yahoo.com liyantanto.wordpress.com Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan
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 terperinciTeori Algoritma. Struktur Algoritma
Alam Santosa Teori Algoritma Runtunan Struktur Algoritma Seperti telah dijelaskan sebelumnya, sebuah algoritma terbagi tiga bagian, yaitu: Judul Deklarasi Deskripsi Judul Judul program digunakan untuk
Lebih terperinciKontrak Kuliah TKC106 - Algoritma Pemrograman Semester Gasal 2011/2012
Kontrak Kuliah TKC106 - Algoritma Pemrograman Semester Gasal 2011/2012 Noor Ifada email : noor.ifada@if.trunojoyo.ac.id weblog : http://noorifada.wordpress.com S1 Teknik Informatika-Unijoyo 1 Sub Pokok
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH PEMROGRAMAN PASCAL * (TK) KODE / SKS: KK /2 SKS
MATA KULIAH PEMROGRAMAN * (TK) Minggu ke Pokok Bahasan dan TIU 1. Algoritma Konsep Dasar Bahasa Pascal secara singkat sejarah dirancangnya bahasa Memberikan konsep dasar pembuatan program dalam bahasa
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-10 (Fungsi) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendefinisian Fungsi Pemanggilan Fungsi Penggunaan
Lebih terperinciAlgoritma Pemrograman
Kontrak Kuliah Algoritma Pemrograman Dosen: Noor Ifada email: noor.ifada@gmail.com weblog: http://noorifada.wordpress.com S1 Teknik Informatika-Unijoyo 1 Mata Kuliah : Algoritma Pemrograman Kode Mata Kuliah
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-1 (Pengantar Algoritma) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Bahasa Pemrograman Arti Penting Algoritma Program Terstruktur dan
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-5 (Penyeleksian Kondisi) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Penyeleksian Satu Kasus Penyeleksian Dua
Lebih terperinciSesi/Perkuliahan ke: VI Tujuan Instruksional Khusus : 4. Pokok Bahasan : Deskripsi singkat : Referensi :
Sesi/Perkuliahan ke: VI Tujuan Instruksional Khusus : 1. Mahasiswa dapat menjelaskan mengenai pengiriman parameter secara nilai. 2. Mahasiswa dapat menjelaskan mengenai pengiriman parameter secara acuan.
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 terperinciPROCEDURE DAN FUNCTION PROCEDURE. Parameter dalam Prosedur: C/: PROGRAM CONTOH_2; VAR p,l,t,vol,panj : real;
PROCEDURE Prosedur diawali dengan kata Procedure PROCEDURE DAN FUNCTION Prosedure ini digunakan untuk aktivitas yang harus dilakukan lebih dari satu kali dan untuk menghindari penulisan teks program yang
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 4: Kompleksitas waktu algoritma rekursif part 1 Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciPertemuan 6 Array Objektif: 1. Memahami cara mendeklarasi tipe indeks dalam array 2. Dapat membuat program sederhana menggunakan array Pertemuan 6 53
Pertemuan 6 Array Objektif: 1. Memahami cara mendeklarasi tipe indeks dalam array 2. Dapat membuat program sederhana menggunakan array Pertemuan 6 53 P4.1 Teori Larik / array adalah tipe terstruktur yang
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-2 (Teks Algoritma) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Judul Algoritma Deklarasi Deskripsi Translasi
Lebih terperinciPERSEGI ANGKA-HURUF VERTIKAL
TUGAS APLIKASI (UJIAN AKHIR SEMESTER) PERSEGI ANGKA-HURUF VERTIKAL Mata Kuliah: Algoritma Pemrograman Kelompok: C4 Anggota Kelompok: Abdul Khafit (110411100097) Novi Indrawati (110411100098) Ria Lyzara
Lebih terperinciPertemuan 4 Diagram Alur / Flowchart
Pertemuan 4 Diagram Alur / adalah representasi grafik dari langkah-langkah yang harus diikuti dalam menyelesaikan suatu permasalahan yang terdiri atas sekumpulan simbol, dimana masing-masing simbol merepresentasikan
Lebih terperinciBAB I TUJUAN DAN LANDASAN TEORI
BAB I TUJUAN DAN LANDASAN TEORI 1. Tujuan 1. Dapat memahami konsep prosedur dan fungsi. 2. Mampu membuat prosedur dan fungsi baik dengan parameter maupun tanpa parameter. 3. Mampu membedakan kapan menggunakan
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 terperincidengan menyebutkan judul prosedurnya. dalam bentuk prosedur-prosedur. diperlukan.
PROCEDURE Minggu ke-4 Procedure Procedure adalah suatu program terpisah dalam blok sendiri yang berfungsi sebagai sub-program (modul program) yang merupakan sebuah program kecil untuk memproses sebagian
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-13 (Record) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendefinisian Record Menggunakan Tipe Data Record Tipe
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 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 terperinciMATERI 4 PENYELEKSIAN KONDISI
MATERI 4 PENYELEKSIAN KONDISI Terkadang suatu program akan membutuhkan suatu penyeleksian kondisi Dengan menyeleksi suatu kondisi, program dapat menentukan tindakan apa yang harus dikerjakan, tergantung
Lebih terperinciFUNGSI. Blok fungsi juga diawali dengan kata cadangan Begin dan di akhiri dengan kata cadangan End dan titik koma.
FUNGSI Blok fungsi hampir sama dengan blok prosedur, hanya fungsi harus dideklarasikan dengan tipenya. Tipe deklarasi ini menunjukkan tipe hasil dari fungsi. Bentuk umum : FUNCTION identifier (daftar parameter)
Lebih terperinciPROCEDURE. Bentuk Umum : PROGRAM judul_program ; PROCEDURE judul_prosedur ; Begin Statement prosedur ; End ; Begin Statement program utama ; end.
PROCEDURE Prosedur adalah suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram (program bagian). Diawali dengan kata cadangan didalam bagian deklarasi prosedur. Prosedur banyak digunakan
Lebih terperinciPRAKTIKUM 4 STATEMENT KENDALI
PRAKTIKUM 4 STATEMENT KENDALI 1. Judul Materi / Pokok Bahasan : Statement Kendali 2. Tujuan Instruksional Khusus : Mahasiswa dapat menggunakan statement kendali untuk berbagai macam kondisi pemrograman
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 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 terperinciPertemuan 4 Perulangan
Pertemuan 4 Perulangan Objektif: 1. Mengetahui macam-macam perulangan dalam Pascal 2. Mengerti perulangan For, While Do, Repeat Until Pertemuan 4 46 P4.1 Teori Dalam Pascal dikenal adanya 2 tipe perulangan
Lebih terperinciCatatan Kuliah STRUKTUR DATA BAB III REKURSIF
BAB III REKURSIF Rekursif adalah proses suatu program (fungsi / prosedur) yang memanggil dirinya sendiri. Harus diperhatikan kondisi akhir dari proses rekursif agar tidak terjadi proses yang tidak berujung.
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 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 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 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 terperinciMATERI 5 Procedure. Pendeklarasian suatu procedure pada program : PROGRAM Judul_Program; PROCEDURE Nama_Prosedur; BEGIN. {Statemen prosedur} END.
MATERI 5 Procedure Procedure merupakan suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram (program bagian). Procedure dipanggil dan digunakan di dalam blok program yang lainnya
Lebih terperinciKontrak Kuliah TKC106 - Algoritma Pemrograman Semester Gasal 2009/2010
Kontrak Kuliah TKC106 - Algoritma Pemrograman Semester Gasal 2009/2010 Noor Ifada email : noor.ifada@if.trunojoyo.ac.id weblog : http://noorifada.wordpress.com S1 Teknik Informatika-Unijoyo 1 Sub Pokok
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 terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-11 (Larik) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Pendeklarasian Larik Mengisi Elemen Larik dari Piranti
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 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 terperinciSUB PROGRAM : PROSEDUR & FUNGSI. Konsep Pemrograman
SUB PROGRAM : PROSEDUR & FUNGSI Konsep Pemrograman Di saat program kita sudah menjadi besar kita akan mengalami kesulitan dalam mengatur kode program, jika semua kode tersebut disatukan. Untuk mengatasi
Lebih terperinciUniversitas gunadarma. pascal. Bab 4- bab 10. Hana Pertiwi S.T
Universitas gunadarma pascal Bab 4- bab 10 Hana Pertiwi S.T 14 PASCAL Struktur Perulangan WHILE-DO Struktur Perulangan REPEAT-UNTIL REPEAT UNTIL 1. Struktur Perulangan FOR 2. Penggunaan gabungan struktur
Lebih terperinciMODUL PRAKTIKUM ALGORITMA PEMROGRAMAN TEKNIK INFORMATIKA
MODUL PRAKTIKUM ALGORITMA PEMROGRAMAN TEKNIK INFORMATIKA Nama : NRP : Laboratorium Pemrograman JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO 2012 KONTRAK PRAKTIKUM Nama Mata Kuliah :
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 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 terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 1 x 3 x 50 Menit Pertemuan : 9
A. Kompetensi 1. Utama SATUAN AARA PRKULIAHAN (SAP) Mata Kuliah : Struktur ata Kode : TIS3213 Semester : III Waktu : 1 x 3 x 50 Menit Pertemuan : 9 Mahasiswa dapat memahami tentang konsep pemrograman menggunakan
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 terperinciI. KATA PENGANTAR. Modul Algoritma Pemrograman. Modul Ke-4 - Hal 1
I. KATA PENGANTAR Dewasa ini sudah banyak berkembang bahasa-bahasa pemrograman tingkat tinggi yang pemakaiannya sudah sangat mudah, hanya klik dan drag saja. Namun meskipun demikian tetap saja programmer
Lebih terperinciBab 1 Algoritma dan Pemrograman Tersruktur
Bab 1 Algoritma dan Pemrograman Tersruktur 1.1 Definisi Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Contoh algoritma Euclidean untuk menentukan
Lebih terperinciPertemuan 2 Operasi String
Pertemuan 2 Operasi String Objektif: 1. Dapat mengerti dan menggunakan prosedur standar untuk operasi string 2. Dapat mengerti dan menggunakan fungsi standar untuk opersi string Pertemuan 2 28 P2.1 Teori
Lebih terperinciPENGANTAR LOGIKA DAN ALGORITMA DENGAN PASCAL
PENGANTAR LOGIKA DAN ALGORITMA DENGAN PASCAL Pengertian LOGIKA: Logika berasal dari bahasa Yunani yaitu LOGOS yang berarti ilmu. Logika pada dasarnya filsafat berpikir. Berpikir berarti melakukan suatu
Lebih terperinciALGORITMA TUGAS 2 RESUME ALGORITMA PERCABANGAN DAN ALGORITMA PERULANGAN. Disusun Oleh : Sakina Mawardah Teknik Informatika. Dosen : Asep M. Yusuf, S.
ALGORITMA TUGAS 2 RESUME ALGORITMA PERCABANGAN DAN ALGORITMA PERULANGAN Disusun Oleh : Sakina Mawardah Teknik Informatika Dosen : Asep M. Yusuf, S.T UNIVERSITAS NASIONAL PASIM DAFTAR ISI A. Algoritma Percabangan...
Lebih terperinciAlgoritma Pendukung Kriptografi
Bahan Kuliah ke-20 IF5054 Kriptografi Algoritma Pendukung Kriptografi Disusun oleh: Ir. Rinaldi Munir, M.T. Departemen Teknik Informatika Institut Teknologi Bandung 2004 20. Algoritma Pendukung Kriptografi
Lebih terperinciPENDAHULUAN. Brigida Arie Minartiningtyas, M.Kom
PENDAHULUAN Brigida Arie Minartiningtyas, M.Kom Langkah dalam proses pembuatan suatu program atau software : Mendefinisikan masalah dan menganalisanya Tujuan dari pembuatan program Parameter-parameter
Lebih terperinci1. Kompetensi Mengenal dan memahami notasi-notasi algoritma yang ada.
Semester : 4 Pengenalan Algoritma dan Program 200 menit No. : LST/EKA/EKA259/01 Revisi : 01 Tgl. : 10-2-2014 Hal. 1 dari 2 hal. 1. Kompetensi Mengenal dan memahami notasi-notasi algoritma yang ada. 2.
Lebih terperinciSTRUKTUR KENDALI. Memanfaatkan struktur kendali untuk kasus komputasi
STRUKTUR KENDALI Modul TIK XI Memanfaatkan struktur kendali untuk kasus komputasi Statement kendali digunakan untuk proses pengambilan keputusan. ( PROSES DECISION ) Dimana proses akan dikerjakan bila
Lebih terperinciI. KATA PENGANTAR. Modul Algoritma Pemrograman. Modul Ke-3 - Hal 1
I. KATA PENGANTAR Dewasa ini sudah banyak berkembang bahasa-bahasa pemrograman tingkat tinggi yang pemakaiannya sudah sangat mudah, hanya klik dan drag saja. Namun meskipun demikian tetap saja programmer
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-1 (Pengantar Algoritma) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Arti Penting Algoritma Program Terstruktur dan Algoritma Notasi
Lebih terperinciPengantar dalam Bahasa Pemrograman Turbo Pascal Tonny Hidayat, S.Kom
Pengantar dalam Bahasa Pemrograman Turbo Pascal Tonny Hidayat, S.Kom Pengantar Bahasa Pemrograman Pascal Page 1 / 11 Pengenalan Pascal Pascal merupakan salah satu bahasa pemrograman tingkat tinggi. Pemrograman
Lebih terperinciVARIABEL, TIPE DATA, KONSTANTA, OPERATOR DAN EKSPRESI. Pemrograman Dasar Kelas X Semester 2
VARIABEL, TIPE DATA, KONSTANTA, OPERATOR DAN EKSPRESI Tujuan Pembelajaran 1. Siswa mampu memahami penulisan Tipe data, variabel dan konstanta dalam pascal 2. Siswa mampu menerapkan penggunaan Tipe data,
Lebih terperinciTeori Algoritma. Jenis seleksi
Alam Santosa Teori Algoritma Seleksi Jenis seleksi Telah diketahui bahwa seleksi dapat berupa: seleksi 1 kasus seleksi 2 kasus seleksi multikasus Struktur Perintah IF IF merupakan perintah utama untuk
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 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 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 terperinci