1. Apa yang disebut dengan algoritma?
Algoritma Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.
2. Bagaimanakah cici-ciri algoritma yang baik?
a) Memiliki logika perhitungan/metode yang tepat dalam memecahkan masalah.
b) Menghasilkan output yang tepat dan benar dalam waktu singkat.
c) Ditulis dengan bahasa yang standar secara sistematis dan rapi sehingga tidak menimbulkan
arti ganda.
d) Ditulis dengan format yang mudah dipahami dan diimplementasikan kedalam bahasa pemrograman.
e) Semua operasi yang dibutuhkan terdefinisi dengan jelas.
f) Semua proses harus selalu berakhir setelah sejumlah langkah dilakukan.
3. Jelas cara menuliskan algoritma dengan:
- Deskripsi
• Deskripsi setiap langkah dijelaskan dengan bahasa yang jelas
• Cocok untuk algoritma yang pendek
• Relatif sulit untuk dikonversi ke bahasa pemrograman
-Flowchart(bagan alir)
Penulisan algoritma dengan flowchart cukup bagus secara visual tetapi akan menjadi
repot dan tidak praktis kalau algoritmanya panjang.
-Pseudocode
Cara penulisan yang lain adalah menggunakan pseudo-code (kode semu). Penulisan
dengan cara ini sudah lebih dekat ke bahasa pemrograman, namun sulit dipahami oleh
orang yang tidak mengerti bahasa pemrograman.
Pada dasarnya tidak ada notasi yang baku dalam penulisan algoritma. Setiap orang dapat
membuat aturan penulisan dan notasinya sendiri. Notasi yang digunakan dalam menulis
algoritma disebut dengan notasi algoritmik.
Contoh Penulisan Algoritma dengan Kode Semu (Pseudo-Code)
Berikut ini adalah salah satu contoh penulisan algoritma :
const pi = 3.1415926535897932384626433832795
function luas_lingkaran(r)
{Algoritma yang menghasilkan luas suatu lingkaran apabila diberikan jari-jarinya r}
l pi*r*r
return l
procedure tukar_nilai(a, b)
{Algoritma yang mempertukarkan isi a dan isi b}
c a
a b
b c
Algoritma yang ditulis dengan cara seperti di atas sering disebut dengan kode semu
(pseudo-code). Kode semu pun tidak memiliki bentuk yang baku, masing-masing orang
bisa menuliskan kode semu dalam bentuk yang berbeda.
Dari contoh di atas tampak bahwa suatu algoritma dapat dinyatakan sebagai sebuah
fungsi (function) atau prosedur (procedure). Perbedaan fungsi dan prosedur adalah fungsi
menghasilkan suatu nilai kembali sedangkan prosedur tidak. Fungsi maupun prosedur
seringkali mempunyai parameter yang dapat digunakan untuk melewatkan suatu nilai
ke/dari fungsi/prosedur. Pada kedua contoh di atas r, a, maupun b merupakan contoh
parameter.
Pada contoh di atas fungsi luas_lingkaran akan menghasilkan nilai kembali 25 jika nilai
parameter masukan r adalah 5. Sedangkan prosedur tukar_nilai sama sekali tidak
4. Tuliskan algoritma untuk membuat Segelas Kopi, semangko Mie Rebus
Segelas kopi : Siapkan gelas, sendok teh, kopi, gula dan air panas.
Lalu tuangkan 2 sendok teh kopi dan dan 3 sendok teh gula ke
dalam gelas kemudian tuangkan air panas ke dalam gelas yang
telah berisi kopi instan ± 250 ml. lalu aduk hingga semua kopi
dan gula terlarut.
Mie rebus : Siapkan mie rebus instan, 500 ml air, panci, mangkuk, garpu dan
sendok. Tuangkan air ke dalam panci lalu masak hingga mendidih.
Buka bungkus mei rebus lalu masukkan mie ke dalam panci yang
berisi air mendidih. Masak hingga 3 menit. Lalu masukkan mie
yang telah matang ke dalam mangkuk. Tambahkan bumbu ke
dalam mangkuk yang berisi mie. Mie siap di sajikan.
5. Jelaskan Symbol-symbol algortima dalam bentuk flowchat berikut
6.Tuliskan algoritma untuk mengitung luas persegi panjang (Luas=panjang * lebar) dalam bentuk
- Deskripsi
– Mulai
– baca bilangan 1
– baca bilangan 2
– bandingkan bilangan 1 dan bilangan 2, kita ambil yang lebih besar, jika kedua bilangan tersebut sama besar, dapat kita ambil bilangan 1, dan sebut bilangan tersebut MAX
– baca bilangan 3
– bandingkan MAX dengan bilangan 3, dan pilih yang lebih besar, jika keduanya sama besar, pilih MAX dan sebut bilangan tersebut MAX.
– keluarkan sebagai output MAX
– selesai
-Flowchart(bagan alir)
start
finish
maks bil-1
bil-2
> maks ?
bil-3
> maks ?
maks bil-2
maks bil-3
ya
ya
tidak
tidak
read bil-1, bil-2, bil-3
write maks
-Pseudocode
Berikut ini adalah salah satu contoh penulisan algoritma :
const pi = 3.1415926535897932384626433832795
function luas_lingkaran(r)
{Algoritma yang menghasilkan luas suatu lingkaran apabila diberikan jari-jarinya r}
l pi*r*r
return l
procedure tukar_nilai(a, b)
{Algoritma yang mempertukarkan isi a dan isi b}
c a
a b
b c
7.Apa perbedaan dalam mempelajari PEMROGRAMAN dan BAhasa PEMROGRAMAN
Bahasa Pemrograman merupakan notasi yang dipergunakan untuk mendeskripsikan proses komputasi dalam format yang dapat dibaca oleh komputer dan manusia. Proses komputasi umumnya didefinisikan secara formal menggunakan konsep matematika dari Mesin Turing. Pada dasarnya bahasa Pemrograman dirancang untuk memfasilitasi komunikasi antara manusia dengan komputer
Sebuah bahasa pemrograman disebut Turing Complete jika dapat dipergunakan untuk mendeskripsikan semua komputasi yang dapat dilakukan Mesin Turing, yaitu memiliki variable integer dan operator aritmatik, pernyataan penugasan, pernyataan sekuensial, pernyataan seleksi, dan pernyataan iterasi
Pemrograman adalah proses menulis, menguji dan memperbaiki (debug), dan memelihara kode yang membangun sebuah program komputer. Kode ini ditulis dalam berbagai bahasa pemrograman. Tujuan dari pemrograman adalah untuk memuat suatu program yang dapat melakukan suatu perhitungan atau 'pekerjaan' sesuai dengan keinginan si pemrogram. Untuk dapat melakukan pemrograman, diperlukan keterampilan dalam algoritma, logika, bahasa pemrograman, dan di banyak kasus, pengetahuan-pengetahuan lain seperti matematika.
8. Sebutkan ciri-ciri program yang baik?(sebutkan dan jelaskan)
Jawab : Ciri-ciri algoritma pemrograman yang baik adalah :
1. Memiliki logika perhitungan/metode yang tepat dalam memecahkan masalah
2. Menghasilkan output yang tepat dan benar dalam waktu yang singkat
3. Ditulis dengan bahasa yang standar secara sistematis dan rapi sehingga tidak menimbulkan arti ganda.
4. Ditulis dengan format yang mudah dipahami dan diimplementasikan ke dalam bahasa pemrograman.
5. Semua operasi yang dibutuhkan terdefinisi dengan jelas.
6. Semua proses harus berakhir setelah sejumlah langkah dilakukan.
