Nama NIM Kelompok

: RR. Siti Sarah Wulan A.Y.U : 1104505044 : 10

PRAKTIKUM ALGORITMA DAN PEMROGRAMAN MODUL I DASAR PENGGUNAAN BAHASA PEMROGRAMAN

3.1 1. 2. 3. 4. 5. 6.

Tujuan Memahami dasar-dasar pemrograman C++. Memahami penggunaan tipe data array dalam pembuatan program. Mengenal dan bisa menggunakan fungsi pembangkit bilangan acak yang ada dalam Bahasa C++. Mengenal dan bisa memakai fungsi untuk mendapatkan waktu dalam Bahasa C++. Memahami tujuan dan mekanisme pengurutan data dan pencarian data. Mampu menganalis kerja masing-masing metode pengurutan dan pencarian, sehingga bisa memilih metode pengurutan dan/atau pencarian data yang terbaik untuk suatu contoh kasus tertentu. Tugas Pendahuluan Jelaskan tentang array dan deklarasi array dalam C++ serta tipe data yang mungkin digunakan dalam array. Berikan contoh deklarasi array dalam C++ lalu hitung keperluan memory-nya. Buatlah contoh cara membangkitkan bilangan random dalam C++. Jelaskan apa yang dimaksud dengan sorting dan searching. Jelaskan mekanisme metode pengurutan dan pencarian berikut serta berikan contoh pengurutan data yang dilakukan dengan metode tersebut. a. Insertion Sort b. Bubble Sort c. Quick Sort d. Sequential Search e. Binary Search Buatlah flowchart dan pseudocode (notasi algoritama) dari masing-masing metode di atas, lalu kerjakan trace terhadap flowchart yang anda buat. Jawaban Array : serangkaian elemen dari jenis yang sama ditempatkan di lokasi memori yang berdekatan yang dapat secara individual direferensikan dengan menambahkan indeks

3.2 1. 2. 3. 4.

5. 3.3 1.

Deklarasi array

untuk sebuah identifikasi unik. : Variable array dideklarasikan dengan mencantumkan tipe dan nama variable yang diikuti dengan banyaknya lokasi memori yang ingin dibuat.

Tipe data array y Tipe sederhana : integer, real, char, boolean, string. y Tipe bentukan : tipe terstruktur seperti record. Contoh sebuah array N yang memiliki 5 buah element nilai yang bertipe integer, maka array N tersebut dapat digambarkan pada tabel sebagai berikut : Elemen array Indeks array Nilai elemen array N[1] 0 10 N[2] 1 20 N[3] 2 30 N[4] 3 40

Contoh deklarasi array Untuk mendeklarasikan sebuah array dalam C++, kita harus menggunakan tanda [ ] (bracket). Adapun bentuk umum dari pendeklarasiannya adalah sebagai berikut: Tipe_data_nama_array [jumlah_elemen]; Sebagai contoh jika kita ingin mendeklarasikan sebuah array (misalnya dengan nama LARIK) yang memiliki 5 elemen dengan tipe data int, maka pendeklarasiannya adalah seperti yang tampak di bawah ini. #include using namespace std; int main () { int LARIK [5]; for (int A=0; A