Berikut ini adalah pertanyaan dari made83382 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
1. Jelaskan yg dimaksud dengan graf dan sebutkan jenis-jenis graf!
2. Buatlah contoh penerapan graf dalam informatika!
3. Sebutkan persoalan yang bisa diselesaikan dengan graf!
4. Jelaskan yang dimaksud dengan integrasi numeric!
5. Sebutkan dan jelaskan 4 kemampuan dasar dalam computational
thinking!
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
1. Secara sederhana graf didefinisikan sebagai kumpulan titik yang dihubungkan oleh garis. Secara matematis, graf adalah pasangan himpunan (V,E) dimana V adalah himpunan tak kosong yang memiliki elemen disebut simpul (vertices) dan E adalah kumpulan dari dua elemen subsets V yang disebut busur (edges).
jenis-jenis graf
Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis:
1. Graf sederhana (simple graph).
Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan graf sederhana.
2. Graf tak-sederhana (unsimple-graph).
Graf yang mengandung sisi ganda atau gelang
dinamakan graf tak-sederhana (unsimple graph).
Berdasarkan jumlah simpul pada suatu graf, maka secara umum graf dapat digolongkan menjadi dua jenis:
1. Graf berhingga (limited graph)
Graf berhingga adalah graf yang jumlah simpulnya, n, berhingga.
2. Graf tak-berhingga (unlimited graph)
Graf yang jumlah simpulnya, n, tidak berhingga banyaknya disebut graf tak-berhingga.
Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis:
1. Graf tak-berarah (undirected graph)
Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak-berarah.
2. Graf berarah (directed graph atau digraph)
Graf yang setiap sisinya diberikan orientasi arah disebut sebagai graf berarah.
4. Metode integrasi numerik adalah suatu cara untuk menghitung aproksimasi luas daerah di bawah fungsi yang dimaksud pada selang yang diberikan. Berikut ini adalah beberapa metode integrasi numerik yang lazim digunakan: Metode Euler Eksplisit. merupakan metode integrasi yang paling mudah.
5. Empat kemampuan dasar dalam computational thinking, yaitu:
Decomposition (dekomposisi)
Pattern Recognition (pengenalan pola)
Abstraction (Abstraksi)
Algorithm (Penulisan Algoritma)
- Decomposition (dekomposisi)
dekomposisi merupakan salah satu perubahan secara kimia yang membuat objek, biasanya makhluk hidup yang mati dapat mengalami perusakan susunan/struktur yang dilakukan oleh dekomposer atau media pembusukan.
- Pattern Recognition (pengenalan pola)
Pengenalan pola merupakan bidang dalam pembelajaran mesin dan dapat diartikan sebagai "tindakan mengambil data mentah dan bertindak berdasarkan klasifikasi data". ... Ilmu pengetahuan yang menitikberatkan pada deskripsi dan klasifikasi (pengenalan) dari suatu pengukuran.
- Abstraction (Abstraksi)
abstraksi adalah proses representasi data dan program dalam bentuk sama dengan pengertiannya, dengan menyembunyikan rincian / detail implementasi. Abstraksi mencoba menyembunyikan detail agar programmer dapat berfokus pada konsep tertentu saja pada satu waktu
- Algorithm (Penulisan Algoritma)
Terdapat 3 cara penulisan (notasi) algoritma yang biasanya digunakan oleh para programer dalam menuliskan algoritmanya, yaitu: Structured English (SE), Pseudocode (kode-semu), dan Flowchart (bagan alir)
Penjelasan:
maaf ya dek kakak kurang mengerti soal nomor 2 dan 3
Semoga dengan pertanyaan yang sudah terjawab oleh agustinusblemek08 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Sun, 04 Jul 21