2.Hafta Algoritmalar

Program: Günlük hayattaki bir problemin bilgisayar ortamında çözülebilmesi için komutların belirli bir mantık sırasıyla yazılmasıdır.

Bilgisayarlar problemleri çözerken iki tür işlem gerçekleştirir. Birincisi Aritmetiksel İşlemler, ikincisi Mantıksal İşlemler’dir.

Programcı; bilgisayarların bu aritmetiksel ve mantıksal işlemleri yapabilmesi için gerekli komutları belirli bir mantık sırasıyla yazan kişidir. Bilgisayar bu işlemleri yapabilmesi için gerekli programı yazacak bir programcıya ihtiyacı vardır.

Bilgisayarlar, kendisine hammadde olarak verilen verileri işler ve sonuç, ürün olarak ortaya bilgiyi çıkarır.

Yazım Hataları; program yazılırken kullanılan programlama dili kurallarına uyulmadığında ortaya çıkan hatadır. Bu tür hatalarda programcı kullanılan programlama dili tarafından uyarılır.
Mantık Hataları; programcının problemi yanlış çözmesi sonucu ortaya çıkan hatadır. Bu hatada programcı kullanılan programlama dili tarafından uyarılmaz. Programcı, hatayı düzeltmek için, problemin çözüm yolunu kendi bulacaktır.

Gerek bilgisayarların, gerekse programların çalışma prensibi hemen hemen aynıdır. Bu prensibi aşağıdaki şemada görebiliriz.

Program Yazma Aşamaları:
Program yazmak için aşağıdaki adımlar sırayla takip edilir:

1	Problemi analiz etmek,
2	Çözüm yolları düşünmek,
3	Uygun çözüm yolları bularak Algoritma oluşturmak
4	Akış Diyagramı çizmek,
5	Uygun bir programlama dilinde Programı yazmak
6	Hazırlanan programı farklı verilerle test etmek
7	Programı kullanıcılara dağıtmak

Algoritma: Günlük hayattaki bir problemin çözülebilmesi için, gerekli adımların hiç bir yanılgıya yer vermeksizin açık, düzenli ve sıralı bir şekilde yazılmasıdır.

Örnek: Çay demleme algoritmasını adım adım oluşturunuz.

1	Başla
2	Çaydanlığa su doldur.
3	Ocağı yak.
4	Çaydanlığı ocağa koy.
5	Bir süre suyun kaynamasını bekle.
6	Su kaynadı mı? Kaynamadıysa 5.adıma git. Kaynadıysa 7.adıma git.
7	Çayı demle.
8	Çaydanlığa su ilave et.
9	Çaydanlığı tekrar ocağa koy.
10	Bir süre suyun kaynamasını bekle.
11	Su kaynadı mı? Kaynamadıysa 10.adıma git. Kaynadıysa 12.adıma git.
12	Bir süre çayın demlenmesini bekle.
13	Çay demlendi mi? Demlenmediyse 12.adıma git. Demlendiyse 14.adıma git.
14	Çayı bardaklara servis yap.
15	Dur

Örnek: Telefonla görüşme algoritmasını adım adım oluşturunuz.

1	Başla
2	Ahizeyi kaldır.
3	Çevir sesi var mı? Çevir sesi yoksa 9. adıma git.
4	Numarayı tuşla.
5	Aranılan numara çalıyor mu? Çalmıyorsa 9. adıma git.
6	Aranılan numara meşgul çalıyor mu? Çalıyorsa 9. adıma git.
7	Telefon açıldı mı? Açılmadıysa 9. adıma git.
8	Telefon görüşmesini yap.
9	Ahizeyi kapat.
10	Dur

Örnek: Trafik ışıklarından otomobille geçiş algoritmasını adım adım oluşturunuz.

1	Başla
2	Trafik lambasına bak.
3	Lamba Yeşil yanıyor mu? Yeşil yanıyorsa 6. adıma git.
4	Lamba Sarı yanıyor mu? Sarı yanıyorsa 2. adıma git.
5	Lamba Kırmızı yanıyor mu? Kırmızı yanıyorsa 2. adıma git.
6	Geç.
7	Dur

