Wawan Sugiawan: 2011

Selasa, 07 Juni 2011

TUGAS 7

SOAL :

1.Jika terdapat 1000 mahasiswa baru bsi,jika diinginkan pencarian dengan number urut 212 dengan menggunakan tehnik:

- Linear search

- Binary search

Ada berapa langkah penyelesaian….

JAWABAN;

M = ( L + U ) / 2

= ( 1 + 1000) / 2

= 1001/2

= 500,5 → maka data (M) = 500

1. 1. X data (M)

212 < 500

→ U = M - 1

= 500 - 1

= 499

M = (L + U )/2

= (1 + 499)/2

= 500/2

= 250

2. 2. X data (M)

212 < 250

→ U = M - 1

= 250 – 1

=249

M = (L + U ) / 2

= (1 + 249 )/ 2

=125

3. 3. X data (M)

212 > 125

→ L =M + 1

=125 + 1

=126

M = ( L + U )/2

= ( 126 + 249 )/ 2

= 375 / 2

=187,5 → data (M ) = 187

4. 4. X data (M)

212 > 187

→ L = M + 1

= 187 + 1

= 188

M = ( L + U )/2

= ( 188 + 249 ) /2

=437 /2

=218,5 → data ( M ) = 218

5. 5. X data (M)

212 < 218

→ U = M - 1

= 218 - 1

= 217

M = ( L + U ) /2

= ( 188 + 217 ) /2

= 405 / 2

= 202,5 → data ( M ) = 202

6. 6. X data (M)

212 > 202

→ L = M + 1

= 202 + 1

= 203

M = ( L + U ) /2

= ( 203 + 217 ) /2

= 420 / 2

= 210

7. 7. X data (M)

212 > 210

→ L = M + 1

= 210 + 1

= 211

M = ( L + U ) /2

= ( 211 + 217 ) /2

= 428 / 2

= 214

8. 8. X data (M)

212 < 214

→ U = M - 1

= 214 - 1

= 213

M = ( L + U ) /2

= ( 211 + 213 ) /2

= 424 / 2

= 212

9. 9. X data (M)

212 = 212

Data sama berarti data di temukan

Minggu, 08 Mei 2011

_Soal Struktur Data_

Latihan Soal :

1. Pemakaian Struktur Data yang tepat didalam proses pemrogramman, akan menghasilkan ...?.... yang lebih jelas dan tepat.

a. Logika c. Data

b. Algoritma d. Program

2. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah:

a. Boolean c. Integer

b. String d. Real

3. Type Data String adalah type data majemuk yang terbentuk dari kumpulan character maksimal sebanyak:

a. 255 c. 266

b. 265 d. 256

$Text Box: Diketahui suatu algoritma program sbb: Void main() { ….(a)… x,y,z; clrscr(); cout << “\n input nilai X= “;cin >> x; cout << “\n input nilai Y= “;cin >> y; z=x+y; cout <<”\n Hasil penjumlahan =”<< z; gecth(); }$

4. Type data yang tidak dapat digunakan untuk variabel x,y,z adalah, kecuali:

a. Word b. Boolean c. byte d. Integer

5. type data real dapat juga di tulis dengan rumus :

a. M * R^e = X c. M^e* R = X

b. M * R = X d. M * R = X^e

6. type data yang menghasilkan bentuk keluaran nilai True dan False adalah

a. Boolean c. Integer

b. String d. real/float

7. ==, <=, >=, != termasuk dalam operator

a. aritmatika c. relasi

b. Unary d. Bitwise

8. bentuk umum penulisan tipe data string adalah

a. string nama[15]

b. nama string[15]

c. char nama[15]

d. nama char[15]

9. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :

a. Statis c. Heterogen

b. Terurut d. Homogen

10. array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen. Arti kata terurut adalah…

Bahwa elem tersebut dapat diidentifikasikan sebagai elem pertama, kedua dan seterusnya.
Setiap elem dari sebuah array tertentu haruslah mempunyai type data yang sama.
Mempunyai batasan dari pemesanan alokasi memory.
Semua salah

11. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi:

a. Satu c. Tiga

b. Dua d. Empat

12. Penulisan untuk array satu dimensi adalah

int nama[3][3]
float a[3]
nama float[3]
real nama[4]

