Algoritma & Pemrograman

Algoritma & PemrogramanIS 114Semester Ganjil TA 2010/2011Politeknik Telkom2010Febryanti Sthevanie (VAN) 085284710177 sthevanie@yahoo.comAturan MainAlgoritma & Pemrograman : 4 SKSKuliah 1 pekan 2x pertemuan (@2 jam)Pertemuan pertama : penyampaian materi (No LAPTOP)Pertemuan kedua : aplikasi ke bahasa C (wajib membawa LAPTOP masing-masing sudah terinstall bahasa Dev C++ versi 4)Komponen Penilaian : UTS, UAS, Quis, Tugas, Tugas Besar (Tubes)Kehadiran : 3 kali absen tanpa keterangan = Tidak dapat mengikuti UTS dan atau UASKeterlambatan : 30 Menit setelah jam 07.00 = TUTUP PINTU KELAS DARI LUARKETIDAKJUJURAN : Plagiat Tugas atau Mencontek atau Titip Absen, dll = NILAI TURUN 1 INDEKSIS 114Algoritma & Pemrograman2Aturan Main contPakaian : Seragam Puih Hitam, No Jeans, pakai SEPATU, No Sendal/Sepatu Sendal.Khusus Jumat dan Sabtu : Pakaian bebas sopan (atasan dan celana panjang / Rok Panjang), Kaos Berlengan diperbolehkan, No u-can-see, pakai Sepatu.IS 114Algoritma & Pemrograman3COMPUTER

IS 114Algoritma & Pemrograman4Fungsi Komputer ??

IS 114Algoritma & Pemrograman5Komponen KomputerIS 114Algoritma & Pemrograman6InputProcessOutput Input

IS 114Algoritma & Pemrograman7

Process

IS 114Algoritma & Pemrograman8

Output

IS 114Algoritma & Pemrograman9

Bagaimana manusia berkomunikasi dengan komputer?IS 114Algoritma & Pemrograman10AlgoritmaAlgoritma merupakan metode umum yang digunakan untuk menyelesaikan kasus-kasus tertentu Agar memudahkan, algoritma dibuat dalam beberapa bentuk, diantaranya flowchart dan pseudocodeAlgoritma : Membuat Telur Dadar??Input : Telur MentahOutput : Telur Dadar MatangAlgoritma :1.....2....3....4....5.......IS 114Algoritma & Pemrograman11

Algoritma Telur DadarSalah satu bentuk susunan algoritmanya sebagai berikut:Nyalakan api komporTuangkan minyak ke dalam wajanPecahkan telur ayam ke dalam mangkokTambahkan garam secukupnyaAduk campuran telur dan garamTuang adonan telur ke dalam wajanMasak telur hingga matang

IS 114Algoritma & Pemrograman12Algoritma Telur Dadar contJika algoritma ini diberikan ke Komputer bagaimana??Nyalakan api kompor... (bagaimana caranya?? gas habis???)Tuangkan minyak ke dalam wajan (bagaimana caranya?? minyak goreng atau minyak zaitun?? )Pecahkan telur ayam ke dalam mangkok (bagaimana caranya?? mangkok besar? Sedang? Atau kecil?)Tambahkan garam secukupnya (bagaimana caranya?? garam nya garam masih berbentuk garam balok)Aduk campuran telur dan garam (bagaimana caranya?? pakai apa?? Tangan? Garpu? Sendok? Pengocok telur?)Tuang adonan telur ke dalam wajan (bagaimana caranya?? wajan gak ada??)Masak telur hingga matang (bagaimana caranya?? Tau matang dari mana??)

IS 114Algoritma & Pemrograman13Oleh karena itu manusia berkomunikasi dengan komputer bukan dengan bahasa manusia melainkan menggunakan suatu bahasa pemrograman yang dapat dimengerti oleh KomputerIS 114Algoritma & Pemrograman14ProgramProgram adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman, sehingga siap untuk dijalankan pada mesin komputer.IS 114Algoritma & Pemrograman15Bahasa PemrogramanBahasa pemrograman adalah bahasa buatan yang digunakan untuk mengendalikan perilaku dari sebuah mesin, biasanya berupa mesin komputer, sehingga dapat digunakan untuk memberitahu komputer tentang apa yang harus dilakukan.

IS 114Algoritma & Pemrograman16

