Belajar C++

Sekilas C dan C++

Berbicara tentang C++  tidak terlepas dari C, sebagai bahasa pendahulunya. Pencipta C adalah Brian W Kerninghan dan Dennis M Ritchie pada sekitar tahun 1972, dan sekitar satu dekade setelahnya diciptakanlah C++ oleh Bjarne Strousstrup dari Laboratorium Bell, AT & T, pada tahun 1983. C++ cukup kompatibel dengan bahasa pendahulunya C. Pada mulanya C++ disebut “a better C” Nama C++ sendiri diberikan oleh Rick Mascitti pada tahun 1983, yang berasal dari operator increment pada bahasa C.

Keistimewaan yang sangat berarti dari C++ ini adalah karena bahasa ini mendukung pemrograman yang berorientasi objek (OOP/ Object Oriented Programming).

Di dalam hal ini, akan dibahas mengenai bagian-bagian bahasa pemrograman procedural dengan contoh kasus bahasa C. Bahasa pemrograman procedural merupakan bahasa pemrograman yang melibatkan fungsi-fungsi atau prosedur-prosedur sebagai sub program untuk membentuk solusi dari suatu permasalahan. Berbeda halnya dengan bahasa pemrograman yang berorientasi obyek, yang menggunakan pendekatan obyek dalam menyelesaikan suatu persoalan.

Sebelum masuk lebih dalam mengenai struktur dalam pemrograman procedural, kita akan membahas mengenai langkah-langkah sistematis dalam pembuatan suatu program, sebagai berikut:

1.      Mendefinisikan permasalahan

2.      Membuat rumusan untuk pemecahan masalah

3.      Implementasi

4.      Menguji coba dan membuat dokumentasi

Lebih Lengkapnya Silahkan Download Disini

Atau Klik DISINI untuk Kumpulan File Cpp nya Lumbayan Buat Reperensi.

dengan c++ adnda bisa bikin Program seperti ini, penasaran.. monggo di comen untuk minta file CPP nya, jangan sungkan.

Kalau Perlu Materi yang Lain monggo di tanyakan saja (khususnya prodi MI di LPKIA bandung) Insya Allah nanti saya kasih GRATIS! heehe

Struktur Data LINIER

Struktur Data LINIER

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.

• Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
• Type data sederhana majemuk, misalnyaString

Struktur Data, meliputi:

• Struktur data sederhana, misalnya array dan record.
• Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritmayang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.

Rekaman disebut juga tipe terstruktur

DOUBLE LINKED LIST CIRCULAR 

Definisi
Double Linked List Circular adalah linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu 1 field pointer yang menunjuk pointer berikutnya (next), 1 field menunjuk pointer sebelumnya (prev), serta sebuah field yang berisi data untuk node tersebut. Double Linked List Circular pointer next dan prev-nya menunjuk ke dirinya sendiri secara circular.
 

Bentuk Node Double linked list Circular
Pengertian:
Double : field pointer-nya terdiri dari dua buah dan dua arah, yaitu prev dan next.
Linked List : node-node tersebut saling terhubung satu sama lain.
Circular : pointer next dan prev-nya menunjuk ke dirinya sendiri.


Ilustrasi Double Linked List Circular

Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node berikutnya dan ke node sebelumnya.

Untuk pembentukan node baru, mulanya pointer next dan prev akan menunjuk ke dirinya sendiri.

Jika sudah lebih dari satu node, maka pointer prev akan menunjuk ke node sebelumnya, dan pointer next akan menunjuk ke node sesudahnya.
 

Pembuatan Double Linked List Circular
Deklarasi node, dibuat dari struct berikut ini:

Penjelasan:

Pembuatan struct bernama TNode yang berisi 3 field, yaitu field data bertipe integer dan field next dan prev yang bertipe pointer dari Tnode.

Setelah pembuatan struct, buat variabel haed yang bertipe pointer dari TNode yang berguna sebagai kepala linked list.

Pembuatan Node Baru:
Digunakan keyword new yang berarti mempersiapkan sebuah node baru berserta alokasi memorinya, pointer prev dan next menunju ke dirinya sendiri.

 

