Bilgisayar Bilimi

Problem Çözme Yaklaşımları

1.Bilgisayar ile Nasıl İletişim Kurulur?

Resim 1

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.

2.Çözümün Düzenlenmesi

Problem çözme sürecini destekleyen bazı düzenleme araçları vardır. “Bunlar;

Problem Analiz Çizelgesi,

Etkileşim Çizelgesi,

GSÇ (Girdi Süreç Çıktı) Çizelgesi,

Algoritmalar,

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.

Resim 2


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

Resim 3 768x164

Bir örnek problem için problem analiz çizelgesinin nasıl olduğuna bir göz atalım: sınav ve performans puanlarına göre ortalama hesaplama ve geçme kalma durumunun kontrolü:

Resim 4 768x166

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ı dahilinde süreç yukarıdan aşağıya doğru işler.

Resim 5

Ç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.

Resim 6

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ı.

Resim 7 768x130

Geçme/Durumunu tespit etmek için GSÇ çizelgesi aşağıdaki gibidir.

Resim 8 768x347

Algoritmalar

Bu çizelgeleri geliştirdikten sonraki adım, yapılacak işlemleri bilgisayarın anladığı dilde yazabilmektir. Bu yönergeler “algoritma” olarak adlandırılır. “Sözde kod” algoritmaya çok benzer bir dildir ve bazen algoritma yerine kullanılabilir. Algoritmayı oluşturmak, bilgisayarda problem çözme sürecinin en zor bölümüdür. Modüller etkileşim çizelgesinden ve süreç GSÇ çizelgesinden alınır. Algoritmadaki işlem sayısı, programcının problemi çözme yoluna bağlıdır.

Akış Şemaları

Problem çözme sürecimiz, bilgisayarın iletişim kurma yöntemi ile şekillenir. Algoritma, bilgisayara hangi işlemi hangi sırada yapması gerektiğini söyleyen yönergeler bütünüdür. Akış şeması ise algoritmanın görsel gösterimidir. Programcı, oluşturulan algoritmadan grafiksel gösterimler oluşturur. Akış şeması, program geliştirmeye başlamadan önceki son adımdır. Akış şemasında hatalar rahatlıkla görülüp düzeltilebilir. Akış şemalarını oluşturmak için kullanılan evrensel simgeler ve bu her bir simgenin anlamı vardır.




3.Algoritma Yönergeleri ve Akış Şeması Sembolleri

Resim 9

Akış şeması, bir problem çözümünün başlangıcından bitişine kadar olan süreci gösterir. Akış şeması içerisindeki her bir simge, algoritmadaki bir işlemi ifade eder. Genellikle işlemler tek yönlü olmasına rağmen karar kutularından iki farklı ok çıkar. Bir karar simgesinden çıkan ok, bazı işlemlerin tekrarlanmasını sağlayabilir; böylece bir “döngü” oluşur.

Resim 10

Akış şemalarını oluştururken dikkat edilmesi gereken bazı noktalar şunlardır:

Yönergeler, simgelerin içine yazılmalıdır.

Hatırlatıcı bilgiler simgenin yanına yazılabilir. Böylece akış şeması ek açıklamalı bir şemaya dönüşür.

Bir akış şeması her zaman sayfanın başından başlar ve sonuna doğru gider. Eğer bir sayfaya sığmazsa bir ya da daha fazla bağlantı simgesi kullanılarak diğer sayfaya geçilebilir.

Akış şemasını çizmek için uygun yazılımlar kullanılırsa daha standart bir görünüm elde edilir.

Simgeler, içeriğindeki yazının rahatça okunabileceği kadar büyük yapılmalıdır.

4.Harici ve Dahili Dokümantasyon

İyi programcılar, kodları başkaları tarafından rahatça anlaşılabilsin diye satırlar arasına açıklamalar yazarlar. Bu açıklamalar, diğer programcılar açısından büyük önem taşır çünkü kod üzerinde değişiklik yapılabilmesi için her bir satırın ya da fonksiyonun işlevinin anlaşılması gerekir. Bu şekilde, yazılıma ait “dahili dokümantasyon” oluşturulmuş olunur. Kod satırları haricinde yazılımın kullanımına ve teknik gereksinimlere ait bilgilerden oluşan “harici dokümantasyon” hazırlanır. Bu bilgiler, diğer kullanıcılar tarafından ortaya çıkan problemleri çözmek için kullanılır.

5.Çözümün Programlanması/Kodlanması

Akış şeması ve algoritmalar tamamlandıktan sonra istenilen bir programlama dili kullanılarak programın yazılması işlemine geçilir ki bu işleme “programlama” ya da “kodlama” adı verilir. Kodlama sonucunda programın ne kadar hatasız çalıştığı, algoritmanın etkililiğine bağlıdır.


Problem Çözme Yaklaşımları konusu ile ilgili sunum dosyasına ve konu testine (yakında) aşağıdan ulaşabilirsiniz.

Sunu İndir2

Online Test Çöz2

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir