Dersin Adı

Kodu

Normal Yarıyılı

Grup No

ECTS
Kredisi

Kredi

Ders

3

Uygulama

0

Algoritma Analizleri ve Veri Yapılarının Matematiksel Temelleri

5206118

 

 

8

3

Laboratuvar
(Saat/Hafta)

0

Dersin Dili

Türkçe, İngilizce Opsiyonel

Dersin Türü

 

Dersin Koordinatörü

Y. Doç. Dr. Ayla ŞAYLI

Dersin İçeriği

Matematiksel Fonksiyonlara Dayalı Analizler,  Algoritma Analiz ve Dizayn Tekniklerinin Matematiksel Temelleri, Algoritma Dizayn Teknikleri, Matematiksel Olarak Veri Yapılarının İncelenmesi; Listeler, Yıgınlar ve Kuyruklar, İkili Ağaçlar, Arama Ağaçları, Balanslı Ağaçlar: B ve B+, Moduler Fonksiyonlarla yapılan Dagıtım Yöntemleri,Sıralama Teknikleri, İleri Veri Yapıları ve Matematiksel Seviyelendirmeleri (Splay Ağaçları, AA Ağaçlar ve K-D Ağaçları)

Dersin Amacı

·         Matematiksel temellerine inilerek algoritmaların ve veri yapılarının incelenmesi,

·          Veriler analiz edilerek algoritmaların kurulması

Dersin Kazandıracağı Bilgi ve Beceriler

·         Algoritma oluşturabilme becerisi,

·         Algoritmalar arası optimumunu seçme bilgisi

·          Bilinen algoritmaları - veri yapılarını tanıma  ve en iyisini kullanma yeteneği

Dersin Kitabı (Notu)

·         Algorithms and Compexity, Wilf Helberts, Prentice Hall Interactive (1.  2. ve 3.  Ciltleri)

·         Algorithmics, Bratley and Brassarol.

·         Algorithms, Cormen Leisenson Riresr, MIT / Mc Grawtwill

·         Fundamentals of Database Systems, Elmasri and Navathe, 1994

·         An Introduction on Database Systems. 6th Edition, Addison Wesley, 1995

·         Data Structures and Algorithms Analysis in C and C++,  Mark Allen Weiss, Addison Wesley, 1997

·          Algorithms, Data Structures and Problem Solving with C++,  Mark Allen Weiss

Yararlanılacak Diğer Kaynaklar

 

Ön Koşul Dersleri

 

Ön Koşul Konuları

 

Ödev ve Projeler

Var

Laboratuvar Deneyleri

 

Bilgisayar Kullanımı

Var

Diğer Uygulamalar

 

Başarı Değerlendirme Sistemi

 

Adedi

Etki Oranı %

Ara Sınavlar

1

30

Kısa Sınavlar

 

 

Ödevler

1

30

Projeler

 

 

Dönem Ödevi

 

 

Laboratuvar

 

 

Diğer

 

 

Final Sınavı

1

40

Ders Gruplarına Göre Ders Kredisinin Dağılımı (%)

Temel Bilimler

 

Temel Mühendislik

20

Mesleki

80

Üniversite Dersi

 

 

Ders Planı

Hafta

Konular

1

Matematiksel Fonksiyonlara Dayalı Analizler :Üsseller-Logaritmalar-Seriler-Moduler Aritmatikler

2

Verilen Fonksiyanları İçeren Analizler

3

Analizlerde Çalışma Süresi Hesaplamaları

4

Algoritma Analiz ve Dizayn Tekniklerinin Matematiksel Temeller: Algoritma Analiz Foksiyonları

5

Algoritma Dizayn Teknikleri

6

Algoritma Dizayn Teknikleri

7

Listeler

8

Yıgınlar ve Kuyruklar

9

İkili Ağaçlar, Arama Ağaçları

10

Balanslı Ağaçlar (B ve B+)

11

Moduler Fonksiyonlarla Yapılan Dağıtım Yöntemleri

12

Moduler Fonksiyonlarla Yapılan Dagıtım Yöntemleri

13

Sıralama Teknikleri (ShellSort, MergeSort, …)

14

Tavandan Tabana Splay Ağaçları

15

AA ve K-D Ağaçları

 

Hazırlayan:

 

Y. Doc. Dr. Ayla SAYLI

 

Tarih:

 

 

 

DERSİN MATEMATİK MÜHENDİSLİĞİ BÖLÜM ÇIKTILARI İLE İLİŞKİSİ

 

 

 

1

2

3

1

Matematik ve Temel Mühendislik bilgilerini kullanarak model kurar.

 

 

Ö

2

Disiplinler arası takım çalışmasında etkin rol alır.

 

 

Ö

3

Matematiksel modelleri  analitik, sayısal veya istatistiki tekniklerle çözme becerisi kazanır.

 

 

Ö

4

Çözümleri ve sonuçları doğru bir biçimde yorumlar.

 

Ö

 

5

Bilgisayar tabanlı teknikleri kullanarak problemleri bilgisayarda çözebilecek hale getiren  algoritmaları oluşturur ve uygular.

 

 

Ö

6

Kendi alanındaki yayınları ve gelişmeleri takip edebilecek ve gerektiğinde sunumda

bulunabilecek kadar ingilizceyi kullanma becerisi kazanır.

 

Ö

 

7

Endüstride ve Bilimsel kuruluşlarda araştırma ve geliştirme faliyetlerlerinde bulunur.

 

 

Ö

8

Eğitim faliyetlerinde bulunur.

 

Ö

 

9

Mesleğin sorumluluklarının bilincindedir.

 

 

Ö

10

Mesleki konularda güncel gelişmeleri yakından takip eder.

 

 

Ö

11

Mesleğin gerektirdiği çağdaş yöntem ve araçları kullanır.

 

 

Ö

12

Yaşam boyu öğrenmenin önemini kavrar.

 

 

Ö

 

1- Hiç katkısı yok             2-Kısmen katkısı var                      3-Tam katkısı var