Group: Four (4)

GROUP FOUR (4)

Suhu babang tampan The Power of PowerPoint – group4.com

Keanggotaan

Moch Fachrul Sani

Diana Rachma Pratiwi

Tunggul Abdul M

14518507

145

145

M. Ichlasul Amal R

Khalik Maulana

14518534

145

The Power of PowerPoint | group4.com

2

ALGORITMA MATEMATIKA DISKTRICT 1 2 3

Beberapa paradigma untuk menuliskan sebuah algoritma

4

Contoh Algoritma

5

Apa yang dimaksud dengan algoritma

The Power of PowerPoint – group4.com

Pengertian Algoritma

Algoritma adalah Definisi algoritma adalah urutan langkah-langkah logis penyeselaian masalah yang disusun secara sistematis dan logis. Kata logis (logika) merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah.

The Power of PowerPoint | group4.com

5

1

Banyaknya langkah instruksi harus berhingga:

2

Langkah atau instruksi harus jelas:

3

Proses harus jelas dan mempunyai batasan

4

Efektifitas

5

Adanya batasan ruang lingkup

6

Berurut

6

CIRI PENTING ALGORITMA

1

• Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.

2

• Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).

3

• Algoritma memiliki nol atau lebih masukkan.

4

• Algoritma memiliki nol atau lebih keluaran.

5

• Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).

7

Beberapa Paradigma Yang Digunakan Untuk Menyusun Sebuah Algoritma

Divide and Conquer Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan kecil yang terbentuk.

Dynamic programming Sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi.

Metode serakah Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan “serakah” apa yang dilihat terbaik pada saat itu.

8

Adapun jenis-jenis algoritma yang lain adalah : 1. Bahasa Semu (pseudo code) Yaitu dengan menggunakan bahasa sehari-hari, tetapi harus jelas dan struktur.

2. Diagram Alir/Alur (Flowchart) Yaitu dengan membuat suatu penulisan atau penyajian algoritma berupa diagram yang menggambarkan susunan alur logika dari suatu permasalahan.

9

Dasar Penyusunan Algoritma Ada beberapa hal yang perlu diperhatikan dalam menyusun suatu algoritma. Menurut Donald E Knuth dalam bukunya yang berjudul The Art Of Computer Programming, ada lima ciri penting yaitu sebagai berikut : 1. Finiteness. Menyatakan bahwa suatu algoritma harus berakhir untuk semua kondisi setelah memproses sejumlah langkah. 2. Definiteness. Menyatakan bahwa setiap langkah harus dinyatakn dengan jelas.

3. Input. Input atau masukan merupakan suatu besaran yang diberikan. 4. Output. Output atau keluaran merupakan besaran yang mempunyai kaitan atau hubungan dengan masukan. 5. Efective. Setiap algoritma diharapkan bersifat efektif, dalam ariti semua operasi yang dilaksanakan oleh algoritma haruslah sederhana dan dapat dikerjakan dalam waktu yang terbatas. The Power of PowerPoint | group4.com

10

Rumusan masalah: “Aku harus mengirim surat kepada sahabat penaku yang berada di Jakarta. Aku harus menuliskan alamat sahabat penaku yg ada di Jakarta dibagian depan amplop dan alamat rumahku dibagian belakang amplop suratnya. Namun, aku tidak tahu jumlah perangko yang harus aku tempel di sisi kiri atas amplop. Jadi, aku harus pergi ke kantor pos terlebih dahulu. Sesampainya kantor pos, aku langsung menuju ke loket pengiriman surat. Aku beruntung tidak perlu mengantri karena dikantor pos sepi. Aku serahkan surat itu kepada penjaga loket, oleh penjaga loket suratku diberi perangko sesuai dengan tujuan surat yang aku buat untuk sahabatku. Dan suratku siap dikirim oleh tukang pos. ” The Power of PowerPoint | group4.com

11

Contoh bukan algoritma: Saya ingin minum susu coklat. 1. Saya menyiapkan gelas dan susu coklat bubuk 2. Tambahkan air panas dan gula. 3. Tambahkan air mineral. 4. Susu coklat siap diminum.

Thankyou Any Question ?