| 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 |
Yazılı Kaynaklar |
Ağaç veri yapısının python dilinde kodlanması |
Yüz Yüze Anlatım |
| 9 |
Yazılı Kaynaklar |
İkili arama ağaçları yapısı ve bu yapının python ile kodlanması |
Yüz Yüze Anlatım |
| 10 |
- |
ARA SINAV |
- |
| 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 |
Sınav Yapılma Şekli |
| Ara Sınav (Vize) |
1 |
30 |
|
Klasik Sınav |
| Ödev Değerlendirme |
1 |
10 |
|
|
| Uygulama-Lab |
1 |
10 |
|
|
| DÖNEM SONU- Sınavı (Final) |
1 |
50 |
|
Klasik Sınav |
| TOPLAM |
4 |
100 |
|
|
| (0) Etkisiz |
(1) En Düşük |
(2) Düşük |
(3) Orta |
(4) İyi |
(5) Çok İyi |
| 0 |
1 |
2 |
3 |
4 |
5 |
DERSİN PROGRAM ÖĞRENME ÇIKTILARINA KATKISI
| 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 |
|
Genel Toplam |
150 |
|
|
Toplam İş Yükü / 25.5 |
5,9 |
|
|
Dersin AKTS(ECTS) Kredisi |
6,0 |
|