Örnek: Yaya olarak iki şeritli caddeden karşıdan karşıya geçmeye çalışan yaya için gerekli algoritmayı adım adım oluşturunuz.

1	Başla
2	Yolun soluna bak.
3	Yolun sağına bak.
4	Yolun tekrar soluna bak
5	Araba geliyor mu? Geliyorsa 2.adıma git.
6	Yolun yarısına kadar yürü.
7	Yolun sağına bak.
8	Yolun soluna bak.
9	Yolun sağına bak.
10	Araba geliyor mu? Geliyorsa 7.adıma git.
11	Yolun sonuna kadar yürü.
12	Dur

Örnek: Otobüsle işe giden memurun izleyeceği yolun algoritmasını adım adım oluşturunuz.

1	Başla
2	Evden yola çık.
3	Otobüs durağına yürü
4	Otobüsü bekle
5	Yolun soluna bak.
6	Otobüs geliyor mu? Gelmiyorsa 4.adıma git.
7	Gelen otobüsün numarasına bak.
8	Beklediğin otobüs bu mu? Beklediğin otobüs değilse 4.adıma git.
9	Otobüse bin.
10	Biletini bilet kumbarasına at
11	İneceğin yere yakınlaştığında arkaya yürü
12	İneceğini belirten ikaz lambasına bas
13	Otobüs durunca in
14	İşyerine doğru yürü
15	İş yeri giriş kapısından içeriye gir
16	Mesai arkadaşlarınla selamlaş
17	İşini yapmaya başla.
18	Dur

Örnek: Okula gitmeye hazırlanan öğrencinin izleyeceği yolun algoritmasını adım adım oluşturunuz.

1	Başla
2	Yataktan kalk.
3	Elini, yüzünü yıka.
4	Kahvaltını yap.
5	Hava sıcak mu? Sıcaksa ince giyin.
6	Hava soğuk mu? Soğuksa kalın giyin.
7	Hava yağmurlu mu? Yağmurluysa yanına şemsiye al.
8	Çantanı yanına al.
9	Evden yola çık.
10	Okuluna doğru yürü
11	Okula giriş kapısından içeri gir
12	Sınıf arkadaşlarınla selamlaş
13	Dersini dinlemeye başla.
14	Dur

Örnek: İki sayıyı toplayan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	1.Sayıyı bilgisayara gir
3	2.Sayıyı bilgisayara gir
4	Sayıları topla.
5	Sayıların toplamını görüntüle.
6	Dur

Örnek: İki sayıyı çıkaran programın algoritmasını adım adım oluşturunuz.

Örnek: İki sayıyı çarpan programın algoritmasını adım adım oluşturunuz.

Örnek: İki sayıyı bölen programın algoritmasını adım adım oluşturunuz.

Örnek: İki sayıyı toplayan, çıkaran, çarpan ve bölen programın algoritmasını adım adım oluşturunuz.

1	Başla
2	1.Sayıyı bilgisayara gir
3	2.Sayıyı bilgisayara gir
4	Sayıları topla.
5	Sayıları çıkar.
6	Sayıları çarp.
7	Sayıları böl.
8	Sayıların toplamını görüntüle.
9	Sayıların farkını görüntüle.
10	Sayıların çarpımını görüntüle.
11	Sayıların bölümünü görüntüle.
12	Dur

Örnek: Bilgisayara girilen sayının karesini bulan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	Sayıyı bilgisayara gir
3	Sayının karesini hesapla. (Sayıyı kendisiyle çarp)
4	Sayının karesini görüntüle.
5	Dur

