{\} /\ Suhap SAHIN Onur GÖK

Transkript

1 Veri Yapıları ve Algoritmalar 0 {\} /\ Suhap SAHIN Onur GÖK

2 Kaynaklar

3 Kaynaklar

4 1. Giris a. Temel Kavramlar Konular

5 1. Giris a. Temel Kavramlar b. Akıs Semaları Konular

6 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler Konular

7 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi Konular

8 Konular 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi 4. Arama ve Sıralama Algoritmaları

9 Konular 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi 4. Arama ve Sıralama Algoritmaları 5. Baglantılı Listeler

10 Konular 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi 4. Arama ve Sıralama Algoritmaları 5. Baglantılı Listeler 6. Yıgın ve Kuyruk

11 Konular 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi 4. Arama ve Sıralama Algoritmaları 5. Baglantılı Listeler 6. Yıgın ve Kuyruk 7. Özyineleme(Recursion)

12 Konular 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi 4. Arama ve Sıralama Algoritmaları 5. Baglantılı Listeler 6. Yıgın ve Kuyruk 7. Özyineleme(Recursion) 8. Agaç Veri Modeli a. ikili Arama Agacı b. Huffman Agacı

13 Konular 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi 4. Arama ve Sıralama Algoritmaları 5. Baglantılı Listeler 6. Yıgın ve Kuyruk 7. Özyineleme(Recursion) 8. Agaç Veri Modeli a. ikili Arama Agacı b. Huffman Agacı 9. Graflar a. Graf renklendirme b. En kısa yol problemi

14 Konular 1. Giris a. Temel Kavramlar b. Akıs Semaları 2. Dizi ve Matrisler 3. Algoritma Analizi 4. Arama ve Sıralama Algoritmaları 5. Baglantılı Listeler 6. Yıgın ve Kuyruk 7. Özyineleme(Recursion) 8. Agaç Veri Modeli a. ikili Arama Agacı b. Huffman Agacı 9. Graflar a. Graf renklendirme b. En kısa yol problemi

15 Veri Yapısı Nedir? Verileri organize etmek için sistematik bir yol Saklama Etkin kullanım Programlayabilme

16 Veri Yapısı Nedir? Verinin bellekte tutulma sekli

17 Veri Nasıl Tutulur? UInt (isaretsiz Tam sayı-32 bit): Raw Data(Ham veri): BCD(Kodlama): HEX(Onaltılık Taban): ASCII(Kodlama): B A B A

18 Veri Nasıl Tutulur? UInt (isaretsiz Tam sayı-32 bit): Raw Data(Ham veri): BCD(Kodlama): HEX(Onaltılık Taban): ASCII(Kodlama): B A B A

19 Veri Tipleri Veri Tipleri Temel Veri Tipi: int float double char Türetilmis Veri Tipi: Dogrusal Array Stack Queue Liked List Dogrusal Olmayan Tree Graph

20 Temel Kavramlar

21 Temel Kavramlar Elementary Item(Temel Öge) Group Item(Grup Ögesi) Data Item(Veri Ögesi) Data(Veri)

22 Temel Kavramlar Attribute and Entity (Özellik ve Varlık): Entity Set (Varlık Seti): Field (Alan): Record(Kayıt): File(Dosya):

23 Temel Kavramlar Implementation Interface

24 Temel Kavramlar Implementation Interface

25 Veri Yapısının Özellikleri Dogruluk: Çalısma Zamanı: Hafıza kullanımı:

26 Neden Veri Yapısı? Islemci hızı: Veri arama: Çoklu istek:

27 Veri Modeli Verilerin birbirleri ile iliskileri veya sıralaması, çözüm için kavramsal yaklasım yöntemi Liked List, Stack, Queue, Tree, Graph, Hash

28 Algoritma istenilen sonucu almak için belirli sırada gerçeklenecek talimatlar dizisi

29 Algoritma Özellikleri Anlasılırlık: Adımları, giris ve çıkısları net ve tek bir anlam içermelidir. Giris: iyi tanımlanmıs girdilere sahip olmalı Çıkıs: iyi tanımlanmıs çıktılara sahip olmalı

30 Algoritma Özellikleri Sonlandırılma: Belirli bir admımdan sonra sonlandırılabilmeli Yapılabilirlik: Mevcut imkanlarla yapılabilir olmalı Bagımsızlık: Herhangi bir programlama kodundan bagımsız olmalı

31 Algoritma Yazma iyi tanımlanmıs standart Problem ve Kaynak Algoritma ve Porgramlama Dili

32 Algoritma Yazma Algoritmalar adı adım tasarlanır Problem tanımı ve çözüm süreci

33 Kaba-Kod(PseudoCode) Yarı programlama dili kuralı & yarı konusma dili

34 Kaba-Kod(PseudoCode) adım 1 START iki sayıyı toplayıp sonucu gösteren algoritma adım 2 declare three integers a, b & c adım 3 define values of a & b adım 4 add values of a & b adım 5 store output of step 4 to c adım 6 print c adım 7 STOP

35 Gerçek Kod Programlama Dili & Veri yapısı

36 Akıs Seması

37 Akıs Seması BAŞLA DUR Atama (a=b+c) Veri çıkış (Output) Veri girişi (input) i=0, N, 1 Eğer(İf) Eğer(İf) for (int i=0; i<n; i++)

38 Örnek 1 BAŞLA A=?, B=?, C=? 2. derece denklemin gerçel çözümü Disk= B2-4AC Disk<0 Hayir X1=(-B+ DISK)/(2A) X2=(-B+ DISK)/(2A) X1, X2 DUR Evet Kökler Sanal

39 Örnek 2 BAŞLA rsayi = Rnd(100) Tahminizi giriniz (1-100), tahmin Sayı Tahmini tahmin < rsayi Evet Sayıyı Büyültünüz Evet Sayıyı Küçültünüz Evet Tebrikler Bildiniz Hayir tahmin > rsayi Hayir tahmin > rsayi DUR

40 Yürütme Zamanı Worst Case (En kötü durum): sıralama algoritması Average Case (Ortalama durum): sıralama algoritması Best Case (En iyi durum): sıralama algoritması

41 Sorular