Minter Coder - Ders Notlarım
Veri Yapıları & Algoritmalar Giriş - 1
Arkadaşlar öncelikle merhabalar meşhur bilgisayar bilimlerinin temeli olan veri yapılarını ve algoritmaları bu education setinde anlatmaya çalışıyorum umarım herkes için faydalı olur.Ilk giriş dersi olduğu için çok...
Read more →
Veri Yapıları & Algoritmalar Linked List - 2
Linked List - Bağlı Liste : Aynı kümeye ait veri parçalarının birbirlerine, bellek üzerinde , sanal olarak bağlanmasıyla oluşturulur.Her bir parçaya düğüm (node) deriz ve her node 2 parçadan oluşur.Bunlar d...
Read more →
Veri Yapıları & Algoritmalar Linked List Sona Eleman Ekleme - 3
Arkadaşlar aşağıda linked list için sona eleman ekleme kısmının kodlarını hazırladım aşağıya atıyorum bütün her adım yorum satırında yazmaktadır umarım anlaşılır olur ki olduğuna inanıyorum :)
#include<stdio.h>
#includ...
Read more →
Veri Yapıları & Algoritmalar Linked List 4 -Başa Eleman Ekleme
Arkadaşlar merhabalar bu derste bağlı listelerde başa eleman eklemeyi göreceğiz aşağıya tek tek yazacağımıza ben bütün her şeyi detaylı bir şekilde koda döktüm önceki derste sona eleman ekleme vardı şimdi başa eleman ...
Read more →
Veri Yapıları & Algoritmalar Linked List 5 -Araya Eleman Ekleme
Araya eklemek için verilen kodu aşağıya fonksiyonunu bırakıyorum yorum satırında her bir satırı tek tek açıkladım.En aşağıda ise ilk dersten beri yaptığımız singly linked list için derslerin bütün kodlarını tek tek b...
Read more →
Veri Yapıları & Algoritmalar Linked List 6 - Baştaki Düğümü Silme
Arkadaşlar head node'mızı silmek için yazılan fonksiyonu yorum satırlarıyla donattım hemen hemen her satırında hangisi ne iş yapar onu gösterdim umarım yararlı olmuştur.En altta ise ilk dersten bu yana eklediğimiz fonksiyonların he...
Read more →
Veri Yapıları & Algoritmalar Linked List 7 - Sondaki Düğümü Silme
Sondaki node bildiğimiz gibi kendisinden sonraki düğümü NULL olarak gösteririr aşağıda fonksiyonun kendisinin her satırının üstünde o satırın ne iş yaptığı yazmaktadır en altta ise önceki derslerle birleştirdiğim...
Read more →
Veri Yapıları & Algoritmalar Linked List 8 - Belirtilen Lokasyondan Düğüm Silme
Belirtilen locationdan düğüm silmek biraz karışık olabilir fakat şöyle düşünebiliriz arkadaşlar örneğin 4 düğüm var 3. düğüm silinecek o zaman bizim 3.düğümü sildikten sonra 4.dü...
Read more →
Veri Yapıları & Algoritmalar Linked List 9 - Singly Linked List Bütün Kodları
#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node * next;
};
// ilk dugumumuz
struct node * head=NULL;
void addDataToHead(int data){
stru...
Read more →
Veri Yapıları & Algoritmalar Linked List 10 - Doubly Linked List & Başa ve Sona Eleman Ekleme
Double Linked List (İkili Bağlantılı Liste): Adından da anlaşılacağı üzere iki tane bağlantı bilgisi vardır.Düğümümüzün iki pointerindan birincisi önceki düğümü(previous pointer) diğeri ise sonraki...
Read more →
Veri Yapıları & Algoritmalar Linked List 11 - Doubly Linked List & Baştan ve Sondan Eleman Silme
Arkadaşlar baştan düğüm silerken 2.düğümümüz bizim artık 1.düğümümz olacak bunu dikkate alalım ve son olarak da sondan düğümü silmek için ise sondan önceki düğüm&uum...
Read more →
Veri Yapıları & Algoritmalar Linked List 12 - Tek Yönlü Circular(Dairesel) Başa ve Sona Eleman Ekleme
Tek Yönlü Dairesel Bağlı Listelerde listenin son düğümü tek yönlü doğrusal linked listteki gibi null'u değil de artık baştaki head düğümümüzü gösterir.Dairesel Bağlı Listeni...
Read more →
Veri Yapıları & Algoritmalar Linked List 13 - Tek Yönlü Circular(Dairesel) Baştan ve Sondan Eleman Silme
Aşağıda baştan ve sondan eleman silmek için fonksiyonlarımız bulunmakta : Yorumlarda her şey belirtildi.
void bastanElemanSil(){
if(head==NULL){
printf("List is empty!!\...
Read more →
Veri Yapıları & Algoritmalar Linked List 14 - Çift Yönlü Circular(Dairesel) Başa ve Sona Eleman Ekleme
Çift Yönlü Dairesel Bağlı Liste (Cİrcular Doubly Linked List ): Arkadaşlar çift yönlü doğrusal bağlı listeden farklı olarak baştaki düğümün prev'i artık NULL değil sondaki düğümü ...
Read more →
Veri Yapıları & Algoritmalar Linked List 15 - Çift Yönlü Circular(Dairesel) Baştan ve Sondan Eleman Silme
Baştan düğüm silerken düşünülmesi gereken senaryo şudur : 2.düğümümüz artık 1.düğüm olacak ve 2.düğümümüzün prev'i artık sondaki düğümü gö...
Read more →
Veri Yapıları & Algoritmalar Stack (Yığın) 1 - Static
Meşhur Stack(Yığın) nedir? Stack Last In First Out mantığıyla çalışan ve bellek üzerinde kurulan bir mekanizmadır.Yığın olarak adlandırılmasının sebebi gerçek dünyadaki yığınlar gibi davranır mesela kitapların üst &uum...
Read more →
Veri Yapıları & Algoritmalar Stack (Yığın) 2 - Dynamic
Dizi yerine bağlı listeleri de ayrıca kullanabiliriz.Bağlı liste belleği dinamik olarak ayırır.Dizideki gibi sadece eleman sayımızın sabit olmasına gerek yok eleman eklersek boyut artar eleman çıkartırsak boyut azalır.
Aşağ...
Read more →
Veri Yapıları & Algoritmalar Queue (Kuyruk) 1 - Static
Queue(Kuyruk) ilk giren ilk çıkar (FIFO- First In First Out) mantığıyla çalışan ve bellek üzerinde kurulan bir mekanizmadır.Static uygulamasını diziler üzerinde göreceğiz hemen bakalım.
#include<stdio.h>
#i...
Read more →
Veri Yapıları & Algoritmalar Queue (Kuyruk) 2 - Dynamic
#include<stdio.h>
#include<stdlib.h>
struct Node {
int data;
struct Node * next;
};
struct Node * front=NULL;
struct Node * rear=NULL;
struct Node * temp=NULL;
void insert(int da...
Read more →
Veri Yapıları & Algoritmalar Trees & Binary Search Tree(Ikili Arama Ağacı)
Ağaç , verilerin birbirine sanki bir ağaç yapısı oluşturuyormuş gibi sanal olarak bağlanmasıyla elde edilen hiyerarşik yapıya sahip bir veri yapısıdır.Arkadaşlar ağaçta bilmemiz gereken birkaç tanım var örneğin , ğ...
Read more →
Veri Yapıları & Algoritmalar Searching Algorithms - Linear Search(Doğrusal Arama)
Öncelikle arama nedir ? Tanımına bakalım arkadaşlar.
Arama, bilgi kümesi içerisinde belirli bir anahtar sözcüğe dayanılarak onunla ilgili diğer bilgilere erişme ve bulma işlemidir.
Eğer ki arama işlemimiz bellek &u...
Read more →
Veri Yapıları & Algoritmalar Searching Algorithms - Binary Search(İkili Arama)
Binary Search(Ikili Arama) :
İkili arama sıralanmış listeler üzerinde etkili bir şekilde çalışan bir arama algoritmasıdır.
Binary search böl ve fethet yaklaşımını takip eden bir algoritmadır.
En iyi durum zaman karmaşık...
Read more →
Veri Yapıları & Algoritmalar Sorting Algorithms 1 - Insertion Sort(Araya Ekleme Sıralaması)
Sıralama , sayısal ortamdaki bilgilerin veya verilerin , belirli bir anahtar sözcüğe göre belirli bir anlamda sıralı erişilmesini sağlayan düzenlemedir.
Sıralama algoritmaları, elemanları rastgele olan veya dağınık şekilde...
Read more →
Veri Yapıları & Algoritmalar Sorting Algorithms 2 - Selection Sort(Seçmeli Sıralama)
Bu algoritmada dizinin bir ucundan başlanır; bu başında veya sonundan olabilir.Ör; dizinin başından başlandığı ve küçükten büyüğe sıralama yapılacağı barsayılırsa algoritmanın davranışı şöyle olur : Önce d...
Read more →
Veri Yapıları & Algoritmalar Sorting Algorithms 3 - Bubble Sort(Kabarcık Sıralama)
Deniz kıyısına vuran dalgaların hareketine benzer bir davranışa sahiptir.Sıralanacak elemanlar üzerinde bir yönden diğer yöne doğru ilerlenirken komşu iki elemanın yer değiştirilmesi işlemine dayanır.Yer değiştirme işleminde komşu i...
Read more →
Veri Yapıları & Algoritmalar Sorting Algorithms 4 - Hızlı Sıralama (Quick Sort)
Böl ve Yönet prensibine dayanır; sıralanması istenen dizi belirli bir sınıf (pivot) değerine göre iki alt diziye ayrılır. En iyi durum O(n*logn), en kötü durum O(n^2)
#include<stdio.h>
#include<std...
Read more →