Tampilkan postingan dengan label algoritma. Tampilkan semua postingan
Tampilkan postingan dengan label algoritma. Tampilkan semua postingan

Senin, 08 Maret 2021

ALGORITMA

Sejarah Algoritma dan Logika

Asal kata algoritma sendiri berasal dari nama Abu Ja’far Mohammed Ibn Musa Al-Khowarizmi, ilmuan persia yang menulis buku berjudul “Al Jabr W’ Al-Muqabala” (Rules of Restoration and Reduction) yang diterbitkan pada tahun 825 M. Kata AL Khuwarizmi dibaca orang barat menjadi Algorism yang kemudian lambat laun menjadi algorithmAlgorithm diserap dalam Bahasa Indonesia menjadi Algoritma.


Logika berasal dari bahasa Yunani yaitu LOGOS yang berarti ilmu. Logika dapat diartikan ilmu yang mengajarkan cara berpikir untuk melakukan kegiatan dengan tujuan tertentu.


Definisi Algoritma

Menurut Kamus Besar Bahasa Indonesia, algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah.


Algoritma dapat juga diartikan urutan penyelesaian masalah yang disusun secara sistematis menggunakan bahasa yang logis untuk memecahkan suatu permasalahan.


Dalam Ilmu komputer algoritma adalah suatu set instruksi atau formula yang berisi langkah-langkah untuk pemecahan masalah (problem solving).


Pengertian algoritma sangat lekat dengan kata logika, yaitu kemampuan manusia untuk berfikir dengan akal tentang suatu permasalahan, menghasilkan sebuah kebenaran, dibuktikan dan dapat diterima akal. Logika sering dihubungkan dengan kecerdasan manusia. Seorang manusia yang mampu berlogika dengan baik biasanya disebut sebagai pribadi yang cerdas. Dalam menyelesaikan suatu masalahpun logika mutlak diperlukan.


Dari penjelasan diatas dapat disimpulkan bahwa

Algoritma adalah ilmu yang mempelajari cara penyelesaian suatu masalah berdasarkan urutan langkah-langkah yang disusun secara sistematis dan menggunakan bahasa yang logis dalam memecahkan suatu masalah.


Tujuan dari belajar logika dan algoritma adalah agar dapat membiasakan diri melakukan suatu perencanaan apabila menyelesaikan suatu masalah. Permasalahan yang diselesaikan dengan suatu perencanaan yang matang maka akan mendapatkan solusi yang lebih optimal dibandingkan menyelesaikan masalah tanpa menggunakan suatu perencanaan.


Dasar Penyusunan Algoritma

Ciri -ciri

Ada lima ciri penting yang perlu diperhatikan dalam menyusun algoritma, yaitu:

  1. Algoritma mempunyai awal dan akhir.

  2. Memiliki instruksi yang jelas atau tidak ambigu yaitu setiap langkah harus didefinisikan dengan tepat sehingga tidak memiliki makna ganda.

  3. Memiliki masukan (input) atau kondisi awal.

  4. Memiliki keluaran (output) atau kondisi akhir.

  5. Algoritma harus efektif (setiap langkah harus sederhana dalam waktu yang tidak terlalu panjang).



Penulisan Algoritma

Dalam penulisan algoritma tidak ada aturan baku terkait penulisan, yang penting mudah dibaca dan dipahami. Meskipun begitu, untuk menghindari kekeliruan terhadap notasi algoritma, notasi yang sering digunakan dalam menuliskan algoritma yaitu:

  1. Kalimat deskriptif

  2. Flowchart (diagram alur)


Apa yang dimaksud dengan algoritma kalimat deskriptif dan flowchart akan kita bahas di pertemuan selanjutnya.


Sumber : Modul PKP Informatika Jenjang SMP Kemdikbud


ALGORITMA KALIMAT DESKRIPTIF


                  Literasi

