Month: January 2016

Review Sebelum Quiz & UAS

Include <stdio.h>

Include <stdlib.h>

Include <time.h>

Include <string.h>

Struct Baju{

Char kode baju [7];

Char nama baju [100];

Int qty;

Int harga satuan;

};

Int

Char dipakai untuk name

Int dipakai untuk hitungan

1 array memiliki 1 baris

Array dibuat karena sudah awalnya sudah dibentuk struct

R = Read

W = Write

Fopen = nulis nambahan di depan

“ % [^;];% [^;];% [^;];% [^;];% [^;];

Cara bacanya cari sebuah data yang diakhiri dengan titik koma;

Atoi = ASCII int

Kalau mau lebih cepat menggunakan Sprintf

Printf = printf format

Printf (“%-4S%-12S%-20%”) maksudnya ada beberapa yang terdapat 4 karakter

Jika tidak ada fflush dapat menyebabkan looping forever

Switch Case selalu diakhiri dengan break

Strcmp = String Conpare

Pow (math.h)

Itoa <stdlib.h>

Switch tidak selalu diakhiri break bisa juga diakhiri continue;

 

 

 

 

 

Sorting & Searching

Sorting adalah mengurutkan array yang berisi angka

-) Mengurangi kompleks

Bubble Sort

-) For di dalam For

-) While

-) Tergolong di solting yang Kompleks

Selection Sort

Selection sort adalah memastikan data kecil dan data besar

-) Menyimpan indeks

-) Yang di cek nilai indeks, bukan nilai indeks yang kecil, tapi tetap ada pada tempatnya sendiri

-) Kompleksitas n²

Insertion Sort

-) Disisipkan

Misal dibandingkan dengan data 1

-) Tidak memastikan buatannya terkecil

-) Bandingkan indeks yang dipilih dengan indeks yang lain.

-) Kompleksitas n²

Quick Sort

-) Menggunakan teknik recursive

-) Memanggil dirinya sendiri

Merge Sort

-) Data dipecah menjadi dua – dua

-) Terdapat kelipatan 2,4,8

-) Lebih tepatnya 2ⁿ

Terdiri dari 2 array misal : Array X

Array Y

Yang dipecah menjadi 4

Kemudian array x yang lebih kecil masuk ke array

Teknik Merge Sort:

-) Divide

-) Recursive

-) Conquer

Searching

Untuk mempermudah serching

Key = data yang kita cari

Teknik Searching:

-) Linear search {data kecil}

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 {data besar}

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 left = mid+1.
6. 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 {data besar}

 

1. In the interpolation search, we’ll split the data according to the following formula:Mid =     kunci ― data[min]           *(max   ―   min )  + min
   

   ---

    

   Data[max]  ― data[min]

2. .If data[mid] = sought data, data has been found, searching is stopped and return mid.
3. .If data[mid]!= sought data, repeat point **

**Searching is continued while sought data > data[min] and sought data < data[max].