Algoritma Sorting

Definisi Algoritma

Algoritma adalah kumpulan langkah sistematis untukmemperoleh hasil yang diinginkan1. Sebelum sebuahalgoritma dijalankan, biasanya ada suatu kondisi awal(initial state)yang harus dipenuhi. Kemudian, langkah-langkah ini diproses hingga mencapai suatukondisi akhir (final state).Salah satu contoh dari algoritma adalah Sorting(pengurutan).

Definisi Sorting


Sorting didefinisikan sebagai pengurutan sejumlahdata berdasarkan nilai kunci tertentu. Pengurutan dapat dilakukan dari nilai terkecil ke nilai terbesar (ascending) atau sebaliknya (descending).Algoritma Sorting termasuk salah satu contoh yangkaya akan solusi. Dalam makalah ini, hanya akandibahas lima algoritma sorting yang populer dipakai didunia informatika. Lima algoritma tersebut adalah:

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort, dan
5. Quick Sort.

Bubble Sort

Bubble Sort merupakan cara pengurutan yangsederhana. Konsep dari ide dasarnya adalah seperti“gelembung air” untuk elemen struktur data yangsemestinya berada pada posisi awal. Cara kerjanyaadalah dengan berulang-ulang melakukan traversal(proses looping) terhadap elemen-elemen struktur datayang belum diurutkan. Di dalam traversal tersebut,nilai dari dua elemen struktur data dibandingkan. Jikaternyata urutannya tidak sesuai dengan “pesanan”,maka dilakukan pertukaran (swap). Algoritma sortingini disebut juga dengan comparison sort dikarenakanhanya mengandalkan perbandingan nilai elemen untukmengoperasikan elemennya.

Algoritma Bubble Sort

Algoritma bubble sort dapat diringkas sebagaiberikut, jika N adalah panjang elemen struktur data, dengan elemen-elemennya adalah T1, T2, T3, …, TN-1,TN, maka:

1. Lakukan traversal untuk membandingkan
dua elemen berdekatan. Traversal ini
dilakukan dari belakang.
2. Jika elemen pada TN-1 > TN , maka lakukan
pertukaran (swap). Jika tidak, lanjutkan ke
proses traversal berikutnya sampai bertemu
dengan bagian struktur data yang telah
diurutkan.
3. Ulangi langkah di atas untuk struktur data
yang tersisa.

Selection Sort

Algoritma sorting sederhana yang lain adalahSelection Sort. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksianelemen struktur data. Untuk sorting ascending(menaik), elemen yang paling kecil di antara elemenelemenyang belum urut, disimpan indeksnya,kemudian dilakukan pertukaran nilai elemen denganindeks yang disimpan tersebut dengan elemen yangpaling depan yang belum urut. Sebaliknya, untuksorting descending (menurun), elemen yang paling. besar yang disimpan indeksnya kemudian ditukar.

Algoritma Selection Sort

Algoritma selection sort dapat dirangkum sebagaiberikut:
1 Temukan nilai yang paling minimum (atau sesuaikeinginan) di dalam struktur data. Jika ascending, maka yang harus ditemukan adalah nilai yang paling minimum. Jika descending, maka temukan nilai yang paling maksimum.
2 Tukar nilai tersebut dengan nilai pada posisipertama di bagian struktur data yang belum diurutkan.
3. Ulangi langkah di atas untuk bagian struktur datayang tersisa.

Insertion Sort

Cara kerja insertion sort sebagaimana namanya.Pertama-tama, dilakukan iterasi, dimana di setiap iterasi insertion sort memindahkan nilai elemen,kemudian menyisipkannya berulang-ulang sampai ketempat yang tepat. Begitu seterusnya dilakukan. Dariproses iterasi, seperti biasa, terbentuklah bagian yangtelah di-sorting dan bagian yang belum

Algoritma Insertion Sort

Algoritma Insertion Sort dapat dirangkum sebagai berikut:
1. Simpan nilai Ti kedalam variabel sementara, dengan i = 1.
2. Bandingkan nilainya dengan elemen sebelumnya.
3. Jika elemen sebelumnya (Ti-1) lebih besar nilainya daripada Ti, maka tindih nilai Ti dengan nilai Ti-1 tersebut. Decrement i (kurangi nilainya dengan 1).
4. Lakukan terus poin ke-tiga, sampai Ti-1 ≤ Ti.
5. Jika Ti-1 ≤ Ti terpenuhi, tindih nilai di Ti dengan variabel sementara yang disimpan sebelumnya.
6. Ulangi langkah dari poin 1 di atas dengan i di-increment (ditambah satu).

