DAFTAR ISI
LEMBAR
JUDUL................................................................................................................... 1
LEMBAR
PENILAIAN TUGAS........................................................................................... 2
DAFTAR
ISI........................................................................................................................... 3
BAB
I PENDAHULUAN
1. Latar
Belakang............................................................................................................. 4
2. Rumusan
Masalah........................................................................................................ 4
BAB
II PEMBAHASAN
1. Pengertian
Sorting........................................................................................................ 5
2. Insertion
Sort................................................................................................................ 5
3. Selection
Sort............................................................................................................... 7
4. Bubble
Sort.................................................................................................................. 9
5. Implementasi
Sorting................................................................................................... 11
BAB
III PENUTUP
1. Kesimpulan................................................................................................................... 13
DAFTAR
PUSTAKA.............................................................................................................. 14
BAB I
PENDAHULUAN
A. LATAR BELAKANG
Desain dan analisis algoritma adalah
suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan
performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari
implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari
secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang
digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan
kriteria yang sama.
Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak
komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah.
Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam
waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang
membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas
yang tinggi.
Sedangkan sorting adalah sebuah proses merangkai benda dalam urutan
tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena itu dia memiliki
dua arti umum yang berbeda:
1.
pengurutan: merangkai benda yang sejenis, sekelas, dll,
dalam urutan yang teratur.
- kategorisasi: pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.
Algoritma sorting terdiri dari beberapa algoritma seperti
Bubble sort, Quick sort, Selection Sort, Insertion Sort, dan Merge Sort yang
dimana setiap jenis sorting ini memiliki perbedaan satu sama lainnya.
B. RUMUSAN MASALAH
Di
dalam makalah ini saya akan membahas tentang :
1.
Apakah yang dimaksud dengan sorting?
2.
Apa yang dimaksud dengan selection sort,
inserting sort dan buble sort?
Bagaimana
implementasi dari salah satu macam sorting?#untuk makalah lengkapnya dapat di download di makalah shorting
Tidak ada komentar:
Posting Komentar