Buku Praktikum

Algoritma dan Pemrograman 1Untuk Mahasiswa Jurusan Teknik Informatika jenjang Strata-1(S1)

Oleh: Tim Laboran

Comlabs Fakultas Ilmu Komputer Universitas Sriwijaya 2011Buku ini diterbitkan dalam rangka pengadaan buku ajar untuk pendidikan di perguruan tinggi khususnya di lingkungan Fakultas Ilmu Komputer Universitas Sriwijaya.

Hak Cipta pada Comlabs Fakultas Ilmu Komputer Universitas Sriwijaya

1

2

Daftar Isi Daftar Isi............................................................................................................................3 Muqaddimah......................................................................................................................5 ...........................................................................................................................................5 ...........................................................................................................................................5 Lembar Kerja Praktikum 1 : Penggunaan Compiler Turbo C++ 4.5.................................7 Tujuan............................................................................................................................7 Dasar Teori....................................................................................................................7 Daftar tools yang digunakan........................................................................................12 Algoritma ....................................................................................................................12 Langkah-langkah Praktik.............................................................................................12 Hasil LKP (ditulis tangan di kertas A4)......................................................................13 Kesimpulan..................................................................................................................13 Evaluasi dan Pertanyaan..............................................................................................13 Lembar Kerja Praktikum 2: Tipe Data dan Ekspresi.......................................................13 Tujuan..........................................................................................................................13 Dasar Teori..................................................................................................................13 Daftar tools yang digunakan........................................................................................15 Algoritma ....................................................................................................................15 Deklarasi :...................................................................................................................15 Luas : real....................................................................................................................15 Alas, Tinggi : integer.................................................................................................15 Algoritma ....................................................................................................................15 read(Alas);.................................................................................................................15 read(Tinggi);..............................................................................................................15 Luas (Alas * Tinggi)/2...........................................................................................15 write (Luas)................................................................................................................15 Program C....................................................................................................................15 Simpan dengan nama Segitiga.Cpp.............................................................................15 Algoritma ....................................................................................................................15 Langkah-langkah Praktik.............................................................................................16 Hasil LKP (ditulis tangan di kertas A4)......................................................................16 Kesimpulan..................................................................................................................16 Evaluasi dan Pertanyaan..............................................................................................16 Lembar Kerja Praktikum 3: Pengkondisian.....................................................................17 Tujuan..........................................................................................................................17 Dasar Teori..................................................................................................................17 Daftar tools yang digunakan........................................................................................22 Deklarasi :...................................................................................................................22 Nilai : real..................................................................................................................22 Read(Nilai)................................................................................................................22 if (Nilai 80)............................................................................................................22 write (indeks A)...................................................................................................22 if (Nilai ).................................................................................................................22 write (indeks A) .................................................................................................22 Algoritma ....................................................................................................................22 Langkah-langkah Praktik.............................................................................................23 Hasil LKP (ditulis tangan di kertas A4)......................................................................23 Kesimpulan..................................................................................................................23 3

Evaluasi dan Pertanyaan..............................................................................................24 Lembar Kerja Praktikum 4: Pengulangan ......................................................................24 Tujuan..........................................................................................................................24 Dasar Teori..................................................................................................................24 Daftar tools yang digunakan........................................................................................26 Algoritma ....................................................................................................................26 Algoritma Penjumlahan Deret.....................................................................................27 Langkah-langkah Praktik.............................................................................................27 Hasil LKP (ditulis tangan di kertas A4)......................................................................27 Kesimpulan..................................................................................................................27 Evaluasi dan Pertanyaan..............................................................................................27 Lembar Kerja Praktikum 5: Array ..................................................................................28 Tujuan..........................................................................................................................28 Dasar Teori..................................................................................................................28 Daftar tools yang digunakan........................................................................................29 Algoritma.....................................................................................................................30 Langkah-langkah Praktik.............................................................................................30 Hasil LKP (ditulis tangan di kertas A4)......................................................................30 Kesimpulan..................................................................................................................31 Evaluasi dan Pertanyaan..............................................................................................31 Lembar Kerja Praktikum 6: Pointer ................................................................................31 Tujuan..........................................................................................................................31 Dasar Teori..................................................................................................................31 Daftar tools yang digunakan........................................................................................32 Algoritma ....................................................................................................................33 Langkah-langkah Praktik.............................................................................................33 Hasil LKP (ditulis tangan di kertas A4)......................................................................33 Kesimpulan..................................................................................................................33 Evaluasi dan Pertanyaan..............................................................................................34 Lembar Kerja Praktikum 7: Fungsi dan Prosedur ..........................................................34 Tujuan..........................................................................................................................34 Dasar Teori..................................................................................................................34 Daftar tools yang digunakan........................................................................................36 Algoritma ....................................................................................................................36 Langkah-langkah Praktik.............................................................................................37 Hasil LKP (ditulis tangan di kertas A4)......................................................................37 Kesimpulan..................................................................................................................37 Evaluasi dan Pertanyaan..............................................................................................37 Lembar Kerja Praktikum 8: File Eksternal .....................................................................38 Tujuan..........................................................................................................................38 Dasar Teori..................................................................................................................38 Daftar tools yang digunakan........................................................................................39 Algoritma ....................................................................................................................39 Langkah-langkah Praktik.............................................................................................39 Hasil LKP (ditulis tangan di kertas A4)......................................................................40 Kesimpulan..................................................................................................................40 Evaluasi dan Pertanyaan..............................................................................................40 Referensi..........................................................................................................................40

