P. 1
Definisi Algoritma

Definisi Algoritma

|Views: 153|Likes:
Published by taurizka

More info:

Published by: taurizka on Feb 20, 2012
Copyright:Attribution Non-commercial

Availability:

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

09/18/2015

pdf

text

original

BAB II DEFINISI ALGORITMA

Kompetensi Dasar : 1. Mahasiswa mampu memahami algoritma dan flowchart 2. Mahasiswa mengenal Turbo Pascal For Win 1.5

Indikator : 1. Mahasiswa mampu menyelesaikan masalah dengan

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

tampil output program menggunakan Turbo Pascal For Win 1.5.

4

Pemrograman Komputer Dalam berkomunikasi kehidupan dengan orang sehari–hari. yang artinya bandingkan nilai register AL dengan 0D. Pemrograman dengan bahasa assembly masih terasa sulit bahasa bagi kebanyakan orang sehingga mudah dikembangkan digunakan. kita untuk harus menggunakan bahasa yang sama dengan orang tersebut. lawan bicara kita harus mengerti Bahasa Indonesia. Kalau lawan bicara kita tidak mengerti Bahasa Indonesia. Dengan kata lain kita harus menggunakan sandi 0 dan 1 untuk melakukan yang pemrograman komputer. Dalam pemograman komputer.A. lain. dalam prosesor 0000 1011. berlaku juga hal seperti di atas. 0 dan Bahasa 1 ini pemrograman disebut menggunakan sandi bahasa mesin (assembly). Sebagai contoh. 0D. pemrograman yang lebih 5 . terdapat perintah 0011 1010 dalam bahasa mesin ini sama Perintah artinya dengan perintah assembly CMP AL. Intel. Apabila kita menggunakan Bahasa Indonesia. Untuk mesin membantu manusia dalam mengkonversi lunak yang bahasa disebut diperlukan perangkat assembler. CMP di sini sebenarnya adalah singkatan dari CoMPare. artinya komputer hanya mengenal kondisi ada arus listrik (biasanya dilambangkan dengan 1) dan tidak ada arus listrik (dilambangkan dengan 0). oleh Pada komputer dasarnya. untuk memberikan adalah suatu mesin komputer digital. kita masih bisa berkomunikasi dengannya melalui penerjemah. Kita harus menggunakan bahasa yang dimengerti instruksi.

Contoh bahasa pemograman yang menggunakan interpreter adalah basic. yaitu interpreter dan kompiler. ke layar monitor. Perangkat lunak yang menerjemahkan program dalam bahasa manusiawi ke dalam bahasa assembly atau mesin ada dua macam. 6 . Interpreter perbaris artinya menerjemahkan jika suatu baris program akan baris diekskusi maka baris tersebut diterjemahkan terlebih dahulu ke bahasa mesin. C++. Sebagai contoh Basic. C. Ketiga perintah sederhana di atas sebenarnya terdiri dari puluhan atau bahkan ratusan pernyataan assembly. Pascal: writeln (‘Algoritma’). Ketiga pernyataan teks di atas bertujuan ke sama yaitu standar menuliskan ‘algoritma’ keluaran (Standard Output). Atau perintah dalam bahasa C: printf (“Algoritma\n\r”): Atau perintah dalambahasa C++: cout << “Algoritma” << endl. Bahasa generasi ketiga menggunakan kata-kata dalam bahasa Inggris karena bahasa tersebut adalah bahasa internasional. maka Apabila baris baris berikutnya baru akan diekskusi tersebut diterjemahkan kedalam bahasa mesin.Bahasa condong generasi 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). dsb. Cobol. Pascal. misal .

