Sequential Search

Contoh Program Sequential Search

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include #include #include main() {    //deklarasi variabel    int A[100], index[100], i, j, k, n;    //masukkan jumlah data    cout << "Masukkan banyaknya data : ";        cin >> n;    cout << endl;    //input data    for(i = 0; i < n; i++)    {        cout << "Data ke-" << (i+1) << " : ";        cin >> A[i];    }    cout << endl;    //memasukkan data yang dicari    cout << "Masukkan data yang akan dicari : ";        cin >> k;

Quick Sort

Contoh Program Quick Sort

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include #include #include int data[100]; int n; void tukar(int a,int b) {     int t;     t = data[b];    data[b] = data[a];    data[a] = t; } void QuickSort(int L, int R) {     int i, j;     int mid;     i = L;     j = R;     mid = data[(L+R)/2];     do     {         while (data[i] < mid) i++;

Rekap yang sudah ngirim jawaban UTS Kelas D

KELAS D

NO	NIM	TANGGAL	WAKTU
1	208700798	6/11	04.57
2	208700842	6/11	09.40
3	208700830	6/11	11.24
4	208700784	6/11	11.56
5	208700904	6/11	12.03
6	206700145	6/11	12.20
7	206700121	6/11	12.45
8	206700117	6/11	12.51
9	206700120	6/11	12.55
10	206700127	6/11	12.58

Rekap yang sudah ngirim jawaban UTS Kelas C

KELAS C

NO	NIM	TANGGAL	WAKTU
1	5017	5/11	22.31
2	5144	6/11	10.42
3	5064	6/11	11.00
4	5106	6/11	12.17
5	5048	6/11	12.20
6	5057	6/11	12.23
7	5113	6/11	12.38
8	5034	6/11	12.39
9	5129	6/11	12.42
10	5024	6/11	12.47

Rekap yang sudah ngirim jawaban UTS Kelas B

KELAS B

NO	NIM	TANGGAL	WAKTU
1	5073	6/11	09.03
2	5072	6/11	09.04
3	5134	6/11	09.08
4	5040	6/11	09.25
5	5055	6/11	09.26
6	5104	6/11	09.27
7	5038	6/11	09.33
8	5098	6/11	10.14
9	5081	6/11	11.13
10	5029	6/11	11.30

Rekap yang sudah ngirim jawaban UTS Kelas A

KELAS A

NO	NIM	TANGGAL	WAKTU
1	5085	5/11	19.54
2	5014	6/11	04.59
3	5060	6/11	06.17
4	5121	6/11	07.38
5	5125	6/11	08.14
6	5050	6/11	09.06
7	5042	6/11	09.36
8	5101	6/11	09.39
9	5084	6/11	10.08
10	5091	6/11	10.16

Pengumuman

Bagi yang belum mengirimkan jawaban UTS, silahkan kirim saja walaupun sudah terlambat.

Saya pastikan anda dapet nilai juga walaupun tidak sesempurna yang tepat waktu dari pada tidak sama sekali. Lebih cepat lebih baik.

Saya tidak merasa informasi UTS ini mendadak, karena sudah saya informasikan pada pertemuan terakhir praktikum. 

-Dian Nuraiman-

Soal UTS Praktikum Struktur Data

SOAL UTS PRAKTIKUM STRUKTUR DATA

IF KELAS A/B/C/D

Soal:

1.   Buatlah ilustrasi yang mendeskripsikan metode sorting di bawah ini dalam mengurutkan data (bukan dengan contoh program).

Sehingga jika orang awam membaca ilustrasi tersebut, dia bisa memahami bagaimana metode tersebut mengurutkan data. Lakukan langkah demi langkah sampai data terurut. Ambillah sebuah contoh data acak minimal 6 buah data. Metodenya adalah:

•  Bubble sort (untuk yang memiliki NIM ganjil)

• Selection sort (untuk yang memiliki NIM genap)

• Insertion sort (untuk semuanya)

2.   Carilah dua metode sorting lain yang belum pernah dipelajari di praktikum dan buatlah resume materinya.

Catatan:

1.  Jawaban nomor 1 dibuat dalam satu file dengan format file power point (.ppt atau .pptx)

2.  Jawaban nomor 2 dibuat dalam satu file dengan format file pdf.

3.  Jawaban dikirim ke email dianuraiman@gmail.com dengan subjek UTS – NIM.

4.  Pengerjaan dilakukan selama 24 jam, paling lambat diterima hari Sabtu, 6 Nopember 2010 pukul 13.00 WIB.

5.  Dilarang keras copy paste.
6. Jawaban yang telat dikirim tidak akan dinilai, dan pastikan format subjek email sesuai.

Pertemuan selanjutnya: Searching (sequential search & binary search)

Modul 3 - TE/III

PENGULANGAN

Ada 3 jenis pengulangan yang bisa dipakai:

1.  while

2.  do-while

3.  for

Tugas Individu

1).  Buatlah program untuk menampilkan bilangan ganjil dalam range 1 - 100! (Pake while)

2).  Buatlah program untuk menampilkan bilangan genap dalam range 1 - 100! (Pake do-while)

3).  Buatlah program untuk memasukkan n buah bilangan ke dalam sebuah variabel! (Pake for)

4).  Buatlah program untuk menghitung luas segitiga, dimana alas dan tingginya diinputkan. Program selalu menanyakan ke user: "mau lagi?", jika user mengetikkan 'Y' atau 'y', maka program akan mengulang program. Sebaliknya, jika user mengetikkan 'T' atau 't', maka program akan selesai. (Pake do-while)

5). Buatlah program untuk menghitung rata-rata n buah bilangan yang diinputkan! (Pake for) 

Catatan:
Format file menggunakan .cpp
Format Subjek email: Tugas 3 - NIM. Kirim ke dianuraiman@gmail.com paling lambat 1 hari sebelum praktikum.

-Selamat Belajar-