Pembahasan UAS Algortima

1. Algoritma harus dapat dijangkau oleh akal fikiran kita. Hal ini bahwa algoritma memiliki sifat...

a. Berurutan
b. Relaistis
c. Logis
d. Cepat
e. Rumit

Jawaban : c.Logis (=masuk akal)
2. Cara penulisan teks algoritma dengan mengadopsi penulisan script bahasa pemrograman disebut...

a. Pseudo Code
b. Deskriptif
c. Flowchart
d. Deklarasi
e. Listing

Jawaban : a. Psudo Code (menyerupai bahasa pemrograman)
Deskriptif  ditulis berupa uraian
Flowchart  bagan allir
Deklarasi  bagian dari teks algoritma (sama dengan deskriptif)
Listing  script bahasa pemrograman
3. Perhatikan pernyataan berikut !
1. tiap instruksi dikerjakan satu persatu 2. tiap instruksi dilaksanakan tepat sekali, tidak ada yang diulang 3. urutan instruksi yang dilaksanakan pemroses sama dengan urutan aksi sebagaimana yang tertulis di dalam algoritmanya 4. akhir dari instruksi terakhir merupakan akhir algoritma. Yang merupakan ciri dari algoritma runtunan adalah...

a. dan 3
b. 2 dan 4
c. 1,2, dan 3
d. 1,2,3,dan 4
e. 4

Jawaban : d
4. Sebuah algoritma digunakan untuk menentukan volum suatu balok. Yang merupakan output dalam algoritma tersebut adalah...

a. Volum
b. Panjang
c. Lebar
d. Tinggi
e. Luas

Jawaban : a. Volum
Panjang lebar tinggi = input
Luas tidak diminta
5. Perintah untuk menampilkan suatu keluaran di monitor pada C++ adalah....

a. Float
b. Cin
c. Cout
d. Printf
e. Scanf

Jawaban : c.cout
Float jenis variabel
Cin  membaca input
Printf dan scanf bukan bahasa C++

6. Notasi Algoritmik untuk algoritma pemilihan adalah dengan menggunakan notasi....

a. For
b. While
c. write
d. Case
e. Print

Jawaban : case
Pemilihan menggunakan struktur if then dan case
7. Contoh kasus berikut yang merupakan algoritma pemilihan adalah.......

a. Menghitung luas segitiga
b. Menghitung volum balok
c. Menghitung rata-rata\
d. Menentukan kelulusan siswa
e. Menghitung jumlah dua bilangan


Jawaban: d
Option lain cukup dengan struktur runtunan
8. Contoh penulisan notasi if pada c++ yang tepat adalah...

a. if u>2 then status="boleh daftar" else tidak boleh
b. if (u>2) { status="boleh daftar }Else {status="tidak boleh" }
c. if (u>2) status="boleh daftar elseif:status="tidak boleh"
d. if (u>2) { status="boleh daftar }Else {status="tidak boleh"} end if
e. if u>2 status="boleh daftar then status="tidak boleh"

Jawaban b
Menguunakan “{}” sebagai penanda
9. Penulisan algoritma yang tepat untuk struktur pengulangan (looping) adalah…

a. Do
Print “selamat datang"
For 10 to 1
b. for
print “selamat dating” dp
1=1 to 10
c. do
print “selamat datang"
for 1=1 to 10
d. for 1=1 to 10
print “selamat datang" do
e. for 1=1 to 10 do
print “selamat datangt”




jawaban : e
urutan yg benar adalah for (syarat) to (syarat) do (aksi)
10. Perintah untuk melakukan penghitungan variable pengulangan I secara menurun adalah…

a. For i=10 to 1 step 1
b. For i=10 downto 1
c. For i=10 to 1 dec 1
d. For i=10 to 1 minus
e. For i=10 to 1

Jawaban b

Mengenal algortima

Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.

Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.

Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.


dicomot dari wikipedia

donlod materi