Saya menggunakan COMPILER di LINUX [g++], dan di karenakan di linux tidak tersedia CONIO.H, jadi script di bawah ini saya berikan TAG KOMENTAR /* */, dan jika ingin menguji-nya dengan COMPILER TURBO C WINDOWS, silahkan di hilangkan tag komentar-nya.

=================================================================================

#include <stdio.h>

#include<iostream.h>

/* #include<conio.h> */

int data[] = {11,15, 17, 25, 30, 43, 51, 57, 63, 65, 68, 70, 75, 84,110,116,200,208,500,1500};

int first,end, middle, j, search,i,result;

char pil;

int cari(int data[], int first, int end, int search) {

if (search == first) {

return 0; }

if (first <= end) {

int middle = (first + end) / 2;

if (search == data[middle])

return middle;

else if (search < data[middle])

return cari(data, first, middle-1, search);

else

return cari(data, middle+1, end, search);

}

return -(first + 1);

}

int forloop(int i){

if (i<0)

return 0;

else

forloop( i – 1);

printf(“%d “,data[i]);

return 0;

}

int header()

{

printf(“\n*********************************************************”);

printf(“\n<|| Binary Search Recursive Ascending Way ||>”);

printf(“\n===================================================”);

return 0;

}

int footer()

{

printf(“\n*********************************************************”);

printf(“\n<|| Algoritma Pemrograman II – Anis Cherid ||>”);

printf(“\nThanks for using. Created by: www.rizqtech.net.”);

printf(“\n=================================================\n”);

return 0;

}

int main()

{

pil=’ ‘;

do

{

/ *clrscr(); */

j = 0;

first = 0;

end = 20 – 1;

header();

printf(“\n -=( Listed Data Array )=- \n\n”);

forloop(end);

printf(“\n\n => ENTER DATA YOU CAN SEARCH = “);

scanf (“%d”, &search);

putchar(‘\n’);

result = cari(data,first,end,search);

if (result < 0)

cout<<”Sorry !!!Data not found\n”;

else

cout<<” Data found in index => “<<cari(data,first,end,search);

printf(“\n\n Searching Again ?(Yes(Y)/No(N)) :”);

scanf(“%s”,&pil);

}

while (pil == ‘y’|| pil == ‘Y’);

/* clrscr(); */

footer();

}

]]> http://rizqtech.net/2008/08/06/binary-search-recursive-ascending-way/feed/ 1 http://rizqtech.net/2008/06/01/string-dalam-bhs-c/ http://rizqtech.net/2008/06/01/string-dalam-bhs-c/#comments Sun, 01 Jun 2008 15:05:14 +0000 Rizky http://r1zq.wordpress.com/?p=87 ================================================================*

#include<stdio.h>
#include<string.h>
main(){
char nama[20];
nama[0]=’B';
nama[1]=’u';
nama[2]=’d';
nama[3]=’i';
nama[4]=’m'; //jika di ganti menjadi nama[4]=’//isinya backslash 0 atau ‘ output-nya jadi Budi
//karena elemen empat menjadi null
nama[5]=’a';
nama[6]=’n';

nama[7]=”; //isinya backslash 0 atau

printf(“%s\n”,nama); //output Budiman
}

================================================================*

#include<string.h>
#include<stdio.h>
char a[5]=”Budi”;
char b[5]=”Adi”;
main(){
printf(“%s\n”,a);
strncpy(a,”Aa”,2);
printf(“%s\n”,a); //output Aadi karena tidak menyertakan null karakter
strncpy(a,”Adi”,4);
/*Dalam pascal a:=’Adi’*/

printf(“%s\n”,a); //output Adi -> menyertakan null karakter
strncpy(a,”Budiman”,8);
printf(“%s\n”,a);
strncpy(b,”Adi”,4); //terjadi Memory Corruption atau Array overrun/overflow
printf(“%s\n”,a);

}

================================================================*

#include<string.h>
#include<stdio.h>
void main() {
char nama[11];
printf(“Silahkan ketikan nama anda : “);
fgets(nama,11, stdin); //bisa di tampilkan dengan menyertakan spasi

/* Kelemahan fgets, jika karakter yang di input kurang dari batas yang
ditentukan, maka string akan diakhiri dengan NEWLINE-CHARACTER dan
NULL-CHARACTER (“\n”)
*/
fflush(stdin); //utk mengecek maximum 11 klo, lebih di abaikan
printf(“Selamat Sore, %s.\n”,nama);
printf(“%s mempunyai 2 email pagi ini.”,nama);

}

================================================================*

#include<stdio.h>
#include<string.h>
void main(){
char namaLengkap[256]=”";
char *namaDepan=”Kyai”;
char *namaTengah=”Ahmad”;
char *namaBelakang=”Dahlan”;
strcat(namaLengkap,namaDepan);
printf(“%s\n”,namaLengkap);
/*output: Kyai*/
strcat(namaLengkap,” “);
strcat(namaLengkap,namaTengah);
printf(“%s\n”,namaLengkap);
/*output: Kyai Ahmad*/
strcat(namaLengkap,” “);
printf(“%s\n”, strcat(namaLengkap,namaBelakang));
/*output: Kyai Ahmad Dahlan*/
}

================================================================*

/* Contoh mencari string di dalam string dengan STRSTR */

#include<stdio.h>
#include<string.h>
void main(){
char namaLengkap[]=”KyaiAhmadDahlan”;
char namaDicari[]=”";
if (strstr(namaLengkap,namaDicari)){
printf(“%s terdapat dalam %s”,namaDicari,namaLengkap);
} else {
printf(“%s tidak terdapat dalam %s”, namaDicari, namaLengkap);
}
}

