Bilgisayar Biliminin çoğu, eğitimlerinin en acı verici ve moral bozucu bir parçası olarak programlamayı öğrenmeyi bildiğimi bilmektedir. Bu nedenle , programlamanın kendisi ile ilgisi olan herhangi bir şeyden uzak dururdum. Scphantm'ın daha önce belirttiği gibi , muhtemelen bunun için de zamanınız olmaz.
Aradığın şey, iki hedefi yerine getiren iki saatlik bir egzersiz:
- Lise mezunlarını iki saatliğine yeterince ilgilendirmek yeterince heyecan verici.
- Onlara Bilgisayar Bilimi'nin ne olduğu hakkında bir fikir verecektir ve umarım onları ilgilendirecektir.
İlk hedef, gerçekte göstereceğiniz şeyden oldukça bağımsız ve iyi bir öğretmen / sunum yapan kişi ile daha çok ilgisi var. İyi didaktik pratik, yani izleyicilerinizi ayak parmaklarında tutup, gruplar halinde küçük şeyler denemelerine izin vererek, her 15 dakikada bir soluk alıp verme vb.
İkinci hedef, biraz zor bir konu ve burada en iyi çalıştığını düşündüğüm şey şu anki bilgileriyle açıklanabilecek bir problemi ele almak, çözümü algoritmik olarak nasıl tanımlayabileceğinizi göstermek ve ardından çözümün nasıl analiz edilebileceğini göstermek. ve geliştirilmiş.
Bunun iyi bir örneği, aksi halde GPS navigasyon sistemi olarak bilinen grafiklerdeki en kısa yol problemidir. Açıklamaya gerek yok. Algoritmayı tanımladığınız gibi uygulamak için onlara kenar kalınlıkları / çizilen küçük bir harita ve bir dizi boya kalemi verebilirsiniz.
Daha sonra, en kısa yolu nasıl bulacağınız üzerine bir tartışma başlatabilirsiniz, ve böylece, onu bir algoritma, vb. Olarak formüle etmelerine izin verin… Sonra Dijkstra'nın algoritmasını tanımlayın , düğümleri ziyaret edilen , geçici ve renklendirilmiş olarak renklendirmelerini sağlayın. ziyaretsiz kümeler. Bam. Bir algoritmanız var!
Ö
PN-P