Rangkuman TIK : Algoritma – 10 Januari 2013


Arti Algoritma

  • Urut-urutan langkah pengerjaan (Al-Khawarizmi)
  • Sejumlah urutan perintah untuk mengerjakan sesuatu atau menyelesaikan suatu masalah, masalah apapun tidak terbatas pada pembuatan program saja

Menuliskan Algoritma

Algoritma dapat dituliskan dengan berbagai car, seperti :

Teks

Level kedekatan dengan kode program : mulai dari teks bebas sampai pseudocode

Diagram

Misalnya : bagan air (flowchart)

Contoh 1 : Algoritma pembuatan kue

  • Memanaskan oven
  • Penyiapan bahan
  • Pencampuran bahan dalam mangkuk
  • Memasukannya kedalam loyang
  • Membakarnya
  • Melihat kematangan kue setiap 5 menit sampai dengan bagian atas kue tidak lengket
  • Mendinginkannya dan memotongnya

Contoh 2 :

Flowchart/Bagan Alir

  • Visualisasi dari algoritma dalam bentuk bagan
  • Agar pengertian tentang masalah dan penyelesaiannya dapat tergambarkan dengan jelas
  • Dalam pemrograman akan menggambarkan logika aliran pemrograman

Bagan Alir (flowchart)

Kelebihan (umum)

  • Bentuk grafis memudahkan interpretasi dan pembacaan
  • Relatif mudah dimengerti
  • Relatif mudah untuk dibuat

Kekurangan (umum)

  • Tidak ringkas (membutuhkan media penulisan yang relatif besar)
  • Untuk algoritma dalam ukuran besar menjadi tidak praktis
  • Kurang fleksibel untuk menjelaskan konsep-konsep spesifik dalam pemrograman. Misalnya : struktur data (type data tidak terdefinisi eksplisit), kondisional dengan banyak kasus, dsb.

Manfaat Bagan Alir

  • Identifikasi masalah
  • Pengertian tentang masalah
  • Proses penyelesaian suatu masalah
  • Hubungan tiap-tiap bagian dari proses
  • Kendala-kendala dalam penyelesaian masalah
  • Ide-ide baru menyelesaikan masalah
  • Relatif lebih dapat dimengerti oleh orang lain

Simbol Flowchart







No comments:

Post a Comment