4

Muqaddimah

Allah mengangkat derajat orang yang beriman dan orang yang berilmu pengetahuan beberapa derajat. (Mujaddalah 11)

Abu Hurairah r.a. berkata: Rasulullah SAWbersabda: Barang siapa yang ditanya suatu ilmu agama lalu menyembunyikannya, maka akan dikendalikan mulutnya pada hari kiamat dengan kendali dari api neraka. (Abu Dawud, Attirmidzi) Tiada akan pernah mampu seseorang dalam mengerjakan sesuatu tanpa pernah mencobanya terlebih dahulu. Dari ketiga sumber ilmu inilah penulis ingin berusaha membuat sesuatu yang bermanfaat bagi orang lain, walaupun masih banyak kekurangan yang terdapat di dalam buku ini. Buku praktikum ini merupakan salah satu bahan ajar pendukung untuk mata kuliah Algoritma dan Pemrograman. Dari buku ini diharapkan mahasiswa dapat dengan mudah mempelajari, memahami, dan mempraktikkan materi materi yang telah diajarkan pada kelas teori mata kuliah Algoritma dan Pemrograman. Kemudian buku ini diharapkan 5

dapat menjadi referensi untuk pemecahan permasalahan umum diluar materi perkuliahan. Sebagian besar isi dari buku ini merupakan rangkuman dari sumbersumber yang telah dibuat penulis lain. Penulis berharap agar buku ini dapat bermanfaat bagi semua kalangan pembaca. Terima kasih untuk semuanya yang telah memberikan banyak kritik dan saran serta dukungan dalam penulisan buku ini. Dunia akan selalu indah karena kejujuran dan kebersamaan. Palembang, September 2011

Penulis

6

Lembar Kerja Praktikum 1 : Penggunaan Compiler Turbo C++ 4.5

TujuanSetelah mengerjakan LKP 1 ini, anda diharapkan dapat: 1. mengenal lingkungan salah satu compiler bahasa pemrograman C yaitu Turbo C++ 4.5. 2. menggunakan compiler tersebut untuk menyelesaikan kasus sederhana.

Dasar TeoriLingkungan Turbo C++ 4.5 Turbo C++ 4.5 adalah tool yang dipakai untuk membuat code program dalam bahasa C ataupun C++. Berikut adalah jendela utama Turbo C++ 4.5.

1 2

3

4

1 : Menu Utama 2 : Toolbar 3 : Jendela pengetikan kode program 4 : Jendela Message/Pesan kesalahan kode

7

Create new, Open, Save, Save As File Untuk memulai membuat kode program di Turbo C++ 4.5 langkah-langkahnya adalah sebagai berikut : 1. Buka Turbo C++ 4.5 dari menu program sehingga akan keluar jendela Turbo C++ berikut :

2. Kemudian pilih menu File > New maka akan tampil jendela baru (di dalam jendela

utama Turbo C++) untuk menuliskan kode program.

8

3. Setelah menuliskan kode program maka simpan dengan memilih menu File > Save

as (untuk menyimpan dengan nama baru) atau File > Save (Tidak menyimpan dengan nama baru bila sudah pernah disimpan). Tentukan dirve dan direktori tempat penyimpanan.

Untuk membuka file atau kode program yang sudah pernah dibuat maka langkahlangkahnya adalah seperti berikut :

