Fibonacci

Hallo kawan

Assalamualaikum warohmatullohi wabarokatuh.

kembali lagi dengan saya, kali ini saya aka memaparkan sedikit tentang Algoritma bilangan Fibonacci . langsung saja kita ke Algoritma bilangan Fibonacci.

Deklarasi:

i, n, fibonacci(i): integer

Deskripsi:

input n

if (i=0 atau i=1) then

      cetak “fibonacci(i)=i”

else

       while (i>1 dan i≤n )do

fibonacci(i)=fibonacci(i-1)+fibonacci(i-2)

cetak fibonacci(i)i=i+1

end

contoh programnya:

#include <iostream>

using namespace std;

int suku, a, b, c;

int main()

{

    cout<<"::PROGRAM DERET FIBONACCI::\n";

    cout<<"Masukkan nilai suku (n>2) ke-: ";cin>>suku;

    cout<<"Bilangannya adalah: \n";

    a=1;b=1;

    cout<<a<<endl<<b<<endl;

    for(int i=3; i<=suku; i++)

    {

        c = a + b;         a = b;

        b = c;

        cout<<c<<endl;

    }

}

terimakasih atas kunjungannya ...............

Algoritma Bilangan positif/negatif

Hallo kawan.

Assalamualaikum warohmatullohi wabarokatuh.

untuk sekarang saya akan membahas algoritma bilangan yang menentuka positif atau negatif. untuk algoritmanya bisa di lihat di bawah:

deklarasi:
bil:int

Algoritma
read (bil)

if(bil>=0)
  write("bilangan positif")

else
  write("Negatif")

end

Flowchart

contoh kode program

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

using namespace std;

main()

{

    int a;

    printf("\tMenentukan Nilai Bilangan Bulat\n\n");

    printf("Masukan nilai bilangan  :");scanf("%d",&a);fflush(stdin);

    printf("================================\n");

    if(a==0)

    printf("Bilangan Nol");

    else if(a%2==0&&a>0)

    printf("Bilangan genap positif");

    else if(a%2==0&&a<0)

    printf("Bilangan genap negatif");

    else if(a%2!=0&&a>0)

    printf("Bilangan ganjil positif");

    else

    printf("Bilangan ganjil negatif");

    getch();

}

terimakasih telah mengunjungi blog ini  ................

Algoritma pangkat

Hallo kawan


Assalamualaikum warohmatullohi wabarokatuh.

pada postingan kali ini saya akan membahas Algoritma Bilangan pangkat

• Algoritma bilangan pangkat

   Deklarasi

Pangkat, x, y : int

  Algoritma

     read  (x)

     read (y)

if (y=0) then

  pangkat =1

else

pangkat (x,y-1)*x

end

• Contoh program

#include <conio.h>
#include <iostream>

using namespace std;
int main(){
 int bil,n,hasil,i;
   cout<<"masukan X = ";
   cin>>hasil;
   cout<<"masukan Y = ";
   cin>>n;
    if(n==0) cout<<"hasil1=1"<<endl;
       else{
          bil=hasil;
        for(i=1;i<n;i++){
         hasil=hasil*bil;
           }
            }
            cout<<"X pangkat Y = "<<hasil;
getch();
}

oke untuk kali ini cukup sekian dan terimakasih telah berkunjung.....




wassalamualaikum warohmatullohi wabarokatuh

queue dan stack

hallo

assalamualaikum warohmatullohi wabarokatuh.

kembali lagi dengan saya, sekarang saya akan membahas tentang queue dan stack langsung aja ya..

