LN New 01 Istilah Struktur Dasar Teknik Puncak-Turun Dasar Dasar Algoritma LN New 01 Istilah Struktur Dasar Teknik Puncak-Turun

Pernyataan dan Aksi Algoritma  Deskripsi langkah-langkah pelaksanaan suatu proses Langkah penyelesaian dinyatakan dengan sebuah pernyataan (statement) Pernyataan menggambarkan aksi (action) algoritmik yg dapat dieksekusi Operasi yg bersesuaian dikerjakan oleh pemroses Efek pengerjaan  efek netto

Struktur Dasar Algoritma Dapat dibangun dari 3 struktur dasar: Runtunan (sequence) Pemilihan (selection) Pengulangan (repetition)

Runtunan Bisa terdiri lebih dari satu pernyataan Disebut juga pernyataan-gabungan (compound statements) Urutan instruksi menentukan keadaan akhir Ex: Pernyataan: S1 S2 S3 Pemrosesan dimulai dari S1 berakhir di S3

Algoritma tukar isi

Pemilihan Kondisi tertentu menjadi syarat dijalankannya sebuah aksi Jika lampu traffic light berwarna merah, maka berhenti Dapat dituliskan : pernyataan-pemilihan (selection-statement), atau pernyataan-kondisional: If kondisi then aksi

Pemilihan Struktur pemilihan if-then hanya memberikan satu pilihan aksi bila kondisi (persyaratan) dipenuhi (bernilai benar), dan tdk memberikan pilihan aksi lain bila kondisi bernilai salah. Bentuk pemilihan yg lebih umum ialah memilih satu dari dua aksi yg bergantung nilai kondisinya.

Pemilihan Memilih satu dari dua aksi yg bergantung nilai kondisinya. If kondisi then aksi 1 else aksi 2 Else  kalau tidak Jika kondisi bernilai benar  aksi 1 Jika kondisi bernilai salah  aksi 2, yg dikerjakan

Pemilihan Example: Menentukan apakah bilangan bulat x lebih besar atau lebih kecil: If x > y then tulis x sebagai bilangan terbesar else tulis y sebagai bilangan terbesar

Pemilihan Menentukan bilangan terbesar dari 3 bilangan ???? If x > y then If x > z then tulis x sebagai bilangan terbesar else tulis z sebagai bilangan terbesar If y > z then tulis y sebagai bilangan terbesar

Pengulangan Komputer dapat mengerjakan pekerjaan yg sama berulang kali. Bagaimana menuliskan sebuah kalimat yg sama berulang kali ??? Tuliskan 100 kali: Saya berjanji akan jujur dan bekerja keras.

Pengulangan Example 1. PROGRAM Menulis_100kali Menuliskan kalimat “Saya berjanji akan jujur dan bekerja keras” sebanyak 100 kali ALGORITMA: 1. Tulis “Saya berjanji akan jujur dan bekerja keras” 2. Tulis “Saya berjanji akan jujur dan . 100. Tulis “Saya berjanji akan jujur dan

Pengulangan Untuk mengatasi penulisan yg berulang, dapat digunakan struktur pengulangan for-do sehingga algoritmanya: PROGRAM Menulis_100kali Menuliskan kalimat “Saya berjanji akan jujur dan bekerja keras” sebanyak 100 kali ALGORITMA: for i dari 1 sampai 100 do Tulis “Saya berjanji akan jujur dan bekerja keras” i adalah pencacah pengulangan yg mencacah pengulangan dari 1 sampai 100

Pengulangan Selain mengunakan for-do Untuk mengatasi penulisan yg berulang, dapat digunakan struktur pengulangan: repeat-until while-do