BAHÇEŞEHİR ÜNİVERSİTESİ BİLGİ PAKETİ / DERS KATALOĞU
| İLETİŞİM VE TASARIMI | |||||
| Lisans | TYYÇ: 6. Düzey | QF-EHEA: 1. Düzey | EQF-LLL: 6. Düzey | ||
Ders Tanıtım Bilgileri
| Ders Kodu | Ders Adı | Yarıyıl | Teorik | Pratik | Kredi | AKTS |
| SEN2211 | Veri Yapıları ve Algoritmalar I | Güz | 2 | 2 | 3 | 7 |
| Bu katalog bilgi amaçlıdır, dersin açılma durumu, ilgili bölüm tarafından yarıyıl başında belirlenir. |
Temel Bilgiler
| Öğretim Dili: | İngilizce |
| Dersin Türü: | Non-Departmental Elective |
| Dersin Seviyesi: | LİSANS |
| Dersin Veriliş Şekli: | Yüz yüze |
| Dersin Koordinatörü: | Dr. Öğr. Üyesi BETÜL ERDOĞDU ŞAKAR |
| Dersi Veren(ler): |
Dr. Öğr. Üyesi BETÜL ERDOĞDU ŞAKAR Arş.Gör. MERVE ARITÜRK Prof. Dr. NAFİZ ARICA Öğ.Gör. DUYGU ÇAKIR YENİDOĞAN Arş.Gör. SEVGİ CANPOLAT |
| Opsiyonel Program Bileşenleri: | Yok |
| Dersin Amacı: | Bu ders yazılım mühendisliğinde kullanılan temel veri yapılarına giriş niteliğindedir. Dersin bitiminde öğrenci, bağlı listeler, yığıtlar ve kuyruklar gibi temel veri yapılarının uygulaması, gerçekleştirilmesi ve analizi hakkında bilgi sahibi olacaktır. Sıralama, arama ve özyineleme gibi temel teknikleri de öğretilecektir. |
Öğrenme Kazanımları
|
Bu dersi başarıyla tamamlayabilen öğrenciler; 1) Temel nesne yönelimli programlama ilkelerini açıklayabilir ve uygulayabilir. 2) Bağlı listeler, yığıtlar ve kuyruklar gibi temel veri yapılarını gerçekleştirebilir. 3) Algoritmaların karmaşıklığını ve performanslarını ölçebilir. 4) Performanslı programlar geliştirebilmek için uygun veri yapılarını seçebilir ve geliştirebilir. 5) Özyinelemeli algoritmalar geliştirebilir. 6) Temel veri yapılarında sıralama işlemini gerçekleştirebilir. 7) Temel veri yapılarında arama işlemini gerçekleştirebilir. |
Dersin İçeriği
| Dersin içeriği nesne tabanlı Java'ya genel bakış, algoritmaların karmaşıklığı ve verimi, liste-yığın-kuyruk yapılarına giriş, liste-yığın-kuyruk yapılarının uygulamaları, özyineleme, arama algoritmaları ve sıralama algoritmaları konularından oluşmaktadır. |
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konu | Ön Hazırlık |
| 1) | Veri Yapıları ve Algoritmalara Giriş Karmaşıklık Analizi | |
| 2) | Bağlı Listelere Giriş | |
| 3) | Çift Bağlı Listeler Sıralı Bağlı Listeler | |
| 4) | Sıralı Bağlı Listeler Dairesel Bağlı Listeler | |
| 5) | Yığıtlar | |
| 6) | Cebirsel İşlemler için Yığıtlar | |
| 7) | Kuyruklar | |
| 8) | Kuyruklar | |
| 9) | Java Veri Yapıları Sınıfları | |
| 10) | Özyineleme | |
| 11) | Özyineleme Karmaşıklığı | |
| 12) | Arama Algoritmaları | |
| 13) | Sıralama Algoritmaları | |
| 14) | Sıralama algoritmaları |
Kaynaklar
| Ders Notları / Kitaplar: | Data Structures & Problem Solving Using Java (Mark Allen Weiss) Data Structures and Algorithm Analysis in Java (Mark Allen Weiss) Data Structures and Abstractions with Java (Frank Carrano) |
| Diğer Kaynaklar: | Yok |
Değerlendirme Sistemi
| Yarıyıl İçi Çalışmaları | Aktivite Sayısı | Katkı Payı |
| Laboratuar | 4 | % 20 |
| Küçük Sınavlar | 5 | % 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 | |
AKTS / İş Yükü Tablosu
| Aktiviteler | Aktivite Sayısı | İş Yükü |
| Ders Saati | 14 | 28 |
| Laboratuvar | 14 | 28 |
| Sınıf Dışı Ders Çalışması | 12 | 24 |
| Ara Sınavlar | 10 | 52 |
| Final | 5 | 32 |
| Toplam İş Yükü | 164 | |
Program ve Öğrenme Kazanımları İlişkisi
| Etkisi Yok | 1 En Düşük | 2 Düşük | 3 Orta | 4 Yüksek | 5 En Yüksek |
| Dersin Program Kazanımlarına Etkisi | Katkı Payı | |
| 1) | İletişimin görsel alanı üzerinde tasarım odaklı uygulama yapabilme yetisini kazandırmak. | |
| 2) | Görsel iletişime yönelik kavramsal tabanlı tasarım çözümleri önerebilme ve bütüncül bakış açısı oluşturabilme becerisini geliştirmek. | |
| 3) | Tasarım sürecini, verilen problemin analizinden çözümlerin önerilmesi ve sonuçlandırma anına kadar yönetebilme yetisini kazandırmak. | |
| 4) | Tasarımda yaratıcı yaklaşımın, yaratıcı düşünme ve üretme süreçlerinin becerisini kazandırmak. | |
| 5) | Görsel iletişimin temel mecralarına (basılı, hareketli ve etkileşimli) hakim olarak, ortamlar arası bağlantılar kurabilme yetisini kazandırmak. | |
| 6) | İletişim problemlerinin, görsel ortamlardaki karşılıklarının tasarım odaklı çözümlemelerini gerçekleştirebilme ve uygulayabilme becerisini kazandırmak. | |
| 7) | Görsel iletişim mecralarında tasarımların sonuçlandırılması ve son ürüne dönüştürülebilmesi için gerekli operasyon ve uygulama bilgilerini edindirmek. | |
| 8) | Tasarımda güncel olan ve sürekli bir değişime sahip olan estetik anlayışları ve güncel olayları takip edebilme, bunları özgün olarak değerlendirebilme yetisini kazandırmak. | |
| 9) | Karmaşıklaşan iletişim kanallarına, gelişen bilgi teknolojilerine ve tasarım yazılımlarına adapte olabilme, takip edebilme ve kullanabilme yetilerini geliştirmek. | |
| 10) | Görsel İletişimin ve tasarımın tarihsel köklerini ve düşünsel temellerini anlayabilmek için gerekli teorik bilgileri kazandırmak. | |
| 11) | Bir tasarım projesinin zaman yönetimini gerçekleştirebilme yetisini kazandırmak. | |
| 12) | Grup çalışması, liderlik özelliği ve bireysel özelliklerini gruba zenginlik olarak katabilme becerilerini geliştirmek. | |
| 13) | Görsel iletişim mecralarına yönelik tasarım çalışmalarını kompozisyonel çözümler ve estetik beceriler ile gerçekleştirmek için gerekli yetileri kazandırmak. | |
| 14) | Global ve lokal görsel iletişim ürünlerine ve aynı zamanda kendi çalışmalarına yönelik akademik, entellektüel ve eleştirel bakış açısı oluşturabilme yetisini geliştirmek. | 3 |