Algoritma dan Pemrograman Pertemuan 1 Matakuliah : S0683/Algoritma dan Pemrograman Tahun : 2007 Algoritma dan Pemrograman Pertemuan 1

Algoritma Sekumpulan langkah-langkah atau instruksi untuk menyelesaikan suatu permasalahan 3 Bina Nusantara

Karakteristik Algoritma Finiteness: mempunyai akhir setelah melakukan sejumlah langkah proses Definiteness: didefinisikan dengan tepat dan tidak menimbulkan arti ganda Input: membutuhkan data masukan untuk diolah Output: menghasilkan satu atau beberapa keluaran Effectiveness: langkah-langkah dikerjakan dalam waktu yang wajar 4 Bina Nusantara

Penyajian Algoritma Algoritma dapat disajikan dengan menggunakan: Metode Gambar, seperti Flow Chart, Structure Chart, Nassi-Schneiderman Chart (NS-Chart), dll. Metode Tulisan, seperti Pseudocode, Bahasa Indonesia Terstruktur (BIT), Structure English, dll. 5 Bina Nusantara

Flowchart Simbol-simbol pada flowchart: : menandai awal atau akhir suatu algoritma : informasi input atau output : proses : kondisi dari dua alternatif pilihan : kondisi dari banyak alternatif pilihan (lebih dari dua) 6 Bina Nusantara

Flowchart (lanjutan) : komentar : awal dari suatu perulangan : sub program : alur dari algoritma : alur sambungan : gabungan dari beberapa alur 7 Bina Nusantara

Contoh Flowchart Algoritma untuk mengukur Indeks Polusi 8 Awal Masukan Level1, Level2, Level3 Level1, Level2, Level3 adalah level polusi yang diinput Hitung Indeks = (Level1 + Level2 + Level3) / 3 Indeks adalah indeks polusi Ya Tidak Indeks < 50 Tampilkan ‘Kondisi Berbahaya’ Tampilkan ‘Kondisi Aman’ Akhir 8 Bina Nusantara

Contoh Pseudocode Algoritma untuk mengukur Indeks Polusi Entri Level1, Level2, Level3 Calculate Indeks = (Level1 + Level2 + Level3) / 3 If Indeks < 50 Then Display ‘Kondisi Aman’ Else Display ‘Kondisi Berbahaya’ EndIf 9 Bina Nusantara

Enam Operasi Dasar Komputer dapat menerima masukan Contoh: Read Idnumber Get Name Enter Number Baca Bil1, Bil2, Bil3 Masukkan Data Komputer dapat menampilkan keluaran Contoh: Display ‘UBiNus’ Write MhsRec Print X Tampilkan ‘Bina Nusantara’ Cetak Bil1, Bil2, Bil3 10 Bina Nusantara

Enam Operasi Dasar Komputer dapat melakukan operasi aritmatika Contoh: Jumlah = Bil1 + Bil2 + Bil3 Add Number to Total Hasil = (A + B) * (C – D/2) Komputer dapat melakukan inisialisasi Contoh: Set Total to zero X = 100 Komputer dapat melakukan operasi pemilihan/seleksi Komputer dapat melakukan operasi perulangan/loop 11 Bina Nusantara