Algoritma, bir problemin çözümü için adım adım izlenen yöntemdir. Algoritmaların belirli temel özellikleri vardır. Bu özellikler, bir algoritmanın doğru ve etkili olmasını sağlar.
Her algoritmanın bir veya birden fazla giriş değeri olmalıdır. Bu değerler, algoritmanın işleyeceği verileri temsil eder.
Algoritma, işlem sonucunda bir çıkış üretmelidir. Çıkış, problemin çözümüdür.
Algoritmanın her adımı açık ve anlaşılır olmalıdır. Belirsiz ifadeler içermemelidir.
Algoritma, belirli bir sayıda adımdan sonra sonlanmalıdır. Sonsuz döngüler algoritma hatasıdır.
Algoritma, problemi en kısa sürede ve en az kaynak kullanarak çözmelidir.
Algoritma, benzer türdeki problemleri çözebilecek şekilde genel olmalıdır.
Algoritmanın her adımı kesin olmalıdır. Aynı girişler için her zaman aynı çıkışı üretir.
1. Bir algoritmanın temel özelliklerinden biri olan "sonluluk" neyi ifade eder?
a) Algoritmanın her adımının net ve anlaşılır olması
b) Algoritmanın belirli bir süre içinde tamamlanması
c) Algoritmanın herhangi bir programlama dilinde yazılabilmesi
d) Algoritmanın sınırlı sayıda adımda bitmesi
e) Algoritmanın birden fazla probleme uygulanabilmesi
Cevap: d) Sonluluk, algoritmanın sınırlı sayıda adımda tamamlanması gerektiğini belirtir. Sonsuz döngüler algoritma tanımına aykırıdır.
2. Aşağıdaki senaryolardan hangisi algoritmanın "kesinlik" özelliğine örnek oluşturmaz?
a) Bir yemek tarifinde "tuzu az atın" ifadesinin kullanılması
b) Matematik probleminin çözüm adımlarının sıralı ve açık şekilde yazılması
c) Robotun hareketlerinin milimetrik koordinatlarla programlanması
d) Banka şifresi oluşturma kurallarının madde madde belirtilmesi
e) Asansörün katlar arası geçiş süresinin hesaplanması
Cevap: a) "Az" ifadesi görecelidir ve kesin ölçü belirtmez. Algoritmalarda her adım net ve ölçülebilir olmalıdır.
3. \( n \) sayısının asal olup olmadığını kontrol eden bir algoritma için hangi özellik zorunludur?
a) Girdi/Çıktı - Algoritma \( n \) değerini almalı ve sonucu üretmeli
b) Etkinlik - En fazla \( \sqrt{n} \) adımda sonuç vermeli
c) Genellik - Hem küçük hem büyük sayılar için çalışmalı
d) Determinizm - Aynı girdiye hep aynı çıktıyı üretmeli
e) Hepsi
Cevap: e) Tüm seçenekler algoritmanın temel özelliklerindendir. Girdi/çıktı, sonluluk (etkinlik), genellik ve determinizm bir arada bulunmalıdır.
1. Bir algoritmanın her adımının açık ve net olması gerektiği özelliğine ________ denir.
2. Algoritmaların belirli bir ________ sonucunda durması gerekir.
3. Algoritmanın herhangi bir girdi için aynı ________ üretmesi beklenir.
4. Algoritmaların mutlaka programlama diliyle yazılması gerekir. (D/Y)
5. Algoritmaların sonlu olması, sınırlı sayıda adımdan oluşması demektir. (D/Y)
6. Bir algoritma farklı kişiler tarafından aynı sonucu vermelidir. (D/Y)
7. Algoritmanın başlangıç ve bitişinin olması
8. Her adımın net bir şekilde tanımlanması
9. Veri alıp sonuç üretme özelliği
10. Algoritmanın temel özelliklerinden üçünü yazınız.
11. Günlük hayattan algoritma özelliklerine uyan bir örnek veriniz.
12. Hangisi algoritmanın temel özelliklerinden değildir?
a) Sonluluk b) Karmaşıklık c) Kesinlik d) Girdi/Çıktı
13. Algoritmaların aşağıdaki özelliklerinden hangisi "her adımın net olması" anlamına gelir?
a) Etkinlik b) Kesinlik c) Sonluluk d) Genellik
Cevaplar:
1: Kesinlik
2: Sonluluk
3: Çıktı
4: Y
5: D
6: D
7: A
8: B
9: C
10: (Öğrenci cevabı)
11: (Öğrenci cevabı)
12: b
13: b
