Hal 6 Bab I 1. Buatlah program perkalian matriks dengan menggunakan bahasa pemograman C/C++ 3. Buatlah program pendataan data mahasiswa dengan menggunakan tipe data record dengan menggunakan bahasa pemograman C/C++ Hal 28 Bab IV 1. Carilah 2 metode sorting lainnya dan buatlah masing-masing algoritma. Flowchart dan pemograman dengan menggunakan bahasa C/C++ 2. dari contoh program sorting dengan metode bubble sort diatas dengan bahasa Pascal, rubahlah kedalam bahasa pemograman C/C++ Hal 35 Bab V 1. carilah 2 metode searching (pencarian) lainnya dan buatlah masing-masing algoritma. Flowchart dan pemogramannya dengan menggunakan bahasa C/C++ Hal 43 Bab VI 1. jika anda sebagai agen penjualan karcis Bus antar kota. Anda calon penumpang dating ke loket dan ingin membelikan tiket dari Jakarta ke Banyuwangi, hanya dengan Bus super cepat ABC. Tetapi bus ABC tidak ada yang langsung dari Jakarta ke
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Hal 6 Bab I
1. Buatlah program perkalian matriks dengan menggunakan bahasa
pemograman C/C++
3. Buatlah program pendataan data mahasiswa dengan menggunakan tipe
data record dengan menggunakan bahasa pemograman C/C++
Hal 28 Bab IV
1. Carilah 2 metode sorting lainnya dan buatlah masing-masing algoritma.
Flowchart dan pemograman dengan menggunakan bahasa C/C++
2. dari contoh program sorting dengan metode bubble sort diatas dengan
bahasa Pascal, rubahlah kedalam bahasa pemograman C/C++
Hal 35 Bab V
1. carilah 2 metode searching (pencarian) lainnya dan buatlah masing-
masing algoritma. Flowchart dan pemogramannya dengan menggunakan
bahasa C/C++
Hal 43 Bab VI
1. jika anda sebagai agen penjualan karcis Bus antar kota. Anda calon
penumpang dating ke loket dan ingin membelikan tiket dari Jakarta ke
Banyuwangi, hanya dengan Bus super cepat ABC. Tetapi bus ABC tidak
ada yang langsung dari Jakarta ke Banyuwangi, jika diketahui jalur ABC
antar kota sebagai berikut:
dari jalur bus ABC tersebut, diminta:
a. konversikan ke dalam bentuk Tree
b. buatlah jalur Depth-Search, Breadth-First-Search dan Hill-Climbing-
Search dengan kota berangkat dari Jakarta akhir kota banyuwangi
Jawaban:
Hal 35 Bab V
2 metode searching lainnya :Interpolation search :Algoritma :
- Baca vektor yang akan diketahui, misalnya vektor A dengan N buah elemen dan urutkan
secara naik (Ascending)- Baca elemen yang akan dicari, misalnya data- Inisialisasi
Tentukan tm=0, High = N dan Low = 0- Gunakan rumus
Posisi = (data – A[low] / A[high] –A[low] ) * ( high – low ) + low- Ketika data >= A[low] dan data<= A[high] lakukan
Jika A[posisi] = data maka tm+1
Jika A[posisi] > data maka high = posisi - 1Jika A[posisi] < data maka low = posisi + 1
printf("data %d yang dicari ada dalam array\n",k);
}//jika tidak ditemukanelse{
printf("data tidak ditemukan dalam array\n");}
Hasil output programnya :
Metode pencarian dengan sentinel :Algoritma :- Baca vektor yang akan diketahui, misalnya vektor array dengan
n elemen- Baca data yang akan dicari, misalnya x- Inisialisasi i = 0- Test apakah array[i] tidak sama dengan x- Jika tidak maka i +1- Jika i < N maka data ditemukan
Program metode pencarian sentinel :Source Code :# include <conio.h>
# include <stdio.h># include <math.h>void main(){int array[]={9,23,90,8,52,3,4,5}, i=0,x;printf ("masukkan data yang akan dicari ");scanf ("%d", &x);array[8]=x;i=0;while(array[i]!=x)i++;if (i<8){printf("Data ditemukan");}elseprintf ("data tidak ditemukan");getch();}
Hasil output programnya :
Flowchart Metode interpolation search dan metode sequential dengan sentinel search- Flowchart metode interpolation search