VERİ YAPILARI VE ALGORİTMALAR DERS TANITIM VE UYGULAMA BİLGİLERİ

Kodu	Dersin Adı	Yarıyıl	Süresi(T+U)	Kredisi	AKTS Kredisi
BIL202	VERİ YAPILARI VE ALGORİTMALAR	5	5	4	6

DERS BİLGİLERİ
Dersin Öğretim Dili :	Türkçe
Dersin Düzeyi	LİSANS, TYY: + 6.Düzey, EQF-LLL: 6.Düzey, QF-EHEA: 1.Düzey
Dersin Türü	Seçmeli
Dersin Veriliş Şekli	-
Dersin Koordinatörü	Prof.Dr. HAMDİ ALPER ÖZYİĞİT
Dersi Veren Öğretim Üyesi/Öğretim Görevlisi
Ders Ön Koşulu	Yok

AMAÇ VE İÇERİK
Amaç:	Öğrencilere önemli algoritma ve yapıların zaman ve yer gereksinimlerini analiz etmeyi; yığın, kuyruk, ağaç ve grafikler gibi birbirinden farklı veri yapılarını analiz etmeyi; Python'da algoritmaların implementasyonunu öğretmektir.
İçerik:	Yığınlar, Yığın Yapıları Uygulamaları, Kuyruklar, Kuyruğa Ekleme, Kuyruktan Çıkarma, Öncelik Kuyrukları, Ağaç Yapıları, Ağaç Uygulamaları, İkili Arama Ağaçları, Öbek Yapıları Uygulamaları, Dengeli Arama Ağaçları, Çizge Yapıları, Çizge Yapıları Uygulamaları Konuları.

DERSİN ÖĞRENME ÇIKTILARI (Öğrenciler, bu dersi başarı ile tamamladıklarında aşağıda belirtilen bilgi, beceri ve/veya yetkinlikleri gösterirler.)
Bu dersi alan öğrenciler;
1. Özyinelemenin temel prensiplerini ve matematiksel tümevarım ile ilişkisini kavrar
2. Özyinelemeyi bir problem çözme ve programlama tekniği olarak kullanabilir.
3. Bağlı listeler, çift bağlı listeler, yığıtlar ve kuyruklar gibi önemli soyut veri tiplerini tasarım ve gerçekleştirim becerisine sahip olur
4. Ağaçlar gibi ayrık veri yapılarının kombinasyon yöntemiyle analizini yapar.
5. Sıralama ve arama problemlerinin algoritmik çözümlerini anlama ve ikili arama ağaçları gibi yaygın arama yapılarını tasarlar.

HAFTALIK DERS KONULARI VE ÖNGÖRÜLEN HAZIRLIK ÇALIŞMALARI
Hafta	Ön Hazırlık	Konular	Yöntem
1	Yazılı Kaynaklar	Yığın veri yapısına giriş	Yüz Yüze Anlatım
2	Yazılı Kaynaklar	Yığın veri yapısının python dilinde kodlanması	Yüz Yüze Anlatım
3	Yazılı Kaynaklar	Yığın veri yapısının python dilinde kodlanması	Yüz Yüze Anlatım
4	Yazılı Kaynaklar	Yığın veri yapısının python dilinde kodlanması	Yüz Yüze Anlatım
5	Yazılı Kaynaklar	Kuyruk, iki uçlu kuyruk ve öncelikli kuyruk veri yapıları	Yüz Yüze Anlatım
6	Yazılı Kaynaklar	Kuyruk, iki uçlu kuyruk ve öncelikli kuyruk veri yapılarının python dilinde	Yüz Yüze Anlatım
7	Yazılı Kaynaklar	Ağaç veri yapısına giriş	Yüz Yüze Anlatım
8	-	ARA SINAV	-
9	Yazılı Kaynaklar	Ağaç veri yapısının python dilinde kodlanması	Yüz Yüze Anlatım
10	Yazılı Kaynaklar	İkili arama ağaçları yapısı ve bu yapının python ile kodlanması	Yüz Yüze Anlatım
11	Yazılı Kaynaklar	Öbek veri yapısı ve bu yapının python ile kodlanması	Yüz Yüze Anlatım
12	Yazılı Kaynaklar	Öbek Yapıları	Yüz Yüze Anlatım
13	Yazılı Kaynaklar	Dengeli arama ağaçları	Yüz Yüze Anlatım
14	Yazılı Kaynaklar	Çizge veri yapısına giriş	Yüz Yüze Anlatım
15	Yazılı Kaynaklar	Çizge veri yapısının python ile kodlanması	Yüz Yüze Anlatım
16	-	FİNAL	-
17	-	FİNAL	-

