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


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 :


3/16

Algoritma :

1.

Mulai

2. Deklarasi array numlist

3.

Deklarasi variabel temp, n=10

4. Proses perulangan for(int d=0;d


4/16

Latihan Praktikum II

Pemrograman C++

Nama Program : Selection Sorting



Script program :


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/16

Latihan Praktikum III

Pemrograman C++

Nama Program : Shell Shorting



Script program :


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/16

Latihan Praktikum IV

Pemrograman C++

Nama Program : Quick Sorting



Script program :


9/16

Output Program :


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



11/16

Output Program :

Algoritma :

1.

Mulai

2. Deklarasi Fungsi radix

3. Deklarasi Fungsi radixsort

4.

Deklarasi make_random


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


13/16


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


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.


16/16

laporan praktikum asd 2 sorting

Documents