Double Linked List Circular Menggunakan Head 

Menggunakan 1 pointer head.

Head selalu menunjuk node pertama.

Deklarasi Pointer Head:
Manipulasi linked list tidak bisa dilakukan langsung ke node yang dituju, melainkan harus melalui node pertama dalam linked list. Deklarasinya sebagai berikut:

Penambahan Data
Penambahan Data di Depan:
Penambahan node baru akan dikaitan di node paling depan, namun pada saat pertama kali (data masih kosong), maka penambahan data dilakukan pada head-nya.

Pada prinsipnya adalah mengkaitkan data baru dengan head, kemudian head akan menunjuk pada data baru tersebut sehingga head akan tetap selalu menjadi data terdepan. Dibutuhkan pointer bantu yang digunakan untuk menunjuk node terakhir (headprev) yang akan digunakan untuk mengikat list dengan node terdepan. 

Untuk Contoh Double Linked List Circular KLIK DISINI

Double Linked List Non Circular ( DLLNC )

DLLNC "Double linked list non circular" adalah Double Linked List yang memiliki 2 buah pointer yaitu pointer next dan prev.

Pointer next menunjuk pada node setelahnya dan pointer prev menunjuk pada node sebelumnya.

Pengertian:

Double : artinya field pointer-nya dua buah dan dua arah, ke node sebelum dan sesudahnya.

Linked List : artinya node-node tersebut saling terhubung satu sama lain.

Non Circular : artinya pointer prev dan next-nya akan menunjuk pada NULL.

Ilustrasi DLLNC

Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node berikutnya & ke node sebelumnya
Untuk pembentukan node baru , mulanya pointer next dan prev akan menunjuk ke nilai NULL
Selanjutnya pointer prev akan menunjuk ke node sebelumnya , dan pointer next akan menunjuk ke node selanjutnya pada list.

Deklarasi dan node baru DLLNC

Deklarasi node 
Dibuat dari struct berikut ini :
typedef struct TNode {
int data ;
TNode *next ;
Tnode * prev ;
};

Pembentukan node baru 
Digunakan keyword new yang berarti mempersiapkan sebuah node baru berserta alokasi memorinya .
TNode * baru ;
baru = new TNode ;
baru ->data = databaru ;
baru ->next = NULL;
baru -> prev = NULL; 

Untuk Contoh Double Linked List Non Circular KLIK DISINI

Single Linked List Circular Dan Non Circular

Single Linked List Circular (SLLC) adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya.

Pengertian:

Node : rangkaian beberapa simpul

Single : artinya field pointer-nya hanya satu buah saja dan satu arah.

Linked List : artinya node-node tersebut saling terhubung satu sama lain.

Circular : artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar

Ilustrasi SLLC
Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data. Pada akhir linked list, node terakhir akan menunjuk ke node terdepan sehingga linked list tersebut berputar.

Deklarasi:
Deklarasi node dibuat dari struct berikut ini:
typedef struct TNode{
int data;
TNode *next;
};
Pembentukan node baru
Digunakan keyword new yang berarti mempersiapkan sebuah node baru
berserta alokasi memorinya.
TNode *baru;
baru = new TNode;
baru->data = databaru;
baru->next = baru;
Dibutuhkan satu buah variabel pointer: head
Head akan selalu menunjuk pada node pertama

Penambahan data di depan
Penambahan node baru akan dikaitan di node paling depan, namun pada saat pertama kali (data masih kosong), maka penambahan data dilakukan pada head nya.
Pada prinsipnya adalah mengkaitkan data baru dengan head, kemudian head akan menunjuk pada data baru tersebut sehingga head akan tetap selalu menjadi data terdepan. Untuk menghubungkan node terakhir dengan node terdepan dibutuhkan pointer bantu.

HEAD Single Linked List Circular
Penambahan data di depan

Penambahan data di depan
void insertDepan(int databaru){
TNode *baru,*bantu;
baru = new TNode;
baru->data = databaru;
baru->next = baru;
if(isEmpty()==1){
head=baru;
head->next=head;
}
else {
bantu = head;
while(bantu->next!=head){
bantu=bantu->next;
}
baru->next = head;
head = baru;
bantu->next = head;
}
printf(“Data masuk\n“);
}
Penambahan data di belakang
Penambahan data dilakukan di belakang, namun pada saat pertama kali data langsung ditunjuk pada head-nya.
Penambahan di belakang lebih sulit karena kita membutuhkan pointer bantu untuk mengetahui data terbelakang, kemudian dikaitkan dengan data baru. Untuk mengetahui data terbelakang perlu digunakan perulangan.

Penambahan data di belakang
void insertBelakang (int databaru){
TNode *baru,*bantu;
baru = new TNode;
baru->data = databaru;
baru->next = baru;
if(isEmpty()==1){
head=baru;
head->next=head;
}
else {
bantu = head;
while(bantu->next != head){
bantu=bantu->next;
}
bantu->next = baru;
baru->next = head;
}
printf(“Data masuk\n“);
}

Operasi Penghapusan 
Penghapusan node dilakukan dengan memutus rantai node kemudian menghapus node. Jika node berada di tengah rangkaian, rangkaian yang terputus perlu disambung kembali. Untuk memudahkan penghapusan simpul dibutuhkan dua cursor sebagai simpul bantu. Selain cursor juga dibutuhkan simpul head sebagai acuan awal simpul dalam rangkaian.

Berikut langkah langkah untuk menghapus simpul dalam rangkaian:

·                     Buat cursor bantu yang menunjuk ke awal node(simpul).

·                     Pindahkan cursor ke node berikutnya

·                     Putus sambungan awal node dengan node berikutnya.

·                     Hapus rangkaian

·                     Jika berada di akhir rangkaian, putuskan dari rangkaian sebelumnya

·                     Jika di tengah rangkaian, pindahkan penunjukan node berikutnya, atau di akhir, atau setelah node yang akan dihapus

Ilustrasi Hapus Depan

Ilustrasi Hapus Depan
void hapusDepan (){
TNode *hapus,*bantu;
if (isEmpty()==0){
int d;
hapus = head;
d = head->data;
if(head->next != head){
bantu = head;
while(bantu->next!=head){
bantu=bantu->next;
}
head = head->next;
delete hapus;
bantu->next = head;
}else{
head=NULL;
}
printf(“%d terhapus\n“,d);
} else printf(“Masih kosong\n“);
}
Ilustrasi Hapus Belakang

