STS INFORMATIKA KELAS 8

Pada kehidupan sehari-hari terkadang kita tidak sadar kalau sudah menerapkan algoritma, misalnya dengan memasak air urutannya adalah mengambil wadah atau panci untuk menampung air terlebih dahulu. Kemudian mengisi panci atau wadah tersebut dengan air. Lalu meletakkannya di atas kompor dan menutup wadah atau panci tersebut, dan yang terakhir menyalakan kompor dan tunggu hingga air mendidih.

Berdasarkan bacaan di atas, memasak air termasuk algoritma jenis ….

• Sekuensial

• Perulangan

• Percabangan

• Biner

Perpustakaan Griya Baca Esperoba terdapat banyak sekali jenis buku. Buku-buku yang ada di perpustakaan tersebut disusun di rak dan dikelompokkan dengan karya atau jenis yang lebih spesifik. Supaya lebih mudah untuk mencarinya ketika pembaca atau peminjam buku ingin mencari atau mengembalikan buku. Penyusunan buku di perpustakaan tersebut seperti struktur data yang disusun sesuai dengan tipenya.

Penyusunan buku  di perpustakaan tersebut menggunakan konsep struktur data tipe ….

• Graph

• Tree

• Linked list

• Array

Sebuah kalkulator bekerja dengan sistem bilangan biner (bilangan berbasis 2 terdiri dari 0 dan 1). Jika melakukan operasi kalkulator akan mengubah angka desimal menjadi biner setelah melewati pengubahan perhitungan dan hasilnya akan diubah lagi oleh kalkulator menjadi bilangan desimal.

Konversi bilangan yang terjadi pada kalkulator adalah mengubah ….

• Biner menjadi desimal

• Oktal menjadi biner

• Desimal menjadi biner

• Desimal menjadi heksadesimal

Flowchart adalah sebuah diagram yang digunakan untuk memvisualisasi urutan langkah atau proses dalam suatu program atau algoritma. Flowchart sering disebut juga notasi grafis yang digunakan dalam bidang teknologi informasi untuk membantu penyelesaian masalah.

Pada flowchart, langkah-langkah dipresentasikan dengan simbol-simbol yang telah ditentukan. Simbol-simbol tersebut dapat berupa persegi panjang untuk menunjukkan proses, lingkaran untuk menunjukkan titik awal atau akhir, dan segitiga untuk menunjukkan kepurusan atau percabangan.

 

Penulisan algoritma yang menggunakan notasi grafis adalah ….

• Pseudecode

• Flowchart

• Deskriptif

• logaritma

Flowchart adalah sebuah diagram yang digunakan untuk memvisualisasi urutan langkah atau proses dalam suatu program atau algoritma. Flowchart sering disebut juga notasi grafis yang digunakan dalam bidang teknologi informasi untuk membantu penyelesaian masalah.

Pada flowchart, langkah-langkah dipresentasikan dengan simbol-simbol yang telah ditentukan. Simbol-simbol tersebut dapat berupa persegi panjang untuk menunjukkan proses, lingkaran untuk menunjukkan titik awal atau akhir, dan segitiga untuk menunjukkan kepurusan atau percabangan.

Simbol yang digunakan dalam flowchart untuk menunjukkan proses berbentuk ….

• Segitiga

• Lingkaran

• Persegi panjang

• Jajar genjang

Simbol yang digunakan dari sistem ini adalah angka 0 sampai 9, diperbanyak oleh 6 simbol lainnya yang memanfaatkan huruf A sampai F disebut sistem bilangan ….

• Heksadesimal

• Desimal

• Biner

• Oktal

Objek dalam sistem databse yang bisa mempercepat proses pencarian data adalah ….

• Sistem bilangan

• Himpunan

• Node

• Indeks

Pada kehidupan sehari-hari, banyak dijumpai pekerjaan yang berkaitan dengan penggunaan himpunan dan sistem bilangan. Himpunan adalah daftar kumpulan benda-benda yang memiliki sifat-sifat tertentu. Himpunan daerah asal disebut dengan domain, himpunan daerah kawan disebut dengan kodomain, sedangkan daerah hasil disebut dengan range. Benda yang terdapat dalam suatu himpunan disebut unsur atau sering juga disebut elemen/anggota.

Himpunan pertama yang berhubungan dengan himpunan kedua atau himpunan daerah asal bisa disebut dengan ….

• Kodomain

• Domain

• Range

• Range

Stack adalah struktur data yang digunakan untuk menyimpan dan mengakses data secara terurut berdasarkan prinsip Last-In-First-Out (LIFO), artinya data yang terakhir dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dikeluarkan dari stack. Stack terdiri atas dua operasi utama, yaitu push dan pop. Operasi push digunakan untuk menambahkan data ke dalam stack, sedangkan operasi pop digunakan untuk mengambil data teratas dari stack.

Data yang terakhir masuk akan keluar pertama biasa disebut dengan ….

• LIFO

• FIFO

• FILO

• LILO

Stack adalah struktur data yang digunakan untuk menyimpan dan mengakses data secara terurut berdasarkan prinsip Last-In-First-Out (LIFO), artinya data yang terakhir dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dikeluarkan dari stack. Stack terdiri atas dua operasi utama, yaitu push dan pop. Operasi push digunakan untuk menambahkan data ke dalam stack, sedangkan operasi pop digunakan untuk mengambil data teratas dari stack.

Struktur data yang digunakan untuk menyimpan dan mengakses data secara terurut berdasarkan prinsip LIFO disebut ….

• Graph

• Stack

• Array

• Hash Table