IS 114 Semester Ganjil TA 2010/2011 Politeknik Telkom 2010

Aturan Main Algoritma & Pemrograman : 4 SKS Kuliah 1 pekan 2x pertemuan 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 UAS Keterlambatan : 30 Menit setelah jam = TUTUP PINTU KELAS DARI LUAR KETIDAKJUJURAN : Plagiat Tugas atau Mencontek atau Titip Absen, dll = NILAI TURUN 1 INDEKS IS 114Algoritma & Pemrograman2

Aturan Main cont’ Pakaian : 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 & Pemrograman3

COMPUTER IS 114Algoritma & Pemrograman4

Fungsi Komputer ?? IS 114Algoritma & Pemrograman5

Komponen Komputer IS 114Algoritma & Pemrograman6 Input ProcessOutput

Input IS 114Algoritma & Pemrograman7

Process IS 114Algoritma & Pemrograman8

Output IS 114Algoritma & Pemrograman9

Bagaimana manusia berkomunikasi dengan komputer? IS 114Algoritma & Pemrograman10

Algoritma Algoritma merupakan metode umum yang digunakan untuk menyelesaikan kasus-kasus tertentu Agar memudahkan, algoritma dibuat dalam beberapa bentuk, diantaranya flowchart dan pseudocode Algoritma : Membuat Telur Dadar?? Input : Telur Mentah Output : Telur Dadar Matang Algoritma : IS 114Algoritma & Pemrograman11

Algoritma Telur Dadar Salah satu bentuk susunan algoritmanya sebagai berikut: Nyalakan api kompor Tuangkan minyak ke dalam wajan Pecahkan telur ayam ke dalam mangkok Tambahkan garam secukupnya Aduk campuran telur dan garam Tuang adonan telur ke dalam wajan Masak telur hingga matang IS 114Algoritma & Pemrograman12

Algoritma Telur Dadar cont’ Jika 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 & Pemrograman13

Oleh karena itu manusia berkomunikasi dengan komputer bukan dengan bahasa manusia melainkan menggunakan suatu bahasa pemrograman yang dapat dimengerti oleh Komputer IS 114Algoritma & Pemrograman14

Program Program adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman, sehingga siap untuk dijalankan pada mesin komputer. IS 114Algoritma & Pemrograman15

Bahasa Pemrograman Bahasa 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 program Komputer menjalankan program hasil penterjemahan algoritma menjdi bahasa pemrograman diatas Komputer mengeluarkan respon kepada manusia IS 114Algoritma & Pemrograman17

Algoritma Login facebook Input:…. Output:… Algoritma:…. IS 114Algoritma & Pemrograman18

Algoritma Login facebook cont’ Input: Username & Password Output: Masuk ke dalam account facebook Algoritma: Masukkan user name Masukkan Password Tekan Login Apa yang dilakukan oleh komputer?? IS 114Algoritma & Pemrograman19

User : Masukkan user name User : Masukkan Password Sistem :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 kesalahan User : Dapat mengakses halaman facebook ybs IS 114Algoritma & Pemrograman20 Algoritma Login facebook cont’

Flowchart 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 baik Oleh karena itu, sebagai sarana untuk melatih kemampuan tersebut terdapat sebuah tool (alat) yang dapat digunakan, yakni flowchart. IS 114Algoritma & Pemrograman21

Flowchart Cont’ Secara formal, flowchart didefinisikan sebagai skema penggambaran dari algoritma atau proses. Tabel berikut menampilkan simbol- simbol yang digunakan dalam menyusun flowchart IS 114Algoritma & Pemrograman22

Flowchart Cont’ IS 114Algoritma & Pemrograman23

Flowchart Cont’ Diagram 1.1 Flowchart membuat telur dadar IS 114Algoritma & Pemrograman24

Flowchart Cont’ Keuntungan 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 kertas IS 114Algoritma & Pemrograman25

Pseudocode Skema lain yang dapat digunakan untuk menyusun algoritma adalah pseudocode Pseudocode adalah bentuk informal untuk mendeskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu. Tujuan dari penggunaan pseudocode adalah supaya : lebih mudah dibaca oleh manusia lebih mudah untuk dipahami lebih mudah dalam menuangkan ide/hasil pemikiran IS 114Algoritma & Pemrograman26

Pseudocode sering digunakan dalam buku-buku tentang ilmu komputer ataupun publikasi ilmiah untuk menjelaskan urutan proses atau metode tertentu Seorang 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 tertentu Pseudocode ini biasnya disusun dalam bentuk yang terstruktur dengan pendekatan sekuensial (berurutan) atas ke bawah. IS 114Algoritma & Pemrograman27

Algoritma 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 & Pemrograman28

Pseudocode Bilangan +/- Input(bil) Ket  ’positif’ If (bil<0) then Ket  ’negatif’ End if Output(Ket) Bahasa C untuk Pseudocode Bilangan +/- printf(“Masukkan Bilangan:”); Scanf(“%d”,&bil); Strcpy(Ket,”positif”); if (bil<0) { strcpy(Ket,”negatif”); } Printf(“Bil adalah %s”,Ket); getche(); IS 114Algoritma & Pemrograman29

Be careful!! Addicted about Coding IS 114Algoritma & Pemrograman30