BAB VIII

1. Perhatikan bahwa Anda dapat melewatkan banyak nomor dalam daftar dan masih berada

dalam urutan menaik yaitu sebagai berikut :

3 4 6 17 21 24 32 43

Angka-angka ini meningkat saat Anda bergerak melalui daftar dari kiri ke kanan. Bangunlah

sebuah array yang berisi angka-angka tersebut ? Kemudian lakukan pencarian biner (Binary

Search) untuk memeriksa apakah angka yang kita cari ada dalam daftar array tersebut ?

 

2. Jika terdapat sebuah array yang elemennya berindeks 1 sampai dengan 15. Masing-masing

elemen berturut-turut berisi nilai sebagai berikut:

1, 2, 8, 25, 30, 49, 50, 55, 60, 61, 68, 70, 72, 84, 90.

Jelaskan langkah-langkah pencarian nilai 49 dalam array tersebut dengan metode

pencarian biner, sehingga menghasilkan indeks elemen array tempat ditemukannya nilai

tersebut

3. Urutkan deret angka berikut dengan bubble sort :

7 4 5 8 10

Tuliskan hasil tiap langkah (step).

4. Periksalah daftar 6 angka di bawah ini :

    14 32 5 12 61 7

    Ketika Anda melihat daftar tersebut, Anda segera dapat melihat bahwa 5 adalah angka

    terkecil didaftar. Tugas ini lebih sulit untuk komputer. Jadi untuk itu harus dibuat program

    untuk menemukan nilai minimum tersebut. Buatlah program selection sort dan lakukan

    sorting secara manual (step by step) !

5. Urutkan deret angka berikut dengan selection sort dan tuliskan hasil tiap langkah (step) :

    21 16 25 8 19 4 1

6. Diketahui deret angka sebagai berikut :

    5 2 4 6 1 3

   Dari deret angka tersebut, lakukan pengurutan dari yang paling kecil sampai paling besar

   menggunakan insertion sort !

 

 

7. Mari kita lihat daftar nomor dari sebuah array untuk melihat bagaimana cara merge sort

    bekerja :

    32 12 5 18 31 4 25 7

    [0] [1] [2] [3] [4] [5] [6] [7]

    Lakukan sorting dari data dalam array di atas menggunakan merge sort sehingga nomor

    paling kecil berada paling depan samapai yang paling besar berada paling belakang !

8. Diketahui deretan data sebagai berikut :

    8 1 4 9 7 3 5 2 7

    Urutkan data tsb. memakaiMerge sort, agar elemen terkecil berada paling depan (urutan

    pertama), semakin ke belakang semakin besar !

9. Ada beberapa kumpulan data sebagai berikut :

    2 8 3 5 6 4 11 1 9

    Urutkan kumpulan data di atas menggunakan quick sort serta gambarkan step by step dari

    sorting tersebut !

10. Urutkan data yaitu [2 8 7 1 3 5 6 4] dengan menggunakan Quick Sort, agar elemen

    terkecil berada paling depan (urutan pertama), semakin ke belakang semakin besar !

 

Buatlah aplikasi kamus Inggris – Indonesia denan minimal setiap huruf terdapat 5 kata

yang diterjemahkan. Rancanglah melalui tahapan berikut :

1. Tahap 1 membuat class Kamus

class Kamus {

friend ostream& operator<<(ostream&, Kamus &);

friend istream& operator>>(istream&, Kamus &);

public :

// berisi method sorting dan binary searching

private :

// berisi sekurang-kurangnya dua data

};

2. Tahap 2 : membuat implementasi class

3. Tahap 3 : running program

a. memasukkan data dari keyboard

b. menyimpan data ke file

c. melakukan pencarian data : kasus ada dalam kamus (atau tidak ada)

BAB VII

Bagian 1 Latihan
  Pada latihan bagian satu sama seperti yang ada di PPT yaitu kasus Array Satu Dimensi yang pernah saya upload sebelumnya.




Bagian 2 Workshop.

1. Buatlah algoritma dan subprogram yang cara kerjanya seperti procedure insert di atas.

2. Buatlah algoritma dan program untuk mengubah string menjadi bergantian huruf besar dan kecil.

3. Buatlah algoritma dan program untuk menghitung jumlah kata dalam suatu kalimat.

4.  Buatlah Diberikan class Vektor berikut ini.

Bagian 3 Latihan

2. Buatlah algoritma dan function dalam bahasa C untuk menggantikan strlen, yaitu
mengetahui panjang suatu string

3. Buatlah algoritma dan function untuk mengubah huruf besar menjadi huruf kecil,
kemudian buatlah function untuk mengubah string menjadi string yang hurufnya huruf
besar semua.

Problem Solving Hal.419

Pada kesempatan ini saya akan memposting Program dari materi ARRAY , program ini akan dibuat dalam bentuk C++ . Program yang akan di buat yaitu : Tentang : Programming No.3 (Halaman 414).

Analisis :
                You will need separate arrays to hold the revenue table, the unit totals (row sums)
                and the hospital quarterly totals (column sums).

