Sorting and Searching

2201738522

Michael Dragon

Michael.dragon@binus.ac.id

Kali ini saya akan menjelaskan suatu metode pencarian maupun pengaturan data yang biasanya digunakan pada bahasa C, yaitu sorting dan searching.

Sorting

Sorting merupakan suatu metode untuk melakukan pencarian dari list data, dibagi menjadi 2 yaitu ascending dan descending, dan berdasarkan levelnya sorting dibagi menjadi 2 juga: simple (bubble sort, selection sort, insertion sort) dan intermediate (quick sort, merger sort).

·         Bubble sort

Merupakan cara mensorting dengan membandingkan 2 nilai lalu menukarnya jika diperlukan.

·         Selection sort

Merupakan cara sorting dengan mengambil suatu nilai sebagai pembanding lalu membandingkannya dengan nilai lainnya dan apabila meneukan nilai yang lebih kecil maka nilai pembanding menjadi nilai yang terkecil.

·         Insertion sort

Dengan metode yang sama seperti selection tetapi memiliki perbedaan di mana nilai yang mau dibandingkan akan disimpan terlebih dahulu di suatu tempat

·         Quick sort

Merupakan cara sorting dengan metode recursive seperti yang saya jelaskan sebelumnya.

·         Merge sort

Merupakan cara sort dengan melakukan pembagian dan lalu digabungkan. Artinya cara ini awalnya membagi masalah besar menjadi beberapa bagian kecil lalu setelah itu menyelesaikan bagian-bagian terkecilnya dahulu baru digabungkan lagi setelah selesai

Searching

Searching adalah suatu cara untuk mengambil suatu informasi berdasarkan kunci yang dimiliki, kunci ini sendiri harus unik yang berarti tidak ada kesamaan dengan kunci lain. teknik searching terbagi menjadi 3 yaitu: Linear search, Binary search, dan interpolation search.

·         Linear search

Metode yang melakukan pembandingan antara tiap elemen dengan kunci.

·         Binary search

Selanjutnya binary search, merupakan metode pencarian yang berguna untuk array yang belum disort dan sedikit jumlahnya, ketika jumlahnya menjadi banyak metode ini tidak terlalu efisien. Jika sudah disort, binary search adalah teknik cepat yang bisa digunakan.

·         Interpolation search

Suatu metode yang digunakan untuk array yang sudah disort, prosesnya kurang lebih sama seperti binary search dan dapat dilakukan dengan memperkirakan lokasi datanya

Sekian dari saya mengenai penjelasan tentang sorting dan searching ini, jika terjadi kesalahan mohon dimengerti dan semoga cukup bermanfaat

Ringkasan mengenai Function dan Recursion

2201738522

Michael Dragon

Michael.dragon@binus.ac.id

Kali ini saya akan menjelaskan mengenai function dan recursion yang terdapat di bahasa C, atau bahasa yang sering kita gunakan dalam pemrograman. Pertama saya akan bahas modular programming

Modular Programming

Suatu program dibagi menjadi bebrapa modul, dan modul ini sendiri diimplementasikan menggunakan suatu function dalam bahasa C, apa itu function? Function merupakan grup dari statement yang digunakan untuk menjalankan beberapa pekerjaan. Kegunaan dari menggunakan modular programming adalah:

·         Memudahkan untuk debug karena logical flow mudah diikuti dan mudah mencari kesalahannya

·         Memudahkan untuk didokumentasikan

·         Perubahan dapat dilakukan tanpa mempengaruhi semua code

Function

Dalam bahasa C, function dibagi menjadi 2:

·         Library function (function standar yang diberikan dari compiler C, biasanya menggunakan .h)

·         User defined function (suatu function yang mendefine dirinya sendiri)

lalu untuk membentuk suatu function, caranya adalah:

Return-value-type function name (parameter)

{

Statements:

}

Dan biasanya  suatu function dibuat di sebelum int main() sehingga function dapat diketahui oleh int main()[function parameter]. Dalam suatu function juga terdapat identifikasi yang dibagi menjadi 2 yaitu global dan local, perbedaannya adalah sebagai berikut:

·         Local identifier

Suatu identifier dideklarasi di dalam function termasuk dengan parameternya, dan biasanya hanya dapat dipakai di local saja

·         Global identifier

Identifier yang dideklarasi di luar function dan berada di paling atas suatu program, sehingga dapat digunakan di semua tempat, global identifier sendiri dapat di deklarasi ulang jika perlu di dalam subprogram. Terkadang global identifier tidak disarankan digunakan, karena:

1)      Risiko error bisa meningkat karena baris kode juga meningkat

2)      Sulit untuk debugging

Recursive Definition

Recursive adalah function yang memanggil function itu sendiri, berguna untuk masalah recursive seperti faktorial.

