Algoritma Nedir?
Algoritma, bir girdiyi istenen bir çıktıya dönüştüren, sonlu ve net şekilde tanımlanmış adımlar dizisidir. Bir sayı listesini sıralamaktan GPS'in rota bulmasına kadar her şey, bilgisayarların izlediği bu 'tarif'lerle çalışır.
Algoritma, bir problemi çözmek veya bir görevi tamamlamak için sonlu sayıda net adımdan oluşan adım adım bir prosedürdür. İyi bir algoritma doğru, sonlu ve verimlidir.
- 1↓Başlamax = listenin ilk elemanı olarak ayarlanır
- 2↓KarşılaştırListedeki bir sonraki elemana bakılır
- 3↓GüncelleEğer o eleman max'tan büyükse, max güncellenir
- 4↓TekrarlaListe bitene kadar Karşılaştır adımına dönülür
- 5Sonucu döndürmax, cevap olarak döndürülür
Adım adım çözümlü örnekler
[4, 9, 2, 7] listesinde 'en büyüğü bul' algoritmasını izle.
max = 4 (ilk eleman) 9 > 4 mü? Evet → max = 9 2 > 9 mu? Hayır → max 9 kalır 7 > 9 mu? Hayır → max 9 kalır Sonuç: max = 9
[5, 3, 7, 1, 9] listesinde doğrusal arama ile 7'yi bul.
İndeks 0: 5 ≠ 7 İndeks 1: 3 ≠ 7 İndeks 2: 7 = 7 → bulundu! Sonuç: indeks 2
[5, 1, 4] listesinde bubble sort'un bir turu.
5 ve 1 karşılaştırılır: 5 > 1 → yer değiştir → [1, 5, 4] 5 ve 4 karşılaştırılır: 5 > 4 → yer değiştir → [1, 4, 5] Tur sonu, liste daha sıralı: [1, 4, 5]
Bilgi kartları
Mini test
S1.Algoritmayı en iyi tanımlayan seçenek hangisidir?
S2.Bir algoritmanın neden sonlu olması gerekir?
S3.Aşağıdakilerden hangisi iyi tasarlanmış bir algoritmanın özelliği DEĞİLDİR?
S4.Sözde kod (pseudocode) ne için kullanılır?
“Algoritma Nedir?” için tüm kartlar, çözümlü adımlar ve AI hoca desteği Notek'te — sınavdan önce elle çalış.
Sık yapılan hatalar
Algoritmanın mutlaka kodla yazılması gerektiğini düşünmek. — Doğrusu: Algoritma dilden bağımsızdır — kodlanmadan önce düz metin, sözde kod veya akış şeması olabilir.
Hiç bitmese bile herhangi bir adımlar dizisinin algoritma sayılacağını sanmak. — Doğrusu: Gerçek bir algoritma sonlu olmalıdır — bir noktada durup bir çıktı üretmelidir.
Daha hızlı kodun her zaman daha iyi algoritma demek olduğunu sanmak. — Doğrusu: Verimlilik önemlidir ama önce doğruluk gelir — hızlı ama yanlış bir sonuç yine yanlıştır.
Algoritmayı çözdüğü problemle karıştırmak. — Doğrusu: Problem 'ne'dir; algoritma ise onu çözmek için kullanılan belirli 'nasıl' yöntemidir.
Sıkça sorulan sorular
Algoritma nedir?
Algoritma, bir girdiyi belirli bir problemi çözecek şekilde çıktıya dönüştüren, sonlu ve net tanımlı sıralı adımlar dizisidir.
Algoritma türleri nelerdir?
Yaygın türler arasında sıralama (ör. bubble sort), arama (ör. binary search), özyinelemeli, açgözlü (greedy), böl-ve-yönet ve dinamik programlama algoritmaları bulunur.
Günlük hayattan algoritma örnekleri nelerdir?
Bir yemek tarifi, GPS rota talimatları, telefonun otomatik tamamlama özelliği ve kişileri alfabetik sıralamak günlük hayattaki algoritma örnekleridir.
Bir algoritma nasıl hesaplanır / verimliliği nasıl ölçülür?
Zaman ve alan karmaşıklığı analiz edilerek, genellikle girdi büyüklüğüyle çalışma süresinin nasıl arttığını gösteren Big-O gösterimiyle ifade edilir.