Jawaban Pertemuan Enam (Algoritma)

Tugas Pertemuan 6

By : Kenzie Al Hassan Satria

Jawablah 10 pertanyaan di bawah ini! Posting jawabannya di blog pribadi kalian!

1. Apakah yang dimaksud dengan berpikir komputasional?

2. Apakah yang dimaksud dengan fungsi?

3. Apakah yang dimaksud dengan himpunan dan sistem bilangan?

4. Apakah yang dimaksud dengan algoritma?

5. Apakah yang dimaksud dengan struktur data?

6. Dapatkah kalian menyebutkan contoh-contoh implementasi konsep pengenalan pola dan algortima dalam kehidupan sehari-hari?

7. Bagaimana cara kerja komputer sehingga komputer dapat membantu manusia untuk menyelesaikan beberapa masalah dalam kehidupan sehari-hari?

8. Mengapa konsep berpikir komputasional penting dikuasai siswa?

9. Kendala apakah yang kalian temukan saat mengerjakan soal-soal berpikir komputasional?

10. Apakah kalian sudah pernah mendapatkan soal-soal brebas? Kalau belum, silahkan unduh di sini! Salin atau copas soal tersebut ke dalam blog pribadi kamu.

Jawaban :

1. Berpikir komputasional adalah metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer

2. Fungsi merupakan blok dari kode yang dirancang untuk melaksanakan tugas khusus

3. Himpunan adalah suatu kumpulan obyek yang didefinisikan dengan jelas, sementara Sistem Blangan adalah cara menentukan bagaimana suatu bilangan dapat diwakili menggunakan simbol yang yang telah disepakati

4. Algoritma adalah langkah-langkah yang disusun secara berurutan untuk menyelesaikan masalah secara logis dan sisematis

5. Struktur Data adalah cara penyimpanan, penyusunan, dan pengaturan data-data dalam komputer sehingga dapat digunakan dengan efisien

6. a. Algoritma menyalakan ponsel

    b. Algoritma mencetak dokumen dengan printer

    c. Algoritma menyalakan televisi

7. Komputer mampu menyimpan file dokumen penting dalam waktu lama yang mungkin kita bisa lupa dalam waktu sekejap

8. Karena dengan berpikir komputasional kita bisa dengan cermat mengamati masalah dan menemukan solusi permasalahannya dengan mudah

9. Kadang-kadang untuk soal jenis algoritma terlalu ribet untuk menyelesaikannya

10. 

Kategori 15-16

Teman

(Kelompok Umur: SMP; Kesulitan: Menengah; Kategori: STRUC, DOC)

Lucia dan teman-temannya terdaftar di sebuah jaringan media sosial, yang digambarkan sebagai “jaringan” sebagai berikut:

Sebuah garis berarti pertemanan antara dua orang. Contohnya Monica adalah teman Lucia tetapi Alex bukan teman Lucia. Aturan yang berlaku adalah:

Jika seseorang berbagi foto dengan dari temannya, maka temannya itu dapat mengomentarinya.
Jika seseorang memberi komentar pada sebuah foto, maka semua teman-temannya dapat melihat komentar dan foto tersebut, tetapi tidak dapat mengomentarinya sampai mereka bisa.
Lucia mengunggah sebuah foto. Dengan siapa dia harus berbagi agar Jacob tidak dapat melihatnya?

Jawaban

A. Dana, Michael, Eve. B. Dana, Eve, Monica. C. Michael, Eve, Jacob. D. Micheal, Peter, Monica.

Solusi:

Ini informatika

Salah satu aspek informatika yang hendak disampaikan melalui soal ini adalah mengenai struktur. Struktur yang digunakan untuk menggambarkan relasi pertemanan dari Lucia menggunakan bentuk yang disebut graf. Graf merupakan sarana dalam informatika untuk menggambarkan jaringan sosial. Graf sederhana terdiri dari node (menyatakan orang) dan garis (menyatakan relasi teman).

Mengelola akses ke informasi pribadi sangat penting saat ini. Ketika seseorang mengunggah foto pribadi ke Internet, ia harus berpikir hati-hati tentang siapa yang mungkin melihat gambar. Karena sangat sulit untuk benar-benar mengontrol siapa yang bisa melihat gambar, yang terbaik adalah tidak pernah meng-upload gambar ke internet kecuali gambar yang Anda bisa pajang untuk publik, di stasiun bus lokal atau sekolah.

Metode secara otomatis (program komputer) untuk menganalisis graf berguna untuk menganalisis jaringan sosial seperti contoh di atas. Metoda analisis graf juga berguna misalnya dalam aplikasi GPS, dimana persimpangan jalan yang diwakili oleh node dan jalan-jalan antara bersesuaian ke edge.

Program komputer untuk menganalisis graf juga dapat dipakai untuk mencari jalan terpendek antara dua tempat.