PROBLEM NEDİR?
Günlük Hayattan Bazı Problem Örnekleri :
Ders çalışırken elektriklerin kesilmesi.
Hava yağmurlu iken okula gitmek.
Okuldan eve giderken servisi kaçırmak.
Sabahları uyanamamak.
Problemin Çözümü İçin:
Problemi iyi anlamak.
Problemin çözümü için plan yapmak.
Planı uygulamak.
Ve sonucun doğruluğunu kontrol etmek.
KURT KUZU OT PROBLEMİ
SORU : Şimdi size bir hikaye anlatacağım, Ahmet Amca’nın yardımımıza ihtiyacı var, bakalım siz ona yardımcı olabilecek misiniz?
Ahmet Amcanın çiftliği köyün biraz dışında Kızıldere’nin hemen öbür yanındaymış. Ahmet Amca bir gün kuzusunu, ormandan bahçesine inen kurdu ve kuzusu için ayırdığı bir miktar otu da alıp karşı kıyıya geçmek istemiş. Ancak karşıya geçebileceği tek araç ufacık bir kayıkmış ve hepsinin beraber karşıya geçmesi imkânsızmış. Kayığa her defasında birini alabiliyormuş; ya kuzuyu ya kurdu ya da otu yanına alabilecekmiş. Ancak bir sorunu daha varmış, kurtla kuzuyu yalnız bırakırsa kurt kuzuyu yermiş, kuzuyla otu yalnız bıraksa bu sefer kuzu da otları yermiş.
Peki sizce Ahmet Amca üçünü birden karşıya nasıl geçirecek?
ÇÖZÜM :
Bu sorunun olası 2 çözümü vardır:
1- Ahmet Amca önce koyunu
karşıya geçirir, daha sonra kurdu karşıya geçirir ancak dönüşte
koyunu geri getirir ve otu karşıya geçirir. Son olarak da geri döner
ve koyunu karşıya geçirir.
2- Diğer bir çözüm yolu da; önce koyunu
karşıya geçirir, sonra otu karşıya geçirir. Ancak dönüşte koyunu
geri getirir. Kurdu karşıya geçirir ve son olarak da geri döner ve
koyunu karşıya geçirir.
ALGORİTMA NEDİR?
Bir problemin çözümünde izlenecek yol anlamına gelir ve problemin çözümünün adımlar halinde yazılmasıyla oluşturulur.
Algoritma basamaklarının bir başlangıcı ve sonu bulunur.
Her adımda yapılacak işlem açıkça belirtilir.
Bir problemin çözümü için izlenmesi gereken yol ve işlem basamaklarıdır. Problemin çözümü sürecinde uygulanan işlem basamakları sırasıyla sözel olarak ifade edildiğinde algoritma hazırlanmış olur.
Algoritma Örnekleri
Şimdi basit bir problemin çözümünü gösteren bir algoritma hazırlayalım
| Adım 1: | Başla |
|---|---|
| Adım 2: | Başlat menüsüne tıkla. |
| Adım 3: | Kapat seçeneğini tıkla. |
| Adım 4: | Bilgisayarın kapandığını kontrol et. |
| Adım 5: | Elektrik fişini çek. |
| Adım 6: | Bitir. |
| Adım 1: | Başla. |
|---|---|
| Adım 2: | Yoğurdu Sürahiyeye Koy. |
| Adım 3: | Su Ekle. |
| Adım 4: | Tuz ekle. |
| Adım 5: | Çırp. |
| Adım 6: | Bitir. |
| Adım 1: | Başla. |
|---|---|
| Adım 2: | Suyu ısıt. |
| Adım 3: | Su kaynadı mı? |
| Adım 4: | Evet ise Adım 6'ya git. |
| Adım 5: | Hayır ise Adım 2'ye git. |
| Adım 6: | Çayı demle. |
| Adım 7: | Bitir. |
Algoritma Sayesinde
Problemleri daha kolay ve hızlı çözüme ulaştırırız.
Hatalı işlem yapma ihtimalini azaltırız.
Farklı yol ve yöntemleri deneyebiliriz.
Tespit edilen hataları kolayca düzeltebiliriz.
Problem çözüm sürecinde daha az zaman harcarız.
Neden Algoritma Kullanıyoruz?
Sizce kodlamaya başlamadan önce niçin algoritma hazırlıyoruz?
Gerekli tüm bilgi ve birime sahipsiniz ve sizden bir bina yapmanız isteniyor. Yapacağınız ilk iş ne olurdu?
Bilgisayarda oluşturacağımız yazılımın kusursuz olması için öncelikle her adımını gösteren planını, yani algoritmasını hazırlamalıyız.
Peki ya Bilgisayarlar?
Bilgisayarlar da problemleri tıpkı bizler gibi çözmeye çalışır. Kullanıcı tarafından kendisine verilen komutları adım adım uygulayarak problemin çözümüne ulaşır.
Kullandığımız yazılımların tamamı kod adı verilen bilgisayarın anlayacağı dilde yazılmış özel komutlardan oluşur.
Bu kodlar bilgisayar yazılımcıları tarafından yazılır.
Kodlamaya Başlamadan Önce...
Kodlamaya başlamadan önce oluşturacağımız yazılımın adım adım ne yapacağını tasarlamamız gerekir.
İşte açık ve net ifadelerle problemin adım adım çözümünü gösteren bu taslağa algoritma adı verilir.
yani programlamanın ilk adımı algoritma oluşturmaktır.
Algoritma Ödevi 1
Aşağıda boş bırakılan tabloyu defterinize çizerek tablonun sağında karışık olarak verilen adımları uygun şekilde tabloya yazın.
| Adım 1: | Başla |
|---|---|
| Adım 2: | .............................................................................. |
| Adım 3: | .............................................................................. |
| Adım 4: | .............................................................................. |
| Adım 5: | .............................................................................. |
| Adım 6: | .............................................................................. |
| Adım 7: | .............................................................................. |
| Adım 8: | .............................................................................. |
| Adım 9: | .............................................................................. |
| Adım 10: | .............................................................................. |
| Adım 11: | .............................................................................. |
| Uyan |
| |
| Okulda servisten in |
| Elini yüzünü yıka |
| Evden çık |
| Okul çantanı ve eşyalarını al |
| Bitir |
| Yataktan kalk |
| Kahvaltını yap |
| Okul kıyafetlerini giy |
| Evden servise bin |
Algoritma Ödevi 2
Günlük hayatta karşılaştığınız bir problemin çözümünün algoritmasını yazın.
Kaynak : MEB Bilişim Teknolojileri ve Yazılım Dersi Öğrenci Materyalleri Kitabı
Reklam