DIKTAT BAB VIII SEARCH & SORT

Bismillahirohmanirrohim
Assalamualaikum w.w,

Berikut ini penyelesaian Latihan 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 ?

Gambar program nya:

Gambar output nya:

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.

Gambar program nya:

Gambar program nya:

3.  Urutkan deret angka berikut dengan bubble sort :

7 4 5 8 10

Tuliskan hasil tiap langkah (step).

Gambar program nya:

Gambar output nya:

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 programuntuk menemukan nilai minimum tersebut. Buatlah program selection sort dan lakukan

sorting secara manual (step by step) !

Gambar program nya :

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

                      21 16 25 8 19 4 1

Gambar program nya:

Gambar output nya:

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 !

Gambar program nya:

Gambar output nya:

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 !

Gambar program nya:

Gambar output nya:

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 !

Gambar program nya:

Gambar output nya:

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 !

Gambar program nya:

Gambar output nya:

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 !

Gambar program nya:

Gambar output nya:

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualaikum w.w.

Read More

DIKTAT BAB. VII ARRAY SATU DIMENSI

Bismillahirohmanirohim
Assalamualikum w.w,

Berikut penyelesaian Workshop dan Latihan BAB VII :

WORKSHOP

1.  Buatlah algoritma dan subprogram yang cara kerjanya seperti procedure insert di atas.
Misalkan : kata1 = “Algoritma Pemrograman”
kata2 = “dan “
Outputnya :
kata3 = “Algoritma dan Pemrograman”
Coba lakukan secara manual huruf demi huruf dari kata2 yang disisipkan ke kata1.

Perhatikan letak indeks dari kata1 yang akan memperoleh tambahan kata2.

Gambar program nya :

Gambar output nya:

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

dan kecil

Gambar program nya:

Gambar output nya:

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

Gambar program nya:

 Gambar output nya:

4.  Diberikan class Vektor berikut ini

Sebuah vektor yang disimpan menggunakan array, dapat dipandang sebagai vektor baris

maupun vektor kolom. Method penjumlahan_vektor didefinisikan sebagai penjumlahan elemenelemen Vektor A dan Vektor B pada indeks yang sama. Method perkalian_vektor didefinisikan

sebagai perkalian Vektor A dengan skalar k. Sementara method beri_nilaiBanyak menunjukkan

berapa banyak elemen dari suatu vektor. Lengkapi isi method di atas sehngga sesuai dengan

definisi yang diberikan

Gambar program nya:

LATIHAN

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

Gambar program nya:

Gambar output nya:

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.

Gambar program nya:

Gambar output nya:

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualaikum w.w.

Read More

DIKTAT BAB. VI SUB PROGRAM OOP DAN REKURSIF

Bismillahirohmanirohim
Assalamualaikum w.w,

Berikut ini penyelesain Latihan DIKTAT BAB. VI

1.  Menghitung ganjil dan genap

Gambar program nya :

Gambar output nya:

2.  Menghitung luas persegi panjang

Gambar program nya:

Gambar output nya:

3.  Menghitung keliling persegi panjang

Gambar program nya:

Gambar output nya:

4.  Menghitung luas lingkaran

Gambar program nya:

Gambar output nya:

5.  Menhitung keliling lingkaran

Gambar program nya:

Gambar output nya:

6.  Menghitung luas segitiga

Gambar program Flowchart :

Gambar program Dev C++:

Gambar program Flowchart :

7.  Menghitung keliling segitiga

Gambar program Flowchart :

Gambar program Dev C++ :

Gambar program Output nya :

8.  Menghitung tinggi segitiga

Gambar program Flowchart :

Gambar program Dev C++ :

Gambar program Output nya :

9.  Menghitung kombinasi

Gambar program Flowchart :

Gambar program Dev C++ :

Gambar program Output nya :

10.  Menghitung permutasi

Gambar program nya :

Gambar program Output nya :

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualaikum w.w.

Read More