LAPORAN PRAKTIKUM

MODUL 7

NAMA: MUH.LODY DINOVA

NIM: 20220910125
KELAS: SISTEM INFORMASI 06
 DAFTAR ISI

BAB I

PRAKTIKUM

1.1 Praktikum -1.......................................................................................................1

1.2 Praktikum -2......................................................................................................2

BAB II

POSTEST

2.1 Studi kasus 1......................................................................................................4

2.2 Penyelesaian dengan syntaks............................................................................4
2.3 Studi kasus 2......................................................................................................5
2.4 Penyelesaian dengan syntax..............................................................................5

BAB III

TUGAS

3.1 Studi kasus -1.....................................................................................................6

3.2 Algoritma............................................................................................................ 6
3.3 Pseudocode.......................................................................................................6
3.4 Flowchart............................................................................................................ 7
3.5 Penyelesaian dengan syntax..............................................................................8
3.6 Studi kasus -2.....................................................................................................9
3.7 Algoritma............................................................................................................ 9
3.8 Pseudocode.......................................................................................................9
3.9 Flowchart..........................................................................................................10
4.0 Penyelesaian dengan syntax............................................................................11
 1

BAB I

PRAKTIKUM

1.1 Praktikum -1
1. Buble sort
#include<iostream> using
namespace std; main()
{
int A[7];
int j,k,c,temp;
cout<<"Masukan nilai pada elemen array sebanyak 7 nilai
:"<<endl;
{
cout<<"A["<<c<<"] =";cin>>A[c];
}
cout<<"\nNilai elemen array sebelum diurutkan : "<<endl; for(c=0;c<7;c++)
{
cout<<"A["<<c<<"] ="<<A[c]<<endl;
}
for(j=0;j<6;j++)
{
for(k=7;k>0;k--)
{
if(A[k] < A[k-1])
{
temp = A[k]; A[k] =
A[k-1];
A[k-1] = temp;
}
}
}
cout<<"\nNilai elemen array setelah diurutkan : "<<endl; for(c=0;c<7;c++)
{
cout<<"A["<<c<<"] ="<<A[c]<<endl;
}
return 0;
}
 2

1. Hasil run program

Ket Hasil Run Program :

Dari hasil run program diatas tidak ditemukan error

1.2 Praktikum -2
2. Selection sort
#include<iostream> using
namespace std; main()
{
int A[7];
int j,k,c, temp;
cout<<"Masukan nilai pada elemen array sebanyak 7 nilai : "<<endl;
for(c=0;c<7;c++)
{
cout<<"A ["<<c<<"] = ";cin>>A[c];
}
cout<<"n\Nilai elemen array sebelum diurutkan : "<<endl; for (c=0;c<7;c++)
{
cout<<"A ["<<c<<"] = "<<A[c]<<endl;
}
int jmaks, u=6; for
(j=0;j<6;j++)
{
 3

jmaks = 0;for(k=1;k<=0;k++)
{
if (A[k]<A[jmaks])
{
jmaks = k;
}
}
temp = A[u]; A[u] = A[jmaks]; A[jmaks] = temp; u--;
}
cout<<"n\Nilai elemen array setelah diurutkan : "<<endl; for(c=0;c<7;c++)
{
cout<<"A["<<c<<"] ="<<A[c]<<endl;
}
return 0;
}

1. Hasil run program

Ket Hasil Run Program :

Dari hasil run program diatas tidak ditemukan error

 4

BAB II
Postest
2.1 Studi kasus-1
1. Buatlah program sorting dengan menggunakan huruf abjad A s/d Z
2.2 Penyelesaian dengan syntax
#include <iostream>
#include <conio.h>
#include <string.h> using
namespace std;

int main()

{
system("color 8E");
char kalimat[225],temp[1]; int
jum_kalimat;
cout<<"\t\t\tPROGRAM SORTING HURUF DARI SEBUAH KALIMAT"<<endl;
cout<<"Input kalimat : ";
cin.getline(kalimat,225);
cout<<endl<<endl<<"=>>Sebelum di sorting : "<<kalimat<<endl; jum_kalimat = strlen (kalimat);
for(int i=1;i<jum_kalimat;i++)
{
for(int j=0;j<jum_kalimat;j++)
{
if(kalimat[i]<kalimat[j])
{
temp[0]=kalimat[i];
kalimat[i]=kalimat[j];
kalimat[j]=temp[0];
}
}
}
cout<<"=>>Setelah Di sorting : "<<kalimat; getch();
}
 5

2.3 Studi kasus-2

1. Buatlah program yang dapat menghitung karakter “A” muncul berapa kali dalam sebuah
kalimat yang anda input.
2.4 Penyelesaian dengan syntax
#include <iostream>
#include <conio.h>
#include <string.h> using
namespace std; int main (
)
{
int i=0;
int vokal=0; int
x;
char kalimat[20];

cout <<"Masukkan kalimat : ";

cin.getline(kalimat,250); x=strlen(kalimat);
for(i=0;i<x;i++)
{
if(kalimat[i]=='a') vokal++;
}
cout<<"Jumlah vokal : "<<vokal<<" huruf"<<endl; getch( );
}
 6

BAB III
Tugas
3.1 Studi kasus -1
1. Buatlah algoritma, flowchart, pseudocode, serta program dalam metode pengurutan A
scending
3.2 Algoritma

