Dokumen ini membahas tentang algoritma dalam pemrograman berbasis objek menggunakan Java, menjelaskan definisi, karakteristik, syarat, dan tahapan pembuatan algoritma. Terdapat penekanan pada pentingnya algoritma yang efisien dan tepat dalam menyelesaikan permasalahan, serta tahapan dari mendefinisikan masalah hingga memperbaiki kesalahan program. Selain itu, dokumen ini juga memberikan tugas untuk membuat algoritma menggunakan flowchart atau flowmap dalam konteks aplikasi sehari-hari.

1. Object Oriented
Programming
- java –
1
Bei Harira Irawan, S.Kom, MM, M.Kom

2. PERTEMUAN - 1

3. PENDAHULUAN

6. Definisi algoritma
• Logika, metode dan tahapan (urutan) sistematis yang digunakan untuk
memecahkan suatu permasalahan
• Urutan logis pengambilan putusan untuk pemecahan masalah
• Spesifikasi urutan langkah untuk melakukan pekerjaan tertentu
dengan tujuan untuk memecahkan masalah
Pertimbangan pemilihan algoritma
• Algoritma haruslah benar
• Seberapa baik hasil yang dicapai oleh algoritma tersebut
• Efisiensi Algoritma :
 Efisiensi Waktu
 Efisiensi memory
DEFINISI

7. PERLU DIPERHATIKAN
Perbedaan algoritma dengan program
• Program merupakan implementasi dari bahasa pemrograman
yang terdiri dari kumpulan instruksi komputer
• Algoritma merupakan metode dan tahapan sistematis dalam
program
Hal-hal yang penting diperhatikan
• Teks algoritma berisi deskripsi langkah-langkah penyelesaian
masalah
• Tidak ada notasi yang baku dalam penulisan teks algoritma
• Notasi algoritmik bukan notasi bahasa pemrograman
• Algoritma digunakan untuk membantu dalam mengonversikan
suatu permasalahan ke dalam bahasa pemrograman

8. Ciri-ciri penulisan algoritma yang baik
• Precise (tepat, betul, teliti)
• Jumlah langkah atau instruksi berhingga
dan tertentu
• Efektif
• Harus terminate
• Output yang dihasilkan tepat

9. SYARAT ALGORITMA

10. SYARAT ALGORITMA
Syarat algoritma
 Menurut Donald E Knuth, algoritma harus memenuhi syarat :
o Algoritma harus berakhir (terminate) setelah melakukan
sejumlah langkah proses
o Algoritma tidak menimbulkan makna ganda (ambiguous)
o Setiap algoritma memerlukan data sebagai masukan untuk
diolah
o Setiap algoritma memberikan satu atau beberapa hasil
keluaran
o Langkah-langkah algoritma dilakukan dalam proses yang
wajar

11. TAHAPAN ALGORITMA

12. TAHAPAN ALGORITMA
Proses pemecahan masalah dengan algoritma tertentu hingga
menjadi program dapat dibagi dalam delapan tahap yaitu :
1. Mendefinisikan masalah
Masalah yang ingin dipecahkan harus jelas lingkupnya
2. Membuat model
Yang dimaksud model ini adalah model (bentuk) matematis
yang dapat digunakan untuk memecahkan masalah, misalnya
apakah harus dilakukan pengurutan terhadap data, apakah
menggunakan perhitungan kombinatorik dan sebagainya
3. Merancang algoritma (flowchart/pseudocode)
Apa maksudnya, bagaimana rincian prosesnya, apa keluarannya
4. Menulis program
Ubah algoritma menjadi program (source code) dalam bahasa
pemrograman tertentu

13. TAHAPAN ALGORITMA
5. Mengubah source code menjadi executable code melalui proses
compiling
6. Memeriksa hasil compiling, jika salah maka kembali ke tahap
empat
7. Menjalankan program (run) untuk diuji kebenarannya dengan
menggunakan berbagai data
8. Memperbaiki kesalahan (debugging dan testing)
Apabila hasilnya salah, kesalahan mungkin terjadi saat konversi
rancangan algoritma manjadi program, atau salah rancang
algoritma, atau salah menentukan model, atau salah
mendefinisikan masalah. Ulangi langkah yang sesuai

14. PROGRAM
Analisa problem
• Kondisi awal, yaitu input yang tersedia
• Kondisi akhir, yaitu output yg diinginkan
• Data lain yang tersedia
• Operator yang tersedia
• Syarat atau kendala yang harus dipenuhi

15. TAHAPAN PEMROGRAMAN

16. STANDAR PROGRAMMING
• Kebenaran logika dan penulisan
• Waktu minimum untuk penulisan program
• Kecepatan maksimal eksekusi program
• Ekspresi penggunaan memory
• Kemudahan merawat dan mengembangkan program
• User Friendly
• Portability
• Pemrograman modular
• Memiliki standar teknik pemecahan masalah

17. 1. Kalian ingin menelepon teman untuk memberitahu
berangkat kuliah bersama. Buatlah algoritmanya!
2. Buat algoritma untuk proses penerimaan mahasiswa
baru di kampus ini!
3. Buat algoritma untuk proses pemesanan makanan di
restoran cepat saji (KFC)!
Tugas
• Pilih salah satu kasus diatas
• Buat algoritma diatas menggunakan flowchart/flowmap
• Gunakan aplikasi Visio atau sejenisnya
• Kirim ke beiharira.ujian@gmail.com maksimal jumat 11/9/2020