veri yap lar ve algoritmalar n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Veri Yapıları ve Algoritmalar PowerPoint Presentation
Download Presentation
Veri Yapıları ve Algoritmalar

Loading in 2 Seconds...

play fullscreen
1 / 9

Veri Yapıları ve Algoritmalar - PowerPoint PPT Presentation


  • 449 Views
  • Uploaded on

Veri Yapıları ve Algoritmalar. Kaynak: Veri Yapılar ve Algoritmalar-Rıfat Çölkesen Algoritmalar- Nabiyev Google Search “Data Structure and Algorithms with …”. Konular:. Temel veri yapıları ile algoritma tasarımı Veri yapıları tanım Akış şemaları Dizi ve Matris

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Veri Yapıları ve Algoritmalar' - wynter-conrad


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
veri yap lar ve algoritmalar

Veri Yapıları ve Algoritmalar

Kaynak:

Veri Yapılar ve Algoritmalar-Rıfat Çölkesen

Algoritmalar-Nabiyev

GoogleSearch “Data StructureandAlgorithmswith …”

konular
Konular:
  • Temel veri yapıları ile algoritma tasarımı
    • Veri yapıları tanım
    • Akış şemaları
  • Dizi ve Matris
  • Algoritma Analizi ve O(N)
  • Arama ve Sıralama Algoritmaları
  • Bağlantılı Listeler
  • Yığın ve Kuyruk
  • Özyineleme(Recursion)
  • Ağaç Veri yapısı
    • İkili Arama Ağacı
    • Huffman Ağacı
  • Graflar
    • Graf renklendirme
    • En kısa yol problemi
    • En kısa yol ağacı
  • Dosya organizasyonu
    • Ardışıl Dosya Org.
    • Bağıl Dosya Org.
      • Hashing
veri yap s
Veri Yapısı
  • Verinin bellekte tutulma şekli
    • Sayı
    • Sayı değil (karakter)

intcharfloatdouble …

veri modeli
Veri Modeli
  • Veri modeli (data model), verilerin birbirleriyle ilişkisel veya sırasal durumunu gösterir; problemin çözümü için kavramsal bir yaklaşım yöntemidir denilebilir.
  • Bilgisayar ortamında uygulanacak tüm matematik ve mühendislik problemleri bir veri modeline yaklaştırılarak veya yeni veri modelleri tanımlaması yapılarak çözülebilmektedir .
  • Bağlı listeler, Yığınlar, kuyruklar, ağaçlar(ikili sıralama ağacı, huffman), graflar(renklendirme, en kısa yol bulma, en kısa yol ağacı, grafta dolaşma), hashing(çırpı)
  • Öğrenci no? 120201066
algoritma
Algoritma:
  • Bir probleminin adımsal çözümü, gidiş yolu.
  • Algoritmayı kodlanırsa-> program

Algoritma

Çıkış

Giriş

algoritma pseudocode
Algoritma-PseudoCode
  • Kaba-kod (PseudoCode), bir algoritmanın yarı programlama dili kuralı, yarı konuşma diline dönük olarak ortaya koyulması/tanımlanmasıdır. Kaba-kod, çoğunlukla, bir veri yapısına dayandırılmadan algoritmayı genel olarak tasarlanır.
  • Gerçek kod ise, algoritmanın herhangi bir programlama diliyle, belirli bir veri yapısı üzerinde gerçekleştirilmiş halidir. Bir algoritmanın gerçek kodu, yalnızca, tasarlandığı veri yapısı üzerinde koşar; veri yapısı değiştirildiğinde algoritmanın gerçek kodu üzerinde oynamalar yapılmalıdır
ak emas
Akış Şeması
  • Akış şeması, algoritmanın metinsel değil de yanda görülen geometrik simgelerle şekilsel olarak ifade edilmesidir.
  • Akış şeması, kodlanacak dilin kontrol deyimleri göz önüne alınarak çizilirse, daha sonra kodlama kolayca gerçeklenir.
ak emas 2
Akış Şeması-2

Başla

Bitir(Son)

Veri girişi

(input)

Veri çıkış

(Output)

Atama (a=b+c)

Eğer(İf)

Eğer(İf)

i=0

1

N

for (int i=0; i<N; i++)

rnek algoritma
Örnek algoritma
  • A, B, C değişkeni olarak girilen sayılardan büyük olanı A değişkenine, ikinciyi B değişkenine, küçük olanı C değişkenine atan algoritma
  • 2.dereceden denklem reel çözümü
  • Bir k sayısı tek ise 3 ile çarp 1 ekle, çift ise 2’ye bol. k=1 ise dur. Kaç adım sürer hesapla
  • Sayı tahmini