BAB 2 Berpikir Komputasional Kelas X.pdf

Penjelasan materi mengenai berpikir komputasional untuk kelas 10 SMA

4. Mengabaikan detail yang tidak relevan.

6. Mengidentifikasi pola dalam resep, seperti urutan langkah –langkah dan
teknik memasak yang digunakan.

8. No
ImplementasiBerpikir
Komputasionaldalam
KehidupanSehari-hari
Dekomposisi
Pengenalan
Pola
Abstraksi Algoritma
AKTIVITAS
KELOMPOK

11. 1. PENCARIANLINEAR (SEQUENTIAL SEARCH)
Dilakukandenganmelihatdata satuper satusecaraberurutan.
Kegiatandilakukanberulang–ulanghinggadata yang diinginkan
ditemukanataumencapaiakhirkumpulandata.

12. 2. PENCARIANBINARI(BINARY SEARCH)
Proses pencarianinihanyadapatdilakukanpada data yang sudah
terurut. Metodeinimembagikumpulandata menjadidua
bagiandan mencaridi salah satubagianberdasarkannilai
tengahnya.

13. 3. PENCARIANINTERPOLASI
Proses pencarianyang efektifpada kumpulandata yang terurutdan
memilikidistribusiseragam. Metodeinimenggunakanmatematika
untukmemperkirakanposisielemenyang dicari. Pencarianini
memilikikeunggulanberupakecepatanyang lebihtinggidan tidak
memerlukanbanyakperbandingan.

14. 3. PENCARIAN INTERPOLASI

15. 3. PENCARIAN INTERPOLASI
A. Carilah Nilai 35
B. Carilah Nilai 17

16. 4. PENCARIANHASHING
Metodeinimenggunakanfungsihash untukmengonversinilaikunci
pencarianmenjadiindeksdi dalamstrukturdata hash. Data hash
adalahrepresentasinumeriktetapyang dihasilkandaridata input dari
fungsihash. Fungsihash adalahalgoritmamatematikayang
mengonversisetiapinput data menjadiserangkaiankarakter
ataunilainumerikdenganpanjangtetap. Pencariandilakukandi
indekstersebutuntukmenemukanelemenyang dicari.

20. ALGORITMA PENGURUTAN
(SORTING) DIBAGI MENJADI 3 :
•ALGORITMA BUBBLE SORT
•ALGORITMA INSERTION SORT
•ALGORITMA SELECTION SORT

21. 1. ALGORITMA BUBBLE SORT
AlgoritmaBubbleSortmerupakanmetodepengurutan
algoritmadengancaramelakukanpenukarandatasecara
terusmenerussampaibisadipastikandalamsuatuiterasi
tertentutidakadalagiperubahan/penukaran.
Algoritmainimenggunakanperbandingandalamoperasi
antarelemennya.

23. 2. ALGORITMAINSERTIONSORT
AlgortimaInsertionSortmerupakansuatumetodepengurutan
datadenganmelakukanpenempatansetiapelemendata
padaposisinyadenganmembandingkandengandata-data
yangtelahada.
Prinsipdariinsertionsortadalahdenganmembagidatayang
akandiurutkanmenjadiduakelompok,satukelompokyang
belumdiurutkandanyangsatunyalagisudahdiurutkan,
Elemenyangpertamadiambildarikelompoklistyangbelum
diurutkandankemudianditempatkansesuaiposisinyapada
bagianlainyangbelumdiurutkan.

26. 3. ALGORITMASELECTIONSORT
AlgortimaSelectionSortmerupakanTeknikpengurutan
dengancaramencarinilaitertinggiatauterendahdidalam
array,kemudianmenempatkannilaitersebutditempat
semestinya.
Algoritmainimembagidaftarbilanganmenjadiduabagian,
yaitubagianterurutdanbagianyangbelumterurut.Bagian
yangterurutdisebelahkiridanbagianyangbelumterurutdi
sebelahkanan.