WorksheetsAlgoritma Analisis dan Desain Quiz
Total questions: 50
Worksheet time: 10mins
We use dynamic programming approach when
We need an optimal solution
The solution has optimal substructure
The given problem can be reduced to the 3-SAT problem
It's faster than Greedy
Find the GCF of 522 and 234.
2
12
18
144
The specific steps used to complete a computation is called ___
an algorithm
algebra
an equation
a polymath
Generally, an algorithm is better if it takes ___
more memory to compute
longer to compute
fewer steps to compute
more steps to compute
The term algorithm comes from a Persian polymath who was one of the fathers of ___
calculus
algebra
trigonometry
geometry
One of the most storied algorithmic problems in all of computer science is ___
counting
sorting
multiplication
hangman
A series of items of the same type, like airfare prices, is called ___
a scalar
an array
a grid
a table
What is an Algorithm?
A set of instructions that, when executed, completes a defined task that solves a problem.
The process of breaking apart a problem.
The process of removing unnecessary detail.
A sequence of instructions.
How do you reduce the time complexity of an algorithm?
You reduce the amount of embedded for loops, and then reduce the amount of items you complete the operations.
Try to complete all of the operations on the same data set
1. Langkah pertama yang dilakukan untuk menyusun sebuah program adalah :
Membuat program
Membuat Algoritma
Membeli komputer
Proses
Memproses Listing Algoritma
1. Langkah pertama yang dilakukan untuk menyusun sebuah program adalah :
Membuat program
Membuat Algoritma
Membeli komputer
Proses
Memproses Listing Algoritma
Tipe data yang digunakan untuk menampung sebuah karakter adalah?
String
Bool
Int
Long int
Char
Apa nama simbol Flowchart berikut
Input/Output
Proses
Mula/Tamat
Pilihan
Apa nama simbol flowchart berikut
Mula/Tamat
Proses
Pilihan
Input/Output
Apa nama simbol flowchart berikut
Mula/Tamat
Proses
Input/Output
Pilihan
Bahasa Pseudocode yang di gunakan pada penulisan algoritma berupa :
Bahassa Inggris
Bahasa Puitis
Bahasa yang lebih ringkas dari algoritma
Sembarang bahasa asal terstruktur
Bahasa
Pada pembuatan program komputer, algoritma dibuat :
Sebelum pembuatan program
Pada saat program dibuat
Sesudah pembuatan program
Pada saat verifikasi program
Sebelum menulis ide
Dalam Penulisan Alur pemrograman, terdapat tiga langkah diantaranya Psedocode. Pseucocode merupakan tampilan. . . .
alir Program
Tampilan Program
Imitasi Program
Flowchart
Tiruan Algoritma
Lengkapilah pernyataan algoritma berikut, ……. > Program > Komputer > Solusi / hasil.
Untuk melengkapi peryataan diatas adalah . . . .
Input
File
Database
Masalah
Rekayasa
Didalam pembuatan algoritma Pseudocode, terdapat nilai input, proses maupun output dari suatu Algoritma. Yang memiliki nilai sama dengan declarasi input bernilai integer pada algoritma volume balok adalah . . .
nilai Panjang, Lebar dan Volume
nilai Volume, Lebar dan Tinggi
nilai Panjang, Lebar dan Tinggi
nilai Panjang, Tinggi dan Volume
semua jawanaban benar
Algortima yang ditulis dengan bahasa sehari-hari, disebut dengan algoritma
Deskriptif
Pseudocode
Flowchart
Abstrak
Gambar diatas merupakan contoh penyelesaian masalah menggunakan algoritma dengan menggunakan tipe?
Flowchat
Pseudocode
Abstrak
Deskriptif
Gambar diatas merupakan contoh penyelesaian masalah menggunakan algoritma dengan menggunakan tipe?
Flowchat
Pseudocode
Abstrak
Deskriptif
Gambar diatas merupakan contoh penyelesaian masalah menggunakan algoritma dengan menggunakan tipe?
Flowchart
Pseudocode
Abstrak
Deskriptif
Proses menerjemahkan algoritma kedalam bahasa pemrograman, merupakan istilah dari?
Pemrograman
Bahasa Pemrograman
Programmer
Program
Orang yang membuat sebuah program atau aplikasi, merupakan istilah dari?
Pemrograman
Bahasa Pemrograman
Programmer
Program
Perhatikan petikan algoritma berikut :
Algoritma luas segitiga
Masukkan tinggi
Masukkan alas
...........
Tampilkan luas
Untuk mengisi .... yang kosong adalah ...
luas = ½ * panjang * tinggi
luas = alas * tinggi
luas = ½ * alas * tinggi
luas = ¼ * alas * tinggi
Motivasi untuk membuat algoritma adalah...
Tantangan
Pertanyaan
Kondisi
Situasi
Masalah
benar sesuai dengan logika manusia nama lain dari kata...
penalaran
keputusan
logis
pertimbangan
perbandingan
Simbol berikut ini adalah simbol dari
Terminal
Arus/flow
Process
Decition
Connector
Tanpa disadari sebenarnya kita sering menerapkan konsep algoritma dalam menyelesaikan masalah yang dihadapi. Perhatikan algoritma tertib berkendara saat di lampu merah.
Algoritma yang benar dan logis dari contoh di atas adalah…
1-2-3-4-5-6-7
1-2-3-4-6-5-7
1-2-3-5-6-4-7
1-2-3-4-6-7-5
1-2-3-7-4-6-5
Kelebihan dari algoritma adalah:
Efisiensi
Akurasi
Efisiensi dan Akurasi
Efisiensi dan kecepatan
kecepatan dan Akurasi
Struktur dasar dari sebuah algoritma adalah
Input
Proses
Output
Input, proses, output
Proses, input, output
Algoritma dapat dibuat dengan menggunakan bahasa pemrograman, kecuali
Python
C
C++
JAVA
Winrar
Algoritma dapat diterjemahkan ke dalam bahasa pemrograman dengan menggunakan:
Compiler
Assembler
Debugger
Beta Tester
New Document
Apa hasil cetak yang akan muncul ketika masukan berupa nama = Budi dan Nilai = 56
Budi Tidak Lulus
Budi Lulus
Budi 56
Budi Ganteng
Algoritma harus memiliki titik berhenti (stopping role)
Effectiveness
Definiteness
Finiteness
Activeness
dari kode tersebut, apa yang akan dikeluarkan?
pintu 1
pintu 2
pintu 3
3
dari kode tersebut, apa yang dikeluarkan?
1
2
3
4
Di Bawah ini 5 Kriteria untuk Algoritma agar dikatakan baik, Kecuali ....
Masukkan (Input)
Tidak Efisiensi
Arah/Pasti (Definite)
Efisiensi
Diatas merupakan contoh dari . . . .
Algoritma Menghitung Luas Segitiga
Flowchart Menghitung Luas Segitiga
Algoritma Menghitung Luas Lingkaran
Flowchart Menghitung Luas Lingkaran
What is the time complexity of this function / algorithm?
O(n)
Colinas debe saber !
O(n^2)
O(1)
O(nlog(n))
The time complexity of an algorithm indicates how much time an algorithm will take to complete
True
False
O n2 is the worst case scenario for
Merge Sort
Bubble Sort
Binary Search
Linear Search
Apa itu analisis asimptotik dalam konteks algoritma?
Analisis asimptotik adalah metode untuk mengevaluasi kompleksitas algoritma berdasarkan ukuran input.
Analisis asimptotik adalah metode untuk membandingkan algoritma berdasarkan bahasa pemrograman yang digunakan.
Analisis asimptotik digunakan untuk menentukan jumlah baris kode dalam algoritma.
Analisis asimptotik adalah cara untuk mengukur kecepatan algoritma dalam waktu nyata.
Jelaskan konsep Big O notation!
Notasi Big O mengukur kinerja kasus rata-rata dari sebuah algoritma.
Notasi Big O digunakan untuk menggambarkan batas atas dari kompleksitas waktu atau ruang sebuah algoritma sehubungan dengan ukuran input.
Notasi Big O digunakan untuk menggambarkan waktu eksekusi yang tepat dari sebuah algoritma.
Notasi Big O hanya berlaku untuk algoritma pengurutan.
