Thursday, November 5, 2020

AGNES MONICA

 

AGNES MONICA

Biografi:

Agnes Monica Muljoto (lahir di Jakarta, 1 Juli 1986; umur 34 tahun) atau yang sekarang dikenal sebagai Agnez Mo, adalah seorang penyanyi dan artis berkebangsaan Indonesia. Ia memulai kariernya di industri hiburan pada usia enam tahun sebagai seorang penyanyi cilik. Agnez telah merilis tiga album anak-anak yang berhasil mengantarkan namanya ke deretan penyanyi cilik populer di era 1990-an. Selain bernyanyi, ia juga menjadi presenter di beberapa acara televisi anak-anak. Saat menginjak usia remaja, Agnez mulai terjun ke dunia seni peran. Penampilannya di sinetron Pernikahan Dini (2001) berhasil melambungkan namanya. Agnez kemudian membintangi sederet sinetron yang menjadikannya artis remaja dengan bayaran termahal saat itu.

Pada tahun 2003, Agnez merilis album dewasa pertamanya yang berjudul And the Story Goes, yang kembali melejitkan namanya di industri musik Indonesia. Kesuksesannya di tanah air mendorong Agnez memasang target untuk bisa berkarier di kancah internasional. Pada album keduanya yang dirilis pada tahun 2005, Whaddup A'..?!, ia menggandeng penyanyi asal Amerika Serikat Keith Martin untuk berkolaborasi. Agnez juga terlibat dalam syuting dua serial drama Asia, The Hospital dan Romance In the White House di Taiwan.

Agnez berhasil meraih penghargaan dua tahun berturut-turut atas penampilannya di ajang Asia Song Festival di SeoulKorea Selatan, pada tahun 2008 dan 2009. Pada album ketiganya, Sacredly Agnezious (2009), ia mulai terlibat sebagai produser dan penulis lagu. Pada tahun 2010, ia diangkat sebagai salah satu juri pada ajang pencarian bakat Indonesian Idol. Ia juga menjadi salah satu pemandu acara pada karpet merah pegelaran American Music Awards 2010 di Los AngelesAmerika Serikat.

Seiring dengan melesatnya Agnez ke puncak popularitas, penampilan dan gaya berbusananya menjadi tren di kalangan anak muda. Selain sukses secara komersial, Agnez merupakan penyanyi dengan jumlah penghargaan paling banyak di Indonesia. Hingga saat ini, ia telah memenangkan 170 trofi dari 327 nominasi yang diperolehnya. Beberapa di antaranya yaitu 18 Anugerah Musik Indonesia, 8 Panasonic Awards, 5 Nickelodeon Indonesia Kids' Choice Awards, 4 MTV Indonesia Awards, 3 Asia Song Festival, 2 Festival Film Bandung, 2 Mnet Asian Music Awards, 1 Shorty Awards, dan 1 MTV Iggy. Selain itu, ia telah dipercaya menjadi duta anti narkoba se-Asia serta duta MTV EXIT dalam memberantas perdagangan manusia. Dan pada tahun 2017, PT. Pos Indonesia menjadikan wajahnya terpampang di Perangko Prisma di Indonesia.



Demo Lagu:

https://downloadlagu321.net/agnez-mo-sebuah-rasa-mp3/0626882.html


Daftar Album:


Galeri Foto:













Thursday, May 14, 2020

RED BLACK TREE

Red Black Tree (RBT) adalah sebuah BST (Binary Search Tree) dimana tiap simpul memiliki atribut warna yang bernilai merah atau hitam.

RBT juga berguna dalam pemrograman fungsional karena RBT merupakan salah satu struktur data yang paling persistent, digunakan untuk membuat associative array dan himpunan yang bisa mengambil kembali versi sebelumnya setelah perubahan.

Red Black Tree adalah suatu BST (Binary Search Tree) dimana node-node dan edge-edge memiliiki warna merah atau hitam. Warna dari root selalu hitam, warna dari edge yang menghubungkan ayah dengan anaknya selalu berwarna sama dengan warna node anak tersebut.


  • Aturan pada RBT
    1. Setiap simpul/node adalah berwarna merah atau hitam
    2. Akar selalu berwarna hitam
    3. Nilai sebuah node adalah lebih besar anak kirinya dan lebih kecil dari anak kanannya
    4. Jika node berwarna merah, anaknya harus berwarna hitam
    5. Node berwarna merah secara berturut-turut tidak diperkenankan
    6. setiap path dari node yang menuju ke nil harus mengandung nilai yang sama dengan node yang berwarna hitam
    7. Tree dikatakan setimbang jika selisih level dari anak kiri dan annak kanan maksimal dua
    8. Node dibawah root yang berada pada level yang sama disebut sibling.
  • Aturan Insert pada RBT
    1. Setiap node baru yang disiapkan kedalam tree akan diberi warna merah
    2. Jika kita memberi warna hitam pada node baru yang masuk, maka jumlah node dari root akan berbeda
    3. Jika kita memasukkan node baru yang berwarna merah kedalam parent yang berwarnna hitam tidak akan menjadi masalah, yang menjadi masalah adalah jika kita menyisipkan node baru ke dalam parent yang berwarna merah.
    4. Jika parent berwarna merah kita akan membuat dua node merah yang berurutan, jadi kita harus melakukan rotasi atau pewarnaan ulang
    5. Hal penting yang harus diingat adalah node yang tidak mempunyai daun harus berwarna hitam.
  • Insertion