Ada beberapa langkah yang harus atau mungkin 7 . dst.de/~gnupascal/home. salah satu contohnya Pada adalah bahasa SQL ini. C.uni-essen. Contoh bahasa pemrograman yang menggunakan kompiler adalah Pascal.freepascal. Langkah-langkah dalam Pemrograman Komputer Dalam langkah pemrograman dan komputer. (Structured Query Language). (http://www.physik. ketiga.inprice. Free dsb.sk). sehingga pada modul ini juga digunakan Turbo Pascal sebagai acuannya. dan C++. 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). kedua. Artinya Anda tidak harus melakukan dari langkah pertama.Nilai FROM Mahasiswa”. yang perintah-perintah digunakan lebih manusiawi. untuk mengambil Mahasiswa. misalnya “SELECT Nama. diperlukan yang beberapa pada langkah-langkah disajikan modul ini tidak bersifat mutlak. Hasil penerjemahan ini bisa disimpan dalam file atau memori.com). data Nama dan Nilai dari basis data B. Khusus untuk Pascal. Kompiler Pascal Pascal yang banyak digunakan adalah Turbo Pascal. ada beberapa kompiler tetapi jumlahnya sedikit.Kompiler menerjemahkan semua perintah kedalam bahasa mesin kemudian menjalankan hasil penerjemahan. (http://didaktik. Misalnya GNU Turbo Pascal Pascal (http://www.html).

Modul pertama adalah meminta masukan dari pengguna berupa matriks bujur sangkar. dapat dibagi menjadi beberapa modul kecil. masukan yang diberikan sudah jelas. Mendefinisikan Masalah. yang terakhir adalah apa masukannya dan bagaimana keluarannya. harus Berikut ini contoh dalam langkah dilakukan pemrograman komputer: 1. Setelah masalah didefinisikan dengan jelas. Modul terakhir adalah menampilkan hasilnya pada pengguna. Sebagai contoh. dengan kemudian apa menentukan saja yang seperti harus dipecahkan dengan komputer. program untuk menghitung invers matriks. Mendefinisikan masalahnya masalah apa. keluaran yang diinginkan sudah jelas. Jika permasalahan terlalu kompleks. biasanya kita harus membaginya ke dalam beberapa modul kecil agar lebih mudah diselesaikan. Modul kedua adalah mencari invers matriks yang dimasukkan pengguna. Menentukan Solusi. 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. maka langkah selanjutnya adalah mencari jalan penyelesaian masalah. 3. Memilih Algoritma. 2.diulang beberapa sampai beberapa yang kali. 8 .

Ada beberapa hal yang diperhitungkan sebelum memilih bahasa pemrograman. yaitu di atas kertas dan menjadi satu dalam program (komentar pendek 9 . namun pada masa mendatang akan sangat diperlukan. 6.4. Merupakan hal sepele yang sering dilupakan. Dokumentasi ada dua. Setelah pengujian. program Pengujian program selesai ditulis dilakukan Apakah baik? dapat Pengujian berhasil pertama adalah. 5. apalagi bagi orang lain yang mempelajari program kita. Pada langkah ini dimulai penulisan program komputer untuk memecahkan masalah yang diberikan. Sering terjadi. Menguji Program. menampilkan keluaran yang diinginkan? Lebih jauh lagi program harus diuji dengan banyak kasus. Langkah ini bisa dilakukan berulang-ulang sampai program diyakini benar-benar berjalan sesuai dengan yang diharapkan. B. Menulis Dokumentasi. dengan program dikompilasi Apakah berikutnya. antara lain masalah yang dihadapi. dan Z. dsb. suatu program berjalan baik untuk kasus A. Menulis Program. karena tidak ada fungsinya pada saat pembuatan program. C. Untuk menulis program dapat digunakan salah satu bahasa harus generasi ketiga.Y. bahasa pemrograman yang Anda kuasai. tetapi menghasilkan sesuatu yang tidak diinginkan untuk kasus X.

Orang hanya menemukan menghitung kata Algorism angka yang arab. sehingga akhiran – 10 . maka sering kali muncul bug / kesalahan yang sebelumnya tidak terdeteksi. Merawat program Setelah program selesai dan digunakan oleh user.yang menerangkan fungsi perintah-perintah yang ada dalam program tersebut. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Definisi Algoritma 1. atau juga user ingin menambahkan fasilitas baru. C. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and reduction). 7. berarti Anda proses dengan dikatakan Algorist jika anda menghitung menggunakan Angka Arab. sehingga program harus direvisi. Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic. Pengertian Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Dari judul buku itu kita juga memperoleh akar kata “Aljabar” (Algebra). Al-Khuwarizmi dibaca orang barat menjadi Algorism.

Kata Logis merupakan kata kunci dalam Algoritma. Maka laun kata Algorithm berangsur-angsur (komputasi) makna kata sebagai umum. Contoh : 11 . 2. Karena perhitungan dengan angka lambat dipakai secara Arab sudah menjadi hal yang biasa. kata Algorithm diserap menjadi Algoritma. Aturan Penulisan Algoritma Pada setiap bagian komentar dituliskan algoritma mengenai di antara apabila setiap tanda akan bagian kurung dituliskan tersebut kurawal. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. Definisi Algoritma “Algoritma penyelesaian adalah urutan langkah-langkah disusun logis secara masalah yang sistematis dan logis”. 3. contoh yang dituliskan { Komentar }. Dalam Bahasa Indonesia. Notasi algoritmis diantara tanda ini tidak akan dieksekusi oleh program. metode perhitungan kehilangan sehingga aslinya.sm berubah menjadi –thm.

Nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang akan dilakukan oleh algoritma tersebut. disarankan prosedur. Judul (Header) Judul adalah bagian teks algoritma yang digunakan sebagai tempat mendefinisikan nama dengan menentukan apakah teks tersebut adalah program.Setiap Algoritma akan selalu terdiri dari tiga bagian yaitu : a. 12 . untuk fungsi. atau Anda dapat LuasLingkaran Luas_Lingkaran. Setelah judul menuliskan spesifikasi singkat dari teks algoritma tersebut. Contoh : Catatan : Untuk memisahkan antara kata dalam “_” judul algoritma suatu menggunakan tanda bukanlah menuliskan Tetapi keharusan.

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 algoritma dahulu nama jika telah didefinisikan Penulisan sebaiknya tersebut. sekaligus Pendefinisian memberikan konstanta konstanta tersebut. Kondisi akhir “ Final State” dan proses yang dilakukan).sebaiknya anda tidak menggunakan spasi “ “ untuk memisahkan antara kata di dalam nama algoritma. b. nilainya nama harga terlebih sekumpulan didalam dalam kamus. sekaligus Pendefinisian dengan prosedur pendefinisian parameter (jika ada) dan spesifikasi prosedur (kondisi awal “Initial State”. Contoh : 13 . pendefinisian nama fungsi dilakukan serta sekaligus dengan domain / range nama spesifikasinya. kamus nama dikelompokan Nama ketika menurut belum jenis ariable terdefinisi didefinisikan.

pemrograman teks algoritma dalam procedural dapat berupa : 1) Instruksi assignment 2) Sequence (runtutan) dasar seperti input/output. 14 . Algoritma Algoritma algoritma pemanggilan Komponen adalah yang aksi bagian berisi yang inti dari suatu atau instruksi telah didefinisikan.c.

