vrİ yapilari · 7. hafta ağaçyapılar 8. hafta vİze 9. hafta merge, quick, couting sort...

13
BMT207 VERİ YAPILARI DATA STRUCTURE Teknoloji Fakültesi Bilgisayar Mühendisliği Öğr.Gör.Günay TEMÜR

Upload: others

Post on 28-Oct-2019

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

BMT207VERİ YAPILARI

DATA STRUCTURETeknoloji Fakültesi

Bilgisayar Mühendisliği

Öğr.Gör.Günay TEMÜR

Page 2: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

Konu DağılımHafta Konu

1. Hafta

Ders İçerik Tanıtım, Ödev-Proje-Sınavlar Hakkında Bilgilendirme,

İşleyiş, Konu Dağılımları, Neler Bilmeliyiz,

Algoritmalarda bellek kullanım miktarları,

Algoritma analizinde zaman notasyonları ve büyüme oranları,

2.Hafta

Algoritma analizinde zaman notasyonları ve büyüme oranları,

Bazı Sıralama algoritmaları, (Insertion, Bubble, Selection)

Bazı Arama algoritmaları, (Doğrusal Arama, Binary Search)

3.Hafta Tek bağlı doğrusal listeler, (Tanım, gösterim, algoritma, kod...)

Tek bağlı dairesel listeler, (Tanım, gösterim, algoritma, kod...)

4.HaftaÇift bağlı doğrusal listeler, (Tanım, gösterim, algoritma, kod...)

Çift bağlı dairesel listeler, (Tanım, gösterim)

5.Hafta Stack (Yığın) kavramı,

Page 3: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

Konu DağılımHafta Konu

6.Hafta Queue (Kuyruk) kavramı, Prefix, Infix, Postfix kavramları,

7. Hafta Ağaç Yapılar

8. Hafta VİZE

9. Hafta Merge, Quick, Couting Sort Algoritmaları ve

Searching Algoritmaları,

10. Hafta Binary Heap, (İkili Yığıt)

11. Hafta Sıkıştırma Algoritmaları, Şifreleme Algoritmaları.

12. Hafta Hash Tabloları, Hashing,

13. Hafta Graph Veri modelleri, Kruskal ve Djsiktra Algoritmaları

14. Hafta Proje Teslim

Page 4: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

Ders Tanımı

O Ders 3+0 şeklinde teorik bir derstir.

O 14 hafta için %70 devam zorunluluğunuzvardı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.

Günay TEMÜR

Page 5: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

Ders Materyel

O Veri Yapıları ve AlgoritmalarO Rifat ÇÖLKESEN- Papatya Yayıncılık

O WebO Pdf dökümanlar

O Video kanalları

O https://www.geeksforgeeks.org/

O www.gunaytemur.com

O Haftalık kodlamalar

Günay TEMÜR

Page 6: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

Ödev

O Ödevler Turnitin üzerinden teslim edilecektir.

O Size sınıf numarası verilecektir.

O Ödevler kesinlikle bir text dosyası (notepad)

olarak gönderilecek. Direk yapıştırılıp

derlenecek şekilde olacaktır.

O Ödev isimleri:

O ogrnumara_ogrismi_ödevismi şeklinde

olacaktır.

Günay TEMÜR

Page 7: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

DİKKAT

O Yanlış gönderimler kesinlikle

değerlendirilmez.

O Zaman aşımı ödevler kesinlikle

değerlendirilmez.

O Yanlış isimlendirilen ödevler kesinlikle

değerlendirilmez.

Günay TEMÜR

Page 8: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

PROJE

O Bu hususu ilerleyen haftalarda konuşacağız.

Page 9: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

İletişim & Paylaşım

O Doküman Paylaşım

O www.gunaytemur.com

O Ödev-Uygulama teslim;

O turnitin.com

O Soru Cevap;

O [email protected]

O [email protected]

Page 10: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

İşleyiş

O Dersimiz, teorik olmasının yanı sıra hayali bir

derstir. Hiçbir şekilde elle tutulabilir

kavramlar olmayacak.

O Bu kavramları şekiller ve benzetimler ile

anlatmaya çalışacağım.

O Mümkün olduğunca kodlama yapacağım.

Page 11: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

İşleyiş

O Her hafta sunum olmayacak.

O Sunum şeklinde anlattığım derslerin

dokümanını internette bulabileceksiniz.

O Kodlamaları da internet üzerinden

paylaşırım.

Page 12: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

Ne bilmeliyiz!

O Değişken, sabit, operatör kavramları,

O Döngü denetim deyimleri,

O Fonksiyon Tasarımı, Fonksyion Çağırma, Parametre Aktarımları, Dosyalama,

O Diziler, İşaretçiler,

O Dinamik bellek kullanımı,

O Rekürsif Fonksiyonlar,

Bu dersi alan

öğrencilerin

aşağıdaki konuları

bildiği varsayılarak

dersler işlenecektir:

Page 13: VRİ YAPILARI · 7. Hafta AğaçYapılar 8. Hafta VİZE 9. Hafta Merge, Quick, Couting Sort Algoritmalarıve Searching Algoritmaları, 10. Hafta Binary Heap, (İkili Yığıt) 11

Giriş