BAB 2 STARTEGI ALGORITMIK

Apa yang dimaksud dengan algoritma dalam proses pemrograman?

• Kumpulan perintah yang ditulis dalam bahasa pemrograman

• Kumpulan langkah-langkah logis untuk menyelesaikan masalah

• Kode program yang sudah di-compile

• Hasil akhir dari sebuah program

Simbol berbentuk belah ketupat dalam flowchart digunakan untuk menggambarkan?

• Proses

• Input/Output

• Keputusan/Decision

• Mulai/Selesai

Pseudocode adalah ...

• Kode program yang ditulis dalam bahasa pemrograman

• Diagram alir yang menggambarkan alur logika program

• Deskripsi teks dari algoritma dalam bentuk kode semu

• Hasil kompilasi dari sebuah program

Program merencanakan stategi untuk menghasilkan keluaran berdasarkan masukan yang diterima, pernyataan ini adalah ...

• Menganalisis permasalahan

• Mendesain solusi

• Mengimplementasikan solusi dalam bentuk coding

• Menguji program

Pemrograman akan menulis kode program untuk menjalankan solusi yang telah direncanakan sebelumnya dengan menggunakan suatu bahasa pemrograman?

• Analyzing

• Problem Solving

• Coding

• Testing

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Proses di mana sebuah fungsi memanggil fungsi lain

• Proses di mana sebuah fungsi memanggil dirinya sendiri

• Proses mengulang kode program secara berurutan

• Proses mengatur variabel dalam fungsi

Manakah dari berikut ini yang merupakan contoh fungsi rekursif yang benar untuk menghitung faktorial dari sebuah bilangan?

• def faktorial(n):

  if n == 0:

  return 1

  else:

  return n * faktorial(n-1)

• def faktorial(n):

  hasil = 1

  for i in range(1, n+1):

  hasil *= i

  return hasil

• def faktorial(n):

  return n + faktorial(n)

• def faktorial(n):

  if n == 0:

  return 0

  else:

  return faktorial(n)

Tentukan suku ke 10 dari barisan yang didefinisikan sebagai berikut :

• 171

• 341

• 450

• 656

Teknik penyelesaian masalah yang biasa digunakan untuk menyelesaikan permasalahan optimasi ...

• Rekursi

• Greedy

• Pemrograman Dinamis

• Larik (Array)

Anda diminta untuk memilih aktivitas sebanyak mungkin dari sebuah daftar aktivitas, di mana setiap aktivitas memiliki waktu mulai dan waktu berakhir. Anda hanya dapat melakukan satu aktivitas pada satu waktu, sehingga tidak ada dua aktivitas yang tumpang tindih. Tujuan Anda adalah untuk memilih sebanyak mungkin aktivitas yang bisa Anda lakukan tanpa bentrok jadwal.

Berikut adalah daftar aktivitas beserta waktu mulai dan berakhirnya:

Pertanyaan: Gunakan teknik greedy untuk memilih aktivitas yang dapat Anda lakukan sebanyak mungkin. Jelaskan langkah-langkah pemilihan aktivitas tersebut.

• A

  G

  B

• B

  D

  H

• G

  F

  I

• A

  D

  H