MODUL PRAKTIKUM ALGORITMA and STRUKTUR D
MODUL PRAKTIKUM
ALGORITMA & STRUKTUR DATA I
STMIK STIKOM BALI
2008
BAB I
PEN GEN ALAN C/ C+ +
1.1 Algo ritm a & Pe m ro gram an
Algoritm a adalah urutan aksi-aksi yang dinyatakan dengan jelas dan tidak
rancu untuk m em ecahkan suatu m asalah dalam rentang waktu tertentu. Setiap
aksi harus dapat dikerjakan dan m em punyai efek tertentu. Algoritm a m erupakan
logika, metode dan
tahapan
(urutan) sistem atis yang digunakan
untuk
m em ecahkan suatu perm asalahan. Algoritm a dapat dituliskan dengan banyak
cara, m ulai dari m enggunakan bahasa alam i yang digunakan sehari-hari, sim bol
grafik bagan alir (flowchart), sam pai m enggunakan bahasa pem rogram an seperti
bahasa C atau C++.
Program adalah kom pulan instruksi kom puter, sedangkan m etode dan
tahapan sistem atis dalam program adalah algoritm a. Program ini ditulis dengan
m enggunakan bahasa pem rogram an. J adi bisa kita sebut bahwa program adalah
suatu im plem entasi dari bahasa pem rogram an.
Beberapa pakar m em beri form ula bahwa:
program = struktur data + algoritm a
Bagaim anapun juga struktur data dan algoritm a berhubungan sangat erat
pada sebuah program . Algoritm a yang baik tanpa pem ilihan struktur data yang
tepat akan m em buat program m enjadi kurang baik, sem ikian juga sebaliknya.
Struktur data disini bisa berupa list, tree, graph, dsb.
1.2 Se jarah C+ +
C++ adalah pengem bangan dari bahasa C, yang m erupakan pengem bangan
dari dua bahasa bahasa pem ogram an generasi sebelum nya, yaitu BCPL dan B.
BCPL dibuat pada tahun 1967 oleh Martin Richards sebagai bahasa untuk m enulis
sistem operasi dan com piler. Ken Thom pson m em buat banyak fitur pada bahasa B
yang dibuatnya dan m enggunakan B untuk m em buat versi awal dari sistem
operasi UNIX di Bell Loboratories pada tahun 1970 pada kom puter DEC PDP-7.
Bahasa C dikem bangkan dari bahasa B oleh Dennis Ritchie di Bell
Laboratories dan pada awalnya diim plem ntasi pada kom puter DEC PDP-11 pada
2
tahun 1972. C m enggunakan banyak konsep penting dari BCPL dan B sekaligus
ada tam bahan jenis-jenis data dan fitur lainnya. C kem udian dikenal sebagai
bahasa pengem bang sistem operasi UNIX. Pada m asa sekarang, kebanyakan
sistem operasi ditulis dengan m enggunakan C dan/ atau C++. C tersedia untuk
ham pir sem ua kom puter.
Pada akhir dekade 1970 an, C telah berkem bang dengan m enjadi sesuatu
yang sekarang disebut “C tradisional”, “C klasik”, atau “C Kernighan dan Ritchie”.
C++ adalah penam bahan dari C, dikem bangkan oleh Bjarne Stroustup pada
awal dekade 1980 an di Bell Laboratories. C++ m em berikan tam bahan fitur yang
m eningkatkan kekuatan bahasa C, dan yang lebih penting lagi, kem am puan untuk
pem ogram an berbasis object (Object Oriented Program m ing).
1.2 Ke le bih a n d an Ke ku ran gan
Ke le bih an Bah as a C/ C+ +
•
•
Bahasa C++ tersedia ham pir di sem ua jenis com puter.
•
jenis kom puter.
•
Dukungan pustaka yang banyak.
Kode bahasa C/ C++ sifatnya adalah portable dan fleksibel untuk sem ua
•
Proses executable program bahasa C/ C++ lebih cepat
•
C adalah bahasa yang terstruktur.
C++ Sudah m endukung OOP (Object Oriented Program m ing).
Ke ku ran gan Bah as a C/ C+ +
•
•
Banyaknya Operator serta fleksibilitas penulisan program kadang-kadang
m em bingungkan pem akai.
Bagi pem ula pada um um nya akan kesulitan m enggunakan pointer dan
penerapan konsep OOP.
1.3 Ed ito r Bah as a C/ C+ +
Untuk m em ulai m em buat program , tersedia berbagai editor yang dapat
digunakan diantaranya : Turbo C++, Borland C++, C++ Builder, Microsoft Visual
C++, dlsb.
3
Note :
Se lu ru h s o u rce co d e p ro gram yan g a d a d i tu to rial in i 10 0 % d ibu at d a n
te lah d iu ji co ba m e n ggu n akan Bo rlan d C+ + 5.0 2
User Interface Borland C++ 5.0 2
1.4 Lan gkah -lan gkah m e n u lis kan p ro gram d alam Bo rlan d C+ +
1. Bu kalah Ed ito r Bo rlan d C+ + m e lalu i START m e n u . Tam pilan awal
Borland C++ tam pak seperti gambar di atas.
2 . So u rce Co d e p ro gram C/ C+ + d ap at d itu lis d i te xt e d ito r Bo rlan d
C+ +
File Æ N e w Æ Te xt Ed it
3 . U n tu k m e n yim p an p ro je ct, Pilih m e n u Save As atau Save ( ctrl K +
ctrl S)
4 . Ko m p ile file d e n gan ( ALT + F9 atau p ilih s u bm e n u Co m p ile )
com piler dijalankan untuk m engubah source code m enjadi sebuah
program . Com pile adalah suatu proses di m ana m engubah bahasa
pem ogram an m enjadi instruksi-instruksi yang dikenali oleh kom puter.
Setelah source code tercom pile, terbentuklah sebuah file objek dengan
ekstension “ .obj “. File “ .obj “ ini belum m erupakan sebuah program
executable.
4
5. Jalan kan Pro gram d e n gan ( CTRL+ F9 atau p ilih s u bm e n u Ru n )
Setelah kita kom pile file yang berisi source code, m aka sebagai hasil
kom pilasi tersebut kita akan m endapatkan suatu file yang bisa dijalankan
(executable file). Menjalankan program yang kita buat berarti m enjalankan
file hasil proses kom pilasi tersebut.
Note :
Se be lu m m u lai m e laku kan co d in g p ro gram , s e baikn ya d iin gat bah w a
bah as a C/ C+ + be rs ifat “ca s e s e n s it iv e ”, yan g artin ya h u ru f be s ar d a n
h u ru f ke cil d ibe d akan ſƀ.
5
BAB II
Stru ktu r Bah as a C/ C+ +
Program Bahasa C/ C++ tidak m engenal aturan penulisan di kolom / baris
tertentu, jadi bisa dim ulai dari kolom / baris m anapun. Nam un dem ikian, untuk
m em perm udah pem bacaan program dan untuk keperluan dokum entasi, sebaiknya
penulisan program di bahasa C/ C++ diatur sedem ikian rupa sehingga m udah dan
enak dibaca.
Berikut contoh penulisan Program Bahasa C/ C++
#include
void main()
{
deklarasi variabel;
deklarasi konstanta;
perintah – perintah;
//komentar
}
Cara terbaik untuk balajar bahasa pem rogram an adalah dengan langsung
m em praktikannya. Cobalah contoh program berikut :
#include
#include
void main()
{
clrscr();
cout
ALGORITMA & STRUKTUR DATA I
STMIK STIKOM BALI
2008
BAB I
PEN GEN ALAN C/ C+ +
1.1 Algo ritm a & Pe m ro gram an
Algoritm a adalah urutan aksi-aksi yang dinyatakan dengan jelas dan tidak
rancu untuk m em ecahkan suatu m asalah dalam rentang waktu tertentu. Setiap
aksi harus dapat dikerjakan dan m em punyai efek tertentu. Algoritm a m erupakan
logika, metode dan
tahapan
(urutan) sistem atis yang digunakan
untuk
m em ecahkan suatu perm asalahan. Algoritm a dapat dituliskan dengan banyak
cara, m ulai dari m enggunakan bahasa alam i yang digunakan sehari-hari, sim bol
grafik bagan alir (flowchart), sam pai m enggunakan bahasa pem rogram an seperti
bahasa C atau C++.
Program adalah kom pulan instruksi kom puter, sedangkan m etode dan
tahapan sistem atis dalam program adalah algoritm a. Program ini ditulis dengan
m enggunakan bahasa pem rogram an. J adi bisa kita sebut bahwa program adalah
suatu im plem entasi dari bahasa pem rogram an.
Beberapa pakar m em beri form ula bahwa:
program = struktur data + algoritm a
Bagaim anapun juga struktur data dan algoritm a berhubungan sangat erat
pada sebuah program . Algoritm a yang baik tanpa pem ilihan struktur data yang
tepat akan m em buat program m enjadi kurang baik, sem ikian juga sebaliknya.
Struktur data disini bisa berupa list, tree, graph, dsb.
1.2 Se jarah C+ +
C++ adalah pengem bangan dari bahasa C, yang m erupakan pengem bangan
dari dua bahasa bahasa pem ogram an generasi sebelum nya, yaitu BCPL dan B.
BCPL dibuat pada tahun 1967 oleh Martin Richards sebagai bahasa untuk m enulis
sistem operasi dan com piler. Ken Thom pson m em buat banyak fitur pada bahasa B
yang dibuatnya dan m enggunakan B untuk m em buat versi awal dari sistem
operasi UNIX di Bell Loboratories pada tahun 1970 pada kom puter DEC PDP-7.
Bahasa C dikem bangkan dari bahasa B oleh Dennis Ritchie di Bell
Laboratories dan pada awalnya diim plem ntasi pada kom puter DEC PDP-11 pada
2
tahun 1972. C m enggunakan banyak konsep penting dari BCPL dan B sekaligus
ada tam bahan jenis-jenis data dan fitur lainnya. C kem udian dikenal sebagai
bahasa pengem bang sistem operasi UNIX. Pada m asa sekarang, kebanyakan
sistem operasi ditulis dengan m enggunakan C dan/ atau C++. C tersedia untuk
ham pir sem ua kom puter.
Pada akhir dekade 1970 an, C telah berkem bang dengan m enjadi sesuatu
yang sekarang disebut “C tradisional”, “C klasik”, atau “C Kernighan dan Ritchie”.
C++ adalah penam bahan dari C, dikem bangkan oleh Bjarne Stroustup pada
awal dekade 1980 an di Bell Laboratories. C++ m em berikan tam bahan fitur yang
m eningkatkan kekuatan bahasa C, dan yang lebih penting lagi, kem am puan untuk
pem ogram an berbasis object (Object Oriented Program m ing).
1.2 Ke le bih a n d an Ke ku ran gan
Ke le bih an Bah as a C/ C+ +
•
•
Bahasa C++ tersedia ham pir di sem ua jenis com puter.
•
jenis kom puter.
•
Dukungan pustaka yang banyak.
Kode bahasa C/ C++ sifatnya adalah portable dan fleksibel untuk sem ua
•
Proses executable program bahasa C/ C++ lebih cepat
•
C adalah bahasa yang terstruktur.
C++ Sudah m endukung OOP (Object Oriented Program m ing).
Ke ku ran gan Bah as a C/ C+ +
•
•
Banyaknya Operator serta fleksibilitas penulisan program kadang-kadang
m em bingungkan pem akai.
Bagi pem ula pada um um nya akan kesulitan m enggunakan pointer dan
penerapan konsep OOP.
1.3 Ed ito r Bah as a C/ C+ +
Untuk m em ulai m em buat program , tersedia berbagai editor yang dapat
digunakan diantaranya : Turbo C++, Borland C++, C++ Builder, Microsoft Visual
C++, dlsb.
3
Note :
Se lu ru h s o u rce co d e p ro gram yan g a d a d i tu to rial in i 10 0 % d ibu at d a n
te lah d iu ji co ba m e n ggu n akan Bo rlan d C+ + 5.0 2
User Interface Borland C++ 5.0 2
1.4 Lan gkah -lan gkah m e n u lis kan p ro gram d alam Bo rlan d C+ +
1. Bu kalah Ed ito r Bo rlan d C+ + m e lalu i START m e n u . Tam pilan awal
Borland C++ tam pak seperti gambar di atas.
2 . So u rce Co d e p ro gram C/ C+ + d ap at d itu lis d i te xt e d ito r Bo rlan d
C+ +
File Æ N e w Æ Te xt Ed it
3 . U n tu k m e n yim p an p ro je ct, Pilih m e n u Save As atau Save ( ctrl K +
ctrl S)
4 . Ko m p ile file d e n gan ( ALT + F9 atau p ilih s u bm e n u Co m p ile )
com piler dijalankan untuk m engubah source code m enjadi sebuah
program . Com pile adalah suatu proses di m ana m engubah bahasa
pem ogram an m enjadi instruksi-instruksi yang dikenali oleh kom puter.
Setelah source code tercom pile, terbentuklah sebuah file objek dengan
ekstension “ .obj “. File “ .obj “ ini belum m erupakan sebuah program
executable.
4
5. Jalan kan Pro gram d e n gan ( CTRL+ F9 atau p ilih s u bm e n u Ru n )
Setelah kita kom pile file yang berisi source code, m aka sebagai hasil
kom pilasi tersebut kita akan m endapatkan suatu file yang bisa dijalankan
(executable file). Menjalankan program yang kita buat berarti m enjalankan
file hasil proses kom pilasi tersebut.
Note :
Se be lu m m u lai m e laku kan co d in g p ro gram , s e baikn ya d iin gat bah w a
bah as a C/ C+ + be rs ifat “ca s e s e n s it iv e ”, yan g artin ya h u ru f be s ar d a n
h u ru f ke cil d ibe d akan ſƀ.
5
BAB II
Stru ktu r Bah as a C/ C+ +
Program Bahasa C/ C++ tidak m engenal aturan penulisan di kolom / baris
tertentu, jadi bisa dim ulai dari kolom / baris m anapun. Nam un dem ikian, untuk
m em perm udah pem bacaan program dan untuk keperluan dokum entasi, sebaiknya
penulisan program di bahasa C/ C++ diatur sedem ikian rupa sehingga m udah dan
enak dibaca.
Berikut contoh penulisan Program Bahasa C/ C++
#include
void main()
{
deklarasi variabel;
deklarasi konstanta;
perintah – perintah;
//komentar
}
Cara terbaik untuk balajar bahasa pem rogram an adalah dengan langsung
m em praktikannya. Cobalah contoh program berikut :
#include
#include
void main()
{
clrscr();
cout