5-2-6-Bir Algoritma Masalı

 

• 5.5.1.12. Algoritma kavramını açıklar.

 Algoritma bir işlemi mantık sırasıyla maddeler halinde yazma işlemidir. 

Tarihte ilk defa Harezmi tarafından matematik problemlerini çözmek için kullanılmıştır. Harezmi algoritmayı bulan kişi olarak kabul edilmektedir. Ayrıca Harezmi 0 sayısını bulan kişidir.

Algoritma her iş alanında işlemleri anlatmak için kullanılabilir. En sık yemek tariflerinde, bir cihaz kullanım kılavuzunda vb. örneklerde görmekteyiz. 

Bunların dışında bir program yazarken ilk olarak problemin mantık sırasıyla çözümlenmesinde kullanılmaktadır. Algoritma programlamada ilk yapılması gereken adım olarak kabul edilmektedir.

• 5.5.1.13. Bir problemin çözümü için algoritma geliştirir.

Algoritma Nasıl Yazılır: 

Algoritma yapacağımız işlemleri sırasıyla yapma işlemidir. Bir önceki konuda kütüphaneden kitap alıp okumak isteyen kişinin yapması gerekenleri hatırlayalım. Bunun için aşağıda bir algoritma oluşturalım.

Öncelikle ilk maddemiz Başla ifadesi ve son maddemizde Son ifadesi olacak şekilde yapalım.

1-Başla

2-Kitap Ara Bul

3-Kitabı Bulduğun Yerden Al

4-Kitabı görevliye Götür ve İzin Al

5-Kitabı Oku

6-Son

Şeklinde olmalıdır. 

Örnek: Kurt, kuzu ve ot zarar görmeden karşı kıyıya geçmesi için algoritma yazınız.. İşlem adımları resimle aşağıda gösterilmiştir.

1-Başla

2-Sandal, kuzu karşıya geçer ve sandal geri döner

3-Sandal, ot karşıya geçer ve sandal kuzu geri döner

4-Sandal, Kurt karşıya geçer ve sandal geri döner

5-Sandal, kuzu karşıya geçer..

6-Son

Algoritma Özellikleri:

Buna benzer şekilde yapacağımız işlemleri algoritmaya dökmemiz gerekmektedir.

Algoritmalar yazılırken şunlara dikkat etmeliyiz..

• Basit olmalı
• Sade olmalı
• Net olmalı
• Anlaşılır olmalı
• Sembolik olmalı
• Mantık sırasıyla

Şimdi Kurt, Kuzu Ot problemini algoritma kurallarına göre yazalım..

Kurt yerine K1, Sandal yerine S, Ot yerine O, Kuzu yerine K2, karşıya gitme yerine >, geri gelme yerine < ifdelerini kullanalım..

1-Başla

2-S, K2 >

3-S<

4-S, O >

5-S, K2 <

6-S, K1 > 

7-S <

8-S K2 >

9-Son

Hanoi Kulleleri Problemi:

Bu problemde A sütunundan C sütununa büyükten küçüğe doğru en kısa yoldan her defasında tek disk hareket ettirerek sıralayınız. 

Kurallar:
1-Küçük disk üstte olacak.
2- Her defasında tek disk hareket edecek
3-En kısa hamlede yapılacak.