ALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018

Transkripsi

1 ALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018 INSTITUT TEKNOLOGI SUMATERA 2018

2 MODUL 2 Petunjuk Praktikum Modul ini dilaksanakan dalam 1 (satu) sesi praktikum. Tiap sesi praktikum dilaksanakan dalam 3 tahap yang dilaksanakan secara berturut turut, yaitu: 1. Materi Tujuan Durasi Pelaksanaan Me-review materi-materi yang telah diajarkan di kelas untuk memudahkan mahasiswa memahami soal-soal yang akan diberikan. 25 menit Asisten akan menjelaskan topik pembahasan modul ini, serta memberikan contoh-contoh terkait yang dapat memudahkan mahasiswa memahami konsep-konsep pemrograman. Mahasiswa dapat bertanya kepada asisten mengenai topik pembahasan yang dijelaskan asisten. 2. Tugas Praktikum Tahap ini wajib dilakukan di lab! Tujuan Durasi Sifat Pelaksanaan Mahasiswa mengerjakan tugas tugas praktikum secara mandiri sesuai dengan topik yang diberikan dan mengumpulkan hasilnya untuk penilaian 80 menit Individual (tidak diperkenankan bekerja sama dengan pihak mana pun), tetapi masih boleh membuka material kuliah miliknya sendiri Mahasiswa mengerjakan soal soal praktikum untuk modul terkait yang terdapat pada bab TUGAS PRAKTIKUM sesuai dengan petunjuk yang ada dalam durasi yang ditetapkan. 3. Post Test Tujuan Durasi Sifat Pelaksanaan Mahasiswa mengulas kembali materi yang telah dilakukan selama praktikum dengan soal-soal yang diberikan asisten. Post test ini dapat digunakan sebagai tolak ukur capaian materi yang didapat oleh mahasiswa. 15 menit Individual (tidak diperkenankan bekerja sama dengan pihak mana pun), dan tidak boleh membuka material kuliah miliknya sendiri Mahasiswa mengerjakan soal soal sebagai review dari pembahasan dan latihan modul ini.

3 Petunjuk Penamaan dan Penulisan File Program 1. Pada setiap soal tugas praktikum, perhatikan petunjuk penamaan file. 2. Pada petunjuk penamaan file, gantilah <NIM> dengan NIM Anda masing-masing dan XX dengan nomor soal dalam 2 digit. Contoh: Jika file harus disimpan dengan format: P1_<NIM>_XX.cpp dan NIM Anda adalah serta nomor soal yang sedang dikerjakan adalah 2, maka nama file Anda adalah: P1_123456_02.cpp 3. Untuk setiap file source code program berikan identitas, minimum: // NIM/Nama : // Nama file : // Tanggal : // Deskripsi : 4. Simpan dan upload file source code hasil latihan dan praktikum pada direktori yang ditentukan asisten.

4 Rekursif Pengenalan Teknik Iterasi adalah teknik perulangan atau menghitung secara berulang. Teknik ini memanfaatkan kelebihan komputer sebagai mesin hitung yang mampu melakukan perhitungan secara berulang dengan perintah yang sangat sederhana. Cara ini mudah dilakukan akan tetapi memerlukan proses yang panjang untuk mendapatkan hasil, dan cara ini menggunakan memori langsung. Contoh factorial cara pandang yang pertama menggunakan teknik iterasi 4! = 4 x 3 x 2 x 1 3! = 3 x 2 x 1 2! = 2 x 1 1! = 1 Untuk menghitung n! Berarti mengkalikan bilangan bulat positif dari 1 sampai dengan n. Pengertian penghitunganannya terlihat mudah, namun jika n bilangan yang besar jika dihitung tanpa komputer akan sangat sulit dan lama. Kebanyakan pemrogram pemula menggunakan cara ini karena lebih jelas algoritmanya. Perbandingan Teknik Rekursif dengan Teknik Iterasi Teknik Iterasi lebih mudah dimengerti karena jelas tinggal mengurutkan angka-angkanya dari 1 atau mungkin 0 sampai dengan n. Operasi yang terjadi bisa tambah(+), kurang(-), bagi(/), kali(*), kadangkala juga pangkat atau yang lainnya namun dapat dikembalikan ke empat operasi dasar pertama. Kerugian yang pertama teknik ini. membutuhkan memori yang banyak terutama untuk bilangan yang besar. Yang kedua proses iterasi bisa membutuhkan waktu yang lama apabila bilangannya besar. Sedang Teknik Rekursif harus tahu formulanya dahulu, dalam hal ini mana base step-nya, dan mana rekursif step-nya. Biasa dipakai oleh pemrogram yang sudah agak lanjut dan operasi matematikanya merupakan operator biasa. Namun memori yang digunakan bukan memori langsung penampung variable namun merupakan stack. Jadi banyak sedikitnya penghitungan tergantung dari besarnya kapasitas stack yang dipunyai komputer. Secara rata-rata proses panghitungan dengan rekursif akan lebih cepat karena kompleksitasnya lebih kecil dibanding dengan iterasi. Kadang seseorang bertanya, loh saya kan juga bisa membuat fungsi pangkat di atas dengan menggunakan teknik iterasi. Misalnya menggunakan while loop. Kenapa harus repot-repot menggunakan rekursif? Memang benar bahwa semua fungsi rekursif dapat dibuat versi iterasinya. Namun demikian,

5 ada beberapa masalah yang jauh lebih mudah jika dipecahkan dengan rekursif. Kode program untuk beberapa masalah rekursif juga relatif lebih mudah dipahami dibandingkan versi iterasinya. Berikut adalah versi iterasi dari fungsi pangkat.sekaranng perhatikan pada aplikasi permainan menara Hanoi di bawah ini Algoritma Rekursif Untuk Teknik Rekursif ini lebih cocok memakai function, karena harus bisa dipanggil di dalam program tersebut. Sebagai contoh mencari faktorial. Contoh Penyelesasian dengan rekrusif 1. Menghitung pangkat Output :

6 2. Menampilkan berapa banyak pencetakan * Output 5 *****