BMT207 VERİ YAPILARI DATA STRUCTURE

Transkript

1 BMT207 VERİ YAPILARI DATA STRUCTURE Teknoloji Fakültesi Bilgisayar Mühendisliği GÜNAY TEMÜR

2 Konu Dağılım Hafta 1. Hafta 2.Hafta 3.Hafta 4.Hafta 5.Hafta Konu Ders İçerik Tanıtım, Ödev-Proje-Sınavlar Hakkında Bilgilendirme, İşleyiş, Konu Dağılımları, Neler Bilmeliyiz, Algoritma analizinde zaman notasyonları ve büyüme oranları, Algoritmalarda bellek kullanım miktarları, Bazı Sıralama algoritmaları, (Insertion, Bubble, Selection) Bazı Arama algoritmaları, (Doğrusal Arama, Binary Search) Tek bağlı doğrusal listeler, (Tanım, gösterim, algoritma, kod...) Tek bağlı dairesel listeler, (Tanım, gösterim, algoritma, kod...) Çift bağlı doğrusal listeler, (Tanım, gösterim, algoritma, kod...) Çift bağlı dairesel listeler, (Tanım, gösterim) Stack (Yığın) kavramı,

3 Konu Dağılım Hafta Konu 6.Hafta Queue (Kuyruk) kavramı, Prefix, Infix, Postfix kavramları, 7. Hafta Ağaçlar, (Çoklu, Binary), Ağaçlarda Gezinme 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmaları ve Searching Algoritmaları 10. Hafta Binary Heap Yapısı (İkili Yığıt) 11. Hafta Sıkıştırma Algoritmaları, Kriptoloji Algoritmaları 12. Hafta Graph Veri modeli, Graph Algoritmaları 13. Hafta Hash Tabloları, Hashing 14. Hafta Proje Teslim

4 Ders Tanımı O Ders 3+0 şeklinde teorik bir derstir. O 14 hafta için %70 devam zorunluluğunuz vardır. O!!! 4 Hafta Devamsızlık Yapabilirsiniz!!! O Değerlendirme O %10 =Ödev O %20 =Proje O %30 =Vize O %40 =FİNAL şeklinde olacaktır.

5 Ders Materyel O Veri Yapıları ve Algoritmalar O Rifat ÇÖLKESEN- Papatya Yayıncılık O Web O Pdf dökümanlar O Video kanalları O O O Haftalık kodlamalar

6 Ödev O Ödevler mail üzerinden teslim edilecektir. O veriyapilari.algoritmalar@gmail.com O Ödevler kesinlikle bir text dosyası (notepad) olarak gönderilecek. O Dosya: O ogrnumara_ogrismi_ödevismi.txt şeklinde ek olarak gönderilecek.

7 DİKKAT O Yanlış adreslere gönderimler kesinlikle değerlendirilmez. O Zaman aşımı ödevler kesinlikle değerlendirilmez. O Yanlış isimlendirilen ödevler kesinlikle değerlendirilmez. KODDA UNUTULAN BİR ; İÇİN DERLEME GERÇEKLEŞMEZ

8 Proje Tanıtım O Projeler ekip çalışması olacak!!! O Ekiplerinizde bir İngilizce bilen bulunması yararınıza olacaktır. O Ekipler 4 veya 5 kişilik olacaktır. O Artısı veya Eksisi olmayacak. O Ekip bildirim tarihi: 12.Ekim.2018

9 Proje Araştırma

10 Proje Araştırma O Proje, yabancı dilde yazılmış bir makale çalışması olacak, O 2013 sonrasında yapılan bir çalışma olacak,

11 Proje Konuları O Data Structure O Sorting Algorithms O Search Algorithms O Distance Algorithms O Data Compression O Cryptology Algorithms

12 Proje Belirleme O Seçilen veya belirlenen konu, ekip tarafından, tarafıma bildirilecek. O Projeler Listelenecek. O Son bildirim: 09.Kasım.2018 O Bu tarih ertelenemez!!!

13 Proje Değerlendirme O Tarihlerdeki aksamalar, projelerden değerlendirilemeyeceğiniz anlamına gelmektedir. O Projelere çevrimden sonra ithenticate uygulamasında benzerlik karşılaştırılması uygulanacaktır. (Benim tarfımdan) O Çevrim olmayan yani özü Türkçe makaleler için yüksek benzerlik olacağından değerlendirme notu «0» sıfır olacaktır.

14 Proje Değerlendirme O İyi çalışmalar not ile ödüllendirileceği gibi ilerleyen zamanlar için gerçekleştirilecek sempozyumlara çalışma olarak gönderilecek. O Çalışmaların sempozyumlarda sunulması için ekip ile katılımı planlanacaktır.

15 O Soru-Cevap İletişim O gunaytemur@gmail.com O gunaytemur@duzce.edu.tr O Doküman Paylaşım O O Ödev-Proje-Uygulama teslim için; O veriyapilari.algoritmalar@gmail.com

16 İşleyiş O Dersi Teorik olarak anlatacağım. O Her hafta sunum olmayacak. O Sunum şeklinde anlattığım derslerin dokümanını web sayfamda bulabileceksiniz. O Anlattığım konulara ait kodlamaları birlikte kodlamaya çalışacağız.

17 İşleyiş O Dersimiz, teorik olmasının yanı sıra hayali bir derstir. Hiçbir şekilde elle tutulabilir kavramlar olmayacak. O Bu kavramları şekiller ile benzetimler ile anlatmaya çalışacağım. O Örneğin; yapacağımız işlemler ile ilgili; O for(int i=0; i<10;i++) O cout<<deneme<< ; O Şeklinde yazmış olduğumuz kod parçası neyi ifade ediyorsa;

18 İşleyiş O Veri yapıları dersi adı altında yapacağımız her şey verilen örnekteki kod parçası ile aynı sonuçları verecek. O Farkı Ne? Ne Öğrenebiliriz? O RAM Cambazlığı. O RAM e ne yazıyoruz; O RAM de nasıl saklıyoruz. O RAM e nasıl ulaşıyoruz. Şeklinde,

19 Ne bilmeliyiz! O Değişken, sabit, operatör kavramları, O Döngü denetim deyimleri, O Fonksiyon Tasarımı, Fonksiyon Çağırma, Parametre Aktarımları, O Diziler, O İşaretçiler, O Dinamik bellek kullanımı, O Rekürsif Fonksiyonlar,

20 Giriş