ALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018

Transkripsi

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

2 MODUL 3 Petunjuk Praktikum Modul ini dilaksanakan dalam 2 (dua) 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 Sequential Array Teknik pencarian data dari array yang paling mudah adalah dengan cara sequential search, dimana data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya. Contoh : Jika kita ingin mencari bilangan 6 dalam array tersebut, maka proses yang terjadi kita mencari 1. Dari array index ke-0, dicocokan dengan bilangan yang akan dicari, jika tidak sama, maka mencari ke index berikutnya 2. Pada array index ke-1, juga bukan bilangan yang dicari, maka kita mencari lagi pada index berikutnya 3. Pada array index ke-2, ternyata bilangan yang kita cari ada ditemukan, maka kita keluar dari looping pencarian Contoh source code :

5 Output : Binary Search Metode pencarian yang kedua adalah binary search. Pada metode pencarian ini, data harus diurutkan terlebih dahulu. Pada metode pencarian ini, data dibagi menjadi dua bagian (secara logika), untuk setiap tahap pencarian. Algoritma binary search : 1. Data diambil dari posisi 1 sampai posisi akhir N 2. Kemudian cari posisi data tengah dengan rumus: (posisi awal + posisi akhir) / 2 3. Kemudian data yang dicari dibandingkan dengan data yang di tengah, apakah sama atau lebih kecil, atau lebih besar? 4. Jika lebih besar, maka proses pencarian dicari dengan posisi awal adalah posisi tengah Jika lebih kecil, maka proses pencarian dicari dengan posisi akhir adalah posisi tengah 1 6. Jika data sama, berarti ketemu.

6 Contoh source binary search : Output :