Pertemuan 16

Aplikasi Model Menu (Sorting)

I. Tujuan Instruksional
Agar program lebih user friendly dan mudah dipahami seorang pengguna
program tersebut

II. Konsep Dasar

Untuk membuat program kita mudah dipahami oleh seorang pemakai
program, maka program perlu dibuat sebuah menu utama yang
menyajikan fungsi- fungsi dari sebuah program. Untuk setiap menu diberi
fungsi tersendiri, sehingga program lebih terstruktur dan mempunyai alur
yang jelas.

III. Praktikum di Lab

#include <iostream.h>
#include <conio.h>
int InputData(int z[],int x);
int BubbleSort(int z[],int x);
int SelectionSort(int z[],int x);
int Tampil(int z[],int x);

//program utama
int main ()
{
int N,data[100];
int ch;

cout << "Masukkan banyak data : ";

cin >> N;
InputData(data,N);
cout << "Menu Utama" << endl;
cout << "Jenis-jenis metode pengurutan \n";
cout << "1. Bubble Sort\n";
cout << "2. Selection Sort\n";
 cout << "\nMasukkan jenis pengurutan (1-2) : ";
cin >> ch;
switch(ch)
{
case 1 : BubbleSort(data,N);break;
case 2 : SelectionSort(data,N);break;
}
cout << "\nData yang telah terurut : \n";
Tampil(data,N);
return 0;
}

int InputData(int z[],int x)

{
int i;
for(i=0;i<x;i++)
{
cout << "Data ke - " << i+1 << " : ";
cin >> z[i];
}
}

int BubbleSort(int z[],int x)

{
int i,j,tmp;
for(i=0;i<x;i++)
for(j=0;j<x;j++)
if(z[i]<z[j])
{
tmp=z[i];
z[i]=z[j];
z[j]=tmp;
}
}

int SelectionSort(int z[],int x)

{
 int i,j,tmp;
for(i=0;i<x-1;i++)
{
int min=i;
for(j=i;j<x+1;j++)
if(z[min]>z[j])
{
min=j;
tmp=z[i];
z[i]=z[min];
z[min]=tmp;
}
}
}
int Tampil(int z[],int x)
{
for(int i=0;i<x;i++)
cout << " " << z[i];
}

IV. Tugas
Buat program untuk melakukan pengurutan seperti diatas dengan
menggunakan metode Quick Sort. Untuk setiap bagian program dibuat
fungsi dan buatlah sebuah menu utama yang berisi input data,
pengurutan dengan dua metode tersebut, tampil data, kemudian menu
untuk keluar dari program.
 Pertemuan 17
Operasi String

I. Tujuan Instruksional
Agar mahasiswa dapat memahami konsep dasar string dan operasi string
serta bagaimana menggunakannya dalam program.

II. Konsep Dasar

Pemahaman tentang string akan sangat membantu programmer dalam
membuat program. Pada C++, setiap menggunakan fungsi string, maka harus
menyertakan file header <string.h>.
Operasi string
• Mengetahui panjang string : strlen();
• Menggabungkan string : strcat();
Bentuk deklarasi :
Strcat(string_awal,string_yang_akan_digabungkan);
• Membandingkan dua buah string : strcmp();
Contoh : s1 dan s2 berupa variable string, maka:
Strcmp(s1,s2); // membandingkan isi variable s1 dengan s2

Akan memberikan nilai bertipe int berupa :

• Nilai negative, apabila s1 < s2
• Nilai nol, apabila s1 == s2
• Nilai positif, apabila s1 > s2

III. Praktukum di Lab

#include<iostream.h>
#include<conio.h>
#include<string.h>

int main()
{
char nama[30],nama_depan[30],nama_belakang[30];
 int panjang;

cout<<"Masukkan sebuah kata : ";

cin>>nama;

//menghitung jumlah karakter

panjang=strlen(nama);

cout<<"Panjang teks tersebut : "<<panjang<<" karakter";

cout<<"\nNama depan : ";

cin>>nama_depan;
cout<<"Nama belakang : ";
cin>>nama_belakang;

//menggabungkan karakter
cout<<"Nama lengkap :
"<<strcat(nama_depan,nama_belakang);

getch();
return 0;
}

IV. Tugas
Buatlah program dengan kasus lain, dengan menggunakan fungsi string di
atas!