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
