Oleh : Tenia Wahyuningrum

Transkripsi

1 Oleh : Tenia Wahyuningrum

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

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

4

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 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. 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 Langkah-langkah yang kita lakukan dalam memberikan instruksi kepada komputer untuk memecahkan masalah

11 x 7 =? What?

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

13 Interpreter /compiler

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

15 Siapa namamu? My name is Joe 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 Apa kabar? Siapa namamu? I m fine My name is Joe 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 Dengan langsung menggunakan katakata atau kalimat. Dengan menggambarkan dalam bentuk diagram/flowchart Dengan menuliskan dalam bentuk pseudocode.

22 Contoh masalah A B

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: 1. Tuangkan larutan dari bejan A ke dalam bejana C. 2. Tuangkan larutan dari bejan B ke dalam bejana A. 3. 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 =?

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

31 mulai a Masukkan angka 1 Pilih + Tampilkan hasil 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