UTS STRUKTUR DATA_ALIF YOGA PRASETYA

Bismillah, 

Assalamualaikum Wr.Wb.

Hello My Name Is Alif Yoga Prasetya 😉

Disini Saya Akan Membagikan Tugas Perkuliahan Dengan Mata Kuliah " Struktur Data "

Soal UTS

Saya Pilih No 1 Buble sort :

#include <iostream>

using namespace std;

void bubbleSort(int arr[], int n){

int i, j, tmp;

for (i = 0; i < n; i++){

for (j = 0; j < n - i - 1; j++){

if (arr[j] > arr[j + 1]){

tmp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = tmp;

}

}

}

}

int main(){

int array[100], n, i, j;

cout << "=====================" <<endl;

cout << "ALIF YOGA PRASETYA" <<endl;

cout << "2016140058" <<endl;

cout << "=====================" <<endl;

cout << "Silahkan Input Banyak Elemen: ";

cin >> n;

cout << "Masukkan nilai: \n";

for (i = 0; i < n; i++){

cin >> array[i];

}

bubbleSort(array, n);

cout << "Hasil pengurutan sebagai berikut:\n";

for (i = 0; i < n; i++){

cout << array[i] << " ";

}

cout << "\n";

}

COMPILER OUTPUT

PENJELASAN 

Penjelasan source algoritma bubble sort di bahasa C++ setiap barisnya :

baris 5 : mendeklarasikan fungsi void bubbleSort dengan menerima inputan arr dan n yang bertipe integer.

baris 6 : mendeklarasikan variable i dan j untuk perulangan dan tmp untuk variable penukaran sementara.

baris 7-8 : melakukakan perulangan sebanyak n dan perulangan sebanyak nilai variable n dikurang i dan dikurang satu.

baris 9-13 : cek kondisi jika nilai variable arr pada index ke j lebih besar dari nilai varible arr pada index ke j+1 maka melakukan penukaran nilai variable

baris 19 : mendeklarasi variable array, n, i dan j bertipe integer.

baris 24-25 : melakukan input nilai dari user untuk variable n yang digunakan sebagai jumlah data.

baris 26-29 : melakukan input nilai dari user untuk variable array dari setiap data.

baris 30 : memanggil fungsi bubbleSort dengan memasukkan variable array dan n.

baris 31-36 : menampilkan hasil pengurutan bubbleSort

SOAL NOMOR 2

Saya pilih nomor 2 :

Diketahui suatu Array 3 dimensi yang di deklarasikan dengan A [2][5][6] Pada Bahasa c++.Setiap elemen Terdiri dari 4 Byte.Alamat Elemen Pertama BC9A H

Di Tanya : A. Jumlah Elemen & B. Jumlah Byte Keseluruhan Elemen... ?

Jawab :

A. Jumlah Elemen : (2)* (5)* (6) = 60

B. Jumlah Byte Tiap Elemen : 4 * 60 = 240 byte.

Soal Nomor 3

Pilih Bagian No 3 buble Sort :

#include <iostream>

using namespace std;

void bubbleSort(int arr[], int n){

int i, j, tmp;

for (i = 0; i < n; i++){

for (j = 0; j < n - i - 1; j++){

if (arr[j] > arr[j + 1]){

tmp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = tmp;

}

}

}

}

int main(){

int array[100], n, i, j;

cout << "=====================" <<endl;

cout << "ALIF YOGA PRASETYA" <<endl;

cout << "2016140058" <<endl;

cout << "=====================" <<endl;

cout << "Silahkan Input Banyak Elemen: ";

cin >> n;

cout << "Masukkan Nilai: \n";

for (i = 0; i < n; i++){

cin >> array[i];

}

bubbleSort(array, n);

cout << "Hasil Pengurutan Sebagai Berikut:\n";

for (i = 0; i < n; i++){

cout << array[i] << " ";

}

cout << "\n";

}

COMPILES SOURCE 

Penjelasan :

Penjelasan source algoritma bubble sort di bahasa C++ setiap barisnya :

baris 5 : mendeklarasikan fungsi void bubbleSort dengan menerima inputan arr dan n yang bertipe integer.

baris 6 : mendeklarasikan variable i dan j untuk perulangan dan tmp untuk variable penukaran sementara.

baris 7-8 : melakukakan perulangan sebanyak n dan perulangan sebanyak nilai variable n dikurang i dan dikurang satu.

baris 9-13 : cek kondisi jika nilai variable arr pada index ke j lebih besar dari nilai varible arr pada index ke j+1 maka melakukan penukaran nilai variable

baris 19 : mendeklarasi variable array, n, i dan j bertipe integer.

baris 24-25 : melakukan input nilai dari user untuk variable n yang digunakan sebagai jumlah data.

baris 26-29 : melakukan input nilai dari user untuk variable array dari setiap data.

baris 30 : memanggil fungsi bubbleSort dengan memasukkan variable array dan n.

baris 31-36 : menampilkan hasil pengurutan bubbleSort.

Lampiran Bukti Pembayaran 

Note : 

Lampiran Bukti Pembayaran Biasanya Itu Dilampirkan Ketika UAS Saja, Berhubung Batas Pembayaran Sampai Tanggal 5 Oktober 2020, Jadi Saya Lampirkan Bukti Pembayaran Yang Ada Sekarang Saja Ya Bu, Mohon Dimaklumi Ibu, Terima Kasih.

Berikut Gambarnya :