Merge Sort

Algoritma Merge Sort ditemukan oleh John vonNeumann di tahun 1945. Merge Sort termasuk paradigma algoritma divide and conquer (kurang lebihberarti: bagi dan atasi). Hal ini dikarenakan algoritma ini melakukan pembagian struktur data sebelumkemudian dioperasi satu per satu. Intinya, algoritma ini menggunakan dua ide utama sebagai berikut,
1. Sebuah list yang kecil membutuhkan langkahyang lebih sedikit untuk pengurutan daripadasebuah list yang besar.
2. Untuk membentuk sebuah list terurut dari duabuah list terurut membutuhkan langkah yanglebih sedikit daripada membentuk sebuah listterurut dari dua buah list tak terurut. Contoh:hanya diperlukan satu kali traversal untukmasing-masing list jika keduanya sudahterurut.


Algoritma Merge Sort

Algoritma Merge Sort sederhananya, dapat ditulis berikut:
1. Bagi list yang tak terurut menjadi dua samapanjang atau salah satunya lebih panjang satu elemen.
2. Bagi masing-masing dari 2 sub-list secara rekursif sampai didapatkan list dengan ukuran 1.
3. Gabung 2 sublist kembali menjadi satu list terurut.

Quick Sort

Quick Sort adalah algoritma sorting yang terkenal yang dirancang oleh C.A.R. Hoare pada tahun 1960 ketika bekerja untuk perusahaan manufaktur komputer saintifik kecil, Elliott Brothers. Algoritma ini rekursif, dan termasuk paradigma algoritma divide and conquer.

Algoritma Quick Sort

Algoritma ini terdiri dari 4 langkah utama:
1. Jika struktur data terdiri dari 1 atau 0 elemenyang harus diurutkan, kembalikan strukturdata itu apa adanya.
2. Ambil sebuah elemen yang akan digunakansebagai pivot point (poin poros). (Biasanyaelemen yang paling kiri.)
3. Bagi struktur data menjadi dua bagian – satudengan elemen-elemen yang lebih besar
daripada pivot point, dan yang lainnya denganelemen-elemen yang lebih kecil dari pada pivot point.
4. Ulangi algoritma secara rekursif terhadapkedua paruh struktur data.

KESIMPULAN

Algoritma yang mudah dalam hal implementasi adalahBubble Sort, Selection Sort, dan Insertion Sort.Ketiganya memiliki kompleksitas O(n2). Di antaraalgoritma ini, yang paling effisien adalah InsertionSort. Algoritma yang lebih mangkus adalah MergeSort dan Quick Sort dengan kompleksitasnya adalah O(n log n). Adapun yang paling mangkus dari limaalgoritma ini adalah Quick Sort.

animasi dan komik dalam desain publising

Sejarah Komik

Kalau menyebut komik, mungkin terbayang sebuah cerita berisi jalinan gambar dan teks. Isinya bisa lucu, bisa romantis, bisa juga heroik, cocok jadi bacaan santai. Pecinta komik pasti udah hapal banget judul-judul kayak Doraemon, Detektive Conan, Tintin, Asterix atau Sinchan. Tapi, nggak semua komik bersifat lucu, romantis dan heroik. Ada juga yang isinya perenungan, perlawanan bahkan sejarah peradaban manusia.

pengertian komikpun bermacam-macam. Menurut Will Eisner dalam bukunya Graphic Storytelling, komik adalah tatanan gambar dan balon kata yang berurutan. Sedangkan menurut Scott McCloud punya pendapat lain, dalam bukunya Understanding Comics, komik didefinisikan sebagai gambar yang menyampaikan informasi atau menghasilkan respon estetik pada yang melihatnya. Ada juga yang menyebut komik sebagai cerita bergambar, gambar yang dinarasikan, kisah ilustrasi, picto-fiksi dan lain-lain. Ada berbagai macam pendapat tentang komik, oleh karena itu untuk memudahkan, kita sebut saja sebagai cerita bergambar, seperti yang disebut oleh Zam Nuldyn, komikus Medan.

