Transcript Slide Materi Algoritma & Pemrograman Pert 1

IS 114
Semester Ganjil TA 2010/2011
Politeknik Telkom
2010
Aturan Main








Algoritma & Pemrograman : 4 SKS
Kuliah 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 UAS
Keterlambatan : 30 Menit setelah jam 07.00 = TUTUP PINTU KELAS
DARI LUAR
KETIDAKJUJURAN :
 Plagiat Tugas atau Mencontek atau Titip Absen, dll = NILAI TURUN 1
INDEKS
IS 114
Algoritma & Pemrograman
2
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 114
Algoritma & Pemrograman
3
COMPUTER
IS 114
Algoritma & Pemrograman
4
Fungsi Komputer ??
IS 114
Algoritma & Pemrograman
5
Komponen Komputer
Input
IS 114
Process
Algoritma & Pemrograman
Output
6
Input
IS 114
Algoritma & Pemrograman
7
Process
IS 114
Algoritma & Pemrograman
8
Output
IS 114
Algoritma & Pemrograman
9
Bagaimana manusia berkomunikasi
dengan komputer?
IS 114
Algoritma & Pemrograman
10
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 114
1.....
2....
3....
4....
5...
....
Algoritma & Pemrograman
11
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 114
Algoritma & Pemrograman
12
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 114
Algoritma & Pemrograman
13
 Oleh karena itu manusia berkomunikasi dengan
komputer bukan dengan bahasa manusia melainkan
menggunakan suatu bahasa pemrograman yang dapat
dimengerti oleh Komputer
IS 114
Algoritma & Pemrograman
14
Program
 Program adalah formulasi sebuah algoritma dalam
bentuk bahasa pemrograman, sehingga siap untuk
dijalankan pada mesin komputer.
IS 114
Algoritma & Pemrograman
15
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 114
Algoritma & Pemrograman
16
 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 114
Algoritma & Pemrograman
17
Algoritma Login facebook
 Input:….
 Output:…
 Algoritma:….
IS 114
Algoritma & Pemrograman
18
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 114
Algoritma & Pemrograman
19
Algoritma Login facebook cont’
 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 114
Algoritma & Pemrograman
20
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 114
Algoritma & Pemrograman
21
Flowchart Cont’
 Secara formal,
flowchart
didefinisikan sebagai
skema
penggambaran dari
algoritma atau
proses.
 Tabel berikut
menampilkan simbolsimbol yang
digunakan dalam
menyusun flowchart
IS 114
Algoritma & Pemrograman
22
Flowchart Cont’
IS 114
Algoritma & Pemrograman
23
Flowchart Cont’
START
Nyalakan api
kompor
Tuangkan minyak ke wajan
Pecahkan telur ke dalam
mangkok
Tambahkan garam
Aduk campuran telur dan garam
Tuang adonan telur dan garam ke
dalam wajan
Masak telur hingga matang
END
Diagram 1.1 Flowchart membuat telur dadar
IS 114
Algoritma & Pemrograman
24
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 114
Algoritma & Pemrograman
25
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 114
Algoritma & Pemrograman
26
 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 114
Algoritma & Pemrograman
27
 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 114
Algoritma & Pemrograman
28
IS 114
Pseudocode Bilangan +/-
Bahasa C untuk Pseudocode Bilangan +/-
Input(bil)
Ket’positif’
If (bil<0) then
Ket ’negatif’
End if
Output(Ket)
printf(“Masukkan Bilangan:”);
Scanf(“%d”,&bil);
Strcpy(Ket,”positif”);
if (bil<0)
{
strcpy(Ket,”negatif”);
}
Printf(“Bil adalah %s”,Ket);
getche();
Algoritma & Pemrograman
29
Be careful!! Addicted about Coding
IS 114
Algoritma & Pemrograman
30