ÜNİTE:
1.2. PROBLEM ÇÖZME VE ALGORİTMALAR
KAZANIMLAR:
1.2.3.1. Verilen problem için uygun teknikleri kullanarak çözümü planlar.
1.2.3.2. Verilen problemi alt problemlerine böler.
1.2.3.3. Verilen problemi çözmek üzere farklı algoritmalar tasarlar.
4. PROBLEM ÇÖZME YAKLAŞIMLARI
Bu bölümde;
Bir problem için çözüm üretirken destek olabilecek temel araçları listeleyebilecek,
Problem analiz çizelgesini kullanarak problem verisini birleştirebilecek,
Problemin çözümünü oluşturabilecek modülleri belirlemek için etkileşim çizelgesini kullanabilecek,
Bir problem için girdi, süreç, modül numarası ve çıktı belirlemek için GSÇ çizelgesini kullanabilecek,
Problemin çözümü için gerekli algoritma ve akış şemalarını kullanabilecek,
Dâhilî ve haricî dokümantasyonun önemini açıklayabileceksiniz.
4.1. Bilgisayar ile Nasıl İletişim Kurulur?
Bilgisayarlar ancak donanımları, yazılımları ve onları kullanan kişiler kadar iyidir. Yapılacak işlem için mevcut donanımın yeterli olduğunu varsayarsak bir bilgisayarın etkililiği onu kullanan programcının yetkinliğine bağlıdır. Bilgisayara bir dizi işlem aracılığı ile ne yapması gerektiği söylenmelidir. Bu işlemler bir programlama dili aracılığı ile kodlandığında bir program hâline gelir.
Bilgisayarların çok iyi çözdüğü problemler, algoritmik yapıda olanlardır yani adım adım işlemlerden oluşan yapılardır. Bu işlemler bilgisayarın anlayabileceği biçimde ifade edilir ve bilgisayar bu satırları sıra ile çalıştırır.
Bilgisayarlar bizim konuştuğumuz dili bilemediğinden onlarla anlaşmamız için bizim onların konuştuğu dili öğrenmemiz gerekir. Bilgisayarın işletim sistemi, dili ve uygulamalarına ilişkin kurallara “söz dizimi” denir. Bir hata oluşursa buna “yazılım hatası”; hatayı bulup düzenleme işlemine ise “hata ayıklama” denir. Yazılım hataları bazen söz dizimi hatalarından bazen de mantık hatalarından kaynaklanabilir. Bu hatalar problem çözme sürecinde bulunarak düzeltilir. Programın hatasız çalışması ve doğru sonucu üretebilmesi için tüm hataların düzeltilmiş olması gerekir
4.2. Çözümün Düzenlenmesi
Problem çözme sürecini destekleyen bazı düzenleme araçları vardır. “Bunlar;
1. Problem Analiz Çizelgesi,
2. Etkileşim Çizelgesi,
3. GSÇ (Girdi Süreç Çıktı) Çizelgesi,
4. Algoritmalar,
5. Akış Şemaları”dır.
Bu araçları kullanmak; çözüme daha hızlı ulaşmak, en etkili programı yazmak, anlaşılır olmak ve süreci kolaylaştırmak için önemlidir.
4.2.1. Problemin Analiz Çizelgesi
Çözümü düzenlemek için önce programın beklentilerini analiz etmek gerekir.
Bunun için en iyi yol, problemi dört aşamada ele almaktır:
1. Eldeki veri
2. Beklenen sonuç
3. Problemin çözüm süreci
4. Çözüm seçenekleri
4.2.2. Etkileşim Çizelgesi Geliştirme
Çözüme ulaşma yolunda ikinci adım, çözüm sürecini modüllere ayırmak ve süreçteki modüllerin birbiri ile etkileşimini görmek için modülleri birleştirmektir. Yönetsel etkileşim çizelgesi hazırlanırken yukarıdan aşağıya yaklaşım kullanılır. Tüm modülleri kontrol eden bir ana kontrol mekanizması dâhilinde süreç yukarıdan aşağıya doğru işler.
Çoğu programda kontrol modülünden sonra ilk değerler ataması, sonra okuma, hesaplama, ekrana yazdırma, çıktı alma vb. gibi işlemler gerçekleştirilir. Kontrol modülü bu süreci kontrol eder. Örneğin brüt maaş hesaplama problemi için etkileşim çizelgesi aşağıdaki gibi olabilir.
4.2.3. GSÇ Çizelgesi
GSÇ (girdi-süreç-çıktı) çizelgesi problem analiz çizelgesindeki bilgiyi detaylandırır ve düzenler. GSÇ çizelgesi dört bölümden oluşur: girdi, süreç, modül referansı ve çıktı (Tablo 6)
Comments