VER YAPILARI G R

Yrd. Do. Dr. Aybars UUR

Algoritma, Veri, Veri Yaplar

Algoritma : Bir problemin zmnde kullanlan komutlar dizisi. Bir problemi zmek iin gelitirilmi kesin bir yntemdir. Bir algoritma, bir programlama dilinde (Java, C, Pascal gibi) ifade edildiinde program adn alr. Veri : Algoritmalar tarafndan ilenen en temel elemanlar ( saysal bilgiler, metinsel bilgiler, resimler, sesler ve girdi, kt olarak veya ara hesaplamalarda kullanlan dier bilgiler ... ). Bir algoritmann etkin, anlalr ve doru olabilmesi iin, algoritmann ileyecei verilerin dzenlenmesi gerekir. Veri Yaplar : Verilerin dzenlenme biimini belirleyen yaptalardr. Bir program deikeni bile basit bir veri yaps olarak kabul edilebilir. Deiik algoritmalarda verilerin diziler, ytlar, kuyruklar, aalar ve izgeler gibi veri yaplar eklinde dzenlenmesi gerekebilir.

Veri, Yap ve Algoritma Aras liki

Bir programda veri, yap ve algoritma birbirinden ayrlmaz bileenlerdir ve her biri nemlidir. Verilerin dzenlenme biimleri nemlidir. nk, yap iyi tasarlandnda, etkin, doru, anlalr ve hzl alp az kaynak kullanan algoritma gelitirmek kolaylar. Veri Tiplerinden Veri Yaplarna : Veri Tipleri : Tamsay, Gerel Say, Karakter ... Bileik Veri Tipleri : Dizi, Yap (kayt), ... Veri Yaplar : Liste, Yt, Kuyruk, Aa, izge, ...

Aalar
Mdr Mdr Yrd. Mdr Yrd.
D B A C

Yazlm Mh Yazlm Mh DBA C:\ Windows Office Muhasebe

Belge1.doc Belge2.doc

naat Mh Tasarmc
G H

4 64

127

O(n) srede arama

32 16 48 80

96 112

7 dzey O(Log2n) srede arama

Dm

izgeler (Graphs)

Balant 4 3 5 3

Arlk