1446T Algorithm and Programming

LECTURE NOTES

Introduction to Algorithm and Java Programming

1446T Algorithm and Programming

LEARNING OUTCOMES
1. LO1: Describe the algorithm in problem solving 2. LO2: Explain the usefulness of java syntax

OUTLINE MATERI : Algorithm and the characteristic Programming language Six basic operation Expression of algorithm (Pseudocode and Flowchart) Introduction to Java o Java language specification and API o Java Edition, JRE and JDK Creating, compiling, and executing Simple Java program

1446T Algorithm and Programming

ISI MATERI
Introduction to Algorithm Pada pertemuan pertama ini kita akan mempelajari/mereview mengenai algoritma terlebih dahulu sebelum masuk kedalam materi pokok matakuliah ini, yaitu Java. Apa itu algoritma? Ketika Anda ingin melakukan sesuatu, Anda secara tidak langsung mengimplemetasikan algoritma. Langkah-langkah yang Anda lakukan untuk mencapai suatu tujuan dapat diterjemahkan menjadi sebuah algoritma. Contohnya adalah ketika Anda ingin makan, maka Anda akan melakukan beberapa langkah secara terurut. Dimulai dari mengambil piring dan sendok, kemudian Anda akan mengambil nasi dan menaruhnya kedalam piring Anda. Dilanjutkan dengan menyendokkan nasi sesuap demi sesuap ke dalam mulut Anda, dan hal ini dilakukan hingga nasi didalam piring Anda habis. Algoritma adalah sebuah kumpulan instruksi yang terurut dan jelas serta rinci untuk mendeskripsikan proses untuk mencapai output yang diinginkan dari input yang diberikan.

Contoh diatas menunjukkan sebuah algoritma untuk mengoperasikan kalkulator guna menghitung hasil penjumlahan dari angka yang dimasukkan. Dimulai dari menyalakan kalkulator, kemudian menekan tombol clear (C) untuk memastikan bahwa perhitungan dimulai dari 0. Sebuah perulangan dimana instruksi yang diberikan adalah mengenai penginputan angkaangka yang ingin dijumlahkan. Langkah tersebut terdiri dari peng-entry-an jumlah dollar, dilanjutkan dengan tanda desimal (.), jumlah cents, dan diakhiri dengan tanda plus (+) untuk menjumlahkan. Setelah semua angka sudah dimasukkan, maka kalkulator tersebut akan

1446T Algorithm and Programming

menampilkan hasil penjumlahan tersebut. Pada akhirnya langkah akan berakhir dengan mematikan kalkulator tersebut. Sebuah algoritma pasti memiliki sebuah input dan ada output yang dituju. Selain itu algoritma juga harus jelas terdefiniskan. Sebuah algoritma yang baik harus jelas, tepat dan tidak membingungkan. Selain itu algoritma itu sendiri harus memberikan solusi yang benar untuk seluruh kasus yang ada, dan tentutnya harus memiliki akhir. Apa itu programming? Programming merupakan sebuah kreasi dari program yang dapat di eksekusi oleh komputer dan memenuhi tujuan yang diinginkan dari program tersebut. Algoritma yang sudah dibuat dapat diubah kedalam sebuah program dimana instruksi-instruksi tersebut akan dijalankan oleh komputer. Tentunya, karena instruksi tersebut akan dieksekusi oleh komputer, dan komputer tidak mengerti bahasa manusia, maka kita harus menggunakan bahasa pemograman. Sebenarnya apa itu bahasa pemograman? bahasa pemograman dapat dikatakan menyerupai bahasa inggris dimana pada level tingkat tinggi (high-level language), bahasa tersebut lebih ke human language in English, sehingga mudah dipelajari dan memprogram. Beberapa bahasa level tingkat tinggi yang cukup ternama adalah COBOL, FORTRAN, Pascal, C, C++ dan Java (Bahasa pemograman yang dipelajari dalam matakuliah ini). Algoritma yang Anda pikirkan dapat Anda tuangkan kedalam bentuk pseudocode dan flow chart sebelum akhirnya Anda ubah kedalam bahasa pemograman yang Anda inginkan. Pseudocode Pseudocode merupakan rangkaian bahasa manusia sederhana yang singkat dan jelas sehingga mudah dimengerti. Beberapa kata kunci yang digunakan untuk menerima input dan output dalam sebuah pesudocode yaitu read, get, print, write, dll. Sedangkan flow chart banyak digunakan oleh banyak programmer untuk mendesign sebuah algoritma. Bila pseudocode menggunakan kata-kata untuk menggambarkan algoritma tersebut, flow chart menggunakan simbol-simbol dan sedikit kata-kata untuk mengilustrasikan sebuah algoritma.

1446T Algorithm and Programming

