Mata Ujian Sifat Ujian Waktu : Analisis & Rancangan ALGORITHMA : Close Books : 08.15 09.45 Wib
Ujian ini saya kerjakan sendiri dengan sejujur-jujurnya, tidak bertanya ke teman lain maupun memberi tahu jawaban ke teman lain. Tuhan yang menjadi saksinya.
(Jika soal ini tidak dikerjakan, dianggap melakukan kecurangan, nilai lansung 0)
2. Apa yang anda ketahui tentang Algorithma dan perulangan?, (jelaskan minimal 200 kata)
3. Buatlah suatu masalah apa saja tentang algoritma, untuk output silakan anda asumsikan sendiri (tidak boleh contoh yang telah diberikan berupa softcopy maupun di depan kelas). a. Buatlah Algorithma, pilih salah satu metode (lopping, iteraktif atau rekursi), b. Desainlah output yang akan anda hasilkan c. Buatlah program aplikasi untuk menghasilkan output tersebut? c. Hitung juga kompleksitas waktu algoritma berikut berdasarkan jumlah operasi penambahan?
4. Anda diminta untuk melakukan proses pengurutan dapat digunakan berbagai macam cara/metoda dan kemudian membuat sebuah program sorting dengan metode buble/Exchange Sort. User diminta untuk menginputkan 10 bilangan yang kemudian akan disort.. Output yang dihasilkan bilangan secara acak sbb : 5 10 8 15 3 17 dan 12 a. Buatlah Algorithma dan tentukan bagian SOLVE, CONQUER, COMBINE dan DEVIDE yang berdasarkan metode Pengurutan yang anda gunakan? b. Buatlah program aplikasi untuk menghasilkan pengurutan tersebut?