Kapan munculnya komik masih menjadi perdebatan. Menurut Scot McCloud komik bisa jadi bermula dari tulisan hiroglyph Mesir, emaki Jepang atau manuskrip kuno Amerika Tengah. Tapi, menurut Roger Sabin, komik semestinya merupakan istilah untuk kisah bergambar yang dicetak. Meski demikian, pengertian ini rancu sebab film animasi kan juga kisah bergambar yang dibuat atau dicetak dengan media tertentu.

Menurut penelusuran Sabin, komik paling awal adalah komik cetak karya Francis Barlow berjudul A True Narrative of the Horrid Hellish Popish Plot (1682) dan The Punishments of Lemuel Gulliver oleh William Hogarth (1726). Tapi Eddie Campbell menolak kesimpulan Sabin, sebab menurut Campbell karya dua penulis itu mestinya digolongkan pada kartun. Sama halnya dengan komik karya Rowlandson tahun 1782, yang membuat kartun bertema politik dan ditambah narasi. Karya para kartunis itu lebih tepat disebut gambar yang dinarasikan.

Tahun 1884, komik karya Ally Sloper berjudul Half Holiday dipublikasikan. Komik ini disebut sebagai komik strip majalah pertama. Berikutnya terbitlah terobosan baru dunia perkomikan, yakni kemunculan komik berseri dengan tokoh tetap tahun 1895. Dibuat oleh R.F Outcault, berjudul Hogan’s Alley. Komik ini menjadi sangat populer sehingga meningkatkan penjualan koran yang memuatnya. Hogan’s Alley menjadi penanda awal bangkitnya komik Amerika. Semangat membuat komik menjalar dimana-mana. Para komikus menciptakan berbagai tokoh cerita yang kemudian jadi populer hingga ke seluruh dunia. Sebut saja Superman yang muncul pertama kali dalam Action Comics#1 tahun 1938.

Lontaran Scott McCloud bahwa pada kondisi sosiologis yang keliru di masyarakat sehingga eksistensi komik dianggap sebagai bacaan anak mutu rendahan, sekali baca lalu dibuang. Tapi, lontaran di atas bolehlah dikatakan sebagai indikasi masih kerdilnya pemahaman masyarakat terhadap komik. Tapi bahwa ternyata komik dapat digunakan sebagai media pembelajaran

Sejarah Animasi

Animasi adalah film yang berasal dari pengolahan gambar tangan sehingga menjadi gambar yang bergerak. Bentuk animasi tertua diperkirakan wayang kulit. Karena wayang memenuhi semua elemen animasi seperti layar, gambar bergerak, dialog dan ilustrasi musik.
Animasi mulai berkembang sekitar abad ke-18 di Amerika. Pada saat itu teknik stop motion animation banyak disenangi. Teknik ini menggunakan serangkaian gambar diam/frame yang dirangkai menjadi satu dan menimbulkan kesan seolah-olah gambar tersebut bergerak. Teknik ini sangat sulit, membutuhkan waktu, juga biaya yang banyak. Karena untuk menciptakan animasi selama satu dektik, kita membutuhkan sebanyak 12-24 frame gambar diam. Bayangkan jika film animasi itu berdurasi satu jam bahkan lebih.

J. Stuart Blackton mungkin adalah orang Amerika pertama yang menjadi pionir dalam menggunakan teknik stop motion animation. Beberapa film yang telah diciptakannya dengan menggunakan teknik ini adalah The Enchanted Drawing (1900) dan Humorous Phases of Funny Faces (1906). Selanjutnya setelah teknologi komputer berkembang, bermunculan animasi yang dibuat dengan teknologi komputer. Animasi itu macam-macam jenisnya. Ada yang 2 dimensi (2D) dan 3 dimensi (3D). Pada animasi 2D, figur animasi dibuat dan diedit di komputer dengan menggunakan 2D bitmap graphics atau 2D vector graphics. Sedangkan 3D lebih kompleks lagi karena menambahkan berbagai efek di dalamnya seperti efek percahayaan, air dan api, dan sebagainya.

