Understanding Algorithm

Sorting and Searching 1. Sorting adalah proses mengurutkan data dari terbesar ke terkecil atau sebaliknya. contoh: mengurutkan dari terkecil hingga terbesar #include<stdio.h> int angka[100],jumlah; int swap(int a,int b) { int temp; temp=angka[a]; angka[a]=angka[b]; angka[b]=temp; } void bubble() { int i,j; for(i=0;i<jumlah;i++) { for(j=i+1;j<jumlah;j++) { if(angka[i]>angka[j]) { swap(i,j); } } } } void print() { int i; for(i=0;i<jumlah;i++) { printf("%d ",angka[i]); } printf("\n"); } int main() { int i; scanf("%d",&jumlah); for(i=0;i<jumlah;i++) { scanf("%d",&angka[i]); } bubble(); print(); return 0; } diatas adalah contoh bubblesort. jenis sorting lain adalah selection sort, insertion sort,dll. konsep selection sort adalah dari array 0 sampai akhir dicari angka minimum da...

File and struct 1. File  fungsi digunakan untuk memproses file. "r" digunakan untuk read  "w" digunakan untuk write "a" digunakan untuk menambahkan contoh penggunaan file #include<stdio.h> int angka,jumlah,number; void write() { int i; FILE *fp; fp=fopen("text.txt","w"); scanf("%d",&jumlah); for(i=1;i<=jumlah;i++) { scanf("%d",&angka); fprintf(fp,"%d ",angka); } fclose(fp); } void read() { FILE *fp; fp=fopen("text.txt","r"); while(fscanf(fp,"%d",&number)!=EOF) { printf("%d ",number); } fclose(fp); } void add() { int i; FILE *fp; fp=fopen("text.txt","a"); scanf("%d",&jumlah); for(i=1;i<=jumlah;i++) { scanf("%d",&angka); fprintf(fp,"%d ",angka); } fclose(fp); } i...

Function dan Recursive 1. Function Adalah fungsi yang membagi algoritma kita menjadi beberapa bagian dimana memudahkan kita dalam memperbaiki maupun mengetahui keberadaan error. 2. Recursive adalah fungsi yang memanggil fungsinya sendiri. Contoh Menggunakan Function dan Recursive Mencari angka x pangkat y #include<stdio.h> int angka,total,pow; int pangkat(int x) { if(x==0) { return 1; } else { x--; total=total*angka; return pangkat(x); } } void print() { printf("%d Pangkat %d : %d\n",angka,pow,total); } int main() { scanf("%d %d",&angka,&pow); total=1; pangkat(pow); print(); return 0; } Mencari Faktorial #include<stdio.h> int faktorial(int x) { if(x==0) { return 1; } else { return x*faktorial(x-1); } } int main() { int angka; scanf("%d",&angka); printf("%d Faktorial adalah %d",angka,faktorial(angka)); return 0; } seperti...

Pointer dan Array 1. Array Array digunakan untuk menyimpan banyak data di suatu tipe data. Contoh : Kita ingin menyimpan angka 1 sampai 100 pada suatu tipe data integer.   Dengan ini array angka akan menyimpan angka dari 1 sampai 100 di index 0 sampai 99. Biasakan index array mulai dari 0 supaya terbiasa saat berkerja dengan orang lain. Biasakan array yang kita berikan lebih 1 dari jumlah data yang ingin kita simpan, karena didalam array terdapat '\0' yaitu end of strings. 2. Pointer Pointer digunakan untuk menunjuk suatu variabel. dimana untuk menunjuk suatu pointer misalkan seperti contoh dibawah ini: saat suatu pointer ingin menunjuk pointer lainnya misal kan seperti digambar yaitu int c ingin menunjuk int *b, didepan c harus diberikan dua (*) untuk menunjuk b. sedangkan saat print untuk memunculkan value/nilai yang tersimpan digunakan (*). 2201746991 binus.ac.id skyconnectiva.com Hermawan...

Repetition Terdapat berbagai macam repetition yaitu FOR, WHILE, dan DO-WHILE. 1. For For digunakan untuk mengulang proses selama kondisi terpenuhi. For(inisialisasi ; kondisi ; increment/decrement); Contoh: Jadi inisialisasi i=0 lalu kondisi sampai ia kurang dari 10 dan increment menandakan bahwa angka insialisasi akan ditambah 1 setiap looping terjadi. looping ini akan menghasilkan 10 angka dari 0 sampai 9 karena kondisinya adalah selama angka          i < 10 dan akan berhenti saat kondisi tidak terpenuhi lagi yaitu pada saat i=10 dimana tidak lebih kecil dari 10. Decrement adalah kebalikan dari increment ditandai dengan (--) dimana angka insialisasi akan dikurang 1 setiap kali pengulangan. 2. While Fungsi nya sama dengan for yaitu mengulang proses selama kondisi terpenuhi, perbedaan terdapat pada saat menggunakan while jika kita ingin menggunakan increment dan decrement harus diinsialisasi manual didalam looping ...