KAYNAKLAR
Data Structures and Program Design In C, Robert L. Kruse, Bruce P. Leung, ve Clovis L. Tondo, Pearson, 1996 Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2013). Data structures and algorithms in Python (pp. 978-1). Hoboken: Wiley.

ÖLÇME VE DEĞERLENDİRME
Yarıyıl İçi Yapılan Çalışmaların Ölçme ve Değerlendirmesi	Etkinlik Sayısı	Katkı Yüzdesi	Açıklama

(0) Etkisiz	(1) En Düşük	(2) Düşük	(3) Orta	(4) İyi	(5) Çok İyi
0	1	2	3	4	5

BİLGİ
Kuramsal
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Matematik ve fen bilgisini Mekatronik Mühendisliği problemlerine uyarlar				3

BİLGİ
Olgusal
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Mekatronik Mühendisliği problemlerinin çözümünde bilimsel yöntemleri kullanabilir				3
2	Deney planlayıp, düzenek kurar, modern cihazları kullanarak veri toplar ve analiz yapar.				3

BECERİLER
Bilişsel
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Güncel Mekatronik problemlerini tanımlayabilir, bilimselleştirebilir ve çözebilir.				3

BECERİLER
Uygulamalı
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Mühendislik tasarım ve analizinde bilgisayar yazılımı gibi modern araçları kullanır				3

YETKİNLİKLER
Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Disiplinler arası takım içerisinde çalışmaya ve takım liderliğine yatkındır				3

YETKİNLİKLER
Öğrenme Yetkinliği
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Bir sistemi bileşenleri ile beraber tasarlarken teknik ve ekonomik beklentileri karşılayan çözümler üretebilir				3
2	Mekatronik Mühendisliğine küresel bir bakış açısı ile yaklaşabilir				3
3	Alanında kendini güncel tutma farkındalığı içerisinde olur				3
4	Mekatronik Mühendisliği ile ilgili akademik ve endüstriyel gelişmeleri takip edebilir				3

YETKİNLİKLER
İletişim ve Sosyal Yetkinlik
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Alanında, disiplinler arası ve çok disiplinli ortamlarda çalışır				3
2	Türkçe ve İngilizce yazılı ve sözlü iletişim yeterliliğine sahip olur				3

YETKİNLİKLER
Alana Özgü Yetkinlik
	Program Yeterlilikleri/Çıktıları	Katkı Düzeyi
		0	1	2	3	4	5
1	Mesleki ve genel etik değerlere sahip olur ve bunlara duyarlı davranır				3
2	Mekatronik Mühendisliğinde sağlık ve güvenlik hususlarına duyarlıdır				3
3	Profesyonel faaliyetlerde sosyal, çevresel ve ekonomik faktörlere duyarlı davranır				3

DERSİN İŞ YÜKÜ VE AKTS KREDİSİ
Öğrenme-Öğretme Etkinlikleri İş Yükü
Öğrenme-Öğretme Etkinlikleri	Etkinlik(hafta sayısı)	Süresi(saat sayısı)	Toplam İş Yükü
Ders	14	5	70
Derse Ön Hazırlık ve Ders Sonrası Pekiştirme	14	3	42
Arazi Çalışması	0	0	0
Grup Çalışması / Ödevi	0	0	0
Laboratuvar	0	0	0
Okuma	0	0	0
Ödev	0	0	0
Proje Hazırlama	0	0	0
Seminer	0	0	0
Staj	0	0	0
Teknik Gezi	0	0	0
Web Tab. Öğrenme	0	0	0
Uygulama	0	0	0
Yerinde Uygulama	0	0	0
Mesleki Faaliyet	0	0	0
Sosyal Faaliyet	0	0	0
Tez Hazırlama	0	0	0
Alan Çalışması	0	0	0
Rapor Yazma	0	0	0
Final Sınavı	1	1	1
Final Sınavı Hazırlığı	5	4	20
Ara Sınav	1	1	1
Ara Sınav Hazırlığı	4	4	16
Kısa Sınav	0	0	0
Kısa Sınav Hazırlığı	0	0	0
TOPLAM	39	0	150