TUGAS PERKULIAHAN SESI 10

Topik Dalam Pemrograman

Nama : MUHAMMAD ADITYA SETIAWAN

NIM : 20200804007

1. Apa yang dimaksud dengan Algorithm Efficiency

Jawab : Algoritma yang efisien adalah algoritma yang meminimumkan kebutuhan waktu dan
ruang memori pada prosesnya.

2. Kenapa diperlukan Algorithm Efficiency

Jawab : Model Perhitungan Kebutuhan Waktu/Ruang

- Kita dapat mengukur waktu yang diperlukan oleh sebuah algoritma dengan
menghitung banyaknya operasi/instruksi yang dieksekusi.
- Jika kita mengetahui besaran waktu (dalam satuan detik) untuk melaksanakan
sebuah operasi tertentu, maka kita dapat menghitung berapa waktu sesungguhnya
untuk melaksanakan algoritma tersebut.

3. Apasaja yang termasuk ke dalam Algorithm Efficiency

Jawab : - Algoritma Menghitung ratarata

- Algoritma untuk mencari elemen terbesar di dalam sebuah larik (array) yang

berukuran n elemen.

- Algoritma sequential search.

- Algoritma pencarian biner (bynary search).

- Algoritma algoritma pengurutan pilih (selection sort)

4. Apa yang dimaksud dengan Big O Notation

Jawab : Notasi O besar atau yang lazim disebut dengan Big-O Notation adalah sebuah cara

atau metode untuk melakukan analisa terhadap sebuah algoritma pemrograman terhadap
waktu eksekusi. Tentang seberapa efisien dan kompleksitas barisan kode dalam dimensi
waktu.

5. Apa yang dimaksud dengan Abstrac Data Type

Jawab : Tipe data abstrak (TDA) atau lebih dikenal dalam bahasa Inggris
sebagai Abstract data type (ADT) merupakan model matematika yang merujuk
pada sejumlah bentuk struktur data yang memiliki kegunaan atau perilaku yang
serupa; atau suatu tipe data dari suatu bahasa pemrograman yang memiliki sematik
yang serupa.