Rabu, 23 Maret 2011
Algoritma adalah urutan aksi-aksi yang dinyatakan dengan jelas dan tidak rancu
Algoritma adalah urutan aksi-aksi yang dinyatakan dengan jelas dan tidak rancu untuk memecahkan suatu masalah dalam rentang waktu tertentu. Setiap aksi harus dapat dikerjakan dan mempunyai efek tertentu. Algoritma merupakan logika, metode dan tahap (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan. Algoritma dapat dituliskan dengan banyak cara, melai dari menggunakan bahasa alami yang digunakan sehari-hari, simbol-simbol grafik bagan air (flowchart), sampai menggunakan bahasa pemprograman seperti bahasa C atau C ++
Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah program. Algorima yang baik tanpa pemihan struktur data yang tepat akan membuat program memjadi kurang baik, demikian juga sebaliknya.
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.
Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.
Include adalah satu pengarah preprocessor directive yang tersedia pada C++. Preprocessor selalu dijalankan terlebih dahulu pada saat proses kompilasi terjadi. Bentuk umumnya:
# include
tidak diakhiri dengan tanda semicolon, karena bentuk tersebut bukanlah suatu bentuk pernyataan , tetapi merupakan preprocessor directive. Baris tersebut mengintruksikan kepada compiler untuk menyisipkan file lain dalah hal ini file yang berakhiran .h (file header) yaitu file yang berisi C++ standard libarary.
contohnya
# include <’iostream.h’> : diperlukan pada program yang melibatkan object cout dan cin
#include <’conio.h’> : diperlukan bila melibatkan clrscr ( ), yaitu perintah untuk membersihkan layer dan fungsi getch ( ) untuk menerima sembarang input keyboard dari user.
#include <’iomanip.h’> : diperlukan bila melibatkan setw ( ) yang bermanfaat untuk mengatur lebar dari suatu tampilan data.
#include : diperlukan pada program yang menggunakan operasi sqrt ( ) yang bermanfaat untuk operasi matematika kuadrat.
Struktur merupakan suatu tipe data yang merupakan kumpulan tipe data lainnya. Struktur terdiri dari data yang disebut suatu field. Field-field dapat berupa tipe data sederhana maupun tipe data turunan, macam tipenya juga tidak dibatasi, bahkan di dalam struktur juga boleh terdapat tipe data struktur.
Struktur sangat erat hubungannya dengan pola penyimpanan dalam file, sehingga struktur biasanya digunakan untuk membuat program yang berhubungan dengan file. File adalah kumpulan dari banyak struktur, sedangkan struktur adalah kumpulan field-field.
Contoh :
struct mahasiswa
{
char nim[11];
char nama[30];
char alamat[50];
float ipk;
};
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.
Stack dengan Array
Sesuai dengan sifat stack, pengambilan / penghapusan di elemen dalam stack harus dimulai dari elemen teratas.
Operasi-operasi pada Stack dengan Array
IsFull
Fungsi ini memeriksa apakah stack yang ada sudah penuh. Stack penuh jika puncak stack terdapat tepat di bawah jumlah maksimum yang dapat ditampung stack atau dengan kata lain Top = MAX_STACK -1.
Push
Fungsi ini menambahkan sebuah elemen ke dalam stack dan tidak bisa dilakukan lagi jika stack sudah penuh.
IsEmpty
Fungsi menentukan apakah stack kosong atau tidak. Tanda bahwa stack kosong adalah Top bernilai kurang dari nol.
Pop
Fungsi ini mengambil elemen teratas dari stack dengan syarat stack tidak boleh kosong.
Clear
Fungsi ini mengosongkan stack dengan cara mengeset Top dengan -1. Jika Top bernilai kurang dari nol maka stack dianggap kosong.
Retreive
Fungsi ini untuk melihat nilai yang berada pada posisi tumpukan teratas.
QUEUE
Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :
EnQueue : memasukkan data ke dalam antrian.
DeQueue : mengeluarkan data terdepan dari antrian.
Clear : menghapus seluruh antrian.
IsEmpty : memeriksa apakah antrian kosong.
IaFull : memeriksa apakah antrian penuh.
Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.
Ada 2 jenis tree yaitu sebagai berikut :
• Tree Statik : isi node-nodenya tetap karena bentuk pohonnya sudah ditentukan.
• Tree Dinamik : isi nodenya berubah-ubah karena proses penambahan (insert) dan penghapusan (delete)
Node root dalam sebuah tree adalah suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node-node anak. Semua node dapat ditelusuri dari node root tersebut. Node root adalah node khusus yang tercipta pertama kalinya. Node-node lain di bawah node root saling terhubung satu sama lain dan disebut subtree.
Contoh penggunaan struktur pohon :
• Silsilah keluarga
• Parse Tree (pada compiler)
• Struktur File
• Pertandingan
Fungsi main ( )
Program C++ terdiri satu atau lebih fungsi, dan diantara salah satunya harus ada fungsi main dan hanya ada satu main pada program C++.
Tanda Semicolon
Tanda Semicolon Ò;Ó digunakan untuk mengakhiri sebuah pernyataan setiap pernyataan harus diakhiri dengan sebuah tanda semicolon.
Tidak ada komentar:
Posting Komentar