Örnek: Bilgisayara girilen sayının karesini, küpünü ve karekökünü bulan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	Sayıyı bilgisayara gir
3	Sayının karesini hesapla. (Sayıyı kendisiyle çarp)
4	Sayının küpünü hesapla. (Sayıyı karesiyle çarp)
5	Sayının karekökünü hesapla. (Sayıyı karekökünü hesaplat)
6	Sayının karesini görüntüle.
7	Sayının küpünü görüntüle.
8	Sayının karekökünü görüntüle.
9	Dur

Örnek: Karenin alan ve çevresini bulan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	Karenin bir kenarını bilgisayara gir
3	Karenin alanını hesapla. (Kenarı kendisiyle çarp)
4	Karenin çevresini hesapla. (Kenarı 4’le çarp)
5	Karenin alanını görüntüle.
6	Karenin çevresini görüntüle.
7	Dur

Örnek: Dikdörtgenin alan ve çevresini bulan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	Dikdörtgenin uzun kenarını bilgisayara gir.
3	Dikdörtgenin kısa kenarını bilgisayara gir
4	Dikdörtgenin alanını hesapla. (Uzun kenar ile kısa kenarı çarp)
5	Dikdörtgenin çevresini hesapla. (Uzun kenar ile kısa kenarı topla. Toplamı 2 ile çarp)
6	Dikdörtgenin alanını görüntüle.
7	Dikdörtgenin çevresini görüntüle.
8	Dur

Örnek: Dik kenarları girilen dik üçgenin hipotenüsünü hesaplayan programın algoritmasını adım adım oluşturunuz.

Örnek: Yarıçapı girilen dairenin alan ve çevresini hesaplayan programın algoritmasını adım adım oluşturunuz.

Örnek: İki sayının ortalamasını hesaplayan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	1.Sayıyı bilgisayara gir
3	2.Sayıyı bilgisayara gir
4	Sayıların ortalamasını hesapla. (Sayıları topla. Toplamı 2’ye böl.)
5	Sayıların ortalamasını görüntüle.
6	Dur

Örnek: 2 yazılı, 1 sözlü ve 1 ödev notu girilen öğrencinin not ortalamasını hesaplayan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	1.Yazılı notunu bilgisayara gir
3	2.Yazılı notunu bilgisayara gir
4	Sözlü notunu bilgisayara gir
5	Ödev notunu bilgisayara gir
6	Notların ortalamasını hesapla. (1.Yazılı, 2.Yazılı, Sözlü, Ödev notlarını topla. Toplamı 4’e böl.)
7	Notların ortalamasını görüntüle.
8	Dur

Örnek: Doğum yılı girilen kişinin yaşını, kaç ay, kaç gün, kaç saat yaşadığını hesaplayan programın algoritmasını adım adım oluşturunuz.

1	Başla
2	Doğum Yılını bilgisayara gir
3	Yaşını hesapla. (Bulunduğumuz yıldan doğum yılınızı çıkarın.)
4	Kaç ay yaşadığını hesapla (Yaşını 12 ile çarp.)
5	Kaç gün yaşadığını hesapla. (Yaşını 365 ile çarp.)
6	Kaç saat yaşadığını hesapla. (Yaşadığı günü 24 ile çarp.)
7	Yaşını görüntüle.
8	Kaç ay yaşadığını görüntüle.
9	Kaç gün yaşadığını görüntüle.
10	Kaç saat yaşadığını görüntüle.
11	Dur

Örnek: Girilen Dolar Kuruna göre, girilen Dolar Miktarını TL’ye çeviren programın algoritmasını adım adım oluşturunuz.

1	Başla
2	Dolar Kurunu bilgisayara gir
3	Dolar Miktarını bilgisayara gir
4	TL’ye çevir. (Dolar Kurunu, Dolar Miktarı ile çarp.)
5	TL’yi görüntüle
6	Dur

Örnek: Girilen Euro Kuruna göre, girilen Euro Miktarını TL’ye çeviren programın algoritmasını adım adım oluşturunuz.

Örnek: Girilen TL’yi, girilen Euro Kuru ve Dolar Kuruna göre, Euro’ya ve Dolar’a çeviren programın algoritmasını adım adım oluşturunuz.