nama: hendri wijaya
nim:2201782870

materi:
-file processing
-sorting dan searching


terbagi menjadi beberapa topik:
-files and strems
-file defenition
-open file
-close file
-input file
-output file

pengertian strem adalah untuk menyimpan kunci dalam data yang dibutuhkan untuk menyimpan di temapat penyimpanan data file

ketika kita menjalankan program c,terdapat 3 stream yang jalan yaitu:
1.standar input stream
2.standar output stream
3.standar error stream

buffer area adalah bagian memori yang dipakai sebelum data dipindah kan kedalam file.

file open merupakan fungsi yang digunakan untuk membuka fil
syntax nya: fopen()

file close digunakan unuk menutup file
syntaxnya : fclose()

input dan output file
fgetc(input)
-membaca satu karakter dari file
-syntaxnya adalah int fgets(FILE*stream);

fputc(output)
-menuli karakter kedalam file
-syntaxnya adalah int fputc(int c, FILE*stream)


sorting
 tipe sorting:
-Ascending
-Descending

sorting di algoritma:
1. internal sorting
semua data di sorting kedalam ram
2. external sorting
prses sorting yang menggunakan tempat penyimpanan kedua.

macam-macam sorting
A.simple:
-Bubble sort
-Selection sort
-insertion sort

B.intermadiate:
-quick sort
-merge sort

contoh bubble sort :
void bubble(int *DataArr,int n)
{
     int i,j;
     for (int i=1;i<n;i++){
         for(int j=n-1;j>=1;j++){
              if(DataArr[j-1],&DataArr[j]);
}

contoh algoritma selection sort:

for(i=0; i<N-1; i++){      /* N=number of data */

  Set idx_smallest equal to i

  for(j=i+1; j<N; j++){

  If array[ j ] < array [ idx_smallest ] then idx_smallest = j

    }

  Swap array[ i ] with array[ idx_smallest ]

}

contoh quick sort:

void QuickSort(int left, int right)

{

      if(left < right){

            //arrange elements  R[left],...,R[right] that

            //producing new sequence:

            R[left],...,R[J-1] < R[J] and R[J+1],...,R[right] > R[J].

            QuickSort(left, J-1);

            QuickSort(J+1, right);

       }

}

Searching

merupakan aksi memunculkan informasi yang tertulis dari informasi yang disimpan

key harus unik agak tidak susah digunakan

beberapa macam searching:
- linier search
- binary search
- interpolation search


binary search
metode bekerja dari kecil atau yang array yang tidak diurutkan tetapi apabila arraynya terlalu banyak menjadi tidak efisien .

interpolation search
merupakan teknik yangdigunakana untuk data yang sudah tersusun

cara penyelesaian nya mirip dengan binary search