13. 3 hal yang harus diketahui dalam mendeklarasikan array adalah :

type data, nama variable, dan index
type data, nama variable dan type variable
type data, index dan subskrip
salah semua

14. rumus untuk menentukan jumlah elem array adalah

15. Array yang sangat banyak elemen nol-nya, dikenal sebagai :

a. Tringular Array c. One Dimensional Array

b. Sparse Array d. Multi Dimensional Array

16. dari rumus mapping array satu dimensi

. Symbol B menunjukkan…

a. Posisi array yang dicari

b. Posisi awal index di memori computer

c. Index yang dicari

d. Ukuran/besar memori suatu type data

17. Terdapat Array : A [5][3] maka jumlah elemen Array tersebut adalah

a. 25 c. 15

b. 35 d. 20

18. Pemetaan array dimensi dua terbagi dalam dua cara pandang yaitu :

a. coloum major order dan secara kolom perkolom

b. couloum major order dan seccara baris perbaris

c. row major order dan secara baris perbaris

d. salah semua

19. Diketahui Array float A [5] dan lokasi awal terletak di alamat _00F(H),maka lokasi A[3] adalah

a. 00FC_(H)c. 01B_(H)

b. 00B_(H)d. 111_(H)

20. triangular array yang seluruh elemnya dibawah diagonal utama adalah 0 adalah..

a. lower triangular c. upper triangular

b. a dan b benar d. a dan b salah

21. Perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi, disebut:

a. Static variable c. Array

b. Dinamic variable d. Record

22. pointer adalah

a. suatu vaariabel pada nilai variable tersebut

b. suatu vaariabel yang menunjuk ke suatu alamat memori

c. variable yang mempunyai tipe data yang hommogen

d. variable yangterstruktur

23. Statemen yang mempersiapkan sebuah node baru adalah:

a. Delete c. Dispose

b. New d. Create

24. Setiap simpul dalam suatu Linked List terbagi menjadi dua bagian,yaitu:

a. Medan informasi dan penyambung

b. Medan informasi dan data

c. Medan penyambung dan alamat

d. Medan penyambung dan node

25. Berikut ini yang tidak termasuk dalam operasi pada linked list adalah :

a. Membaca linked list c. Menghapus linked list

b. Menambah linked list d. Mengubah linked list

26. jika medan penyambungnya atau next fieldnya menunjuk pada null berarti..

a. merupakan linked list terakhir

b. awal dari linked list

c. bagian tengah dari linked list

d. salah semua

27. Penulisan deklarasi pointer yang benar adalah:

a. Type_data *nama_Variabel;

Selasa, 19 April 2011

Tugas Struktur Data : 4

Nama : Wawan Sugiawan

Nim : 18101757

Kelas : 12.2C.14

TUGAS STRUKTUR DATA STACK

Soal!

Stack termasuk (a) linear list atau (b) non linear lilst? Jelaskan
Apa saja perlakuan yang di mungkinkan sehinga suatu stack di katakana dalam kondisi hampa?
sebutkan 4 (empat) operasi pada stack dan beri contoh-contohnya.
sebutkan dua kesalahan yang mungkin terjadi pada pengoprasian stack dan pada kondisi seperti apa kesalahan itu bias terjadi?
konfersikan notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix.

Jawab:

Stack adalah termasuk (a) linear list, karena penghapusan elemenya hanya dapat di lakukan pada satu posisi, yaitu posisi akhir dari list (TOP)

Perlakuan yang di mungkinkan sehinga suatu stack di katakana dalam kondisi hampa yaitu Dengan cara memeriksa TOP of STACK, jika TOP masih =-1, maka berarti STACK masih kosong.

A. ISEMPTY

Ex: Int ISEMPTY ()

