algoritma pemrograman Oleh : Tenia Wahyuningrum

Nama : Tenia Wahyuningrum Alamat : Perum Puspa Harmoni C3 Ledug Purwokerto Telp : 081391249489 02817648358 Email/ym/fb : tenia_ayu@yahoo.com

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 08.40 – 10.20 Jadwal Praktikum: awal desember 2010

Materi Materi Teori  SAP Materi Praktikum  pemrograman JAVA

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

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.

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.

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

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.

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

7 x 7 = ? 001100011 What?

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

Interpreter /compiler !@!@*#)(@)!(@_** 001100011 Interpreter /compiler

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

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

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

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

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

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

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

Contoh masalah B A

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.

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

Dengan flowchart

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

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

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

Latihan 7 + 3 = ?

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

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

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

selesai