ALGORITMA

Ditemukan dan dipopulerkan oleh seorang Ilmuwan Muslim yang bernama Muhammad ibnu Musa Al-Khwarizmi. Beliau adalah ilmuwan besar yang karya-karyanya banyak menjadi dasar perkembangan ilmu modern, antara lain dalam bidang Matematika, Astronomi, Astrologi, Geografi dan banyak cabang ilmu lainnya. Al-khwarizmi kemudian berubah menjadi Algorism, kemudian berubah lagi menjadi Algorithm dalam Bahasa Inggris dan terjemahkan secara bebas kedalam Bahasa Indonesia menjadi Algoritma.

Pengertian Algoritma sendiri adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.1 Sedangkan dalam Kamus Besar Bahasa Indonesia (KBBI) terbitan Balai Pustaka (1988);

Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah

Dari dua definisi tersebut diatas maka kata kuncinya adalah “Urutan” dan “logis”, sehingga selain logis Algoritma juga mengharuskan agar langkah langkah tersebut berurutan secara sistematis, agar hasil akhirnya sesuai dengan yang diharapkan.

Menurut Donald E.Knuth dalam bukunya yang berjudul The Art of Komputer

Programming, Algoritma harus mempunyai lima ciri penting;

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Program yang

tidak berhenti berarti mengandung algoritma yang salah.

2. Setiap langkah harus mempunyai langkah yang tepat dan tidak mempunyai tafsiran

ganda (Ambigu)

3. Algoritma memiliki masukan nol atau lebih sebelum algoritma itu sendiri bekerja (input)

4. Algoritma memiliki keluaran nol atau lebih sebagai output yang berhubungan dengan input. Dan keluaran tersebut harus benar adanya, artinya harus sesuai dengan yang kita harapkan.

5. Algoritma harus efektif, artinya setiap langkah harus sederhana sehingga dapat

dikerjakan dalam sejumlah waktu yang masuk akal.

Algoritma dapat diekspresikan melalui tiga cara, yakni;

1. Structured Indonesian (SI), yakni penulisan urutan langkah yang dilakukan oleh programmer sesuai dengan bahasa sehari-hari (dalam hal ini Bahasa Indonesia). Sebagai contoh, Algoritma untuk mencari luas segi tiga dalam Structured Indonesian adalah;

1. Mulai

2. Baca data Alas dan tinggi

3. Periksa apakah Alas dan tinggi mempunyai nilai lebih besar dari 0 (nol).Jika ya, maka lanjutkan ke langkah ke 4, jika tidak maka berhenti.

4. Luas adalah Alas kali Tinggi kali 0,5.

5. Tampilkan luas.

 

Operator Bitwise dalam C++

Operator bitwise biasanya ada dalam mata kuliah sistem digital. Tetapi, dalam C++ tersedia juga operator bitwise yang digunakan untuk keperluan memanipulasi data dalam bentuk bit. C++ menyediakan enam buah operator bitwise :

Seluruh operator bitwise hanya bisa dikenakan pada operator operand bertipe integer dan karakter. Kegunaan dari operator-operator ini diantaranya adalah untuk mengakses bit secara individual di dalam memori. Oerator bitwise mempunyai prioritas lebih rendah dibandingkan operator aritmatika.

Operator >> dan << berguna untuk menggeser bit-bit kedalam suatu bilangan bulat ke kiri atau ke kanan. Penggeseran bit ke kiri mempunyai efek seperti perkalian, sedangkan ke kanan memberikan efek seperti pembagian.

Untuk kebih jelasnya,perhatikan syntax berikut. Saya akan memasukkan keenam operator bitwise bersamaan dalam satu program.

#include "iostream.h"
#include "conio.h"

main()
{
  unsigned char x = 93;
  unsigned char y = 93;
  unsigned char a, b, c, d;
  unsigned char nilai1 = 81;
  unsigned char nilai2 = 99;
  clrscr();

  //pergeseran kekiri
  cout<<"Nilai X sebelum digeser : "<<
  x = x << 1; //geser ke kiri 1 bit
  cout<<"Nilai X setelah digeser "<<

  //pergeseran kekanan
  cout<<"Nilai Y sebelum digeser : "<<
  y = y >> 1;//geser kekanan 1 bit
  cout<<"Nilai Y setelah digeser : "<<

  //operasi atau, dan, XOR
  a = nilai1 | nilai2; //operasi atau
  b = nilai1 & nilai2; //operasi dan
  c = nilai1 ^ nilai2; //operasi XOR

  cout<<"a = "<<a<<endl;
  cout<<"b = "<<b<<endl;
  cout<<"c = "<<c<<endl;


  //komplemen
  d = ~nilai1; //komplemen dari nilai1
  cout<<"Nilai1 Setelah dikomplemen : "<<d<<endl;


  getch();
}

Menggunakan Operator Pada C++

- Operator Output Simbol << menginsert objek ke output stream, yang biasanya mengacu pada layar monitor. Cout juga disebut juga sebagai stream (aliran) karena bila beberapa pesan dikirimkan ke cout, maka pesan tersebut ditulis dilayar sesuai dengan urutannya.. Contoh Program : Penjelasan : 1. Mula-mula angka 7 disimpan dulu di variabel “panjang” bertipe integer 2. Kemudian variabel “panjang” tadi dipanggil 3. Maka outputnya adalah : 7 Karena 7 adalah nilai yang tersimpan dalam variabel “panjang”. - Operator Input Simbol >> adalah operator ekstraksi, atau operator input. Digunakan dengan input stream cin (Console Input).