{

If (tumpuk.top==-1

Return 1;

Else

Return 0;

}

B. ISFULL

Ex: Int ISFULL ()

{

If (tumpuk, top==MAX_STACK-1

Return 1;

Else

Return 0;

}

C. PUSH

Ex: Void Push (char d[s])

{tumpuk.top++

Strcpy(tumpuk.data[tumpuk.top],d);

}

D. CLEAR

Ex: Void POP ()

{

Print(“Data yang di POP=%5/n”,tumpuk.data

[tumpuk.top]);tumpuk.top--;

}

Kesalahan yang mungkin terjadi pada pengoprasian stack yaitu apabila penghapusan di lakukan di posisi awal, dan apabila cara memeriksa TOP of STACK, TOP tidak =-1, yatu pada posisi hampa.

Infix : A-B*C^D^(E*F/(G-H))

Postfix : AB-CD*^E^F*GH-+

Sabtu, 02 April 2011

TUGAS STRUKTUR DATA

Latihan:

1. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H),maka lokasi A[3] adalah...
Jawab:
Dik: float = A[5]
        B     = 00F(H)
        i       = 3
        L      = 4
Dit: Lokasi A[3] ?
Penyelesaian:
A[3] =B+(i-1)*L
      =00F+(3-1)*4
      =00F+8(d)
    =0017(H)

2. Diketahui double A[20] dan lokasi awal terletak di alamat 00AB(H),maka lokasi A[15] adalah....
Jawab:
Dik: A[1 ] =A[20]
         B    =00AB(H)
          i     =15
         L     =8
Dit: Lokasi A[15] ?
Penyelesaian:
A[15] =00AB(H)+(15-1)*8
         =00AB(H)+112(d)
         =00AB(H)+70(H)
         =011B(H)

3. Diketahui int A[100] dan lokasi awal terletak di alamat 00FB(H),maka lokasi A[78] adalah...
Jawab:
Dik: int =A[100]
          B=00FB(H)
           i=78
       L =2
Dit: LOKASI A[78] ?
Penyelesaian:
A[78] =B+(i-1)*L
          =00FB(H)+(78-1)*2
          =00FB(H)+154(d)

4. Diketahui char A[50] dan lokasiawal terletak di alamat 00FF(H),maka lokasi A[38] adalah...
Jawab:
Dik: char =A[50]
         B =00FF(H)
           i =38
         L=1
Dit: Lokasi A[38] ?
Penyelesaian:
@A[i] =A[38]
           =00FF(H)+(38-1)*1
           =00FF(H)+37(d)
         = 0124(H)

Sabtu, 26 Maret 2011

Tugas Struktur Data

1. Type data di bawah ini,yang tidak ternasuk tipe data sederhana tunggal, adalah ?

a.boolean

b.string

c.char

d.integer

e.float

Dikarenakan : string adalah data sederhana majemuk dan merupakan kumpulan dari beberapa karakter.

2.==,<=,>=,!=,termasauk dalam operator ?

a.aritmatika d.relasi

b.,unary e.bitwise

c.binary

Dikarenaka JIKA Aritmatika hanya menghitung pangkat, akar, modulus, perkalian dan amp, pembagian, pengurangan dan amp;penjumlahan. Dan jika unary hanya n tanda plus dan amp tanda min, untuk bitwise sendiri operatornya not, and xor,or dan untuk relasi ini dia bisa menginput data apa saja tapi outputnya harus dalam bentuk boolean.

3. type data yang menghasilkan bentuk keluaran nilai True dan amp, False (benar atau salah) adalah ?

a.boolean

b.string

c.char

d.integer

e.float

Dikarenakan : boolean hanya menginput dua angka saja yaitu 1 dan 0 (1=true dan amp, 0=false)

4.Void main

{…..a….x,y,z

clrscr()

cout<<”\ninput nilai x= “;cin>>x;

cout<<’\ninput nilai y= “;cin>>y;

z=x+y;

cout<<\nhasil penjumlahan = “<< p=""><>

getche();

}

type data yang tepat untuk a adalah…

a.boolean d.integer

b.string e.array

c.char

Dikarenakan : integer merupakan bilangan bulat dan tidak mengandung pecahan dan bisa terdeteksi dari z=x+y.

5. Void main()

{ int r=10 ; int s;

clrscr();

s=10+ ++r;

cout<<”r=”<<<’\n’;< p=""><<’\n’;<>

cout<<”s=”<~~<<’\n’;< p="">~~<<’\n’;<>

getche();

}

hasil exsekusi dari program di atas adalah..

a.r=11 , s=21 d.r=10 , s=21

b.r=11 , s=20 e.r=10 ,s =20

c.r=12 , s=21

Dikarenakan : ++r di tambahkan sebelum ada operasi

r=10

s=10+ ++r

s+10 1+10=11

r=11 s=21