Bab 2 Bagian 1 Kelas VIII

Cocokan defnisi algoritma menurut beberapa ahli!

• Donald Ervin Knuth

• Suatu metode khusus untuk menyelesaikan permasalahan.

• S.E. Goodman dan S.T. Hedetniemi

• Sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan suatu masalah tertentu.

• Abu Ja'far Muhmmad Ibu al-Khawarizmi

• Urutan terbatas dari operasi-operasi yang terdefinisi, di mana masing-masing membutuhkan memori dan waktu yang terbatas untuk menyelesaikan masalah.

Kelompokan sesuai dengan kategori masing-masing!

Groups:

(a) Ciri-ciri Algoritma

,

(b) Sifat-sifat Algoritma

,

(c) Kriteria pembuatan Algoritma

• Tidak tergantung pada bahasa pemrograman tertentu

• diperbolehkan tanpa input, tapi minimal ada 1 output

• Finiteness

• Tidak menggunakan simbol/syntax dari bahasa pemrograman tertentu

• Effectiveness

• Notasi-notasinya dapat digunakan untuk seluruh bahasa mana pun

• Jumlah langkah harus berhingga (stopping criteria)

• Setiap langkah harus jelas dan definite

• Input

• Urutan langkah logis

• Output

• Definiteness

• Dapat digunakan untuk merepresentasikan suautu urutan kejadian logis

Isilah bagan pada gambar tersebut sesuai urutannya!

a

b

c

Program

Algoritma

Pemrograman

​ (a)   diterapkan menggunakan ​ (b)   dengan sebuah atau gabungan dari beberapa bahasa pemrograman. Pemrograman terdiri atas beberapa instruksi untuk menghitung suatu ​ (c)   yang jika dieksekusi dan diproses akan menghasilkan ​ (d)   . kemudian hasil akhirnya berupa sebuah ​ (e)   atau disebut software.

• Algoritma
• pemrograman
• fungsi
• output
• program
• vaariabel
• parameter
• objek

Penggunaan istilah algoritma berasal dari nama seorang ilmuwan arab, yaitu ....

• Abu Ja'far Muhammad Ibnu Musa al-Khawarizmi

• Badiʿ Az-Zaman Abu al-Iz Ibn Isma’il ibn al-Razaz

• Abul Qasim Khalaf ibn al-Abbas az-Zahrawi

• Abu Ali al-Hasan bin al-Hasan bin al-Haitsam

Suatu urutan dari beberapa langkah logis dan sistematis yang digunakan untuk menyelesaikan masalah tertentu definisi dari (a)  

Kelompokan sesuai kategorinya!

Groups:

(a) Langkah-langkah penulisan algoritma

,

(b) Teknik penulisan algoritma

,

(c) Struktur algoritma

• flowchart

• Pseudocode

• Menyatakan suatu algoritma

• Pemilihan (selection)

• Bahasa natural

• Perulangan (repetition atau loop)

• Runtunan (sequential)

• Merencanakan algoritma

• menerjemahkan algoritma ke dalam bahasa pemrograman

Isilah dengan label yang tepat untuk proses membuat aplikasi menghitung luas persegi panjang dengan flowchart!

a

b

c

d

e

Luas = panjang x lebar

Input (Panjang, lebar)

Start

Output (Luas)

End

Perhatikan urutan, harus sesuai!

Algoritma harus diterjemahkan ke dalam notasi bahasa pemrograman. Ada beberapa hal yang harus diperhatikan yaitu : 1) ​ (a)   , 2) ​ (b)   , 3) ​ (c)   , 4) ​ (d)   , 5) ​ (e)   , 6) Bahasa pemrograman yang dipakai termasuk dalam kelompok compiler/interpreter.

• Penggunaan komentar
• Optimasi algoritma
• Pengujian unit
• Public managemen
• dimension object
• Pendeklarasian variabel
• Pemilihan tipe data
• Pemilihan instruksi
• Aturan sintaksis
• Tampilan hasil

Kelompokkan sesuai dengan struktur dasar algoritma!

Groups:

(a) 3 jenis kasus pada struktur pemilihan

,

(b) 3 Jenis konstruksi struktur perulangan

,

(c) Karakteristik struktur dasar runtunan

• DO LOOP

• akhir dari instruksi terakhir adalah akhir dari algoritma

• setiap instruksi hanya dikerjakan 1 kali

• FOR NEXT

• WHILE WEND

• urutan instruksi yang ditulis dalam notasi algoritma sama dengan instruksi yang diproses

• setiap instruksi dikerjakan satu per satu

• (IF THEN)

• (IF THEN ELSE bertingkat dan struktur CASE)

• (IF THEN ELSE)