Soal Evaluasi Martikulasi ANALISA DAN DESAIN ALGORITMA

TUGAS MARTIKULASI

ANALISA DAN DESAIN ALGORITMA

 

Oleh :

                                           Muhammad Alfi Mahyuarsony(1411601881)

PROGRAM STUDI MAGISTER ILMU KOMPUTER (MKOM)

FAKULTAS PASCASARJANA

UNIVERSITAS BUDI LUHUR

                                            2015

Soal-1.

Titik A dan titik B dihubungkan hanya oleh sebuah jalan yang panjangnya = 1100 m. Ali berangkat dari titik A menuju titik B tepat jam 08:00:00 pagi dengan kecepatan tetap 10 m/detik. Sepuluh detik kemudian, yaitu pukul (08:00:10) Badu berangkat dari titik B menuju titik A dengan kecepatan awal 5 m/detik.  Tetapi 10 detik kemudian, kecepatannya naik 2m/detik menjadi 7m/detik. Demikian seterusnya, setiap 10 detik kecepatan Ali naik 2m/detik.

Susun algoritma untuk mencetak pukul berapa (Jam : Menit : Detik ) Ali dan Badu bertemu, berpapasan di jalan.

Bila Ali dan Badu berpapasan di titik C, cetak jarak Titik A dengan Titik C.

Soal-2.

Sebuah kebun besar ditanami pohon bibit sebanyak n baris. Setiap baris terdiri

dari n pohon, sehingga kebun besar ini dapat kita sebut ukurannya = n x n. Pohon-pohon tersebut kemudian dicabut dan ditanam ulang menjadi 13 buah kebun dengan ukuran lebih kecil yaitu setiap kebun kecil terdiri dari m baris dan setiap baris terdiri dari m pohon,sehingga kebun kecil ini kita sebut berukuran m x m.

Setelah terbentuk 13 kebun kecil ukuran m x m, ternyata pada kebun besar masih tersisa 1 pohon. Susun program untuk mencetak berapa jumlah pohon semula yang ada di kebun besar.

Soal-3.

Susun program (penggalan program) untuk menginputkan dua buah bilangan long integer yang berbeda, lebih besar dari nol, misal disimpan dalam varibel A dan B.

Kemudian cari dan cetak pembagi persekutuan terbesar kedua buah bilangan tersebut:

Contoh : Bila A=75 dan  B = 105 maka tercetak : 15

Keterangan : 75 dan 105 habis dibagi oleh : 1,3,5,15.

                    Yang terbesar adalah 15, ini yang dicetak.

        105 habis dibagi 35, tapi 75 tidak habis dibagi 35,

        Jadi 35 tidak termasuk dalam persekutuan pembagi habis

         75 habis dibagi 25, tapi 105 tidak habis dibagi 25,

                     Jadi 25 tidak termasuk dalam persekutuan pembagi habis

                                        ------- Selamat Belajar------