ÜNİTE:
1.2. PROBLEM ÇÖZME VE ALGORİTMALAR
KAZANIMLAR:
1.2.3.4. Algoritmayı analiz ederek sonucunu yordar.
1.2.3.5. Algoritmanın hatalarını giderir.
1.2.3.6. Verilen problemin çözümü için uygun akış şemaları oluşturur.
4.2.4. 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.
4.2.5. 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 (Şekil 1.10).
4.3. Algoritma Yönergeleri ve Akış Şeması Sembolleri
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.
Akış şemalarını oluştururken dikkat edilmesi gereken bazı noktalar şunlardır:
1. Yönergeler, simgelerin içine yazılmalıdır.
2. Hatırlatıcı bilgiler simgenin yanına yazılabilir. Böylece akış şeması ek açıklamalı bir şemaya dö- nüşür.
3. 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.
4. Akış şemasını çizmek için uygun yazılımlar kullanılırsa daha standart bir görünüm elde edilir.
5. Simgeler, içeriğindeki yazının rahatça okunabileceği kadar büyük yapılmalıdır.
4.4. Haricî ve Dâhilî 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 “dâhilî dokümantasyon” oluşturulmuş olunur. Kod satırları haricinde yazılımın kullanımına ve teknik gereksinimlere ait bilgilerden oluşan “haricî dokümantasyon” hazırlanır. Bu bilgiler, diğer kullanıcılar tarafından ortaya çıkan problemleri çözmek için kullanılır.
4.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.
Yukarıda iki yazılı ve iki performans puanı almış bir öğrencinin puan ortalamasını hesaplayarak, dersten geçip geçmediğini belirleyen akış şeması yer almaktadır. Siz de benzer bir problemi çözüme kavuşturacak basamakları akış şemasıyla oluşturmayı deneyiniz.
Comments