Professional Documents
Culture Documents
Kompetensi Dasar : 1. Mahasiswa mampu memahami algoritma dan flowchart 2. Mahasiswa mengenal Turbo Pascal For Win 1.5
solusi yang terstruktur dan runtut. 2. Mahasiswa kasus. 3. Mahasiswa mampu membuat flowchart berdasarkan mampu membuat algoritma dari sebuah
algoritma yang ada. 4. Mahasiswa mampu menggunakan Turbo Pascal For Win 1.5 sebagai compiler bahasa Pascal. 5. Mahasiswa menjalankan mampu program melakukan dengan kompilasi Pascal dan sampai
bahsa
A. Pemrograman Komputer Dalam berkomunikasi kehidupan dengan orang seharihari, lain, kita untuk harus
menggunakan bahasa yang sama dengan orang tersebut. Apabila kita menggunakan Bahasa Indonesia, lawan
bicara kita harus mengerti Bahasa Indonesia. Kalau lawan bicara kita tidak mengerti Bahasa Indonesia, kita masih bisa berkomunikasi dengannya melalui
seperti di atas. Kita harus menggunakan bahasa yang dimengerti instruksi. oleh Pada komputer dasarnya, untuk memberikan adalah suatu mesin
komputer
digital, artinya komputer hanya mengenal kondisi ada arus listrik (biasanya dilambangkan dengan 1) dan tidak ada arus listrik (dilambangkan dengan 0).
Dengan kata lain kita harus menggunakan sandi 0 dan 1 untuk melakukan yang pemrograman komputer. 0 dan Bahasa 1 ini
pemrograman disebut
menggunakan
sandi
bahasa
mesin
(assembly).
Sebagai
contoh,
Intel, terdapat perintah 0011 1010 dalam bahasa mesin ini sama
Perintah
artinya dengan perintah assembly CMP AL, 0D, yang artinya bandingkan nilai register AL dengan 0D. CMP di sini sebenarnya adalah singkatan dari CoMPare. Untuk mesin membantu manusia dalam mengkonversi lunak yang bahasa disebut
diperlukan
perangkat
assembler. Pemrograman dengan bahasa assembly masih terasa sulit bahasa bagi kebanyakan orang sehingga mudah dikembangkan digunakan.
pemrograman
yang
lebih
pemrograman ke bahasa /
yang
dikembangkan dan
ini
lebih bahasa
manusia 3GL
disebut
ketiga
(Third-Generation
Language)
atau juga dikenal dengan bahasa tingkat tinggi/ HLL (High-Level Language). Sebagai contoh Basic, Pascal, C, C++, Cobol, dsb. Bahasa generasi ketiga menggunakan kata-kata
dalam bahasa Inggris karena bahasa tersebut adalah bahasa internasional, misal ; Pascal: writeln (Algoritma); Atau perintah dalam bahasa C: printf (Algoritma\n\r): Atau perintah dalambahasa C++: cout << Algoritma << endl; Ketiga pernyataan teks di atas bertujuan ke sama yaitu standar
menuliskan
algoritma
keluaran
(Standard Output), ke layar monitor. Ketiga perintah sederhana di atas sebenarnya terdiri dari puluhan atau bahkan ratusan pernyataan assembly. Perangkat lunak yang menerjemahkan program dalam bahasa
manusiawi ke dalam bahasa assembly atau mesin ada dua macam, yaitu interpreter dan kompiler. Interpreter perbaris artinya menerjemahkan jika suatu baris program akan baris
diekskusi
maka baris tersebut diterjemahkan terlebih dahulu ke bahasa mesin. maka Apabila baris baris berikutnya baru akan
diekskusi
tersebut
diterjemahkan
kedalam bahasa mesin. Contoh bahasa pemograman yang menggunakan interpreter adalah basic.
Kompiler menerjemahkan semua perintah kedalam bahasa mesin kemudian menjalankan hasil
penerjemahan. Hasil penerjemahan ini bisa disimpan dalam file atau memori. Contoh bahasa pemrograman yang menggunakan kompiler adalah Pascal, C, dan C++. Khusus untuk Pascal, ada beberapa kompiler tetapi jumlahnya sedikit. Misalnya GNU Turbo Pascal Pascal
(http://www.inprice.com),
yang banyak digunakan adalah Turbo Pascal, sehingga pada modul ini juga digunakan Turbo Pascal sebagai acuannya. Perkembangan bahasa pemrograman setelah bahasa
generasi ketiga adalah bahasa generasi keempat atau yang disingkat 4GL (fourth-generation language).
Bahasa ini banyak digunakan sebagai aplikasi basis data (database), salah satu contohnya Pada adalah bahasa SQL ini,
(Structured
Query
Language). yang
perintah-perintah
digunakan
lebih
manusiawi,
misalnya SELECT Nama,Nilai FROM Mahasiswa, untuk mengambil Mahasiswa. data Nama dan Nilai dari basis data
B. Langkah-langkah dalam Pemrograman Komputer Dalam langkah pemrograman dan komputer, diperlukan yang beberapa pada
langkah-langkah
disajikan
modul ini tidak bersifat mutlak. Artinya Anda tidak harus melakukan dari langkah pertama, kedua, ketiga, dst. Ada beberapa langkah yang harus atau mungkin
diulang beberapa
sampai
beberapa yang
kali. harus
Berikut
ini
contoh dalam
langkah
dilakukan
pemrograman komputer: 1. Mendefinisikan Masalah. Mendefinisikan masalahnya masalah apa, dengan kemudian apa menentukan saja yang
seperti
harus dipecahkan dengan komputer, yang terakhir adalah apa masukannya dan bagaimana keluarannya.
masukan yang diberikan sudah jelas, keluaran yang diinginkan sudah jelas, maka langkah selanjutnya adalah mencari jalan penyelesaian masalah. Jika permasalahan terlalu kompleks, biasanya kita harus membaginya ke dalam beberapa modul kecil agar
lebih mudah diselesaikan. Sebagai contoh, program untuk menghitung invers matriks, dapat dibagi
menjadi beberapa modul kecil. Modul pertama adalah meminta masukan dari pengguna berupa matriks bujur sangkar. Modul kedua adalah mencari invers matriks yang dimasukkan pengguna. Modul terakhir adalah menampilkan hasilnya pada pengguna.
3. Memilih Algoritma. Langkah penting ini merupakan salah satu langkah yang
dalam
pemrograman
komputer
karena
pemilihan algoritma yang salah akan menyebabkan program memiliki unjuk kerja yang kurang baik.
komputer untuk memecahkan masalah yang diberikan. Untuk menulis program dapat digunakan salah satu bahasa harus generasi ketiga. Ada beberapa hal yang
diperhitungkan
sebelum
memilih
bahasa
pemrograman, antara lain masalah yang dihadapi, bahasa pemrograman yang Anda kuasai, dsb.
5. Menguji Program. Setelah pengujian. program Pengujian program selesai ditulis dilakukan Apakah baik? dapat
Pengujian berhasil
pertama
dikompilasi Apakah
berikutnya;
menampilkan keluaran yang diinginkan? Lebih jauh lagi program harus diuji dengan banyak kasus.
Sering terjadi, suatu program berjalan baik untuk kasus A, B, C; tetapi menghasilkan sesuatu yang tidak diinginkan untuk kasus X,Y, dan Z. Langkah ini bisa dilakukan berulang-ulang sampai program diyakini benar-benar berjalan sesuai dengan yang diharapkan.
6. Menulis Dokumentasi. Merupakan hal sepele yang sering dilupakan, karena tidak ada fungsinya pada saat pembuatan program, namun pada masa mendatang akan sangat diperlukan, apalagi bagi orang lain yang mempelajari program kita. Dokumentasi ada dua, yaitu di atas kertas dan menjadi satu dalam program (komentar pendek
7. Merawat program Setelah program selesai dan digunakan oleh user, maka sering kali muncul bug / kesalahan yang
sebelumnya tidak terdeteksi, atau juga user ingin menambahkan fasilitas baru, sehingga program harus direvisi.
C. Definisi Algoritma 1. Pengertian Ditinjau dari asal usul katanya kata Algoritma
sendiri mempunyai sejarah yang aneh. Orang hanya menemukan menghitung kata Algorism angka yang arab. berarti Anda proses
dengan
dikatakan
Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasa berusaha menemukan asal
kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Jafar Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat
menjadi Algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya Buku pemugaran dan pengurangan (The book of
restoration and reduction). Dari judul buku itu kita juga memperoleh akar kata Aljabar
(Algebra). Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering
10
sm berubah menjadi thm. Karena perhitungan dengan angka lambat dipakai secara Arab sudah menjadi hal yang biasa. Maka
laun
kata
Algorithm
sebagai umum,
metode
perhitungan kehilangan
sehingga
2. Definisi Algoritma Algoritma penyelesaian adalah urutan langkah-langkah disusun logis secara
masalah
yang
sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam
Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.
3. Aturan Penulisan Algoritma Pada setiap bagian komentar dituliskan algoritma mengenai di antara apabila setiap tanda akan bagian kurung
dituliskan tersebut
11
Setiap
Algoritma
akan
selalu
terdiri
dari
tiga
bagian yaitu : a. Judul (Header) Judul adalah bagian teks algoritma yang
digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks tersebut adalah program, disarankan prosedur, untuk fungsi. Setelah judul
menuliskan
spesifikasi
singkat dari teks algoritma tersebut. Nama algoritma sebaiknya singkat namun cukup
algoritma suatu
menggunakan
tanda
keharusan. atau
Anda
dapat
LuasLingkaran
Luas_Lingkaran.
12
sebaiknya anda tidak menggunakan spasi untuk memisahkan antara kata di dalam nama algoritma. b. Kamus (Deklarasi) Kamus adalah bagian teks algoritma sebagai tempat untuk mendefinisikan : 1) Nama type 2) Nama konstanta 3) Nama variable 4) Nama fungsi 5) Nama prosedur Semua dalam nama tersebut baru dapat dipakai di
jika
telah
terlebih sekumpulan
didalam dalam
menurut belum
jenis
ariable
terdefinisi
didefinisikan. sekaligus
Pendefinisian memberikan
konstanta
konstanta tersebut, pendefinisian nama fungsi dilakukan serta sekaligus dengan domain / range nama
spesifikasinya. sekaligus
Pendefinisian dengan
prosedur
pendefinisian
parameter (jika ada) dan spesifikasi prosedur (kondisi awal Initial State, Kondisi akhir Final State dan proses yang dilakukan). Contoh :
13
c. Algoritma Algoritma algoritma pemanggilan Komponen adalah yang aksi bagian berisi yang inti dari suatu atau
instruksi
telah
didefinisikan. pemrograman
teks
algoritma
dalam
procedural dapat berupa : 1) Instruksi assignment 2) Sequence (runtutan) dasar seperti input/output,
14
3) Analisa kasus 4) Perulangan Setiap langkah algoritma dibaca dari atas ke bawah. Urutan urutan deskripsi langkah penulisan pelaksanaan
15
perlu digambarkan bagaimana arus data dari algoritma yang sudah dibuat, terutama kalau algoritma sudah cukup kompleks. Untuk itu algoritma dapat disajikan dalam bentuk flow chart. Flow chart yang telah merupakan digambarkan ditetapkan
gambaran
program
secara
runtut yang
menggunakan
simbol-simbol
No. 1.
Simbol
6.
7. Inisialisasi
16
bil1, bil2
jumlah
selesai
1. Operator Aritmatika Rumus-rumus aljabar biasanya melibatkan operator aritmatika, di antaranya: Aritmatika Pascal + Divide + Div Arti Penjumlahan Pengurangan Pembagian bilangan bulat Mod Mod Sisa pembagian (modulus)
dengan operasi dasar adalah sebagai berikut: Pernyataan Algoritmik Bahasa Pascal Input Read read atau
17
Fungsi yang sering digunakan yaitu : Fungsi Sqr Sqrt Ln Arti kuadrat akar kuadrat logaritma alami Exp eksponensial
18
Gambar
di
atas
adalah
tampilan
Turbo
Pascal
For
Windows 1.5 yang merupakan versi yang dipakai untuk pemrograman menggunakan bahasa pascal berbasis
windows yang dikembangkan dari versi sebelumnya yang berbasis DOS. Pada Turbo Pascal For Win ini tampilan dan pengggunaannya lebih dipermudah coding sehingga / akan
memudahkan
programmer
untuk
memprogram
dengan pascal. Terdapat 8 menu utama yang disediakan pada tool ini, yaitu File, Edit, Search, Run, Compile, Options,
Window, dan Help. Untuk membuka menu-menu tersebut dapat menggunakan pointer mouse atau menekan tombol Alt ditambah dengan huruf-huruf yang digarisbawahi seperti untuk membuka menu File gunakan Alt + F. 1. Menu File berisi submenu yang berhubungan
dengan file baik itu membuat baru, menyimpan, dan juga untuk mencetak atau print. 2. Menu Edit berisi submenu undo (Alt+Bksp), redo, cut (Shift+Del), copy (Ctrl+Ins), paste
(Shift+Ins), clear (Ctrl+Del) dan semua submenu tersebut berhubungan dengan editing program. 3. Menu Search berisi submenu untuk pencarian dan penggantian kata atau pencarian error. 4. Menu Run untuk menjalankan program dan untuk melakukan debug. Untuk menjalankan program agar tampil outpit program gunakan perintah Run
(Ctrl+F9). 5. Menu Compile dipakai untuk melakukan kompilasi sekaligus pengecekan kesalahan dan membuat file exe untuk diekskusi dengan perintah Run. Untuk kompilasi gunakan perintah compile (Alt+F9).
19
6. Menu Options memberikan keleluasaan bagi user untuk melakukan konfigurasi yang berbeda dengan bawaan / default dari Turbo Pascal For Win 1.5. 7. Menu Windows untuk pengaturan tampilan jendela / windows kerja sehingga enak untuk di lihat. 8. Menu Help untuk bantuan bagaimana penggunaan
Turbo Pascal For Win 1.5 dan berbagai tutorial lainnya yang berkenaan dengannya.
untuk membuat program yang mampu dimengerti oleh komputer dan dibantu dengan compiler untuk
penterjemah dan bahasa pemrograman. 2. Ada beberapa langkah dalam pemrograman komputer a. Mendefinisikan masalah b. Menentukan solusi c. Memilih algoritma d. Menulis program e. Menguji program f. Menulis dokumentasi g. Merawat program 3. Algoritma penyelesaian adalah urutan langkah-langkah disusun logis secara
masalah
yang
sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam
Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. 4. Flowchart adalah gambaran program secara runtut yang digambarkan menggunakan simbol-simbol yang
telah ditetapkan.
20
5. Turbo
Pascal
For
Win
1.5
merupakan
salah
satu
G. Tugas Praktikum (dikumpul akhir sesi) Buatlah algoritma dan flowchart untuk menyelesaikan kasus-kasus berikut ini : 1. Menghitung luas segitiga. 2. Menghitung luas lingkaran.
H. Tugas Rumah (dikumpulkan pada pertemuan berikutnya) Berdasarkan algoritma dan flow chart yang anda buat, susun program untuk mencari luas segitiga dan luas lingkaran dalam bahasa Pascal.
21
Daftar Pustaka
Pranata, Anthony., Algoritma Pemrograman, J&J Learning, Yogyakarta Sutopo, Anton, Yogyakarta Pemrograman Komputer Dasar, 2005,
22