0
Dasar-dasar AlgoritmaTenia Wahyuningrum, SKom., MT
Asal Usul Kata   Al             Algorism   Algorithm   AlgoritmaKhuwarizmi
Abu Ja’far Mohammed                          ibn-Musa Al-Khwarizmi                          Buku : Al Jabar Wal           ...
Definisi Algoritma Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.       LOGIS...
Pertimbangan algoritma       Harus                     Hasil yang       benar                      dicapaiOutput sesuai ya...
“Setiap orang dapat membuatalgoritma yang berbeda untuk  menyelesaikan masalah”
Jawablah       Sebutkan contoh       algoritma       dalam kehidupan       sehari-hari!
ContohNo   Proses          Algoritma Contoh Langkah dalam                               Algoritma1    Membuat Kue Resep   ...
Pemroses   Membuat kue  koki / chef   Membuat pakaian  penjahit   Memainkan lagu  pianisPemroses harus              ...
AlGoRitMa, pRogRAm &BaHaSA                                                Bahasa PemrogramanAlgoritma                     ...
• bahasa mesin          MLL   • Bahasa                                c, pascal, basic, dll                 • assembly    ...
Formula    ALgoritma                Program     Bahasa
001100011   !@!@*#)(@)              !(@_**
Bagaimana cara mereka   berkomunikasi?
   Interpreter menerjemahkan program baris per    baris artinya jika suatu baris akan    dieksekusi, maka baris tersebut ...
Interpreter &Interpreter    Compiler                              Compiler                MenerjemahkanMenerjemahk semua p...
Java
Dengan menggunakan kata-kata
Contoh masalah      A          B
Algoritma TukarIsiBejana   Diberikan dua buah bejana, A dan B; bejana A berisi   larutan berwarna merah, bejan B berisi la...
Dengan menggunakanflowchart
Contoh masalah Jika lampu di rumah mati, apa yang harus dilakukan?
Dengan flowchart
Dengan pseudocode
Dengan pseudocode“Satu cara untuk mewujudkan (ataukadang-kadang melakukan kodifikasi)suatu algoritma adalah denganpenulisa...
Pseudocode  1              2            3                                               TEXTTidak          Tidak ada    Be...
Dengan pseudocodeAlgorithm LargestNumber Input: A non-empty list of numbers L. Output: The largest number in the list L. l...
Contoh lain pseudocodeRegular code (written in PHP):<?phpif ($foo == "bar"){ $yesFoo = true; }                   Pseudocod...
Latihan          7+3=?
   Mulai   Masukkan angka pertama   Pilih “+”   Masukkan angka kedua   Hasil  angka pertama + angka kedua   Pilih “...