1. Start
2. Masukkan inputan [P=5] yang artinya terdapat 5 inputan
3. P <= 5
4. Jika Ya, maka inputan tersebut dinamakan data
5. Jika Tidak, maka proses akan berhenti
6. Temporary < data [Q] : sebelum pengurutan
7. Jika inputan kurang dari ketentuan, maka program meminta coding Q : Q-1
8. Data [Q+1] = temporary : sudah diurutkan
9. Finish
3.3 Pseudocode
Deklarasi;
i : integer { pencacah untuk jumlah langkah }
k : integer { pencacah,untuk pengapungan pada setiap langkah}
temp : integer { peubah bantu untuk pertukaran }
procedure BubbleSort (input/output L : TabelInt, input n : integer)
{ Mengurutkan tabel L[1..N] sehingga terurut menaik dengan metode pengurutan bubble
sort.
Masukan : Tabel L yang sudah terdefenisi nilai-nilainya.
Keluaran: Tabel L yang terurut menaik sedemikian sehingga
L[1] ≤ L[2] ≤ … ≤ L[N]. }
for i ← 1 to n - 1 do
for k ← n downto i + 1 do
if L[k] < L[k-1] then {pertukarkan L[k] dengan L[k-1]}
temp ← L[k]
L[k] ← L[k-1]
L[k-1] ← temp
Endif
Endfor
Endfor
 7

3.4 Flowchart

start

P=3

P<=n

Temp =data [Q]

Data (0) = temp Q = P-Qtemp =data [Q] Data (0) = temp Q = P-Q

Temp <
data[Q]

Data [Q+1] = data[Q] Q = Q-1

Data [Q+1] =temp

Q=Q+1

End
 8

3.5 Penyelesaian dengan syntax

#include <iostream>
#include <conio.h> using
namespace std;

int data[10], data2[10]; int n;

int tukar (int a,int b){ int t;

t=data[b];
data[b]=data[a];
data[a]=t;
}

int input(){
cout<<"Masukan Jumlah Data = ";
cin>>n;

cout<<endl;

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

cout<<"Masukan Data Ke-"<<i+1<<" = ";
cin>>data[i];

data2[i]=data[i];
}
cout<<endl;
}

int tampil(){
for (int i=0;i<n;i++){ cout<<"["<<data[i]<<"] ";
}
cout<<endl;
}

int bubble_sort(){
for (int i=1; i<n;i++){
for (int j=n-1; j>=i;j--){
if (data[j]<data[j-1]){
tukar(j,j-1);
}
}
tampil();
}
cout<<endl;
}

int main()
{
cout<<"ALGORITMA BUBBLE SORT"<<endl;
cout<<" "<<endl;
input();
cout<<"Proses Bubble Sort"<<endl;
tampil();
bubble_sort();
getch();
}
 9

3.6 Studi kasus -2

1. Buatlah algoritma, flowcahart, pseudocode, serta program dalam metode pengurutan
descanding
3.7 Algoritma
1. Langkah pertama mencari data yang paling terkecildari data awal sampai akhir.
2. Data yang paling kecil ditukar ke data pertama , sehingga data pertama menjadi data
yang paling kecil.
3. Data terkecil dicari mulai dari data kedua sampai data terakhir .
4. Data kecil yang diperoleh maka akan ditukar dengan data kedua .
5. Kemudian seterusnya hingga semua data menjadi urut .
3.8 pseudocode
Deklarasi:
maks, k, j, temp: bilangan bulat
//prosedur algoritma Maximum Selection Sort secara Descending
//I.S:array sudah berisi nilai integer yang belum terurut
//F.S:nilai-nilai dalam array terurut secara Descending
procedure v_SelAsc(input/output A:array[0..4]of integer, input N:integer)
for(k=(N-1);k>=0;kßk-1) // for(k=0;k<=(N-2);kßk+1) jika dalam Descending
maksß0;
// cari elemen maksimum
for(j=0;j<=k;jßj+1)
if (A[j] > A[maks])
maksßj;
endif
endfor
v_Tukar(A[k],A[maks])
//panggil procedure v_Tukar
endfor
end procedure
 1
0

3.9 Flowchart

start

Inisiasi
array/elemen

Input
eleme
n

Input
untuk
elemen A

T
For i=1 to
i < elemen

T T
While i > 0 Tukar a[i-1]
If[a-i]>a[i-1]
Dengan a[i],

i-

end
 1
1

4.0 Penyelesaian dengan syntax

#include<iostream>

using namespace std;

main()
{
int A[7];
int j,k,c, temp;
cout<<"Masukan nilai pada elemen array sebanyak 7 nilai : "<<endl; for(c=0;c<7;c++)
{
cout<<"A ["<<c<<"] = ";cin>>A[c];
}
cout<<"n\Nilai elemen array sebelum diurutkan : "<<endl; for (c=0;c<7;c++)
{
cout<<"A ["<<c<<"] = "<<A[c]<<endl;
}
int jmaks, u=6; for
(j=0;j<6;j++)
{
jmaks = 0;for(k=1;k<=0;k++)
{
if (A[k]<A[jmaks])
{
jmaks = k;
}
}
temp = A[u]; A[u] = A[jmaks]; A[jmaks] = temp; u--;
}
cout<<"n\Nilai elemen array setelah diurutkan : "<<endl; for(c=0;c<7;c++)
{
cout<<"A["<<c<<"] ="<<A[c]<<endl;
}
return 0;
}