Function recursive mempunyai 2 komponen, yaitu:

·         Base Case

Nilai return tidak memanggil kembali recursivenya

·         Reduction Step

Nilai return kembali memanggil function recursivenya

Ringkasan mengenai File Processing

2201738522

Michael Dragon

Michael.dragon@binus.ac.id

Files and Streams

Definisi Stream:

Suatu media penyimpanan sementara yang digunakan untuk menyimpan inputan dari keyboard, dapat juga diartikan sebagai urutan dalam suatu karakter. Sehingga suatu input atau output dapat dikatakan sebagai stream. Dalam bahasa C, file juga dilihat sebagai stream.

Terdapat 3 stream yang berjalan bersamaan dengan bahasa C berjalan, yaitu:

·         Standard Input Stream (stdin)

Mengontrol input stream dari keyboard

·         Standard Output Stream (stdout)

Mengontrol output stream dari keyboard

·         Standard Error Stream (stderr)

Mengontrol pesan error

Definisi files :

File adalah suatu kumpulan record baiku input maupun output yang dijadikan satu. Untuk membukanya memerlukan suatu pointer untuk menginisiasi.

Dalam file terdapat dua definisi file, yaitu:

·         Text File

Suatu file yang disave dalam format teks, atau ASCII File. Size storage yang bergantung pada datanya itu, dan dapat dibuka dengan teks editor.

·         Binary File

Memasukan suatu file numerical dalam format yang tidak pasti dengan micro processor.

Buffer Area

Buffer Area adalah sebagian dari memori yang digunakan sementara sebelum data dipindahkan ke file. Buffer file mempunyai syntax sebagai berikut : FILE *fp; fp sendiri adalah file pointer yang dapat diubah sesuai keinginan, fp sendiri memiliki kegunaan untuk menunjuk ke awal dari buffer area.

Open File

Untuk membuka file kita perlu menggunakan suatu command yang tersedia di <stdio.h> yaitu, fopen dengan format  FILE fopen (“nama file dan formatnya”, “mode”); mode sendiri terbagi menjadi 8 bagian, yaitu:

1.      Read (“r”) [untuk membuka file dan membaca saja]

2.      Write (“w”) [untuk menuliskan file baru]

3.      Append (“a”} [membuka file untuk menambahkan data]

4.      Read + write (“r+”) [membuka file untuk keperluan menulis dan atau membaca]

5.      Write + read (“w+”) [membentuk file untuk dibaca atau ditulis]

6.      Read + append (“a+”) [membuka file untuk dibaca atau diappend]

7.      Read binary (“rb”) [membuka file untuk membaca binarynya]

8.      Write binary (“wb”) [membuat file untuk menuliskan operasi binary]

Close File

Ketika selesai digunakan, file perlu ditutup dengan fclose  dengan format int fclose (“nama file”); jika ingin menutup semua file, dapat gunakan fcloseall(void);

Input & Output File

·         fgetc (input)

Untuk membaca satu karakter saja dari file, syntaxnya adalah int fgetc (FILE *stream);

·         fputc(output)

Untuk menuliskan satu karakter saja ke file, memiliki syntax int fputc (FILE *stream);

·         fgets(input)

Untuk membaca satu baris dari file yang berakhir di baris baru, memiliki syntax char *fgets (char *string, int n, FILE *stream);

·         fputs(output)

Untuk menuliskan satu barisan ke dalam file, memiliki syntax int fputs(char *string, FILE *stream);

·         fscanf(input)

untuk membaca suatu data inputan, memiliki syntax int fscanf (FILE *stream, char *format, argument);

·         fprintf(output)

untuk menuliskan data ke dalam file, memiliki syntax int fprintf (FILE *stream, char *format, argument);

·         fwrite

menuliskan suatu data dalam buffer area, memiliki syntax size_t fwrite (void *buffer, size_t count, FILE *stream);

·         fread

untuk membaca suatu daaata dari file, memiliki syntax size_t fread (void *buffer, size_t count, FILE *stream);

·         feof

untuk mencari tahu, apakah pointer sudah mencapai end of file atau belum, memiliki syntax int feof (FILE *stream);

sekian dari saya mengenai file processing, untuk kesalahan kata maupun pengertian saya mohonn maaf, terimakasih.

Ringkasan mengenai Cloud Service

2201738522

Michael Dragon

Michael.dragon@binus.ac.id

Pertama kita akan membahas, ide seperti apa yang dapat membuat sebuat Cloud Computing:

1.     Ide yang pertama ialah, memisahkan infrastructure IT sehingga sistem antar sistem dapat bekerja secara optimal.

2.     Kedua, dapat meminimalisir resiko apabila terjadi server down

3.     Terakhir, dapat mengefisienisikan infrastructure karena perusahaan tidak mengurus semua server sendiri.

