Nama : Thoyib Musyidiq

Nim : 2117020061
Prodi : Sistem Informasi-A
Mata Kuliah : Dasar Pemograman
Semester :2
Dosen Pengampu : Ahmad Fauzi, MTi.

Tugas Pertemuan Ke-10

Soal:
1. Mencari nilai yang hilang 
diberikan dua buah array:
 Array 1= [3,5,6,7,8,10];
 Array 2 = [5,6,7,8];
Buatlah pseudocode ATAU Flowchart, kemudian buatlah code (program) dengan
menggunakan Bahasa C++ untuk mencari solusi dari permasalahan di atas. 
CATATAN: sesuaikan apa yang ditulis di dalam soal dengan notasi pemprograman yang
sesuai.

Contoh:
Input:
arr1=[3,5,6,7,8,10];
arr2=[5,6,7,8];
 
Output:
[3,10]
1. Buatlah pseudocode dan code (program) untuk algoritma berikut:
 Bubble sort
 Selection Sort
 Insertion Sort
Contoh:
Input:
arr=[7,7,1,2,4,6,9,10,10,11,14,16,3];
Output:
arr=[1,2,3,4,6,7,7,9,10,10,11,14,16];
1. Dari soal no. 2, tunjukkan perbandingan waktu (cost)  eksekusi

 
Boleh diskusi dengan yang lain namun pengumpulan harus mandiri.  Yang harus dikumpulkan
1. Jawaban dalam bentuk pdf  ATAU word
2. Code (disatukan dalam bentuk zip ATAU rar)

Kumpulkan jawaban ke link: https://forms.gle/4rCXC3dC48RoqAFw7

Paling lambat pengumpulan 4 hari setelah hari perkuliahan dilaksanakan
Jawaban :

1. Pseudocode
Judul :
Mencari Nilai yang Hilang
Deklarasi:
a1, a2 = integer;
Algoritma:
b 0;
b<6, b++;
write(a1[b])

c=0
c<4, c++;
write(a2[c]);

end process

2. 1). Pseudocode Buble Sort

Judul :
Progrram buble_sort
Deklarasi:
var a[13], i, j, temp, pass : integer;
algoritma:
output (“program buble sort”)
output (“data sebelum diurut: \n”)
for i0 to 13 do
output (a[i])
for i0 to 13 do
for ji+1 to 13 do
ifa[j]<a[i]
tempa[i]
a[i]a[j]
a[j] temp
pass ++
output (“data setelah di urut: \n”)
for i0 to13 do
output (a[i])
2). Pseudocode Selection Sort
Judul :
Program selection_sort
Deklarasi:
var a[13], b, c, i: integer;
Algoritma:
output (“program selection sort”)
output(“data sebelum di urut: \n”)
for i0 to 13 do
output (setw(3))(a[i])
for i0 to 12 do
ci
for ji+1 to 13 do
if (a[j] < a[c])
cj
ba[i]
a[i]a[c]
a[c]b
output (“data setelah diurut: \n”)
for i0 to 13 do
output (setw(3))(a[i])

3). Pseudocode Insertion Sort

Judul:
Program insertion_sort
Deklarasi :
var a[13], b, i, j: integer;
Algoritma :
output (“Program insertion sort”)
output (“data sebelum di urut: \n”)
for i 0 to 13 do
output (setw(3))(a[i])
output (“\n\n”)
for i1 to 13 do
ba[i]
j i-1
while  a[j]>b && j>=0
a[j+1]a[j]
j- -
a[j+1]b
output (“data setelah di urut: \n”)
for i0 to 13 do
output (setw(3))(a[i])
3. Perbandingan waktu insertion sort, buble sort dan selection sort
a) Buble sort

b) Selection sort

c) Insertion sort

Jadi perbandingan codingannya ialah buble sort< insertion sort<selection sort