Sebelum Anda memulai untuk mendesign algoritma, maka perlu Anda ketahui bahwa komputer dapat mengoperasikan 6 operasi dasar yaitu: 1. Komputer dapat meminta inputan dari System/keyboard, ataupun membaca dari file. 2. Komputer dapat menghasilkan sebuah output dan menampilkannya ke layar monitor, ataupun menuliskannya ke dalam sebuah file. 3. Komputer dapat melakukan operasi perulangan. 4. Komputer dapat melakukan operasi seleksi. 5. Komputer juga dapat membandingkan nilai dari dua buah variable. 6. Komputer dapat melakukan inisialisasi atau mengalokasikan sebuah nilai ke dalam memori.

Berikut adalah contoh dari Pseudocode yang bertujuan untuk menelpon dan menentukan sebuah bilangan bernilai ganjil atau genap. Menelpon BEGIN Hold up the phone WHILE not dial Press dial button WHILE not connected Waiting dial IF connected THEN WHILE not finish Talking Hold down the phone END Menentukan_bilangan_ganjil_genap BEGIN Number = Input Number Result = Number % 2 IF Result = 0 THEN Print The number is even number ELSE THEN Print The number is odd number END

Untuk sebuah pesudocode selalu dimulai dengan keyword BEGIN dan untuk mengakhiri digunakan keyword END. Berdasarkan pseudocode untuk menelpon, maka langkah pertama adalah mengangkat ganggang telepon. Kemudian terdapat sebuah pengecekan kondisi disertai dengan perulangan, dimana ketika telepon belum terdengar nada panggil maka tekan kembali nomor panggilan. Tetapi bila sudah terdengar nada panggil maka terdapat pengecekan berikutnya yaitu apakah telepon telah tersambung pada orang yang dituju. Bila belum maka akan dilakukan perulangan yaitu menunggu hingga telepon tersambung ke orang yang dituju (diangkat). Bila

1446T Algorithm and Programming

sudah tersambung maka terdapat pengecekan dimana bila pembicaraan belum berakhir maka teruskan berbicara. Pada akhirnya telepon ditutup kembali. Untuk menentukan bilangan ganjil dan genap, digunakan perhitungan modulus (%) yaitu mencari sisa dari hasil pembagian. Seperti yang kita ketahui bahwa sebuah bilangan dapat dikategorikan sebagai bilangan ganjil bila terdapat hasil bagi antara bilangan tersebut dengan 2. Maka pada pseudocode Menentukan_bilangan_ganjil_genap, tahap pertama adalah

menyimpan inputan dari user ke dalam variable Number. Kemudian menghitung sisa pembagian dari bilangan tersebut, dimana hasilnya akan disimpan ke dalam variable Result. Bila sudah mengetahui hasil Resultnya, maka langkah selanjutnya adalah pengecekan apakah hasil sisa tersebut adalah 0 (bilangan genap) atau 1 (bilangan ganjil). Flow Chart Seperti yang sudah dibahas sebelumnya bahwa sebuah flow chart dapat menggambarkan algoritma yang diilustrasikan dalam bentuk gambar. Kita perlu mengetahui symbol yang digunakan dalam sebuah flow chart, yaitu sebagai berikut:

Setiap symbol tersebut mempunyai makna yang berbeda-beda. Berikut adalah penjelasan singkat mengenai symbol tersebut: 1. Terminator digunakan untuk mengartikan kapan sebuah algoritma dimulai atau dihentikan. Biasa kita gunakan untuk BEGIN dan END. 2. Flow line digunakan untuk memberikan arah aliran algoritma dan data yang ada. (menghubungkan symbol yang satu dengan yang lainnya).

1446T Algorithm and Programming

3. Preparation: digunakan untuk persiapan seperti menginisialisasikan value, dll. 4. Process: Untuk menggambarkan sebuah proses. 5. Input/Output data: menggambarkan bahwa data tersebut adalah output / input. 6. Decision: digunakan untuk menunjukan sebuah seleksi. 7. On page connector: digunakan untuk menghubungkan/melanjutkan flow chart pada halaman yang sama. 8. Off page connector: digunakan untuk menghubungkan/melanjutkan flow chart pada halaman yang berbeda. Berikut adalah contoh flow chart dari dua pesudocode diatas (menelpon dan menentukan ganjil genap):

Introduction to Java Pada mulanya Java dikembangkan oleh semua tim yang dipimpin oleh James Gosling dibawah naungan Sun Microsystems. Pada tahun 1991, Java diberi nama Oak dan dikembangkan di area embedded chips pada peralatan elektronik. Namun pada tahun 1995, nama Oak diganti menjadi Java dan di design ulang kembali untuk membantu dalam pengembangan aplikasi internet. Java menjadi popular saat ini dan tidak hanya mendukung apliasi Web Programming,tetapi juga untuk mendukung pengembangan aplikasi stand-alone antar platform baik di server, desktops ataupun mobile device.

1446T Algorithm and Programming

