Senin, 16 Januari 2017

Pertemuan Pertama ( Algoritma & Flowchart )

Algoritma

        Algoritma diserap dari Bahasa Inggris algorithm. Kata algorithm sendiri sebenarnya bukan dari kata asli bahasa Inggris, melainkan berasal dari kata algorism yang berarti "proses menghitung dengan angka Arab". Para ahli matematika meyakini bahwa kata algorism berasal dari nama penulis buku berkebangsaan Arab yang terkenal yaitu Abu Ja'far Muhammad Ibnu Musa Al-Khwarizmi (770-840 M)orang barat melafalkan Al-Khwarizmi sebagai Algorism. Pengertian algoritma adalah logika, metode, dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan. Algoritma dapat juga diartikan sebagai urutan langkah secara sistematis dan logis. Dalam perkembangannya, algoritma banyak dipakai di bidang komputer. 



Definisi Algoritma
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”. Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu. Pertimbangan dalam pemilihan algoritma adalah, pertama, algoritma haruslah benar. Artinya algoritma akan memberikan keluaran yang dikehendaki dari sejumlah masukan yang diberikan. Tidak peduli sebagus apapun algoritma, kalau memberikan keluaran yang salah, pastilah algoritma tersebut bukanlah algoritma yang baik.
Pertimbangan kedua yang harus diperhatikan adalah kita harus mengetahui seberapa baik hasil yang dicapai oleh algoritma tersebut. Hal ini penting terutama pada algoritma untuk menyelesaikan masalah yang memerlukan aproksimasi hasil (hasil yang hanya berupa pendekatan). Algoritma yang baik harus mampu memberikan hasil yang sedekat mungkin dengan nilai yang sebenarnya.
Ketiga adalah efisiensi algoritma. Efisiensi algoritma dapat ditinjau dari 2 hal yaitu efisiensi waktu dan memori. Meskipun algoritma memberikan keluaran yang benar (paling mendekati), tetapi jika kita harus menunggu berjam-jam untuk mendapatkan keluarannya, algoritma tersebut biasanya tidak akan dipakai, setiap orang menginginkan keluaran yang cepat. Begitu juga dengan memori, semakin besar memori yang terpakai maka semakin buruklah algoritma tersebut. Dalam kenyataannya, setiap orang bisa membuat algoritma yang berbeda untuk menyelesaikan suatu permasalahan, walaupun terjadi perbedaan dalam menyusun algoritma, tentunya kita mengharapkan keluaran yang sama. Jika terjadi demikian, carilah algoritma yang paling efisien dan cepat.


Contoh Algoritma:

1. Menghitung luas persegi panjang

     Langkah: a. tentukan nilai panjang dan nilai lebar dari persegi panjang
                     b. kalikan nilai panjang dan nilai lebar
                     c. hasilnya merupakan luas persegi panjang


2. Menghitung rata-rata dari 5 bilangan

     Langkah: a. tentukan nilai dari masing-masing 5 bilangan
                     b. jumlahakan nilai dari 5 bilangan tersebut
                     c. setelah mendapat hasil penjumlahan, bagi bilangan dengan 5
                     d. hasilnya merupakan rata-rata


3. Menghitung 4+5 dikalikan dengan 7+6

     Langkah: a. input variabel x = 4+5 
                     b.  input variabel y = 7+6
                     c. kalikan variabel x dan variabel y.







Flowchart

Flowchart atau diagram alir merupakan sebuah diagram dengan simbol-simbol grafis yang menyatakan aliran algoritma atau proses yang menampilkan langkah-langkah yang disimbolkan dalam bentuk kotak, beserta urutannya dengan menghubungkan masing masing langkah tersebut menggunakan tanda panah.

Pembuatan Flowchart

1.  Tidak ada kaidah yang baku

2.  Flowchart = gambaran hasil analisa suatu masalah

3.  Flowchart dapat bervariasi antara satu pemrograman dengan pemrograman            lainnya.
4.  Secara garis besar ada 3 bagian utama:
     ·  Input
     ·  Proses
     ·  Output
5.  Hindari pengulangan yang tidak perlu dan logika yang berbelit sehingga                jalannya proses menjadi singkat
6.  Jalannnya proses digambarkan dari atas ke bawah dan diberikan tanda panah          untuk memperjelas.
7.  Sebuah Flowchart diawali dari satu titik START dan diakhiri dengan End.


Berikut ini adalah beberapa simbol yang digunakan dalam menggambar suatu flowchart :


Contoh-contoh flowchart:

1. luas persegi panjang













2. rata-rata dari 5 bilangan



3. 4+5 dikalikan dengan 7+6






Sekian sedikit penjelasam tentang Algoritma dan Flowchart... Semoga bermanfaat :))

Tidak ada komentar:

Posting Komentar