Lalu, bagaimana pemasaran dari Cloud Computing ini sendiri? Ternyata banyak sekali applikasi yang sudah menggunakan Cloud Service seperti social media (Instagram, LINE, dll.), DataSharing (Gdrive), Education (Quipper, E-learning), Bussiness (personal/corporate web), HPC for limited duration (untuk efisiensi Cloud Computing workload yang besar)

Dalam Cloud Service terdapat konsep dasarnya yaitu: Private (untuk perusahaan atau privasi) = konsep ini tidak efisien apabila digunakan ke aplikasi yang masih tersu berkembang, Public (Cloud yang dapat diakses semua orang), dan Hybrid (jembatan penghubung antara cloud private dan cloud public).

Dalam pemarasan Cloud Service terdapat service model juga, seperti:

1.     On promise : secara keseluruhan sistem diatur oleh diri sendiri

2.     IAAS : infrastructure tersedia dan pengguna harus mengatur sisanya

3.     PAAS : infrastructure sudah ada dan sudah teratur, pengguna hanya perlu mengisi saja

4.     SAAS : sudah disediakan semuanya, pengguna hanya tinggal memakai.

Untuk lebih lanjut, anda dapat mencari informasinya di google dengan keyword (cloud service model as pizza analogy).

Bagaimana penggunaan Cloud Service pada bisnis? Terdapat 4 kegunaan yaitu:

·        Disaster Recovery as a Service (DraaS)

Sebuah cloud berguna untuk server nackup dari server originalnya.

·        Backup as a Service (BaaS)

Memanajemen data untuk keperluan data backup, sama seperti membeli service recovery dan tidak perlu memikirkan lagi cloudnya karena sudah diservice

·        Data as a Service (DaaS)

Paling efisien, karena hanya disimpan pada jangka waktu tertentu dan dapat disharing ke publik.

Cloud service computing ini sendiri juga memiliki keuntungan dan keukurangan sebagai berikut:

Keuntungan :

1.     Meminimalisi biaya investasi infrastructure sehingga perusahaan berfokus pada aspek fungsionalitasnya

2.     Bagi application developer, service PAAS sangant menguntungkan karena dapat meningkatkan produktivitasnya

3.     Terbukanya pasar baru mengenai pengembangan IT

4.     Terbukanya peluang baru karena banyaknya penggunaan SAAS sebagai bandwidth

5.     Integrasi aplikasi dengan berbagai perangkat

Kekurangan :

1.     Service level, yaitu kemungkinan performa service yang kurang dari provider service computing.

2.     Privacy, kemungkinan bocornya data pengguna karena penggunaan yang bersamaan

3.     Compliance, resiko penyimpangan regulasi yang sudah diberikan dari provider kepada user

4.     Data ownership, mengacu kepada hilangnya kepemilikan suatu data.

ARRAY & POINTER DALAM C

2201738522

michael.dragon@binus.ac.id

skyconnectiva.com

Michael Dragon

Array adalah suatu command dalam C yang menyiapkan tempat kosong yang dapat diisi dengan angka, dan angka tersebut dapat kita atur berapa banyaknya. semisal kita mengatur array [10], maka akan terdiri dari angka[0] sampai dengan angka[9] karena array memulai angka dari index 0 bukan 1.

Dalam array dibagi menjadi 2 dimensi;

- array 1 dimensi

contoh array [10]

-array 2 dimensi

contoh array [10][10], dimana index pertama menunjukkan baris dan kedua menunjukkan kolom.

Pointer (variabel penunjuk) adalah suatu variabel yang berisikan alamat memori suatu variabel lain yang biasanya merupakan lokasi objek lain di dalam suatu memori. dalam pointer terdapat 2 jenis yaitu:

- Operator&

hanya memerlukan suatu operand saja, dan operator& menghasilkan alamat operandnya (biasa kita gunakan saat scanf)

-Operator*

hanya memerlukan satu operand saja, dan biasanya digunakan untuk menghasilkan nilai yang berada pada sebuah alamat.

cara mendeklarasikan pointer adalah dengan cara: tipe_data *nama_pointer, sebagai contoh (int *p).

sekian dari apa yang saya dapat pada pertemuan sebelumnya.

Terimakasih

Apa yang didapat dari sesi 6

For adalah suatu fungsi yang digunakan untuk mengulang suatu syntax sampai suatu syarat tercapai. Penulisan penggunaan For adalah sebagai berikut : For (inisiasi; kondisi; increment/decrement){statement}

While adalah fungsi yang menjalankan suatu syntax sampai suatu syarat terpenuhi. Penulisan syntax pada while adalah: while(kondisi){statemen}

