Minggu, 06 Agustus 2017

TUGAS Latihan membuat flowchart Algoritma Pemrograman Bab 5


1.   Jarak city-block dua titik (x₁,y₁) dan (x₂,y₂) adalah sebagai berikut : Jarak = [x₁-x₂]+[y₁-y₂]
     Buatlah flowchart yang meminta nilai kedua titik tersebut dari keyboard dan kemudian                        menampilkan jaraknya.
Jawab:

                 Berikut adalah flowchart cityblock.rap,yang digunakan memecahkan persoalan diatas.
1    2.  Jarak Eucliden dua titik (x₁,y₁)dan(x₂,y₂) adlah sebagai berikut :          
          Jarak = √(〖(x₁-x₂)〗^2+〖(y₁-y₂)〗^2 ) 

    Buatlah fowchart yang meminta nilai kedua titik tersebut dari keyboard dan kemudian                          menampilkan jaraknya.
Jawab.
                 Berikut adalah flowchart Euclidean.rap,yang digunakan untuk memecahkan persoalan diatas
1   3.  Divergensi Jensen Shanon juga dapat di gunakan untuk menghitung jarak dua titik,yang                       dirumuskan sebagai berikut : Jarak = x₁log (2 * x₁)/(x₁+x₂)+x₂log (2* x₂)/(x₁+x₂)+y₁log                   (2*y₁)/(y₁+y₂)+y₂log (2*y₂)/(y₁+y₂)
   Buatlah flowchart yang meminta nilai kedua titik tersebut dari keyboard dan kemudian                        menampilakan jaraknya.
  Jawab:
             Berikut adalah flowchart JensenShanon.rap,yang digunakan untuk memecahkan persoslan              diatas.
  Catatan:
       Flowchart diatas tidak dapat digunakan untuk menghitung titk yang nialai kedua X-nya sama              atau Y-nya sama.
1    4.  Suatu rangkaian yang tersusun atas tiga resistor yang di pararel sesbenarnya dapat di wakili oleh          sebuah resistor.Buatlah flowchart yang meminta nilai R1,R2, dan R3 dari keyboard dan                        menampilkan nilai R.
          Hubungan keempat R tersebut sebagai berikut : R=1/(1/R1+1/R2+1/R3)
   Jawab.
       Berikut adalah flowchart Resistor.rap,yang digunakan untuk memecahkan persoalan diatas.
1    
      5.  Perkalian dua bilangan kompleks adalah seperti berikut : (a+jb)x(c+jd)=(ac-bd)+(ad+bc)
     Buatlah flowchart yang meminta nilai a,b,c,dan d dan menampilkan hasilnya semacam 
     berikut 3 + j4
Jawab.

    Berikut flowchart Kompleks.rap, yang digunakan untuk memecahkan persoalan diatas.
1    6. Biaya pengantaran makanan ditentukan oleh jarak gerai penjualk makanan dan lokasi konsumen.         Ketentuan yang berlaku adalah sebagai berikut :
Jarak
Biaya
Jarak < 1 Km
GRATIS
1 Km <= Jarak < 2 Km
Rp. 5000,-
2 Km <= Jarak < 5 Km
Rp. 7500,-
Jarak >= 5 Km
Rp. 10.000,-
Buatlah dua flowchart yang meminta data jarak dan menampilkan biaya antar.flowchrt pertama menggunakan logika positip dan flowchart ke dua menggunakan logoka negatif.
Jawab
Berikut adalah flowchart Biaya.rap,yang digunakan untuk memecahkan persoalan diatas dengan menggunakan logika positif.
          Berikut adalah flowchart Biaya.rap,yang digunakan untuk memecahkan persoalan diatas                   dengan menggunakan logika negatif.
7. Buatlah flowchart untuk memperoleh persamaan garis lurus yang melalui titik (x₁,y₂) dan                  (x₂,y₂).\
           y= 0,5x + 3 Bantuan persamaan garis tersebut di peroleh melalui (y-y₁)/(y₂-y₁)=(x-x₁)/(x₂-x₁)
             Jawab.
                Rumus diatas bisa ditulis ulang seperti berikut :
                           y-y^1=(x-x^1 )(y^2-y^1 )/(x^2-x^1 )
                                 y=((x-x₁)(y₂-y₁))/(x₂-x₁)+y₁
                                 y=((x-x₁))/(x₂-x₁)-x^1(y^2-y^1 ) /(x^2-x^1 )+y₁
             Persamaan diatas dapat dibawa ke arah : y = ax + b
             Dengan demikian,
                                a =(y₂-y₁)/(x₂-x₁)
        a =(x^1 (y₂-y₁))/(x₂-x₁)+y₁=ąx₁+y₁