1. STACK

       Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Tumpukan digunakan dalam algoritma pengimbas (parsing), algoritma penilaian (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur.
       Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang dikeluarkan dari stack. Tumpukan disebut juga “Push Down Stack” yaitu penambahan elemen baru (PUSH)ndan penghapusan elemen dari tumpukann(POP). Contoh pada PDA (Push Down Automaton). Sistem pada pengaksesan pada tumpukan menggunakn system LIFO (Last In First Out), artinya elemen yang terakhir masuk itu yang akan pertama dikeluarkan dari tumpukan (Stack). Ilustrasi tumpukan (Stack) dapat digambarkan seperti tumpukan CD atau tumpukan sate. Stack merupakan suatu susunan koleksi data dimana dapat ditambahkan dan dihapus selalu dilakukan pada bagian akhir data, yang disebut dengan Top Of Stack.

data bertipe record yang terdiri dari field elemen, bertipe larik/array dengan indek dari 1 sampai dengan MaksTum (Maksimum Tumpukan), atas, bertipe interger berkisar dari 0 (saat kosong) sampai dengan MaksTum (Maksimum Tumpukan).

Operasi – operasi pada Stack (Tumpukan)

Operasi yang sering diterapkan pada struktur data Stack (Tumpukan) adalah Push dan Pop. Operasi – operasi yang dapat diterapkan adalah sebagai berikut :

1. Push : digunakan untuk menembah item pada Stack pada Tumpukan paling atas.
2. Pop : digunakan untuk mengambil item pada Stack pada Tumpukan paling atas.
3. Clear : digunakan untuk mengosongkan Stack.
4. Create Stack : membuat Tumpukan baru S, dengan jumlah elemen kosong.
5. MakeNull : mengosongkan Tumpukan S, jika ada elemen maka semua elemen dihapus.
6. IsEmpty : fungsi yang digunakan untuk mengecek apakah Stack sudah kosong.
7. Isfull : fungsi yang digunakan untuk mengecek apakah Stack sudah penuh.

2.  QUEUE

     Queue merupakan suatu struktur data linear. Konsepnya hampir sama dengan Stack, perbedaannya adalah operasi penambahan dan penghapusan pada ujung yang bebeda. Penghapusan dilakukan pada bagian depan (front) dan penambahan berlaku pada bagian belakang (Rear). Elemen-elemen di dalam antrian dapat bertipe integer, real, record dalam bentuk sederhana atau terstruktur.

    Tumpukan disebut juga “Waiting Line” yaitu penambahan elemen baru dilakukan pada bagian belakang dan penghapusan elemen dilakukan pada bagian depan. Sistem pada pengaksesan pada Queue menggunakan sistem FIFO (First In First Out), artinya elemen yang pertama masuk itu yang akan pertama dikeluarkan dari Queue. Queue jika diartikan secara harfiah, queue berarti antrian. Queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat anda mengantri diloket untuk membeli tiket.

Operasi-operasi pada Queue

1. Create Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong.
2. Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.
3. EnQueue : berfungsi memasukkan data kedalam antrian.
4. DeqQueue : berfungsi mengeluarkan data terdepan dari antrian.
5. Clear : Menghapus seluruh Antrian
6. IsEmpty : memeriksa apakah antrian kosong
7. IsFull : memeriksa apakah antrian penuh.







cukup sampai disini dulu pembahasannya

wassalamualaikum warohmatullohi wabarokatuh

Faktorial

hallo kawan

Assalamualaikum warohmatullohi wabarokatuh.

kembali lagi dengan saya , untuk kali ini saya akan memberikan sedikit pengetahuan tentang algoritma bilangan faktorial  berikut ulasannya:



Deklarasi:

 faktorial : int
     i : int
     hasil : int

algoritma :
         input(faktorial)
         hasil ← 1
         i ← 1

        while (i ≤ faktorial) do
               hasil ← hasil * i
               i ← i+1
        EndWhile

      output(hasil)

kode program:

#include<iostream>
#include<conio.h>

using namespace std;
main()
{
int bil, n;
long int hasil;
cout<<"Masukan Nilai = ";
cin>> n;

hasil=1;
for(bil=n; bil>=1;bil--)
{
hasil=hasil*bil;
}
cout<<"n!= "<<hasil<<"\n";
getch();
}

terimakasih telah berkunjung........

Algoritma menentukan bilangan ganjil dan genap

Assalamualaikum warohmatullohi wabarokatuh.

• Algoritma Menentukan bilangan ganjil, genap

  Deklarasi

  Bil :int

  Pseudocode :

         start

         read (bil)

         if (bil mod 2=0)

         write ("genap")

         else

        write ("ganjil")

      end


Flowchart :

 

contoh code program dalam c++ :

terimakasih atas waktunya....
 

wassalamualaikum warohmatullohi wabarokatuh