P. 1
Laporan Struktur Data Tree

Laporan Struktur Data Tree

Ratings: (0)|Views: 14,847|Likes:
Published by SAFRIADI

More info:

Published by: SAFRIADI on Jan 31, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/17/2013

pdf

text

original

 
BAB IPENDAHULUAN
1.1 Latar Belakang Masalah
Struktur pohon (tree) biasanya digunakan untuk menggambarkan hubungan yang bersifathirarkis secara elemen- elemen yang ada. Contoh penggunaan struktur pohon :
Silsilah keluarga
Hasil pertandingan yang berbentuk turnamen
Striktur organisasi dari sebuah perusahaanDalam ilmu komputer, tree
 
adalah sebuah struktur data yang secara bentuk menyerupaisebuah pohon, yang terdiri dari serangkaian node
 
(simpul) yang saling berhubungan. Node-nodetersebut dihubungkan oleh sebuah vektor. Setiap node dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut node induk (parent). Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah,tidak seperti pohon di dunia nyata yang tumbuh ke atas. Dengan demikian node anak akandigambarkan berada di bawah node induknya.Mahasiswa sebagai modal dasar pembangunan diharapkan memiliki kemampuan dan pemahaman dalam menciptakan program yang saat ini dituntut untuk mampu menguasai bahasa pemrograman, misalnya bahasa C++. Tree merupakan salah satu struktur data yang paling penting, karena banyak aplikasi menggunakan informasi dan data yang secara alami memilikistruktur hirarkis berguna dalam membantu memecahkan banyak masalah algoritmis dalamkehidupan sehari- hari.
1.2
Rumusan Masalah
Rumusan masalah yang akan dibahas dalam laporan ini adalah bagaimana menciptakansuatu algoritma tree yang selanjutnya dapat diimplementasikan dalam bahasa pemograman C++.
1.3
Maksud dan Tujuan
Adapun maksud dan tujuan dari pembuatan laporan ini adalah sebagai berikut :a.Sebagai bahan terapan dari teori- teori yang telah dipraktekkan dan dipelajari dalam matakuliah struktur data khususnya pembahasan tentang tree. b.Untuk lebih memahami bagaimana komputer mampu mengerjakan perintah yangdimasukkan dan memahami logika jalannya program.c.Sebagai syarat untuk mendapatkan nilai akhir semester dari mata kuliah praktek struktur data.
1
 
BAB IIDASAR TEORI
2.1 Pengantar Bahasa C++
 Tahun 1978, Brian W. Kerninghan & Dennis M. Ritchie dari AT & TLaboratories mengembangkan bahasa B menjadi bahasa C. Bahasa B yangdiciptakan oleh Ken Thompson sebenarnya merupakan pengembangan dari bahasaBCPL ( Basic Combined Programming Language ) yang diciptakan oleh MartinRichard.Sejak tahun 1980, bahasa C banyak digunakan pemrogram di Eropa yangsebelumnya menggunakan bahasa B dan BCPL. Dalam perkembangannya, bahasaC menjadi bahasa paling populer diantara bahasa lainnya, seperti PASCAL, BASIC,FORTRAN. Tahun 1989, dunia pemrograman C mengalami peristiwa penting dengandikeluarkannya standar bahasa C oleh
 American National Standards Institute
(ANSI).Bahasa C yang diciptakan Kerninghan & Ritchie kemudian dikenal dengan namaANSI C.Mulai awal tahun 1980, Bjarne Stroustrup dari AT & T Bell Laboratories mulaimengembangkan bahasa C. Pada tahun 1985, lahirlah secara resmi bahasa baruhasil pengembangan C yang dikenal dengan nama C++. Sebenarnya bahasa C++mengalami dua tahap evolusi. C++ yang pertama, dirilis oleh AT&T Laboratories,dinamakan
cfront
. C++ versi kuno ini hanya berupa kompiler yangmenterjemahkan C++ menjadi bahasa C.Pada evolusi selanjutnya, Borland International Inc. mengembangkankompiler C++ menjadi sebuah kompiler yang mampu mengubah C++ langsungmenjadi bahasa mesin (assembly). Sejak evolusi ini, mulai tahun 1990 C++ menjadi2
 
bahasa berorientasi obyek yang digunakan oleh sebagian besar pemrogramprofessional.
2.2 Struktur Bahasa C++
Contoh:
 // my first program in C++
#include <iostream.h>int main (){cout << "Hello World!";return 0;}Hasil :Hello World!Sisi kiri merupakan
source code
, yang dapat diberi nama
hiworld.
cpp dan sisikanan adalah hasilnya setelah di-kompile dan di-eksekusi.Program diatas merupakan salah satu program paling sederhana dalam C++,tetapi dalam program tersebut mengandung komponen dasar yang selalu ada padasetiap pemrograman C++. Jika dilihat satu persatu:
// my first program in C++
Baris ini adalah komentar. semua baris yang diawali dengan dua garis miring(
//
) akan dianggap sebagai komentar dan tidak akan berpengaruh terhadapprogram. Dapat digunakan oleh programmer untuk menyertakan penjelasansingkat atau observasi yang terkait dengan program tersebut.3

Activity (104)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Rizal Gunawan liked this
Saipul Kempul liked this
Sasetyo Aryono liked this
Mas Gajus liked this
Popo Tetap Ada liked this
Pandu Hardi liked this
Diansyah Putra liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->