Berikut adalah flowchart Persamaangaris.rap,yang digunakan untuk memecahkan persoalan diatas.
1      
         8.  Buatlah flowchart untuk menampilkan tulisan”RAPTOR” sepuluh kali dengan memanfaatkan             struktur penguangan.
        Jawab.
          Berikut adalah flowchart SepuluhX.rap,yang digunakan untuk memecahkan persoalan diatas.
  
1       9. Buatlah flowchart mula-mula membaca data N ( berupa bilangan bulat ) dar keyboard dan                    kemudian menyajikan susunan semacam berikut
                                                           1 2 3
                                                           4 5 6
                                                           7 8 9
                                                         10 11 12
                                                         13 14
     Contoh diatas adalah N= 14
     Jawab
          Berikut adalah flowchart Tigakolom.rap,yang digunakan untuk memecahkan persoalan                   diatas.
    10. Buatlah Flowchart untuk membentuk segitiga bintang seperti berikut :


         *                                                                         *
         **                                                                       **
         ***                            untuk N = 5                      ***
         ****                                                                   ****                                 untuk N = 7
         *****                                                                 *****
                                                                                    ******
                                                                                    *******
        Jawab.
                 Berikut adalah flowchart Segitigabintang,rap,yang digunakan untuk memecahkan                          persoalan  diatas.
   
 
11.  Cobalah pula untuk mewujudkan flowchart yang dapat dipakai untuk membentuk susunan                   sepertiberikut.dengan N dimasukkan dari keyboard
                        1                                                          1
1
1 2                                                       1 2

1 2 3                   untuk N = 4              1 2 3                     untuk N = 5
1 2 3 4                                                 1 2 3 4
                                                            1 2 3 4 5
Jawab.
Berikut adalah flowchartSegitiga angka untuk memecahkan persoalan diatas. 

 
 12.  Buatlah flowchart yang meminta bilangan bulat N dari Keyboard dan menghasilkan deret         seperti berikut

             1/2
             2/3
             3/4
             4/5
             5/6
             6/7
          Contoh diatas berlaku untuk N = 6
           Jawab.

                 Berikut adalah flowchart DeretBagi.rap,yang digunakan untuk memecahkan persoalan                    di atas.
13. Cobalah untuk membuat flowchart yang digunakan untuk menghitung deret N suku:
      Jum  = 1/2!+2/3!+3/4!+4/5!+5/6!+6/7!+⋯ 
     Jawab.
                 Berikut adalah flowchart DeretBagifaktorial.rap,yang digunakan untuk memecahkan                      persoalan diatas.
1

14. Buatlah flowchart untuk memperoleh deret seperti berikut hingga N suku                                               12,6,10,15,21,28,36,45,55,66,78...
      Jawab.
                 Perhatikan pola berikut

1


2


3

4
5
6
7
8
9
...
1
3
6
10
15
21
28
36
45
...
                
               Deret di depan mempunyai keterkaitan dengan variable pencacah,yaitu nilainya adalah                        penjumlahan antara nilai sebelumnya dengan nilai variable pencacah.Nah,berdasarkan pola                  tersebut dapat disusun flowchart seperti berikut (Deret.Naik.rap)
15. Buatlah flowchart yang membaca bilangan bulat N dari keyboard dan kemudian menampilkan             semua bilangan bulat positif antara 1 sampai dengan N yang membagi habis bilangan N                       tersebut.sebagai contoh N adalah 12.Hasilnya sebagai berikut :
      1
      2
      3
      4
      6
     12
     Jawab.
                 Berikut adalah flowchart Pembagi.rap, yang digunakan untuk memecahkan persoalan                      diatas.
