Deneme Sınavı Soruları

Asimptotik gösterim

Alan karmaşıklığı

Özyineleme fonksiyonu

Zaman karmaşıklığı

Çalışma zamanı

Çapraz matris

Sabit algoritma

for döngüsü

break

toplama işlemi

Asimptotik gösterimlerin olduğu kısım

Toplam kısmı

Sonuç kısmı

For döngüsünün yer aldığı kısım

Karmaşıklık kısmı

Yönlü çizge

Yönsüz çizge

Ağırlıklandırılmış çizge

Toplu çizge

Karmaşık çizge

Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır. Dizinin küçükten büyüğe doğru sıralanması istenirse, bu karşılaştırma esnasında mevcut elemanın sonraki dizi elemanından büyük olup olmadığı kontrol edilir

Küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun konumlara yerleştirilmesine dayanan bir algoritmadır.

Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanır. Her bir adımda (iterasyonda), dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir.

Dizi, ilk olarak orta noktadan ikiye ayrılır ve bu iki dizi kendi içinde sıralanır. Hızlı sıralamadan farklı olarak dizi içerisindeki bu iki grup oluşturulurken herhangi bir sayıdan küçük veya büyük şeklinde bir
ayrıma gidilmez.

Böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirir. Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir. Ayrıca, program kodunun özyinelemeli (recursive) fonksiyon olarak yazılması söz konusudur

hızlı sıralama

seçmeli sıralama

yığın sıralaması

baloncuk sıralaması

birleştirerek sıralama

Baloncuk sıralaması

Seçmeli sıralama

Hızlı sıralama

Araya sokarak sıralama

Birleştirerek sıralama

En iyi durum verimliliği

En kötü durum verimliliği

Ortalama durum verimliliği

Alan verimliliği

Zaman verimliliği

O(sin(n))

O(n²)

nOlog(n)

O(log(n))

O(n)

Ardışık Arama Algoritması

Baloncuk Sıralaması Algoritması

Enine Arama Algoritması

Önce Derinliğine Arama Algoritması

Dijkstra En Kısa Yol Algoritması

S, H, C, A, D, B, G, E, F

S, A, G, C, H, D, B, E, F

S, A, C, H, G, B, D, E, F

S, H, D, C, B, E, F, A, G

S, A, G, B, E, F, H, D, C

Yalnızca I

II, III ve IV

III, IV ve V

I, II, III ve IV

I, II, III, IV ve V

Algoritma

Konuşma Dili

Akış Şeması

Sözde Kod

Dinamik programlama

Tasarım tekniğine karar ver

Algoritmayı tasarla

Doğruluğunu kanıtla

Analiz et

Kodunu yaz

{ 6, 5, 4, 3, 2, 1, 0}

{ 7, 6, 5, 4, 3, 2, 1}

{ 0, 1, 2, 3, 4, 5, }

{ 0, 1, 2, 3, 4, 5, 6, }      

{ 0, 1, 2, 3, 4, 5, 0, }

Kök (Root)

Dal (Edge)

Yol (Path)

Ebeveyn (Parent)

Çocuk (Child)

V,Y,Z,P,L

S,R,T,P,L

P,L,V,Y,Z

P,L,S,R,T

S,R,T,0,P,L

<dizi-tipi> <dizi-adı> [ dizi-uzunluğu ];

<dizi-uzunluğu> <dizi-adı> [ dizi-tipi ];

<dizi-uzunluğu> [ dizi-tipi ];

<dizi-adı> [ dizi-tipi ];

<dizi-uzunluğu> <dizi-adı> [ dizi-tipi ].

Bağlı listenin bir elemanına erişmek için o elemanın listede aranması ve bulunması gerekir

Aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısıdır

Bağlı listeleri oluşturan düğümlerin ilk kısımları bir sonraki düğümün bilgisayar hafızasındaki yerini gösterir

Bağlı listedeki nesnelere düğüm adı verilir

Bağlı listede her bir nesnenin göstericisi için, bilgisayar hafızasında yer ayrılması gerekir