Adapun Tokoh yang dianggap berjasa besar mengembangkan film animasi adalah Walt Disney. Walt Disney banyak menghasilkan karya fenomenali Mickey Mouse, Donald Duck, Pinokio, Putri Salju, dan lainnya. Walt Disney pulalah yang pertama membuat film animasi bersuara. Yakni, film Mickey Mouse yang diputar perdana di Steamboat Willie di Colony Theatre, New York pada 18 November 1928. Walt Disney juga menciptakan animasi berwarna pertama yakni, Flower and Trees yang diproduksi Silly Symphonies di tahun 1932.

Film animasipun merambah pula ke negara-negara Asia. Jepang misalnya juga telah mengambangkan film animasi sejak tahun 1913 dimana pada waktu itu dilakukan First Experiments in Animation oleh Shimokawa Bokoten, Koichi Junichi, dan Kitayama Seitaro pada tahun 1913. Selanjutnya, animasi di Jepang mengikuti pula perkembangan animasi di Amerika Serikat seperti dalam hal penambahan suara dan warna. Dalam perkembangan selanjutnya, kedua negara ini banyak bersaing dalam pembuatan animasi. Amerika dikenal dengan animasinya yang menggunakan teknologi yang canggih dan kadang simpel. Sedangkan animasi Jepang mempunyai jalan cerita yang menarik. (Pmails/ Cesar Zehan Camille)

ASAL MULA TEKNIK FILM ANIMASI

Keinginan manusia untuk membuat gambar atau santiran (image) yang hidup dan bergerak sebagai pantara dari pengungkapan (expression) mereka, merupakan perwujudan dari bentuk dasar animasi yang hidup berkembang. Kata 'animasi' itu sendiri sebenarnya penyesuaian dari kata 'animation', yang berasal dari kata dasar 'to animate', dalam kamus umum Inggris-lndonesia berarti menghidupkan (Wojowasito 1997). Secara umum animasi merupakan suatu kegiatan menghidupkan, menggerakkan benda mati; Suatu benda mati diberikan dorongan kekuatan, semangat dan emosi untuk menjadi hidup dan bergerak, atau hanya berkesan hidup.

Sebenarnya, sejak jaman dulu, manusia telah mencoba meng-animasi gerak gambar binatang mereka, seperti yang ditemukan oleh para ahli purbakala di gua Lascaux Spanyol Utara, sudah berumur dua ratus ribu tahun lebih; Mereka mencoba untuk menangkap gerak cepat lari binatang, seperti celeng.bison atau kuda, digambarkannya dengan delapan kaki dalam posisi yang berbeda dan bertumpuk (Hallas and Manvell 1973:23).

Orang Mesir kuno menghidupkan gambar mereka dengan urutan gambar-gambar para pegulat yang sedang bergumul, sebagai dekorasi dinding. Dibuat sekitar tahun 2000 sebelum Masehi (Thomas 1958:8)

Lukisan Jepang kuno memperlihatkan suatu alur cerita yang hidup, dengan menggelarkan gulungan lukisan, dibuat pada masa Heian (794-1192) (ensiklopedi 'Americana' volume 19, 1976).

Kemudian muncul mainan yang disebut Thaumatrope sekitar abad ke 19 di Eropa, berupa lembaran cakram karton tebal, bergambar burung dalam sangkar, yang kedua sisi kiri kanannya diikat seutas talii bila dipilin dengan tangan akan memberikan santir gambar burung itu bergerak (Laybourne 1978:18).

Hingga di tahun 1880-an, Jean Marey menggunakan alat potret beruntun merekam secara terus menerus gerak terbang burung, berbagai kegiatan manusia dan binatang lainnya. Sebuah alat yang menjadi cikal bakal kamera film hidup yang berkembang sampai saat ini. Dan di tahun 1892, Emile Reynauld mengembangkan mainan gambar animasi ayng disebut Praxinoscope, berupa rangkaian ratusan gambar animasi yang diputar dan diproyeksikan pada sebuah cermin menjadi suatu gerak film, sebuah alat cikal bakal proyektor pada bioskop (Laybourne 1978:23).

Demikian asal mula perkembangan teknik film animasi yang terus berkembang dengan gaya dan ciri khas masing-masing pembuat di berbagai Negara di eropa, di Amerika dan merembet sampai negara-negara di Asia. Terutama di Jepang, film kartun berkembang cukup pesat di sana, hingga pada dekade tahun ini menguasai pasaran film animasi kartun di sini. spongbob adalah salah satu animasi 2 demensi yang sangat diminati dewasa ini