Algoritma & Pemrograman 1 Anik Vega V

Outline: Pengantar Algoritma dan Pemrograman Pengantar Pemrograman Java Dasar-dasar Pemrograman Mendapatkan Input dari Keyboard Struktur Kontrol Java Array Argumen CommandLine Java Class Library Pewarisan, Polimorfisme, Interface dan Pesan Exception Exception dan Assertion Tour dari Aplikasi Java.lang Abstract Windowing Toolkit dan Swing Threads Applet & Generics

Pengantar Algoritma& Pemrograman

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.

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.

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.

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)

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

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”

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

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

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

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

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)

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