Contoh : 15 .3) Analisa kasus 4) Perulangan Setiap langkah algoritma dibaca dari “atas” ke “bawah”. Urutan urutan deskripsi langkah penulisan pelaksanaan menentuan perintah.

Untuk itu algoritma dapat disajikan dalam bentuk flow chart. Inisialisasi 16 . Output 3. Flow chart yang telah merupakan digambarkan ditetapkan gambaran program secara runtut yang menggunakan simbol-simbol bentuknya yaitu sebagai berikut : No. Simbol Makna Start/mulai End/selesai Input 2. terutama kalau algoritma sudah cukup kompleks. 1. Flow Chart Dalam proses pembuatan program kadang-kadang perlu digambarkan bagaimana arus data dari algoritma yang sudah dibuat. Function 5.D. Kondisi Procedure / 4. Perulangan for 6. Proses/penugasan Nilai awal/ 7.

Pemrograman Dalam bahasa Pascal. pernyataan yang berkaitan dengan operasi dasar adalah sebagai berikut: Pernyataan Algoritmik Bahasa Pascal Input Read read atau 17 . di antaranya: Aritmatika Pascal + Divide + Div Arti Penjumlahan Pengurangan Pembagian bilangan bulat Mod Mod Sisa pembagian (modulus) 2. Operator Aritmatika Rumus-rumus aljabar biasanya melibatkan operator aritmatika.Contoh : Flowchart untuk menjumlahkan dua bilangan bulat. bil2 jumlah = bil1 + bil2 jumlah selesai 1. mulai bil1.