16. Terdapat persamaan y=x²-5x+2. Buatlah flowchart untuk menampilkan nilai x dan y untuk x               berkisar dari -2 sampai dengan 2 dengan kenaikan sebesar 0,1.
      Jawab.
                 Berikut adalah flowwchart PersamaanXY.rap,yang digunakan untuk memecahkan                            persoalan diatas.
17. Sebuah bilangan prima adalah bilangan bulat yang hanya habis di bagi dengan 1 atau dirinya               sendiri.Berdasarkanketentuan tersebut,buatlah flowchart untuk menentukan suatu bilangan yang        dimasukkan dari keyboard termasuk bilangan atau tidak.
     Jawab.
                 Berikut adalah flowchart Prima.rap,yang digunakan untuk memecahkan persoalan diatas.
18. Menurut Lipschut & Poe (1982,hal.87), khusus untuk bilangan lebih besar daripada 2, bilangan           prima bisa ditentukan dengan memeriksa dari 2 sampai dengan N/2 saja jika N adalah bilangan           yang diuji. Implementasikan hal ini ke dalam flowchart.
19. Buatlah flowchart untuk meminta sebuah nama kota dimasukkan dari keyboard. Kemudian                 hasilnya akan semacam ini
      Denpasar
      Denpasa
      Denpas
      Denpa
      Denp
      Den
      De
      D
     Jawab.
                 Berikut flowchart GeserKiri.rap, yang digunakan memecahkan persoalan diatas
20. Buatlah flowchart untuk mengonversikan suatu bilangan dalam sistem desimal yang terletak               dalam jangkauan 1 sampai dengan 255 ke dalam bentuk bilangan biner.Perlu diketahui,sistem             bilangan biner hanya mengenal dua bentuk digit,yaitu 0 dan1.Contoh proses untuk melakukan             pengonversian diilustrasikn berikut ini.
                 87 / 128  sisa = 87 Hasil pembagian = 0
                 87 / 64    sisa = 23 Hasil pembagian = 1
                 23 / 32    sisa = 23 Hasil pembagian = 0
                 23 / 16    sisa = 7   Hasil pembagian = 1
                 7 / 8        sisa = 7   Hasil pembagian = 0
                 7 / 4        sisa = 23 Hasil pembagian = 1
                 3 / 2        sisa = 23 Hasil pembagian = 1
                 1 / 1        sisa = 23 Hasil pembagian = 1
    Perhatikan bahwa pembagian dimulai dari 128.Kemudian,pembagi diturunkan setengahnya secara 
    terus menerus sampai pembagian dengan angka 1 telah dilakukan.Hasil bilangan biner dibaca dari       hasil pembagian dimulai dari yang paling ats menuju ke paling bawah.
    Jawab.
                 Berikut adalah folwchart Biner.rap,yang digunakan untuk memecahkan persoalan diatas.
21. Tulislah algoritma dan program yang digunakan untuk menentukan suatu string yang dimasukkan       dari keyboard termasuk palindrom atau bukan. Suatu string disebut palindrom kalau urutan                 stringh tersebut dibalik,hasilnya sama dengan string itu sendiri.Contoh:
      aba→palindrom
      kasur rusak→palindrom
      kabar→bukan palindrom
      Jawab.
                 Berikut adalah flowchart Palindrom.rap,yang digunakan untuk memecahkan persoalan                    diatas.
1   22. Faktor persekutuan terbesar dua buah bilangan positif x & y berupa bilangan bulat terbesar yang          dapat digunakan untuk membagi habis kedua bilangan tersebut.Algoritmanya seperti berikut.
     Baca X & Y
1.       Peroleh nilai terbesar diantara X & Y dan simpan di A
2.       Peroleh nilai terkecil diantara X & Y dan simpan di B
3.        Peroleh sisa pembagian A dengan B dan simpan di R
4.       Ulanglah langkah berikut selama R tidak sama dengan nol:
o   Simpanlah B ke A
o   Simpanlah R ke B
o   Isikan sisa pembagian A dengan B ke R
5.       Tampilkan B
Ubahlah algoritma tersebut ke dalam flowchart.
Jawab.
Berikut adalah flowchart FaktorPersekutuan.rap,yang diginakan untuk memecahkan persoalan di atas.
 
 
 
 
 

Tidak ada komentar:

Posting Komentar