algoritma pemrograman

Presentasi berjudul: "algoritma pemrograman"— Transcript presentasi:

1 algoritma pemrograman
Oleh : Tenia Wahyuningrum

2 Nama : Tenia Wahyuningrum Alamat : Perum Puspa Harmoni C3 Ledug Purwokerto Telp : /ym/fb :

3 Sistem Perkuliahan SKS, jadwal Algoritma Pemrograman SKS
Teori : 2 SKS Praktikum: 1 SKS Kelas Dibagi 2 kelas (A dan B rolling di pertengahan sem) Kelas A  Elisa Kelas B Tenia Pertemuan Teori: 14 x pertemuan Praktikum: jadwal menyusul Jadwal Jadwal Teori: kelas B rabu – 10.20 Jadwal Praktikum: awal desember 2010

4 Materi Materi Teori  SAP Materi Praktikum  pemrograman JAVA

5 Penilaian Tugas besar  20%  1x tugas besar setiap kelas
Quiz  20%  1x quiz setiap kelas UTS 30% UAS  30% Rentang Nilai: A >= 80 B 70<nilai<80 C 55< nilai <=70 D 45<= nilai<=55 E <45

6 PENDAHULUAN Kata Algorithm (dieja AL-go-rith-um), diturunkan dari nama matematikawan Persia, Mohammed ibn-Musa al-Khwarizmi, bangsawan di Baghdad yang hidup sekitar tahun 780 s.d 850.

7 Suatu algoritma adalah sebuah prosedur atau formula untuk memecahkan suatu masalah.
Dalam matematika dan ilmu komputer suatu algoritma adalah sehimpunan instruksi terdefinisi untuk menyelesaikan beberapa tugas dengan memberikan status awal, dan akan berhenti dalam kondisi/status akhir yang dikenali.

8 Resep opor ayam Bahan-Bahan : 1 ekor ayam 4 tahu 8 telur ayam rebus 3 lombok merah 1 potong terasi 4 siung bawang putih 8 bawang merah 2 sendok teh bubuk ketumbar 1/2 sendok teh jinten 6 butir kemiri 1 ruas kencur 1 potong lengkuas dimemarkan 3 lembar daun jeruk purut 5 buah belimbing wuluh santan

9 Cara Mengolah : 1. Bersihkan ayam, lalu dipotong-potong. 2
Cara Mengolah : 1. Bersihkan ayam, lalu dipotong-potong. 2. Potong tahu menjadi 2 bagian. 3. Kupas telur. 4. Haluskan bumbu-bumbu kecuali lengkuas dan daun jeruk. 5. Tumis bumbu yang dihaluskan, lengkuas dan daun jeruk dengan sedikit minyak sampai harum baunya. 6. Masukkan ayam, aduk-aduk sampai ayam tidak berair. 7. Bubuhi santan cair sampai ayam terendam, didihkan, tutup panci. 8. Masak sambil kadang-kadang diaduk sampai ayam hampir empuk. 9. Masukkan tahu dan telur rebus, belimbing sayur yang sudah diiris bulat tipis. 10. Bubuhi santan kental. 11. Masak sambil diaduk-aduk sampai ayam empuk, lalu angkat.

10 Pemrograman komputer Langkah-langkah yang kita lakukan dalam memberikan instruksi kepada komputer untuk memecahkan masalah

11 7 x 7 = ? What?

12 Bahasa pemrograman LLL bahasa mesin MLL assembly HLL
Bahasa c, pascal, basic, dll

13 Interpreter /compiler
Interpreter /compiler

14 interpreter Interpreter menerjemahkan program baris per baris artinya jika suatu baris akan dieksekusi, maka baris tersebut diterjemahkan dulu ke bahasa mesin. Contoh : bahasa basic

15 My name is Joe Siapa namamu? Interpreter What’s your name? Nama saya Joe

16 Setiap orang memiliki pemikirannya masing-masing Begitu pula seorang programmer memiliki algoritmanya masing-masing Masalah yang sama dapat diselesaikan dengan algoritma yang berbeda

17 compiler Kompiler menerjemahkan semua perintah ke dalam bahasa mesin kemudian menjalankan hasil penerjemahan. Hasil penerjemahan ini bisa disimpan dalam file atau memori. Contohnya adalah Pascal

18 I’m fine My name is Joe Apa kabar? Siapa namamu? compiler How are you? What’s your name? Saya baik2 saja Nama saya Joe

19 Compiler dan interpreter
Adakalanya sebuah bahasa pemrograman memiliki keduanya sekaligus. Contohnya adalah Java

20

21 Beberapa cara untuk menuliskan algoritma
Dengan langsung menggunakan kata-kata atau kalimat. Dengan menggambarkan dalam bentuk diagram/flowchart Dengan menuliskan dalam bentuk pseudocode.

22 Contoh masalah B A

23 Dengan kalimat Algoritma TukarIsiBejana
Diberikan dua buah bejana, A dan B; bejana A berisi larutan berwarna merah, bejan B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejan A berisi larutan berwarna biru dan bejan B berisi larutan berwarna merah. Deskripsi: Tuangkan larutan dari bejan A ke dalam bejana C. Tuangkan larutan dari bejan B ke dalam bejana A. Tuangkan larutan dari bejan C ke dalam bejana B.

24 Contoh masalah Jika lampu di rumah mati, apa yang harus dilakukan?

25 Dengan flowchart

26 pseudocode Satu cara untuk mewujudkan (atau kadang-kadang melakukan kodifikasi) suatu algoritma adalah dengan penulisan pseudocode. Pseudocode tidak menggunakan sintaksis bahasa pemrograman tertentu, sehingga tidak ada aturan baku dalam penulisannya walaupun beberapa penulis sedikit meminjam sintaks bahasa tertentu

27 Algorithm LargestNumber
Input: A non-empty list of numbers L. Output: The largest number in the list L. largest ← -∞ for each item in the list L, do if the item > largest, then largest ← the item return largest

28 Contoh lain pseudocode
Regular code (written in PHP): <?php if ($foo == "bar") { $yesFoo = true; } else $yesFoo = false; ?> Pseudocode: If the value of foo is equal to bar then make "yesFoo" true otherwise, make "yesFoo" false

29 Latihan 7 + 3 = ?

30 Mulai Masukkan angka pertama Pilih “+” Masukkan angka kedua Hasil  angka pertama + angka kedua Pilih “=“ Tampilkan hasil Selesai

31 mulai a Masukkan angka 1 Tampilkan hasil Pilih “+” selesai Masukkan angka 2 Hasil=angka1+angka 2 a

32 Latihan di kelas Tulislah algoritma untuk mencari luas segitiga jika masukan dari pengguna adalah alas dan tinggi! (dengan menggunakan kalimat dan flowchart)

33 selesai