Algorithm and Programming

Rekursi,Cloud,Sort dan Searching

Vincent Sanjaya  __  2201739286 // CB01-CL // LH01-LEC

Ada 3 Jenis model service cloud yaitu

- IaaS

Infrastruktur sebagai layanan (IaaS) adalah penawaran komputasi awan di mana vendor menyediakan akses pengguna ke sumber daya komputasi seperti server, penyimpanan, dan jaringan. Organisasi menggunakan platform dan aplikasi mereka sendiri dalam infrastruktur penyedia layanan.

Fitur utama

Alih-alih membeli perangkat keras langsung, pengguna membayar IaaS sesuai permintaan.

Infrastruktur dapat ditingkatkan tergantung pada kebutuhan pemrosesan dan penyimpanan.

Menghemat biaya pembelian dan pemeliharaan perangkat keras mereka sendiri.

Karena data ada di awan, tidak akan ada satu pun titik kegagalan.

Memungkinkan virtualisasi tugas administratif, membebaskan waktu untuk pekerjaan lain.

- PaaS
Platform as a service (PaaS) adalah penawaran komputasi awan yang menyediakan lingkungan cloud bagi pengguna di mana mereka dapat mengembangkan, mengelola, dan mengirim aplikasi. Selain penyimpanan dan sumber daya komputasi lainnya, pengguna dapat menggunakan seperangkat alat prebuilt untuk mengembangkan, menyesuaikan, dan menguji aplikasi mereka sendiri.

Fitur utama

PaaS menyediakan platform dengan alat untuk menguji, mengembangkan, dan meng-host aplikasi di lingkungan yang sama.

Memungkinkan organisasi untuk fokus pada pengembangan tanpa harus khawatir tentang infrastruktur yang mendasarinya.

Penyedia mengelola keamanan, sistem operasi, perangkat lunak server, dan cadangan.

Memfasilitasi kerja kolaboratif bahkan jika tim bekerja dari jarak jauh.

- SaaS
Perangkat lunak sebagai layanan (SaaS) adalah penawaran komputasi awan yang memberikan pengguna akses ke perangkat lunak berbasis cloud vendor. Pengguna tidak menginstal aplikasi di perangkat lokal mereka. Sebaliknya, aplikasi berada di jaringan cloud jarak jauh yang diakses melalui web atau API. Melalui aplikasi ini, pengguna dapat menyimpan dan menganalisis data dan berkolaborasi dalam proyek.

Fitur utama

Vendor SaaS menyediakan pengguna dengan perangkat lunak dan aplikasi melalui model berlangganan.

Pengguna tidak perlu mengelola, menginstal atau meng-upgrade perangkat lunak; Penyedia SaaS mengelola ini.

Data aman di awan; kegagalan peralatan tidak mengakibatkan hilangnya data.

Penggunaan sumber daya dapat diskalakan tergantung pada kebutuhan layanan.

Aplikasi dapat diakses dari hampir semua perangkat yang terhubung ke internet, dari mana saja di dunia. 





Rekursi dan Modular Programming

Program dibagi menjadi modulModul dalam bahasa pemrograman C diimplementasikan menggunakan fungsi. Fungsi dibentuk melalui pengelompokan beberapa pernyataan untuk melakukan pekerjaan tertentu. Modul diperlukan ketika blok pernyataan tertentu sering digunakan oleh kode berbeda lain dalam suatu program Juga disebut Sub-Program. 

Keuntungan menggunakan Modul:

1. Desain top-down dengan sub tujuan, program besar dibagi menjadi modul yang lebih kecil
2. Dapat dilakukan oleh lebih dari satu pengembang / programmer
3. Lebih mudah untuk melakukan debug, karena alur logis mudah diikuti dan lebih mudah untuk menandai kesalahan titik
4. Modifikasi dapat dilakukan tanpa mempengaruhi keseluruhan kode
5. Lebih mudah untuk didokumentasikan

Fungsi Rekursif

Fungsi Rekursif memiliki dua komponen:

Casing dasar:

mengembalikan nilai (konstan) tanpa memanggil panggilan rekursif berikutnya.

Langkah pengurangan:

urutan nilai input yang menyatu dengan case dasar.

Contoh: (Fungsi faktorial)

Casing dasar: n = 0

Langkah pengurangan: f (n) = n * f (n-1)

Sorting and Searching

Penyortiran perlu mempercepat operasi pencarian dalam daftar.

Jenis penyortiran:

Naik

Turun

Algoritme penyortiran:

1. Penyortiran internal

     Semua data yang akan diurutkan dimuat ke RAM

2. Penyortiran eksternal

     Menyortir proses menggunakan penyimpanan sekunder

Simple:

  Bubble sort

Selection sort

Insertion sort

Intermediate:

  Quick Sort

Merge Sort

Pencarian adalah tindakan untuk mengambil informasi berdasarkan kunci tertentu dari beberapa informasi yang disimpan

Kunci digunakan untuk melakukan pencarian rekaman yang diinginkan dari satu set daftar data

Kunci harus unik, artinya tidak boleh ada kunci yang sama dalam data

Contoh:

Data siswa terdiri dari nama, nim, jenis kelamin, alamat, tempat dan tanggal lahir

nim digunakan sebagai kunci dari data, karena itu unik.

Beberapa jenis algoritma pencarian:
Linear Search
Binary Search
Interpolation Search