Download - Laporan Praktikum ASD 2 Sorting
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
1/16
LAPORAN PRAKTIKUM II
SORTING (PENGURUTAN)
Disusun untuk Memenuhi Matakuliah Praktikum Algoritma dan Struktur Data
Dibimbing oleh Ibu Triyanna Widyaningtyas
Oleh:MUHAMMAD BAKHRUR RIZKI
150533604505
S1 PTI-C /2015
UNIVERSITAS NEGERI MALANG
FAKULTAS TEKNIK
JURUSAN TEKNIK ELEKTRO
PRODI S1 PENDIDIKAN TEKNIK INFORMATIKA
Februari 2016
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
2/16
A. Tujuan
Setelah mempelajari modul ini, mahasiswa diharapkan:
1.
Mampu menjelaskan mengenai algoritma Sorting
2. Mampu membat dan mendeklarasikan struktural algoritma Sorting
3. Mampu menerapkan dan mengimplementasikan algoritma Sorting
Latihan Praktikum I
Pemrograman C++
Nama Program : Bubble Sorting
Bahasa Pemrogramam : C++
Compiler : MinGW Developer Studio
Script program :
Output Program :
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
3/16
Algoritma :
1.
Mulai
2. Deklarasi array numlist
3.
Deklarasi variabel temp, n=10
4. Proses perulangan for(int d=0;d
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
4/16
Latihan Praktikum II
Pemrograman C++
Nama Program : Selection Sorting
Bahasa Pemrogramam : C++
Compiler : MinGW Developer Studio
Script program :
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
5/16
Output Program :
Algoritma :
1. Mulai
2.
Deklarasi Fungsi Void SS
3. Masuk menu utama
4. Deklarasi array numlist
5.
Deklarasi variabel temp, n = 10
6. Proses perulangan for(int d=0;d
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
6/16
Latihan Praktikum III
Pemrograman C++
Nama Program : Shell Shorting
Bahasa Pemrogramam : C++
Compiler : MinGW Developer Studio
Script program :
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
7/16
Output Program :
Algoritma :
1. Mulai
2.
Deklarasi array data
3. Deklarasi variabel n=5, i, j, d, tmp, flag;
4. Proses perulangan for(j=0;j1))
6. Proses perulangan for(i=0;i
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
8/16
Latihan Praktikum IV
Pemrograman C++
Nama Program : Quick Sorting
Bahasa Pemrogramam : C++
Compiler : MinGW Developer Studio
Script program :
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
9/16
Output Program :
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
10/16
Algoritma :
1. Mulai
2.
Deklarasi fungsi QS
3. Deklarasi fungsi q_S
4. Masuk menu utama (main)
5.
Deklarasi array data
6. Deklarasi variabel temp
7. Proses perulangan for(int d=0;d
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
11/16
Output Program :
Algoritma :
1.
Mulai
2. Deklarasi Fungsi radix
3. Deklarasi Fungsi radixsort
4.
Deklarasi make_random
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
12/16
5. Deklarasi array data global
6. Deklarasi array temp gllobal
7.
Masuk menu utama (main)
8. Memanggil fungsi make_random
9. Memanggil fungsi radixsort
10.
Proses perulangan
(int i=0;i
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
13/16
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
14/16
Output Program :
Algoritma :
1. Mulai
2. Deklarasi struct global
3.
Deklarasi variabel data yang merujuk ke struct global
4. Masuk menu utama
5. Deklarasi variabel i, j, n;
6. Proses perulangan for(i=0;i
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
15/16
Penjelasan Program :
Program di atas digunakan untuk mengurutkan sepasang data huruf dan angka yang ada
didalam struct menggunakan Shell Sorting, pada program diatas menggunakan header file
#include , #include , dan #include . program diatas
menggunakan struck Data yang bersifat global, array data yang merujuk ke struct yang bersifat
global, variabel i, j, dan n.
Proses jalannya program yaitu pertama-tama program akan masuk ke proses perulangan
pertama yang berfungsi untuk menginputkan data, lalu masuk ke perulangan 2 dan 3 yang
berfungsi untuk menampilkan data yang belum disorting, setelah itu masuk ke proses Shell
Sortingnya, lalu masuk ke proses perulangan terakhir yang digunakan untuk menampilkan data
yang telah disorting.
KESIMPULAN
1. Dalam praktikum Algoritma dan Struktur Data yang ke dua ini kita akan mampu
menguasai bagaimana cara untuk mengurutkan data dengan berbagai metode.
2. Prinsip dasar Insertion adalah secara berulang-ulang menyisipkan / memasukan setiap
elemen kedalam posisinya / tempatnya yg benar.
3.
Terdapat beberapa metode yang dapat digunakan untuk mengurutkan data yaitu
Bubble Sorting
Selection Sorting
Shell Sorting
Quick Sorting. dll
4.
Untuk pemrograman konvensional maka pemeriksaan-pemeriksaan pasangan tersebut
harus dilakukan satu demi satu, misalnya oleh bubble-sort dilakukan dari kanan ke kiri
serta di dalam sejumlah iterasi.
5.
Selection Sort , mencari elemen yang tepat untuk diletakkan di posisi yang telah
diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan.
DAFTAR RUJUKAN
1. Tim Asisten Dosen. 2014. Modul 2 Sorting (Pengurutan). Malang: Unversitas Negeri
Malang.
-
8/18/2019 Laporan Praktikum ASD 2 Sorting
16/16