Sorting and Searching`

MARCELLINO SAHADEWA

2201730236

Algo & Prog.

LM 01

SORTING
sorting dibagi menjadi 2 berdasarkan kesulitannya

1.Simple Sorting:
-Bubble Sorting
-Selection Sorting
-Insertion Sorting

2.Intermediate Sorting:
-Quick Sort
-Merge Sort


Bubble Sorting
di bubble sorting selalu membandingkan index n dengan n+1 jika n+1<n maka akan terjadi pertukaran dan setelah itu nilai n ditambah 1 terus hingga eof , jika sudah di eof maka akan balik lagi dan dimulai perbangingannya dari index ke n+1 dengan n+2 dan seterusnya.

Example:




Selection Sorting
di selection sorting dicari nilai max/min dari suatu kumpulan bilangan setelah itu taruh di posisi n(posisi terdepan)  jika sudah selesai akan dicari nilai max/min ke2 kemudia akan diatruh di posisi n+1 dan seterusnya sampai urut

Example




Insertion Sorting
di insertion sorting , pada index pertama tidak dilakukan apa-apa karena di index n-1 tidak ada apa-apa, jadi lanjut ke index ke 2 nah, index ke 2 dibandingkan dengan index sebelumnya jika index kedua lebih besar tidak dilakukan apa-apa pada index ke 3 jika index 2 lebih besar maka di tukar dan index 2 (yang merupakan sebelumnya index ke3)akan di cek dengan index pertama jika lebih lebih besar maka ditukar lagi

Example




Quick Sorting
pada quick sort ditentukan suatu pivot dan dibandingkan




Merge Sorting
Merge sort adalah cara membagi menjadi perbandingan terkecil





SEARCHING
Terdapat 3 cara searching yaitu:
1.Linear Searching
2.Binary Searching
3.Interpolation Searching



Linear Searching
Linear search merupakan search yang dilakukan dengan sekali jalan di cek 1 per 1

Example:



Binary Searching
merupakan seraaching yang datanya harus di sort dahulu

Example:




Interpolation Searching
metode searching ini didasari dengan cara mencari sebuah kata dalam kamus

File Processing

MARCELLINO SAHADEWA

2201730236

Algo & Prog.

LM 01

Didalam bahasa c kita dapat membuat file dan dapat di ubah isi dari file tersebut

syntax dari membuat/membaca file

ex:FILE * x = fopen("dataa.txt","r");

dan untuk dapat diketahui apakah file berhasil dibuat/dibuka biasa kita setelah membuat file membuat kondisi if seperti

if(!=nama_file)

       printf("File not found!");

jadi jika file tidak terbaca/dibuat maka akan muncul "File not found!"

dari setiap file kita harus selalu melakukan open dan selalu diakhiri fclose(nama_variabel)

"r"                    perintah r untuk membaca suatu file 

“w” perintah ini akan menghapus semua isi dari file tersebut dan diubah sesuai user

“a” perintah ini akan menambahkan apa yang sudah ada

“r+” untuk membaca+ menulis

“w+”         membuat file tersebut dan dapat di ubah

“a+” di buka dan dapat di tambah

“rb” membuka file(binary)

“wb” membuat file(binary)

untuk membaca apa yang ada di file fscanf(nama_file,"%d%s",nama_variabel);

untuk mengeprint sesuatu didalam file fprintf(nama_file,"%d%s",nama_variabel);

Pointer And Arrays

MARCELLINO SAHADEWA
2201730236
Algo & Prog.
LM 01

Pointer And Arrays

POINTER
apa itu pointer? pointer dalam bahasa progamming merupakan salah cara untuk menyimpan alamat dari suatu variabel
Syntax: <tipe data> *nama_pointer;
contoh inisialisasi
   int x,*z;
   x=*z
   *ptr=7; //berarti x=7

POINTER TO POINTER
    int x, *ptr, **ptr_ptr;
ptr = &x;
ptr_ptr = &ptr;
To assign new value to i:
*ptr = 1; // berarti x=1;
**ptr_ptr = 11; // berarti x=11; or *ptr=11;

Array
array kumpulan variabel yang lebih dari satu , array memiliki karakteristik yaitu mereka memiliki tipe data yang sama
Syntax: <tipe_data> <nama_variabel>[]
Ex:int x[30]//brarti terdapat 30 variabel interger
dan array juga dimulai dari angka 0 sampai 29

int x[30] ini merupakan contoh dari array 1 dimensi , ada juga array 2 dimensi (ex int x[30][30])yang jumlahnya 900 dan terdiri dari kolom dan baris jadi seperti matriks

string (ex: char x[30]) merupakan contoh dari array juga atau string juga dapat disebut array of char.

didalam c juga ada library khusus string yaitu #include <string.h> berikut fungsi dari masing-masing fungsi

    strlen()
Return a value of string length; excluded null char
    strcpy(s1,s2)
Copy s2 to s1
    strncpy(s1,s2,n)
Copy first n characters of s2 to s1
    strcat(s1,s2)
  Adding string s2 to the end of string s1
    strncat(s1,s2,n)
Adding n characters of string s2 to the end of string s1
    strcmp(s1,s2)
Comparing the value of string s1 and s2, if similar returning 0
    etc.

Cloud Computing Services

Marcellino Sahadewa
2201730236

1.Apa itu cloud?
Cloud merupakan tempat untuk menyimpan data maupun program yang terdapat di server yang terhubung oleh internet.

2.Cloud Computing
Komputasi awan /cloud computing merupakan sebuah teknologi yang membuat internet sebagai suatu pusat pengelolaan data maupun program yang di mana user dapat mengaksesnya.

3.Manfaat Cloud Computing

  1.Data Customer tersimpan di dalam Server Secara Terpusat

2. Terjaminnya keamanan data customer.

3. Fleksibilitas & Skalabilitas yang Sangat Tinggi.

4. Memberikan Sebuah Jaminan Investasi Dalam Jangka Panjang.

4.Cloud deployment example:

Jaringan Sosial
      1.Instagram
      2.Facebook
      3.Twitter


Data sharing
     1.Email
     2.Dropbox
     3.Google Drive


Education
     1.Zenius
     2.ruangguru
     3.Quipper

Games
Entertainment
and many more.

5.Deployment model ada 3 macam yaitu Public(Dapat diakses secara umum),Private(tidak bisa diakses semua orang) dan Hybrid(gabungan dari private dan public)

Program Control: Repetition

RANGKUMAN ALGORITHM 10 OKTOBER 2018
MARCELLINO SAHADEWA(2201730236)
Definisi dari repetition adalah pengulangan sebuah program terus-menerus hingga kondisi dari suatu repetition terpenuhi maka program lanjut ke proses selanjutnya
di bahasa C ada 3 jenis repetition
1. For
2.While
3.DoWhile

1.FOR
Penggunaan looping harus memiliki syntax

for(menginisiliasi loop variabel;kondisi loop;decrement/increment){
Loop Body;
};

for juga ada nested for yang dimana ada loop for didalam loop for
Ex:
for(menginisiliasi loop variabel;kondisi loop;decrement/increment){
for(menginisiliasi loop variabel;kondisi loop;decrement/increment){
statements;
};
};

jadi saat proses dimulai , pertama akan mengecek kondisi dari Loop pertama jika TRUE akan dilanjutkan ke Loop kedua dan aka dicek lagi kondisi , jika true maka akan dilanjutkan ke statesment dalam loop ke-2 yang jika kondisi terpenuhi akan kembil lgi ke loop ke-1 dan jika sudah kondisi loop ke-1 sudah terpenuhi maka loop akan berhenti

2.WHILE
while juga merupakan salah 1 repitition dalam c dengan syntax
WHILE(kondisi){
statements;
}

perbedaannya dengan for kita harus menambah sendiri increments / decrement pada akhir statements , loop akan tetap dijalankan walaupun tidak ada increment/decrement , WHILE mengecek kondisi dan jika TRUE maka akan diteruskan ke statements kemudian program akan di repeat dan akan terjadi yang biasa disebut forever loop , yang dimana kondisi selalu TRUE , karena tidak adanya increments / decrement

3. DOWHILE
syntax:
Do{
statements;
}
WHILE(KONDISI)

perbedaan dengan repetition while adalah statements akan tetap dijalan tanpa kondisi apapun kemudian statements akan di cek kondisinya , jika FALSE maka loop akan berhenti , jika TRUE akan lanjut . tetapi disini DO / Statements AKAN tetap dilakukan tanpa kondisi apapun walaupun kondisi dalam while false

BREAK AND CONTINUE
perintah break digunakan jika contoh statements didalam repetition tersebut ada selection IF-ELSE dan jika kondisi statements IF misal tidak terpenuhi dan di ELSE digunakan Break; maka loop akan dipaksa berhenti

perbedaannya dengan break , continue kurang lebih sama dengan break , tetapi dalam continue setelah loop akan diulang kembali , dalam while/for continue akah mengecek kembali kondisi loop tersebut dan akan dicek kembali , sedangkan do..while akan dikembalikan ke do