Algoritma Pemrograman

Definisi  Pointer adalah sebuah variabel atau object yang menunjuk ke variabel atau object lainnya. Sebelumnya pernah dijelaskan mengenai variabel, menyatakan bahwa. “Variabel merupakan sebuah representasi dari alamat memori pada komputer”. Dan pointer hanyalah variabel yang menyimpan alamat memori, memori tersebut dapat berasal dari variabel, obyek dan lain-lain. Dengan pointer kita dimungkinkan untuk menunjuk suatu memori, mendapatkan isi dari memori dan mengubah isi dari memori yang di tunjuk. Berikut adalah contoh program pointer C++ : #include  using namespace std; int main() { int angka1 = 10; //deklarasi variabel angka1 int * pointer_angka; //deklarasi pointer dengan tipe data int pointer_angka = &angka1; //alamat memori variabel angka1 disimpan ke dalam pointer_angka cout << "Nilai dari angka1 adalah " << angka1 << endl;  cout << "Alamat memori dari angka1 adalah " << &angka1 << endl;  cout << "Nilai dar...

  Definisi Rekursif adalah suatu proses dari sebuah fungsi yang dapat memanggil dirinya sendiri secara berulang-ulang. Berbeda dengan fungsi atau prosedur yang mana keduanya hanya bisa dilakukan pemanggilan dari fungsi atau prosedur lain, sementara rekursif dapat memanggil fungsinya sendiri. Jadi fungsi rekursif c++ ini akan berjalan dengan melakukan proses sampai sebuah kondisi yang ditetapkan pada fungsi tersebut terpenuhi. Fungsi rekursif adalah salah satu teknik pemrograman yang cukup penting, dimana dalam beberapa kasus menggunakan fungsi rekursif akan jauh lebih mudah. Selain itu proses yang berjalan akan jauh lebih cepat dan efisien, hanya saja akan membutuhkan space memori yang cukup banyak karena proses iterasi dari bagian fungsi tersebut akan dipanggil secara terus menerus sehingga memerlukan ruang penyimpanan yang cukup besar jika dibandingkan dengan proses lainnya. Bahasa pemrograman C++ mendukung penggunaan rekursif. Penerapan fungsi ini juga cukup banyak, yang paling ...

 Definisi Abstract Data Type (ADT) adalah koleksi data dan operasi yang dapat digunakan untuk memanipulasi data tersebut. Dalam C++, ADT dapat dibuat dalam sebuah Class. Class memiliki data dan fungsi. Data dan fungsi yang dideklarasi private tidak dapat diakses secara langsung oleh client, sementara data dan fungsi yang dideklarasi public akan bersifat publik dan dapat diakses oleh client secara langsung. Berikut contoh program C++ nya. #include<iostream> using namespace std; //Deklarasi ADT Struct struct Mahasiswa{     string nama;     int nim;     float ipk; }; //Main Function int main() {     //Membuat objek dari ADT Struct     Mahasiswa mhs1;          //Mengisi data ke objek ADT Struct     mhs1.nama = "Agus";     mhs1.nim = 123456;     mhs1.ipk = 3.75;          //Menampilkan data dari objek ADT Struct     cout<<"Data Mahasiswa:...

 Definisi Searching merupakan tindakan untuk mendapatkan suatu data dalam kumpulan data berdasarkan satu kunci (key) atau acuan data. Pada aplikasi komputer, pencarian kerapkali dilakukan. Misalnya untuk proses penghapusan data/record atau mengubah data/record tertentu di dalam suatu tabel atau file, langkah pertama yang harus dilakukan adalah mencari apakah data tersebut terdapat di dalam tabel/file atau tidak. Jika ada maka dapat dihapus atau diubah. Untuk metode searching yang paling sering digunakan yaitu Linear Searh dan Binery Search. Linear Search Linear Search merupakan sebuah algoritma untuk pencarian data dari himpunan data. Cara kerja dari algoritma ini adalah data yang ada dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan / tidak ditemukan. Berikut contoh program nya. #include <iostream> using namespace std; int main (){ int data [ 100 ] , cari, i, n; cout << "Masukkan banyaknya jumlah data : " ; cin ...

 Bubble Sort: Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya. Berikut ini adalah gambaran dari algoritma bubble sort: 1. Bandingkan nilai data ke-1 dan data ke-2 2. Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya 3. Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3 4. ulangi Langkah tersebut dari atas Contoh Program : #include <iostream> #include <conio.h> using namespace std;     int data[10], data2[10];     int n;      int tukar (int a,int b){     int t;     t=data[b];     data[b]=data[a];     data[a]=t; } int input(){  cout<<"Masukan Jumlah Data = "; cin>>n; cout<<endl;          for (int i=0;i<n;i++){ ...

Pengertian Prosedur Prosedur merupakan suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram (program bagian). Prosedur biasanya bersifat suatu aktifitas seperti mencari bilangan prima dari sekumpulan bilangan atau mencari bilangan genap dari sekumpulan bilangan dan sebagianya. contoh prosedur : void display () {     cout << "Hello word" << "\n" ; } untuk memanggil prosedur diatas kita tinggal memanggil nama prosedur di fungsi utama yaitu main , contoh int main( ) {     display( );      return 0; } Pengertian Fungsi Fungsi merupakan suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram (program bagian). Sama seperti halnya dengan prosedur, namun tetap ada perbedaannya yaitu fungsi mempunyai pengembalian nilai / mengembalikan sebuah nilai (memiliki return value) dari tipe tertentu (tipe dasar atau tipe bentukan). contoh fungsi : int tambah(int x, int y) -> parameter formal {     return...

Definisi Algoritma pemrograman adalah suatu alur yang dipergunakan dalam suatu perhitungan atau pemecahan suatu masalah secara sistematis, serta dalam kegiatan pemrograman algoritma biasanya dianggap sebagai sebuah logika untuk menentukan program yang akan dibuat. Sederhananya prinsip kerja algoritma di pemrograman terbagi menjadi tiga, yaitu input ⇒ proses ⇒ output. Notasi algoritma terdiri dari 3 bagian yaitu : 1. Judul :     -> judul program dan spesfikasi program 2. Kamus :     -> tipe data, variable 3. Algoritma :      -> langkah langkah pemecahan masalah , isi program  Contoh sebagai berikut :