Algoritma dan Pemrograman Pertemuan 1

Presentasi berjudul: "Algoritma dan Pemrograman Pertemuan 1"— Transcript presentasi:

1

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

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

4 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

5 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

6 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

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

8 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

9 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

10 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

11 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