MUHAMMAD SYAHRIL

1. Tujuan Karya Ilmiah

• Sebagai wahana melatih mengungkapkan pemikiran atau hasil penelitiannya dalam bentuk tulisan ilmiah yang sistematis dan metodologis.
• Menumbuhkan etos ilmiah di kalangan mahasiswa, sehingga tidak hanya menjadi konsumen ilmu pengetahuan, tetapi juga mampu menjadi penghasil (produsen) pemikiran dan karya tulis dalam bidang ilmu pengetahuan, terutama setelah penyelesaian studinya.
• Karya ilmiah yang telah ditulis itu diharapkan menjadi wahana transformasi pengetahuan antara sekolah dengan masyarakat, atau orang-orang yang berminat membacanya.
• Membuktikan potensi dan wawasan ilmiah yang dimiliki mahasiswa dalam menghadapi dan menyelesaikan masalah dalam bentuk karya ilmiah setelah yang bersangkutan memperoleh pengetahuan dan pendidikan dari jurusannya.
• Melatih keterampilan dasar untuk melakukan penelitian.

• Manfaat penyusunan karya ilmiah bagi penulis adalah berikut:
• Melatih untuk mengembangkan keterampilan membaca yang efektif;
• Melatih untuk menggabungkan hasil bacaan dari berbagai sumber;
• Mengenalkan dengan kegiatan kepustakaan;
• Meningkatkan pengorganisasian fakta/data secara jelas dan sistematis;
• Memperoleh kepuasan intelektual;
• Memperluas cakrawala ilmu pengetahuan;
• Sebagai bahan acuan/penelitian pendahuluan untuk penelitian selanjutnya

• Cover
• Halaman judul.
• Halaman pengesahan.
• Abstraksi
• Kata pengantar.
• Daftar isi.
• Ringkasan isi.

• Pendahuluan
• Latar belakang masalah.
• Perumusan masalah.
• Pembahasan/pembatasan masalah.
• Tujuan penelitian.
• Manfaat penelitian.

• Pembahasan teori
• Kerangka pemikiran dan argumentasi keilmuan
• Pengajuan hipotesis

• Waktu dan tempat penelitian.
• Metode dan rancangan penelitian
• Populasi dan sampel.
• Instrumen penelitian.
• Pengumpulan data dan analisis data.

• Jabaran varibel penelitian.
• Hasil penelitian.
• Pengajuan hipotesis.
• Diskusi penelitian, mengungkapkan pandangan teoritis tentang hasil yang didapatnya.

• Daftar pustaka.
• Lampiran- lampiran antara lain instrumen penelitian.
• Daftar Tabel

• Perpindahan

• Rotasi

• Skala

Ilustrasi buble sort

• Pengertian/konsep buble sort
• Kelebihan metode bubble sort
• Kelemahan metode bubble sort
• Algoritma buble sort
• Analisis Algoritma buble sort
• Implementai bubble sort dalam bahasa C atau C++

Pengertian/Konsep Buble Sort

Kelebihan Bubble Sort

• Metode Buble Sort merupakan metode yang paling simpel
• Metode Buble Sort mudah dipahami algoritmanya

Kelemahan Bubble Sort

Algoritma Bubble Sort

1. Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa maksudnya tidak sesuai? Jika kita menginginkan algoritme menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).
2. Membandingkan data ke-(i+1) dengan data ke-(i+2). Kita melakukan pembandingan ini sampai data terakhir. Contoh: 1 dgn 2; 2 dgn 3; 3 dgn 4; 4 dgn 5 … ; n-1 dgn n.
3. Selesai satu iterasi, adalah jika kita sudah selesai membandingkan antara (n-1) dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya sesuai dengan aturan ke-1. mulai dari data ke-1 dgn data ke-2, dst.
4. Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi.

Contoh Kasus Bubble Sort

Analisis Algoritma Bubble Sort

Grafik Metode Pengurutan berode O(n2)

Implementasi Bubble Sort dalam Bahasa C/C++

#include
void bubbleSort(int data[], int n){
int i, j=0, temp, flag = 1;
while(flag){
flag = 0;
for(i=0; idata[i+1]){
temp = data[i];
data[i] = data[i+1];
data[i+1] = temp;
flag++;
}
}
}
}
main(){
int data[1000];
int n, i;
printf("________.:: BUBBLE SORT :.________\n");
printf("Enter numbers of data(maks 1000): ");
scanf("%d", &n);
printf("Data (separate by space): ");
for(i=0; i