PERTEMUAN 2 STRUKTUR DASAR ALGORITMA A. TUJUAN (5) 1. Mahasiswa dapat memahami struktur dasar algoritma 2. Mahasiswa dapat memahami flowchart B. TEORI SINGKAT (20) Algoritma diawali oleh sebuah pernyataan yaitu, suatu intruksi yang ditulis di sebuah program untuk menginstruksi/memerintahkan jalan proses sebuah
program.
Kemudian diikuti oleh struktur dasar. Struktur dasar yang ada dalam algoritma yaitu: 1. Struktur runtunan (sequence) Instruksi dikerjakan secara berurutan baris perbaris mulai dari baris pertama hingga baris terakhir. -
Tiap instruksi dikerjakan satu per satu
-
Tiap instruksi dilaksanakan tepat atau satu kali
-
Urutan instruksi yang dilaksanakan pemroses sama dengan urutan instruksi dalam algoritma
-
Instruksi terakhir merupakan akhir algoritma.
2. Struktur penyeleksian (selection) Instruksi yang digunakan untuk memilih satu aksi dari beberapa kemungkinan aksi berdasarkan suatu syarat. Bentuk ini ada 2 kemungkinan, yaitu: - Suatu aksi hanya dilakukan bila persyaratan atau kondisi tertentu dipenuhi. jika kondisi bernilai benar kerjakan aksi, jika salah tidak ada aksi apapun yang dikerjakan. - Apabila syarat dipenuhi maka aksi pertama dilaksanakan bila syarat tidak dipenuhi maka aksi kedua yang dilaksanakan. 3. Struktur perulangan (repetition) Instruksi yang dapat mengulang sederetan instruksi secara berulang-ulang sesuai persyaratan yang ditetapkan. Struktur perulangan terdiri dari:
-
Kondisi
perulangan;
ekspresi
Boolean
yang
harus
dipenuhi
untuk
melaksanakan perulangan -
Badan perulangan; bagian algoritma yang diulang
-
Pencacah (counter) perulangan; suatu variabel yang nilainya harus berubah agar perulangan dapat terjadi dan pada akhirnya membatasi jumlah perulangan yang dapat dilaksanakan.
4. Struktur kombinasi (combination) Struktur penggabungan antara runtunan, penyeleksian dan perulangan. Flowchart adalah bentuk visual dari algoritma yang terdiri dari berbagai macam bentuk dua dimensi yang masing-masing memiliki arti dan disusun runut sehingga sampai kepada pemecahan masalahnya. Flowchat dimulai dari simbol “mulai” dan diakhiri dengan simbol “selesai”. Di bawah ini adalah simbol-simbol flowchart. Nama lain dari flowchart adalah diagram alir, karena pada prosesnya yang berjalan seperti mengalir dengan tanda panah yang ujungnya senantiasa mengarah ke pemecahan masalah. Tabel 2.1. Simbol Flowchart
C. KESEHATAN DAN KESELAMATAN KERJA (10) 1. Berdoalah sebelum memulai kegiatan belajar 2. Baca dan pahamilah petunjuk praktikum pada setiap lembar kegiatan belajar 3. Pastikan komputer dalam keadaan baik, semua kabel penghubung terkoneksi dengan baik 4. Jangan meletakkan benda yang dapat mengeluarkan medan elektromagnetik di dekat komputer (magnet, handphone, dan sebagainya) 5. Gunakanlah komputer sesuai fungsinya dengan hati-hati 6. Hati-hati terhadap tegangan tinggi D. ALAT DAN BAHAN (5) 1. Seperangkat PC/laptop 2. Buku laporan E. LANGKAH-LANGKAH (25) 1. Struktur Pernyataan Tuliskanlah langkah berikut Tulis “selamat belajar algoritma” Cout <<“selamat belajar algoritma”; 2. Struktur Runtunan Buatlah diagram alir seperti di bawah ini!
Algoritma: 1. Masukan jari_jari 2. Hitung Luas ( 3.14 * jari_jari * jari_jari ) 3. Tulis Luas 3. Struktur Penyeleksian Buatlah diagram alir seperti di bawah ini!
Algoritma: 1. Baca nilai siswa 2. Jika nilai siswa >= 65, maka cetak “LULUS” F. KESIMPULAN (5) Isilah subbab ini dengan kesimpulan setelah Anda menyelesaikan langkah-langkah di atas! G. EVALUASI (30) 1. Buatlah algoritma dan flowchart untuk menampilkan nama Anda! 2. Buatlah algoritma dan flowchart untuk menghitung luas persegi dengan sisi 4 cm!