Algoritma

•                            Kamus Besar Bahasa Indonesia:
    Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah
• adalah kumpulan instruksi-instruksi/perintah–perintah/langkah-langkah yang berhingga
jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan
matematika dengan bantuan komputer
   • Adalah Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan
      secara tertulis. Yang ditekankan pertama adalah alur pikiran, sehingga algoritma
      seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan penekanan
      kedua adalah tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel
      tertentu.

Contoh Algoritma dalam kehidupan nyata:
   • Jika seorang ingin memasak atau membuat kue, baik itu melihat resep ataupun
      tidak pasti akan melakukan suatu langkah-langkah tertentu sehingga masakannya
      atau kuenya jadi.
   • Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah
      yang harus dilakukan adalah:
          – Menulis surat
          – Surat dimasukkan ke dalam amplop tertutup
          – Amplop ditempeli perangko secukupnya.
          – Pergi ke Kantor Pos terdekat untuk mengirimkannya

    •   Pelaksana algoritma adalah Komputer. Agar algoritma dapat memerintah (diproses)
        komputer, maka dirubah menjadi bentuk program (melalui proses pemrograman).

Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu
dalam menyelesaikan masalah

Penyajian/Penulisan Algoritma
   • Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia
      lainnya)
          – Tapi sering membingungkan (ambiguous)
   • Menggunakan flow chart (diagram alir)
          – Bagus secara visual akan tetapi repot kalau algoritmanya panjang
   • Menggunakan pseudo-code
          – Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh
             orang yang tidak mengerti pemrograman

flow chart (diagram alir)
    • adalah suatu bagan yang menggambarkan /mempresentasikan suatu algoritma
       /prosedur untuk menyelesaikan masalah.
Flowchart ada dua macam
           – Flowchart system
Yaitu bagan yang menggambarkan suatu prosedur dan proses suatu file dalam suatu media
menjadi file dalam media yang lain dalam suatu sistem data
           – Flowchart program
Yaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah

Algoritma Dalam Bahasa Natural
         – Baca bilangan a, b, dan c
         – Jumlahkan ketiga bilangan tersebut
         – Bagi jumlahnya dengan 3
         – Tulis hasilnya


Algoritma dengan Flowchart

                            Start


                      Input a,b,c


                      Jml = a+b+c


                    Rerata = Jml/3


                     Print Rerata


                            End
Algoritma dengan pseudo-code
   • Input (a,b,c)
   • Jml ⇓ a+b+c
   • Rerata ⇓ Jml/3
   • Output (Rerata)

ciri-ciri algoritma yang baik
    • Finite ◊ algoritma harus berhenti setelah mengerjakan sejumlah langkah
        terbatas
    • Definite ◊ setiap langkah didefinisikan secara tepat, tidak boleh
        membingungkan (ambigu)
    • Input ◊ sebuah algoritma memiliki nol/lebih input sebelum dijalankan
    • Output ◊ algoritma memiliki satu/lebih output, yang biasanya bergantung
        kepada input
    • Effective◊ setiap algoritma diharapkan memiliki sifat efektif. (setiap langkah
        harus sederhana dan sehingga dapat dikerjakan dalam waktu yang masuk
        akal)


   •   Ada input danoutput
   •   –Efektivitasdanefisien
   •   –Terstruktur

STRUKTUR DASAR ALGORITMA
  • Sequence Structure (struktur runtunan)
    Digunakan untuk program yang instruksinya sequential/urutan
  • Selection Structure (struktur percabangan)
    Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi.
  • Repetition Structure (struktur perulangan)
    Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang.

Program
   • adalah kata, ekspresi, pernyataan yang disusun dan dirangkai menjadi satu kesatuan
      prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang
      diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat
      dieksekusi oleh komputer
   • Adalah kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code
      yang dibuat oleh programmer (pembuat program)

Pemrograman
   • adalah proses mengimplementasikan urutan langkah untuk menyelesaikan suatu
     masalah dengan menggunakan suatu bahasa pemrograman.

Algoritma

  • 1.
    Algoritma • Kamus Besar Bahasa Indonesia: Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah • adalah kumpulan instruksi-instruksi/perintah–perintah/langkah-langkah yang berhingga jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan komputer • Adalah Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. Yang ditekankan pertama adalah alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan penekanan kedua adalah tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu. Contoh Algoritma dalam kehidupan nyata: • Jika seorang ingin memasak atau membuat kue, baik itu melihat resep ataupun tidak pasti akan melakukan suatu langkah-langkah tertentu sehingga masakannya atau kuenya jadi. • Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan adalah: – Menulis surat – Surat dimasukkan ke dalam amplop tertutup – Amplop ditempeli perangko secukupnya. – Pergi ke Kantor Pos terdekat untuk mengirimkannya • Pelaksana algoritma adalah Komputer. Agar algoritma dapat memerintah (diproses) komputer, maka dirubah menjadi bentuk program (melalui proses pemrograman). Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah Penyajian/Penulisan Algoritma • Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia lainnya) – Tapi sering membingungkan (ambiguous) • Menggunakan flow chart (diagram alir) – Bagus secara visual akan tetapi repot kalau algoritmanya panjang • Menggunakan pseudo-code – Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman flow chart (diagram alir) • adalah suatu bagan yang menggambarkan /mempresentasikan suatu algoritma /prosedur untuk menyelesaikan masalah.
  • 2.
    Flowchart ada duamacam – Flowchart system Yaitu bagan yang menggambarkan suatu prosedur dan proses suatu file dalam suatu media menjadi file dalam media yang lain dalam suatu sistem data – Flowchart program Yaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah Algoritma Dalam Bahasa Natural – Baca bilangan a, b, dan c – Jumlahkan ketiga bilangan tersebut – Bagi jumlahnya dengan 3 – Tulis hasilnya Algoritma dengan Flowchart Start Input a,b,c Jml = a+b+c Rerata = Jml/3 Print Rerata End
  • 3.
    Algoritma dengan pseudo-code • Input (a,b,c) • Jml ⇓ a+b+c • Rerata ⇓ Jml/3 • Output (Rerata) ciri-ciri algoritma yang baik • Finite ◊ algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas • Definite ◊ setiap langkah didefinisikan secara tepat, tidak boleh membingungkan (ambigu) • Input ◊ sebuah algoritma memiliki nol/lebih input sebelum dijalankan • Output ◊ algoritma memiliki satu/lebih output, yang biasanya bergantung kepada input • Effective◊ setiap algoritma diharapkan memiliki sifat efektif. (setiap langkah harus sederhana dan sehingga dapat dikerjakan dalam waktu yang masuk akal) • Ada input danoutput • –Efektivitasdanefisien • –Terstruktur STRUKTUR DASAR ALGORITMA • Sequence Structure (struktur runtunan) Digunakan untuk program yang instruksinya sequential/urutan • Selection Structure (struktur percabangan) Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi. • Repetition Structure (struktur perulangan) Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang. Program • adalah kata, ekspresi, pernyataan yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat dieksekusi oleh komputer • Adalah kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program) Pemrograman • adalah proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman.