Kelas X TKJ
SMK N 1 Kupang MODUL 1 ALGORITMA PEMROGRAMAN
1. Pendahuluan Algoritma adalah langkah-langkah yang logis dan terstruktur untuk menyelesaikan suatu permasalahan. Yang dimaksud logis dalam hal ini adalah bahwa langkah yang diambil masuk akal dan dapat dinilai benar atau salahnya. Sedangkan terstruktur memiliki pengertian bahwa langkah tersebut susunan sesuai urutan kejadian atau waktu. 2. Gambaran Umum Algoritma Algoritma dapat dikatakan sebagai jantung dari ilmu komputer. Ilmu komputer berkembang menjadi banyak cabang ilmu dengan adanya terminologi algoritma. Namun demikian jika ada pandangan bahwa algoritma adalah ilmu komputer adalah sepenuhnya kurang tepat. Banyak contoh algoritma yang bisa diambil dari kejadian keseharian, misalkan bagaimana dua buah botol masing-masing berisi sirup dan kecap saling bertukar tempat. Secara sederhana algoritmanya mungkin dapat dideskripsikan sebagai berikut : a) Pindahkan sirup ke botol kecap b) Pindahkan kecap ke botol sirup Namun demikian jika kemudian diterapkan pada kejadian yang sesungguhnya hal tersebut sangatlah tidak mungkin, bagaimana sirup bisa dipindahkan ke botol kecap jika Maklon Frare, S.Kom
Page 1
Kelas X TKJ
SMK N 1 Kupang
masih berisi kecap? Demikian pula sebaliknya mana mungkin kecap dipindah ke botol sirup jika masih berisi sirup? Sebagai jawaban deskripsi kemudian dirubah menjadi sebagai berikut : a) Pindahkan sirup ke botol lain b) Pindahkan kecap ke botol sirup c) Pindahkan sirup ke botol kecap Dengan demikian proses perpindahan sirup ke botol kecap dan kecap ke botol sirup dapat dilaksanakan, dengan tentu saja menggunakan botol lain sebagai bantuan. Deskripsi terakhir tersebut tentunya lebih menggambarkan algoritma yang sebenarnya daripada algoritma yang sebelumnya, dimana pada algoritma sebelumnya pola pikir perpindahan hanya disimpulkan sebagai proses pertukaran biasa tanpa melihat kondisi perpindahan yang sesungguhnya. Dengan demikian proses perpindahan sirup ke botol kecap dan kecap ke botol sirup dapat dilaksanakan, dengan tentu saja menggunakan botol lain sebagai bantuan. Deskripsi terakhir tersebut tentunya lebih menggambarkan algoritma yang sebenarnya daripada algoritma yang sebelumnya, dimana pada algoritma sebelumnya pola pikir perpindahan hanya disimpulkan sebagai proses pertukaran biasa tanpa melihat kondisi perpindahan yang sesungguhnya. yang bisa diartikan atau bermakna ganda. Untuk itu maka kata ’bersiap-siap’ lebih lanjut dideskripsikan sebagai berikut :
Maklon Frare, S.Kom
Page 2
Kelas X TKJ
SMK N 1 Kupang
a) Memakai kaos kaki dan sepatu b) Mengambil tas di atas meja belajar c) Memasukkan bekal ke dalam tas d) Kemudian mengambil dan mengenak topi seragam e) Kemudian mengeluarkan sepeda dari rumah Dengan demikian lengkaplah algoritma yang menjelaskan apa yang dimaksud dengankata ’bersiap-siap’ pada kalimat ’Dian bersiap-siap berangkat ke sekolah.’ 3. Pengertian Algoritma Perencanaan dan perancangan program komputer juga disebut pembuatan algoritma. Secara umum, algoritma: "kumpulan urutan perintah yang menentukan operasi-operasi tertentu yang diperlukan untuk menyelesaikan suatu masalah ataupun mengerjakansuatu tugas". Bila data yang digunakan benar, maka algoritma akan selalu berhenti dengan memberikan hasil yang benar pula. Pembuatan algoritma harus selalu dikaitkan dengan: a) Kebenaran algoritma, yakni bila program selesai maka hasilnya juga benar b) Kompleksitas - lama dan jumlah - waktu proses dan penggunaan memori. Algoritma merupakan pemberian (description) pelaksanaan suatu proses. Sebuah proses dikerjakan oleh pemroses mengikuti algoritma yang sudah dibuat. Algoritma merupakan urutan langkah instruksi yang logis. Setiap langkah instruksi mengerjakan
Maklon Frare, S.Kom
Page 3
Kelas X TKJ
SMK N 1 Kupang
suatu tindakan aksi. Bila suatu aksi dilaksanakan, maka operasi atau sejumlah operasi yang bersesuaian dengan aksi itu dikerjakan oleh pemroses. Definisi : Urutan langkah-langkah untuk memecahkan masalah yang disusun secara sistematis dan logis. Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah. Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah. Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama. Ada beberapa syarat algoritma yang baik yaitu: Tingkat kepercayaannya tinggi (realibility) Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar. Pemrosesan yang efisien (cost rendah) Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin.
Maklon Frare, S.Kom
Page 4
Kelas X TKJ
SMK N 1 Kupang
Sifatnya general Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih general. Bisa dikembangkan (expandable) Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada. Mudah dimengerti Siapapun yang melihat, dia akan bisa memahami algoritma Anda. Susah dimengertinya suatu program akan membuat susah di-maintenance (kelola). Portabilitas yang tinggi (portability) Bisa dengan mudah diimplementasikan di berbagai platform komputer. Precise (tepat, betul, teliti) Efektif Tidak boleh ada instruksi yang tidak mungkin dikerjakan oleh pemroses yang akan menjalankannya. Harus terminate Jalannya algoritma harus ada kriteria berhenti. Output yang dihasilkan tepat.
Maklon Frare, S.Kom
Page 5
Kelas X TKJ
SMK N 1 Kupang
4. Program / Pemrograman Definisi Kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program). Program : Realisasi dari Algoritma. Program = Algoritma + Bahasa Langkah-langkah Pembuatan program:
Menulis program Pilihlah bahasa yang mudah dipelajari, mudah digunakan, dan lebih baik lagi jika sudah dikuasai, memiliki tingkat kompatibilitas tinggi dengan perangkat keras dan platform lainnya.
Mencari Kesalahan a. Kesalahan sintaks (penulisan program). b. Kesalahan pelaksanaan: semantik, logika, dan ketelitian..
Uji dan Verifikasi Program
Dokumentasi Program
Pemeliharaan Program
Maklon Frare, S.Kom
Page 6
Kelas X TKJ
SMK N 1 Kupang
5. Struktur Algoritma Setiap Algoritma akan selalu terdiri dari tiga bagian yaitu :
Judul (Header) Judul
adalah
bagian
teks
algoritma
yang
digunakan
sebagai
tempat
mendefinisikan nama dengan menentukan apakah teks tersebut adalah program, prosedur, fungsi.
Kamus Kamus adalah bagian teks algoritma sebagai tempat untuk mendefinisikan :Nama type, Nama konstanta, Nama variabel, Nama fungsi, Nama prosedur. Contoh deklarasi kamus:
Maklon Frare, S.Kom
Page 7
Kelas X TKJ
SMK N 1 Kupang
Algoritma Algoritma adalah bagian inti dari suatu algoritma yang berisi instruksi atau pemanggilan aksi yang telah didefinisikan. Contoh deklarasinya:
Maklon Frare, S.Kom
Page 8
