susulan bab 4 informatika kelas 11

Perhatikan fungsi disamping !

Kesalahan dalam mendefinisikan fungsi di atas adalah …

• Tidak mengembalikan nilai

• Tidak mempunyai argument

• Tidak memiliki return type

• Tidak bisa dipanggil

Proses penyederhanaan suatu program yang kompleks menjadi beberapa bagian-bagian kecil subprogram/modul adalah ...

• Fungsi

• Modularisasi

• Array

• Procedure

Suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram (bagian program), disebut ....

• Variable

• Procedure

• Array

• Deklarasi

Metode pemanggilan subprogram yang dapat mengubah argument asalnya adalah call by ..

• value

• argument

• reference

• inference

Salah satu algoritma yang banyak di aplikasi adalah sorting (pengurutan) dan searching (pencarian). Dalam Microsoft Office beberapa aplikasi dilengkapi dengan fitur ini. Kita bisa mengurutkan tabel dalam Excel dan Word adalah dengan menggunakan algoritma sorting. Oleh karena itu, kita perlu mempelajari bagaimana algoritma sorting dan searching ini disusun agar kita dapat menerapkannya untuk kondisi atau masalah-masalah tertentu yang kita hadapi dalam pemrograman.

Aturan mengurutkan dari kecil ke besar adalah ...

• Bubble Sort

• Sorting

• Ascending

• Descending

Perhatikan beberapa pernyataan berikut….

1.      Mencari pakaian di sebuah lemari

2.      Mencari pakaian batik di sebuah lemari

3.      Mencari dokumen tahun 2020 diantara tumpukan semua dokumen

4.      Mengumpulkan data dari sebuah website

Yang merupakan pencarian (searching) adalah….

• 1 dan 2

• 2 dan 3

• 3 dan 4

• 2 dan 4

Perhatikan langkah-langkah pengurutan suatu algoritma berikut …..

1. Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut

2. Ulangi langkah tersebut secara berulang hingga data yang belum terurut habis.

3. Carilah data dengan nilai terkecil

Urutan langkah-langkah pengurutan menggunakan selection sort adalah…

• 1 – 2 – 3

• 3 – 2 – 1

• 2 – 3 – 1

• 3 – 1 – 2

Kapan algoritma disebut baik? Berikut beberapa hal yang menjadikan suatu algoritma dikategorikan baik, kecuali …

• Correctness, apakah algoritma menghasilkan output yang benar.

• Time efficiency, seberapa cepat waktu yang diperlukan untuk proses eksekusi.

• Space efficiency, berapa banyak memori yang diperlukan oleh program.

• suatu program akan membuat susah di-maintenance

Tipe data array adalah tipe data yang dapat menyimpan banyak data, namun hanya untuk data-data dengan tipe yang sama. Seorang siswa bisa terdiri atas beberapa data (atribut) seperti nama, NIS, kelas, rata-rata nilai rapor. Kita dapat membuat masing-masing atribut satu variabel tapi cara seperti ini menjadikan data tidak utuh menjadi satu kesatuan (integrity). Oleh karena itu, kita memerlukan suatu wadah yang dapat menampung semua variabel tersebut. Tipe data seperti ini disebut …

• Record

• Integer

• Boolean

• String

Ada beberapa macam teknik algoritma sehingga bisa membuat algoritma yang benar-benar efisien. Berikut ini macam-macam teknik dalam menyusun algoritma, kecuali …

• Brute Force

• Divide and Conquer

• Decrease and Conquer

• Data Record