Praktikum Algoritma dan Pemrograman

Sorting dalam C++ Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik atau disebut juga ascending (dari data kecil ke data lebih besar) ataupun menurun/descending(dari data besar ke data kecil). Metode Sorting: 1.       Bubble Sort / Pengurutan Gelembung Bubble sort / pengurutan gelembung adalah suatu metode pengurutan gelembung yang diinspirasi oleh gelembung sabun yang ada di dalam permukaan air, karena berat jenis gelembung sabun lebih ringan daripada berat jenis air maka gelembung sabun akan selalu megapung. Prinsip pengapungan ini juga dipakai pada pengurutan gelembung. Elemen yang berharga paling kecil “diapungkan”, yang artinya diangkat ke atas (atau ke ujung paling kiri) melalui pertukaran. Langkah-langkah: Baca array elemen yang diurutkan (N) Kerjakan langkah 3 untuk I=1 s/d N-1 Kerjakan langkah 4 untuk J=1 s/d N-1 Cek apakah A[J]>A[J+1} Selesai Ilustrasi ...

Algoritma Pencarian Pencarian (searhing) merupakan proses yang sangat penting dalam pengolahan data. Proses pencarian adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama. Sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah Kata kunci dan dengan  langkah-langkah tertentu akan mencari rekaman dengan kata kunci tersebut.  Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan atau tidak ditemukan. Macam algoritma pencarian 1.   Pencarian sekuensial (Sequential searching) Pencarian Sekuensial  (sequential searching)  atau pencarian berurutan sering disebut pencarian linear merupakan metode pencarian y...

Array C++ Array adalah suatu data terstruktur yang terdiri dari sejumlah elemen yang memiliki tipe data yang sama. Elemen-elemen array tersusun secara sekuensial dalam memori komputer. Array dapat berupa satu dimensi, dua dimensi, tiga dimensi ataupun banyak dimensi (multi dimensi). Array Satu Dimensi Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda. Bentuk umum pendeklarasian array satu dimensi: Tipe_data nama_variabel[ukuran] Inisialisasi Array: Tipe_data nama_variabel[ukuran] = {elemen1, elemen2, elemen-n} Dari ilustrasi di atas, dapat kita implementasikan seperti berikut: int nilai[10] = {100, 56, 67, 3, 88, 66, 11, 16, 45} Implementasi Array Satu Dimensi Aplikasi penjumlahan nilai dalam array Array Dua Dimensi Array dua dimensi merupakan perluasan dari array...

Fungsi dalam Bahasa C++ Fungsi dalam bahasa C  adalah sekumpulan kode yang ditaruh dalam sebuah blok dan dibuat untuk menjalankan tugas khusus. Salah satu tujuan dari penggunaan fungsi dalam pemrograman seperti pada bahasa C adalah untuk membuat program lebih terstruktur dan efisien sehingga program tersebut mudah dipahami atau dibaca alur programnya. Jenis-jenis Fungsi pada C++ 1. Void ( Fungi tanpa nilai balik ) Fungsi yang void sering disebut juga prosedur. Disebut void karena fungsi tersebut tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut.  Ciri-ciri dari jenis fungsi Void adalah sebagai berikut: Tidak adanya keyword return. Tidak adanya tipe data di dalam deklarasi fungsi. Menggunakan keyword void. Tidak dapat langsung ditampilkan hasilnya. Tidak memiliki nilai kembalian fungsi Keyword void juga digunakan jika suatu function tidak mengandung suatu parameter apapun. 2.   Non Voi...