Pendalaman materi kelas XI - INFORMATIKA

PENDALAMAN MATERI KELAS XI

​INFORMATIKA LANJUT
SMA AL ISLAM 1 SURAKARTA

Open Ended

Diberikan sebuah array integer sebagai berikut! Array A: [6, 7, 3, 5, 9, 2]. Pada algoritma Selection Sort Ascending, berapakah nilai terkecil yang dipilih pada iterasi (langkah) pertama dan di posisi mana nilai tersebut ditempatkan setelah pertukaran?

Open Ended

Sebuah perusahaan telekomunikasi memiliki jaringan stasiun pemancar yang dihubungkan dengan kabel. Gambar graf di bawah ini menunjukkan stasiun pemancar (dari A hingga E) sebagai simpul, dan panjang kabel antar-stasiun dalam satuan kilometer sebagai sisi. Perusahaan ingin menentukan jalur terpendek dari stasiun A ke stasiun E.

Disamping ini adalah graf dengan panjang kabel antar-stasiun:

Setiap angka dalam kurung menunjukkan jarak (dalam kilometer) antara dua stasiun. Tentukan jalur terpendek dari stasiun A ke stasiun E menggunakan algoritma greedy, dan hitung total jarak yang diperlukan!

Open Ended

Diberikan sebuah array integer sebagai berikut! Array X: [8, 7, 3, 5, 2, 4]

Array X diurutkan menggunakan algoritma Bubble Sort secara ascending. Pada langkah Kedua algoritma Bubble Sort dengan perbandingan dari kiri ke kanan, berapakah urutan array X setelah melakukan semua perbandingan dan pertukaran…

Open Ended

Diberikan Array Z: [9, 13, 1, 20, 4, 38, 19]. Jika menggunakan algoritma Binary Search untuk mencari nilai 13 setelah array diurutkan, berapakah jumlah perbandingan yang dilakukan?

Open Ended

Jika ingin mencari Bidang Lomba dari kode lomba DW menggunakan rumus VLOOKUP, tuliskan rumus yang benar ....