Komputer mempunyai aturan khusus dimana bila aturan tersebut tidak diikuti dalam menulis sebuah program, maka computer tidak dapat menjalankan program tersebut karena tidak dapat dimengerti oleh computer. Oleh karena itu, Java language specification muncul sebagai definisi teknikal dari bahasa program tersebut yang terdiri dari sintaks dan semantic dari bahasa pemograman Java. Java API terdiri dari kelas-kelas yang sudah didefinisikan dan interface untuk membantu developer dalam melakukan pengembangan aplikasi. Spesifikasi bahasa pemograman Java stabil sedangkan Java API masih terus diperkaya/dikembangkan. Terdapat beberapa Java edition, yaitu Java Standard Edition (Java SE), Java Enterprise Edition (Java EE) dan Java Micro Edition (Java ME). Banyak versi dari Java SE, yang paling akhir saat ini adalah Java SE 7. Tetapi untuk sintaks dan fungsi yang akan dipelajari dalam matakuliah ini adalah Java SE 6 dimana masih banyak digunakan oleh developer. Setiap versi dari Java SE dirilis bersama dengan JDK (Java Development Toolkit). JDK adalah sebuah library, yang terdiri dari set of program yang dibuat untuk mendukung pengembangan dan pengetesan sebuah program Java. Selain JDk, dapat pula menggunakan Java development tools, seperti Eclipse, NetBeans, atau TextPad. Untuk mengeksekusi program Java, diperlukan Java Runtime Environment (JRE). How Java Works Ketika kita membuat sebuah program denganmenggunakan bahasa Java, maka kita tentu akan mempunya sebuah file dengan extension .java (yaitu source code kita). Komputer tidak dapat mengerti bahasa pemograman secara langsung, maka bahasa Java tersebut perlu diubah menjadi byte code agar dapat dibaca oleh Java Virtual Machine (JVM). Proses perubahan dari Java source code ke bentuk byte code disebut compile. Java merupakan high-level language, sedangkan bytecode termasuk dalam low-level language. Di dalam java, terdapat Java Compiler yang ditugaskan untuk menghasilkan Java bytecode. Extension untuk java bytecode yang dihasilkan adalah .class. File bytecode tersebut yang kemudian dieksekusi oleh JVM untuk menghasilkan output dari program yang anda buat.

1446T Algorithm and Programming

Creating, Compiling and Executing

Gambar diatas merupakan ilustrasi dari proses penulisan program sehingga dihasilkan output yang diinginkan. Tahapan dimulai dari proses penulisan program. Program yang telah dibuat akan disimpan ke dalam disk Anda. Ketika program Anda di compile oleh Java compiler (javac), maka javac akan menghasilkan bytecode yang secara otomatis juga tersimpan didalam disk Anda. Bila terjadi kesalahan pada proses kompilasi, maka Anda perlu memodifikasi ulang program Anda. Kesalahan yang dapat membuat kompilasi error misalnya adalah penulisan sintaks yang salah. Anda perlu membenarkan kesalahan tersebut dan kemudian mengkompilasi ulang program Anda. Setelah itu bytecode akan di eksekusi oleh JVM sehingga menghasilkan output yang diinginkan. Bila terjadi kesalahan pada saat runtime (runtime error), maka Anda perlu kembali ke tahap pertama yaitu memodifkasi ulang program Anda. Contoh kesalahan yang menyebabkan runtime error adalah kesalahan logic. Misalnya Anda membagi sebuah angka dengan 0.

1446T Algorithm and Programming

Simple Code Example

Gambar diatas adalah contoh dari program Java sederhana yang hanya mencetak tulisan Welcome to Java. Sintaks yang digunakan untuk mencetak adalah System.out.println. Struktur dari program Java terdiri dari kelas dan fungsi Utama. Penamaan kelas harus sama dengan nama file yang dibuat. Kemudian untuk menuliskan komentar dapat menggunakan tanda //. Semua kata yang dibuat sebagai komentar tidak akan dieksekusi. Untuk lebih jelasnya mengenai pengembangan program dalam bahasa Java akan dibahas pada pertemuan selanjutnya.

1446T Algorithm and Programming

SIMPULAN
1. Sebuah algoritma dapat dituangkan dalam bentuk pseudocode atau flow chart. 2. Java adalah bahasa pemograman yang tidak bergantung pada sebuah platform, Anda hanya perlu menulis program sekali dan menjalankannya dimana saja. 3. Java source file dengan extension file .java. 4. Sebuah compiler adalah program software yang menerjemahkan bahasa pemograman Java ke dalam bentuk bahasa mesin (bytecode). 5. JVM akan mengeksekusi bytecode yang dihasilkan oleh compiler. 6. Proses pengembangan program dilakukan melalui 3 tahap utama, penulisan/modifikasi program, kompilasi dan eksekusi program.

1446T Algorithm and Programming

DAFTAR PUSTAKA

Daniel Liang, Y., 2011, Introduction to java programming, vol.08, Pearson Education, New Jersey. Chapter 1. Lesley Anne Robertson, 2006, Simple program design : a step by step approach, Vol.05, Course Technology.