Kodluyoruz Ilk Repo

Bu repo Kodluyoruz Front-End Patikasının, GIT Eğitiminde oluşturduğumuz ilk repo. İçersinde bir adet README.md dosyası, bir adet de index.html barınıdıyor.

Installation

Öncelikle projeyi cloneladık. (Buraya kendi repomuzdan aldığımız link gelecek)

git clone https://github.com/Esraerdogan/kodluyoruzilkrepo

Usage

Projeyi cloneladıktan sonra Visual Studio Code programında açınız.

Linux için:
cd kodlduyoruzilkrepo
code .

Contributing

Pull requestler kabul edilir.Büyük değişiklikler için, lütfen önce neyi değiştirmek istediğinizi tartışmak için bir konu açınız.

License

MIT

Teşekkürler :)

Patika.dev

BinarySearchTree

Binary Search Tree ödevi -> Patika.dev

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

Root 7'dir. Küçük olan 5 değeri rootun soluna, büyük olan 8 değeri sağına yazılır. Bu durumda;

                 7
               /   \
               5   8
              / \   \
              1  6   9
              /  \
              0   3
                 / \
                 2  4

MergeSort

Merge Sort ödevi -> Patika.dev

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

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

      [16,21,11,8,12,22]
   [16,21,11]   [8,12,22]
   [16] [21,11]  [8] [12,22]   
   [16] [11,21]  [8] [12,22]
    [11,16,21]     [8,12,22]  
      [8,11,12,16,21,22]

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

O(nlogn)

InsertionSort

Insertion Sort ödevi -> Patika.dev

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

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

1- Bu sayı dizisinin en küçük elemanı hangisi ise onu buluyoruz. (2)
2- Bulduğumuz en küçük sayıyı en başa yazıyoruz.
3- En başta olan sayıyla yerlerini değiştiriyoruz.
4-Aynı işlemi kalan her eleman için yapıyoruz.
Bu durumda aşamalar;
[2,27,16,22,18,6]
[2,6,16,22,18,27]
[2,6,16,18,22,27]

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

Best Case -> O(n)
Average Case -> O(n^2)
Worst Case -> O(n^2)

3. Time Complexity -> 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ı.

Worst Case -> [27,22,18,16,6,2]
Average Case -> [6,16,22,2,18,27]
Best Case -> [2,16,18,22,27]

4.Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer?

[2,6,16,18,22,27] -> Sıralamada ortada olduğu için Average Case kapsamına girer.

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

1-[2,3,5,8,7,9,4,15,6]
2-[2,3,4,8,7,9,5,15,6]
3-[2,3,4,5,7,9,8,15,6]
4-[2,3,4,5,6,9,8,15,7]

Esraerdogan/java-101