Algoritmalar

Dartmouth College profesörleri Tom Cormen ve Devin Balkcom ile ortak olarak hazırladığımız makaleler, sorular, görseller ve görevler ile arama, sıralama, grafik teorisi gibi bilgisayar bilimi algoritmalarını öğrenin.
Yükleniyor

Algoritmalar nelerdir ve bunların neden umursamalısınız? Algoritmalara genel bir bakışla başlayacağız ve sonra daha etkili çözmek için bir algoritma kullanacağımız iki oyunu tartışacağız - sayı tahmin oyunu ve yol bulma oyunu.

Her seferinde arama alanını ikiye bölerek bir dizi öğenin arasında etkili arama yapma yöntemi olan ikili aramayı öğrenin.

Bir dizi değeri sıralamak için basit bir algoritma olan seçmeli sıralamayı öğrenin, ve neden en verimli algoritma olmadığını görün.

Bir değer dizisini sıralamanın başka basit, ama çok da etkili olmayan bir yolu olan eklemeli sıralamayı öğrenin.

Algoritmalarda sıklıkla kullanılan bir teknik olan özyineleme kavramını öğrenin. Faktöriyel ve bir sayının kuvvetlerini hesaplamak ve sanat oluşturmak için özyinelemeyi kullanmayı görün.

Özyinelemeli tekniği kullanarak, Hanoi Kuleleri'ni çözün, bu, klasik bir matematik bulmacasıdır ve güya, bir tapınaktaki keşişlerin uğraşısıdır.

Özyinelemenin alt dizileri art arda sıralama ve birleştirme gücüne dayanan daha verimli bir sıralama algoritması olan birleştirme sıralamasını öğrenin.

Hızlı sıralamayı öğrenin, bu, daha hızlı bir şekilde bir dizi değeri sıralamak için özyineleme kullanan başka bir verimli sıralama algoritmasıdır.

Ayrıtları, köşeleri ve ağırlıklarıyla grafikleri tanımlamaya ve ayrıt listeleri, bitişiklik matrisleri ve bitişiklik listeleriyle verilerin grafiğini çizmenin farklı yollarını görün.

Bir çizgeyi, enine arama kullanarak belli bir düğümü bulmak veya tüm düğümlere uğradığınızdan emin olmak için, her seferinde bir katmanla geçmeyi öğrenin.