ALGORTMA Algoritma herhangi bir sorunun zm iin izlenecek
ALGORİTMA
• Algoritma, herhangi bir sorunun çözümü için izlenecek yol anlamına gelmektedir. • Çözüm için yapılması gereken işlemler hiçbir alternatif yoruma izin vermeksizin sözel olarak ifade edilir. • Diğer bir deyişle algoritma, verilerin, bilgisayara hangi çevre biriminden girileceğinin, problemin nasıl çözüleceğinin, hangi basamaklardan geçirilerek sonuç alınacağının, sonucun nasıl ve nereye yazılacağının sözel olarak ifade edilmesi biçiminde tanımlanabilir.
Laptop Alma Algoritması • Adım 1 - Başla • Adım 2 - Alacağın Laptop’ın özelliklerini belirle • Adım 3 - Bu özellikleri taşıyan en performanslı marka ve modeli belirle • Adım 4 - Bu marka modelin en ucuz satıldığı firmayı araştır • Adım 5 - Firmadan siparişi ver • Adım 6 - Ödemeyi yap
Makarna Yapma Algoritması • Adım 1 - Başla • Adım 2 - Tencereye suyu koy • Adım 3 - Tencereyi ocağın üstüne yerleştir • Adım 4 - Tencerenin altını hızlıya aç • Adım 5 - Tencereye tuz ekle • Adım 6 - Su kaynadıktan sonra makarnayı ekle • Adım 7 - Ateşin yavaşa al • Adım 8 - Makarna yumuşadıktan sonra tencereyi indir
Kalem Açma Algoritması • 1. Kalemtıraşı çıkar. • 2. Kalemi al. • 3. Çöp kovasının yanına git. • 4. Kalemin ucunu aç. • 5. Sırana geri dön. • 6. Yazmaya devam et.
Arabayı Çalıştırma Algoritması • • • Adım 1: Başla Adım 2: Sürücü koltuğuna geç. Adım 3: Emniyet kemerini tak. Adım 4: Aynaları kontrol et. Adım 5: Anahtarı tak. Adım 6: Kontağı çevir. Adım 7: El frenini indir. Adım 8: 1. Vitese geç. Adım 9: Gaza bas. Adım 10: Bitir.
• Algoritma kavramını Harezmi bulmuştur • Algoritma iyi veya kötü olabilir • İyi algoritma • işlem adımlarını kısaltır: zaman faktörü • Bellekten az yer işgal eder: yer (space) faktörü • Algoritmanın esas ilgi alanı sıralamadır.
Akış Şemaları • Akış Şemaları Geliştirilecek olan yazılımın genel yapısının şematik gösterimine akış diyagramı veya blok diyagramı adı verilir. • Akış diyagramları, yazılımı oluşturacak program parçalarını ve bu parçaların birbirleri ile olan ilişkilerini belirler. • Bir bilgisayar programının oluşturulmasında akış diyagramlarının hazırlanması, algoritma oluşturma aşamasından sonra gelmektedir. • Bilgisayar programının oluşturulması sırasında algoritma aşaması atlanarak, doğrudan akış diyagramlarının hazırlanmasına başlanabilir. • Programlama tekniğinde önemli ölçüde yol almış kişiler bu aşamayı da atlayarak direkt olarak programın yazımına geçebilirler. • Akış diyagramlarının algoritmadan farkı, adımların simgeler şeklinde kutular içinde yazılmış olması ve adımlar arasındaki ilişkilerin (iş akışı) oklar ile gösterilmesidir.
BUBBLE SORT (Baloncuk Sıralama)
Insertion Sort (Eklemeli Sıralama)
Selection Sort (Seçmeli Sıralama)
Merge Sort (Birleştirmeli Sıralama)
Quick Sort (Hızlı Sıralama)
- Slides: 26