Algoritma dan Pemrogramman (10)

Pada pertemuan ini, kami hanya me-review materi-materi yang sudah lewat. Kami diberikan berbagai contoh codinganĀ kasus yang berisi semua materi-materi yang sudah lewat, seperti File Read/Write, Struct, Function, dsb.

Semua codingan-codingannya bisa ditemukan di situs http://a-l-g-o-r-i-t-m-a.blogspot.co.id/

Kelihatannya tidak ada lagi yang perlu ditulis, karena materi-materi semua sudah ada pada postingan-postingan sebelumnya, jadi tidak perlu ada yang dicatat šŸ™‚

 

Algoritma dan Pemrogramman (9)

SortingĀ adalah proses mengurutkan suatu data.

Ada 4 cara sorting yang biasa dipakai, yaitu:
1. Bubble Sort = Sorting dengan menukar dari belakang hingga depan sehingga yang paling depan akan menjadi nilai yang terkecil
2. Selection Sort = Sorting dengan menukar index ke-i dengan nilai terkecil ke-i
3. Quick Sort
4. Merge Sort

SearchingĀ adalah proses mencari suatu data. Ada 3 jenis proses searching yang biasa dipakai, yaitu:

1. Linear search = Pencarian secara brute force, dimana mencari dari index ke-0 hingga index ke-(N-1)
2. Binary search = Pencarian dengan mengambil posisi tengah, lalu melihat apakah nilai yang dicari lebih besar atau lebih kecil dengan nilai posisi tengah
3. Interpolation search = Sama seperti binary search, hanya saja menggunakan rumus untuk menentukan index pembanding, bukan mengambil tengah.

Algoritma dan Pemrogramman (8)

File Processing

File adalahĀ collection of record
Record adalahĀ collection of field (kolom)
Field adalah sebuah blok byte
Byte adalah kumpulan bit.

Ada 2 jenis file, yaitu:
1. Text file: File yang disimpan dalam format text (ASCII) yang bisa dibuka dengan aplikasi text standar

2. Binary file: File yang hanya bisa dibuka oleh aplikasi tertentu/proprietary file.

Cara membuka file di C:
fopen() ==>Ā membuka file
fclose()Ā ==> menutup file

Lalu menggunakan fungsiĀ fscanf danĀ fprintf untuk membaca dan mencetak file.