1. Pilih menu File > Open maka akan tampil jendela seperti berikut :

9

2. Tentukan drive dan direktori lokasi tempat menyimpan file program kemudian klik

OK.

Compile Program, Pendeteksian Error dan Warning, Run Program

Setelah menuliskan kode program, maka berikutnya adalah compile program dengan tujuan untuk mendeteksi kesalahan-kesalahan dalam penulisan kode program. Adapun langkah-langkahnya adalah sebagai berikut :

1. Pilih menu Project > Compile, atau kombinasi tombol ALT+F9, akan tampil

jendela status compile seperti berikut :

Dari status di atas maka tidak ditemukan error atau warning pada program.

10

Dari status di atas dapat dilihat bahwa terdapat error pada program. Untuk melihat pesan error tersebut klik OK maka akan tampil jendela pesan error seperti berikut :

Jendela di bawah ini menunjukkan terdapat warning pada program.

Untuk melihat pesan warning tersebut, klik tombol OK.

11

2. Setelah kode program di-compile maka langkah berikutnya adalah menjalankannya,

yaitu dengan memilih menu Debug > Run atau kombinasi tombol CTRL+F9.

Contoh Program : Program mengeluarkan tulisan Selamat Datang di Fakultas Ilmu Komputer1: 2: 3: 4: 5: 6: #include //header void main()//fungsi utama { printf(Selamat Datang di Fakultas }

Ilmu Komputer);//statement

Daftar tools yang digunakan1. Compiler C: Turbo C++ 4.5

AlgoritmaDeklarasi : Algoritma : write(Selamat Datang di Fakultas Ilmu Komputer) write(Nama Anda) write(Nim Anda) write(Jurusan Anda)

Langkah-langkah Praktik1. Bukalah software Turbo C++ 12

2. Ketikkan kode program berdasarkan algoritma yang diberikan 3. Compile program dengan menekan Alt + F9 atau pilih menu Project Compile 4. Jalankan program dengan menekan Ctrl + F9 atau pilih menu Debug Run 5. Simpan file dengan nama Praktikum1.cpp

Hasil LKP (ditulis tangan di kertas A4)Nama Program:

No

Deskripsi

Masukan

Keluaran yang diharapkan

Hasil yang didapat

Kesimpulan

Evaluasi dan Pertanyaan1. Buat sebuah program yang mengeluarkan tulisan Selamat Datang di Fakultas Ilmu Komputer, saat dilakukan penekanan tombol ENTER pada keyboard, tulisan tersebut akan berubah menjadi nama, nim, dan jurusan anda! Petunjuk : gunakan header conio.h dan fungsi getch() serta clrscr() 2. Bandingkan program pada praktikum ini dan program pada evaluasi 1, apa pendapat anda? Lembar Kerja Praktikum 2: Tipe Data dan Ekspresi

TujuanSetelah mengerjakan LKP 2 ini, anda diharapkan dapat: 1. mengenal berbagai tipe data pada bahasa C. 2. menggunakan tipe data untuk menyelesaikan berbagai kasus sederhana.

Dasar TeoriTipe Data dapat dibedakan menjadi dua, yaitu tipe data dasar dan tipe data bentukan Tipe Data Dasar

13

Adalah tipe yang dapat langsung dipakai. Tipe Dasar Char Int Long Float Double long double Ukuran Memori (byte) 1 2 4 4 8 10 Jangkauan Nilai -128 hingga +127 -32768 hingga +32767 -2.147.438.648 hingga 2.147.438.647 3,4E-38 hingga 3,4E38 1.7E-308 hingga 1.7E308 3.4E-4932 hingga 1.1E4932 Jumlah Digit Presisi 6-7 15-16 19

Beberapa format yang dipakai untuk mencetak nilai numerik integer : Kode Format %i atau %d %u %li %lu %c %x %o Tipe Bentukan Tipe bentukan adalah type yang dibentuk dari type dasar atau dari type bentukan lain yang sudah didefinisikan, contohnya tipe struktur. Struktur terdiri dari data yang disebut field. Fieldfield tersebut digabungkan menjadi satu tujuan untuk kemudahan dalam operasi. Mengenai tipe data bentukan akan dibahas lebih lanjut pada mata kuliah Algoritma dan Pemrograman 2. Hasil yang dicetak Numerik integer bertanda Numerik integer tak bertanda (unsigned integer) Numerik Long integer bertanda Numerik Unsigned Long Integerl Karakter ASCII Hexadecimal Integer Octal Integer

