Teori Grafik kumpulan soal untuk Kelas 11

Di kelas 11, fokus bergeser ke arah algoritma dan aplikasi. Siswa mempelajari tentang pewarnaan graf, menganalisis properti seperti urutan derajat, dan diperkenalkan pada algoritma fundamental seperti algoritma untuk menemukan jalur terpendek antara dua simpul.

Mulailah dengan grafik berbobot sederhana yang mewakili kota dan waktu tempuh. Lakukan penelusuran algoritma secara manual langkah demi langkah, seperti algoritma Dijkstra, dengan mencatat jarak dalam sebuah tabel. Hal ini membuat proses iteratif pembaruan panjang jalur menjadi konkret dan lebih mudah diikuti daripada penjelasan yang sepenuhnya abstrak.

Lembar kerja ini menekankan pemikiran dan penerapan algoritmik. Siswa akan menyelesaikan masalah pewarnaan graf, menghitung urutan derajat, dan menerapkan algoritma jalur terpendek untuk menemukan rute optimal dalam jaringan. Masalah-masalah tersebut sering kali dibingkai dalam konteks dunia nyata seperti logistik atau jaringan komputer.

Saat menggunakan algoritma seperti Dijkstra, siswa mungkin lupa memperbarui jarak ke sebuah simpul ketika jalur yang lebih pendek ditemukan. Dalam pewarnaan graf, kesalahan umum adalah tidak bersistematis, yang menyebabkan mereka menggunakan lebih banyak warna daripada bilangan kromatik atau secara keliru menyimpulkan bahwa pewarnaan tersebut tidak mungkin dilakukan.

Berikan lembar kerja ini sebagai kuis digital di Wayground untuk mendapatkan umpan balik langsung tentang masalah algoritma, atau gunakan PDF yang dapat dicetak untuk kerja kelompok di kelas di mana siswa dapat berkolaborasi dalam memodelkan skenario dunia nyata. Setiap lembar kerja menyertakan kunci jawaban lengkap untuk memverifikasi solusi.

Topik-topik yang dibahas, terutama algoritma jalur terpendek dan struktur pohon, merupakan dasar dalam ilmu komputer. Menguasainya secara langsung mempersiapkan siswa untuk mempelajari struktur data, protokol jaringan, dan AI, sejalan dengan tujuan Common Core untuk mempersiapkan siswa untuk kuliah dan karier di bidang teknik.