Doktor Bilge Kunduz, hasta arkadaşlarının tedavilerini yaptırabileceği 3 sağlık ocağının inşa edilmesini istemektedir. Bu sağlık ocakları ve yaşam alanları su kanalları aracılığıyla birbirine bağlanacaktır. Hasta kunduzların en fazla bir kanaldan yüzerek hastaneye ulaşabilmesi istenmektedir.
Buna göre sağlık ocakları, resimde belirtilen kunduzların yaşam noktalarından hangilerine yapılabilir?
A) D, E ve I
B) E, H ve K
C) A, C ve G
D) B, C ve F
Sorunun çözümü
Doğru yanıt B seçeneğidir.
Açıklaması
Soru incelendiğinde birden fazla doğru çözümün olduğu görülebilir. Sağlık ocaklarının yapılacağı noktalar E, H ve K noktaları dışında aşağıdaki noktalarda seçilebilirdi.
Sorudaki Enformatik Kavramı
Bu soruda köşe ve kenarlardan oluşan kanal sistemi grafikle gösterilmiştir. Bu grafik içerisindeki tüm kenarların en az sayıda seçilebilecek köşeleri kapsayıp kapsamadığının bulunması istenmektedir. Bu durum bilgisayar biliminde köşe örtme (vertex cover) olarak ifade edilmektedir.
Doğru konumun arandığı bu yapı içerisinde amaca ulaşmak için yapılan seçimler denenerek doğru sonuca ulaşılır. Bu durum ise bilgisayar biliminde geri izleme algoritması olarak ifade edilmektedir.
Anahtar kelimeler: Grafik algoritmaları, Köşe Örtme (Vertex Cover), Geri İzleme (Back Tracking)
Yüz Yüze Robotik Kodlama Eğitimi MRT STEAM ailesi ile tanışmaya ne dersiniz? Pandemi tedbirlerimizi aldık!…
Dijitalleşen dünyada ben de varım diyen, Çocuğunu bu konuda eğitmek isteyip nereden başlayacağını bilemeyen, Mesleğine…
Online Kodlama Eğitimi MRT STEAM ailesi ile tanışmaya ne dersiniz? Ücretsiz online deneme dersimize katılarak…
Kılavuz ve Kurallar Sizi koronavirüs salgını nedeniyle online olarak International Youth Robot Competition tarafından düzenlenecek…
Teknolojinin hızla değiştiği günümüzde biz ebeveynler bu değişime ne kadar hazırız? Çocuklarımızı geleceğe hazırlamak için…
Sevgili öğrencilerimiz, değerli velilerimiz ve öğretmenlerimiz… Bu etkinliğimizde kutucuklara yerleştirilmiş noktalar mevcut. Yapmamız gereken aşağıda…