Sehingga proses komunikasi antara manusia dengan komputer adalah sebagai berikut:Manusia mendesain Algoritma Manusia menterjemahkan Algoritma tersebut ke dalam bahasa pemrograman yang dipilih sehingga menjadi sebuah programKomputer menjalankan program hasil penterjemahan algoritma menjdi bahasa pemrograman diatasKomputer mengeluarkan respon kepada manusiaIS 114Algoritma & Pemrograman17Algoritma Login facebookInput:.Output:Algoritma:.

IS 114Algoritma & Pemrograman18Algoritma Login facebook contInput: Username & PasswordOutput: Masuk ke dalam account facebookAlgoritma:Masukkan user nameMasukkan PasswordTekan LoginApa yang dilakukan oleh komputer??

IS 114Algoritma & Pemrograman19User : Masukkan user nameUser : Masukkan PasswordSistem :Cek apakah username terdaftar?Sistem :Jika tidak terdaftar, maka sistem akan mengeluarkan peringatan adanya kesalahan. Jika terdaftar maka, selanjutnya sistem akan mengecek apakah username dan password cocok (sesuai dengan database)?Sistem :Jika Username dan password cocok maka user diperbolehkan masuk ke Facebook ybs. Jika tidak cocok maka sistem akan mengeluarkan peringatan adanya kesalahanUser : Dapat mengakses halaman facebook ybsIS 114Algoritma & Pemrograman20Algoritma Login facebook contFlowchart Dalam membuat algoritma, diperlukan suatu mekanisme atau alat bantu untuk menuangkan hasil pemikiran mengenai langkah-langkah penyelesaian masalah yang sistematis dan terurut.Pada dasarnya untuk bisa menyusun solusi diperlukan kemampuan problem-solving yang baikOleh karena itu, sebagai sarana untuk melatih kemampuan tersebut terdapat sebuah tool (alat) yang dapat digunakan, yakni flowchart.

IS 114Algoritma & Pemrograman21Flowchart ContSecara formal, flowchart didefinisikan sebagai skema penggambaran dari algoritma atau proses. Tabel berikut menampilkan simbol-simbol yang digunakan dalam menyusun flowchart

IS 114Algoritma & Pemrograman22

Flowchart ContIS 114Algoritma & Pemrograman23

Flowchart ContDiagram 1.1 Flowchart membuat telur dadar

IS 114Algoritma & Pemrograman24

Flowchart ContKeuntungan menggunakan flowchart adalah penggunaan diagram untuk menggambarkan tahapan proses, sehingga lebih mudah dilihat dan dipahami.Namun demikian, flowchart juga memiliki kelemahan, yakni jika digunakan untuk menggambarkan proses atau algoritma untuk skala kasus yang besar, maka akan dibutuhkan banyak kertasIS 114Algoritma & Pemrograman25PseudocodeSkema lain yang dapat digunakan untuk menyusun algoritma adalah pseudocodePseudocode adalah bentuk informal untuk mendeskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu.Tujuan dari penggunaan pseudocode adalah supaya :lebih mudah dibaca oleh manusialebih mudah untuk dipahamilebih mudah dalam menuangkan ide/hasil pemikiran

IS 114Algoritma & Pemrograman26Pseudocode sering digunakan dalam buku-buku tentang ilmu komputer ataupun publikasi ilmiah untuk menjelaskan urutan proses atau metode tertentuSeorang programer yang ingin yang ingin menerapkan algoritma tertentu, terutama yang kompleks atau algoritma baru, biasanya akan memulainya dengan membuat deskripsi dalam bentuk pseudocode. Setelah pseudocode tersebut jadi, maka langkah selanjutnya hanya tinggal menterjemahkannya ke bahasa pemrograman tertentuPseudocode ini biasnya disusun dalam bentuk yang terstruktur dengan pendekatan sekuensial (berurutan) atas ke bawah.

IS 114Algoritma & Pemrograman27Algoritma yang menjelaskan tentang proses membuat telur dadar, sebenarnya sudah menerapkan penggunaan pseudocode.Tidak ada suatu standar untuk menyusun algoritma menggunakan pseudocode.dianjurkan kepada programer pemula untuk mulai menggunakan pseudocode dalam menyelesaikan masalah agar terbiasa saat akan membuat algoritma yang besar dan kompleks

IS 114Algoritma & Pemrograman28Pseudocode Bilangan +/-

Input(bil)KetpositifIf (bil