INFORMATIKA

ANGGOTA
1. CLARA ANINDYA
2. NADYATUL FADILAH

1.Apa itu pengertian shorting ?

Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek
tersebut dapat menaik (ascending = dari data kecil ke data lebih besar) atau menurun (descending = dari data
besar ke data lebih kecil).

2.Jelaskan arti insertion short, selection short, bubble short ?

Insertion Sort merupakan sebuah teknik pengurutan dengan cara membandingkan dan mengurutkan dua
data pertama pada array, kemudian membandingkan data para array berikutnya apakah sudah berada di
tempat semestinya. Algorithma insertion sort seperti proses pengurutan kartu yang berada di tangan kita.
Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending).
Algoritma ini tidak cocok untuk set data dengan jumlah besar karena kompleksitas dari algorithma ini
adalah Ο() di mana n adalah jumlah item.
Selection sort merupakan sebuah teknik pengurutan dengan cara mencari nilai tertinggi / terendah di
dalam array kemudian menempatkan nilai tersebut di tempat semestinya. Algorithma ini dapat
mengurutkan data dari besar ke kecil (Ascending) dan kecil ke besar (Descending). Algoritma ini tidak
cocok untuk set data dengan jumlah besar karena kompleksitas dari algorithma ini adalah Ο(x2) di mana
n adalah jumlah item.
Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus
menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran.
Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.

3. Apa perbedaan tumpukan dan antrean pada informatika dan jelaskan manfaatnya dalam kehidupan
sehari hari?
Tumpukan dan antrian digunakan untuk tujuan mempertahankan daftar elemen yang dipesan.
Sementara tumpukan adalah struktur data LIFO, antrian mengimplementasikan pendekatan FIFO. Hanya
satu ujung tumpukan yang dapat diakses untuk operasi utama, tetapi kedua ujung antrian dapat
digunakan.
Stack (tumpukan) dan queue (antrian) sebenarnya adalah sebuah cara dalam mengorganisasikan data-data
yang dimiliki. Ibarat seseorang yang menyimpan buku-bukunya, ada yang disusun dengan cara ditumpuk,
ada juga yang dijejerkan di dalam lemari.
Contoh penerapan Stack:Menurunkan batu bata dari dalam truk.Minuman dingin yang diambil dari
showcase di minimarket.Tumpukan kertas pada saat aktivitas print.

Contoh penerapan Queue yaitu:Antrian pada saat akan berobat ke Rumah Sakit.Antrian pada saat akan
membayar pajak.