Upload
vuminh
View
256
Download
11
Embed Size (px)
Citation preview
Seri : “Algoritma dan Pemrograman dengan Pascal”
Penulis : Fakhri
Copyright © 2013 pelatihan-osn.com
Cetakan I : Oktober 2012
Diterbitkan oleh :
Pelatihan-osn.com
Kompleks Sawangan Permai Blok A5 No.12 A
Sawangan, Depok, Jawa Barat 16511
Telp. 021-9321 1780
Email : [email protected] ; [email protected]
Dilarang Keras Mengutip, menjiplak, memfotokopi sebagaian atau seluruh isi buku ini serta
memperjual belikannya tanpa izin tertulis dari pelatihan-osn.com
Kata Pengantar
Olimpiade Sains Nasional merupakan ajang kompetisi yang sangat kompetitif dan menarik di
kalangan siswa-siswi SMA maupun SMP. Perlombaan yang diikuti oleh ribuan siswa ini ternilai cukup
sukses dalam meningkatkan semangat belajar siswa siswi di Indonesia. Melalui ajang ini pula Indonesia
bisa memperoleh bibit – bibit unggul yang sukses mengharumkan nama Indonesia di kancah
internasional.
Olimpiade komputer merupakan salah satu bidang yang diperlombakan di Olimpiade Sains
Nasional. Antusias siswa – siswi terhadap bidang olimpiade yang satu ini termasuk cukup tinggi di
Indonesia dan prestasi – prestasi internasional dapat diraih Indonesia untuk bidang komputer tingkat
pelajar.
Dalam pembelajaran khususnya bidang olimpiade komputer tidak banyak sekolah yang
memberikan materi yang sesuai dengan materi olimpiade komputer yaitu pemrograman Pascal, C,
ataupun C++. Kebanyakan sekolah mengajarkan materi komputer berupa visual basic, microsoft office,
dan lain-lain yang kebanyakan tidak menitikberatkan kepada pemrograman yang menunjang olimpiade.
Untuk menunjang persiapan siswa dalam mengikuti olimpiade komptuter, maka buku ini
diharapkan dapat membantu sebagai pengantar materi yang dapat menjadi sumber referensi singkat.
Perlu diperhatikan bahwa buku ini bukanlah referensi yang tergolong sangat lengkap, sehingga tidak
disarankan menganggap buku ini sebagai satu-satunya pegangan. Diharapkan kepada siswa – siswi yang
menggunakan buku ini agar ikut dalam kontes – kontes komputer online yang sangat melatih
kemampuan pemrograman, selain itu juga diharapkan untuk mengikuti pelatihan – pelatihan yang
disediakan instansi –instansi pelatihan olimpiade. Buku atau modul ini akan sangat mendukung untuk
pelatihan – pelatihan olimpiade yang memiliki pembimbing atau pengajar sebagai sumber materi.
Walaupun pengajaran di buku ini menitikberatkan tentang pemrograman, materi analitik dan
logika tetap akan terdukung. Soal olimpiade komputer memang terdiri dari begian analitik dan
pemrograman, akan tetapi pada dasarnya materi analitik dan logika merupakan hal yang terkandung di
dalam pemrograman juga. Perlu diperhatikan juga bahwa dengan mempelajari materi pemrograman
maka tanpa disadari kemampuan seseorang di dalam materi analitik akan ikut meningkat, sehingga tidak
perlu khawatir jika sebagai siswa peserta olimpiade komputer jika terus –menerus belajar dari segi
pemrograman. Hal ini akan berjalan tentunya jika siswa tersebut tetap melakukan latihan rutin dan kerja
keras dalam berlatih.
Sebagai penulis, tentunya modul atau buku yang merupakan buatan manusia tetap tidak luput
dari kesalahan sehingga melalui pembuka ini penulis meminta maaf jika ada kesalahan – kesalahan di
dalam penulisan buku ini.
Bandung, Februari 2013
Penulis
DAFTAR ISI
Kata Pengantar
Daftar Isi
Bab 1 : Pengenalan Algoritma dan Pemrograman Pascal
Pengenalan algoritma 2
Pemrograman komputer 4
Pemrograman pascal 5
Soal dan latihan 9
Bab 2 : Tipe Data dan Operator Dalam Pemrograman
Tipe data 11
Operator 15
Soal dan latihan 22
Bab 3 : Percabangan
If-then 25
If-then-else 26
If-else-if 27
Tambahan untuk if-then/if-then-else/if-else-if-else 30
Case 31
Soal dan latihan 33
Bab 4 : Perulangan
For-to-do 36
Nested for/for bersarang 38
While-do 39
Repeat-until 40
Soal dan latihan 42
Bab 5 : Array
Pengenalan array 45
Array satu dimensi 45
Array dua dimensi 47
Array n dimensi 48
Soal dan latihan
Bab 6 : Procedure dan Function
Procedure 53
Function 58
Variabel lokal dan global 61
Soal dan latihan 67
Bab 7 : Rekursif
Pengenalan rekursif 70
Penggunaan rekursi 71
Soal dan latihan 75
Bab 8 : Pengurutan
Pengenalan pengurutan 79
Bubble sort 79
Selection sort 80
Insertion sort 82
Quick sort 83
Soal dan latihan 86
Bab 9 : Pencarian
Pengenalan pencarian 88
Sequential search 88
Binary search 89
Soal dan latihan 90
Solusi soal dan latihan
Solusi bab 1 92
Solusi bab 2 95
Solusi bab 3 95
Solusi bab 4 96
Solusi bab 5 97
Solusi bab 6 99
Solusi bab 7 101
Solusi bab 8 102
Solusi bab 9 103
Penutup 106
Referensi 107
Bab1
Pengenalan Algoritma dan Pemrograman Pascal
1.1 Pengenalan Algoritma Algoritma adalah deretan instruksi dalam memecahkan suatu permasalahan. Contoh algoritma
dalam kehidupan sehari – hari dapat kita amati melalui proses memasak, yaitu :
1. Pecahkan telur dan masukkan isinya ke mangkuk
2. Berikan garam, potongan cabe, dan potongan bawang ke mangkuk yang sama
3. Aduk telur dan campurannya hingga merata
4. Tuangkan minyak makan 5 cc ke atas kuali
5. Letakkan kuali di atas kompor yang menyala
6. Tunggu hingga minyak panas
7. Tuang adukan telur pada mangkuk ke kuali
8. Tunggu hingga bagian bawah telur matang
9. Balikkan telur sehingga posisi bawah menjadi atas
10. Tunggu hingga telur matang
Urutan langkah di atas merupakan ‘algoritma dalam memasak telur’. Jadi dapat terlihat bahwa
algoritma merupakan suatu proses pengerjaan. Pengerjaan algoritma untuk contoh di atas adalah
manusia, tetapi pada pemrograman pelaksana algoritma adalah komputer. Karena komputer yang
melaksanakan pengerjaan algoritmanya, tugas seorang programmer adalah merancang algoritma yang
akan dikerjakan komputer dalam memecahkan masalah. Hal ini disebut juga sebagai problem solving.
Algoritma – algoritma ini biasanya dibagi atas beberapa tipe, yaitu :
pernyataan (statement) yang dibagi atas, penerimaan input atau output dan assignment
atau pengisian nilai.
perulangan yang menyebabkan dilakukannya statement secara berulang kali,
percabangan yang menyebabkan beberapa pernyataan tidak dilakukan karena suatu kondisi
Dalam penulisan algoritma dapat digunakan diagram alir (flow chart).
1.1.1 Diagram Alir Diagram alir merupakan diagram yang dirancang dengan tujuan pembacaan algoritma. Ada
beberapa simbol yang digunakan dalam diagram alir, yaitu :
= Mulai / akhir = perulangan
= proses/pernyataan = input/output
= percabangan
Contohnya aplikasi flow chart dari algoritma memasak telur :
Mulai Mangkuk diisi telur Mangkuk diisi potongan cabe
dan bawang
Hingga campuran
telur merata Kuali diisi minyak
Kuali diletakkan
di atas kompor
nyala
Aduk
campuran
telur
Selesai
Hingga minyak
panas
tunggu
Kuali diisi dengan isi
mangkuk
Hingga bawah
telur matang
Hingga bawah
telur matang
tunggu Balikkan telur
tunggu
1.4 Soal dan Latihan 1. tuliskan tata cara :
a. menyalakan komputer (PC)
b. mematikan komputer dengan OS windows (PC)
c. mencetak (print) dokumen di microsoft Word
2. berdasarkan soal nomor 1, tuliskan ketiga point tersebut dalam bentuk flowchart!
Solusi
Bab 1 1) Menuliskan tata cara :
a. Menyalakan komputer :
i. Hubungkan CPU dan monitor ke sumber listrik
ii. Tekan tombol on untuk CPU dan monitor
iii. Tonggu proses booting selesai
iv. Komputer dapat digunakan
b. Mematikan komputer dengan OS Windows
i. Klik start menu
ii. Klik menu shut down
iii. Tuggu proses hingga CPU mati
iv. Tekan tombol off monitor monitor
2) Flowchart
a. Menyalakan komputer
Mulai
Selagi booting
Tekan tombol
ON pada CPU
dan monitor
Hubungkan CPU dan
monitor dengan sumber
listrik
Selesai
tunggu