Sorting dan Searching

Pengertian Sorting

Sorting adalah proses mengurutkan data dari data yang terkecil atau dari data yang terbesar.

Sorting ada 2 macam yaitu : 

• Internal Sorting yaitu melakukan proses sorting di RAM yang sama dengan data
• External Sorting yaitu proses sorting di tempat penyimpanan kedua

Macam - Macam Sorting

Bubble Sorting

Selection Sorting

Insertion Sorting

Quick Sorting

File Processing

File Definition

File adalah kumpulan data.

Data adalah kumpulan field.

Field adalah kumpulan byte.

Byte adalah kumpulan bit.

Cara Mengakses dan Mengedit File Lewat Bahasa C

Pertama untuk menunjuk ke suatu file kita membuat syntax:

FILE *fp;

Note :
fp adalah nama variable jadi bisa apa saja.
Menggunakan pointer karena kita menunjuk ke suatu file.

Untuk membaca suatu file kita gunakan syntax

fp=fopen("datamarket.txt", "r");

Note :
datamarket.txt adalah contoh nama file yang ingin kita akses.
r berarti read digunakan untuk membaca isi file

r bisa diganti dengan w,a,r+,w+,a+,rb, dan wb

w berarti menulis yaitu kita menulis ulang isi file kita dengan data baru
a berarti menambahkan data ke isi file yang sudah ada

Di setiap fopen maka harus kita akhiri dengen fclose. Syntaxnya adalah

fclose(fp);

fscanf digunakan untuk mengscan isi file kita.
fprintf digunakan untuk mengprint isi file kita.

Contoh :

CLOUD

What is Cloud?

Cloud refers to a Network or Internet, which is present at a certain place which accessible from any location over a public network or private network.

Cloud Computing refers to manage, configuring, and accessing the applications online. It offers online data storage, compute, network infrastructure and application which delivered as a network service.

Cloud Computing Idea

Separate IT infrastructure from the main system managed separately by one party, accessible anywhere via the internet and may shared.

Deploying Cloud means outsourcing "Infrastructure" management and risks the third party, and company could be more focus on "business"

Deployment Examples

• Social Networking : Facebook, Instagram, Linkedin, etc.
• Data Sharing: Email, Dropbox, etc.
• Education: Quipper, Smart Campus, E-learning, etc.
• Business: Online shop portal, Google doc, etc.

Basic Concepts

Deployment Model

Deployment models define the type of access to the cloud, how they located.

Types of access : 

Public Cloud 

Accessible over the internet for general consumption.

Hybrid Cloud

A composition of 2 or more interoperable clouds, enabling data and application portability

Private Cloud

Operated solely for an organization, within the network firewall

Advantages and Disadvantages

Advantages 

• Lower compute resource cost
• Flexible performance improvement
• Reduced software/hardware cost
• Manageable infrastructure update
• Relieve storage capacity limitation
• Increased data reliability
• Universal data access
• Easier group collaboration
• Device independence

Disadvantages

• Requires a constant Internet connection
• Features might be limited
• Performance/speed concern
• Data/system contigency plan
• Data security concern
• Doesn't work with low-speed connection

Pointer dan Array

Pointer

Pointer adalah variabel yang digunakan untuk menyimpan alamat dari variabel lain.

Cara Membuat variabel pointer :

<data type>  *<nama variabel>;

Contoh : 

int *ptr;

Cara menyimpan alamat variabel lain ke dalam pointer : 

int i, *ptr;

ptr = &i;

Keterangan :

* = isi dari

&= alamat dari

Contoh penggunaan pointer 

Array

Ciri - ciri Array :

-Harus memiliki data type yang sama

-Isinya bisa diakses tanpa ada ketentuan tertentu

Cara membuat array

<data type> <nama variabel>[<jumlah data];

Contoh :

int A[10];

Keterangan : 

Penyimpanan indeks array selalu dimulai dari array [0]

