Fibonacci search
Fibonacci search adalah metode pencarian yang diurutkan array menggunakan memecah belah dan menguasai algoritma yang menyempit di lokasi dengan bantuan angka Fibonacci.
Algoritma
- mulai;
- integer fibonacci;
- integer i, max;
- cetak masukkan data maksimum:;
- selagi (max > 0)
- selama ((i = 1; i <= max; i++) maka
- cetak hasil :;
- cetak ("%d ",fibonacci(i));
- selama (i = 1; i <= max; i++)
- return 0;
- integer n;
- jika ((n == 0) atau (n == 1))
- kembali(n);
- maka
- return(fibonacci(n-2) + fibonacci(n-1));
- integer i, len = strlen(pesan);
- selama (i = 0; i < len; ++i)
- cetak ("%c",pesan[i]);
- delay();
- char *pesan = "Terima Kasih";
- integer i, len = strlen(pesan);
- cetak("\n\t ");
- selama(i = 0; i < len; ++i)
- cetak("%c",pesan[i]);
- Delay();
- cetak("\n");
- DisplayLine1();
- cetak("\n");
- integer i;
- selama (i = 0; i < 40; ++i)
- cetak("=");
- Delay();
- integer i;
- for(i = 0; i < 40; ++i)
- printf("-");
- Delay()
- integer delay = 0;
- selagi (delay < 10000000)
- ++delay;
- selesai;
Source code
#include <stdio.h>
#include <windows.h>
unsigned int fibonacci(int);
void PesanJudul(void);
void PesanFooter(void);
void DisplayLine1(void);
void DisplayLine2(void);
void Delay(void);
int main(int argc, char *argv[]) {
int i, max;
PesanJudul();
printf("\n-> Masukkan batas maksimum : ");
scanf("%d",&max);
while(max > 0) {
DisplayLine2();
printf("\n-> Hasil :\n");
for(i = 1; i <= max; i++) {
printf("%d ",fibonacci(i));
Delay();
}
printf("\n");
break;
}
PesanFooter();
system("PAUSE");
return 0;
}
unsigned int fibonacci(int n) {
if((n == 0) || (n == 1)) {
return(n);
} else {
return(fibonacci(n-2) + fibonacci(n-1));
}
}
void PesanJudul(void) {
char *pesan = "Program Deret Bilangan Fibonacci";
int i, len = strlen(pesan);
}
void PesanFooter(void) {
char *pesan = "Terima Kasih";
int i, len = strlen(pesan);
DisplayLine1();
}
void DisplayLine1(void) {
int i;
for(i = 0; i < 40; ++i) {
printf("=");
Delay();
}
}
void DisplayLine2(void) {
int i;
for(i = 0; i < 40; ++i) {
printf("-");
Delay();
}
}
void Delay(void) {
int delay = 0;
while(delay < 10000000) {
++delay;
}
}
Capture Aplikasi
Fibonacci search adalah metode pencarian yang diurutkan array menggunakan memecah belah dan menguasai algoritma yang menyempit di lokasi dengan bantuan angka Fibonacci.
Algoritma
- mulai;
- integer fibonacci;
- integer i, max;
- cetak masukkan data maksimum:;
- selagi (max > 0)
- selama ((i = 1; i <= max; i++) maka
- cetak hasil :;
- cetak ("%d ",fibonacci(i));
- selama (i = 1; i <= max; i++)
- return 0;
- integer n;
- jika ((n == 0) atau (n == 1))
- kembali(n);
- maka
- return(fibonacci(n-2) + fibonacci(n-1));
- integer i, len = strlen(pesan);
- selama (i = 0; i < len; ++i)
- cetak ("%c",pesan[i]);
- delay();
- char *pesan = "Terima Kasih";
- integer i, len = strlen(pesan);
- cetak("\n\t ");
- selama(i = 0; i < len; ++i)
- cetak("%c",pesan[i]);
- Delay();
- cetak("\n");
- DisplayLine1();
- cetak("\n");
- integer i;
- selama (i = 0; i < 40; ++i)
- cetak("=");
- Delay();
- integer i;
- for(i = 0; i < 40; ++i)
- printf("-");
- Delay()
- integer delay = 0;
- selagi (delay < 10000000)
- ++delay;
- selesai;
Source code
#include <stdio.h>
#include <windows.h>
unsigned int fibonacci(int);
void PesanJudul(void);
void PesanFooter(void);
void DisplayLine1(void);
void DisplayLine2(void);
void Delay(void);
int main(int argc, char *argv[]) {
int i, max;
PesanJudul();
printf("\n-> Masukkan batas maksimum : ");
scanf("%d",&max);
while(max > 0) {
DisplayLine2();
printf("\n-> Hasil :\n");
for(i = 1; i <= max; i++) {
printf("%d ",fibonacci(i));
Delay();
}
printf("\n");
break;
}
PesanFooter();
system("PAUSE");
return 0;
}
unsigned int fibonacci(int n) {
if((n == 0) || (n == 1)) {
return(n);
} else {
return(fibonacci(n-2) + fibonacci(n-1));
}
}
void PesanJudul(void) {
char *pesan = "Program Deret Bilangan Fibonacci";
int i, len = strlen(pesan);
}
void PesanFooter(void) {
char *pesan = "Terima Kasih";
int i, len = strlen(pesan);
DisplayLine1();
}
void DisplayLine1(void) {
int i;
for(i = 0; i < 40; ++i) {
printf("=");
Delay();
}
}
void DisplayLine2(void) {
int i;
for(i = 0; i < 40; ++i) {
printf("-");
Delay();
}
}
void Delay(void) {
int delay = 0;
while(delay < 10000000) {
++delay;
}
}
Capture Aplikasi
Fibonacci search adalah metode pencarian yang diurutkan array menggunakan memecah belah dan menguasai algoritma yang menyempit di lokasi dengan bantuan angka Fibonacci.
Algoritma
- mulai;
- integer fibonacci;
- integer i, max;
- cetak masukkan data maksimum:;
- selagi (max > 0)
- selama ((i = 1; i <= max; i++) maka
- cetak hasil :;
- cetak ("%d ",fibonacci(i));
- selama (i = 1; i <= max; i++)
- return 0;
- integer n;
- jika ((n == 0) atau (n == 1))
- kembali(n);
- maka
- return(fibonacci(n-2) + fibonacci(n-1));
- integer i, len = strlen(pesan);
- selama (i = 0; i < len; ++i)
- cetak ("%c",pesan[i]);
- delay();
- char *pesan = "Terima Kasih";
- integer i, len = strlen(pesan);
- cetak("\n\t ");
- selama(i = 0; i < len; ++i)
- cetak("%c",pesan[i]);
- Delay();
- cetak("\n");
- DisplayLine1();
- cetak("\n");
- integer i;
- selama (i = 0; i < 40; ++i)
- cetak("=");
- Delay();
- integer i;
- for(i = 0; i < 40; ++i)
- printf("-");
- Delay()
- integer delay = 0;
- selagi (delay < 10000000)
- ++delay;
- selesai;
Source code
#include <stdio.h>
#include <windows.h>
unsigned int fibonacci(int);
void PesanJudul(void);
void PesanFooter(void);
void DisplayLine1(void);
void DisplayLine2(void);
void Delay(void);
int main(int argc, char *argv[]) {
int i, max;
PesanJudul();
printf("\n-> Masukkan batas maksimum : ");
scanf("%d",&max);
while(max > 0) {
DisplayLine2();
printf("\n-> Hasil :\n");
for(i = 1; i <= max; i++) {
printf("%d ",fibonacci(i));
Delay();
}
printf("\n");
break;
}
PesanFooter();
system("PAUSE");
return 0;
}
unsigned int fibonacci(int n) {
if((n == 0) || (n == 1)) {
return(n);
} else {
return(fibonacci(n-2) + fibonacci(n-1));
}
}
void PesanJudul(void) {
char *pesan = "Program Deret Bilangan Fibonacci";
int i, len = strlen(pesan);
}
void PesanFooter(void) {
char *pesan = "Terima Kasih";
int i, len = strlen(pesan);
DisplayLine1();
}
void DisplayLine1(void) {
int i;
for(i = 0; i < 40; ++i) {
printf("=");
Delay();
}
}
void DisplayLine2(void) {
int i;
for(i = 0; i < 40; ++i) {
printf("-");
Delay();
}
}
void Delay(void) {
int delay = 0;
while(delay < 10000000) {
++delay;
}
}
Capture Aplikasi
0 komentar:
Posting Komentar