Algoritma :
  Deklarasi :
             I, j, max, temp : integer

  Deskripsi :
            Max <--- Input
            for (i=1;i<=max;i++)then
            write("Masukkan Data Ke- 'I'")
            for(i=1;i<=max;i++)then
            write('data[1]')
            for(i=1;i<=max;i++)then
            for(j=1;j<=max;j++)then
            if(data[i]>data[j])then
            write('temp=data[i])
            data[i] <--- data[j];
            data[j] <--- temp;

 Program C++ :

Diskusi Kelompok

Dari hasil observasi :

       Berikan penjelasan dan kesimpulan(untuk diposting):

i.   Kapan array digunakan

ii.   Mengapa array digunakan

iii.   Apa kekurangan/ kelemahan array

iv.   Buat contoh program menggunakan array yang memperlihatkan pentingnya menggunakan array (selain dari materi slide) 

Jawab :

i.      Array digunakan untuk membuat program yang menyimpan data base banyak contoh:

-          Program presensi mahasiswa

-          Program menyimpan nilai-nilai mahasiswa

-          Dll

     ii.      Karena kita tidak perlu membuat script program yang terlalu banyak, maksudnya kita dapat menyingkat   script yang banyak itu hanya menggantinya dengan array.

     iii.                   a. kekurangan

-          Tipe data tidak bisa bervariasi

-          Jumlah terbatas

-          Membebani besar program, besar array termasuk dalam kode program

-          Ukuran memori tidak dapat diubah.

b. Kelebihan

-          Mudah diakses

-          Cepat dieksekusi

-          Tidak mudah crash

     iv.      Program :

     Dev C++ :

      #include <iostream>
#include <cstdlib>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

class array1{
      friend istream& operator>>(istream&, array1&);
      friend ostream& operator<<(ostream&, array1&);

      public:
             array1();
             void masuk();
             void cetak();

      private:
              char x[10],y[10];
              int z[10];
              int n;
              };

      array1::array1(){
                       cout<<"\t\t\tDaftar Nilai Mahasiswa"<<endl<<endl;}

      istream& operator>>(istream& in, array1& a){
               cout<<"Masukkan banyaknya inputan : ";
               in>>a.n;} // inputan n

      ostream& operator<<(ostream& out, array1& b){
               out<<"Banyaknya data : "<<b.n<<endl;
               cout<<"\n\t\t\tDaftar Nilai Mahasiswa"<<endl<<endl;
               out<<"Nama :";
               for(int j=0; j<strlen(b.x); j++){ // perulangan di lakukan sebanyak jumlah huruf yang telah di tulis
                     out<<b.x[j]; // menampilkan nama yang sudah di tulis
                     }

               out<<endl;
               out<<"\tNilai Angka\tNilai huruf"<<endl;
               for(int k=0; k<b.n; k++){ // perulangan sebanyak n
                     out<<"\t"<<b.z[k]; // menampilkan nilai
                     out<<"\t\t";
                     out<<b.y[k]<<endl; // menampilkan nilai huruf dan langsung ganti baris
                     }
               }               


      void array1::masuk(){
             cout<<"\nMasukkan Nama = ";
             cin>>x;
             for(int i=0; i<n; i++){

                     cout<<"Masukkan Nilai ke-"<<i+1<<"  : ";
                     cin>>z[i]; // memasukkan data nilai
                     cout<<"Masukkan Nilai Huruf : ";
                     cin>>y[i];
                     }
                     }

      void array1::cetak(){
           cout<<"\nNama : ";
             for(int j=0; j<strlen(x); j++){
                     cout<<x[j];
                     }
             cout<<endl;

             for(int k=0; k<n; k++){
                     cout<<"Nilai ke -"<<k+1<<" : ";
                     cout<<z[k];
                     cout<<" = ";
                     cout<<y[k]<<endl;
                     }
                     }

  

int main(int argc, char *argv[])

{

     array1 c;

    cin>>c;

    c.masuk();

    c.cetak();

    cout<<c;

    system("PAUSE");

    return EXIT_SUCCESS;

}

 

 

ALPRO Pertemuan Ke 8

Minggu ke 8 dan telat ngeblog -,-
Di minggu ini biyasa lah hari selasa jam 07.00 kuliah alpro sudah terbiyasa, untung di minggu ini gak ada kuis. Kita membahas rencana kuliah bulan ke 3 dan disitu tugas sudah menunggu, dari PPT, Diktat, dan E-Book. Sebenernya tugas itu dikumpul hari sabtu jam 12.00 tapi aku telat karena kemaren pulang kampung -,- .
Setelah membahas rencana kuliah kita membahas tentang soal UTS, ada beberapa orang yang nilainya tertinggi di kelas. Dan dipilih orang untuk maju mengerjakan soalnya untung aku gak disuruh maju Alhamdulillah :D .
Seperti itulah gambaran kuliah minggu ke 8 . Sampe ketemu minggu depan :))

Problem Solving Hal.538

MASALAH
Membentuk string yang berisi huruf kapital semua yang ditemukan dalam string lain.
ANALISIS
Sama seperti dalam masalah menghitung kejadian dari huruf tertentu dalam sebuah string, rekursi akan memungkinkan kita untuk memecahkan masalah ini dengan hanya bekerja apa yang harus dilakukan dengan
huruf pertama string dan kemudian menggabungkan pengolahan ini dengan penanganan panggilan rekursif
sisa string. Misalnya, jika string tersebut adalah "Franklin Delano
Roosevelt ", menemukan huruf di" franklin Delano Roosevelt "akan memberi kita
string "DR". Ini adalah masalah sederhana untuk menggabungkan string ini dengan modal 'F' untuk membentuk
hasil penuh. Tentu saja, string sederhana di mana untuk mencari sesuatu adalah kosong
string, jadi memeriksa kasus sederhana ini memberikan kita kondisi terminating diperlukan

Algoritma
1. jika str adalah string kosong
2. Toko string kosong di topi (string tanpa huruf tidak memiliki ibukota).
lain
3. jika huruf awal dari str adalah huruf kapital
4. Simpan dalam topi surat ini dan huruf kapital dari sisa str.
lain
5. Simpan dalam topi huruf kapital dari sisa str.