Jika data type char, di indeks array terakhir selalu diisi oleh \0 untuk menandai berakhirnya string tersebut

Cara menyimpan data dalam array

1. Jika data sudah diketahui

<data type> <nama variable>[jumlah indeks] = {data1,data2,...jumlah indeks];

Contoh : 

int array[5] = {1,2,3,4,5};

Keterangan : 

array[0]=1

array[1]=2 dst..

2. Jika data diinput user

Contoh : 

int array[5]; // buat dulu berapa indeks tersebut

for(int i=0;i<5;i++){

scanf("%d", &array[i]);

}

Keterangan : 

setiap kali user menginput data maka akan diinput ke array

contoh : data 1=5 maka array[0]=5

Cara mengakses array

Cara membuat array 2 dimensi

*Perbedaan dengan array 1 dimensi hanyalah jika 1 dimensi mempunyai kotak indeks panjang, 2 dimensi mempunyai kotak indeks panjang dan lebar jadi seperti matriks

int array[5][6] = {2,3,4,5,6}, {4,3,52,1,5,6};

Keterangan : 
[5] berarti mempunyai baris sebanyak 5 indeks
[6] berarti mempunyai kolom sebanyak 6 indeks

String

String di language C adalah tipe data char yang diberi array.

Cara membuat string di language C

char a[10]="blablabla";

Manipulasi String

String mempunyai library sendiri untuk memudahkan penggunaan string yaitu library <string.h>

Function function umum yang digunakan adalah sebagai berikut :

strlen() digunakan untuk mengetahui berapa jumlah character string tertentu.

strcpy() digunakan untuk mengcopy isi string a ke string yang lain

strcat() digunakan untuk menambah string a ke bagian belakang string lain

strcmp() digunakan untuk membandingkan ascii string. 

Untuk keterangan lebih lanjut bisa dilihat di www.tutorialspoint.com atau website referensi lainnya.

Looping

Pengertian Looping

Satu atau dua instruksi yang akan di ulang sebanyak suatu waktu tertentu

Jenis – Jenis Looping

1. For

Syntax :

for(ekspresi1;ekspresi2;ekspresi3){

argumen1;

argumen2;

}

Keterangan :

Ekspresi1=inisialisasi

Ekspresi2=kondisi

Ekspresi3=increment atau decrement

Contoh Penggunaan for

Keterangan :

i = 0 berarti insialisasi dimulai dari angka 0.
i<10 berarti looping akan berhenti sampai 9.
i++ berarti setiap kali looping, i akan bertambah 1.

Tips :

Jika ingin melooping sebanyak N maka biasanya digunakan i=0 dan i<N.

2. While

Syntax :

While(ekspresi){

argumen1;

argumen2;

}

Contoh Penggunaan while

Keterangan :

i=0 berarti inisialisasi mulai dari 0

while(i<9) berarti selama i kurang dari 9, akan terus melooping argument

i+=2 berarti setiap kali dilooping variabel i bertambah 2

3. Do While

Syntax:

do{<argument>;

} while(ekspresi);


Contoh Penggunaan do while

Keterangan :

X=3 berarti inisialisasi dimulai dari 3

do{printf(“Print me first\n”); berarti apapun ekspresinya, akan tetap ngeprint argument sekali dulu

while(x<2) berarti karena x lebih dari 2 maka looping berhenti

Alat – alat dalam looping

1. Break

Break digunakan untuk menghentikan looping jika dimasukkan didalam suatu argument

Contoh Penggunaan break

Keterangan :

If(i==5){break;} berarti saat i sudah mencapai angka 5, fungsi break akan bekerja dan menghentikan looping

2. Continue

Continue digunakan untuk melewati suatu argument yang diberikan fungsi continue

Contoh Penggunaan continue

Keterangan :

if(i==4){ continue;} berarti saat i=4, hasil tersebut akan dilewati

Tips – tips:

Jika ingin mengscan suatu variabel secara berulang ulang gunakan code dibawah ini :

Keterangan :

EOF = End of File