Introduction to Algorithm and Programming

Presentasi berjudul: "Introduction to Algorithm and Programming"— Transcript presentasi:

1 Introduction to Algorithm and Programming
Pertemuan ke-2

2 Agenda Perkenalan Pengajar Perkenalan Mahasiswa
Penjelasan Kontrak Kuliah Kuliah

3 Sejarah Algoritma Diambil dari kata Al-Khawarizmi, yaitu nama akhir ilmuwan muslim Abu Ja’far Muhammad bin Musa Al-Khawarizmi (780 – 846 M) Ahli di bidang matematika, geografi, astronomi dan musik

4 Definisi Algoritma urutan langkah-langkah untuk memecahkan masalah
Urutan logis pengambilan keputusan untuk pemecahan masalah (Kamus Besar Bahasa Indonesia)

5 Contoh Algoritma Sederhana
Masalah : Membuat Kopi Panas Algoritma : Ambil gelas Ambil gula masukkan ke dalam gelas Ambil kopi masukkan ke dalam gelas Ambil air panas, tuangkan ke dalam gelas Aduk air, gula dan kopi sampai rata Kopi panas siap disajikan

6 Penulisan Algoritma Uraian Deskriptif Pseudocode
dengan bahasa natural (Indonesia, Jawa) seperti contoh sebelumnya Terlalu banyak akan membingungkan Pseudocode Pseudo : tidak sebenarnya, PseudoCode : Code yang tidak sebenarnya Bahasa Natural tapi Lebih dekat ke bahasa pemrograman Sulit dimengerti kecuali yang tahu pemrograman Flow-Chart (Diagram Alir) Bagus secara visual dan mudah dimengerti Merepotkan untuk menggambar kalau algoritmanya besar/banyak

7 Contoh Masalah dan Pemecahannya dengan algoritma
Masalah : membuat mesin yang bisa memilih bilangan terbesar dari tiga bilangan Algoritma : …

8 Contoh Penulisan Algoritma (Bahasa Natural)
Sediakan wadah sementara untuk menyimpan bilangan terbesar, beri nama maks Ambil bilangan pertama dan set maks sama dengan bilangan pertama Ambil bilangan kedua dan bandingkan dengan maks Apa bila bilangan kedua lebih besar dari maks, set maks sama dengan bilangan kedua Ambil blangan ketiga dan bandingan dengan maks Apabila bilangan ketiga lebih besar dari maks, set maks sama dengan bilangan ketiga Variabel maks berisi bilangan terbesar. Tayangkan hasilnya

9 Contoh Penulisan Algoritma (Flow Chart)

10 Contoh Penulisan Algoritma (Pseudocode)
maks  bilangan pertama if (maks < bilangan kedua) maks  bilangan kedua if (maks < bilangan ketiga) maks  bilangan ketiga

11 Karakteristik Algoritma
Finite Algoritma harus berhenti setelah jumlah langkah tertentu (finite) Definite Setiap langkah harus didefinisikan secara jelas, tidak membingungkan Consistent Jika serangkaian langkah yang sama dilakukan berulang-ulang, maka hasilnya harus selalu sama

12 Definisi Pemrograman suatu proses mendefinisikan masalah, menyusun algoritma pemecahan masalah dan menuliskan algoritma tersebut dengan menggunakan bahasa yang bisa diterjemahkan oleh komputer menjadi perintah-perintah mesin Pengkodean (Coding) : proses menerjemahkan algoritma ke bahasa pemrograman

13 Definisi Bahasa Pemrograman
suatu bahasa dengan aturan sintaks , instruksi dan aturan lain tertentu yang bisa diterjemahkan oleh komputer menjadi instruksi-instruksi mesin Contoh : Pascal, C, C++, Java, VB, C# Masing-masing bahasa mempunyai aturan sendiri-sendiri

14 Langkah-langkah pemrograman
Definisikan masalah Temukan gambaran penyelesaian masalah Terjemahkan ke dalam algoritma Terjemahkan algoritma ke dalam bahasa pemrograman (Coding) Uji Hasil (Testing)

15 Ciri Program yang bagus
Correct Program dapat memberikan solusi yang tepat dari suatu masalah Clear Program harus jelas, dapat dimengerti dengan mudah, dan dapat di trace dengan mudah Efesien Terkait dengan sumber daya yang dibutuhkan. Kecepatan juga menjadi hal yang perlu diperhatikan

16 Selesai

17 Tugas 1: Algoritma dengan Bahasa Natural
Buat algoritma untuk mengurutkan 5 bilangan Buat algoritma untuk sebuah kalkulator sederhana (penjumlahan, pengurangan, pembagian dan perkalian) Dikumpulkan dalam bentuk File Word/Pdf, paling lambat 7 hari dari sekarang.

18 Tugas 2: Membaca materi tentang flowchart