Pertemuan 16-17

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 #include 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]
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 #include #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!