Pengantar dasar dasar Algoritma Java.ppt

3

1. Algoritma &
Pemrograman 1
Anik Vega V

2. Outline:
1.Pengantar Algoritma dan Pemrograman
2.Pengantar Pemrograman Java
3.Dasar-dasar Pemrograman
4.Mendapatkan Input dari Keyboard
5.Struktur Kontrol
6.Java Array
7.Argumen CommandLine
8.Java Class Library
9.Pewarisan, Polimorfisme, Interface dan Pesan Exception
10.Exception dan Assertion
11.Tour dari Aplikasi Java.lang
12.Abstract Windowing Toolkit dan Swing
13.Threads
14.Applet & Generics

3. Pengantar Algoritma&
Pemrograman

4. Algoritma
urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis dan logis
Kata Logis merupakan kata kunci dalam Algoritma
Langkah” dalam Algoritma harus logis dan dapat ditentukan bernilai
T or F
Algoritma dapat diekpresikan dalam bahasa manusia,
menggunakan presentasi grafik FlowChart (diagram alir)
ataupun melalui PseudoCode yang menjembatani antara
bahasa manusia dengan bahasa pemrograman.

5. c/ Ibu mengupas kentang(luas ruang
lingkupnya)
Aksi:
kejadian yang terjadi pada selang waktu terbatas (dimulai saat T0 dan
berakhir pada saat T1)
Menghasilkan efek netto yang terdefinisi dengan baik dan
direncanakan
Karena ruang lingkup luas, maka harus didefinisikan keadaan
awal dan efek netto yang direncanakan ( Initial State dan
Final State)
Initial State (keadaan awal) : T0 kentang sudah ada dikantong
kentang, dan ditaruh di rak dapur dimana ibu akan mengupasnya
Final State (keadaan akhir) : T1 kentang dalam keadaan terkupas di
panci, siap untuk dimasak dan kantong kertasnya harus dikembalikan
ke rak lagi.

6. Argumentasi:
Algoritma adalah bagian inti dari suatu algoritma yang berisi
instruksi atau pemanggilan aksi yang telah didefinisikan.
Komponen teks algoritma dalam pemrograman procedural
dapat berupa :
Instruksi dasar seperti input/output, assignment
Sequence (runtutan)
Analisa kasus
Perulangan
Setiap langkah algoritma dibaca dari “atas” ke “bawah”.
Urutan deskripsi penulisan
menentuan urutan langkah pelaksanaan perintah.

7. Pemrograman:
Teknik komunikasi standar untuk mengekspresikan instruksi
kepada komputer punya tata tulis dan aturan tertentu.
u/ memfasilitasi seorang programmer untuk secara spesifik
apa yang akan dilakukan oleh komputer selanjutnya
bagaimana data tersebut disimpan dan dikirimapa yang
akan dilakukan apabila terjadi kondisi yang variatif.
Klasifikasi:
BP tingkat rendah (ASSEMBLY)
BP tingkat menengah (FORTRAN)
BP tingkat tinggi (JAVA, C++, .Net)

8. AlurPembuatan Program
(Metodologi):
1.Mendefiniskan masalah
2.Menganalisa dan membuat rumusan
pemecahan masalah
3.Desain Algoritma dan Representasi
4.Pengkodean, Uji Coba dan pembuatan
dokumentasi

9. 1. Mendefiniskan masalah
Programmer mendapatkan tugas berdasarkan sebuah
permasalahan
Sebelum sebuah program dapat terdesain dengan baik untuk
menyelesaikan beberapa permasalahan, masalah” yang terjadi
harus dapat diketahui dan terdefinisi dengan baik untuk
mendapatkan detail persyaratan input dan output.
Sebuah pendefinisan yang jelas adalah sebagian dari penyelesaian
masalah
Pemrograman komputer mempersyaratkan untuk mendefiniskan
program terlebih dahulu sebelum membuat suatu penyelesaian
masalah.
c/
”Buatlah sebuah program yang akan menampilkan berapa kali
sebuah nama tampil pada sebuah daftar”

10. 2. Menganalisa dan membuat rumusan
pemecahan masalah
d/ memecahkan masalah tersebut menjadi beberapa
bagian kecil dan ringkas
Contoh masalah :
Menampilkan jumlah kemunculan sebuah
nama pada daftar
Input Terhadap Program :
Daftar Nama, Nama yang akan dicari
Output Dari Program :
Jumlah kemunculan nama yang dicari

11. 3. Desain Algoritma dan Representasi (1)
Membuat rumusan algoritma untuk menyelesaikan masalah
yang didefinisikan dalam langkah demi langkah
Langkah”:
Ekpresikan dengan bahasa manusia
1. Tentukan daftar nama
2. Tentukan nama yang akan dicari, anggaplah ini merupakan sebuah
kata kunci
3. Bandingkan kata kunci terhadap setiap nama yang terdapat
pada daftar
4. Jika kata kunci tersebut sama dengan nama yang terdapat pada
daftar, tambahkan nilai 1 pada hasil perhitungan
5. Jika seluruh nama telah dibandingkan, tampilkan hasil
perhitungan (output)
Ekpresikan dengan bahasa mesin

12. Simbol Algoritma (Flowchart):
Proses/kegiatan pemrosesan input
IO
Garis Alir
Pencabangan/Pemeriksaan kondisi
Terminator/Start or End
Konektor/Penghubung Next Page

16. 3. Desain Algoritma dan Representasi (2)
Langkah”:
Ekspresi dengan bahasa Pseudocode
listNama = Daftar Nama

keyNama = Nama yang dicari
hitung = 0
Untuk setiap nama pada Daftar Nama lakukan :
Jika nama == keyNama
Hitung = Hitung + 1

Tampilkan Hitung

17. 4. Pengkodean, Uji Coba dan Pembuatan
Dokumentasi
Algoritma selesaiproses pengkodean dengan
algoritma sebagai pedoman (bahasa pemrograman
dipilih)
Kode program selesaimenguji program(tujuan)
Jika terjadi kesalahan logika atas program (bugs)kita
perlu untuk mengkaji ulang rumusan / algoritma yang
telah dibuat, kemudian memperbaiki implementasi kode
program yang mungkin keliru (debugging)

18. Tugas:
Berangkat ke Kampus
Menghitung rata – rata dari 3 buah bilangan