mulai                           a     Masukkan      angka 1          Tampilkan                         hasil      Pilih “+...
Latihan di kelas Tulislah algoritma untuk mencari luas segitiga jika masukan dari pengguna adalah alas dan tinggi! (dengan...
Tugas Kecil 1   Buatlah algoritma algoritma untuk mencari sisi    miring dari suatu segitiga siku-siku jika    diketahui ...
Dasar algoritma
Dasar algoritma
Upcoming SlideShare
Loading in...5
×

Dasar algoritma

3,517

Published on

Dasar-dasar Algoritma

0 Comments
5 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
3,517
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
195
Comments
0
Likes
5
Embeds 0
No embeds

No notes for slide

Transcript of "Dasar algoritma"

  1. 1. Dasar-dasar AlgoritmaTenia Wahyuningrum, SKom., MT
  2. 2. Asal Usul Kata Al Algorism Algorithm AlgoritmaKhuwarizmi
  3. 3. Abu Ja’far Mohammed ibn-Musa Al-Khwarizmi Buku : Al Jabar Wal Muqabala (Pemugaran dan pengurangan)Baghdad , sekitar tahun 780 s.d 850.
  4. 4. Definisi Algoritma Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. LOGIS Benar Sesuai dengan menurut Masuk akal logika penalaran
  5. 5. Pertimbangan algoritma Harus Hasil yang benar dicapaiOutput sesuai yang dikehendaki Harus mampu memberikan hasil yang sedekat mungkin dengan nilai sebenarnya EfisiensiEfisiensi waktu dan memori
  6. 6. “Setiap orang dapat membuatalgoritma yang berbeda untuk menyelesaikan masalah”
  7. 7. Jawablah Sebutkan contoh algoritma dalam kehidupan sehari-hari!
  8. 8. ContohNo Proses Algoritma Contoh Langkah dalam Algoritma1 Membuat Kue Resep Masukan telur dalam wadah, Kue kocok hingga mengembang2 Membuat Pola Gunting kain dari pinggir kiri pakaian pakaian bawah ke arah kanan sejauh 5 cm3 Merakit mobil Panduan Sambungkan komponen A dengan tamiya merakit komponen B4 Kegiatan Jadwal Pukul 06.00 : mandi pagi sehari-hari harian Pukul 07.00 : berangkat kuliah5 Mengisi Panduan Tekan 888 voucher HP pengisian Masukkan nomor voucher
  9. 9. Pemroses Membuat kue  koki / chef Membuat pakaian  penjahit Memainkan lagu  pianisPemroses harus Mengerjakan Mengerti setiap operasi yang langkah dalam bersesuaian algoritma dengan langkah tsb
  10. 10. AlGoRitMa, pRogRAm &BaHaSA Bahasa PemrogramanAlgoritma Program Metode & Kumpulan Bahasa Tahapan Pernyataan untuk sistematis komputer berinteraksi manusia dengan komputer
  11. 11. • bahasa mesin MLL • Bahasa c, pascal, basic, dll • assembly LLL HLL
  12. 12. Formula ALgoritma Program Bahasa
  13. 13. 001100011 !@!@*#)(@) !(@_**
  14. 14. Bagaimana cara mereka berkomunikasi?
  15. 15.  Interpreter menerjemahkan program baris per baris artinya jika suatu baris akan dieksekusi, maka baris tersebut diterjemahkan dulu ke bahasa mesin. Contoh : bahasa basic
  16. 16. Interpreter &Interpreter Compiler Compiler MenerjemahkanMenerjemahk semua perintah Gabungan an kemudian keduanyabaris per baris menjalankanny a
  17. 17. Java
  18. 18. Dengan menggunakan kata-kata
  19. 19. Contoh masalah A B
  20. 20. Algoritma TukarIsiBejana Diberikan dua buah bejana, A dan B; bejana A berisi larutan berwarna merah, bejan B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejan A berisi larutan berwarna biru dan bejan B berisi larutan berwarna merah.Deskripsi:1. Tuangkan larutan dari bejan A ke dalam bejana C.2. Tuangkan larutan dari bejan B ke dalam bejana A.3. Tuangkan larutan dari bejan C ke dalam bejana B.
  21. 21. Dengan menggunakanflowchart
  22. 22. Contoh masalah Jika lampu di rumah mati, apa yang harus dilakukan?
  23. 23. Dengan flowchart
  24. 24. Dengan pseudocode
  25. 25. Dengan pseudocode“Satu cara untuk mewujudkan (ataukadang-kadang melakukan kodifikasi)suatu algoritma adalah denganpenulisan pseudocode”
  26. 26. Pseudocode 1 2 3 TEXTTidak Tidak ada Beberapamenggunak aturan penulisan sintaksis baku sedikit meminjambahasa dalam sintaks bahasapemrograma penulisann tertentun tertentu ya
  27. 27. Dengan pseudocodeAlgorithm LargestNumber Input: A non-empty list of numbers L. Output: The largest number in the list L. largest ← -∞ for each item in the list L, do if the item > largest, then largest ← the item return largest
  28. 28. Contoh lain pseudocodeRegular code (written in PHP):<?phpif ($foo == "bar"){ $yesFoo = true; } Pseudocode: else If the value of foo is equal to bar{ then make "yesFoo" true $yesFoo = false; otherwise, make "yesFoo" false } ?>
  29. 29. Latihan 7+3=?
  30. 30.  Mulai Masukkan angka pertama Pilih “+” Masukkan angka kedua Hasil  angka pertama + angka kedua Pilih “=“ Tampilkan hasil Selesai
  31. 31. mulai a Masukkan angka 1 Tampilkan hasil Pilih “+” selesai Masukkan angka 2Hasil=angka1+angka 2 a
  32. 32. Latihan di kelas Tulislah algoritma untuk mencari luas segitiga jika masukan dari pengguna adalah alas dan tinggi! (dengan menggunakan kalimat dan flowchart)
  33. 33. Tugas Kecil 1 Buatlah algoritma algoritma untuk mencari sisi miring dari suatu segitiga siku-siku jika diketahui panjang dua sisi yang membentuk sudut siku-siku, menggunakan kalimat dan flowchart Tuliskan contoh algoritma dalam kehidupan sehari-hari, beserta langkah-langkahnya Deadline 1 Minggu
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×