| Dersin adı |
Dersin seviyesi |
Dersin kodu |
Dersin tipi |
Dersin dönemi |
Yerel kredi |
AKTS kredisi |
Ders bilgileri |
| VERİ YAPILARI |
Birinci düzey |
MEM 306 |
Zorunlu |
6 |
4.00 |
4.00 |
Yazdır |
|
Ön koşul dersleri
|
Yok
|
|
Eğitimin dili
|
Türkçe
|
|
Koordinatör
|
DOÇ. DR. RÜŞTÜ AKAY
|
|
Dersi veren öğretim eleman(lar)ı
|
DOÇ. DR. RÜŞTÜ AKAY
|
|
Yardımcı öğretim eleman(lar)ı
|
Yok
|
|
Dersin veriliş şekli
|
Yüz Yüze
|
|
Dersin amacı
|
Çeşitli veri yapıları ve algoritmaların işlenmesi, kodlanması ve performanslarının incelenmesi
|
|
Dersin tanımı
|
Çeşitli veri yapıları ve algoritmaların işlenmesi, kodlanması ve performanslarının incelenmesi
|
|
1- |
Problem çözme ve algoritma geliştirme: algoritmaların belirliliği, sonluluğu, etkililiği girdi/çıktı ve analizi.
|
|
2- |
Algoritmik program tasarımı ve akış şemaları
|
|
3- |
Program çalışma hızı ve bellek gereksinimi: Yürütme zamanı, zaman karmaşıklığı, alan maliyeti ve karmaşıklığı, algoritma analizi, karmaşıklık, bellek gereksinimi, asimtotik notasyonlar.
|
|
4- |
Sıralama algoritmaları: Kabarcık sıralama, kümeleme sıralama, araya sokma sıralama, seçmeli sıralama, hızlı sıralama vb.
|
|
5- |
Arama algoritmaları: Doğrusal arama, ikili arama
|
|
6- |
Bağlantılı listeler: Tek yönlü ve çift yönlü bağlantılı listeler ve uygulamaları.
|
|
7- |
Yığın ve Kuyruk Yapıları: Yığın ve kuyruk tasarımı, dizi ve bağlantılı listeler ile yığın ve kuyruk tasarımı.
|
|
8- |
Çırpı (hash) fonksiyonu ve uygulamaları
|
|
9- |
Ağaç yapıları: Temel ağaç kavramları, ağaçların bellekte tutulması
|
|
10- |
İkili ağaçlar, AVL ağaç yapıları
|
|
11- |
B/B+ ağaç yapıları
|
|
12- |
Graf veri modeli: Graf kavramları, grafların bellekte tutulma biçimleri, komşuluk matrisleri ve listeleri
|
|
13- |
Graf gezme algoritmaları: Depth-first search algoritması, breath first search algoritması.
|
|
14- |
En kısa yol bulma problemi ve uygulaması
|
|
15- |
|
|
16- |
|
|
17- |
|
|
18- |
|
|
19- |
|
|
20- |
|
|
1- |
Veri yapılarını kullanabilebilme becerisine sahip olmak.
|
|
2- |
Karşılaşılan problemler için uygun algoritmaları kullanabilme becerisine sahip olmak.
|
|
3- |
Bağlantı liste veri yapılarını kullanabilme becerisi
|
|
4- |
Kuyruk ve yığın veri yapılarını kullanabilme becerisi
|
|
5- |
Ağaç veri yapılarını kullanabilme becerisi
|
|
6- |
Graf veri yapılarını kullanabilme becerisi
|
|
7- |
|
|
8- |
|
|
9- |
|
|
10- |
|
|
*Dersin program yeterliliklerine katkı seviyesi
|
|
1- |
1a)Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi
birikimine sahip olma becerisi.
|
|
|
2- |
1b)Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinin çözümünde kullanabilme becerisi.
|
|
|
3- |
2)Karmaşık mühendislik problemlerini tanımlama, formüle etme ve çözme becerisi; bu
amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi.
|
|
|
4- |
3)Karmaşık bir sistemi, süreci, cihazı veya ürünü gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi.
|
|
|
5- |
4)Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi.
|
|
|
6- |
5)Karmaşık mühendislik problemlerinin veya disipline özgü araştırma konularının incelenmesi için deney tasarlama, deney yapma, veri toplama, sonuçları analiz etme ve yorumlama becerisi.
|
|
|
7- |
6a)Disiplin içi ve çok disiplinli takımlarda bağımsız olarak etkin biçimde çalışabilme becerisi;
|
|
|
8- |
6b)Bağımsız olarak bireysel çalışma becerisi.
|
|
|
9- |
7a)Sözlü ve yazılı etkin iletişim kurma becerisi.
|
|
|
10- |
7b)En az bir yabancı dil bilgisine sahip olma becerisi.
|
|
|
11- |
7c)Etkin rapor yazma ve yazılı raporları anlama, tasarım ve üretim raporları hazırlayabilme, etkin sunum yapabilme, açık ve anlaşılır talimat verme ve alma becerisi.
|
|
|
12- |
8a)Yaşam boyu öğrenmenin gerekliliği konusunda farkındalık.
|
|
|
13- |
8b)Bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi.
|
|
|
14- |
9)Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk ve mühendislik uygulamalarında kullanılan standartlar hakkında bilgi.
|
|
|
15- |
10)Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi.
|
|
|
16- |
11)Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık.
|
|
|
17- |
12)Sensör teknolojileri, kontrol sistemleri, elektronik, mekanik ve bilgisayar mühendisliği disiplinlerine dair temel bilgiye sahip olma ve bu disiplinleri entegre ederek mühendislik çözümleri geliştirme becerisi.
|
|
|
18- |
13)Dinamik sistemler, elektromekanik cihazlar ve donanım-yazılım entegre sistemlerinin analizi, tasarımı ve optimizasyonunu yapabilme becerisi.
|
|
|
19- |
|
|
|
20- |
|
|
|
21- |
|
|
|
22- |
|
|
|
23- |
|
|
|
24- |
|
|
|
25- |
|
|
|
26- |
|
|
|
27- |
|
|
|
28- |
|
|
|
29- |
|
|
|
30- |
|
|
|
31- |
|
|
|
32- |
|
|
|
33- |
|
|
|
34- |
|
|
|
35- |
|
|
|
36- |
|
|
|
37- |
|
|
|
38- |
|
|
|
39- |
|
|
|
40- |
|
|
|
41- |
|
|
|
42- |
|
|
|
43- |
|
|
|
44- |
|
|
|
45- |
|
|
|
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder |
|
Planlanan öğretim faaliyetleri, öğretme metodları ve AKTS iş yükü
|
|
|
Sayısı
|
Süresi (saat)
|
Sayı*Süre (saat)
|
|
Yüz yüze eğitim
|
14
|
2
|
28
|
|
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme)
|
14
|
1
|
14
|
|
Ödevler
|
2
|
10
|
20
|
|
Sunum / Seminer hazırlama
|
0
|
0
|
0
|
|
Kısa sınavlar
|
0
|
0
|
0
|
|
Ara sınavlara hazırlık
|
1
|
15
|
15
|
|
Ara sınavlar
|
1
|
2
|
2
|
|
Proje (Yarıyıl ödevi)
|
0
|
0
|
0
|
|
Laboratuvar
|
0
|
0
|
0
|
|
Arazi çalışması
|
0
|
0
|
0
|
|
Yarıyıl sonu sınavına hazırlık
|
1
|
15
|
15
|
|
Yarıyıl sonu sınavı
|
1
|
2
|
2
|
|
Araştırma
|
0
|
0
|
0
|
|
Toplam iş yükü
|
|
|
96
|
|
AKTS
|
|
|
4.00
|
|
Değerlendirme yöntemleri ve kriterler
|
|
Yarıyıl içi değerlendirme
|
Sayısı
|
Katkı Yüzdesi
|
|
Ara sınav
|
1
|
20
|
|
Kısa sınav
|
0
|
0
|
|
Ödev
|
1
|
20
|
|
Yarıyıl içi toplam
|
|
40
|
|
Yarıyıl içi değerlendirmelerin başarıya katkı oranı
|
|
40
|
|
Yarıyıl sonu sınavının başarıya katkı oranı
|
|
60
|
|
Genel toplam
|
|
100
|
|
Önerilen veya zorunlu okuma materyalleri
|
|
Ders kitabı
|
Veri Yapıları ve Algoritmalar, Rifat Çölkesen, Papatya Yayınları
|
|
Yardımcı Kaynaklar
|
Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, The Benjamin/Cummings Publishing Company
|
|