Diktat Bab ke 8

BAB VIII
SEARCHING DAN SORTING

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. 
    a. Jelaskan langkah-langkah pencarian nilai 49 dalam  array  tersebut dengan metode 
    pencarian biner, sehingga menghasilkan indeks elemen array tempat ditemukannya nilai 
    tersebut. 
b. Jelaskan langkah-langkah pencarian nilai 71 dalam  array  tersebut dengan metode 
    pencarian biner, sehingga menghasilkan kesimpulan bahwa nilai tersebut tidak berhasil 
    ditemukan. 

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
Lanjutan Program

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 !
Lanjutan Program 


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 !
Lanjutan Program

8.  Diketahui deretan data sebagai berikut : 
     8   1   4   9   7   3   5   2  7 
    Urutkan data tsb. memakai Merge 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 !
Lanjutan Program

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 ! 
Lanjutan Program


Sekian Terima Kasih, Salam sukses.

Komentar

Posting Komentar

Postingan populer dari blog ini

perulangan bertingkat di C++

Gambar
disini saya akan membuat program C++  tentang perulangan bertingkat. jadi begini, jika kita mau bisa membuat perulangan bertingkat maka kita harus tahu dulu tentang apa kegunaan perulangan itu sendiri. jadi perulangan itu sendiri adalah sebuah aplikasi yang ada di C++ untuk memperulang program yang ada di didalam aplikasi itu sendiri . jadi kita harus mengerti dari perulangan itu sendiri. kalau perulangan bertingkat ini kita hanya menambahkan perulangan didalam perulangan itu, disini saya akan mencotohkan perulangan bertingkat dengan angka saja, jadi anda bisa mengganti sesenang kalian saja, program dibawah ini saya buat sendiri, jika ada kesalah silahkan komen ya, karna manusia pasti ada kesalahan juga, slamat mencoba ya, o iya disi saya memakai 2 variabel saja, jadi kalau mw pakek 3 variabel bisa juga tapi saya disini hanya memakai 2 variabel saja, . langkah pertama kita cari variabel sesuka kita, entah huruf ataupun angka, tapi disini saya memakai haruf (i.j) jika kalin mau berbed
Baca selengkapnya

Diktat ke 7

Gambar
BAB 7 ARRAY Latihan di Diktat jawaban langsung ada di gambar . 1.Buatlah algoritma dan subprogram yang cara kerjanya seperti function pos di atas.  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. jika ingin lengkap jawaban di atas silahkan copas link dibawah ini :  no 2 ada di link (  eladwianggraini.blogspot.com ) no 1 ada di link ( hayupermatasari.blogspot.com ) Semangat teman - teman.
Baca selengkapnya

Diktat Bab ke 3

Gambar
Workshop algoritma dan class 1. Buatlah analisis dan algoritma untuk mencari titik tengah sebuah garis yang ujung titiknya adalah A(x1,y1) dan B(x2,y2). 2. Buatlah algoritma untuk mencari isi bola bila diketahui jari-jari bola. 3. Buatlah analisis dan algoritma untuk mencari hipotenusa dari segitiga Pythagoras bila diketahui sisi siku-sikunya. (Petunjuk : gunakan fungsi sqrt yang menyatakan akar dari). 4. Buatlah analisis dan algoritma untuk menghitung konversi detik menjadi format jam:menit:detik Buat contoh kasus, misalnya konversikan 1230 detik menjadi 0 jam 20 menit 30 detik. *Rumuskan algoritmanya : *PROGRAM : 5. Buatlah analisis dan algoritma untuk menghitung konversi dari jam:menit:detik ke detik Buat contoh kasus, misalnya konversikan 2 jam 13 menit 43 detik menjadi 8023 detik. 6. Buat dalam bentuk jam:menit:detik. Asumsikan menggunakan sistem jam 24-an. Buat contoh kasus, misalnya berapa selisih waktu antara jam 3.45 sore dengan jam 10.23 m
Baca selengkapnya