Algoritma düşüncesi: Ne çözüyoruz?

Bir algoritma, izin verilen her girdi için tanımlı bir çıktı üreten sonlu bir işlem tarifidir. “Çalışıyor” demek birkaç örnekte doğru sonuç almak değildir. Önce girdi sözleşmesini yaz: negatif sayılar var mı, anahtarlar tekrarlanabilir mi, veri belleğe sığıyor mu, girdi sıralı mı? Sonra çıktının ne anlama geldiğini tanımla. En kısa yol dediğinde kenar sayısını mı, ağırlık toplamını mı küçültüyorsun?

Veri yapısı veriyi nasıl temsil ettiğini; soyut veri tipi (ADT) ise hangi işlemleri sunduğunu anlatır. Stack bir ADT'dir; dizi veya bağlı listeyle uygulanabilir. Uygulama tercihi davranış sözleşmesini değiştirmemeli ama maliyeti değiştirir. Algoritma ile temsil birlikte tasarlanır: aynı BFS, komşuluk matrisiyle ve listeyle farklı tarama maliyetine sahiptir.

Bu eğitimde Python 3 örnekleri yürütülebilir mantığı görünür kılar. Bellek dersinde C/C# farkları ayrıca belirtilir. Önce elle iz sür, sonra kodu çalıştır, en son maliyeti gerekçelendir. Okundu işareti yeterlilik belgesi değildir. Temel üniversite konuları ile ileri araştırma başlıklarını ayırıyoruz; tek bir kurs bütün bilgisayar bilimini veya mülakat başarısını garanti edemez.

def unique_in_order(values):
    seen, result = set(), []
    for value in values:
        if value not in seen:
            seen.add(value)
            result.append(value)
    return result
assert unique_in_order([8, 3, 8]) == [8, 3]