Contoh Program :1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: #include #include void main() { int nilai; printf(Masukkan Suatu Nilai : ); scanf(%d,&nilai); clrscr(); printf(Nilai yang Dimasukkan adalah :\n%d, nilai);

}

14

Daftar tools yang digunakan1. Compiler C: Turbo C++ 4.5

AlgoritmaDeklarasi : Luas : real Alas, Tinggi : integer

Algoritmaread(Alas); read(Tinggi); Luas (Alas * Tinggi)/2 write (Luas)

Program CSimpan dengan nama Segitiga.Cpp1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 9: 10: 11: 12: 13: 14: #include #include void main() { int Alas, Tinggi; float Luas; printf(Masukkan Alas = ); scanf(%d,&Alas); printf(Masukkan Tinggi = ); scanf(%d,&Tinggi); Luas = (Alas*Tinggi)/2 clrscr(); printf(Jadi Luas Segitiga

}

= \n%d, Luas);

AlgoritmaDeklarasi : const Phi = 3.14 {konstanta} L : real 15

K, p, l : integer Algoritma : read(p) read (l) K2*(p+l) write(K) bersihkan layar read (r) L Phi*r*r write(L)

Langkah-langkah Praktik1. 2. 3. 4. 5. Bukalah software Turbo C++ Ketikkan kode program berdasarkan algoritma yang diberikan Compile program dengan menekan Alt + F9 atau pilih menu Project Compile Jalankan program dengan menekan Ctrl + F9 atau pilih menu Debug Run Simpan file dengan nama Praktikum2.cpp

Hasil LKP (ditulis tangan di kertas A4)Nama Program:

No

Deskripsi

Masukan

Keluaran yang diharapkan

Hasil yang didapat

Kesimpulan

Evaluasi dan Pertanyaan1. Buat sebuah program untuk menghitung luas, keliling, dan volume suatu balok 2. Buat sebuah program untuk menghitung luas, keliling, dan volume suatu tabung

16

Lembar Kerja Praktikum 3: Pengkondisian

TujuanSetelah mengerjakan LKP 3 ini, anda diharapkan dapat: 1. memahami konsep pengkondisian dalam pemrograman 2. mengenal berbagai bentuk pengkondisian pada bahasa C. 3. menggunakan pengkondisian untuk menyelesaikan berbagai kasus sederhana.

Dasar TeoriBentuk IF 17

Penggunaan seleksi dapat menggunakan bentuk if, sintaks penulisannya adalah sebagai berikut :if (kondisi) { Statement }

Contoh Program :1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: #include void main() { int a; int b; a = 10; b = 9; if (a>b) { printf(%d lebih besar dari %d,a,b); } }

Bentuk IF dengan Operator Terkadang ada lebih dari satu kondisi yang harus terpenuhi, untuk itu dapat digunakan operator logika AND dan OR, pada bahasa C sintaks penulisannya adalah sebagai berikut, Untuk operator logika AND :if (kondisi1 && kondisi2 ) { Statement }

ContohProgram :1: 2: 3: 4: 5: 6: 7: 8: 9: 10: #include void main() { int a = 10; if (a< 15 && a>9) { printf(15 lebih besar dari %d lebih besar dari 9,a); } }

Untuk operator logika OR :if (kondisi1 || kondisi2 ) { Statement

18

}

ContohProgram :1: 2: 3: 4: 5: 6: 7: 8: 9: 10: #include void main() { int a = 15; if (a%5==0 || a%2==0) { printf(%d habis dibagi 5 atau 2,a); } }

Bentuk IF ELSE IF ELSE Penggunaan bentuk if diatas adalah penggunaan untuk kasus yang tidak memiliki alternative, untuk penggunaan if dengan alternative, sintaks penulisannya :if (kondisi) { Statement1 } else { Statement2 }

Atauif (kondisi) { Statement1 } else if (kondisi2) { Statement2 } Else { Statement3 }

Contoh Program :1: #include 2: 3: void main() 4: { 5: int T; 6: 7: printf(Masukkan Nilai Suhu = ); 8: scanf(%d,&T); 9: 10: if (T0 && T0) D=b*b-4*a*c; if (D>0) write("Akar Real"); 22

x1=(-b+root(D))/(2*a); x2=(-b-root(D))/(2*a); write(x1); write(x2); elseif (D==0) write("Akar Kembar"); x1=(-b)/(2*a); write(x1); else {D