Creator :
Kas Raygaputra Ilaga – Undergraduated in
Universitas Dian Nuswantoro (NIM : A11.2015.08977)
Kode : 1.doc
Lecturer:
Wijanarto, M.KOM
Help!:
Q = Question (Pertanyaan)
A = Answer (Jawaban)
1.
Q: Jelaskan bagaimana masalah seharusnya di
selesaikan!
A: Masalah harus dianalisa terlebih dahulu, lalu kita mendapatkan sebuah
cara / metode untuk menyelesaikannya sehingga kita dapat menerapkan metode
tersebut terhadap masalah itu, lalu masalah tersebut terselesaikan.
2.
Q: Dapatkah anda gambarkan komponen penyelesaian
masalah, Berikan contoh aktual!
A:
Contoh
Actual Problem : Teman, tolong kakiku terluka karena jatuh dari sepeda
motor.
Analysis : Kaki orang tersebut terdarah.
Algorithm :
- Hentikan Pendarahan
- Bersihkan Luka
- Tutupi Luka
Program :
- Hentikan(darah, kain);
- Bersihkan();
- Tutupi();
Executeable :
Luka orang tersebut telah diobati dengan pertolongan pertama
0100001001010110011001010101010101010101....
3.
Q: Tuliskan pengertian konsep strategi algoritma
dan analisa algoritma serta hubungan diantaranya!
A: Konsep strategi algoritma adalah gambaran dari kumpulan metode untuk
memecahkan masalah yang bertujuan tertentu. Metode tersebut dilakukan secara
sekuensial. Analisis algoritma adalah tahapan dari proses pemecahan masalah.
Hubungan keduanya adalah mencari suatu metode penyelesaian masalah yang
didapatkan dari gambaran(konsep) dan analisa.
4.
Q: Dapatkah anda menuliskan struktur dasar
algoritma, Berikan contohnya!
A: Struktur dasar algoritma : Sequence, Branch, Loop.
Sequence:
k : integer
k <- 100
Branch:
if x != 0 then
-> false
else
-> true
Loop:
for loop <- 0 to y – 1 do
sum <- sum + x
5.
Q: Jelaskan konsep mengenai algoritma, program,
pemrograman!
A: Algoritma adalah urutan proses penyelesaian masalah yang sistematis
dan logis. Pemrograman adalah proses menulis, menguji, memperbaiki dan
memelihara kode yang membangun suatu program. Program adalah suatu implementasi
dari pemrograman.
6.
Q: Sebut dan jelaskan aspek-aspek suatu
algoritma dan bagaimana pengukuran dilakukan!
A: Aspek-aspek algoritma:
Valid: Algoritma harus benar (memberikan output yang diinginkan).
Efektif: Algoritma harus akurat dan tepat guna.
Efensien: Algoritma harus hemat, cepat.
Langkahnya terhitung(berhingga): Algoritma harus berjalan dan berhenti
pada titik tertentu.
Logis dan terstruktur: Algoritma harus berjalan sesuai pada struktur
dasarnya serta mencapai tujuan yang diinginkan.
Bagaimana melakukan penghitungan:
Contoh pseudocode :
Program Multiplication
sum <- 0
for loop <- 0 to y – 1 do
sum <- sum + x
-> sum
Contoh pemanggilan fungsi Multiplication(2, 3) maka kode yang dieksekusi
menjadi seperti ini:
sum <- 0
for loop <- 0 to 3 – 1 do
sum <- sum + 2
-> sum
kita kembangkan fungsi diatas menjadi seperti ini:
sum = 0
sum = 2 + sum
sum = 2 + sum
sum = 2 + sum
return sum
sehingga didapatkan total 5 langkah. Kesimpulannya total langkah didapat
dari 2 + y.
7.
Q: Tuliskan konsep dasar suatu fungsi, deret dan
barisan!
A: Fungsi adalah suatu nilai yang dipetakan dari domain ke range. Barisan
adalah suatu fungsi dengan himpunan asal berupa bilangan asli, jika a merupakan
nilai fungsi F di n, maka an = F(n) dan dapat ditulis {an|n = 1, 2, 3} disebut
dengan barisan. Deret adalah barisan dalam bentuk jumlahan baris.
8.
Q: Apa peranan struktur data dalam analisa
algoritma?
A:
Pernanan struktur data dalam analisa algoritma yaitu bagaimana kita membuat
program yang sesuai dengan aspek-aspek algoritma sehingga harus mengoptimalkan
penggunaan struktur data tersebut.
Download versi PDF: Google Drive
Download versi PDF: Google Drive
0 komentar:
Posting Komentar