Penyisipan dimulai dengan menambahkan node seperti penyisipan pohon pencarian biner dilakukan dan dengan mewarnai merah. Sedangkan dalam pohon pencarian biner, kita selalu menambahkan daun, merah-hitam daun pohon tidak mengandung innformasi, jadi kita tambahkan node interior merah, dengan dua daun hitam, ditempat yang ada daun hitam.


  • Deleting
Dalam sebuah pohon pencarian biner yang normal, saat menghapus sebuah node dengan dua anak-anak non-daun, kita menemukan salah satu elemen maksimum dalam subtree kiri atau elemen minimum dalam subtree kanan, dan memindahkan nilainya ke dalam node yang dihapus. Kami kemudian menghapus simpul kita menyalin nilai tidak melanggar sifat merah-hitam, ini untuk mengurangi masalah menghapus sebuah node dengan paling banyak satu anak non-daun. Tidak peduli apkah simpul ini adalah simpul kami awalnya ingin mengapus atau simpul kita menyalin nilai dari.


  • Contoh Red Black Tree
RED BLACK TREE | Bayusetyapramana's Blog

Friday, May 8, 2020



AVL Tree And B-Tree


  • AVL Tree
Dalam pohon yang benar-benar seimbang, upa pohon kiri dan kanan dari setiap simpul mempunyai tinggi yang sama. Walaupun kita tdak dapat mencapai tujuan ini secara sempurna, setidaknya dengan membangun Binary Search Tree dengan metode penambahan elemen yang nantinya akan meyakinkan setiap upa pohon kiri dan kanan tidak akan berselisih lebih dari 1. Jadi, sebuah AVL-Tree merupakan Binary Search Tree yang upa pohon kiri dan kanan dari akarnya tidak akan berseisih lebih dari 1 dan setiap upa pohon dari AVL-Tree juga merupakan AVL Tree. Dan setiap simpul di AVL-Tree mempunyai faktor penyeimbang yang bernilai left-gigher, equal-height, righthigher.

  • Gambar AVL Tree
AVL Tree | Set 1 (Insertion) - GeeksforGeeks
  • Operasi Penambahan Elemen
Karena AVL-Tree ini juga merupakan Binary Search Tree maka penambahan elemen pada AVL-Tree ini juga dapat kita lakukan dengan metode yang sama dengan Binary Search Tree. penambahan elemen itu sering sekali tidak membuat tinggi dari upa pohonnya meningkat sedemikian sehingga dapat membuat selisih tinggi dari upa pohon kiri dan kanan lebih dari 1. Namun, bukan tidak mungkin hal ini bisa terjadi. Satu-satunya kasus dimana masalah ini muncul adalah ketika simpul baru itu ditambahkan ke upa pohon yang lebih tinggi dari upa pohon lainnya sehingga tingginya akan bertambah dan membuat selisih tingginya menjadi lebih dari 1.
  • Single Rotation
Single rotation dilakukan bila kondisi AVL Tree waktu akan ditambahkan node baru dan posisi node baru seperti pada gambar berikut ini
Binusian 2019 – IT » Data Structure – Pertemuan 6
  • Double Rotation
Double rotation dilakukan bila kondisi AVL Tree waktu akan ditambahkan node baru dan posisi node baru seperti pada gambar berikut ini

Binusian 2019 – IT » Data Structure – Pertemuan 6
  • Menghapus Node di AVL Tree
Proses menghapus sebuah node di AVL Tree hampir sama dengan BST. Penghapusan sebuah node dapat menyebabkan tree tidak imbang setelah menghapus sebuah node, lakukan pengecekan dari node yang dihapus menjadi root. Gunakan Single Rotation atau Double Rotation untuk menyeimbangkan node yang tidak imbang.
  • Balance Tree
dalam Binary Tree Search, tinggi maksimal suatu tree adalah N-1, dimana N adalah jumlah node. Dalam melakukan suatu operasi, misalnya insertion, deletion, dan searching. Kecepata  waktu merupakan hal yang cukup penitng untuk diperhatikan. Setiap operasi pasti di harapkan dapat berjalan dengan cepat, sehingga semakin cepat suatu operasi maka semakin baik. Cepat atau tidaknya suatu operasi, bergantung pada ketinggian tree tersebut, semakin rendah tingginya, maka semakin cepat.