algoritma analizi

20 Pages·2016·0.53 MB·Turkish

ALGORİTMA ANALİZİ
Cumhuriyet Üniversitesi
Bilgisayar Mühendisliği Bölümü
Temel Kavramlar
2
Algoritma:
Bir problemin çözümünü belirli bir zamanda çözmek için sonlu sayıdaki
adım-adım birbirini takip eden işlemlerdir.
Program:
Bir programlama dilinde bir algoritmanın gerçekleçtirilmesidir.
Veri Yapısı:
Problemin çözümü için gereken data'nın organize edilmesidir
Algoritma Analizi -Temel Kavramlar
Algoritmalar
3
Sıralama
En-kısa-yol problemi
Süreç planlama
Benzerlik
Paketleme vs.
Algoritma Analizi -Temel Kavramlar
Algoritmalar
4
Network alanında,
Kriptografi alanında,
Bilgisayar Grafiği alanında,
Veritabanı alanında,
Hesapsal biyoloji/geometri/işlem. Vs.
Algoritma Analizi -Temel Kavramlar
Algoritmik Problem
5
Girişin bir
Giriş ? fonksiyonu
olarak çıkış
Algoritma Analizi -Temel Kavramlar
Algoritmik Çözüm
6
Algoritma
Girişle ilişkili
Giriş bilgileri
çıkış bilgileri
Algoritma giriş örnekleri üzerindeki işlemleri tanımlar
Aynı algoritmik problem için farklı algoritmalar olabilir
Algoritma Analizi -Temel Kavramlar
Algoritmadan Beklenenler
7
Algoritma bir problemin nasıl çözüleceğinin kesin

tanımlamasıdır
Algoritma her adımı komple tanımlamalıdır.

Bir algoritma problemin olası tüm girişleri için

çalışmak zorundadır.
Algoritmalarda şu özellikler olmalıdır;

Correct: Her giriş için uygun bir çıkış üretmelidir.

Efficient: Olabildigince hızlı çalışmalıdır, olabildigince az hafıza

kullanmalıdır.
Algoritma Analizi -Temel Kavramlar
Pseudo-code
8
Pascal, C, Java veya diger diller:
Kontrol yapıları (if then else, while ve for döngüleri)
Atama işlemi ()
A dizisinde erişilen eleman: A[i]
Composite tip (record veya object) elemanı:
A.b (veya b[A])
Algoritma Analizi -Temel Kavramlar
Örnek: Arama Algoritması
9
Algoritma Analizi -Temel Kavramlar
Örnek: Arama Algoritması
10
Algoritma Analizi -Temel Kavramlar