Veri Yapıları ve Algoritmalar 1


⇒Bu yazımda teorik bilgilere girmeden bilgisayar bilimlerinde önemli bir yere sahip olan veri yapıları ve algoritmalar     konusuna değineceğim.

 

  Veri Yapıları

Her şeyden önce veri ne demektir? Bunu bilmemiz gerekiyor. Veri, bilgisayar bilimlerinde az ve öz şekilde “girdi” olarak tanımlanabilir.Veri yapıları ise bu verilerin düzenlenme biçimini belirleyen yapı taşlarıdır.

 

Peki temel veri yapıları nelerdir?

Karakter –> (A, B, X, @, %, +, [,   &)

Tamsayı –> (15,256,978, 1)

Gerçel Sayı –> (6.2, 56.921, 0.14)

String –> (“veri”, “algoritma”, “programlama”)

Dizi/Matris –> [2  1  6  8  5]  /  4    -3    1

2    -8    4

3     4   -1

 

Şimdi de tanımlamalı veri yapılarının ne demek olduğunu anlatacağım.

Tanımlamalı veri yapıları, yukarıda anlattığım temel veri yapılarının birleştirilmesiyle oluşturulan veri yapılarıdır.

Bir tanımlamalı veri yapısının içinde başka bir tanımlamalı veri yapısı da bulunabilir.

 

SOYUT VERİ YAPILARI (Abstract Data Types)

Soyut veri yapılarına aynı zamanda veri modelleri de denilmektedir.

Bir grup veriyi ve bu veriler üzerinde yapılabilecek her türlü işlemi bir araya getiren yapıya soyut veri yapıları denir.

En yaygın olarak kullanılan soyut veri yapıları (Abstract data type: ADT) bağlı liste, kuyruk, yığın ve ağaçtır.

 

ALGORİTMALAR

Algoritmalar,  bir problemi çözmek için kullanılan komutlar dizisi olarak tanımlanabilir. Bir problemi birçok algoritma yardımıyla çözebilirsiniz fakat en uygun olan algoritmayı seçmek zaman ve bellek kullanımı açısından çok önemlidir. Bunları nasıl seçeceğimizi daha sonraki yazılarımda detaylı olarak anlatacağım zaten.

Daha sonra yazımlarımda önce veri yapılarını, onlar bittikten sonra ise algoritmaları detaylı olarak anlatmaya çalışacağım.

Neleri anlatacağımı şöyle kısaca aşağıda göstereceğim.

 

Veri Yapıları

  • Veri tipleri
  • Tip dönüşümleri
  • Diziler (Arrays)
  • Bağlı listeler (Linked Lists)
  • Yığıt (Stack)
  • Kuyruk (Queue)
  • Ağaçlar (Trees)

Algoritmalar

  • Algoritma analizi
  • Zaman karmaşıklığı
  • Sıralama algoritmaları
    • Kabarcık sıralama (Bubble Sort)
    • Seçme sıralama (Selection Sort)
    • Araya ekleme sıralama (İnsertion Sort)
    • Hızlı sıralama (Quick Sort)
    • Birleştirmeli sıralama (Merge Sort)
  • Arama algoritmaları
    • Sıralı arama
    • İkili arama algoritması
    • Ara değerle arama (İnterpolation Sort)
    • Ağaç arama (Tree Sorting)

 

 

 

 

 


Like it? Share with your friends!

Veri Yapıları ve Algoritmalar 1

Giriş Yap

Hoşgeldin
Don't have an account?
Kayıt Ol

Şifreni Yenile

Back to
Giriş Yap

Kayıt Ol

Ekimize Katılmaya Hazırmısın

Back to
Giriş Yap
Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals