Google translate

Senin, 31 Oktober 2011

tugas algoritma


Dalam pemrograman statement IF pasti bukan hal asing bagi seorang programmer. Namun bagi seseorang yang baru mengenal pemrograman komputer, tentunya ingin tahu apa itu statement IF dan apa fungsinya? atau dengan kata lain kapan kita gunakan statement tersebut.
Di kehidupan sehari-hari, tentu sering kita jumpai hal-hal yang berbau sebab akibat. Sebagai contoh perhatikan pernyataan berikut ini:
  1. Jika saya lapar, maka saya makan
  2. Apabila saya punya uang, maka saya akan membeli buku pemrograman. Apabila tidak, maka saya akan memfotokopi bukunya saja.
Dua kalimat di atas menggambarkan sebab akibat. Secara umum, bentuk pernyataan sebab akibat adalah berbentuk
Jika (syarat), maka (akibat)
Apa maksudnya bentuk di atas? Maksudnya adalah apabila syarat tersebut terpenuhi, maka akibat akan terjadi atau dilaksanakan.
Perhatikan kalimat pertama yang telah diberikan sebelumnya. Dalam hal ini, ‘saya lapar’ merupakan syarat dan ‘saya makan’ adalah akibatnya. Dengan demikian, apabila syarat ‘saya lapar’ ini terpenuhi, maka akibatnya ‘saya makan’.
Selanjutnya perhatikan kalimat kedua. Pada kalimat tersebut terdapat alternatif akibat yang muncul. Dalam hal ini syarat yang diberikan adalah ‘saya punya uang’. Bila syarat ‘saya punya uang’ ini terpenuhi, maka akibatnya ‘saya akan membeli buku pelajaran’. Selanjutnya bagaimana jika ‘saya tidak punya uang’? Nah… inilah fungsi alternatif akibatnya. Pada contoh ini, alternatif akibatnya adalah ‘saya akan memfotokopi buku’.
Secara umum, bentuk sebab akibat yang di dalamnya terdapat alternatif akibat berbentuk
Jika (syarat), maka (akibat 1). Jika tidak, maka (akibat 2)
Dalam dunia logika, istilah ‘terpenuhi’ identik dengan nilai ‘TRUE’ atau ‘BENAR’.
Nah… pernyataan sebab akibat yang terjadi di dunia manusia ini dapat diadopsi ke dunia pemrograman komputer, yang sering dikenal dengan statement IF. Lantas apa fungsi statement tersebut? Fungsinya adalah untuk melakukan suatu perintah tertentu bila telah terpenuhinya suatu syarat.
Dalam bahasa pemrograman Pascal, bentuk statement IF ini adalah
IF (syarat) THEN
BEGIN
   (akibat)
END;
Maksud dari bentuk IF di atas adalah, jika ‘syarat’ terpenuhi (bernilai TRUE), maka ‘akibat’ akan dikerjakan. Bagaimana jika ‘syarat’ tidak terpenuhi (bernilai FALSE)? Dalam hal ini, tidak akan melakukan apa-apa, kecuali bentuk IF seperti berikut
IF (syarat) THEN
BEGIN
   (akibat 1)
END
ELSE BEGIN
         (akibat 2)
     END;
Nah… bentuk IF di atas memungkinkan adanya alternatif akibat. Apabila ‘syarat’ tidak terpenuhi (bernilai FALSE), maka ‘akibat 2′ akan dikerjakan.
Sebagai catatan penting dalam penggunaan IF, nilai dari syarat haruslah berupa boolean yaitu hanya bernilai TRUE atau FALSE saja. TRUE berarti syarat terpenuhi, sedangkan FALSE berarti syarat tidak terpenuhi.
Selain bentuk-bentuk IF yang telah diberikan, ada pula bentuk IF seperti berikut
IF (syarat 1) THEN
BEGIN
     (akibat 1)
END
ELSE IF (syarat 2) THEN
     BEGIN
              (akibat 2)
         END
         ELSE IF (syarat 3) THEN
              BEGIN
                      (akibat 3)
                 END
                 .
                 .
                 ELSE BEGIN
                           (akibat n)
                      END;
Wah kok ruwet begitu ya? :-)Jangan khawatir, mudah kok memahaminya. Apabila ‘syarat 1′ terpenuhi, maka ‘akibat 1′ akan dikerjakan. Bila ‘syarat 1′ tidak terpenuhi, maka akan dicek ‘syarat 2′. Bila ‘syarat 2′ terpenuhi, maka ‘akibat 2′ akan dikerjakan, begitu seterusnya… Namun bila semua syarat tidak ada yang terpenuhi, maka ‘akibat n’ baru dikerjakan.
OK… mudah-mudahan sudah paham. Nah… kalau paham, coba saya kasih pertanyaan. Samakah makna kedua bentuk IF berikut ini?
IF (syarat 1) THEN
BEGIN
     (akibat 1)
END
ELSE IF (syarat 2) THEN
     BEGIN
              (akibat 2)
         END;
dengan
IF (syarat 1) THEN
BEGIN
     (akibat 1)
END;

IF (syarat 2) THEN
BEGIN
     (akibat 2)
END;
Secara sekilas, kedua bentuk IF memiliki makna sama. Namun dari sudut pandang proses, kedua bentuk adalah berbeda. Untuk bentuk IF pertama, apabila ‘syarat 1′ terpenuhi, maka bagian ELSE tidak akan pernah dijalankan, atau dengan kata lain pengecekan untuk ‘syarat 2′ tidak akan dilakukan. Namun untuk bentuk IF kedua, pengecekan terhadap ‘syarat 2′ tetap akan dilakukan meskipun ‘syarat 1′ terpenuhi.
Dalam contoh-contoh bentuk IF yang diberikan di atas menggunakan format bahasa Pascal. Bagaimana dengan bahasa yang lain, seperti C/C++ dan PHP ?
Pada C/C++ demikian pula dengan PHP, bentuk IF berupa
if (syarat)
{
   (akibat)
}
atau bisa juga berbentuk
if (syarat)
{
    (akibat 1)
}
else
     {
            (akibat 2)
         }
atau bentuk ketiga
if (syarat 1)
{
   (akibat 1)
}
else if (syarat 2)
     {
            (akibat 2)
         }
         else if (syarat 3)
              {
                    (akibat 3)
                 }
                 .
                 .
                 else
                     {
                                (akibat n)
                         }
v

Script ataupun program komputer tentu tidak ada gunanya jika tidak dapat bereaksi terhadap kondisi tertentu sebagai input yang diterima olehnya. Reaksi merupakan alur dari pengambilan keputusan dan ini diwakili secara dasar oleh konstruksi IF ... ELSE di berbagai bahasa pemograman termasuk di PHP.

Konstruksi ini mewakili logika pengambilan keputusan, jika suatu kondisi terpenuhi maka akan dilakukan suatu kegiatan dan jika sebaliknya maka akan dilakukan kegiatan lainnya.

Berikut adalah ekspresi syntax dasar penggunaan IF ... ELSE :

    if(expression)
        statement1;

    else
        statement2;


dimana statement1 adalah perintah yang akan dieksekusi apabila kondisi dalam expression bernilai benar / true. Sedangkan statement2 adalah perintah yang akan dieksekusi jika expression bernilai salah / false - dengan demikian bagian dari else.

Jika salah satu bagian pada if maupun else harus mengeksekusi lebih dari satu statement maka syntax konstruksi tersebut menjadi sebagai berikut :

    if(expression)
    {
        statement1;
        statement2;
    }
    else
    {
        statement3;
        statement4;
    }

Keterangan :
  • expression : adalah kombinasi dari operasi perbandingan nilai literal maupun variable yang menghasilkan nilai true atau false. Atau bisa juga hasil eksekusi dari satu atau beberapa perintah.
  • statement1 .. n  : adalah satu atau kombinasi beberapa perintah PHP yang dapat berdiri sendiri.

Dan jika kita memiliki beberapa kondisi yang perlu diperiksa secara runut, maka variasi struktur ini adalah sebagai berikut.

    if(expression1)
    {
        statement1;
        statement2;
    }
    else if(expression2)
    {
        statement3;
        statement4;
    }
    else if(expression3)
    {
        statement5;
        statement6;
    }
    else
    {
        statement7;
        statement8;
    }


 

Rabu, 12 Oktober 2011

PENGERTIAN ALGORITMA

Ahli Sejarah Matematika menemukan asal kata algoritma tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja'far Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya "Buku pemugaran dan pengurangan" (The book of restoration and reduction).
Dari judul buku itulah diperoleh akar kata "Aljabar" (Algebra).
Perubahan kata dari algorism menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran usm berubah menjadi uthm.Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa, maka lambat laun kata algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata aslinya.
Dalam bahasa Indonesia,kata algorithm diserap menjadi algoritma.


Nah,udah pada tau semua kan Apa itu Algorithma?? kalo udah tau,dibawah ini ada definisi tentang Algoritma lagi yang lebih singkat dan jelas..

Apa sih Definisi dari Algoritma itu??


Definisi Algoritma


Algoritma dapat didefinisikan sebagai berikut :
"Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis".