A. FILE
File merupakan sebuah tempat untuk menyimpan data dalam komputer.
Kalau File dalam bahasa C juga seperti itu namun dalam bahasa C, File merupakan bagian eksternal dari program itu sendiri. Metode File yang digunakan bertujuan untuk membaca maupun mengelola data eksternal.
Dalam File terdapat mode yang biasanya dipakai yaitu:
1. "r" atau read, merupakan mode yang berfungsi untuk membaca file(namun sebelumnya dalam file yang ingin dibuka sudah harus ada data, jika tidak maka program akan error).
2. "w" atau write, merupakan mode yang berfungsi untuk menulis file. namun jika sudah ada data sebelumnya maka hal baru yang ditulis akan menimpa(menghapus) data yang lama.
3. "a" atau append, merupakan mode yang berfungsi untuk menulis file. namun berbeda dengan "w", "a" tidak menimpa data lain melainkan menambah data dari file tesebut.
Dalam penggunaan metode File terdapat 3 komponen penting :
1. Bagian pembuka File
FILE *fp=fopen("nama file", "mode");
2. Bagian proses
yaitu apa yang akan terjadi dalam file tersebut.
untuk membaca file, dapat menggunakan fscanf(fp,"constanta data",varriabel data);
untuk mencetak file, dapat menggunakan fprintf(fp,"constanta data",varriabel data);
3. Bagian penutup
fclose(fp);
B. Sorting
Sorting merupakan sebuah metode yang digunakan untuk mengurutkan sebuah data baik angka maupun kata.sorting dapat dilakukan secara asccending(dari kecil ke besar) maupun descending(dari besar ke kecil).
Dalam bahasa C sorting ada 5 macam:
1.Bubble sort, yaitu sorting data dengan cara membandingkan sebuah data(bersampingan) sebelum dan setelahnya.
2.Selection sort, yaitu sorting data dengan cara menentukan yang paling kecil dulu lalu diseleksi sesuai dengan urutan data.
3. Insertion sort,yaitu sorting data yang mirip dengan bubble sort namun data yang lebih kecil tidak langsung ditukar melainkan diletakan dalam variabel temp(sementara) terlebih dahulu. baru kemudian ditukar posisinya.
4.Quick sort, yaitu sorting data yang memiliki kecepatan lebih cepat(dari 3 sort sebelumnya) dalam mengurutkan.
5.Merge sort, yaitu sorting data yang memiliki kecepatan yang sama dengan quick sort namun dalam cara mengurutkannya dengan membagi menjadi beberapa subset,lalu baru digabungkan data yang sudah diurutkan.
C. Searching
Searching merupakan cara untuk mencari suatu keberadaan data dalam kumpulan data.
ada 2 tipe searching:
1. Linear search yaitu dengan cara mencari suatu data secara berurutan dari awal sampai akhir.
2. Binary search yaitu dengan cara membagi kumpulan data menjadi 2(namun di sort terlebih dahulu). sehingga data yang dicari lebih cepat untuk dicari.