Turbo Pascal For Windows 1.readln Output Write ‹ write atau writeln Penugasan Akhir pernyataan := . Fungsi yang sering digunakan yaitu : Fungsi Sqr Sqrt Ln Arti kuadrat akar kuadrat logaritma alami Exp eksponensial E.5 18 .

dan juga untuk mencetak atau print. Menu Search berisi submenu untuk pencarian dan penggantian kata atau pencarian error.Gambar di atas adalah tampilan Turbo Pascal For Windows 1. Pada Turbo Pascal For Win ini tampilan dan pengggunaannya lebih dipermudah coding sehingga / akan memudahkan programmer untuk memprogram dengan pascal. Menu Run untuk menjalankan program dan untuk melakukan debug. dan Help. Edit. Menu Edit berisi submenu undo (Alt+Bksp). 2. yaitu File. Untuk menjalankan program agar tampil outpit program gunakan perintah Run (Ctrl+F9). paste (Shift+Ins). Run. Menu File berisi submenu yang berhubungan dengan file baik itu membuat baru. Terdapat 8 menu utama yang disediakan pada tool ini. 1. Untuk kompilasi gunakan perintah compile (Alt+F9). clear (Ctrl+Del) dan semua submenu tersebut berhubungan dengan editing program. 19 . Window. 3. 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. Compile. redo. Search. 5. 4.5 yang merupakan versi yang dipakai untuk pemrograman menggunakan bahasa pascal berbasis windows yang dikembangkan dari versi sebelumnya yang berbasis DOS. copy (Ctrl+Ins). Options. menyimpan. Menu Compile dipakai untuk melakukan kompilasi sekaligus pengecekan kesalahan dan membuat file exe untuk diekskusi dengan perintah Run. cut (Shift+Del).

Menulis dokumentasi g. Ada beberapa langkah dalam pemrograman komputer a. Menguji program f.5. Kata Logis merupakan kata kunci dalam Algoritma. Memilih algoritma d. Merawat program 3.5 dan berbagai tutorial lainnya yang berkenaan dengannya. Menu Options memberikan keleluasaan bagi user untuk melakukan konfigurasi yang berbeda dengan bawaan / default dari Turbo Pascal For Win 1. Menulis program e. 4. F. 20 . Menu Help untuk bantuan bagaimana penggunaan Turbo Pascal For Win 1. Flowchart adalah gambaran program secara runtut yang digambarkan menggunakan simbol-simbol yang telah ditetapkan. “Algoritma penyelesaian adalah urutan langkah-langkah disusun logis secara masalah yang sistematis dan logis”.6. Menentukan solusi c. Pemrograman komputer merupakan suatu aktivitas untuk membuat program yang mampu dimengerti oleh komputer dan dibantu dengan compiler untuk penterjemah dan bahasa pemrograman. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. Rangkuman 1. Menu Windows untuk pengaturan tampilan jendela / windows kerja sehingga enak untuk di lihat. 8. 7. Mendefinisikan masalah b. 2.

Tugas Rumah (dikumpulkan pada pertemuan berikutnya) Berdasarkan algoritma dan flow chart yang anda buat. 21 .5 merupakan salah satu compiler yang digunakan untuk membantu pemrograman menggunakan bahasa Pascal. G. H. Tugas Praktikum (dikumpul akhir sesi) Buatlah algoritma dan flowchart untuk menyelesaikan kasus-kasus berikut ini : 1. 2. Turbo Pascal For Win 1. Menghitung luas lingkaran.5. Menghitung luas segitiga. susun program untuk mencari luas segitiga dan luas lingkaran dalam bahasa Pascal.

Yogyakarta Pemrograman Komputer Dasar.Daftar Pustaka Pranata. 2005. Budiyanto. Yogyakarta Sutopo. Alex. J&J Learning.ilmukomputer. Algoritma Pemrograman. Anton.. Anthony. Pengantar Algoritma dan Pemrograman.com 22 . www. 2003.

You're Reading a Free Preview

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