MAKALAH ALGORITMA PARAREL (K01)

Algoritma List Ranking

Nama Kelompok :
Ahmad Rivaldi (163112706440023)
Ahmad Yannuri (163112706440068)
Maraghi Agil (163112706440066)
M. Akbar Fajar (163112706440067)
Yedizha Afif Farhani (163112706440047)
M. Avivanto (163112706440136)

Universitas Nasional 2018

Algoritma List Ranking
Disebut list ranking jika elemen-elemen dari list berisi 0 atau 1 dan operasi
asosiatif merupakan penambahan.

Suffix sum adalah “ variant ” dari prefix sum, dimana elemen array digantikan
dengan linked list, dan penjumlahan dihitung dari belakang (Karp &
Ramachandran : 1990).

Gambar diatas memenuhi ketentuan dari List Ranking, cara membaca

polanya adalah:
Ketika nilai-nilai yang ada merupakan nilai yang berbeda dan secara berurut
maka semua nilai secara langsung akan menuju 0 dan jika nilai-nilainya
terdapat nilai yang sama secara berurut maka nilai pertama yang berbeda dari
angka 1 akan langsung menuju nilai 0 dan yang selain dari akan menuju nilai 1,
kemudian jika masih ada maka akan menuju nilai 2, dan seterusnya.

Berikut video kelompok kami lampirkan dalam bentuk link karena tidak cukup
untuk di upload :
https://drive.google.com/open?id=12XOIKY-caqNTntmZ9iYDTbmb1WF4n1IU
 Daftar Pustaka

Erizawa, Hana, 2013, Algoritma Pram,

(https://www.academia.edu/9341411/ALGORITMA_PRAM_PARALLEL_RANDO
M_ACCESS_MACHINE_)
Fahruroji, Imam, dkk, 2016, List Rangking,
(https://www.youtube.com/watch?v=mIdb4TdfzyU)
Universitas Nasional, 2009, Logo Universitas Nasional,
(https://www.google.co.id/search?q=logo+unas&safe=strict&rlz=1C1CHZL_enI
D821ID821&source=lnms&tbm=isch&sa=X&ved=0ahUKEwjdutDFydHeAhUPVy
sKHVuWAHsQ_AUIDigB&biw=1920&bih=979#imgrc=M6TbMEHKKMKAnM)