Selasa, 17 November 2015

ALGORITMA SORTING ( Tugas Struktur Data )


Macam-macam Sorting
Macam-macam Sorting:
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).
·         Buble Sort :
Merupakan algoritma pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan, menukar item jika diperlukan, dan mengulaginya sampai akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.
Description: author : Swfung8
·         Selection Sort :
Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.
Description: author : en:Joestape89
·         Insertion Sort :
Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan. Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan.
Description: author : Swfung8
·         Shell Sort :
Merupakan algoritma yang stau jenis dengan insertion sort, dimana pada setiap nilai i dalam n/i item diurutkan. Pada setiap pergantian nilai, i dikurangi sampai 1 sebagai nilai terakhir
Description: author: wikipedia
author: wikipedia
·         Merge Sort :
Algoritma dirumuskan dalam 3 langkah berpola divide-and-conquer. Berikut menjelaskan langkah kerja dari Merge sort.
1. Divide
Memilah elemen – elemen dari rangkaian data menjadi dua bagian.
2. Conquer
Conquer setiap bagian dengan memanggil prosedur merge sort secara rekursif
3. Kombinasi
Mengkombinasikan dua bagian tersebut secara rekursif untuk mendapatkan rangkaian data berurutan
Proses rekursi berhenti jika mencapai elemen dasar. Hal ini terjadi bilamana bagian yang akan diurutkan menyisakan tepat satu elemen. Sisa pengurutan satu elemen tersebut menandakan bahwa bagian tersebut telah terurut sesuai rangkaian.
Description: author : Swfung8
author : Swfung8
·         Quick Sort :
Algoritma ini berdasar pada pola divide-and-conquer. Berbeda dengan merge sort, algoritma ini hanya mengikuti langkah – langkah sebagai berikut :
1. Divide
Memilah rangkaian data menjadi dua sub-rangkaian A[p…q-1] dan A[q+1…r] dimana setiap elemen A[p…q-1] adalah kurang dari atau sama dengan A[q] dan setiap elemen pada A[q+1…r] adalah lebih besar atau sama dengan elemen pada A[q]. A[q] disebut sebagai elemen pivot. Perhitungan pada elemen q merupakan salah satu bagian dari prosedur pemisahan.
2. Conquer
Mengurutkan elemen pada sub-rangkaian secara rekursif. Pada algoritma quicksort, langkah ”kombinasi” tidak di lakukan karena telah terjadi pengurutan elemen – elemen pada sub-array
Description: Author:Matt Chan
Author: Matt Chan
·         Heap Sort:
Heap sort adalah sorting yang menggunakan struktur data heap, dengan nilai parent selalu lebih besar dari pada nilai childnya.
Algoritma:
1.      Buat suatu heap.
2.      Ambil isi dari root masukkan kedalam sebuah array.
3.      Hapus element root dengan mempertahankan properti heap.
4.      Ulangi sampai tree menjadi kosong
Description: author : Swfung8
author : Swfung8

·         Bucket Sort :
Algoritma:
·         Cari nilai maksimum dan minimum di array
·         Inisialisasi array bucket Daftar <> unsur (ukuran maxValue – minValue + 1)
·         Pindahkan elemen dalam array untuk bucket
·         Write bucket keluar (dalam rangka) ke array yang asli

·         Radix Sort:
Secara kompleksitas waktu, radix sort termasuk ke dalam Divide and Conquer.Namun dari segi algoritma untuk melakukan proses pengurutan, radix sort tidak termasuk dalam Divide and Conquer.
Radix sortmerupakan sebuah algoritma pengurutan yang mengatur pengurutan nilai tanpa melakukan beberapa perbandingan pada data yang dimasukkan

1.Tabel hasil dari percobaan bubble sort
Description: C:\Users\Eko\Desktop\struktur data\bubblesort.PNG

2.Tabel hasil dari percobaan insertion sort
Description: C:\Users\Eko\Desktop\struktur data\insertion sort.PNG
3.Tabel hasil dari percobaan mergesort
Description: C:\Users\Eko\Desktop\struktur data\merge.PNG



4.Tabel hasil dari percobaan quicksort
Description: C:\Users\Eko\Desktop\struktur data\quicksort.PNG

5.Tabel hasil dari percobaan selectionsort
Description: C:\Users\Eko\Desktop\struktur data\selectionsort.PNG

6.Tabel hasil dari percobaan shellsort
Description: C:\Users\Eko\Desktop\struktur data\shellsort.PNG
Rating laptop :
Description: C:\Users\Eko\Desktop\struktur data\rating laptop.PNG


Kesimpulan dari 6 percobaan dengan 10 kali running setiap percobaan mendapatkan hasil berbeda setiap runningnya . 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.


Referensi :

Minggu, 13 September 2015

TUGAS MATA KULIAH KECERDASAN BUATAN.






•Kecerdasan Buatan adalah salah satu cabang Ilmu pengetahuan berhubungan dengan pemanfaatan mesin untuk memecahkan persoalan yang rumit dengan cara yang lebih mudah dipahami.


Dasar ArtificalIntelligence
•Jika diartikan tiap kata, artificial artinya buatan, sedangkan intelligence adalah kata sifat yang berarti cerdas. Jadi artificial intelligence maksudnya adalah sesuatu buatan atau suatu tiruan yang cerdas.

-Perbandingan kecerdasan Buatan dan Kecerdasan alami atau manusia.!









Bidang-bidang Aplikasi AI

1.Membuat Aplikasi komputer yang sangat mudah bagi pemakai
2.Meningkatkan pemecahan masalah secara cepat dan konsisten 
3.Membantu menyelesaikan masalah yang mengandung data yang tidak lengkap atau kurang jelas
4.Meningkatkan produktivitas dalam melaksanakan banyak tugas

-Mengelolah Bahasa Alami

PBA atau NLP (natural language processing), adalah cabang ilmu komputer dan linguistik yang mengkaji interaksi antara komputer dengan bahasa (alami) manusia . NLP sering dianggap sebagai cabang dari kecerdasan buatan dan bidang kajiannya bersinggungan dengan linguistik komputasional. Kajian NLP antara lain mencakup segmentasi tuturan (speech segmentation), segmentasi teks (text segmentation), penandaan kelas kata (part-of-speech tagging), serta pengawataksaan makna (word sense disambiguation).

Algoritma Genetik

-teknik pencarian yang di dalam ilmu komputer untuk menemukan penyelesaian perkiraan untuk optimisasi dan masalah pencarian.



-Visi komputer

  Suatu bidang AI yang berurusan dengan pengenalan terhadap suatu objek dan kemudian digunakan untuk mengambil keputusan.



-Ketertarikan Tentang Kecerdasan Buatan.

Kecerdasan buatan itu sesuatu yang diciptakan oleh manusia, untuk menggantikan manusia.  bisa jadi kecerdasan buatan itu merupakan suatu ancaman. Walau pun menyadari bahwa kecerdasan buatan bisa jadi adalah suatu ancaman untuk manusia, tapi manusia masih saja mengembangkan apa yang disebut dengan kecerdasan buatan. Manusia masih saja mencoba mengembangkan / mendapatkan sesuatu (teknologi) yang baru, yang dapat berpikir seperti manusia. Hal ini terjadi karena adanya ketidakpuasan dalam diri manusia, manusia ingin mendapatkan sesuatu dengan cara yang lebih mudah.