Laporan Akhir Algoritma & Pemrograman II PDF

Preview

Summary

Nilai Paraf PRAKTIKUM ALGORITMA DAN PEMROGRAMAN II LAPORAN AKHIR Disusun Oleh: Ketua : Ari Saeful Rahman (201512015) Anggota 1 : Mergina Larasati (201512034) Anggota 2 : Sri Ayu Purwanti (201512093) Kelas : Pagi 1 Dosen : Daniel Alexander O. T., S.T. PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI T...

Description

Accelerat ing t he world's research.

Laporan Akhir Algoritma & Pemrograman II Mergina Larasati

Related papers

Download a PDF Pack of t he best relat ed papers 

Modul Prakt ikum St rukt ur Dat a Wahju T. Saput ro

Algorit ma dan Pemrograman 2 Pert emuan Ke-1 Array (Larik Muhammad Ramdani Modul St rukt ur Dat a Lengkap Irfan Fahrurrozi

Nilai

PRAKTIKUM ALGORITMA DAN PEMROGRAMAN II LAPORAN AKHIR

Disusun Oleh:

Ketua

: Ari Saeful Rahman (201512015)

Anggota 1 : Mergina Larasati (201512034) Anggota 2 : Sri Ayu Purwanti (201512093) Kelas

: Pagi 1

Dosen

: Daniel Alexander O. T., S.T.

PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI TEKNOLOGI BONTANG KALIMANTAN TIMUR 2016

Paraf

HALAMAN PENGESAHAN

LAPORAN AKHIR ALGORITMA DAN PEMROGRAMAN II

Disusun oleh : Ari Saeful Rahman (201512015) Mergina Larasati (201512034) Sri Ayu Purwanti (201512093)

Telah diperiksa dan disetujui oleh Dosen Pada tanggal : Juni 2016

Mengetahui, Dosen Pengampu

Daniel Alexander O. T., S.T. NUPN. 9911621977

i

KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa atas limpahan rahmat dan kasih karunia-NYA sehingga penulis dapat menyelesaikan laporan akhir praktikum Algoritma Dan Pemrograman II. Selama penyusunan laporan akhir ini,tidak lepas dari dukungan berbagai pihak dan mengucapkan terima kasih kepada: 1. Tuhan YME yang selalu senantiasa memberikan nikmat, kekuatan dan kesehatan selama penyelesaian tugas akhir ini. 2. Orang Tua yang memberikan semangat, do’a dan dukungan. 3. Dosen yang telah memberikan pengarahan dan penjelasan dalam praktikum ini. Penulis menyadari bahwa dalam penyusunanlaporan akhir ini masih banyak kekurangan dan jauh dari sempurna. Untuk itu penulismengharapkan kritik dan saranyang membangun. Semoga apa yang didapat dari laporan akhir ini dapat bermanfaat bagi penulis dan para pembaca.Semoga Tuhan Yang Maha Esa selalu membimbing kita dalam menyelami dan mengamalkan ilmu-Nya untuk menuju kehidupan yang lebih baik.

Bontang, Juni 2016

Penulis

ii

DAFTAR ISI HALAMAN PENGESAHAN ................................................................................ i KATA PENGANTAR ........................................................................................... ii DAFTAR ISI ......................................................................................................... iii LAPORAN HARIAN I ........................................................................................ vi BAB I PENDAHULUAN ...................................................................................... 1 1.1.Latar Belakang Masalah ...................................................................................... 1 1.2.Rumusan Masalah ............................................................................................... 1 1.3.Batasan Masalah ................................................................................................. 2 1.4.Tujuan Praktikum ................................................................................................ 2

BAB II DASAR TEORI ........................................................................................ 3 2.1.Array .................................................................................................................... 3 A.Array Berdimensi Satu ........................................................................................... 3 B.Array Berdimensi Dua ............................................................................................ 4 C.Array Berdimensi Banyak ....................................................................................... 6 D.Array Sebagai Parameter ....................................................................................... 8

BAB III PEMBAHASAN.................................................................................... 11 3.1.Array Dua Dimensi ............................................................................................ 11 3.2.Tampilan Row Major Order & Column Major Order Pada Array Dua Dimensi. 13 3.3.Menginputkan Nilai Array Oleh User Pada Array Dua Dimensi ........................ 14 3.4.Menginputkan Nilai Ordo Oleh User Pada Array Dua Dimensi ......................... 16 3.5.Mengoprasikan Aritmatika (Penjumlahan, Pengurangan, Dan Perkalian Kedalam Matriks (Array Dua Dimensi))................................................................... 17

BAB IV PENUTUP ............................................................................................. 21 4.1.Kesimpulan ........................................................................................................ 21 4.2.Saran ................................................................................................................. 21

LAPORAN HARIAN II...................................................................................... vii BAB I PENDAHULUAN .................................................................................... 21 1.1.Latar Belakang Masalah .................................................................................... 21 1.2.Rumusan Masalah ............................................................................................. 22 1.3.Batasan Masalah ............................................................................................... 22 1.4.Tujuan Praktikum .............................................................................................. 22

iii

BAB II DASAR TEORI ...................................................................................... 23 2.1.Record ............................................................................................................... 23 2.2.Ciri Khas Fungsi Rekursif ................................................................................... 23 2.3.Kekurangan fungsi rekursif ............................................................................... 23 2.4.Secara umum gunakan penyelesaian rekursif hanya jika: ................................ 23 2.5.Konsep Rekursif................................................................................................. 23

BAB III PEMBAHASAN.................................................................................... 25 3.1.Record ............................................................................................................... 25 3.2. Tampilan Data Mahasiswa menggunakan Record / Struct oleh User .............. 26 3.3.Menginputkan data mahasiswa menggunakan Record/Struck dengan menginputkan jumlah data ..................................................................................... 27 3.4.Menginputkan data mahasiswa menggunakan Record/Struck dengan menginputkan jumlah data, Kode Pelajaran, jurusan dan nilai. ............................. 30 3.5.Rekursif ............................................................................................................. 32

BAB IV PENUTUP ............................................................................................. 36 4.1 Kesimpulan ........................................................................................................ 36 4.2 Saran.................................................................................................................. 36

LAPORAN HARIAN III ................................................................................... viii BAB I PENDAHULUAN .................................................................................... 37 1.1.Latar Belakang Masalah .................................................................................... 37 1.2.Rumusan Masalah ............................................................................................. 40 1.3.Batasan Masalah ............................................................................................... 40 1.4.Tujuan Praktikum .............................................................................................. 40

BAB II DASAR TEORI ...................................................................................... 41 2.1.Searching ........................................................................................................... 41 2.1.Sorting ............................................................................................................... 41 A.Metode pengurutan langsung ............................................................................. 40 B.Metode pengurutan tidak langsung .................................................................... 40

BAB III PEMBAHASAN.................................................................................... 42 3.1.Perangkat Yang Digunakan ............................................................................... 42 3.2.Definisi Searching .............................................................................................. 42 3.3.Pencarian Sequential (Sequential Search) ........................................................ 42 3.4.Pencarian Biner (Binary Search) ........................................................................ 43

iv

3.5.Definisi Sorting .................................................................................................. 46 3.6.Metode Pengurutan Data ................................................................................. 46 a.Bubble Sort ........................................................................................................... 46 b.Insertion Sort........................................................................................................ 46 c.Selection Sort........................................................................................................ 47 d.Shell Sort .............................................................................................................. 50 e.Quick Sort ............................................................................................................. 50 f.Merge Sort ............................................................................................................ 50

BAB IV PENUTUP ............................................................................................. 61 4.1 Kesimpulan ........................................................................................................ 61 4.2 Saran.................................................................................................................. 61

KESIMPULAN UMUM ...................................................................................... ix DAFTAR PUSTAKA ........................................................................................... xi

v

PRAKTIKUM ALGORITMA DAN PEMROGRAMAN II LAPORAN HARIAN I

PROGRAM STUDI TEKNIK INFORMATIKA SEKOLAH TINGGI TEKNOLOGI BONTANG KALIMANTAN TIMUR 2016

vi

BAB I PENDAHULUAN

1.1.Latar Belakang Masalah Ilmu Teknik Informatika adalah suatu ilmu yang sangat berhubungan erat dengan teknologi informasi, dimana penerapannya mengarah kepada kemajuan teknologi masa depan.Perkembangan dunia teknologi informasi saat inisangat cepat karena di dorong oleh kebutuhan data dan informasi. Data dan informasi dibutuhkan untuk kelangsungan produksi perusahaan, lembaga maupun kemajuan sebuah instansi. Apalagi di era globalisasi teknologi informasi sangat menunjang kehidupan di dunia global. Dan persaingan di dunia kerja pun menjadi sangat ketat. Dan seiring perkembangan zaman lingkungan yang semakin luas dan banyak diminati, juga dapat digunakan untuk menghasilkan uang adalah dunia pemrograman komputer. Dalam dunia pemrograman komputer, dikenal algoritma dan banyak bahasa pemrograman, seperti C++, Pascal, Basic, Java, dan lain-lain. Oleh karena itulah, yang akan dibahas dalam makalah ini adalah Algoritma dan Pemrograman dalam c++ khususnya Array. Dengan adanya kemajuan Tekhnologi di dunia ini akal pikiran manusia semakin mahir dalam menciptakan sesuatu yang bermanfaat bagi kehidupan mereka, salah satunya dalam pembuatan program – program yang sangat membantu mereka dalam menyelesaikan pekerjaan mereka dengan cepat, baik dan memuaskan, maka dari itu makalah ini menyusun mengenai array. Array merupakan salah satu bagian dari kemajuan zaman yang betul betul terlihat manfaatnya.Array bisa juga disebut sebagai salah satu program yang terlahir dari dunia teknologi lewat pola pikir manusia yang bermanfaat untuk menyelesaikan suatu penghitungan. 1.2.Rumusan Masalah Berdasarkan latar belakang masalah tersebut, maka rumusan masalah dari percobaan ini adalah : 1.

Apa yang dimaksud dengan Array dua berdimensi?

1

2.

Bagaimana tampilan rowmajor order & column major order pada Array dua dimensi?

3.

Bagaimana cara menginputkan nilai array oleh user pada Array dua dimensi?

4.

Bagaimanacara menginputkan nilai ordo oleh user pada Array dua dimensi?

5.

Bagaimana cara mengoprasikan aritmatika (penjumlahan, pengurangan, dan perkalian kedalam matriks (Array dua dimensi) ?

1.3.Batasan Masalah Mengingat banyaknya materi tentang Array, maka dibuatlah beberapa batasan masalahnya sebagai berikut: 1. Praktikum ini hanya membahas aturan dasar Array khususnya Array berdimensi dua dengan lanngkah – langkah pengerjaanya. 2. Praktikum ini hanya mempraktekkan penggunaaan Array khususnya Array berdimensi dua dalam operasi aritmatika dengan menggunakan aplikasi C++. 1.4.Tujuan Praktikum Tujuan dari praktikum ini adalalah sebagai berikut : 1.

Sebagai syarat memenuhi tugas praktikum Mata kuliah Algoritma dan Pemrograman 2

2.

Sebagai bahan pembelajaran mengenai Array

3.

Dapat memahami dan mengerti: a. Definisi array itu sendiri b. Aturan – aturan dasar Array dalam bahasa pemrograman C++ c. Jenis – jenis tipe data Array d. Menggunakan array 2 dimensi dalam berbagai macam pengolahan data matriks.

2

BAB II DASAR TEORI

2.1.Array Dalam beberapa literatur, array sering disebut (diterjemahkan) sebagai larik. Array adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama.

Nilai-nilai data di suatu array

disebut dengan elemen-elemen array.Letak urutan dari elemen-elemen array ditunjukkan oleh suatu subscript atau indeks.Array bisa berupa array berdimensi satu, dua, tiga atau lebih.

Array berdimensi satu (one-dimensional array)

mewakili bentuk suatu vektor. Array berdimensi dua (twodimensional array) mewakili bentuk dari suatu matriks atau table. Array berdimensi tiga (threedimensional array) mewakili bentuk suatu ruang. A. Array Berdimensi Satu Suatu array berdimensi satu dideklarasikan dalam bentuk umum berupa : tipe_data nama_var[ukuran]; dengan :   

tipe_data : untuk menyatakan tipe dari elemen array, misalnya int, char, float. nama_var : nama variabel array ukuran : untuk menyatakan jumlah maksimal elemen array.

Contoh pendeklarasian array : float nilai_tes[5]; menyatakan bahwa array nilai_tes mengandung 5 elemen bertipe float.  Mengakses Elemen Array Berdimensi Satu

Pada C, data array akan disimpan dalam memori yang berurutan. Elemen pertama mempunyai indeks bernilai 0. Jika variabel nilai_tes dideklarasikan sebagai array dengan 5 elemen, maka elemen pertama memiliki indeks sama dengan 0, dan elemen terakhir memiliki indeks 4. Bentuk umum pengaksesan array adalah sbb : nama_var[indeks] 3

sehingga,untuk array nilai_tes, maka : nilai_tes[0] => elemen pertama dari nilai_tes nilai_tes[4] => elemen ke-5 dari nilai_tes Contoh : nilai_tes[0] = 70; scanf(“%f”, &nilai_tes[2]); Contoh pertama merupakan pemberian nilai 70 ke nilai_tes[0]. Sedangkan contoh 2 merupakan perintah untuk membaca data bilangan dari keyboard dan diberikan ke nilai_tes[2]. Pada contoh 2 ini &nilai_tes[2] berarti “alamat dari nilai_tes[2]”.

Perlu diingat bahwa scanf() memerlukan

argumen berupa alamat dari variabel yang digunakan untuk menyimpan nilai masukan.

 Inisialisasi Array Berdimensi Satu Sebuah array dapat diinisialisasi sekaligus pada saat dideklarasikan.Untuk

mendeklarasikan array, nilai-nilai yang diinisialisasikan dituliskan di antara kurung kurawal ({}) yang dipisahkan dengan koma. int jum_hari[12] ={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};  Beberapa Variasi dalam Mendeklarasikan Array

Ada beberapa variasi cara mendeklarasikan sebuah array (dalam hal ini yang berdimensi satu), di antaranya adalah sebagai berikut :  

int numbers[10];



int numbers[] = {2, -3, 45, 79, -14, 5, 9, 28, -1, 0};



float radix[12] = {134.362, 1913.248};



int numbers[10] = {34, 27, 16};



char text[] = "Welcome to New Zealand.";

double radians[1000];

B. Array Berdimensi Dua Array berdimensi satu dapat disimpan pada sebuah array berdimensi dua. Pendeklarasian array berdimensi dua adalah sebagai berikut : int data_lulus[4][3]; Nilai 4 untuk menyatakan banyaknya baris dan 3 menyatakan banyaknya kolom. 4

Gambar 2.1 memberikan ilustrasi untuk memudahkan pemahaman tentang array berdimensi dua.

Gambar 2.1.Array dimensi dua Sama halnya pada array berdimensi satu, data array aka ditempatkan pada memori yang berurutan. Perhatikan Gambar 2.1

 Mengakses Elemen Array Berdimensi Dua Array

seperti

data_lulus

dapat

diakses

dalam

bentuk

data

lulus[indeks pertama, indeks kedua] : (1) data_lulus[0][1] = 540; merupakan instruksi untuk memberikan nilai 540 ke array data_lulus untuk indeks pertama = 0 dan indeks kedua bernilai 1. (2) printf(“%d”,data_lulus[2][0]); merupakan perintah untuk menampilkan elemen yang memiliki indeks pertama = 2 dan indeks kedua = 0. Perhatikan contoh potongan program di bawah ini. /* Memberikan data ke array */   

data_lulus[0][0] = 80; data_lulus[0][1] = 540; data_lulus[0][2] = 1032;

INT HURUF_A[8][8] = { { 0, 1, 1, 1, 1, 1, 0, 0 } , { 0, 1, 0, 0, 0, 1, 0, 0 } , { 0, 1, 0, 0, 0, 1, 0, 0 } , { 1, 1, 1, 1, 1, 1, 1, 0 } ,

5

{ 1, 1, 0, 0, 0, 0, 1, 0 } , { 1, 1, 0, 0, 0, 0, 1, 0 } , { 1, 1, 0, 0, 0, 0, 1, 0 } , { 0, 0, 0, 0, 0, 0, 0, 0 } }; atau bisa juga ditulis sebagai berikut : int huruf_A[8][8] = { 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 }; C. Array Berdimensi Banyak memungkinkan untuk membuat array yang dimensinya lebih dari dua. Bentuk umum pendeklarasian array berdimensi banyak : tipe nama_var[ukuran 1][ukuran2}…[ukuranN]; sebagai contoh : int data_huruf[2][8][8]; merupakan pendeklarasian array data_huruf sebagai array berdimensi tiga. Sama halnya dengan array berdimensi satu atau dua, array berdimensi banyak juga bisa diinisialisasi. Contoh inisialisasi array berdimensi tiga :

int data_huruf [2][8][8] = {{ { 0, 1, 1, 1, 1, 1, 0, 0 } , { 0, 1, 0, 0, 0, 1, 0, 0 } , { 0, 1, 0, 0, 0, 1, 0, 0 } , { 1, 1, 1, 1, 1, 1, 1, 0 } , { 1, 1, 0, 0, 0, 0, 1, 0 } ,

6

{ 1, 1, 0, 0, 0, 0, 1, 0 } , { 1, 1, 0, 0, 0, 0, 1, 0 } , { 0, 0, 0, 0, 0, 0, 0, 0 } }, { {1, 1, 1, 1, 1, 1, 0, 0 } , {1, 0, 0, 0, 0, 1, 0, 0 } , {1, 0, 0, 0, 0, 1, 0, 0 } , {1, 1, 1, 1, 1, 1, 1, 0 } , {1, 1, 0, 0, 0, 0, 1, 0 } , {1, 1, 0, 0, 0, 0, 1, 0 } , {1, 1, 1, 1, 1, 1, 1, 0 } , {0, 0, 0, 0, 0, 0, 0, 0 } } }; atau bisa juga ditulis menjadi int data_huruf [2][8][8] = { 0, 1, 1,...