Ilustrasi Hapus Belakang
void hapusBelakang(){
TNode *hapus,*bantu;
if (isEmpty()==0){
int d;
hapus = head;
if(head->next == head){
head = NULL;
}else{
bantu = head;
while(bantu->next->next != head){
bantu = bantu->next;
}
hapus = bantu->next;
d = bantu->data;
bantu->next = head;
delete hapus;
}
printf(“%d terhapus\n“,d);
} else printf(“Masih kosong\n“);


Contoh progream linked list Single Linked List KLIK DISINI

Rangkuman Mata Kuliah Struktur Data di kelas

   1. Nama Mahasiswa     : Muhamad Abdul Rojak
   2. Nim                          : 6311003
   3. Alamat                      : Jl Sukamenak No.09. Kopo sayati , Bandung.
   4. Kelas saat ini            : 1 TI 06
   5. Nama Matakuliah     : Teori Struktur Data
   6. Nama Dosen             : Dadan Nurdin Bagenda ST.
   7. Nama Kampus          : PKN & STIMIK LPKIA, Bandung.

Rangkuman Mata Kuliah Struktur Data di kelas

Pengertian Struktur Data

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Struktur data dapat di artikan juga sebagai representasi data pada memory secara logika dan meng-karakterisasikan setiap variabel dalam program secara eksplisit ataupun implisit, Untuk operasi yang dibolehkan/berlaku pada object data tersebut sehingga sangat diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar teknik dari Database.

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

Tujuan pembentukkan struktur data

Tujuan pembentukan struktur data adalah information hiding atau encapsulation sebagai berikut :

1.      Perubahan implementasi struktur data tidak merubah teks program yang menggunakan struktur data bila interface pada struktur data telah dirancang baik sehingga tidak berubah

2.      Pemakaian dan pembuatan struktur data dapat dilakukan secara terpisah, yang hany perlu kesepakatan mengenai interface pemakai struktur data tersebut

3.      Struktur data merupakan sarana pemrograman modular dan menjadi landasan terbentuknya tim pemrograman

Tahapan Pembuatan Struktur Data :

1.      Tahap Pertama

Spesifikasi atau pendeskripsian struktur data menyatakan apa yang dapat dilakukan struktur data, bukan cara penempatannya. Pendeskripsian ini melibatkan level logic sehingga dapat digunakan konvensi matematika untuk menyatakan sifat-sifat struktur data yang dikehendaki.

2.      Tahap Kedua

Implementasi menyatakan cara penerapan struktur data dengan struktur data yang telah ada. Implementasi struktur dataadalah proses pendefinisian tipe data abstark sehingga semua operasi dapat dieksekusi computer. Implementasi berisi dekklarasi struktur penyimpanan item data serta algoritma untuk implementasi operasi, sehingga menjamin terpenuhinya karakteristik struktur data, relasi item data tau invariant pada struktur data tersebut.

3.      Tahap Ketiga

Pemrograman struktur data adalah penterjemahan menjadi pernyataan dalam bahasa pemrograman tertentu.struktur data dibangun menggunakan fasilitas pembentukkan atau pembuatan struktur data yang disediakan bahasa seperti array, record dan lain-lain.

Berukut adalah Gambar Pemetaan Matakuliah Struktur Data selama semester 2:

Berdasarkan jumlah komponen selama eksekusi program, maka dapat dikelompokkan menjadi :

·         Struktur Data Statis (jumlah komponennya tidak berubah) Contoh: Array

Array adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama.

Nilai-nilai data di suatu larik disebut dengan elemen-elemen Array.

Letak urutan dari suatu elemen larik ditunjukkan oleh suatu subscript atau suatu index.

Menurut dimensinya, array dapat dibedakan menjadi :

1.            Array berdimensi satu

·         Setiap elemen array dapat diakses melalui index

·         Index array secara default dimulai dari 0

·         Deklarasi array :

Tipe_array nama_array[ukuran]/ int nilai[10];

·         Karena variabel saling bersambung, maka array satu dimensi biasanya diilistrasikan dengan gambar sbb:

2.            Array berdimensi dua

·         Array dua dimensi merupakan array yang terdiri dari m buah baris dan n buah buah kolom. Bentuknya dapat berupa matriks atau tabel.

·         Deklarasi array :

Tipe_array nama_array [baris/X][kolom/Y]/ int nilai [5][5];

·         Dimana x adalah untuk koordinat baris dan y untuk koordinat kolom. Untuk lebih Jelasnya lihat gambar berikut : 

3.      Array multidimensi

-          Array multidimensi merupakan array yang mempunyai ukuran lebih dari dua. Bentuk pendeklarasian array multidimensi sama saja dengan deklarasi array dimensi satu maupun dimensi dua.

-          Deklarasi array :

Tipe_array nama_array [ukuran 1][ukuran 2] . . . [ukuran N]

Int nilai[10][5][5];

Lebih Lengkap Tentang Array Klik DISINI atau DISINI

·         Struktur Data Dinamis (jumlah komponennya dapat berubah) contoh: Pointer

Pointer (variabel penunjuk) adalah suatu variabel yang berisi alamat memori dari suatu

variabel lain. Alamat ini merupakan lokasi dari obyek lain (biasanya variabel lain) di dalam memori. Contoh, jika sebuah variabel berisi alamat dari variabel lain, variabel pertama dikatakan menunjuk ke variabel kedua.

Operator Pointer ada dua, yaitu :

Ø  Operator &

•         Operator & bersifat unary (hanya memerlukan satu operand saja).

•         Operator & menghasilkan alamat dari operandnya.

Ø  Operator *

•         Operator * bersifat unary (hanya memerlukan satu operand saja).

•         Operator * menghasilkan nilai yang berada pada sebuah alamat.

Lebih lengkapnya tentang Pointer klik Disini

Untuk melihat perbedaan Memori dinamis pada C++ Klik Disini

Struktur Data, meliputi:

·         Struktur data sederhana, misalnya array dan record.

·         Struktur data majemuk, yang terdiri dari:

• Linier : Stack, Queue, fifo,lifo,circular,noncircular,singlelinked list, double linked list,dll
• Non Linier : Tree dan Graph

Jenis Struktur Data

1. Struktur Data Majemuk
1. Linier
1. Stack(Tumpukan)
   Stack (tumpukan) adalah list linier yang dikenali elemen puncaknya (top), aturan penyisipan dan penghapusan elemennya tertentu (penyisipan selalu dilakukan “di atas” (top), penghapusan selalu dilakukan pada top). Karena aturan penyisipan dan penghapusan semacam itu, top adalah satu-satunya alamat tempat terjadi operasi. Elemen yang ditambahkan paling akhir akan menjadi elemen yang akan dihapus. Dikatakan bahwa elemen stack akan tersusun secara LIFO (Last In First Out).
2. Queue(Antrian)
   Queue (antrian) adalah list linier yang dikenali elemen pertama (head) dan elemen terakhirnya (tail); Aturan penyisipan dan penghapusan elemennya disefinisikan sebagai penyisipan selalu dilakukan setelah elemen terakhir, penghapusan selalu dilakukan pada elemen pertama; Satu elemen dengan elemen lain dapat diakses melalui informasi  contoh Program QueUe Klik DISNI
3. List dan Multi-List (Daftar)

List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian. sebuah list linier dikenali dengan (1) elemen pertamanya, biasanya melalui alamat elemen pertama yang disebut (first); (2) Alamat elemen berikutnya (suksesor), jika kita mengetahui alamat sebuah elemen, yang dapat diakses melalui field next; (3) Setiap elemen mempunyai alamat, yaitu tempat elemen disimpan dapat diacu. Untuk mengacu sebuah elemen, alamat harus terdefinisi. Dengan alamat tersebut informasi yang tersimpan pada elemen list dapat diakses; (4) Elemen terakhirnya.


Lebih Lenkap Tentang Linked List Klik DISINI

2. Non-Linier

1.      Binary Tree (Pohon Biner)

Sebuah pohon biner (binary tree) adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut sebagai akar dan dua buah himpunan lain yang disjoint yang merupakan pohon biner yang disebut sebagai sub pohon kiri (left) dan sub pohon kanan (right) dari pohon biner tersebut. Pohon biner merupakan tipe yang sangat penting dari struktur data dan banyak dijumpai dalam berbagai terapan. Karakteristik yang dimiliki oleh pohon biner adalah bahwa setiap simpul paling banyak hanya memiliki dua buah anak, dan mungkin tidak punya anak. Istilah-istilah yang digunakan sama dengan istilah pada pohon secara umum.
Berikut contoh-contoh Program Tree KLIK DISINI

2.      Graph (Graf)

Graph merupakan struktur data yang paling umum. Jika struktur linier memungkinkan pendefinisian keterhubungan sekuensial antara entitas data, struktur data tree memungkinkan pendefinisian keterhubungan hirarkis, maka struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data. Banyak entitas-entitas data dalam masalah-masalah nyata secara alamiah memiliki keterhubungan langsung (adjacency) secara tak terbatas demikian. Contoh: informasi topologi dan jarak antar kota-kota di pulau Jawa. Dalam masalah ini kota X bisa berhubungan langsung dengan hanya satu atau lima kota lainnya. Untuk memeriksa keterhubungan dan jarak tidak langsung antara dua kota dapat diperoleh berdasarkan data keterhubungan-keterhubungan langsung dari kota-kota lainnya yang memperantarainya. Representasi data dengan struktur data linier ataupun hirarkis pada masalah ini masih bisa digunakan namun akan membutuhkan pencarian-pencarian yang kurang efisien. Struktur data graph secara eksplisit menyatakan keterhubungan ini sehingga pencariannya langsung (straightforward) dilakukan pada strukturnya sendiri.
Berikut contoh Program    Graph (Graf)  KLIK DISINI