Algoritmik Düşünme (Bölüm 1)

Deneyimli bilgisayar bilimcileri, hesaplama problemlerini herhangi bir programlama dilinin ötesinde bir soyutlama düzeyinde analiz eder ve çözer. İki bölümden oluşan bu kurs, Principles of Computing kursumuzda öğrendiğiniz ilkelere dayanmaktadır ve öğrencileri "Algoritmik Düşünme"nin matematiksel kavramları ve süreci konusunda eğitmek için tasarlanmıştır; böylece gerçek dünyadaki hesaplama problemlerine daha basit, daha verimli çözümler üretebilirler. Bu kursun 1. bölümünde, algoritmik verimlilik kavramını inceleyecek ve bunun graf teorisindeki çeşitli problemlere uygulanmasını ele alacağız. Kursun merkezi bir parçası olarak öğrenciler, Python'da birkaç önemli graf algoritmasını uygulayacak ve ardından bu algoritmaları iki büyük gerçek dünya veri setini analiz etmek için kullanacaklar. Bu görevlerin ana odak noktası, algoritmalar ile bu algoritmalar tarafından analiz edilen veri setlerinin yapısı arasındaki etkileşimi anlamaktır. Önerilen Altyapı - Öğrencilerin Python'da orta büyüklükte (300+ satır) programlar yazma konusunda rahat olmaları ve arama, sıralama ve özyineleme (recursion) konularında temel bir anlayışa sahip olmaları gerekir. Öğrenciler ayrıca cebir ve kalkülüs öncesi konuları içeren sağlam bir matematik altyapısına sahip olmalıdır.