Do while adalah fungsi yang menjalankan syntax apabila kondisi while dianggap True. Perbedaan dengan while adalah setidaknya Do while melalukan sekali looping meskipun kondisi while False. Penulisan do while adalah : do {statement} while(kondisi).

2201738522
michael.dragon@binus.ac.id
skyconnectiva.com
Michael Dragon

Resensi Assassins Creed Brotherhood

Judul Resensi: Assassin’s Creed Brotherhood

Penulis: Oliver Bowden

Penerbit: Ufuk Fiction (sekarang FantasiousID)

Tahun: -

Tebal: 600 Halaman

Harga: -

• SINOPSIS

Buku Assassin’s Creed Brotherhood adalah lanjutan dari buku sebelumnya yaitu buku Assassin’s Creed Renaissance. Buku ini menceritakan kehidupan Ezio Auditore setelah meninggalkan Rodrigo Borgia yang sekarat dikapel Sistine, dan menceritakan pengejaran Ezio untuk menghancurkan Keluarga Borgia termasuk anak dari Rodrigo Borgia yaitu Cesare Borgia yang menembak Pamannya didepan mata Ezio ketika terjadi penyerangan di Monteriggioni. Dalam pengejarannya terhadap keluarga Borgia, Ezio tidak hanya melawan musuh bebuyutan Assassins, yaitu Templar. Tetapi Ezio juga melawan sebuah sekte yang menyebut diri mereka(sekte tersebut) adalah Secta Luporum.

Selama pengejaran terhadap keluarga Borgia, Ezio menemui banyak teman dan sekutu baru. Dimulai dari bertemu dan membuat sekutu diroma untuk membantunya memerangi Borgia, bertemunya Ezio dengan kawan lamanya Bartolomeo D’Alviano dan Gilberto La Volpe. Selain dibantu oleh sekutunya, Ezio juga di bantu rekan-rekan Assassins yang tersisa, Anggota serikat pencuri, Leonardo Da Vinci, dan Niccolo Machiavelli.

Hubungan antara Ezio dan Machiavelli sempat terganggu karena Gilberto sempat merasa bahwa Machiavelli menghianati mereka. Ia percaya bahwa Machiavelli adalah dalang dibalik penyerangan di Monteriggioni. Dalam buku ini terdapat pula cara Ezio mendapatkan kembali Apel yang diambil oleh Rodrigo. Pengejaran tidak hanya terjadi di Roma saja, tetapi Ezio terus mengejar Sisa dari Keluarga Borgia hingga ke Spanyol. “Kalau begitu, kutinggalkan kau ditangan Takdir”.

“AKU AKAN BERTUALANG KE JANTUNG SEBUAH KEKAISARAN YANG KORUP. TAPI, ROMA TIDAK DIBANGUN DALAM SATU HARI DAN TIDAK AKAN BISA DIPULIHAKAN OLEH SEORANG ASSASSIN BELAKA. AKU EZIO ADITORE DA FIRENZE. INI PERSAUDARAANKU.”

• Unsur Intrinsik Novel

1. Tema

Seorang Assassin yang memerangi kekaisaran Roma yang korup

2. Latar Tempat

®    Kapel Sistine

®    Monterigioni

®    Sebuah Piano nobile

®    Gereja Santo Stefano

®    Ruang kerja dokter Antonio

®    Mausoleum Augustus

®    Campidoglio di Campitoline

®    Tempat persembunyian secta Luporum

®    Penginapan tempat Serikat Pencuri bersembunyi

®    The Rosa In Fiore

3. Latar Waktu

Pagi hingga dini hari

4. Latar Suasana

Menegangkan

5. Alur

Menggunakan Alur maju, artinya didalam cerita ini terdapat kejadian kejadian yang akan terjadi dan yang sedang terjadi

6. Gaya Bahasa

Menggunakan bahasa yang tidak terlalu baku, dikarenakan beberapa pembicaraan terdapat makian makian kasar

7. Amanat

®    Kita semua harus mempunyai keyakinan, dengan keyakinan kita dapat melampaui batas batas kemampuan kita.

8. Penokohan

Ezio Auditore da Firenze: dingin, pantang menyerah, memiliki keyakinan yang tinggi

Gilberto La Volpe: tidak mempercayai teman

Leonardo Da Vinci: Setia kawan, dan baik

Bartolomeo D’Alviano: peduli sesama, tidak mudah berputus asa

Cesare Borgia: Egois, haus akan kekuasaan, dan haus membunuh

• Kelebihan

Menambah wawasan tentang bangunan bangunan diroma, selain itu Novel ini juga dapat menambah wawasan tentang penemuan penemuan Leonardo Da Vinci.

• Kekurangan

Terlalu kuatnya Cesare hingga ia tidak dapat dibunuh oleh siapapun selain Ezio pada akhir cerita.