================================================================*

Kalau mendeklarasikan pointer kedalam array, tidak boleh menggunakan tanda bintang

jadi : pa = &c[1];

TUJUAN PENGGUNAAN POINTER DALAM BAHASA C :

1. Mengirimkan “Parameter yang berupa variabel” ke dalam fungsi, artinya nilai
variabel bisa diubah di dalam fungsi

int nama fungsi (int *b) {
*b = *b + 1;
}
main () {
int x=1;
nama_fungsi (&x);
printf (“%d”, x); // output :2, karena x diubah di dalam fungsi menjadi x=x+1;
}

DALAM BAHASA PASCAL :
Procedure nama_proc (var b:integer);
begin
B=b+1;
end;
var x;
begin
x=1;
nama_proc (x);
writeln (x); // output : 2
end.

2. Untuk membuat variabel DINAMIS (Bukan variabel Statis)

Contoh variabel STATIS dalam bahasa C :

#include <stdio.h>
main () {
int a[2], i;
for (1=0; i<2; i++) {
scanf (“%d”, &a[i]);
}

printf (“Anda mengetikkan :”);
for )i=0; i<2; i++) {
printf (“\n%d”, a[i]);
}
}

Contoh variabel DINAMIN dalam bahasa C :

Program dibuat lebih fleksibel, artinya… apabila kita belum mengetahui berapa banyak jumlah data yg akan diinput oleh operator, maka kita akan membuat program sedemikian rupa sehingga program menjadi fleksibel terhadap data yg akan diinput oleh operator.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <alloc.h> /* dibutuhkan untuk fungsi alokasi memori */

void main(){
int num, index, *p;
randomize();
do {
printf(“Berapakah jumlah data yang akan dimasukkan ? “);
scanf(“%d”,&num);
if (num==0) break;

/*****
Mengalokasikan array secara dinamis
sebanyak #num# elemen
*****/
p = (int *) malloc (sizeof(int) * num);

for (index=0; index<num; index++){
/*****
Mengisi alamat memori yang ditunjuk ptemp
dengan bilangan acak
*****/
p[index] = random(1000)+1;
}
for (index=0; index<num; index++){
printf(“Nilai ke-%d: %d\n”, index+1, p[index]);
}
//printf(“Sisa memori heap sesudah alokasi array: %u”,
//coreleft());
/*****
Membebaskan kembali memori yang
sudah dialokasikan
*****/
free(p);
printf(“\n”);
} while (num>0);
}

2.============================================================*

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <alloc.h> /* dibutuhkan untuk fungsi alokasi memori */

void main(){
int *p;
float *q;
p = (int *) malloc (sizeof(int) *2); //array dinamis 2 elemen
p[0]= 200;
p[1]=500;
printf(“%d %d”, p[0], p[1]);
free(p);
p = (int *) malloc (sizeof(int) *20);
p[19]= 10000;
printf(“\n%d”, p[19]);
free(p);
q = (float *) malloc (sizeof(float) *2);

q[0]= 100.25;
q[0]= 200.75;
printf(“\n%.2f %.2f”, q[0], q[1]);
free(q);

}

==============================================================*

int a, b;
int *pa, *pb;
pa= &a; // pa diisi dengan alamat variabel a
pb= &b; // pa diisi dengn alamat variabel b
a= 10;
//b= 2000;

printf(“%d\n”, *pa); //menampilkan isi dari alamt yg ditunjuk oleh pa
printf(“%d\n”, *pb); //menampilkan isi dari alamt yg ditunjuk oleh pb

pa= pb;

printf(“%d\n”, *pa); // output: 2000

*pa = 500; // mengisi alamat yg ditunjuk pb dengan 500
// dengan kata lin, mengisi b dengan 500
// karena pb menunjuk alamat dari b

printf(“%d\n”, a); //output: 10
printf(“%d\n”, b); // output: 1, karena pa juga menunjuk alamat dari b

b= 250;
printf(“%d\n”, *pa); //output: 250

pb= &a;
printf(“%d\n”, *pb); //output: 10

printf(“\n\n\n”);

int c[4]= {10,20,30,40};
printf(“%d\n”, c[1]);

pa = &c[0];
printf(“%d\n”, *pa);
printf(“%d\n”, pa[1]);

pa= &c[2];
printf(“%d\n”, pa[1]);

pa= &c[1];
printf(“%d\n”, pa[1]);

pb =c; // c adalah pointer yng menunjuk &c[0]
printf(“%d\n”, *pb);
printf(“%d\n”, pb[1]);

// variabel array yg dideklarasikan berfungsi sama
// persis dengan pointer, bedanya c tidak bis diisi dengan alamat yang lain
// c= &ca ->> error

printf(“\n\n\n”);
printf(“%d\n”, *(c+1));
printf(“%d\n”, *(pb+2)); //output: pb[2] -> 30

pa = &c[2];
printf(“%d\n”, *(pa-2)); //output: 10
printf(“%d\n”, *(–pa)); //output: 20
printf(“%d\n”, *(–pa)); //output: 30

/************************************************************************************************
=>Tujuan penggunaan pointer dalam Bahasa C:

1. Mengirimkan “parameter yang berupa variabel” ke dalam fungsi, artinya nilai variabel
bisa diubah di dalam fungsi

int nama_fungsi (int *b){
*b = *b + 1;
}
main() {
int x=1;
nama_fungsi(&x);
printf(“%d”, x); //output: 2, karena x di ubah di dalam fungsi menjadi x= x+1

2. Untuk membuat variabel DINAMIS (Bukan variabel Statis)

***********************************************************************************************/
}