Minggu, 06 Maret 2011

Macam - macam Tipe Data

  • Tipe Ordinal
    Tipe ordinal merupakan suatu tipe data yang mempunyai jumlah kemungkinan data yang pasti. Yang termasuk dalam tipe data ini : Tipe integer (bilangan bulat), boolean, char, enumerasi, dan sub jangkauan.
  • Tipe Bilangan Bulat (Integer)
    Tipe bilangan bulat(integer) terdiri atas: shortint, integer, longint, byte, word. Perbedaan kelima tipe data tersebut dapat dilihat :

Tipe Data

Jangkauan Nilai

Ukuran Memori

Shortint

-128 s/d 127

1 byte

Integer

-32.768 s/d 32.767

2 byte

Longint

-2.147.483.648 s/d 2.147.483.647

4 byte

Byte

0 s/d 255

1 byte

Word

0 s/d 65.535

2 byte

  • Tipe Boolean
    Boolean adalah suatu tipe data yang berisi nilai dengan kemungkinan hanya berupa False atau True.
  • Tipe Char
    Tipe char adalah tipe yang berisi sebuah karakter.
  • Tipe Real
    Tipe real adalah tipe yang berkaitan dengan bilangan real. Misal : Real, single, double, extended, comp.
  • Tipe String
    Tipe ini merupakan pengembangan dari tipe char. Suatu string dapat berupa sederetan karakter.

Referensi: http://www.belajarti.co.cc/2010/03/macam-tipe-data.html

Struktur Dasar Algoritma

Struktur Dasar Algoritma

Struktur dasar algoritma terbentuk dari tiga struktur dasar, yakni struktur berurutan, struktur percabangan /pemilihan/keputusan dan struktur pengulangan. Dalam bahasa pemrograman ketiga dasar pembentuk sebuah algoritma tersebut dikenal dengan sequencing, branchingdan looping. Pada dasarnya hampir semua algoritma merupakan gabungan dari struktur tersebut.

Algoritma Berurutan (Sequencing)

Struktur berurutan ini dapat dianalogikan dengan kita berjalan lurus atau kendaraan yang meluncur dijalan yang lurus. Langkah demi langkah atau kilometer demi kilometer kita harus melaluinya sehingga tahapan demi tahapan harus dilalui sesuai dengan urutannya. Dapat juga kita analogikan dengan mencatat mata pelajaran, kata demi kata dan kalimat demi kalimat kita menyalinnya secara berurutan sampai selesai. Struktur berurutan bisa terdiri dari satu dan atau beberapa instruksi. Intruksi intruksi tersebut akan dieksekusi oleh komputer sesuai dengan urutannya. Oleh sebab itu maka pentingnya sistematika yang tepat dan benar agar algoritma tersebut menghasilkan “output”yang kita harapkan.

Algoritma Pencabangan (Branching)

Pada dasarnya pemrograman komputer adalah untuk keperluan manusia dalam memenuhi kebutuhan dan keinginan hidupnya. Oleh sebab itu pemrograman komputer identik dengan penyelesaian pekerjaan manuasia keseharian. Kehidupan kita tidak selamanya berjalan lurus, terkadang harus melakukan pilihan dari beberapa keadaan, atau melakukan pengujian kepada suatu kondisi agar kita dapat mengambil keputusan tentang jalan/arah mana yang akan diambil. Dalam pemrograman kondisi seperti ini lajimnya disebut pencabangan/branching. Dalam kondisi tertentu mungkin kita melakukan lompatan atau melewatkan beberapa instruksi, dan program akan berjalan sesuai dengan kehendak kita jika kondisi memenuhi syarat yang kita tetapkan.

Algoritma Pengulangan (Looping)

Dalam pembuatan program komputer, kita kadang-kadang harus mengulang satu atau beberapa perintah agar memperoleh hasil sesuai dengan yang kita inginkan. Salah satu kelebihan komputer adalah mampu melakukan pengulangan sebanyak yang kita inginkan tanpa merasa lelah dan bosan . Dalam contoh kedua, bisa saja anak tersebut berhenti menimba air bukan karena embernya sudah penuh, melainkan kecapaian. Tidak demikian halnya dengan computer, dia akan terus melakukan/mengeksekusi perintah sampai dengan selesai.

Pengulangan Bersarang (Nested Loop)

Dalam pemrograman terkadang diperlukan pengulangan didalam pengulangan. Pengulangan demikian dikenal dengan pengulangan bersarang (nested loop). Seperti ilustrasi pada awal materi ini. Jika si anak disuruh mengisi bak air sampai penuh dengan cara mengambil air dari sumur depan halaman rumah ember per ember, maka proses pengisian bak air tersebut merupakan loop utama, sedangkan menimba air dari sumur ke ember hingga ember tersebut penuh adalah loop didalam loop. Dari sini dapat tergambarkan bahwa looping terdalam diselesaikan terlebih dahulu baru kemudian menyelesaikan loop luar. Pelaksanaan loop dalam akan berulang terus hingga akhirnya loop luarnya selesai.

Referensi:

http://wordpress.com

Persyaratan untuk pembuatan algoritma yang baik

Beberapa persyaratan untuk menbuat algoritma yang baik adalah:

  1. Tingkat kepercayaannya tinggi (realibility). Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar.
  2. Pemrosesan yang efisien (cost rendah). Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin.
  3. Sifatnya general. Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih general.
  4. Bisa Dikembangkan (expandable). Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada.
  5. Mudah dimengerti. Siapapun yang melihat, dia akan bisa memahami algoritma anda. Susah dimengertinya suatu program akan membuat susah di maintenance (kelola).
  6. Portabilitas yang tinggi (Portability). Bisa dengan mudah diimplementasikan di berbagai platform komputer.

http://journal.amikom.ac.id

Sabtu, 26 Februari 2011

Ciri-ciri Penting dan Keuntungan Pembuatan Algoritma

Ciri-ciri Penting dan Keuntungan Pembuatan Algoritma

Algoritma mempunyai lima ciri penting :
1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
2. Setiap langkah harus didefinisikan secara tepat dan tidak berarti dua.
3. Algoritma memiliki nol atau lebih masukan (input).
4. Algoritma mempunyai nol atau lebih keluaran (output).
5. Algoritma harus sangkil (efektif)

KARAKTERISTIK ALGORITMA

Algoritma komputer memiliki beberapa karakteristik yang harus dipenuhi agar menjadi algoritma yang baik. Karakteristik itu antara lain:

· Presisi. Langkah langkah penyelesaian masalah dalam algoritma haruslah secara presisi (tepat) dinyatakan, tidak mengandung ambiguitas.

· Keunikan. Hasil pertengahan dalam tiap langkah eksekusi suatu algoritma didefinisikan secara khas dan merupakan pengolahan dari hasil eksekusi langkah sebelumnya.

· Keterbatasan. Algoritma harus terbatas dan berhenti pada suatu titik setelah semua ekesekusi dilaksanakan.

· Input. Algoritma menerima input.

· Output. Algoritma menghasilkan output.

· General. Algoritma berlaku untuk suatu kumpulan input tertentu.

Keuntungan Pembuatan Algoritma

  1. Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan algoritma independen dari bahasa pemrograman dan komputer yang telaksanakannya.
  2. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
  3. Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.

Referensi:

http://blog.uin-malang.ac.id/triagungandaru/2010/09/28/2-ciri-algoritma/

http://wordpress.com/2010/12/15/ciri-ciri-algoritma/