Tugas 8 Struktur Data

SOAL :

Terdapat 1000 mahasiswa baru BSI, jika ingin dilakukan pencarian dengan nomer urut 212 dengan menggunnakan teknik

1.   Linear search

2.   Binary search

Maka ada berapa langkah penyelesaiannya…???

JAWAB :

1.   Linear Search  

212 langkah

2.   Binary Search

Diket          :        L = 1 

                           U =1000

Ditanya       :        X data = 212

Jawab         :        m = ( L + u ) / 2

                                  = ( 1 + 1000 ) / 2

                                  = 1001 /2

                                  = 500,5

1)    X                     data (m)                                  

212        <       500                                  m = ( L + u ) /2      

u = m - 1                                                   = ( 1 + 499 ) /2

   = 500 - 1                                                = 500 / 2                       

   = 499                                                               = 250

2)   X                      data (m)                                  

212        <       250                                m = ( L + u ) /2      

u = m - 1                                                  = ( 1 + 249 ) /2

   = 250 - 1                                               = 250 / 2                       

   = 249                                                              = 125

3)   X                      data (m)                                  

212        >       125                                 m = ( L + u ) /2      

L = m + 1                                                  = ( 126 + 249 ) /2

   = 125 + 1                                               = 375 / 2                       

   = 126                                                               = 187,5

4)   X                      data (m)                                  

212        >       187                                m = ( L + u ) /2      

L = m + 1                                                 = ( 188 + 249 ) /2

   = 187 + 1                                              = 437 / 2                       

   = 188                                                              = 218,5

5)   X                      data (m)                                  

212        <       218                               m = ( L + u ) /2      

u = m - 1                                                 = ( 188 + 217 ) /2 

   = 218 - 1                                              = 405 / 2                       

   = 217                                                            = 202,5

6)   X                      data (m)                                  

212        >       202                                m = ( L + u ) /2      

L = m + 1                                                 = ( 203 + 217 ) /2

   = 202 + 1                                              = 420 / 2                       

   = 203                                                              = 210

7)   X                      data (m)                                  

212        >       210                                m = ( L + u ) /2      

L = m + 1                                                 = (211 + 217 ) /2

   = 210 + 1                                              = 428 / 2                       

   = 211                                                              = 214

8)   X                      data (m)                                  

212        <       214                                m = ( L + u ) /2      

u = m - 1                                                  = ( 211 + 213 ) /2  2

   = 214 - 1                                               = 424 / 2                       

   = 213                                                              = 212

9)   X                      data (m)                                    

212        =       212

Tugas 6 Struktur Data

POHon

 POHON = ALFIYAN BEKTI NUGROHO

v PREORDER

A – L – F – B – E – I – G – H – K – Y – N – T – R – O - U

v INORDER

A – B – E – F – G – H – I – K – L – N – O – R – T – U – Y

v POSTORDER

E – B – H – G – K – I – F – O – R – U – T – N – Y – L - A

v LEVEL ORDER

A – L – F – Y – B – I – N – E – G – K – T – H – R – U – O 

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

Prefix         : ^ * A B ^ C D / * E F – G H

Postfix       : A B – C D ^* E F * G H - / ^ 

TUGAS 5 STRUKTUR DATA

Tugas 4 Struktur Data

1.      Stack termasuk (a) linear list atau (b) non linear lilst? Jelaskan...

Jawab :

Stack merupakan bentuk linear list karena pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top).

2.      Apa saja perlakuan yang di mungkinkan sehinga suatu stack di katakan dalam kondisi hampa?

Jawab :

Stack akan dikatakan berada dalam kondisi hampa, apabila dilakukan operasi Clear atau pengosongan pada stack.

3.      sebutkan 4 (empat) operasi pada stack dan beri contoh-contohnya !

Jawab :

1.      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--;

                     }

4.   4. Sebutkan dua kesalahan yang mungkin terjadi pada pengoprasian stack dan      pada kondisi seperti apa kesalahan itu biasa terjadi?

Jawab :

 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, yaitu pada

posisi hampa.

5.      konfersikan notasi infix A-B*C^D^(E*F/(G-H)) ke notasi postfix !

Jawab:

A

-

B

*

C

^

D

(

E

*

F

/

(

G

-

H

)

)

(

(

(

(

*

*

/

/

/

/

/

/

*

*

(

(

(

(

(

(

(

(

(

(

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

-

A

B

C

*

D

E

F

*

G

H

/

-

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

Postfix : ABC*D^EF*GH/-