hari ini kita belajar sorting dan searching..
cekibrot…

Sorting
Sorting adalah mengurutkan suatu data
•Simple:
– Bubble sort
yaitu metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut dan juga mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending).
– Selection sort
memastikan data kecil dan data besar
– Insertion sort
insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit.

•Intermediate:
– Quick Sort
Quick sort adalah algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror. Disebut Quick Sort, karena Algoritma quick sort mengurutkan dengan sangat cepat. Algoritmaquick sort mengurutkan dengan sangat cepat, namun algoritma ini sangat komplex dan diproses secara rekursif.
– Merge Sort
Merge sort adalah sort yang dilakukan dengan teknik merge (menggabungkan) dua buah array kedalam sebuah array yang baru.

Searching

–Linear Search
•Algorithm:
1. n : total record of array x.
2. For each x[i], 0 £ i £ n-1, check whether x[i] = key.
3. If x[i] = key, then the searched data is found in index=i. Finished.
4. If x[i] ¹ key, then continue searching until the last data which is i = n-1.
5. If i= n-1 and x[i] ¹ key, it means the data is not exist in the list, and set index = -1. Finished.

–Binary Search
•Algorithm:
1. n : total record of array x.
2. left=0, right= n-1.
3. mid =(int) (left + right)/2.
4. If x[mid]=key then index = mid. Finished.
5. If x[mid]key then right = mid-1.
7. If left £ right and x[mid] ¹ key, then repeat point 3.
8. If x[mid] ¹ key then index = -1. Finished.

–Interpolation Search
•Algorithm:
1.In the interpolation search, we’ll split the data according to the following formula:
2.If data[mid] = sought data, data has been found, searching is stopped and return mid.
3.If data[mid]!= sought data, repeat point **
4.**Searching is continued while sought data > data[min] and sought data < data[max].

Process dibagi menjadi 3 yaitu :

Selection
Selection terdiri atas :
IF
IF-ELSE
SWITCH-CASE
Looping/Repetition
Looping terdiri atas :
FOR
WHILE
DO-WHILE
*Perbedaan while dan do-while adalah do while akan melakukan 1x perintah lalu mengecek kondisi untuk looping sedangkan while akan mengecek terlebih dahulu sebelum memulai looping
Storage
File *m
SQL
no SQL

Modular Programing
Program biasanya di bagi kedalam modul. Modul di bahasa pemrograman C diimplementasikan dengan menggunakan function. Function adalah sekumpulan statement yang di gunakan untuk melakukan sesuatu yang spesifik.

Modul juga sering di sebut sebagai Sub-Program.Best practice in module programming:
–High Fan-In, frequently used
–Low Fan-Out, more specific functionality/ small number of job
–Self-Contained, self resource sufficientFunction in C divided in two types :
–Library function
–User-defined functionFunction Prototype

Syntax : return-value-type function-name ( parameter-list );
Identifier Scooping:
– Local
– Global
Recursive
adalah sebuah function yang yang di gunakan untuk memanggil function itu sendiri.Setelah pertemuan ini, pertemuan selanjutnya ada tamu undangan dari PT. Dewa Web yang memberikan penjelasan tentang Crytography dan SSL yang sangat berguna jika ingin membuat suatu web.

File adalah kumpulan record (baris)
Record adalah kumpu lan field (column)
Field adalah blok byte
Byte adalah kumpulan bit

jadi 1 byte = 8 bit

– File dan Streams:

Stream adalah urutan karakter. Semua input dan output data stream.

ada staandar streams

Standart Input Stream

Standart Output Stream

Standart Error Stream

OPEN FILE

FILE *fopen

r -> READ

w -> Tulis

a -> Nambahin data , dibelakang

r+ -> buka data untuk ditulis dan dibaca

w+ -> buat data untuk tulis dan baca

a+ -> buka data untuk baca atau tambah

Close File

int fclose(FILE *stream)

– defined at stdio.h

-EOF equals -1

-Ditutup agar aplikasi lain bisa melihat

– Input dan output file
– fgetc (INPUT)
– Membaca satu karakter dari dua file
– fgetc (stdin) ekuivalen dengan getchar ()
– Syntax: int fgetc (FILE *stream);

– fputc (OUTPUT)
– Menulis satu karakter ke file
– fputc (‘a’, stdout) sama dengan putchar (‘a’)
– Syntax: int fputc (int c, FILE * stream);

– fgets (INPUT)
– Syntax: char *fgets( char *string, int n, FILE *stream );
– Membaca satu baris dari sebuah file yang berakhir dengan baris baru, atau maksimum n-1 jumlah karakter.
– Kembali string jika successful dan NULL jika error

– fputs (OUTPUT)
– Menulis baris ke file
– syntax: int fputs( const char *string, FILE *stream );
– Mengembalikan nilai non-negatif jika berhasi dan EOF jika error.

– fscanf (INPUT)
– Syntax:int fscanf( FILE *stream, const char *format [, argument ]… );
– Membaca data dari file dengan format scanf.
– mengembalikan jumlah field dan read jika successful, dan EOF jika error

– fprintf (OUTPUT)
– Syntax:int fprintf( FILE *stream, const char *format [, argument ]…);
– Menulis data ke file menggunakan format printf.
– Pengembalian byte written jika nilai successful dan negatif jika error.

– fwrite
– Syntax: size_t fwrite( const void *buffer, size_t size, size_t count, FILE *stream );
– Writing a block of data in the buffer area to the file
– Return number of byte data written, and error otherwise.

– fread
– Syntax: size_t fread( void *buffer, size_t size, size_t count, FILE *stream );
– Baca ukuran blok data dari file

– feof
– Syntax: int feof( FILE *stream );
– Mencari tahu apakah pointer telah mencapai end-of-file
– Kembali 0 jika tidak berakhir end-of-file