Bir işlemi makineye nasıl anlatırız?
Bir arkadaşın 'sayı çift mi?' sorusunu çözmek için seni görmeden uygulayacağı yönergeleri yazabilir misin?
Ada Lovelace, Babbage'ın Analitik Makinesi hakkındaki 1843 notlarında adım adım bir hesaplama planı yayımladı. Makine o dönemde bütünüyle inşa edilmedi; çalıştırılmış bir programdan söz etmiyoruz.[1]
Fikri keşfet
Algoritma, bir işi açık sırayla tarif eden adımlardır. Örneğin 'sayıyı 2'ye böl, kalana bak, kalan 0 ise çift de' yönergesi her tam sayı için aynı sırada uygulanır.
İyi bir algoritmada adımların sırası ve karar noktaları açıktır. Önce sayıyı 2'ye böl, kalanı bul, kalan 0 ise çift; 1 ise tek de. Bu yönerge 0 için de çalışır: 0 ÷ 2'nin kalanı 0'dır. Bilgisayarlar için yazılan planlarda da belirsiz 'biraz düşün' gibi adımlar yerine ölçülebilir işlemler gerekir.
Bir örneği adım adım incele
- 24'ü 2'ye böl: kalan 0, sonuç çift.
- 17'yi 2'ye böl: kalan 1, sonuç tek.
- İki örneği de aynı sıradaki adımlarla çözdüğünü kontrol et.
Önce tahmin et, sonra dene
Seçtiğin sayının 2'ye bölümünden kalanı tahmin et (0 veya 1).
Sen dene
17 ve 24 için bu üç adımı uygula. Sonuçlar nedir?
Yanıtı ve gerekçeyi göster
17 ÷ 2 kalan 1: tek. 24 ÷ 2 kalan 0: çift.
Bir adım daha düşün
'Son rakamı 2'ye böl ve kalana bak' kısa yolu 105 için neden işe yarar?
Düşünme yolunu karşılaştır
100 sayısı 2'ye tam bölünür; geriye yalnız 5'in kalanı kalır. 5 ÷ 2 kalan 1 olduğu için 105 tektir.
Bir sonraki merak: Bir işlemi başka bir yolla yeniden hesaplamak hangi hataları yakalayabilir? Yeni yazıyı aç →
İlgili sayfalar
Kaynak
- Computer History Museum — Ada Lovelace ↗. Kaynak bilgisi için başvuruldu; örnekler, tahmin aracı ve sorular Math5 tarafından hazırlandı.