Veri Yapıları ve Algoritmalar Projeleri ve Cevapları

Proje 1:

[22,27,16,2,18,6] -> Insertion Sort

• Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.

Insertion Sort Aşamaları:

Verilen dizi: [22, 27, 16, 2, 18, 6]

1.Adım: [22, 27, 16, 2, 18, 6]

2.Adım: [16, 22, 27, 2, 18, 6]

3.Adım: [2, 16, 22, 27, 18, 6]

4.Adım: [2, 16, 18, 22, 27, 6]

5.Adım: [2, 6, 16, 18, 22, 27]

• Big-O gösterimini yazınız.

Big-O gösterimi n^2 şeklinde ifade edilir.

• Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer? Yazınız

Average case: Aradığımız sayının ortada olması

Worst case: Aradığımız sayının sonda olması

Best case: Aradığımız sayının dizinin en başında olması.

Dizi sıralandıktan sonra, 18 sayısı avarage case senaryosuna girer, yani dizinin en ortasında bulunur.

• [7,3,5,8,2,9,4,15,6] dizisinin Selection Sort'a göre ilk 4 adımını yazınız.

Selection Sort Aşamaları:

Verilen dizi: [7, 3, 5, 8, 2, 9, 4, 15, 6]

1.Adım: [2, 3, 5, 8, 7, 9, 4, 15, 6]

2.Adım: [2, 3, 5, 8, 7, 9, 4, 15, 6]

3.Adım: [2, 3, 4, 8, 7, 9, 5, 15, 6]

4.Adım: [2, 3, 4, 5, 7, 9, 8, 15, 6]

Proje 2:

[16,21,11,8,12,22] -> Merge Sort

• Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.

Verilen dizi:[16,21,11,8,12,22]

1.Adım:[16,21,11] [8,12,22]

2.Adım:[16][21,11][8,12][22]

3.Adım:[16][11,21][8,12][22]

4.Adım:[11,16,21][8,12,22]

5.Adım:[8,11,12,16,21,22]

• Big-O gösterimini yazınız.

Merge Sort'un Big-O gösterimi O(n log n) şeklinde ifade edilir.

Proje 3:

• [7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.

Örnek: root x'dir. root'un sağından y bulunur. Solunda z bulunur vb.

Verilen dizi: [7, 5, 1, 8, 3, 6, 0, 9, 4, 2]

Eklenen 7: Root (kök) oluşturulur, çünkü ilk elemandır.

Eklenen 5: 5, 7'nin solunda olur.

Eklenen 1: 1, 5'in solunda olur.

Eklenen 8: 8, 7'nin sağında olur.

Eklenen 3: 3, 5'in solunda olur.

Eklenen 6: 6, 3'ün sağında olur.

Eklenen 0: 0, 1'in solunda olur.

Eklenen 9: 9, 8'in sağında olur.

Eklenen 4: 4, 3'ün sağında olur.

Eklenen 2: 2, 1'in sağında olur.

• Okuduğunuz için teşekkür ederim.

F.Büşra ALTINKAYNAK