Bilgisayar Mühendisliği Önizleme
Lisans	TYYÇ: 6. Düzey	QF-EHEA: 1. Düzey	EQF-LLL: 6. Düzey

Course General Introduction Information

Ders Kodu:

BYM202

Course Name:

Veri Yapıları ve Algoritmalar

Ders Yarıyılı:

Bahar

Ders Kredileri:

AKTS

Öğretim Dili:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Hayır

Dersin Türü:

Dersin Seviyesi:

Lisans

TYYÇ:6. Düzey

QF-EHEA:1. Düzey

EQF-LLL:6. Düzey

Dersin Veriliş Şekli:

Yüz yüze

Dersin Koordinatörü:

Dr.Öğr.Üyesi KEMAL ÇAĞRI SERDAROĞLU

Dersi Veren(ler):

Prof. Dr. RÜYA ŞAMLI

Dersin Yardımcıları:

Dersin Amaç ve İçeriği

Dersin Amacı:	Dersin amacı temel veri yapılarını ve algoritmaları, ve bunların farklı uygulama alanlarında nasıl kullanılabileceklerini öğretmektir.
Dersin İçeriği:	Algoritmik Problem Çözümünün Temelleri, Algoritma Analizinin Temelleri, Liste ve Linkli Listeler, Kuyruk ve Yığın, Ağaçlar, Arama Algoritmaları, Sıralama Algoritmaları, Böl ve Yönet Algoritmaları, Graflar, Rekürans Bağıntıları

Öğrenme Kazanımları

Bu dersi başarıyla tamamlayabilen öğrenciler;
1) İstenilen gereksinimleri karşılayacak sistemleri tasarlayabilme
2) Temel bilimleri Bilgisayar Mühendisliği alanında kullanabilme.
3) Tasarımları, deneysel yöntemler ile destekleyerek uygulayabilme
4) Bireysel, disiplin içi ve disiplinler arası takımlarda çalışma
5) Analitik düşünce ile mevcut sistemleri inceleme, iyileştirme ve geliştirmeye yönelik algoritmik çözümler üretebilme
6) Mesleki ve etik sorumluluklara sahip olma, yetki alabilme ve gereğini yerine getirebilme
7) Türkçe ve İngilizce etkin sözlü ve yazılı iletişim kurabilme
8) Mühendislik uygulamalarının küresel ve toplumsal boyutlarda sağlık, çevre ve güvenlik gibi öncelikli konular üzerindeki etkileri ile çağın sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık

Ders Akış Planı

Hafta	Konu	Ön Hazırlık
1)	Veri yapılarına giriş, temel veri tipleri ve veri kavramı
2)	Algoritma analizinin temelleri, zaman ve yer karmaşıklıkları (asimptotik notasyonlar)
3)	Listeler, linkli liste yapıları ve uygulamaları
4)	Kuyruk veri yapısı ve uygulamaları
5)	Yığın veri yapısı ve uygulamaları
6)	Özyineleme kavramı
7)	Ağaç yapısı, ikili ağaçlar, ikili arama ağaçları
8)	Yığın ağaçları
9)	Hash yapısı, özellikleri ve uygulamaları
10)	Arama algoritmaları, katar arama algoritmaları
11)	Sıralama algoritmaları
12)	Böl ve yönet algoritmalar
13)	Graphs, Navigation on graphs (BFS, DFS)
14)	Minimum kapsayan ağaç, en kısa yol algoritmaları

Kaynaklar

Ders Notları / Kitaplar:	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011.
Diğer Kaynaklar:	Ders Kitabı, Ders Notları

Ders - Öğrenme Kazanımı İlişkisi

Etkisi Yok	1 En Düşük	2 Orta	3 En Yüksek

	Dersin Program Kazanımlarına Etkisi	Katkı Payı
1)	Matematik, fen bilimleri ve ilgili mühendislik disiplinine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, karmaşık mühendislik problemlerinde kullanabilme becerisi.	3
2)	Karmaşık mühendislik problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi.	3
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.	3
4)	Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi.	3
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.	2
6)	Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi.	2
7)	Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az bir yabancı dil bilgisi; 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.	2
8)	Mühendislik uygulamalarının küresel ve toplumsal boyutlarda sağlık, çevre ve güvenlik gibi öncelikli konular üzerindeki etkileri ile çağın sorunları hakkında bilgi; mühendislik çözümlerinin hukuksal sonuçları konusunda farkındalık	2
9)	Etik ilkelerine uygun davranma, mesleki ve etik sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi.	2
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.	2
11)	İstenilen gereksinimleri karşılayacak sistemleri tasarlayabilme	2
12)	Temel bilimleri Bilgisayar Mühendisliği alanında kullanabilme.	2
13)	Tasarımları, deneysel yöntemler ile destekleyerek uygulayabilme	2
14)	Yaşam boyu öğrenmenin gerekliliği bilinci; bilgiye erişebilme, bilim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi.	2

Öğrenme Etkinliği ve Öğretme Yöntemleri

Ders
Laboratuvar
Ödev
Proje Hazırlama

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Ödev
Bireysel Proje
Raporlama

Ölçme ve Değerlendirme

Yarıyıl İçi Çalışmaları	Aktivite Sayısı	Katkı Payı
Uygulama	5	% 20
Ödev	4	% 20
Ara Sınavlar	1	% 20
Final	1	% 40
Toplam		% 100
YARIYIL İÇİ ÇALIŞMALARININ BAŞARI NOTU KATKISI		% 60
YARIYIL SONU ÇALIŞMALARININ BAŞARI NOTUNA KATKISI		% 40
Toplam		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Aktiviteler	Aktivite Sayısı	Aktiviteye Hazırlık	Aktivitede Harçanan Süre	Aktivite Gereksinimi İçin Süre	İş Yükü
Ders Saati	14	3			42
Laboratuvar	14	2			28
Sınıf Dışı Ders Çalışması	14	6			84
Ödevler	4	8			32
Ara Sınavlar	1	1			1
Final	1	1			1
Toplam İş Yükü					188