Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Veri Yapıları ve Algoritmalar Kaynak: Veri Yapılar ve Algoritmalar-Rıfat Çölkesen Algoritmalar-Nabiyev Google Search “Data Structure and Algorithms with.

Benzer bir sunumlar


... konulu sunumlar: "Veri Yapıları ve Algoritmalar Kaynak: Veri Yapılar ve Algoritmalar-Rıfat Çölkesen Algoritmalar-Nabiyev Google Search “Data Structure and Algorithms with."— Sunum transkripti:

1 Veri Yapıları ve Algoritmalar Kaynak: Veri Yapılar ve Algoritmalar-Rıfat Çölkesen Algoritmalar-Nabiyev Google Search “Data Structure and Algorithms with …”

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) int char float double …

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?

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

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şlaBitir(Son) Eğer(İf) Atama (a=b+c) Veri girişi (input) Veri çıkış (Output) Eğer(İf) N 1i=0 for (int i=0; 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


"Veri Yapıları ve Algoritmalar Kaynak: Veri Yapılar ve Algoritmalar-Rıfat Çölkesen Algoritmalar-Nabiyev Google Search “Data Structure and Algorithms with." indir ppt

Benzer bir sunumlar


Google Reklamları