Jalan Menuju Keberhasilan

Review material

stdio = standart input output

Struct lebih baik digunakan daripada membuat banyak variabel berbeda”.

FILE -> harus huruf besar semua

FILE *file = fopen(“data.txt”,”r”);

r = Cuma read

r+ = bisa read dan write

w+ = Tulis,nambahin di awal

a+ = nambahin dipaling belakang

!feof(file) -> membaca sampai akhir file

boleh juga pake !=EOF

kalo mau mengubah fungsi char ..

atoi = ascii to int

itoa = int to ascii

jangan lupa fclose(file)

strcat -> menggabung string

fflush – > hapus buffer

strcmp -> membandingkan 2 string

strcmpi -> tidak membedakan huruf besar dan kecil

http://a-l-g-o-r-i-t-m-a.blogspot.co.id/

Sorting dan Searching

Sorting

*Bubble Sort

-for didalam for /while

-tergolong sorting yang komplek

-dengan sistem membandingkan 2 index secara terus menerus

*Selection Sort

-Mencari index terkecil, baru index tersebut disimpan

-Selama index yang dicek bukan yang terkecil , index tersebut tetap pada tempatnya

*Insertion Sort

– Proses Persisipan

– Bandingkan Index yg dipilih dengan index lain, jika index lain tersebut lebih besar maka index tersebut digeser

*Quick sort

-Rekursif

*Merge sort

– Dikelompokan , baru di sort

-putaranya lebih sedikit, jauh lebih cepat

SEARCHING-> cari data (rata” setelah data sudah disort)

*Linear Search : cara barbar, (strcmp, dll tanpa function)

*Binary Search: Harus diurutkan lebih besar ke kanan lebih kecil ke kiri

kompleksitas 2^logn

*Interpolation Search ; sama dengan binary hanya berbeda rumus coding