Notasi penulisan algoritma menggunakan bahasa deskriptif dilakukan dengan menuliskan instruksi-instruksi yang harus dilaksanakan dalam bentuk kalimat deskriptif dengan menggunakan bahasa natural atau sehari-hari.

 

Tidak ada aturan baku dalam penulisan notasi deskriptif sehingga setiap orang dapat menuliskan aturan algoritmanya sendiri.

 

Notasi  penulisan  algoritma  menggunakan bahasa  deskriptif  memiliki kelebihan dan kekurangan dalam penggunaannya, yaitu:

 

KELEBIHAN

  • Cocok untuk menuliskan algoritma yang pendek.
  • Tidak ada aturan baku
  • Menggunakan bahasa natural atau sehari-hari

 

KEKURANGAN

    • Sulit diterjemahkan dalam bahasa pemrograman atau coding.
    • Kuranefektif. 

     

    Berikut ini contoh algoritma kalimat deskriptif membuat teh manis

    1. Mulai

    2. Siapkan teh, gula, air

    3. Siapkan peralatan yang digunakan yaitu kompor, gas, teko, gelas, sendok

    4. Rebus air

    5. Masukan gula secukupnya dalam gelas

    6. Tuangkan air panas ke gelas

    ​7. Celupkan teh ke dalam ke gelas

    8. Lalu aduk menggunakan sendok

    9. Cicipi tehnya, jika kurang manis tambahkan gula

    10. Minuman teh manis siap disajikan

    ​11. Selesai

                    Sumber : Modul PKP Informatika Jenjang SMP Kemdikbud

     

    TUGAS 1

    Nah.. sekarang cobalah membuat algoritma kalimat deskriptif membuat makanan atau minuman selain contoh di atas!


    TUGAS 2

    Buatlah algoritma kalimat deskriptif langkah-langkah mencapai cita-cita

     

     

     

     

    FLOWCHART

     

    Penulisan algoritma dengan menggunakan flowchart adalah cara penulisan algoritma dengan menggunakan notasi grafis.


    Flowchart merupakan diagram atau bagan alur yang memperlihatkan urutan dan langkah-langkah suatu program dan hubungan antar proses beserta pernyataannya.


    Di  dalam  diagram  terdapat  simbol-simbol  yang  mempunyai  makna.

    Simbol-simbol flowchart yang biasa dipakai adalah simbol-simbol flowchart standar yang dikeluarkan oleh ANSI dan ISO. Simbol flowchart dapat dilihat pada tabel 5 dibawah ini.



    Notasi penulisan algoritma menggunakan flowchart juga memiliki kelebihan dan kekurangan dalam penggunaannya, yaitu:

    KELEBIHAN

    Mudah digunakan dan dipahami dalam melakukan pengecekkan bagian-bagian yang terlupakan dalam analisis masalah.

    KEKURANGAN

    Kurang efektif untuk penulisan algoritma yang panjang karena akan menghabiskan banyak tempat.

    Berikut ini contoh flowchart dengan menggunakan sombol-simbol standar diagram alur.




    TUGAS 1  

    1. Apakah yang dimaksud dengan flowchart?
    2. Gambarlah dan jelaskan fungsi simbol flowchart berikut ini!
        - Flow direction symbol
        - Terminator symbol
        - Processing symbol
        - Decision symbol

     

     

    TUGAS 2

    1. Lengkapi penulisan Flowchart dari algoritma kalimat deskriptif berikut ini!

    Mulai

    Ambil teh, gula, air, jika tidak ada beli di toko

    Ambil gelas dan sendok, jika masih kotor cuci dahulu

    Nyalakan kompor dan rebus air

    Masukan gula dan teh ke dalam gelas

    Tuangkan air panas ke gelas

    Aduk menggunakan sendok

    Cicipi tehnya, jika kurang manis tambahkan gula

    Minuman teh manis siap disajikan

    Selesai





    GOOD LUCK