1 / 9

Veri Yapıları ve Algoritmalar

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

wynter-conrad
Download Presentation

Veri Yapıları ve Algoritmalar

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Veri Yapıları ve Algoritmalar Kaynak: Veri Yapılar ve Algoritmalar-Rıfat Çölkesen Algoritmalar-Nabiyev GoogleSearch “Data StructureandAlgorithmswith …”

  2. 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

  3. Veri Yapısı • Verinin bellekte tutulma şekli • Sayı • Sayı değil (karakter) intcharfloatdouble …

  4. 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

  5. Algoritma: • Bir probleminin adımsal çözümü, gidiş yolu. • Algoritmayı kodlanırsa-> program Algoritma Çıkış Giriş

  6. 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

  7. 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.

  8. 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++)

  9. Ö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

More Related